diff options
author | Cristian Cadar <cristic@cs.stanford.edu> | 2009-06-08 08:54:17 +0000 |
---|---|---|
committer | Cristian Cadar <cristic@cs.stanford.edu> | 2009-06-08 08:54:17 +0000 |
commit | f9f8e5339018dfbe71c6f67575effd1455468875 (patch) | |
tree | 363ea35212ae6fa384cad683e65f7399d0df2cdd /lib/SMT | |
parent | ef0bc0aee68cf791544865525005d91c73791bf2 (diff) | |
download | klee-f9f8e5339018dfbe71c6f67575effd1455468875.tar.gz |
Made the SMTLIB parser compile. Commented out most of the grammar in
smtlib.y. Made a temporary functional Makefile that compiles the lex/bison generated files. git-svn-id: https://llvm.org/svn/llvm-project/klee/trunk@73064 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/SMT')
-rw-r--r-- | lib/SMT/Makefile | 52 | ||||
-rw-r--r-- | lib/SMT/smtlib.y | 63 |
2 files changed, 78 insertions, 37 deletions
diff --git a/lib/SMT/Makefile b/lib/SMT/Makefile index ae9c2e18..031a6140 100644 --- a/lib/SMT/Makefile +++ b/lib/SMT/Makefile @@ -1,19 +1,12 @@ -MODULE = parser - -LIBRARY=libparser.a +LIBRARY=libsmt.a # Do not optimize the parser code - it compiles forever in some gcc versions EXTRAFLAGS = -O0 -TRANSIENT_CPP = \ - parsePL.cpp lexPL.cpp \ - parseLisp.cpp lexLisp.cpp \ - parsesmtlib.cpp lexsmtlib.cpp +TRANSIENT_CPP = parsesmtlib.cpp lexsmtlib.cpp +TRANSIENT_OBJ = $(TRANSIENT_CPP:.cpp=.o) -TRANSIENT = $(TRANSIENT_CPP) \ - parsePL_defs.h parsePL.output \ - parseLisp_defs.h parseLisp.output \ - parsesmtlib_defs.h parsesmtlib.output +TRANSIENT = $(TRANSIENT_CPP) parsesmtlib_defs.h parsesmtlib.output SRC = $(TRANSIENT_CPP) parser.cpp @@ -21,32 +14,27 @@ HEADERS = parser_temp.h # The actual source files for the parser that we want to include in a # distribution -SRC_ORIG = PL.lex PL.y Lisp.lex Lisp.y smtlib.lex smtlib.y parser.cpp +SRC_ORIG = smtlib.lex smtlib.y parser.cpp -include ../../Makefile.local +#include ../../Makefile.local -################################################## -# Rules for transient files -################################################## -lexPL.cpp: PL.lex parsePL_defs.h - $(LEX) $(LFLAGS) -I -PPL -olexPL.cpp PL.lex +#lex +LEX = flex +LFLAGS = # -i use this for a case-insensitive scanner -parsePL_defs.h: parsePL.cpp +#yacc +YACC = bison +YFLAGS = -d -y -parsePL.cpp: PL.y - $(YACC) $(YFLAGS) -o parsePL.cpp -p PL --debug -v PL.y - @if [ -f parsePL.cpp.h ]; then mv parsePL.cpp.h parsePL.hpp; fi - @mv parsePL.hpp parsePL_defs.h -lexLisp.cpp: Lisp.lex parseLisp_defs.h - $(LEX) $(LFLAGS) -I -PLisp -olexLisp.cpp Lisp.lex +################################################## +# Rules for transient files +################################################## -parseLisp_defs.h: parseLisp.cpp +all: $(TRANSIENT_OBJ) -parseLisp.cpp: Lisp.y - $(YACC) $(YFLAGS) -o parseLisp.cpp -p Lisp --debug -v Lisp.y - @if [ -f parseLisp.cpp.h ]; then mv parseLisp.cpp.h parseLisp.hpp; fi - @mv parseLisp.hpp parseLisp_defs.h +%.o: %.cpp + $(CXX) $(CFLAGS) -c $< -o $@ lexsmtlib.cpp: smtlib.lex parsesmtlib_defs.h $(LEX) $(LFLAGS) -I -Psmtlib -olexsmtlib.cpp smtlib.lex @@ -57,3 +45,7 @@ parsesmtlib.cpp: smtlib.y $(YACC) $(YFLAGS) -o parsesmtlib.cpp -p smtlib --debug -v smtlib.y @if [ -f parsesmtlib.cpp.h ]; then mv parsesmtlib.cpp.h parsesmtlib.hpp; fi @mv parsesmtlib.hpp parsesmtlib_defs.h + +clean: + rm -f $(TRANSIENT) *~ *.o + diff --git a/lib/SMT/smtlib.y b/lib/SMT/smtlib.y index c9e7b990..1de30ff7 100644 --- a/lib/SMT/smtlib.y +++ b/lib/SMT/smtlib.y @@ -23,7 +23,7 @@ commands in SMT-LIB language. */ -#include "vc.h" +//#include "vc.h" #include "parser_exception.h" #include "parser_temp.h" @@ -34,7 +34,7 @@ namespace CVC3 { // Define shortcuts for various things #define TMP CVC3::parserTemp #define EXPR CVC3::parserTemp->expr -#define VC (CVC3::parserTemp->vc) +//#define VC (CVC3::parserTemp->vc) #define ARRAYSENABLED (CVC3::parserTemp->arrFlag) #define BVENABLED (CVC3::parserTemp->bvFlag) #define BVSIZE (CVC3::parserTemp->bvSize) @@ -63,6 +63,7 @@ int smtliberror(const char *s) %} +/* %union { std::string *str; std::vector<std::string> *strvec; @@ -70,13 +71,22 @@ int smtliberror(const char *s) std::vector<CVC3::Expr> *vec; std::pair<std::vector<CVC3::Expr>, std::vector<std::string> > *pat_ann; }; +*/ + + +%union { + std::string *str; + std::vector<std::string> *strvec; + Expr node; + std::vector<void*> *vec; +}; %start cmd /* strings are for better error messages. "_TOK" is so macros don't conflict with kind names */ - +/* %type <vec> bench_attributes sort_symbs fun_symb_decls pred_symb_decls %type <vec> an_formulas quant_vars an_terms fun_symb patterns %type <node> pattern @@ -88,6 +98,9 @@ int smtliberror(const char *s) %type <str> logic_name quant_symb connective user_value attribute annotation %type <strvec> annotations %type <pat_ann> patterns_annotations +*/ +%type <node> benchmark bench_name bench_attribute bench_attributes +%type <node> an_formula an_atom prop_atom %token <str> NUMERAL_TOK %token <str> SYM_TOK @@ -146,8 +159,11 @@ int smtliberror(const char *s) cmd: benchmark { + /* EXPR = *$1; delete $1; + */ + EXPR = $1; YYACCEPT; } ; @@ -155,15 +171,19 @@ cmd: benchmark: LPAREN_TOK BENCHMARK_TOK bench_name bench_attributes RPAREN_TOK { + /* if (!QUERYPARSED) $4->push_back(CVC3::Expr(VC->listExpr("_CHECKSAT", CVC3::Expr(VC->idExpr("_TRUE_EXPR"))))); $$ = new CVC3::Expr(VC->listExpr("_SEQ",*$4)); delete $4; + */ + $$ = NULL; } | EOF_TOK { TMP->done = true; - $$ = new CVC3::Expr(); + //$$ = new CVC3::Expr(); + $$ = NULL; } ; @@ -178,6 +198,10 @@ bench_name: bench_attributes: bench_attribute { + $$ = $1; + } +/* + { $$ = new std::vector<CVC3::Expr>; if ($1) { $$->push_back(*$1); @@ -192,20 +216,28 @@ bench_attributes: delete $2; } } +*/ ; bench_attribute: COLON_TOK ASSUMPTION_TOK an_formula { - $$ = new CVC3::Expr(VC->listExpr("_ASSERT", *$3)); + /* + $$ = new CVC3::Expr(VC->listExpr("_ASSERT", *$3)); delete $3; + */ + $$ = $3; } | COLON_TOK FORMULA_TOK an_formula { + /* $$ = new CVC3::Expr(VC->listExpr("_CHECKSAT", *$3)); QUERYPARSED = true; delete $3; + */ + $$ = $3; } +/* | COLON_TOK STATUS_TOK status { $$ = NULL; @@ -228,6 +260,7 @@ bench_attribute: VC->idExpr("Index"), VC->idExpr("Element")))); $$ = new CVC3::Expr(VC->listExpr("_SEQ", tmp)); + $$ = NULL; } else if (*$3 == "QF_AUFLIA" || *$3 == "AUFLIA") { @@ -309,8 +342,10 @@ bench_attribute: $$ = NULL; delete $1; } +*/ ; +/* logic_name: SYM_TOK LBRACKET_TOK NUMERAL_TOK RBRACKET_TOK { @@ -449,12 +484,15 @@ an_formulas: delete $2; } ; +*/ + an_formula: an_atom { $$ = $1; } +/* | LPAREN_TOK connective an_formulas annotations RPAREN_TOK { $$ = new CVC3::Expr(VC->listExpr(*$2, *$3)); @@ -525,8 +563,10 @@ an_formula: delete $5; delete $7; } +*/ ; +/* patterns_annotations: patterns { @@ -646,12 +686,14 @@ connective: $$ = new std::string("_IFF"); } ; +*/ an_atom: prop_atom { $$ = $1; } +/* | LPAREN_TOK prop_atom annotations RPAREN_TOK { $$ = $2; @@ -713,17 +755,21 @@ an_atom: // $$ = new CVC3::Expr(VC->listExpr("_AND", tmp)); delete $3; } +*/ ; prop_atom: TRUE_TOK { - $$ = new CVC3::Expr(VC->idExpr("_TRUE_EXPR")); + //$$ = new CVC3::Expr(VC->idExpr("_TRUE_EXPR")); + $$ = NULL; } | FALSE_TOK { - $$ = new CVC3::Expr(VC->idExpr("_FALSE_EXPR")); + //$$ = new CVC3::Expr(VC->idExpr("_FALSE_EXPR")); + $$ = NULL; } +/* | fvar { $$ = $1; @@ -732,8 +778,10 @@ prop_atom: { $$ = $1; } +*/ ; +/* an_terms: an_term { @@ -1218,5 +1266,6 @@ fvar: delete $2; } ; +*/ %% |