[b87a5ed] | 1 | // |
---|
| 2 | // Cforall Version 1.0.0 Copyright (C) 2015 University of Waterloo |
---|
| 3 | // |
---|
| 4 | // The contents of this file are covered under the licence agreement in the |
---|
| 5 | // file "LICENCE" distributed with Cforall. |
---|
| 6 | // |
---|
[974906e2] | 7 | // ParseNode.h -- |
---|
[b87a5ed] | 8 | // |
---|
| 9 | // Author : Rodolfo G. Esteves |
---|
| 10 | // Created On : Sat May 16 13:28:16 2015 |
---|
[e04ef3a] | 11 | // Last Modified By : Peter A. Buhr |
---|
| 12 | // Last Modified On : Mon Jun 13 16:04:47 2016 |
---|
| 13 | // Update Count : 240 |
---|
[b87a5ed] | 14 | // |
---|
| 15 | |
---|
[51b7345] | 16 | #ifndef PARSENODE_H |
---|
| 17 | #define PARSENODE_H |
---|
| 18 | |
---|
| 19 | #include <string> |
---|
| 20 | #include <list> |
---|
| 21 | #include <iterator> |
---|
[e04ef3a] | 22 | #include <memory> |
---|
[51b7345] | 23 | |
---|
[d3b7937] | 24 | #include "Common/utility.h" |
---|
[68cd1ce] | 25 | #include "Parser/LinkageSpec.h" |
---|
[59db689] | 26 | #include "SynTree/Type.h" |
---|
[e04ef3a] | 27 | #include "SynTree/Expression.h" |
---|
[68cd1ce] | 28 | //#include "SynTree/Declaration.h" |
---|
[d3b7937] | 29 | #include "Common/UniqueName.h" |
---|
[51b7345] | 30 | |
---|
| 31 | class ExpressionNode; |
---|
| 32 | class CompositeExprNode; |
---|
| 33 | class CommaExprNode; |
---|
| 34 | class StatementNode; |
---|
| 35 | class CompoundStmtNode; |
---|
| 36 | class DeclarationNode; |
---|
| 37 | class InitializerNode; |
---|
| 38 | |
---|
| 39 | // Builder |
---|
| 40 | class ParseNode { |
---|
[bdd516a] | 41 | public: |
---|
[59db689] | 42 | ParseNode(); |
---|
| 43 | ParseNode( const std::string * ); |
---|
[e869d663] | 44 | ParseNode( const std::string & ); // for copy constructing subclasses |
---|
[59db689] | 45 | virtual ~ParseNode(); |
---|
[51b7345] | 46 | |
---|
[59db689] | 47 | ParseNode *get_link() const; |
---|
| 48 | ParseNode *get_last(); |
---|
[b87a5ed] | 49 | ParseNode *set_link( ParseNode * ); |
---|
| 50 | void set_next( ParseNode *newlink ) { next = newlink; } |
---|
[51b7345] | 51 | |
---|
[b87a5ed] | 52 | virtual ParseNode *clone() const { return 0; }; |
---|
[51b7345] | 53 | |
---|
[e869d663] | 54 | const std::string &get_name() const { return name; } |
---|
| 55 | void set_name( const std::string &newValue ) { name = newValue; } |
---|
| 56 | |
---|
[b87a5ed] | 57 | virtual void print( std::ostream &, int indent = 0 ) const; |
---|
| 58 | virtual void printList( std::ostream &, int indent = 0 ) const; |
---|
[51b7345] | 59 | |
---|
[b87a5ed] | 60 | ParseNode &operator,( ParseNode &); |
---|
[bdd516a] | 61 | protected: |
---|
[e869d663] | 62 | std::string name; |
---|
[b87a5ed] | 63 | ParseNode *next; |
---|
| 64 | static int indent_by; |
---|
[51b7345] | 65 | }; |
---|
| 66 | |
---|
[bdd516a] | 67 | ParseNode *mkList( ParseNode & ); |
---|
[51b7345] | 68 | |
---|
| 69 | class ExpressionNode : public ParseNode { |
---|
[bdd516a] | 70 | public: |
---|
[b87a5ed] | 71 | ExpressionNode(); |
---|
[59db689] | 72 | ExpressionNode( const std::string * ); |
---|
[b87a5ed] | 73 | ExpressionNode( const ExpressionNode &other ); |
---|
[7f5566b] | 74 | virtual ~ExpressionNode() { delete argName; } // cannot delete argName because it might be referenced elsewhere |
---|
[51b7345] | 75 | |
---|
[b87a5ed] | 76 | virtual ExpressionNode *clone() const = 0; |
---|
[51b7345] | 77 | |
---|
[b87a5ed] | 78 | virtual CommaExprNode *add_to_list( ExpressionNode * ); |
---|
[51b7345] | 79 | |
---|
[b87a5ed] | 80 | ExpressionNode *get_argName() const { return argName; } |
---|
[7f5566b] | 81 | ExpressionNode *set_argName( const std::string *aName ); |
---|
| 82 | ExpressionNode *set_argName( ExpressionNode *aDesignator ); |
---|
[e04ef3a] | 83 | bool get_extension() const { return extension; } |
---|
| 84 | ExpressionNode *set_extension( bool exten ) { extension = exten; return this; } |
---|
[51b7345] | 85 | |
---|
[b87a5ed] | 86 | virtual void print( std::ostream &, int indent = 0) const = 0; |
---|
| 87 | virtual void printOneLine( std::ostream &, int indent = 0) const = 0; |
---|
[51b7345] | 88 | |
---|
[b87a5ed] | 89 | virtual Expression *build() const = 0; |
---|
[bdd516a] | 90 | protected: |
---|
[b87a5ed] | 91 | void printDesignation ( std::ostream &, int indent = 0) const; |
---|
[bdd516a] | 92 | private: |
---|
[e04ef3a] | 93 | ExpressionNode *argName = 0; |
---|
| 94 | bool extension = false; |
---|
| 95 | }; |
---|
| 96 | |
---|
| 97 | template< typename T > |
---|
| 98 | struct maybeBuild_t<Expression, T> { |
---|
| 99 | static inline Expression * doit( const T *orig ) { |
---|
| 100 | if ( orig ) { |
---|
| 101 | Expression *p = orig->build(); |
---|
| 102 | p->set_extension( orig->get_extension() ); |
---|
| 103 | return p; |
---|
| 104 | } else { |
---|
| 105 | return 0; |
---|
| 106 | } // if |
---|
| 107 | } |
---|
[51b7345] | 108 | }; |
---|
| 109 | |
---|
[bdd516a] | 110 | // NullExprNode is used in tuples as a place-holder where a tuple component is omitted e.g., [ 2, , 3 ] |
---|
| 111 | class NullExprNode : public ExpressionNode { |
---|
| 112 | public: |
---|
[b87a5ed] | 113 | NullExprNode(); |
---|
[51b7345] | 114 | |
---|
[b87a5ed] | 115 | virtual NullExprNode *clone() const; |
---|
[51b7345] | 116 | |
---|
[b87a5ed] | 117 | virtual void print( std::ostream &, int indent = 0) const; |
---|
| 118 | virtual void printOneLine( std::ostream &, int indent = 0) const; |
---|
[51b7345] | 119 | |
---|
[b87a5ed] | 120 | virtual Expression *build() const; |
---|
[51b7345] | 121 | }; |
---|
| 122 | |
---|
| 123 | class ConstantNode : public ExpressionNode { |
---|
[bdd516a] | 124 | public: |
---|
[cd623a4] | 125 | enum Type { Integer, Float, Character, String }; |
---|
[bdd516a] | 126 | |
---|
[b87a5ed] | 127 | ConstantNode( Type, std::string * ); |
---|
[3aba311] | 128 | ConstantNode( const ConstantNode &other ) : type( other.type ), btype( other.btype), value( *new std::string( other.value ) ) {}; |
---|
[7f5566b] | 129 | ~ConstantNode() { delete &value; } |
---|
[bdd516a] | 130 | |
---|
[b87a5ed] | 131 | virtual ConstantNode *clone() const { return new ConstantNode( *this ); } |
---|
[cd623a4] | 132 | Type get_type( void ) const { return type; } |
---|
[b87a5ed] | 133 | virtual void print( std::ostream &, int indent = 0) const; |
---|
| 134 | virtual void printOneLine( std::ostream &, int indent = 0) const; |
---|
[bdd516a] | 135 | |
---|
[59db689] | 136 | const std::string &get_value() const { return value; } |
---|
| 137 | ConstantNode *appendstr( const std::string *newValue ); |
---|
[bdd516a] | 138 | |
---|
[b87a5ed] | 139 | Expression *build() const; |
---|
[bdd516a] | 140 | private: |
---|
[b87a5ed] | 141 | Type type; |
---|
[59db689] | 142 | BasicType::Kind btype; |
---|
| 143 | std::string &value; |
---|
[51b7345] | 144 | }; |
---|
| 145 | |
---|
| 146 | class VarRefNode : public ExpressionNode { |
---|
[bdd516a] | 147 | public: |
---|
[b87a5ed] | 148 | VarRefNode(); |
---|
[59db689] | 149 | VarRefNode( const std::string *, bool isLabel = false ); |
---|
[b87a5ed] | 150 | VarRefNode( const VarRefNode &other ); |
---|
[51b7345] | 151 | |
---|
[b87a5ed] | 152 | virtual Expression *build() const ; |
---|
[51b7345] | 153 | |
---|
[b87a5ed] | 154 | virtual VarRefNode *clone() const { return new VarRefNode( *this ); } |
---|
[51b7345] | 155 | |
---|
[59db689] | 156 | virtual void print( std::ostream &, int indent = 0 ) const; |
---|
| 157 | virtual void printOneLine( std::ostream &, int indent = 0 ) const; |
---|
[bdd516a] | 158 | private: |
---|
[b87a5ed] | 159 | bool isLabel; |
---|
[51b7345] | 160 | }; |
---|
| 161 | |
---|
[51b1202] | 162 | class DesignatorNode : public ExpressionNode { |
---|
| 163 | public: |
---|
| 164 | DesignatorNode( ExpressionNode *expr, bool isArrayIndex = false ); |
---|
| 165 | DesignatorNode( const DesignatorNode &other ); |
---|
| 166 | |
---|
| 167 | virtual Expression *build() const ; |
---|
| 168 | virtual DesignatorNode *clone() const { return new DesignatorNode( *this ); } |
---|
| 169 | |
---|
| 170 | virtual void print( std::ostream &, int indent = 0 ) const; |
---|
| 171 | virtual void printOneLine( std::ostream &, int indent = 0 ) const; |
---|
| 172 | private: |
---|
| 173 | bool isArrayIndex; |
---|
| 174 | }; |
---|
| 175 | |
---|
[bdd516a] | 176 | class TypeValueNode : public ExpressionNode { |
---|
| 177 | public: |
---|
[b87a5ed] | 178 | TypeValueNode( DeclarationNode * ); |
---|
| 179 | TypeValueNode( const TypeValueNode &other ); |
---|
[51b7345] | 180 | |
---|
[b87a5ed] | 181 | DeclarationNode *get_decl() const { return decl; } |
---|
[51b7345] | 182 | |
---|
[b87a5ed] | 183 | virtual Expression *build() const ; |
---|
[51b7345] | 184 | |
---|
[b87a5ed] | 185 | virtual TypeValueNode *clone() const { return new TypeValueNode( *this ); } |
---|
[51b7345] | 186 | |
---|
[b87a5ed] | 187 | virtual void print( std::ostream &, int indent = 0) const; |
---|
| 188 | virtual void printOneLine( std::ostream &, int indent = 0) const; |
---|
[bdd516a] | 189 | private: |
---|
[b87a5ed] | 190 | DeclarationNode *decl; |
---|
[51b7345] | 191 | }; |
---|
| 192 | |
---|
| 193 | class OperatorNode : public ExpressionNode { |
---|
[bdd516a] | 194 | public: |
---|
[5721a6d] | 195 | enum Type { TupleC, Comma, TupleFieldSel, // n-adic |
---|
| 196 | // triadic |
---|
[974906e2] | 197 | Cond, NCond, |
---|
[5721a6d] | 198 | // diadic |
---|
[e04ef3a] | 199 | SizeOf, AlignOf, OffsetOf, Attr, Plus, Minus, Mul, Div, Mod, Or, And, |
---|
[974906e2] | 200 | BitOr, BitAnd, Xor, Cast, LShift, RShift, LThan, GThan, LEThan, GEThan, Eq, Neq, |
---|
[5721a6d] | 201 | Assign, MulAssn, DivAssn, ModAssn, PlusAssn, MinusAssn, LSAssn, RSAssn, AndAssn, ERAssn, OrAssn, |
---|
| 202 | Index, FieldSel, PFieldSel, Range, |
---|
| 203 | // monadic |
---|
[2794fff] | 204 | UnPlus, UnMinus, AddressOf, PointTo, Neg, BitNeg, Incr, IncrPost, Decr, DecrPost, LabelAddress, |
---|
| 205 | Ctor, Dtor, |
---|
[b87a5ed] | 206 | }; |
---|
[51b7345] | 207 | |
---|
[b87a5ed] | 208 | OperatorNode( Type t ); |
---|
| 209 | OperatorNode( const OperatorNode &other ); |
---|
| 210 | virtual ~OperatorNode(); |
---|
[51b7345] | 211 | |
---|
[b87a5ed] | 212 | virtual OperatorNode *clone() const { return new OperatorNode( *this ); } |
---|
[51b7345] | 213 | |
---|
[59db689] | 214 | Type get_type() const; |
---|
| 215 | const char *get_typename() const; |
---|
[51b7345] | 216 | |
---|
[b87a5ed] | 217 | virtual void print( std::ostream &, int indent = 0) const; |
---|
| 218 | virtual void printOneLine( std::ostream &, int indent = 0) const; |
---|
[51b7345] | 219 | |
---|
[b87a5ed] | 220 | virtual Expression *build() const { return 0; } |
---|
[bdd516a] | 221 | private: |
---|
[b87a5ed] | 222 | Type type; |
---|
[51b7345] | 223 | }; |
---|
| 224 | |
---|
| 225 | class CompositeExprNode : public ExpressionNode { |
---|
[bdd516a] | 226 | public: |
---|
[59db689] | 227 | CompositeExprNode(); |
---|
| 228 | CompositeExprNode( const std::string * ); |
---|
[b87a5ed] | 229 | CompositeExprNode( ExpressionNode *f, ExpressionNode *args = 0 ); |
---|
| 230 | CompositeExprNode( ExpressionNode *f, ExpressionNode *arg1, ExpressionNode *arg2 ); |
---|
| 231 | CompositeExprNode( const CompositeExprNode &other ); |
---|
| 232 | virtual ~CompositeExprNode(); |
---|
[bdd516a] | 233 | |
---|
[b87a5ed] | 234 | virtual CompositeExprNode *clone() const { return new CompositeExprNode( *this ); } |
---|
| 235 | virtual Expression *build() const; |
---|
[bdd516a] | 236 | |
---|
[b87a5ed] | 237 | virtual void print( std::ostream &, int indent = 0) const; |
---|
| 238 | virtual void printOneLine( std::ostream &, int indent = 0) const; |
---|
[bdd516a] | 239 | |
---|
[b87a5ed] | 240 | void set_function( ExpressionNode * ); |
---|
| 241 | void set_args( ExpressionNode * ); |
---|
[bdd516a] | 242 | |
---|
[b87a5ed] | 243 | void add_arg( ExpressionNode * ); |
---|
[bdd516a] | 244 | |
---|
[b87a5ed] | 245 | ExpressionNode *get_function() const; |
---|
| 246 | ExpressionNode *get_args() const; |
---|
[bdd516a] | 247 | private: |
---|
[b87a5ed] | 248 | ExpressionNode *function; |
---|
| 249 | ExpressionNode *arguments; |
---|
[51b7345] | 250 | }; |
---|
| 251 | |
---|
[7f5566b] | 252 | class AsmExprNode : public ExpressionNode { |
---|
| 253 | public: |
---|
| 254 | AsmExprNode(); |
---|
| 255 | AsmExprNode( ExpressionNode *inout, ConstantNode *constraint, ExpressionNode *operand ) : inout( inout ), constraint( constraint ), operand( operand ) {} |
---|
| 256 | virtual ~AsmExprNode() { delete inout; delete constraint; delete operand; } |
---|
| 257 | |
---|
| 258 | virtual AsmExprNode *clone() const { return new AsmExprNode( *this ); } |
---|
| 259 | virtual Expression *build() const; |
---|
| 260 | |
---|
| 261 | virtual void print( std::ostream &, int indent = 0) const; |
---|
| 262 | virtual void printOneLine( std::ostream &, int indent = 0) const; |
---|
| 263 | |
---|
| 264 | ExpressionNode *get_inout() const { return inout; }; |
---|
| 265 | void set_inout( ExpressionNode *newValue ) { inout = newValue; } |
---|
| 266 | |
---|
| 267 | ConstantNode *get_constraint() const { return constraint; }; |
---|
| 268 | void set_constraint( ConstantNode *newValue ) { constraint = newValue; } |
---|
| 269 | |
---|
| 270 | ExpressionNode *get_operand() const { return operand; }; |
---|
| 271 | void set_operand( ExpressionNode *newValue ) { operand = newValue; } |
---|
| 272 | private: |
---|
| 273 | ExpressionNode *inout; |
---|
| 274 | ConstantNode *constraint; |
---|
| 275 | ExpressionNode *operand; |
---|
| 276 | }; |
---|
| 277 | |
---|
| 278 | class LabelNode : public ExpressionNode { |
---|
| 279 | public: |
---|
| 280 | virtual Expression *build() const { return NULL; } |
---|
| 281 | virtual LabelNode *clone() const { return new LabelNode( *this ); } |
---|
| 282 | |
---|
| 283 | virtual void print( std::ostream &, int indent = 0) const; |
---|
| 284 | virtual void printOneLine( std::ostream &, int indent = 0) const; |
---|
| 285 | |
---|
| 286 | const std::list< std::string > &get_labels() const { return labels; }; |
---|
| 287 | void append_label( std::string *label ) { labels.push_back( *label ); delete label; } |
---|
| 288 | private: |
---|
| 289 | std::list< std::string > labels; |
---|
| 290 | }; |
---|
| 291 | |
---|
[51b7345] | 292 | class CommaExprNode : public CompositeExprNode { |
---|
[bdd516a] | 293 | public: |
---|
[b87a5ed] | 294 | CommaExprNode(); |
---|
| 295 | CommaExprNode( ExpressionNode * ); |
---|
| 296 | CommaExprNode( ExpressionNode *, ExpressionNode * ); |
---|
| 297 | CommaExprNode( const CommaExprNode &other ); |
---|
[bdd516a] | 298 | |
---|
[b87a5ed] | 299 | virtual CommaExprNode *add_to_list( ExpressionNode * ); |
---|
| 300 | virtual CommaExprNode *clone() const { return new CommaExprNode( *this ); } |
---|
[51b7345] | 301 | }; |
---|
| 302 | |
---|
| 303 | class ForCtlExprNode : public ExpressionNode { |
---|
[bdd516a] | 304 | public: |
---|
[b87a5ed] | 305 | ForCtlExprNode( ParseNode *, ExpressionNode *, ExpressionNode * ) throw ( SemanticError ); |
---|
| 306 | ForCtlExprNode( const ForCtlExprNode &other ); |
---|
| 307 | ~ForCtlExprNode(); |
---|
[bdd516a] | 308 | |
---|
[b87a5ed] | 309 | StatementNode *get_init() const { return init; } |
---|
| 310 | ExpressionNode *get_condition() const { return condition; } |
---|
| 311 | ExpressionNode *get_change() const { return change; } |
---|
[bdd516a] | 312 | |
---|
[b87a5ed] | 313 | virtual ForCtlExprNode *clone() const { return new ForCtlExprNode( *this ); } |
---|
| 314 | virtual Expression *build() const; |
---|
[bdd516a] | 315 | |
---|
[b87a5ed] | 316 | virtual void print( std::ostream &, int indent = 0 ) const; |
---|
| 317 | virtual void printOneLine( std::ostream &, int indent = 0 ) const; |
---|
[bdd516a] | 318 | private: |
---|
[b87a5ed] | 319 | StatementNode *init; |
---|
| 320 | ExpressionNode *condition; |
---|
| 321 | ExpressionNode *change; |
---|
[51b7345] | 322 | }; |
---|
| 323 | |
---|
| 324 | class ValofExprNode : public ExpressionNode { |
---|
[bdd516a] | 325 | public: |
---|
[b87a5ed] | 326 | ValofExprNode(); |
---|
| 327 | ValofExprNode( StatementNode *s = 0 ); |
---|
| 328 | ValofExprNode( const ValofExprNode &other ); |
---|
| 329 | ~ValofExprNode(); |
---|
[974906e2] | 330 | |
---|
[b87a5ed] | 331 | virtual ValofExprNode *clone() const { return new ValofExprNode( *this ); } |
---|
[51b7345] | 332 | |
---|
[b87a5ed] | 333 | StatementNode *get_body() const { return body; } |
---|
| 334 | void print( std::ostream &, int indent = 0 ) const; |
---|
| 335 | void printOneLine( std::ostream &, int indent = 0 ) const; |
---|
| 336 | Expression *build() const; |
---|
[51b7345] | 337 | |
---|
[bdd516a] | 338 | private: |
---|
[b87a5ed] | 339 | StatementNode *body; |
---|
[51b7345] | 340 | }; |
---|
| 341 | |
---|
| 342 | class TypeData; |
---|
| 343 | |
---|
[bdd516a] | 344 | class DeclarationNode : public ParseNode { |
---|
| 345 | public: |
---|
[1db21619] | 346 | enum Qualifier { Const, Restrict, Volatile, Lvalue, Atomic }; |
---|
[68cd1ce] | 347 | enum StorageClass { Extern, Static, Auto, Register, Inline, Fortran, Noreturn, Threadlocal, NoStorageClass, }; |
---|
[b87a5ed] | 348 | enum BasicType { Char, Int, Float, Double, Void, Bool, Complex, Imaginary }; |
---|
[68cd1ce] | 349 | enum Modifier { Signed, Unsigned, Short, Long }; |
---|
[4040425] | 350 | enum Aggregate { Struct, Union, Trait }; |
---|
[b87a5ed] | 351 | enum TypeClass { Type, Dtype, Ftype }; |
---|
[90c3b1c] | 352 | enum BuiltinType { Valist }; |
---|
[b87a5ed] | 353 | |
---|
[974906e2] | 354 | static const char *storageName[]; |
---|
[b87a5ed] | 355 | static const char *qualifierName[]; |
---|
| 356 | static const char *basicTypeName[]; |
---|
| 357 | static const char *modifierName[]; |
---|
[68cd1ce] | 358 | static const char *aggregateName[]; |
---|
[b87a5ed] | 359 | static const char *typeClassName[]; |
---|
[90c3b1c] | 360 | static const char *builtinTypeName[]; |
---|
[b87a5ed] | 361 | |
---|
[7f5566b] | 362 | static DeclarationNode *newFunction( std::string *name, DeclarationNode *ret, DeclarationNode *param, StatementNode *body, bool newStyle = false ); |
---|
[b87a5ed] | 363 | static DeclarationNode *newQualifier( Qualifier ); |
---|
| 364 | static DeclarationNode *newStorageClass( StorageClass ); |
---|
| 365 | static DeclarationNode *newBasicType( BasicType ); |
---|
| 366 | static DeclarationNode *newModifier( Modifier ); |
---|
| 367 | static DeclarationNode *newForall( DeclarationNode *); |
---|
| 368 | static DeclarationNode *newFromTypedef( std::string *); |
---|
[2871210] | 369 | static DeclarationNode *newAggregate( Aggregate kind, const std::string *name, ExpressionNode *actuals, DeclarationNode *fields ); |
---|
[b87a5ed] | 370 | static DeclarationNode *newEnum( std::string *name, DeclarationNode *constants ); |
---|
| 371 | static DeclarationNode *newEnumConstant( std::string *name, ExpressionNode *constant ); |
---|
| 372 | static DeclarationNode *newName( std::string *); |
---|
[59db689] | 373 | static DeclarationNode *newFromTypeGen( std::string *, ExpressionNode *params ); |
---|
[b87a5ed] | 374 | static DeclarationNode *newTypeParam( TypeClass, std::string *); |
---|
[4040425] | 375 | static DeclarationNode *newTrait( std::string *name, DeclarationNode *params, DeclarationNode *asserts ); |
---|
| 376 | static DeclarationNode *newTraitUse( std::string *name, ExpressionNode *params ); |
---|
[b87a5ed] | 377 | static DeclarationNode *newTypeDecl( std::string *name, DeclarationNode *typeParams ); |
---|
| 378 | static DeclarationNode *newPointer( DeclarationNode *qualifiers ); |
---|
| 379 | static DeclarationNode *newArray( ExpressionNode *size, DeclarationNode *qualifiers, bool isStatic ); |
---|
| 380 | static DeclarationNode *newVarArray( DeclarationNode *qualifiers ); |
---|
| 381 | static DeclarationNode *newBitfield( ExpressionNode *size ); |
---|
| 382 | static DeclarationNode *newTuple( DeclarationNode *members ); |
---|
| 383 | static DeclarationNode *newTypeof( ExpressionNode *expr ); |
---|
[59db689] | 384 | static DeclarationNode *newAttr( std::string *, ExpressionNode *expr ); |
---|
| 385 | static DeclarationNode *newAttr( std::string *, DeclarationNode *type ); |
---|
[90c3b1c] | 386 | static DeclarationNode *newBuiltinType( BuiltinType ); |
---|
[b87a5ed] | 387 | |
---|
| 388 | DeclarationNode *addQualifiers( DeclarationNode *); |
---|
| 389 | DeclarationNode *copyStorageClasses( DeclarationNode *); |
---|
| 390 | DeclarationNode *addType( DeclarationNode *); |
---|
| 391 | DeclarationNode *addTypedef(); |
---|
| 392 | DeclarationNode *addAssertions( DeclarationNode *); |
---|
| 393 | DeclarationNode *addName( std::string *); |
---|
| 394 | DeclarationNode *addBitfield( ExpressionNode *size ); |
---|
| 395 | DeclarationNode *addVarArgs(); |
---|
| 396 | DeclarationNode *addFunctionBody( StatementNode *body ); |
---|
| 397 | DeclarationNode *addOldDeclList( DeclarationNode *list ); |
---|
| 398 | DeclarationNode *addPointer( DeclarationNode *qualifiers ); |
---|
| 399 | DeclarationNode *addArray( DeclarationNode *array ); |
---|
| 400 | DeclarationNode *addNewPointer( DeclarationNode *pointer ); |
---|
| 401 | DeclarationNode *addNewArray( DeclarationNode *array ); |
---|
| 402 | DeclarationNode *addParamList( DeclarationNode *list ); |
---|
| 403 | DeclarationNode *addIdList( DeclarationNode *list ); // old-style functions |
---|
| 404 | DeclarationNode *addInitializer( InitializerNode *init ); |
---|
| 405 | |
---|
| 406 | DeclarationNode *cloneType( std::string *newName ); |
---|
| 407 | DeclarationNode *cloneType( DeclarationNode *existing ); |
---|
| 408 | DeclarationNode *cloneType( int ) { return cloneType( ( std::string *)0 ); } |
---|
| 409 | DeclarationNode *cloneBaseType( std::string *newName ); |
---|
| 410 | DeclarationNode *cloneBaseType( DeclarationNode *newdecl ); |
---|
| 411 | |
---|
[de62360d] | 412 | DeclarationNode *appendList( DeclarationNode * ); |
---|
[b87a5ed] | 413 | |
---|
| 414 | DeclarationNode *clone() const; |
---|
| 415 | void print( std::ostream &, int indent = 0 ) const; |
---|
| 416 | void printList( std::ostream &, int indent = 0 ) const; |
---|
| 417 | |
---|
| 418 | Declaration *build() const; |
---|
| 419 | ::Type *buildType() const; |
---|
| 420 | |
---|
| 421 | bool get_hasEllipsis() const; |
---|
[5f2f2d7] | 422 | const std::string &get_name() const { return name; } |
---|
[b87a5ed] | 423 | LinkageSpec::Type get_linkage() const { return linkage; } |
---|
| 424 | DeclarationNode *extractAggregate() const; |
---|
[90c3b1c] | 425 | ExpressionNode *get_enumeratorValue() const { return enumeratorValue; } |
---|
[b87a5ed] | 426 | |
---|
| 427 | DeclarationNode(); |
---|
| 428 | ~DeclarationNode(); |
---|
[bdd516a] | 429 | private: |
---|
[68cd1ce] | 430 | StorageClass buildStorageClass() const; |
---|
[de62360d] | 431 | bool buildFuncSpecifier( StorageClass key ) const; |
---|
[b87a5ed] | 432 | |
---|
| 433 | TypeData *type; |
---|
| 434 | std::string name; |
---|
| 435 | std::list< StorageClass > storageClasses; |
---|
[1db21619] | 436 | std::list< std::string > attributes; |
---|
[b87a5ed] | 437 | ExpressionNode *bitfieldWidth; |
---|
[90c3b1c] | 438 | ExpressionNode *enumeratorValue; |
---|
[b87a5ed] | 439 | InitializerNode *initializer; |
---|
| 440 | bool hasEllipsis; |
---|
| 441 | LinkageSpec::Type linkage; |
---|
| 442 | |
---|
| 443 | static UniqueName anonymous; |
---|
[1db21619] | 444 | }; // DeclarationNode |
---|
[51b7345] | 445 | |
---|
| 446 | class StatementNode : public ParseNode { |
---|
[bdd516a] | 447 | public: |
---|
[974906e2] | 448 | enum Type { Exp, If, Switch, Case, Default, Choose, Fallthru, |
---|
[b87a5ed] | 449 | While, Do, For, |
---|
| 450 | Goto, Continue, Break, Return, Throw, |
---|
| 451 | Try, Catch, Finally, Asm, |
---|
| 452 | Decl |
---|
| 453 | }; |
---|
[51b7345] | 454 | |
---|
[59db689] | 455 | StatementNode(); |
---|
[7f5566b] | 456 | StatementNode( const std::string *name ); |
---|
| 457 | StatementNode( Type t, ExpressionNode *control = 0, StatementNode *block = 0 ); |
---|
| 458 | StatementNode( Type t, std::string *target ); |
---|
[b87a5ed] | 459 | StatementNode( DeclarationNode *decl ); |
---|
[51b7345] | 460 | |
---|
[59db689] | 461 | ~StatementNode(); |
---|
[51b7345] | 462 | |
---|
[59db689] | 463 | static StatementNode *newCatchStmt( DeclarationNode *d = 0, StatementNode *s = 0, bool catchRestP = false ); |
---|
[51b7345] | 464 | |
---|
[1db21619] | 465 | StatementNode *set_block( StatementNode *b ) { block = b; return this; } |
---|
| 466 | StatementNode *get_block() const { return block; } |
---|
| 467 | |
---|
| 468 | void set_control( ExpressionNode *c ) { control = c; } |
---|
| 469 | ExpressionNode *get_control() const { return control; } |
---|
[51b7345] | 470 | |
---|
[1db21619] | 471 | StatementNode::Type get_type() const { return type; } |
---|
[51b7345] | 472 | |
---|
[59db689] | 473 | StatementNode *add_label( const std::string * ); |
---|
[1db21619] | 474 | const std::list<std::string> &get_labels() const { return labels; } |
---|
[51b7345] | 475 | |
---|
[b87a5ed] | 476 | void addDeclaration( DeclarationNode *newDecl ) { decl = newDecl; } |
---|
| 477 | void setCatchRest( bool newVal ) { isCatchRest = newVal; } |
---|
[51b7345] | 478 | |
---|
[b87a5ed] | 479 | std::string get_target() const; |
---|
[51b7345] | 480 | |
---|
[b87a5ed] | 481 | StatementNode *add_controlexp( ExpressionNode * ); |
---|
| 482 | StatementNode *append_block( StatementNode * ); |
---|
| 483 | StatementNode *append_last_case( StatementNode * ); |
---|
[51b7345] | 484 | |
---|
[b87a5ed] | 485 | void print( std::ostream &, int indent = 0) const; |
---|
| 486 | virtual StatementNode *clone() const; |
---|
| 487 | virtual Statement *build() const; |
---|
[bdd516a] | 488 | private: |
---|
[b87a5ed] | 489 | static const char *StType[]; |
---|
| 490 | Type type; |
---|
| 491 | ExpressionNode *control; |
---|
| 492 | StatementNode *block; |
---|
[1db21619] | 493 | std::list<std::string> labels; |
---|
[b87a5ed] | 494 | std::string *target; // target label for jump statements |
---|
| 495 | DeclarationNode *decl; |
---|
| 496 | bool isCatchRest; |
---|
[1db21619] | 497 | }; // StatementNode |
---|
[51b7345] | 498 | |
---|
| 499 | class CompoundStmtNode : public StatementNode { |
---|
[bdd516a] | 500 | public: |
---|
[59db689] | 501 | CompoundStmtNode(); |
---|
| 502 | CompoundStmtNode( const std::string * ); |
---|
[b87a5ed] | 503 | CompoundStmtNode( StatementNode * ); |
---|
| 504 | ~CompoundStmtNode(); |
---|
[51b7345] | 505 | |
---|
[b87a5ed] | 506 | void add_statement( StatementNode * ); |
---|
[51b7345] | 507 | |
---|
[b87a5ed] | 508 | void print( std::ostream &, int indent = 0 ) const; |
---|
| 509 | virtual Statement *build() const; |
---|
[bdd516a] | 510 | private: |
---|
[b87a5ed] | 511 | StatementNode *first, *last; |
---|
[51b7345] | 512 | }; |
---|
| 513 | |
---|
[7f5566b] | 514 | class AsmStmtNode : public StatementNode { |
---|
| 515 | public: |
---|
| 516 | AsmStmtNode( Type, bool voltile, ConstantNode *instruction, ExpressionNode *output = 0, ExpressionNode *input = 0, ConstantNode *clobber = 0, LabelNode *gotolabels = 0 ); |
---|
| 517 | ~AsmStmtNode(); |
---|
| 518 | |
---|
| 519 | void print( std::ostream &, int indent = 0 ) const; |
---|
| 520 | Statement *build() const; |
---|
| 521 | private: |
---|
| 522 | bool voltile; |
---|
| 523 | ConstantNode *instruction; |
---|
| 524 | ExpressionNode *output, *input; |
---|
| 525 | ConstantNode *clobber; |
---|
| 526 | std::list<std::string> gotolabels; |
---|
| 527 | }; |
---|
| 528 | |
---|
[51b7345] | 529 | class NullStmtNode : public CompoundStmtNode { |
---|
[bdd516a] | 530 | public: |
---|
[b87a5ed] | 531 | Statement *build() const; |
---|
[7f5566b] | 532 | void print( std::ostream &, int indent = 0 ) const; |
---|
[51b7345] | 533 | }; |
---|
| 534 | |
---|
| 535 | class InitializerNode : public ParseNode { |
---|
[bdd516a] | 536 | public: |
---|
[b87a5ed] | 537 | InitializerNode( ExpressionNode *, bool aggrp = false, ExpressionNode *des = 0 ); |
---|
| 538 | InitializerNode( InitializerNode *, bool aggrp = false, ExpressionNode *des = 0 ); |
---|
| 539 | ~InitializerNode(); |
---|
[51b7345] | 540 | |
---|
[b87a5ed] | 541 | ExpressionNode *get_expression() const { return expr; } |
---|
[51b7345] | 542 | |
---|
[b87a5ed] | 543 | InitializerNode *set_designators( ExpressionNode *des ) { designator = des; return this; } |
---|
| 544 | ExpressionNode *get_designators() const { return designator; } |
---|
[51b7345] | 545 | |
---|
[974906e2] | 546 | InitializerNode *set_maybeConstructed( bool value ) { maybeConstructed = value; return this; } |
---|
| 547 | bool get_maybeConstructed() const { return maybeConstructed; } |
---|
| 548 | |
---|
[b87a5ed] | 549 | InitializerNode *next_init() const { return kids; } |
---|
[51b7345] | 550 | |
---|
[b87a5ed] | 551 | void print( std::ostream &, int indent = 0 ) const; |
---|
| 552 | void printOneLine( std::ostream & ) const; |
---|
[51b7345] | 553 | |
---|
[b87a5ed] | 554 | virtual Initializer *build() const; |
---|
[bdd516a] | 555 | private: |
---|
[b87a5ed] | 556 | ExpressionNode *expr; |
---|
| 557 | bool aggregate; |
---|
| 558 | ExpressionNode *designator; // may be list |
---|
| 559 | InitializerNode *kids; |
---|
[974906e2] | 560 | bool maybeConstructed; |
---|
[51b7345] | 561 | }; |
---|
| 562 | |
---|
[630a82a] | 563 | class CompoundLiteralNode : public ExpressionNode { |
---|
| 564 | public: |
---|
| 565 | CompoundLiteralNode( DeclarationNode *type, InitializerNode *kids ); |
---|
| 566 | CompoundLiteralNode( const CompoundLiteralNode &type ); |
---|
| 567 | ~CompoundLiteralNode(); |
---|
| 568 | |
---|
| 569 | virtual CompoundLiteralNode *clone() const; |
---|
| 570 | |
---|
| 571 | DeclarationNode *get_type() const { return type; } |
---|
| 572 | CompoundLiteralNode *set_type( DeclarationNode *t ) { type = t; return this; } |
---|
| 573 | |
---|
| 574 | InitializerNode *get_initializer() const { return kids; } |
---|
| 575 | CompoundLiteralNode *set_initializer( InitializerNode *k ) { kids = k; return this; } |
---|
| 576 | |
---|
| 577 | void print( std::ostream &, int indent = 0 ) const; |
---|
| 578 | void printOneLine( std::ostream &, int indent = 0 ) const; |
---|
| 579 | |
---|
| 580 | virtual Expression *build() const; |
---|
| 581 | private: |
---|
| 582 | DeclarationNode *type; |
---|
| 583 | InitializerNode *kids; |
---|
| 584 | }; |
---|
| 585 | |
---|
[51b7345] | 586 | template< typename SynTreeType, typename NodeType > |
---|
[b87a5ed] | 587 | void buildList( const NodeType *firstNode, std::list< SynTreeType *> &outputList ) { |
---|
| 588 | SemanticError errors; |
---|
| 589 | std::back_insert_iterator< std::list< SynTreeType *> > out( outputList ); |
---|
| 590 | const NodeType *cur = firstNode; |
---|
| 591 | |
---|
| 592 | while ( cur ) { |
---|
| 593 | try { |
---|
[e04ef3a] | 594 | // SynTreeType *result = dynamic_cast< SynTreeType *>( maybeBuild<typename std::result_of<decltype(&NodeType::build)(NodeType)>::type>( cur ) ); |
---|
| 595 | SynTreeType *result = dynamic_cast< SynTreeType *>( maybeBuild<typename std::pointer_traits<decltype(cur->build())>::element_type>( cur ) ); |
---|
[b87a5ed] | 596 | if ( result ) { |
---|
| 597 | *out++ = result; |
---|
| 598 | } else { |
---|
| 599 | } // if |
---|
| 600 | } catch( SemanticError &e ) { |
---|
| 601 | errors.append( e ); |
---|
| 602 | } // try |
---|
| 603 | cur = dynamic_cast< NodeType *>( cur->get_link() ); |
---|
| 604 | } // while |
---|
[a32b204] | 605 | if ( ! errors.isEmpty() ) { |
---|
[b87a5ed] | 606 | throw errors; |
---|
| 607 | } // if |
---|
[51b7345] | 608 | } |
---|
| 609 | |
---|
| 610 | // in DeclarationNode.cc |
---|
[59db689] | 611 | void buildList( const DeclarationNode *firstNode, std::list< Declaration * > &outputList ); |
---|
[bdd516a] | 612 | void buildList( const DeclarationNode *firstNode, std::list< DeclarationWithType *> &outputList ); |
---|
[59db689] | 613 | void buildTypeList( const DeclarationNode *firstNode, std::list< Type * > &outputList ); |
---|
[51b7345] | 614 | |
---|
| 615 | // in ExpressionNode.cc |
---|
| 616 | ExpressionNode *flattenCommas( ExpressionNode *list ); |
---|
| 617 | ExpressionNode *tupleContents( ExpressionNode *tuple ); |
---|
| 618 | |
---|
[bdd516a] | 619 | #endif // PARSENODE_H |
---|
[51b7345] | 620 | |
---|
| 621 | // Local Variables: // |
---|
[b87a5ed] | 622 | // tab-width: 4 // |
---|
| 623 | // mode: c++ // |
---|
| 624 | // compile-command: "make install" // |
---|
[51b7345] | 625 | // End: // |
---|