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 | // Autogen.cc --
|
---|
8 | //
|
---|
9 | // Author : Rob Schluntz
|
---|
10 | // Created On : Thu Mar 03 15:45:56 2016
|
---|
11 | // Last Modified By : Rob Schluntz
|
---|
12 | // Last Modified On : Thu May 26 14:14:09 2016
|
---|
13 | // Update Count : 1
|
---|
14 | //
|
---|
15 |
|
---|
16 | #include <list>
|
---|
17 | #include <iterator>
|
---|
18 | #include "SynTree/Visitor.h"
|
---|
19 | #include "SynTree/Type.h"
|
---|
20 | #include "SynTree/Statement.h"
|
---|
21 | #include "SynTree/TypeSubstitution.h"
|
---|
22 | #include "Common/utility.h"
|
---|
23 | #include "AddVisit.h"
|
---|
24 | #include "MakeLibCfa.h"
|
---|
25 | #include "Autogen.h"
|
---|
26 |
|
---|
27 | namespace SymTab {
|
---|
28 | class AutogenerateRoutines : public Visitor {
|
---|
29 | public:
|
---|
30 | std::list< Declaration * > &get_declsToAdd() { return declsToAdd; }
|
---|
31 |
|
---|
32 | virtual void visit( EnumDecl *enumDecl );
|
---|
33 | virtual void visit( StructDecl *structDecl );
|
---|
34 | virtual void visit( UnionDecl *structDecl );
|
---|
35 | virtual void visit( TypeDecl *typeDecl );
|
---|
36 | virtual void visit( TraitDecl *ctxDecl );
|
---|
37 | virtual void visit( FunctionDecl *functionDecl );
|
---|
38 |
|
---|
39 | virtual void visit( FunctionType *ftype );
|
---|
40 | virtual void visit( PointerType *ftype );
|
---|
41 |
|
---|
42 | virtual void visit( CompoundStmt *compoundStmt );
|
---|
43 | virtual void visit( SwitchStmt *switchStmt );
|
---|
44 | virtual void visit( ChooseStmt *chooseStmt );
|
---|
45 | // virtual void visit( CaseStmt *caseStmt );
|
---|
46 |
|
---|
47 | AutogenerateRoutines() : functionNesting( 0 ) {}
|
---|
48 | private:
|
---|
49 | template< typename StmtClass > void visitStatement( StmtClass *stmt );
|
---|
50 |
|
---|
51 | std::list< Declaration * > declsToAdd;
|
---|
52 | std::set< std::string > structsDone;
|
---|
53 | unsigned int functionNesting; // current level of nested functions
|
---|
54 | };
|
---|
55 |
|
---|
56 | void autogenerateRoutines( std::list< Declaration * > &translationUnit ) {
|
---|
57 | AutogenerateRoutines visitor;
|
---|
58 | acceptAndAdd( translationUnit, visitor, false );
|
---|
59 | }
|
---|
60 |
|
---|
61 | bool isUnnamedBitfield( ObjectDecl * obj ) {
|
---|
62 | return obj != NULL && obj->get_name() == "" && obj->get_bitfieldWidth() != NULL;
|
---|
63 | }
|
---|
64 |
|
---|
65 | template< typename OutputIterator >
|
---|
66 | void makeScalarFunction( Expression *src, ObjectDecl *dstParam, DeclarationWithType *member, std::string fname, OutputIterator out ) {
|
---|
67 | ObjectDecl *obj = dynamic_cast<ObjectDecl *>( member );
|
---|
68 | // unnamed bit fields are not copied as they cannot be accessed
|
---|
69 | if ( isUnnamedBitfield( obj ) ) return;
|
---|
70 |
|
---|
71 | // want to be able to generate assignment, ctor, and dtor generically,
|
---|
72 | // so fname is either ?=?, ?{}, or ^?{}
|
---|
73 | UntypedExpr *fExpr = new UntypedExpr( new NameExpr( fname ) );
|
---|
74 |
|
---|
75 | UntypedExpr *derefExpr = new UntypedExpr( new NameExpr( "*?" ) );
|
---|
76 | derefExpr->get_args().push_back( new VariableExpr( dstParam ) );
|
---|
77 |
|
---|
78 | // do something special for unnamed members
|
---|
79 | Expression *dstselect = new AddressExpr( new MemberExpr( member, derefExpr ) );
|
---|
80 | fExpr->get_args().push_back( dstselect );
|
---|
81 |
|
---|
82 | if ( src ) {
|
---|
83 | fExpr->get_args().push_back( src );
|
---|
84 | }
|
---|
85 |
|
---|
86 | *out++ = new ExprStmt( noLabels, fExpr );
|
---|
87 | }
|
---|
88 |
|
---|
89 | template< typename OutputIterator >
|
---|
90 | void makeUnionFieldsAssignment( ObjectDecl *srcParam, ObjectDecl *dstParam, UnionInstType *unionType, OutputIterator out ) {
|
---|
91 | UntypedExpr *copy = new UntypedExpr( new NameExpr( "__builtin_memcpy" ) );
|
---|
92 | copy->get_args().push_back( new VariableExpr( dstParam ) );
|
---|
93 | copy->get_args().push_back( new AddressExpr( new VariableExpr( srcParam ) ) );
|
---|
94 | copy->get_args().push_back( new SizeofExpr( unionType ) );
|
---|
95 |
|
---|
96 | *out++ = new ExprStmt( noLabels, copy );
|
---|
97 | }
|
---|
98 |
|
---|
99 | //E ?=?(E volatile*, int),
|
---|
100 | // ?=?(E _Atomic volatile*, int);
|
---|
101 | void makeEnumFunctions( EnumDecl *enumDecl, EnumInstType *refType, unsigned int functionNesting, std::list< Declaration * > &declsToAdd ) {
|
---|
102 | FunctionType *assignType = new FunctionType( Type::Qualifiers(), false );
|
---|
103 |
|
---|
104 | ObjectDecl *dstParam = new ObjectDecl( "_dst", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, new PointerType( Type::Qualifiers(), refType ), 0 );
|
---|
105 | assignType->get_parameters().push_back( dstParam );
|
---|
106 |
|
---|
107 | // void ?{}(E *); void ^?{}(E *);
|
---|
108 | FunctionType * ctorType = assignType->clone();
|
---|
109 | FunctionType * dtorType = assignType->clone();
|
---|
110 |
|
---|
111 | ObjectDecl *srcParam = new ObjectDecl( "_src", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, refType->clone(), 0 );
|
---|
112 | assignType->get_parameters().push_back( srcParam );
|
---|
113 | // void ?{}(E *, E);
|
---|
114 | FunctionType *copyCtorType = assignType->clone();
|
---|
115 |
|
---|
116 | // T ?=?(E *, E);
|
---|
117 | ObjectDecl *returnVal = new ObjectDecl( "", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, refType->clone(), 0 );
|
---|
118 | assignType->get_returnVals().push_back( returnVal );
|
---|
119 |
|
---|
120 | // xxx - should we also generate void ?{}(E *, int) and E ?{}(E *, E)?
|
---|
121 | // right now these cases work, but that might change.
|
---|
122 |
|
---|
123 | // Routines at global scope marked "static" to prevent multiple definitions is separate translation units
|
---|
124 | // because each unit generates copies of the default routines for each aggregate.
|
---|
125 | // xxx - Temporary: make these functions intrinsic so they codegen as C assignment.
|
---|
126 | // Really they're something of a cross between instrinsic and autogen, so should
|
---|
127 | // probably make a new linkage type
|
---|
128 | FunctionDecl *assignDecl = new FunctionDecl( "?=?", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::Intrinsic, assignType, new CompoundStmt( noLabels ), true, false );
|
---|
129 | FunctionDecl *ctorDecl = new FunctionDecl( "?{}", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::Intrinsic, ctorType, new CompoundStmt( noLabels ), true, false );
|
---|
130 | FunctionDecl *copyCtorDecl = new FunctionDecl( "?{}", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::Intrinsic, copyCtorType, new CompoundStmt( noLabels ), true, false );
|
---|
131 | FunctionDecl *dtorDecl = new FunctionDecl( "^?{}", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::Intrinsic, dtorType, new CompoundStmt( noLabels ), true, false );
|
---|
132 | assignDecl->fixUniqueId();
|
---|
133 | ctorDecl->fixUniqueId();
|
---|
134 | copyCtorDecl->fixUniqueId();
|
---|
135 | dtorDecl->fixUniqueId();
|
---|
136 |
|
---|
137 | // enum copy construct and assignment is just C-style assignment.
|
---|
138 | // this looks like a bad recursive call, but code gen will turn it into
|
---|
139 | // a C-style assignment.
|
---|
140 | // This happens before function pointer type conversion, so need to do it manually here
|
---|
141 | VariableExpr * assignVarExpr = new VariableExpr( assignDecl );
|
---|
142 | Type *& assignVarExprType = assignVarExpr->get_results().front();
|
---|
143 | assignVarExprType = new PointerType( Type::Qualifiers(), assignVarExprType );
|
---|
144 | ApplicationExpr * assignExpr = new ApplicationExpr( assignVarExpr );
|
---|
145 | assignExpr->get_args().push_back( new VariableExpr( dstParam ) );
|
---|
146 | assignExpr->get_args().push_back( new VariableExpr( srcParam ) );
|
---|
147 |
|
---|
148 | // body is either return stmt or expr stmt
|
---|
149 | assignDecl->get_statements()->get_kids().push_back( new ReturnStmt( noLabels, assignExpr ) );
|
---|
150 | copyCtorDecl->get_statements()->get_kids().push_back( new ExprStmt( noLabels, assignExpr->clone() ) );
|
---|
151 |
|
---|
152 | declsToAdd.push_back( assignDecl );
|
---|
153 | declsToAdd.push_back( ctorDecl );
|
---|
154 | declsToAdd.push_back( copyCtorDecl );
|
---|
155 | declsToAdd.push_back( dtorDecl );
|
---|
156 | }
|
---|
157 |
|
---|
158 | /// Clones a reference type, replacing any parameters it may have with a clone of the provided list
|
---|
159 | template< typename GenericInstType >
|
---|
160 | GenericInstType *cloneWithParams( GenericInstType *refType, const std::list< Expression* >& params ) {
|
---|
161 | GenericInstType *clone = refType->clone();
|
---|
162 | clone->get_parameters().clear();
|
---|
163 | cloneAll( params, clone->get_parameters() );
|
---|
164 | return clone;
|
---|
165 | }
|
---|
166 |
|
---|
167 | /// Creates a new type decl that's the same as src, but renamed and with only the ?=?, ?{} (default and copy), and ^?{} assertions (for complete types only)
|
---|
168 | TypeDecl *cloneAndRename( TypeDecl *src, const std::string &name ) {
|
---|
169 | // TypeDecl *dst = new TypeDecl( name, src->get_storageClass(), 0, src->get_kind() );
|
---|
170 |
|
---|
171 | // if ( src->get_kind() == TypeDecl::Any ) {
|
---|
172 | // TypeInstType *opParamType = new TypeInstType( Type::Qualifiers(), name, dst );
|
---|
173 | // FunctionType *opFunctionType = new FunctionType( Type::Qualifiers(), false );
|
---|
174 | // opFunctionType->get_parameters().push_back(
|
---|
175 | // new ObjectDecl( "", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, new PointerType( Type::Qualifiers(), opParamType->clone() ), 0 ) );
|
---|
176 | // FunctionDecl *ctorAssert = new FunctionDecl( "?{}", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, opFunctionType->clone(), 0, false, false );
|
---|
177 | // FunctionDecl *dtorAssert = new FunctionDecl( "^?{}", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, opFunctionType->clone(), 0, false, false );
|
---|
178 |
|
---|
179 | // opFunctionType->get_parameters().push_back(
|
---|
180 | // new ObjectDecl( "", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, opParamType, 0 ) );
|
---|
181 | // FunctionDecl *copyCtorAssert = new FunctionDecl( "?{}", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, opFunctionType->clone(), 0, false, false );
|
---|
182 |
|
---|
183 | // opFunctionType->get_returnVals().push_back(
|
---|
184 | // new ObjectDecl( "", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, opParamType->clone(), 0 ) );
|
---|
185 | // FunctionDecl *assignAssert = new FunctionDecl( "?=?", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, opFunctionType, 0, false, false );
|
---|
186 |
|
---|
187 |
|
---|
188 | // dst->get_assertions().push_back( assignAssert );
|
---|
189 | // dst->get_assertions().push_back( ctorAssert );
|
---|
190 | // dst->get_assertions().push_back( dtorAssert );
|
---|
191 | // dst->get_assertions().push_back( copyCtorAssert );
|
---|
192 | // }
|
---|
193 |
|
---|
194 | TypeDecl *dst = new TypeDecl( src->get_name(), src->get_storageClass(), 0, src->get_kind() );
|
---|
195 | cloneAll(src->get_assertions(), dst->get_assertions());
|
---|
196 | return dst;
|
---|
197 | }
|
---|
198 |
|
---|
199 | void makeStructMemberOp( ObjectDecl * dstParam, Expression * src, DeclarationWithType * field, FunctionDecl * func, TypeSubstitution & genericSubs, bool isGeneric, bool forward = true ) {
|
---|
200 | if ( isGeneric ) {
|
---|
201 | // rewrite member type in terms of the type variables on this operator
|
---|
202 | field = field->clone();
|
---|
203 | genericSubs.apply( field );
|
---|
204 |
|
---|
205 | if ( src ) {
|
---|
206 | genericSubs.apply( src );
|
---|
207 | }
|
---|
208 | }
|
---|
209 |
|
---|
210 | ObjectDecl * returnVal = NULL;
|
---|
211 | if ( ! func->get_functionType()->get_returnVals().empty() ) {
|
---|
212 | returnVal = dynamic_cast<ObjectDecl*>( func->get_functionType()->get_returnVals().front() );
|
---|
213 | }
|
---|
214 |
|
---|
215 | // assign to destination (and return value if generic)
|
---|
216 | if ( ArrayType *array = dynamic_cast< ArrayType * >( field->get_type() ) ) {
|
---|
217 | UntypedExpr *derefExpr = new UntypedExpr( new NameExpr( "*?" ) );
|
---|
218 | derefExpr->get_args().push_back( new VariableExpr( dstParam ) );
|
---|
219 | Expression *dstselect = new MemberExpr( field, derefExpr );
|
---|
220 |
|
---|
221 | makeArrayFunction( src, dstselect, array, func->get_name(), back_inserter( func->get_statements()->get_kids() ), forward );
|
---|
222 | if ( isGeneric && returnVal ) {
|
---|
223 | UntypedExpr *derefRet = new UntypedExpr( new NameExpr( "*?" ) );
|
---|
224 | derefRet->get_args().push_back( new VariableExpr( returnVal ) );
|
---|
225 | Expression *retselect = new MemberExpr( field, derefRet );
|
---|
226 |
|
---|
227 | makeArrayFunction( src, retselect, array, func->get_name(), back_inserter( func->get_statements()->get_kids() ), forward );
|
---|
228 | }
|
---|
229 | } else {
|
---|
230 | makeScalarFunction( src, dstParam, field, func->get_name(), back_inserter( func->get_statements()->get_kids() ) );
|
---|
231 | if ( isGeneric && returnVal ) makeScalarFunction( src, returnVal, field, func->get_name(), back_inserter( func->get_statements()->get_kids() ) );
|
---|
232 | } // if
|
---|
233 | }
|
---|
234 |
|
---|
235 | template<typename Iterator>
|
---|
236 | void makeStructFunctionBody( Iterator member, Iterator end, FunctionDecl * func, TypeSubstitution & genericSubs, bool isGeneric, bool forward = true ) {
|
---|
237 | for ( ; member != end; ++member ) {
|
---|
238 | if ( DeclarationWithType *field = dynamic_cast< DeclarationWithType * >( *member ) ) { // otherwise some form of type declaration, e.g. Aggregate
|
---|
239 | // query the type qualifiers of this field and skip assigning it if it is marked const.
|
---|
240 | // If it is an array type, we need to strip off the array layers to find its qualifiers.
|
---|
241 | Type * type = field->get_type();
|
---|
242 | while ( ArrayType * at = dynamic_cast< ArrayType * >( type ) ) {
|
---|
243 | type = at->get_base();
|
---|
244 | }
|
---|
245 |
|
---|
246 | if ( type->get_qualifiers().isConst ) {
|
---|
247 | // don't assign const members
|
---|
248 | continue;
|
---|
249 | }
|
---|
250 |
|
---|
251 | if ( field->get_name() == "" ) {
|
---|
252 | // don't assign to anonymous members
|
---|
253 | // xxx - this is a temporary fix. Anonymous members tie into
|
---|
254 | // our inheritance model. I think the correct way to handle this is to
|
---|
255 | // cast the structure to the type of the member and let the resolver
|
---|
256 | // figure out whether it's valid and have a pass afterwards that fixes
|
---|
257 | // the assignment to use pointer arithmetic with the offset of the
|
---|
258 | // member, much like how generic type members are handled.
|
---|
259 | continue;
|
---|
260 | }
|
---|
261 |
|
---|
262 | assert( ! func->get_functionType()->get_parameters().empty() );
|
---|
263 | ObjectDecl * dstParam = dynamic_cast<ObjectDecl*>( func->get_functionType()->get_parameters().front() );
|
---|
264 | ObjectDecl * srcParam = NULL;
|
---|
265 | if ( func->get_functionType()->get_parameters().size() == 2 ) {
|
---|
266 | srcParam = dynamic_cast<ObjectDecl*>( func->get_functionType()->get_parameters().back() );
|
---|
267 | }
|
---|
268 | // srcParam may be NULL, in which case we have default ctor/dtor
|
---|
269 | assert( dstParam );
|
---|
270 |
|
---|
271 | Expression *srcselect = srcParam ? new MemberExpr( field, new VariableExpr( srcParam ) ) : NULL;
|
---|
272 | makeStructMemberOp( dstParam, srcselect, field, func, genericSubs, isGeneric, forward );
|
---|
273 | } // if
|
---|
274 | } // for
|
---|
275 | } // makeStructFunctionBody
|
---|
276 |
|
---|
277 | /// generate the body of a constructor which takes parameters that match fields, e.g.
|
---|
278 | /// void ?{}(A *, int) and void?{}(A *, int, int) for a struct A which has two int fields.
|
---|
279 | template<typename Iterator>
|
---|
280 | void makeStructFieldCtorBody( Iterator member, Iterator end, FunctionDecl * func, TypeSubstitution & genericSubs, bool isGeneric ) {
|
---|
281 | FunctionType * ftype = func->get_functionType();
|
---|
282 | std::list<DeclarationWithType*> & params = ftype->get_parameters();
|
---|
283 | assert( params.size() >= 2 ); // should not call this function for default ctor, etc.
|
---|
284 |
|
---|
285 | // skip 'this' parameter
|
---|
286 | ObjectDecl * dstParam = dynamic_cast<ObjectDecl*>( params.front() );
|
---|
287 | assert( dstParam );
|
---|
288 | std::list<DeclarationWithType*>::iterator parameter = params.begin()+1;
|
---|
289 | for ( ; member != end; ++member ) {
|
---|
290 | if ( DeclarationWithType * field = dynamic_cast<DeclarationWithType*>( *member ) ) {
|
---|
291 | if ( parameter != params.end() ) {
|
---|
292 | // matching parameter, initialize field with copy ctor
|
---|
293 | Expression *srcselect = new VariableExpr(*parameter);
|
---|
294 | makeStructMemberOp( dstParam, srcselect, field, func, genericSubs, isGeneric );
|
---|
295 | ++parameter;
|
---|
296 | } else {
|
---|
297 | // no matching parameter, initialize field with default ctor
|
---|
298 | makeStructMemberOp( dstParam, NULL, field, func, genericSubs, isGeneric );
|
---|
299 | }
|
---|
300 | }
|
---|
301 | }
|
---|
302 | }
|
---|
303 |
|
---|
304 | void makeStructFunctions( StructDecl *aggregateDecl, StructInstType *refType, unsigned int functionNesting, std::list< Declaration * > & declsToAdd ) {
|
---|
305 | FunctionType *assignType = new FunctionType( Type::Qualifiers(), false );
|
---|
306 |
|
---|
307 | // Make function polymorphic in same parameters as generic struct, if applicable
|
---|
308 | bool isGeneric = false; // NOTE this flag is an incredibly ugly kludge; we should fix the assignment signature instead (ditto for union)
|
---|
309 | std::list< TypeDecl* >& genericParams = aggregateDecl->get_parameters();
|
---|
310 | std::list< Expression* > structParams; // List of matching parameters to put on types
|
---|
311 | TypeSubstitution genericSubs; // Substitutions to make to member types of struct
|
---|
312 | for ( std::list< TypeDecl* >::const_iterator param = genericParams.begin(); param != genericParams.end(); ++param ) {
|
---|
313 | isGeneric = true;
|
---|
314 | TypeDecl *typeParam = cloneAndRename( *param, "_autoassign_" + aggregateDecl->get_name() + "_" + (*param)->get_name() );
|
---|
315 | assignType->get_forall().push_back( typeParam );
|
---|
316 | TypeInstType *newParamType = new TypeInstType( Type::Qualifiers(), typeParam->get_name(), typeParam );
|
---|
317 | genericSubs.add( (*param)->get_name(), newParamType );
|
---|
318 | structParams.push_back( new TypeExpr( newParamType ) );
|
---|
319 | }
|
---|
320 |
|
---|
321 | ObjectDecl *dstParam = new ObjectDecl( "_dst", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, new PointerType( Type::Qualifiers(), cloneWithParams( refType, structParams ) ), 0 );
|
---|
322 | assignType->get_parameters().push_back( dstParam );
|
---|
323 |
|
---|
324 | // void ?{}(T *); void ^?{}(T *);
|
---|
325 | FunctionType *ctorType = assignType->clone();
|
---|
326 | FunctionType *dtorType = assignType->clone();
|
---|
327 |
|
---|
328 | ObjectDecl *srcParam = new ObjectDecl( "_src", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, cloneWithParams( refType, structParams ), 0 );
|
---|
329 | assignType->get_parameters().push_back( srcParam );
|
---|
330 |
|
---|
331 | // void ?{}(T *, T);
|
---|
332 | FunctionType *copyCtorType = assignType->clone();
|
---|
333 |
|
---|
334 | // T ?=?(T *, T);
|
---|
335 | ObjectDecl *returnVal = new ObjectDecl( "_ret", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, cloneWithParams( refType, structParams ), 0 );
|
---|
336 | assignType->get_returnVals().push_back( returnVal );
|
---|
337 |
|
---|
338 | // Routines at global scope marked "static" to prevent multiple definitions is separate translation units
|
---|
339 | // because each unit generates copies of the default routines for each aggregate.
|
---|
340 | FunctionDecl *assignDecl = new FunctionDecl( "?=?", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::AutoGen, assignType, new CompoundStmt( noLabels ), true, false );
|
---|
341 | FunctionDecl *ctorDecl = new FunctionDecl( "?{}", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::AutoGen, ctorType, new CompoundStmt( noLabels ), true, false );
|
---|
342 | FunctionDecl *copyCtorDecl = new FunctionDecl( "?{}", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::AutoGen, copyCtorType, new CompoundStmt( noLabels ), true, false );
|
---|
343 | FunctionDecl *dtorDecl = new FunctionDecl( "^?{}", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::AutoGen, dtorType, new CompoundStmt( noLabels ), true, false );
|
---|
344 | assignDecl->fixUniqueId();
|
---|
345 | ctorDecl->fixUniqueId();
|
---|
346 | copyCtorDecl->fixUniqueId();
|
---|
347 | dtorDecl->fixUniqueId();
|
---|
348 |
|
---|
349 | // create constructors which take each member type as a parameter.
|
---|
350 | // for example, for struct A { int x, y; }; generate
|
---|
351 | // void ?{}(A *, int) and void ?{}(A *, int, int)
|
---|
352 | std::list<Declaration *> memCtors;
|
---|
353 | FunctionType * memCtorType = ctorType->clone();
|
---|
354 | for ( std::list<Declaration *>::iterator i = aggregateDecl->get_members().begin(); i != aggregateDecl->get_members().end(); ++i ) {
|
---|
355 | DeclarationWithType * member = dynamic_cast<DeclarationWithType *>( *i );
|
---|
356 | assert( member );
|
---|
357 | if ( isUnnamedBitfield( dynamic_cast< ObjectDecl * > ( member ) ) ) {
|
---|
358 | // don't make a function whose parameter is an unnamed bitfield
|
---|
359 | continue;
|
---|
360 | } else if ( member->get_name() == "" ) {
|
---|
361 | // don't assign to anonymous members
|
---|
362 | // xxx - this is a temporary fix. Anonymous members tie into
|
---|
363 | // our inheritance model. I think the correct way to handle this is to
|
---|
364 | // cast the structure to the type of the member and let the resolver
|
---|
365 | // figure out whether it's valid and have a pass afterwards that fixes
|
---|
366 | // the assignment to use pointer arithmetic with the offset of the
|
---|
367 | // member, much like how generic type members are handled.
|
---|
368 | continue;
|
---|
369 | }
|
---|
370 | memCtorType->get_parameters().push_back( new ObjectDecl( member->get_name(), DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, member->get_type()->clone(), 0 ) );
|
---|
371 | FunctionDecl * ctor = new FunctionDecl( "?{}", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::AutoGen, memCtorType->clone(), new CompoundStmt( noLabels ), true, false );
|
---|
372 | ctor->fixUniqueId();
|
---|
373 | makeStructFieldCtorBody( aggregateDecl->get_members().begin(), aggregateDecl->get_members().end(), ctor, genericSubs, isGeneric );
|
---|
374 | memCtors.push_back( ctor );
|
---|
375 | }
|
---|
376 | delete memCtorType;
|
---|
377 |
|
---|
378 | // generate appropriate calls to member ctor, assignment
|
---|
379 | makeStructFunctionBody( aggregateDecl->get_members().begin(), aggregateDecl->get_members().end(), assignDecl, genericSubs, isGeneric );
|
---|
380 | makeStructFunctionBody( aggregateDecl->get_members().begin(), aggregateDecl->get_members().end(), ctorDecl, genericSubs, isGeneric );
|
---|
381 | makeStructFunctionBody( aggregateDecl->get_members().begin(), aggregateDecl->get_members().end(), copyCtorDecl, genericSubs, isGeneric );
|
---|
382 | // needs to do everything in reverse, so pass "forward" as false
|
---|
383 | makeStructFunctionBody( aggregateDecl->get_members().rbegin(), aggregateDecl->get_members().rend(), dtorDecl, genericSubs, isGeneric, false );
|
---|
384 |
|
---|
385 | if ( ! isGeneric ) assignDecl->get_statements()->get_kids().push_back( new ReturnStmt( noLabels, new VariableExpr( srcParam ) ) );
|
---|
386 |
|
---|
387 | declsToAdd.push_back( assignDecl );
|
---|
388 | declsToAdd.push_back( ctorDecl );
|
---|
389 | declsToAdd.push_back( copyCtorDecl );
|
---|
390 | declsToAdd.push_back( dtorDecl );
|
---|
391 | declsToAdd.splice( declsToAdd.end(), memCtors );
|
---|
392 | }
|
---|
393 |
|
---|
394 | void makeUnionFunctions( UnionDecl *aggregateDecl, UnionInstType *refType, unsigned int functionNesting, std::list< Declaration * > & declsToAdd ) {
|
---|
395 | FunctionType *assignType = new FunctionType( Type::Qualifiers(), false );
|
---|
396 |
|
---|
397 | // Make function polymorphic in same parameters as generic union, if applicable
|
---|
398 | bool isGeneric = false; // NOTE this flag is an incredibly ugly kludge; we should fix the assignment signature instead (ditto for struct)
|
---|
399 | std::list< TypeDecl* >& genericParams = aggregateDecl->get_parameters();
|
---|
400 | std::list< Expression* > unionParams; // List of matching parameters to put on types
|
---|
401 | for ( std::list< TypeDecl* >::const_iterator param = genericParams.begin(); param != genericParams.end(); ++param ) {
|
---|
402 | isGeneric = true;
|
---|
403 | TypeDecl *typeParam = cloneAndRename( *param, "_autoassign_" + aggregateDecl->get_name() + "_" + (*param)->get_name() );
|
---|
404 | assignType->get_forall().push_back( typeParam );
|
---|
405 | unionParams.push_back( new TypeExpr( new TypeInstType( Type::Qualifiers(), typeParam->get_name(), typeParam ) ) );
|
---|
406 | }
|
---|
407 |
|
---|
408 | ObjectDecl *dstParam = new ObjectDecl( "_dst", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, new PointerType( Type::Qualifiers(), cloneWithParams( refType, unionParams ) ), 0 );
|
---|
409 | assignType->get_parameters().push_back( dstParam );
|
---|
410 |
|
---|
411 | // default ctor/dtor need only first parameter
|
---|
412 | FunctionType * ctorType = assignType->clone();
|
---|
413 | FunctionType * dtorType = assignType->clone();
|
---|
414 |
|
---|
415 | ObjectDecl *srcParam = new ObjectDecl( "_src", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, cloneWithParams( refType, unionParams ), 0 );
|
---|
416 | assignType->get_parameters().push_back( srcParam );
|
---|
417 |
|
---|
418 | // copy ctor needs both parameters
|
---|
419 | FunctionType * copyCtorType = assignType->clone();
|
---|
420 |
|
---|
421 | // assignment needs both and return value
|
---|
422 | ObjectDecl *returnVal = new ObjectDecl( "_ret", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, cloneWithParams( refType, unionParams ), 0 );
|
---|
423 | assignType->get_returnVals().push_back( returnVal );
|
---|
424 |
|
---|
425 | // Routines at global scope marked "static" to prevent multiple definitions is separate translation units
|
---|
426 | // because each unit generates copies of the default routines for each aggregate.
|
---|
427 | FunctionDecl *assignDecl = new FunctionDecl( "?=?", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::AutoGen, assignType, new CompoundStmt( noLabels ), true, false );
|
---|
428 | FunctionDecl *ctorDecl = new FunctionDecl( "?{}", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::AutoGen, ctorType, new CompoundStmt( noLabels ), true, false );
|
---|
429 | FunctionDecl *copyCtorDecl = new FunctionDecl( "?{}", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::AutoGen, copyCtorType, NULL, true, false );
|
---|
430 | FunctionDecl *dtorDecl = new FunctionDecl( "^?{}", functionNesting > 0 ? DeclarationNode::NoStorageClass : DeclarationNode::Static, LinkageSpec::AutoGen, dtorType, new CompoundStmt( noLabels ), true, false );
|
---|
431 |
|
---|
432 | assignDecl->fixUniqueId();
|
---|
433 | ctorDecl->fixUniqueId();
|
---|
434 | copyCtorDecl->fixUniqueId();
|
---|
435 | dtorDecl->fixUniqueId();
|
---|
436 |
|
---|
437 | makeUnionFieldsAssignment( srcParam, dstParam, cloneWithParams( refType, unionParams ), back_inserter( assignDecl->get_statements()->get_kids() ) );
|
---|
438 | if ( isGeneric ) makeUnionFieldsAssignment( srcParam, returnVal, cloneWithParams( refType, unionParams ), back_inserter( assignDecl->get_statements()->get_kids() ) );
|
---|
439 |
|
---|
440 | if ( ! isGeneric ) assignDecl->get_statements()->get_kids().push_back( new ReturnStmt( noLabels, new VariableExpr( srcParam ) ) );
|
---|
441 |
|
---|
442 | // body of assignment and copy ctor is the same
|
---|
443 | copyCtorDecl->set_statements( assignDecl->get_statements()->clone() );
|
---|
444 |
|
---|
445 | declsToAdd.push_back( assignDecl );
|
---|
446 | declsToAdd.push_back( ctorDecl );
|
---|
447 | declsToAdd.push_back( copyCtorDecl );
|
---|
448 | declsToAdd.push_back( dtorDecl );
|
---|
449 | }
|
---|
450 |
|
---|
451 | void AutogenerateRoutines::visit( EnumDecl *enumDecl ) {
|
---|
452 | if ( ! enumDecl->get_members().empty() ) {
|
---|
453 | EnumInstType *enumInst = new EnumInstType( Type::Qualifiers(), enumDecl->get_name() );
|
---|
454 | // enumInst->set_baseEnum( enumDecl );
|
---|
455 | // declsToAdd.push_back(
|
---|
456 | makeEnumFunctions( enumDecl, enumInst, functionNesting, declsToAdd );
|
---|
457 | }
|
---|
458 | }
|
---|
459 |
|
---|
460 | void AutogenerateRoutines::visit( StructDecl *structDecl ) {
|
---|
461 | if ( ! structDecl->get_members().empty() && structsDone.find( structDecl->get_name() ) == structsDone.end() ) {
|
---|
462 | StructInstType structInst( Type::Qualifiers(), structDecl->get_name() );
|
---|
463 | structInst.set_baseStruct( structDecl );
|
---|
464 | makeStructFunctions( structDecl, &structInst, functionNesting, declsToAdd );
|
---|
465 | structsDone.insert( structDecl->get_name() );
|
---|
466 | } // if
|
---|
467 | }
|
---|
468 |
|
---|
469 | void AutogenerateRoutines::visit( UnionDecl *unionDecl ) {
|
---|
470 | if ( ! unionDecl->get_members().empty() ) {
|
---|
471 | UnionInstType unionInst( Type::Qualifiers(), unionDecl->get_name() );
|
---|
472 | unionInst.set_baseUnion( unionDecl );
|
---|
473 | makeUnionFunctions( unionDecl, &unionInst, functionNesting, declsToAdd );
|
---|
474 | } // if
|
---|
475 | }
|
---|
476 |
|
---|
477 | void AutogenerateRoutines::visit( TypeDecl *typeDecl ) {
|
---|
478 | CompoundStmt *stmts = 0;
|
---|
479 | TypeInstType *typeInst = new TypeInstType( Type::Qualifiers(), typeDecl->get_name(), false );
|
---|
480 | typeInst->set_baseType( typeDecl );
|
---|
481 | ObjectDecl *src = new ObjectDecl( "_src", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, typeInst->clone(), 0 );
|
---|
482 | ObjectDecl *dst = new ObjectDecl( "_dst", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, new PointerType( Type::Qualifiers(), typeInst->clone() ), 0 );
|
---|
483 | if ( typeDecl->get_base() ) {
|
---|
484 | stmts = new CompoundStmt( std::list< Label >() );
|
---|
485 | UntypedExpr *assign = new UntypedExpr( new NameExpr( "?=?" ) );
|
---|
486 | assign->get_args().push_back( new CastExpr( new VariableExpr( dst ), new PointerType( Type::Qualifiers(), typeDecl->get_base()->clone() ) ) );
|
---|
487 | assign->get_args().push_back( new CastExpr( new VariableExpr( src ), typeDecl->get_base()->clone() ) );
|
---|
488 | stmts->get_kids().push_back( new ReturnStmt( std::list< Label >(), assign ) );
|
---|
489 | } // if
|
---|
490 | FunctionType *type = new FunctionType( Type::Qualifiers(), false );
|
---|
491 | type->get_returnVals().push_back( new ObjectDecl( "", DeclarationNode::NoStorageClass, LinkageSpec::Cforall, 0, typeInst, 0 ) );
|
---|
492 | type->get_parameters().push_back( dst );
|
---|
493 | type->get_parameters().push_back( src );
|
---|
494 | FunctionDecl *func = new FunctionDecl( "?=?", DeclarationNode::NoStorageClass, LinkageSpec::AutoGen, type, stmts, true, false );
|
---|
495 | declsToAdd.push_back( func );
|
---|
496 | }
|
---|
497 |
|
---|
498 | void addDecls( std::list< Declaration * > &declsToAdd, std::list< Statement * > &statements, std::list< Statement * >::iterator i ) {
|
---|
499 | for ( std::list< Declaration * >::iterator decl = declsToAdd.begin(); decl != declsToAdd.end(); ++decl ) {
|
---|
500 | statements.insert( i, new DeclStmt( noLabels, *decl ) );
|
---|
501 | } // for
|
---|
502 | declsToAdd.clear();
|
---|
503 | }
|
---|
504 |
|
---|
505 | void AutogenerateRoutines::visit( FunctionType *) {
|
---|
506 | // ensure that we don't add assignment ops for types defined as part of the function
|
---|
507 | }
|
---|
508 |
|
---|
509 | void AutogenerateRoutines::visit( PointerType *) {
|
---|
510 | // ensure that we don't add assignment ops for types defined as part of the pointer
|
---|
511 | }
|
---|
512 |
|
---|
513 | void AutogenerateRoutines::visit( TraitDecl *) {
|
---|
514 | // ensure that we don't add assignment ops for types defined as part of the trait
|
---|
515 | }
|
---|
516 |
|
---|
517 | template< typename StmtClass >
|
---|
518 | inline void AutogenerateRoutines::visitStatement( StmtClass *stmt ) {
|
---|
519 | std::set< std::string > oldStructs = structsDone;
|
---|
520 | addVisit( stmt, *this );
|
---|
521 | structsDone = oldStructs;
|
---|
522 | }
|
---|
523 |
|
---|
524 | void AutogenerateRoutines::visit( FunctionDecl *functionDecl ) {
|
---|
525 | maybeAccept( functionDecl->get_functionType(), *this );
|
---|
526 | acceptAll( functionDecl->get_oldDecls(), *this );
|
---|
527 | functionNesting += 1;
|
---|
528 | maybeAccept( functionDecl->get_statements(), *this );
|
---|
529 | functionNesting -= 1;
|
---|
530 | }
|
---|
531 |
|
---|
532 | void AutogenerateRoutines::visit( CompoundStmt *compoundStmt ) {
|
---|
533 | visitStatement( compoundStmt );
|
---|
534 | }
|
---|
535 |
|
---|
536 | void AutogenerateRoutines::visit( SwitchStmt *switchStmt ) {
|
---|
537 | visitStatement( switchStmt );
|
---|
538 | }
|
---|
539 |
|
---|
540 | void AutogenerateRoutines::visit( ChooseStmt *switchStmt ) {
|
---|
541 | visitStatement( switchStmt );
|
---|
542 | }
|
---|
543 |
|
---|
544 | // void AutogenerateRoutines::visit( CaseStmt *caseStmt ) {
|
---|
545 | // visitStatement( caseStmt );
|
---|
546 | // }
|
---|
547 | } // SymTab
|
---|