algebraic_number.h

Go to the documentation of this file.

/*******************************************************************\
 
Module: Algebraic numbers
 
Author: Michael Tautschnig
 
\*******************************************************************/
 
#ifndef CPROVER_UTIL_ALGEBRAIC_NUMBER_H
#define CPROVER_UTIL_ALGEBRAIC_NUMBER_H
 
#include "rational.h"
#include "std_expr.h"
 
class algebraic_numbert
{
protected:
  // the i-th entry is the coefficient of degree i
  using coefficientst = std::vector<rationalt>;
  coefficientst coefficients;
 
public:
  explicit algebraic_numbert(const std::vector<rationalt> &coeff)
    : coefficients(coeff)
  {
    DATA_INVARIANT(coefficients.size() >= 2, "minimum degree is 1");
  }
 
  algebraic_numbert() : algebraic_numbert({rationalt{0}, rationalt{1}})
  {
  }
 
  explicit algebraic_numbert(const rationalt &r)
    : algebraic_numbert({-r, rationalt{1}})
  {
  }
 
  constant_exprt as_expr() const;
 
  const coefficientst &get_coefficients() const
  {
    return coefficients;
  }
};
 
std::ostream &operator<<(std::ostream &out, const algebraic_numbert &a);
 
#endif // CPROVER_UTIL_ALGEBRAIC_NUMBER_H