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 | //
|
---|
7 | // Type.h --
|
---|
8 | //
|
---|
9 | // Author : Richard C. Bilson
|
---|
10 | // Created On : Mon May 18 07:44:20 2015
|
---|
11 | // Last Modified By : Peter A. Buhr
|
---|
12 | // Last Modified On : Mon Sep 25 14:14:01 2017
|
---|
13 | // Update Count : 154
|
---|
14 | //
|
---|
15 |
|
---|
16 | #pragma once
|
---|
17 |
|
---|
18 | #include <strings.h> // for ffs
|
---|
19 | #include <cassert> // for assert, assertf
|
---|
20 | #include <list> // for list, _List_iterator
|
---|
21 | #include <ostream> // for ostream, operator<<, basic_ostream
|
---|
22 | #include <string> // for string
|
---|
23 |
|
---|
24 | #include "BaseSyntaxNode.h" // for BaseSyntaxNode
|
---|
25 | #include "Common/utility.h" // for operator+
|
---|
26 | #include "Mutator.h" // for Mutator
|
---|
27 | #include "SynTree.h" // for AST nodes
|
---|
28 | #include "Visitor.h" // for Visitor
|
---|
29 |
|
---|
30 | class Type : public BaseSyntaxNode {
|
---|
31 | public:
|
---|
32 | // Simulate inheritance because union does not allow it.
|
---|
33 | // Bug in g++-4.9 prevents static field in union
|
---|
34 | //static const char * Names[];
|
---|
35 | #define BFCommon( BFType, N ) \
|
---|
36 | bool operator[]( unsigned int i ) const { return val & (1 << i); } \
|
---|
37 | bool any() const { return val != 0; } \
|
---|
38 | void reset() { val = 0; } \
|
---|
39 | int ffs() { return ::ffs( val ) - 1; } \
|
---|
40 | BFType operator&=( BFType other ) { \
|
---|
41 | val &= other.val; return *this; \
|
---|
42 | } \
|
---|
43 | BFType operator&( BFType other ) const { \
|
---|
44 | BFType q = other; \
|
---|
45 | q &= *this; \
|
---|
46 | return q; \
|
---|
47 | } \
|
---|
48 | BFType operator|=( BFType other ) { \
|
---|
49 | val |= other.val; return *this; \
|
---|
50 | } \
|
---|
51 | BFType operator|( BFType other ) const { \
|
---|
52 | BFType q = other; \
|
---|
53 | q |= *this; \
|
---|
54 | return q; \
|
---|
55 | } \
|
---|
56 | BFType operator-=( BFType other ) { \
|
---|
57 | val &= ~other.val; return *this; \
|
---|
58 | } \
|
---|
59 | void print( std::ostream & os ) const { \
|
---|
60 | if ( (*this).any() ) { \
|
---|
61 | for ( unsigned int i = 0; i < N; i += 1 ) { \
|
---|
62 | if ( (*this)[i] ) { \
|
---|
63 | os << BFType##Names[i] << ' '; \
|
---|
64 | } \
|
---|
65 | } \
|
---|
66 | } \
|
---|
67 | }
|
---|
68 |
|
---|
69 | // enum must remain in the same order as the corresponding bit fields.
|
---|
70 |
|
---|
71 | enum { Inline = 1 << 0, Noreturn = 1 << 1, Fortran = 1 << 2, NumFuncSpecifier = 3 };
|
---|
72 | static const char * FuncSpecifiersNames[];
|
---|
73 | union FuncSpecifiers {
|
---|
74 | unsigned int val;
|
---|
75 | struct {
|
---|
76 | bool is_inline : 1;
|
---|
77 | bool is_noreturn : 1;
|
---|
78 | bool is_fortran : 1;
|
---|
79 | };
|
---|
80 | FuncSpecifiers() : val( 0 ) {}
|
---|
81 | FuncSpecifiers( unsigned int val ) : val( val ) {}
|
---|
82 | // equality (==, !=) works implicitly on first field "val", relational operations are undefined.
|
---|
83 | BFCommon( FuncSpecifiers, NumFuncSpecifier )
|
---|
84 | }; // FuncSpecifiers
|
---|
85 |
|
---|
86 | enum { Extern = 1 << 0, Static = 1 << 1, Auto = 1 << 2, Register = 1 << 3, Threadlocal = 1 << 4, NumStorageClass = 5 };
|
---|
87 | static const char * StorageClassesNames[];
|
---|
88 | union StorageClasses {
|
---|
89 | unsigned int val;
|
---|
90 | struct {
|
---|
91 | bool is_extern : 1;
|
---|
92 | bool is_static : 1;
|
---|
93 | bool is_auto : 1;
|
---|
94 | bool is_register : 1;
|
---|
95 | bool is_threadlocal : 1;
|
---|
96 | };
|
---|
97 |
|
---|
98 | StorageClasses() : val( 0 ) {}
|
---|
99 | StorageClasses( unsigned int val ) : val( val ) {}
|
---|
100 | // equality (==, !=) works implicitly on first field "val", relational operations are undefined.
|
---|
101 | BFCommon( StorageClasses, NumStorageClass )
|
---|
102 | }; // StorageClasses
|
---|
103 |
|
---|
104 | enum { Const = 1 << 0, Restrict = 1 << 1, Volatile = 1 << 2, Lvalue = 1 << 3, Mutex = 1 << 4, Atomic = 1 << 5, NumTypeQualifier = 6 };
|
---|
105 | static const char * QualifiersNames[];
|
---|
106 | union Qualifiers {
|
---|
107 | enum { Mask = ~(Restrict | Lvalue) };
|
---|
108 | unsigned int val;
|
---|
109 | struct {
|
---|
110 | bool is_const : 1;
|
---|
111 | bool is_restrict : 1;
|
---|
112 | bool is_volatile : 1;
|
---|
113 | bool is_lvalue : 1;
|
---|
114 | bool is_mutex : 1;
|
---|
115 | bool is_atomic : 1;
|
---|
116 | };
|
---|
117 |
|
---|
118 | Qualifiers() : val( 0 ) {}
|
---|
119 | Qualifiers( unsigned int val ) : val( val ) {}
|
---|
120 | // Complex comparisons provide implicit qualifier downcasting, e.g., T downcast to const T.
|
---|
121 | bool operator==( Qualifiers other ) const { return (val & Mask) == (other.val & Mask); }
|
---|
122 | bool operator!=( Qualifiers other ) const { return (val & Mask) != (other.val & Mask); }
|
---|
123 | bool operator<=( Qualifiers other ) const {
|
---|
124 | return is_const <= other.is_const //Any non-const converts to const without cost
|
---|
125 | && is_volatile <= other.is_volatile //Any non-volatile converts to volatile without cost
|
---|
126 | && is_mutex >= other.is_mutex //Any mutex converts to non-mutex without cost
|
---|
127 | && is_atomic == other.is_atomic; //No conversion from atomic to non atomic is free
|
---|
128 | }
|
---|
129 | bool operator<( Qualifiers other ) const { return *this != other && *this <= other; }
|
---|
130 | bool operator>=( Qualifiers other ) const { return ! (*this < other); }
|
---|
131 | bool operator>( Qualifiers other ) const { return *this != other && *this >= other; }
|
---|
132 | BFCommon( Qualifiers, NumTypeQualifier )
|
---|
133 | }; // Qualifiers
|
---|
134 |
|
---|
135 | typedef std::list<TypeDecl *> ForallList;
|
---|
136 |
|
---|
137 | Qualifiers tq;
|
---|
138 | ForallList forall;
|
---|
139 | std::list< Attribute * > attributes;
|
---|
140 |
|
---|
141 | Type( const Qualifiers & tq, const std::list< Attribute * > & attributes );
|
---|
142 | Type( const Type & other );
|
---|
143 | virtual ~Type();
|
---|
144 |
|
---|
145 | Qualifiers & get_qualifiers() { return tq; }
|
---|
146 | bool get_const() { return tq.is_const; }
|
---|
147 | bool get_volatile() { return tq.is_volatile; }
|
---|
148 | bool get_restrict() { return tq.is_restrict; }
|
---|
149 | bool get_lvalue() { return tq.is_lvalue; }
|
---|
150 | bool get_mutex() { return tq.is_mutex; }
|
---|
151 | bool get_atomic() { return tq.is_atomic; }
|
---|
152 | void set_const( bool newValue ) { tq.is_const = newValue; }
|
---|
153 | void set_volatile( bool newValue ) { tq.is_volatile = newValue; }
|
---|
154 | void set_restrict( bool newValue ) { tq.is_restrict = newValue; }
|
---|
155 | void set_lvalue( bool newValue ) { tq.is_lvalue = newValue; }
|
---|
156 | void set_mutex( bool newValue ) { tq.is_mutex = newValue; }
|
---|
157 | void set_atomic( bool newValue ) { tq.is_atomic = newValue; }
|
---|
158 |
|
---|
159 | ForallList& get_forall() { return forall; }
|
---|
160 |
|
---|
161 | std::list< Attribute * >& get_attributes() { return attributes; }
|
---|
162 | const std::list< Attribute * >& get_attributes() const { return attributes; }
|
---|
163 |
|
---|
164 | /// How many elemental types are represented by this type
|
---|
165 | virtual unsigned size() const { return 1; };
|
---|
166 | virtual bool isVoid() const { return size() == 0; }
|
---|
167 | virtual Type * getComponent( unsigned i ) { assertf( size() == 1 && i == 0, "Type::getComponent was called with size %d and index %d\n", size(), i ); return this; }
|
---|
168 |
|
---|
169 | /// return type without outer pointers and arrays
|
---|
170 | Type * stripDeclarator();
|
---|
171 |
|
---|
172 | /// return type without outer references
|
---|
173 | Type * stripReferences();
|
---|
174 |
|
---|
175 | /// return the number of references occuring consecutively on the outermost layer of this type (i.e. do not count references nested within other types)
|
---|
176 | virtual int referenceDepth() const;
|
---|
177 |
|
---|
178 | virtual bool isComplete() const { return true; }
|
---|
179 |
|
---|
180 | virtual AggregateDecl * getAggr() { assertf( false, "Non-aggregate type: %s", toString( this ).c_str() ); }
|
---|
181 |
|
---|
182 | virtual Type *clone() const = 0;
|
---|
183 | virtual void accept( Visitor & v ) = 0;
|
---|
184 | virtual Type *acceptMutator( Mutator & m ) = 0;
|
---|
185 | virtual void print( std::ostream & os, Indenter indent = {} ) const;
|
---|
186 | };
|
---|
187 |
|
---|
188 | extern const Type::FuncSpecifiers noFuncSpecifiers;
|
---|
189 | extern const Type::StorageClasses noStorageClasses;
|
---|
190 | extern const Type::Qualifiers noQualifiers; // no qualifiers on constants
|
---|
191 |
|
---|
192 | class VoidType : public Type {
|
---|
193 | public:
|
---|
194 | VoidType( const Type::Qualifiers & tq, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
195 |
|
---|
196 | virtual unsigned size() const override { return 0; };
|
---|
197 | virtual bool isComplete() const override { return false; }
|
---|
198 |
|
---|
199 | virtual VoidType *clone() const override { return new VoidType( *this ); }
|
---|
200 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
201 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
202 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
203 | };
|
---|
204 |
|
---|
205 | class BasicType : public Type {
|
---|
206 | public:
|
---|
207 | enum Kind {
|
---|
208 | Bool,
|
---|
209 | Char,
|
---|
210 | SignedChar,
|
---|
211 | UnsignedChar,
|
---|
212 | ShortSignedInt,
|
---|
213 | ShortUnsignedInt,
|
---|
214 | SignedInt,
|
---|
215 | UnsignedInt,
|
---|
216 | LongSignedInt,
|
---|
217 | LongUnsignedInt,
|
---|
218 | LongLongSignedInt,
|
---|
219 | LongLongUnsignedInt,
|
---|
220 | Float,
|
---|
221 | Double,
|
---|
222 | LongDouble,
|
---|
223 | FloatComplex,
|
---|
224 | DoubleComplex,
|
---|
225 | LongDoubleComplex,
|
---|
226 | FloatImaginary,
|
---|
227 | DoubleImaginary,
|
---|
228 | LongDoubleImaginary,
|
---|
229 | SignedInt128,
|
---|
230 | UnsignedInt128,
|
---|
231 | NUMBER_OF_BASIC_TYPES
|
---|
232 | } kind;
|
---|
233 |
|
---|
234 | static const char *typeNames[]; // string names for basic types, MUST MATCH with Kind
|
---|
235 |
|
---|
236 | BasicType( const Type::Qualifiers & tq, Kind bt, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
237 |
|
---|
238 | Kind get_kind() { return kind; }
|
---|
239 | void set_kind( Kind newValue ) { kind = newValue; }
|
---|
240 |
|
---|
241 | virtual BasicType *clone() const override { return new BasicType( *this ); }
|
---|
242 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
243 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
244 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
245 |
|
---|
246 | bool isInteger() const;
|
---|
247 | };
|
---|
248 |
|
---|
249 | class PointerType : public Type {
|
---|
250 | public:
|
---|
251 | Type *base;
|
---|
252 |
|
---|
253 | // In C99, pointer types can be qualified in many ways e.g., int f( int a[ static 3 ] )
|
---|
254 | Expression *dimension;
|
---|
255 | bool isVarLen;
|
---|
256 | bool isStatic;
|
---|
257 |
|
---|
258 | PointerType( const Type::Qualifiers & tq, Type *base, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
259 | PointerType( const Type::Qualifiers & tq, Type *base, Expression *dimension, bool isVarLen, bool isStatic, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
260 | PointerType( const PointerType& );
|
---|
261 | virtual ~PointerType();
|
---|
262 |
|
---|
263 | Type *get_base() { return base; }
|
---|
264 | void set_base( Type *newValue ) { base = newValue; }
|
---|
265 | Expression *get_dimension() { return dimension; }
|
---|
266 | void set_dimension( Expression *newValue ) { dimension = newValue; }
|
---|
267 | bool get_isVarLen() { return isVarLen; }
|
---|
268 | void set_isVarLen( bool newValue ) { isVarLen = newValue; }
|
---|
269 | bool get_isStatic() { return isStatic; }
|
---|
270 | void set_isStatic( bool newValue ) { isStatic = newValue; }
|
---|
271 |
|
---|
272 | bool is_array() const { return isStatic || isVarLen || dimension; }
|
---|
273 |
|
---|
274 | virtual bool isComplete() const override { return ! isVarLen; }
|
---|
275 |
|
---|
276 | virtual PointerType *clone() const override { return new PointerType( *this ); }
|
---|
277 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
278 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
279 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
280 | };
|
---|
281 |
|
---|
282 | class ArrayType : public Type {
|
---|
283 | public:
|
---|
284 | Type *base;
|
---|
285 | Expression *dimension;
|
---|
286 | bool isVarLen;
|
---|
287 | bool isStatic;
|
---|
288 |
|
---|
289 | ArrayType( const Type::Qualifiers & tq, Type *base, Expression *dimension, bool isVarLen, bool isStatic, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
290 | ArrayType( const ArrayType& );
|
---|
291 | virtual ~ArrayType();
|
---|
292 |
|
---|
293 | Type *get_base() { return base; }
|
---|
294 | void set_base( Type *newValue ) { base = newValue; }
|
---|
295 | Expression *get_dimension() { return dimension; }
|
---|
296 | void set_dimension( Expression *newValue ) { dimension = newValue; }
|
---|
297 | bool get_isVarLen() { return isVarLen; }
|
---|
298 | void set_isVarLen( bool newValue ) { isVarLen = newValue; }
|
---|
299 | bool get_isStatic() { return isStatic; }
|
---|
300 | void set_isStatic( bool newValue ) { isStatic = newValue; }
|
---|
301 |
|
---|
302 | // array types are complete if they have a dimension expression or are
|
---|
303 | // VLAs ('*' in parameter declaration), and incomplete otherwise.
|
---|
304 | // See 6.7.6.2
|
---|
305 | virtual bool isComplete() const override { return dimension || isVarLen; }
|
---|
306 |
|
---|
307 | virtual ArrayType *clone() const override { return new ArrayType( *this ); }
|
---|
308 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
309 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
310 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
311 | };
|
---|
312 |
|
---|
313 | class ReferenceType : public Type {
|
---|
314 | public:
|
---|
315 | Type *base;
|
---|
316 |
|
---|
317 | ReferenceType( const Type::Qualifiers & tq, Type *base, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
318 | ReferenceType( const ReferenceType & );
|
---|
319 | virtual ~ReferenceType();
|
---|
320 |
|
---|
321 | Type *get_base() { return base; }
|
---|
322 | void set_base( Type *newValue ) { base = newValue; }
|
---|
323 |
|
---|
324 | virtual int referenceDepth() const override;
|
---|
325 |
|
---|
326 | // Since reference types act like value types, their size is the size of the base.
|
---|
327 | // This makes it simple to cast the empty tuple to a reference type, since casts that increase
|
---|
328 | // the number of values are disallowed.
|
---|
329 | virtual unsigned size() const override { return base->size(); }
|
---|
330 |
|
---|
331 | virtual ReferenceType *clone() const override { return new ReferenceType( *this ); }
|
---|
332 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
333 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
334 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
335 | };
|
---|
336 |
|
---|
337 | class FunctionType : public Type {
|
---|
338 | public:
|
---|
339 | std::list<DeclarationWithType*> returnVals;
|
---|
340 | std::list<DeclarationWithType*> parameters;
|
---|
341 |
|
---|
342 | // Does the function accept a variable number of arguments following the arguments specified in the parameters list.
|
---|
343 | // This could be because of
|
---|
344 | // - an ellipsis in a prototype declaration
|
---|
345 | // - an unprototyped declaration
|
---|
346 | bool isVarArgs;
|
---|
347 |
|
---|
348 | FunctionType( const Type::Qualifiers & tq, bool isVarArgs, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
349 | FunctionType( const FunctionType& );
|
---|
350 | virtual ~FunctionType();
|
---|
351 |
|
---|
352 | std::list<DeclarationWithType*> & get_returnVals() { return returnVals; }
|
---|
353 | std::list<DeclarationWithType*> & get_parameters() { return parameters; }
|
---|
354 | bool get_isVarArgs() const { return isVarArgs; }
|
---|
355 | void set_isVarArgs( bool newValue ) { isVarArgs = newValue; }
|
---|
356 | bool isTtype() const;
|
---|
357 |
|
---|
358 | bool isUnprototyped() const { return isVarArgs && parameters.size() == 0; }
|
---|
359 |
|
---|
360 | virtual FunctionType *clone() const override { return new FunctionType( *this ); }
|
---|
361 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
362 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
363 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
364 | };
|
---|
365 |
|
---|
366 | class ReferenceToType : public Type {
|
---|
367 | public:
|
---|
368 | std::list< Expression* > parameters;
|
---|
369 | std::string name;
|
---|
370 | bool hoistType;
|
---|
371 |
|
---|
372 | ReferenceToType( const Type::Qualifiers & tq, const std::string & name, const std::list< Attribute * > & attributes );
|
---|
373 | ReferenceToType( const ReferenceToType & other );
|
---|
374 | virtual ~ReferenceToType();
|
---|
375 |
|
---|
376 | const std::string & get_name() const { return name; }
|
---|
377 | void set_name( std::string newValue ) { name = newValue; }
|
---|
378 | std::list< Expression* >& get_parameters() { return parameters; }
|
---|
379 | bool get_hoistType() const { return hoistType; }
|
---|
380 | void set_hoistType( bool newValue ) { hoistType = newValue; }
|
---|
381 |
|
---|
382 | virtual ReferenceToType *clone() const override = 0;
|
---|
383 | virtual void accept( Visitor & v ) override = 0;
|
---|
384 | virtual Type *acceptMutator( Mutator & m ) override = 0;
|
---|
385 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
386 |
|
---|
387 | virtual void lookup( __attribute__((unused)) const std::string & name, __attribute__((unused)) std::list< Declaration* > & foundDecls ) const {}
|
---|
388 | protected:
|
---|
389 | virtual std::string typeString() const = 0;
|
---|
390 | };
|
---|
391 |
|
---|
392 | class StructInstType : public ReferenceToType {
|
---|
393 | typedef ReferenceToType Parent;
|
---|
394 | public:
|
---|
395 | // this decl is not "owned" by the struct inst; it is merely a pointer to elsewhere in the tree,
|
---|
396 | // where the structure used in this type is actually defined
|
---|
397 | StructDecl *baseStruct;
|
---|
398 |
|
---|
399 | StructInstType( const Type::Qualifiers & tq, const std::string & name, const std::list< Attribute * > & attributes = std::list< Attribute * >() ) : Parent( tq, name, attributes ), baseStruct( 0 ) {}
|
---|
400 | StructInstType( const Type::Qualifiers & tq, StructDecl * baseStruct, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
401 | StructInstType( const StructInstType & other ) : Parent( other ), baseStruct( other.baseStruct ) {}
|
---|
402 |
|
---|
403 | StructDecl *get_baseStruct() const { return baseStruct; }
|
---|
404 | void set_baseStruct( StructDecl *newValue ) { baseStruct = newValue; }
|
---|
405 |
|
---|
406 | /// Accesses generic parameters of base struct (NULL if none such)
|
---|
407 | std::list<TypeDecl*> * get_baseParameters();
|
---|
408 |
|
---|
409 | virtual bool isComplete() const override;
|
---|
410 |
|
---|
411 | virtual AggregateDecl * getAggr() override;
|
---|
412 |
|
---|
413 | /// Looks up the members of this struct named "name" and places them into "foundDecls".
|
---|
414 | /// Clones declarations into "foundDecls", caller responsible for freeing
|
---|
415 | void lookup( const std::string & name, std::list< Declaration* > & foundDecls ) const override;
|
---|
416 |
|
---|
417 | virtual StructInstType *clone() const override { return new StructInstType( *this ); }
|
---|
418 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
419 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
420 |
|
---|
421 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
422 | private:
|
---|
423 | virtual std::string typeString() const override;
|
---|
424 | };
|
---|
425 |
|
---|
426 | class UnionInstType : public ReferenceToType {
|
---|
427 | typedef ReferenceToType Parent;
|
---|
428 | public:
|
---|
429 | // this decl is not "owned" by the union inst; it is merely a pointer to elsewhere in the tree,
|
---|
430 | // where the union used in this type is actually defined
|
---|
431 | UnionDecl *baseUnion;
|
---|
432 |
|
---|
433 | UnionInstType( const Type::Qualifiers & tq, const std::string & name, const std::list< Attribute * > & attributes = std::list< Attribute * >() ) : Parent( tq, name, attributes ), baseUnion( 0 ) {}
|
---|
434 | UnionInstType( const Type::Qualifiers & tq, UnionDecl * baseUnion, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
435 | UnionInstType( const UnionInstType & other ) : Parent( other ), baseUnion( other.baseUnion ) {}
|
---|
436 |
|
---|
437 | UnionDecl *get_baseUnion() const { return baseUnion; }
|
---|
438 | void set_baseUnion( UnionDecl * newValue ) { baseUnion = newValue; }
|
---|
439 |
|
---|
440 | /// Accesses generic parameters of base union (NULL if none such)
|
---|
441 | std::list< TypeDecl * > * get_baseParameters();
|
---|
442 |
|
---|
443 | virtual bool isComplete() const override;
|
---|
444 |
|
---|
445 | virtual AggregateDecl * getAggr() override;
|
---|
446 |
|
---|
447 | /// looks up the members of this union named "name" and places them into "foundDecls"
|
---|
448 | /// Clones declarations into "foundDecls", caller responsible for freeing
|
---|
449 | void lookup( const std::string & name, std::list< Declaration* > & foundDecls ) const override;
|
---|
450 |
|
---|
451 | virtual UnionInstType *clone() const override { return new UnionInstType( *this ); }
|
---|
452 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
453 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
454 |
|
---|
455 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
456 | private:
|
---|
457 | virtual std::string typeString() const override;
|
---|
458 | };
|
---|
459 |
|
---|
460 | class EnumInstType : public ReferenceToType {
|
---|
461 | typedef ReferenceToType Parent;
|
---|
462 | public:
|
---|
463 | // this decl is not "owned" by the union inst; it is merely a pointer to elsewhere in the tree,
|
---|
464 | // where the union used in this type is actually defined
|
---|
465 | EnumDecl *baseEnum = nullptr;
|
---|
466 |
|
---|
467 | EnumInstType( const Type::Qualifiers & tq, const std::string & name, const std::list< Attribute * > & attributes = std::list< Attribute * >() ) : Parent( tq, name, attributes ) {}
|
---|
468 | EnumInstType( const Type::Qualifiers & tq, EnumDecl * baseEnum, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
469 | EnumInstType( const EnumInstType & other ) : Parent( other ), baseEnum( other.baseEnum ) {}
|
---|
470 |
|
---|
471 | EnumDecl *get_baseEnum() const { return baseEnum; }
|
---|
472 | void set_baseEnum( EnumDecl *newValue ) { baseEnum = newValue; }
|
---|
473 |
|
---|
474 | virtual bool isComplete() const override;
|
---|
475 |
|
---|
476 | virtual EnumInstType *clone() const override { return new EnumInstType( *this ); }
|
---|
477 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
478 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
479 |
|
---|
480 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
481 | private:
|
---|
482 | virtual std::string typeString() const override;
|
---|
483 | };
|
---|
484 |
|
---|
485 | class TraitInstType : public ReferenceToType {
|
---|
486 | typedef ReferenceToType Parent;
|
---|
487 | public:
|
---|
488 | // this decl is not "owned" by the trait inst; it is merely a pointer to elsewhere in the tree,
|
---|
489 | // where the trait used in this type is actually defined
|
---|
490 | TraitDecl * baseTrait = nullptr;
|
---|
491 |
|
---|
492 | TraitInstType( const Type::Qualifiers & tq, const std::string & name, const std::list< Attribute * > & attributes = std::list< Attribute * >() ) : Parent( tq, name, attributes ) {}
|
---|
493 | TraitInstType( const Type::Qualifiers & tq, TraitDecl * baseTrait, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
494 | TraitInstType( const TraitInstType & other );
|
---|
495 | ~TraitInstType();
|
---|
496 |
|
---|
497 | virtual bool isComplete() const override;
|
---|
498 |
|
---|
499 | virtual TraitInstType *clone() const override { return new TraitInstType( *this ); }
|
---|
500 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
501 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
502 | private:
|
---|
503 | virtual std::string typeString() const override;
|
---|
504 | };
|
---|
505 |
|
---|
506 | class TypeInstType : public ReferenceToType {
|
---|
507 | typedef ReferenceToType Parent;
|
---|
508 | public:
|
---|
509 | // this decl is not "owned" by the type inst; it is merely a pointer to elsewhere in the tree,
|
---|
510 | // where the type used here is actually defined
|
---|
511 | TypeDecl *baseType;
|
---|
512 | bool isFtype;
|
---|
513 |
|
---|
514 | TypeInstType( const Type::Qualifiers & tq, const std::string & name, TypeDecl *baseType, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
515 | TypeInstType( const Type::Qualifiers & tq, const std::string & name, bool isFtype, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
516 | TypeInstType( const TypeInstType & other );
|
---|
517 | ~TypeInstType();
|
---|
518 |
|
---|
519 | TypeDecl *get_baseType() const { return baseType; }
|
---|
520 | void set_baseType( TypeDecl *newValue );
|
---|
521 | bool get_isFtype() const { return isFtype; }
|
---|
522 | void set_isFtype( bool newValue ) { isFtype = newValue; }
|
---|
523 |
|
---|
524 | virtual bool isComplete() const override;
|
---|
525 |
|
---|
526 | virtual TypeInstType *clone() const override { return new TypeInstType( *this ); }
|
---|
527 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
528 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
529 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
530 | private:
|
---|
531 | virtual std::string typeString() const override;
|
---|
532 | };
|
---|
533 |
|
---|
534 | class TupleType : public Type {
|
---|
535 | public:
|
---|
536 | std::list<Type *> types;
|
---|
537 | std::list<Declaration *> members;
|
---|
538 |
|
---|
539 | TupleType( const Type::Qualifiers & tq, const std::list< Type * > & types, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
540 | TupleType( const TupleType& );
|
---|
541 | virtual ~TupleType();
|
---|
542 |
|
---|
543 | typedef std::list<Type*> value_type;
|
---|
544 | typedef value_type::iterator iterator;
|
---|
545 |
|
---|
546 | std::list<Type *> & get_types() { return types; }
|
---|
547 | virtual unsigned size() const override { return types.size(); };
|
---|
548 |
|
---|
549 | // For now, this is entirely synthetic -- tuple types always have unnamed members.
|
---|
550 | // Eventually, we may allow named tuples, in which case members should subsume types
|
---|
551 | std::list<Declaration *> & get_members() { return members; }
|
---|
552 |
|
---|
553 | iterator begin() { return types.begin(); }
|
---|
554 | iterator end() { return types.end(); }
|
---|
555 |
|
---|
556 | virtual Type * getComponent( unsigned i ) override {
|
---|
557 | assertf( i < size(), "TupleType::getComponent: index %d must be less than size %d", i, size() );
|
---|
558 | return *(begin()+i);
|
---|
559 | }
|
---|
560 |
|
---|
561 | // virtual bool isComplete() const override { return true; } // xxx - not sure if this is right, might need to recursively check complete-ness
|
---|
562 |
|
---|
563 | virtual TupleType *clone() const override { return new TupleType( *this ); }
|
---|
564 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
565 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
566 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
567 | };
|
---|
568 |
|
---|
569 | class TypeofType : public Type {
|
---|
570 | public:
|
---|
571 | Expression *expr;
|
---|
572 |
|
---|
573 | TypeofType( const Type::Qualifiers & tq, Expression *expr, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
574 | TypeofType( const TypeofType& );
|
---|
575 | virtual ~TypeofType();
|
---|
576 |
|
---|
577 | Expression *get_expr() const { return expr; }
|
---|
578 | void set_expr( Expression *newValue ) { expr = newValue; }
|
---|
579 |
|
---|
580 | virtual bool isComplete() const override { assert( false ); return false; }
|
---|
581 |
|
---|
582 | virtual TypeofType *clone() const override { return new TypeofType( *this ); }
|
---|
583 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
584 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
585 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
586 | };
|
---|
587 |
|
---|
588 | class AttrType : public Type {
|
---|
589 | public:
|
---|
590 | std::string name;
|
---|
591 | Expression *expr;
|
---|
592 | Type *type;
|
---|
593 | bool isType;
|
---|
594 |
|
---|
595 | AttrType( const Type::Qualifiers & tq, const std::string & name, Expression *expr, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
596 | AttrType( const Type::Qualifiers & tq, const std::string & name, Type *type, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
597 | AttrType( const AttrType& );
|
---|
598 | virtual ~AttrType();
|
---|
599 |
|
---|
600 | const std::string & get_name() const { return name; }
|
---|
601 | void set_name( const std::string & newValue ) { name = newValue; }
|
---|
602 | Expression *get_expr() const { return expr; }
|
---|
603 | void set_expr( Expression *newValue ) { expr = newValue; }
|
---|
604 | Type *get_type() const { return type; }
|
---|
605 | void set_type( Type *newValue ) { type = newValue; }
|
---|
606 | bool get_isType() const { return isType; }
|
---|
607 | void set_isType( bool newValue ) { isType = newValue; }
|
---|
608 |
|
---|
609 | virtual bool isComplete() const override { assert( false ); } // xxx - not sure what to do here
|
---|
610 |
|
---|
611 | virtual AttrType *clone() const override { return new AttrType( *this ); }
|
---|
612 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
613 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
614 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
615 | };
|
---|
616 |
|
---|
617 | /// Represents the GCC built-in varargs type
|
---|
618 | class VarArgsType : public Type {
|
---|
619 | public:
|
---|
620 | VarArgsType();
|
---|
621 | VarArgsType( Type::Qualifiers tq, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
622 |
|
---|
623 | virtual bool isComplete() const override{ return true; } // xxx - is this right?
|
---|
624 |
|
---|
625 | virtual VarArgsType *clone() const override { return new VarArgsType( *this ); }
|
---|
626 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
627 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
628 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
629 | };
|
---|
630 |
|
---|
631 | /// Represents a zero constant
|
---|
632 | class ZeroType : public Type {
|
---|
633 | public:
|
---|
634 | ZeroType();
|
---|
635 | ZeroType( Type::Qualifiers tq, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
636 |
|
---|
637 | virtual ZeroType *clone() const override { return new ZeroType( *this ); }
|
---|
638 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
639 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
640 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
641 | };
|
---|
642 |
|
---|
643 | /// Represents a one constant
|
---|
644 | class OneType : public Type {
|
---|
645 | public:
|
---|
646 | OneType();
|
---|
647 | OneType( Type::Qualifiers tq, const std::list< Attribute * > & attributes = std::list< Attribute * >() );
|
---|
648 |
|
---|
649 | virtual OneType *clone() const override { return new OneType( *this ); }
|
---|
650 | virtual void accept( Visitor & v ) override { v.visit( this ); }
|
---|
651 | virtual Type *acceptMutator( Mutator & m ) override { return m.mutate( this ); }
|
---|
652 | virtual void print( std::ostream & os, Indenter indent = {} ) const override;
|
---|
653 | };
|
---|
654 |
|
---|
655 | // Local Variables: //
|
---|
656 | // tab-width: 4 //
|
---|
657 | // mode: c++ //
|
---|
658 | // compile-command: "make install" //
|
---|
659 | // End: //
|
---|