blob: d3681f4713be1d731fbbed0b8c0cc3462e9495b3 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
|
/********************* */
/*! \file sexpr.h
** \verbatim
** Original author: cconway
** Major contributors: none
** Minor contributors (to current version): mdeters
** 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.\endverbatim
**
** \brief Simple representation of SMT S-expressions.
**
** Simple representation of SMT S-expressions.
**/
#include "cvc4_public.h"
#ifndef __CVC4__SEXPR_H
#define __CVC4__SEXPR_H
#include <vector>
#include <string>
#include "util/Assert.h"
namespace CVC4 {
/**
* A simple S-expression. An S-expression is either an atom with a string value, or a
* list of other S-expressions.
*/
class CVC4_PUBLIC SExpr {
/** Flag telling us if this is an atom or a list. */
bool d_isAtom;
/** The value of an atomic S-expression. */
std::string d_value;
/** The children of a list S-expression. */
std::vector<SExpr> d_children;
public:
SExpr() :
d_isAtom(true) {
}
SExpr(const std::string& value) :
d_isAtom(true),
d_value(value) {
}
SExpr(const std::vector<SExpr> children) :
d_isAtom(false),
d_children(children) {
}
/** Is this S-expression an atom? */
bool isAtom() const;
/** Get the string value of this S-expression. This will cause an error if this S-expression
* is not an atom.
*/
const std::string getValue() const;
/** Get the children of this S-expression. This will cause an error if this S-expression
* is not a list.
*/
const std::vector<SExpr> getChildren() const;
};
inline bool SExpr::isAtom() const {
return d_isAtom;
}
inline const std::string SExpr::getValue() const {
AlwaysAssert( d_isAtom );
return d_value;
}
inline const std::vector<SExpr> SExpr::getChildren() const {
AlwaysAssert( !d_isAtom );
return d_children;
}
inline std::ostream& operator<<(std::ostream& out, const SExpr& sexpr) {
if( sexpr.isAtom() ) {
out << sexpr.getValue();
} else {
std::vector<SExpr> children = sexpr.getChildren();
out << "(";
bool first = true;
for( std::vector<SExpr>::iterator it = children.begin(); it != children.end(); ++it ) {
if( first ) {
first = false;
} else {
out << " ";
}
out << *it;
}
out << ")";
}
return out;
}
}/* CVC4 namespace */
#endif /* __CVC4__SEXPR_H */
|