diff options
author | Morgan Deters <mdeters@gmail.com> | 2010-04-01 05:54:26 +0000 |
---|---|---|
committer | Morgan Deters <mdeters@gmail.com> | 2010-04-01 05:54:26 +0000 |
commit | a2e17e436cae22997c762a424cf2cddcbab317ac (patch) | |
tree | 635a072109f0c2a6b10260cba87fe5e10fab333e /src/expr/expr_template.cpp | |
parent | 5f92777db6265321759f463e6c703111cdfc9a80 (diff) |
PARSER STUFF:
* Other minor changes to the new parser to match coding guidelines,
add documentation, ....
* Add CFLAGS stuff to configure.ac parser Makefile.ams. This ensures
that profiling, coverage, optimization, debugging, and warning
level options will apply to the new parser as well (which is in C,
not C++). This fixes the deprecated warning we were seeing this
evening.
* Now, if you have ANTLR_HOME set in your environment, you don't need
to specify --with-antlr-dir to ./configure or have libantlr3c
installed in standard places. --with-antlr-dir still overrides
$ANTLR_HOME, and if the installation in $ANTLR_HOME is missing or
doesn't work, the standard places are still tried.
* Extend "silent make" to new parser stuff.
* Added src/parser/bounded_token_buffer.{h,cpp} to the list of
exclusions in contrib/update-copyright.pl and mention them as
excluded from CVC4 copyright in COPYING. They are antlr3-derived
works, covered under a BSD license.
OTHER STUFF:
* expr_manager.h, expr.h, expr_manager.cpp, and expr.cpp are now
auto-generated by a "mkexpr" script. This provides the correct
instantiations of mkConst() for public use, e.g., by the parser.
* Fix doxygen documentation in expr, expr_manager.. closes bug #35
* Node::isAtomic() implemented in a better way, based on theory kinds
files. Fixes bug #40. To support this, a "nonatomic_operator"
command has been added. All other "parameterized" or "operator"
kinds are atomic.
* Added expr_black test
* Remove kind::TRUE and kind::FALSE and make a new CONST_BOOLEAN kind
that takes a "bool" payload; for example, to make "true" you now do
nodeManager->mkConst(true).
* Make new "cvc4_public.h" and "cvc4parser_public.h" headers. Private
headers should include "cvc4_private.h"
(resp. "cvc4parser_private.h"), which existed previously. Public
headers should include the others. **No one** should include the
autoheader #include (which has been renamed "cvc4autoconfig.h")
directly, and public CVC4 headers can't access its #defines. This
is to avoid us having the same distribution problem as libantlr3c.
* Preliminary fixes based on Tim's code review of attributes (bug #61).
This includes splitting hairy template internals into
attribute_internals.h, for which another code review ticket will be
opened. Bug is still outstanding, but pending further
refactoring/documentation.
* Some *HashFcns renamed to *HashStrategy to match refactoring done
elsewhere (done by Chris?) earlier this week.
* Simplified creation of make rules for generated files (expr.cpp,
expr.h, expr_manager.cpp, expr_manager.h, theoryof_table.h, kind.h,
metakind.h).
* CVC4::Configuration interface and implementation split (so private
stuff doesn't leak into public headers).
* Some documentation/code formatting fixes.
* Add required versions of autotools to autogen.sh.
* src/expr/mkmetakind: fix a nonportable thing in invocation of "expr"
that was causing warnings on Red Hat.
* src/context/cdmap.h: add workaround to what appears to be a g++ 4.1
parsing bug.
Diffstat (limited to 'src/expr/expr_template.cpp')
-rw-r--r-- | src/expr/expr_template.cpp | 254 |
1 files changed, 254 insertions, 0 deletions
diff --git a/src/expr/expr_template.cpp b/src/expr/expr_template.cpp new file mode 100644 index 000000000..d02272320 --- /dev/null +++ b/src/expr/expr_template.cpp @@ -0,0 +1,254 @@ +/********************* */ +/** expr_template.cpp + ** Original author: dejan + ** Major contributors: mdeters + ** Minor contributors (to current version): taking + ** This file is part of the CVC4 prototype. + ** Copyright (c) 2009, 2010 The Analysis of Computer Systems Group (ACSys) + ** Courant Institute of Mathematical Sciences + ** New York University + ** See the file COPYING in the top-level source directory for licensing + ** information. + ** + ** Public-facing expression interface, implementation. + **/ + +#include "expr/expr.h" +#include "expr/node.h" +#include "util/Assert.h" + +#include "util/output.h" + +${includes} + +// This is a hack, but an important one: if there's an error, the +// compiler directs the user to the template file instead of the +// generated one. We don't want the user to modify the generated one, +// since it'll get overwritten on a later build. +#line 29 "${template}" + +using namespace CVC4::kind; + +namespace CVC4 { + +std::ostream& operator<<(std::ostream& out, const Expr& e) { + e.toStream(out); + return out; +} + +Expr::Expr() : + d_node(new Node), + d_exprManager(NULL) { +} + +Expr::Expr(ExprManager* em, Node* node) : + d_node(node), + d_exprManager(em) { +} + +Expr::Expr(const Expr& e) : + d_node(new Node(*e.d_node)), + d_exprManager(e.d_exprManager) { +} + +Expr::Expr(uintptr_t n) : + d_node(new Node), + d_exprManager(NULL) { + + AlwaysAssert(n == 0); +} + +Expr::~Expr() { + ExprManagerScope ems(*this); + delete d_node; +} + +ExprManager* Expr::getExprManager() const { + return d_exprManager; +} + +Expr& Expr::operator=(const Expr& e) { + Assert(d_node != NULL, "Unexpected NULL expression pointer!"); + Assert(e.d_node != NULL, "Unexpected NULL expression pointer!"); + + ExprManagerScope ems(*this); + *d_node = *e.d_node; + d_exprManager = e.d_exprManager; + + return *this; +} + +/* This should only ever be assigning NULL to a null Expr! */ +Expr& Expr::operator=(uintptr_t n) { + AlwaysAssert(n == 0); + Assert(d_node != NULL, "Unexpected NULL expression pointer!"); + + if(EXPECT_FALSE( !isNull() )) { + *d_node = Node::null(); + } + return *this; +} + +bool Expr::operator==(const Expr& e) const { + if(d_exprManager != e.d_exprManager) { + return false; + } + ExprManagerScope ems(*this); + Assert(d_node != NULL, "Unexpected NULL expression pointer!"); + Assert(e.d_node != NULL, "Unexpected NULL expression pointer!"); + return *d_node == *e.d_node; +} + +bool Expr::operator!=(const Expr& e) const { + return !(*this == e); +} + +bool Expr::operator<(const Expr& e) const { + Assert(d_node != NULL, "Unexpected NULL expression pointer!"); + Assert(e.d_node != NULL, "Unexpected NULL expression pointer!"); + if(isNull() && !e.isNull()) { + return true; + } + ExprManagerScope ems(*this); + return *d_node < *e.d_node; +} + +Kind Expr::getKind() const { + ExprManagerScope ems(*this); + Assert(d_node != NULL, "Unexpected NULL expression pointer!"); + return d_node->getKind(); +} + +size_t Expr::getNumChildren() const { + ExprManagerScope ems(*this); + Assert(d_node != NULL, "Unexpected NULL expression pointer!"); + return d_node->getNumChildren(); +} + +bool Expr::hasOperator() const { + ExprManagerScope ems(*this); + Assert(d_node != NULL, "Unexpected NULL expression pointer!"); + return d_node->hasOperator(); +} + +Expr Expr::getOperator() const { + ExprManagerScope ems(*this); + Assert(d_node != NULL, "Unexpected NULL expression pointer!"); + CheckArgument(d_node->hasOperator(), + "Expr::getOperator() called on an Expr with no operator"); + return Expr(d_exprManager, new Node(d_node->getOperator())); +} + +Type* Expr::getType() const { + ExprManagerScope ems(*this); + return d_node->getType(); +} + +std::string Expr::toString() const { + ExprManagerScope ems(*this); + Assert(d_node != NULL, "Unexpected NULL expression pointer!"); + return d_node->toString(); +} + +bool Expr::isNull() const { + ExprManagerScope ems(*this); + Assert(d_node != NULL, "Unexpected NULL expression pointer!"); + return d_node->isNull(); +} + +Expr::operator bool() const { + return !isNull(); +} + +bool Expr::isConst() const { + ExprManagerScope ems(*this); + Assert(d_node != NULL, "Unexpected NULL expression pointer!"); + return d_node->isConst(); +} + +bool Expr::isAtomic() const { + ExprManagerScope ems(*this); + Assert(d_node != NULL, "Unexpected NULL expression pointer!"); + return d_node->isAtomic(); +} + +void Expr::toStream(std::ostream& out) const { + ExprManagerScope ems(*this); + d_node->toStream(out); +} + +Node Expr::getNode() const { + return *d_node; +} + +BoolExpr::BoolExpr() { +} + +BoolExpr::BoolExpr(const Expr& e) : + Expr(e) { +} + +BoolExpr BoolExpr::notExpr() const { + Assert(d_exprManager != NULL, "Don't have an expression manager for this expression!"); + return d_exprManager->mkExpr(NOT, *this); +} + +BoolExpr BoolExpr::andExpr(const BoolExpr& e) const { + Assert(d_exprManager != NULL, "Don't have an expression manager for this expression!"); + Assert(d_exprManager == e.d_exprManager, "Different expression managers!"); + return d_exprManager->mkExpr(AND, *this, e); +} + +BoolExpr BoolExpr::orExpr(const BoolExpr& e) const { + Assert(d_exprManager != NULL, "Don't have an expression manager for this expression!"); + Assert(d_exprManager == e.d_exprManager, "Different expression managers!"); + return d_exprManager->mkExpr(OR, *this, e); +} + +BoolExpr BoolExpr::xorExpr(const BoolExpr& e) const { + Assert(d_exprManager != NULL, "Don't have an expression manager for this expression!"); + Assert(d_exprManager == e.d_exprManager, "Different expression managers!"); + return d_exprManager->mkExpr(XOR, *this, e); +} + +BoolExpr BoolExpr::iffExpr(const BoolExpr& e) const { + Assert(d_exprManager != NULL, "Don't have an expression manager for this expression!"); + Assert(d_exprManager == e.d_exprManager, "Different expression managers!"); + return d_exprManager->mkExpr(IFF, *this, e); +} + +BoolExpr BoolExpr::impExpr(const BoolExpr& e) const { + Assert(d_exprManager != NULL, "Don't have an expression manager for this expression!"); + Assert(d_exprManager == e.d_exprManager, "Different expression managers!"); + return d_exprManager->mkExpr(IMPLIES, *this, e); +} + +BoolExpr BoolExpr::iteExpr(const BoolExpr& then_e, const BoolExpr& else_e) const { + Assert(d_exprManager != NULL, "Don't have an expression manager for this expression!"); + Assert(d_exprManager == then_e.d_exprManager, "Different expression managers!"); + Assert(d_exprManager == else_e.d_exprManager, "Different expression managers!"); + return d_exprManager->mkExpr(ITE, *this, then_e, else_e); +} + +Expr BoolExpr::iteExpr(const Expr& then_e, const Expr& else_e) const { + Assert(d_exprManager != NULL, "Don't have an expression manager for this expression!"); + Assert(d_exprManager == then_e.getExprManager(), "Different expression managers!"); + Assert(d_exprManager == else_e.getExprManager(), "Different expression managers!"); + return d_exprManager->mkExpr(ITE, *this, then_e, else_e); +} + +void Expr::printAst(std::ostream & o, int indent) const { + ExprManagerScope ems(*this); + getNode().printAst(o, indent); +} + +void Expr::debugPrint() { +#ifndef CVC4_MUZZLE + printAst(Warning()); + Warning().flush(); +#endif /* ! CVC4_MUZZLE */ +} + +${getConst_implementations} + +}/* CVC4 namespace */ |