source: src/InitTweak/InitTweak.cc@ 1ced874

ADT aaron-thesis arm-eh ast-experimental cleanup-dtors deferred_resn demangler enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox new-ast new-ast-unique-expr new-env no_list persistent-indexer pthread-emulation qualifiedEnum resolv-new with_gc
Last change on this file since 1ced874 was dcd73d1, checked in by Rob Schluntz <rschlunt@…>, 9 years ago

add error checking for managed object's initializer depth

  • Property mode set to 100644
File size: 17.2 KB
Line 
1#include <algorithm>
2#include "InitTweak.h"
3#include "SynTree/Visitor.h"
4#include "SynTree/Statement.h"
5#include "SynTree/Initializer.h"
6#include "SynTree/Expression.h"
7#include "SynTree/Attribute.h"
8#include "GenPoly/GenPoly.h"
9#include "ResolvExpr/typeops.h"
10
11namespace InitTweak {
12 namespace {
13 class HasDesignations : public Visitor {
14 public:
15 bool hasDesignations = false;
16 template<typename Init>
17 void handleInit( Init * init ) {
18 if ( ! init->get_designators().empty() ) hasDesignations = true;
19 else Visitor::visit( init );
20 }
21 virtual void visit( SingleInit * singleInit ) { handleInit( singleInit); }
22 virtual void visit( ListInit * listInit ) { handleInit( listInit); }
23 };
24
25 class InitDepthChecker : public Visitor {
26 public:
27 bool depthOkay = true;
28 Type * type;
29 int curDepth = 0, maxDepth = 0;
30 InitDepthChecker( Type * type ) : type( type ) {
31 Type * t = type;
32 while ( ArrayType * at = dynamic_cast< ArrayType * >( t ) ) {
33 maxDepth++;
34 t = at->get_base();
35 }
36 maxDepth++;
37 }
38 virtual void visit( ListInit * listInit ) {
39 curDepth++;
40 if ( curDepth > maxDepth ) depthOkay = false;
41 Visitor::visit( listInit );
42 curDepth--;
43 }
44 };
45
46 class InitFlattener : public Visitor {
47 public:
48 virtual void visit( SingleInit * singleInit );
49 virtual void visit( ListInit * listInit );
50 std::list< Expression * > argList;
51 };
52
53 void InitFlattener::visit( SingleInit * singleInit ) {
54 argList.push_back( singleInit->get_value()->clone() );
55 }
56
57 void InitFlattener::visit( ListInit * listInit ) {
58 // flatten nested list inits
59 std::list<Initializer*>::iterator it = listInit->begin();
60 for ( ; it != listInit->end(); ++it ) {
61 (*it)->accept( *this );
62 }
63 }
64 }
65
66 std::list< Expression * > makeInitList( Initializer * init ) {
67 InitFlattener flattener;
68 maybeAccept( init, flattener );
69 return flattener.argList;
70 }
71
72 bool isDesignated( Initializer * init ) {
73 HasDesignations finder;
74 maybeAccept( init, finder );
75 return finder.hasDesignations;
76 }
77
78 bool checkInitDepth( ObjectDecl * objDecl ) {
79 InitDepthChecker checker( objDecl->get_type() );
80 maybeAccept( objDecl->get_init(), checker );
81 return checker.depthOkay;
82 }
83
84 class InitExpander::ExpanderImpl {
85 public:
86 virtual std::list< Expression * > next( std::list< Expression * > & indices ) = 0;
87 virtual Statement * buildListInit( UntypedExpr * callExpr, std::list< Expression * > & indices ) = 0;
88 };
89
90 class InitImpl : public InitExpander::ExpanderImpl {
91 public:
92 InitImpl( Initializer * init ) : init( init ) {}
93
94 virtual std::list< Expression * > next( std::list< Expression * > & indices ) {
95 // this is wrong, but just a placeholder for now
96 // if ( ! flattened ) flatten( indices );
97 // return ! inits.empty() ? makeInitList( inits.front() ) : std::list< Expression * >();
98 return makeInitList( init );
99 }
100
101 virtual Statement * buildListInit( UntypedExpr * callExpr, std::list< Expression * > & indices );
102 private:
103 Initializer * init;
104 };
105
106 class ExprImpl : public InitExpander::ExpanderImpl {
107 public:
108 ExprImpl( Expression * expr ) : arg( expr ) {}
109
110 ~ExprImpl() { delete arg; }
111
112 virtual std::list< Expression * > next( std::list< Expression * > & indices ) {
113 std::list< Expression * > ret;
114 Expression * expr = maybeClone( arg );
115 if ( expr ) {
116 for ( std::list< Expression * >::reverse_iterator it = indices.rbegin(); it != indices.rend(); ++it ) {
117 // go through indices and layer on subscript exprs ?[?]
118 ++it;
119 UntypedExpr * subscriptExpr = new UntypedExpr( new NameExpr( "?[?]") );
120 subscriptExpr->get_args().push_back( expr );
121 subscriptExpr->get_args().push_back( (*it)->clone() );
122 expr = subscriptExpr;
123 }
124 ret.push_back( expr );
125 }
126 return ret;
127 }
128
129 virtual Statement * buildListInit( UntypedExpr * callExpr, std::list< Expression * > & indices );
130 private:
131 Expression * arg;
132 };
133
134 InitExpander::InitExpander( Initializer * init ) : expander( new InitImpl( init ) ) {}
135
136 InitExpander::InitExpander( Expression * expr ) : expander( new ExprImpl( expr ) ) {}
137
138 std::list< Expression * > InitExpander::operator*() {
139 return cur;
140 }
141
142 InitExpander & InitExpander::operator++() {
143 cur = expander->next( indices );
144 return *this;
145 }
146
147 // use array indices list to build switch statement
148 void InitExpander::addArrayIndex( Expression * index, Expression * dimension ) {
149 indices.push_back( index );
150 indices.push_back( dimension );
151 }
152
153 void InitExpander::clearArrayIndices() {
154 deleteAll( indices );
155 indices.clear();
156 }
157
158 namespace {
159 /// given index i, dimension d, initializer init, and callExpr f, generates
160 /// if (i < d) f(..., init)
161 /// ++i;
162 /// so that only elements within the range of the array are constructed
163 template< typename OutIterator >
164 void buildCallExpr( UntypedExpr * callExpr, Expression * index, Expression * dimension, Initializer * init, OutIterator out ) {
165 UntypedExpr * cond = new UntypedExpr( new NameExpr( "?<?") );
166 cond->get_args().push_back( index->clone() );
167 cond->get_args().push_back( dimension->clone() );
168
169 std::list< Expression * > args = makeInitList( init );
170 callExpr->get_args().splice( callExpr->get_args().end(), args );
171
172 *out++ = new IfStmt( noLabels, cond, new ExprStmt( noLabels, callExpr ), NULL );
173
174 UntypedExpr * increment = new UntypedExpr( new NameExpr( "++?" ) );
175 increment->get_args().push_back( new AddressExpr( index->clone() ) );
176 *out++ = new ExprStmt( noLabels, increment );
177 }
178
179 template< typename OutIterator >
180 void build( UntypedExpr * callExpr, InitExpander::IndexList::iterator idx, InitExpander::IndexList::iterator idxEnd, Initializer * init, OutIterator out ) {
181 if ( idx == idxEnd ) return;
182 Expression * index = *idx++;
183 assert( idx != idxEnd );
184 Expression * dimension = *idx++;
185
186 // xxx - may want to eventually issue a warning here if we can detect
187 // that the number of elements exceeds to dimension of the array
188 if ( idx == idxEnd ) {
189 if ( ListInit * listInit = dynamic_cast< ListInit * >( init ) ) {
190 for ( Initializer * init : *listInit ) {
191 buildCallExpr( callExpr->clone(), index, dimension, init, out );
192 }
193 } else {
194 buildCallExpr( callExpr->clone(), index, dimension, init, out );
195 }
196 } else {
197 std::list< Statement * > branches;
198
199 unsigned long cond = 0;
200 ListInit * listInit = dynamic_cast< ListInit * >( init );
201 if ( ! listInit ) {
202 // xxx - this shouldn't be an error, but need a way to
203 // terminate without creating output, so should catch this error
204 throw SemanticError( "unbalanced list initializers" );
205 }
206
207 static UniqueName targetLabel( "L__autogen__" );
208 Label switchLabel( targetLabel.newName(), 0, std::list< Attribute * >{ new Attribute("unused") } );
209 for ( Initializer * init : *listInit ) {
210 Expression * condition;
211 // check for designations
212 // if ( init-> ) {
213 condition = new ConstantExpr( Constant::from_ulong( cond ) );
214 ++cond;
215 // } else {
216 // condition = // ... take designation
217 // cond = // ... take designation+1
218 // }
219 std::list< Statement * > stmts;
220 build( callExpr, idx, idxEnd, init, back_inserter( stmts ) );
221 stmts.push_back( new BranchStmt( noLabels, switchLabel, BranchStmt::Break ) );
222 CaseStmt * caseStmt = new CaseStmt( noLabels, condition, stmts );
223 branches.push_back( caseStmt );
224 }
225 *out++ = new SwitchStmt( noLabels, index->clone(), branches );
226 *out++ = new NullStmt( std::list<Label>{ switchLabel } );
227 }
228 }
229 }
230
231 // if array came with an initializer list: initialize each element
232 // may have more initializers than elements in the array - need to check at each index that
233 // we haven't exceeded size.
234 // may have fewer initializers than elements in the array - need to default construct
235 // remaining elements.
236 // To accomplish this, generate switch statement, consuming all of expander's elements
237 Statement * InitImpl::buildListInit( UntypedExpr * dst, std::list< Expression * > & indices ) {
238 if ( ! init ) return NULL;
239 CompoundStmt * block = new CompoundStmt( noLabels );
240 build( dst, indices.begin(), indices.end(), init, back_inserter( block->get_kids() ) );
241 if ( block->get_kids().empty() ) {
242 delete block;
243 return NULL;
244 } else {
245 init = NULL; // init was consumed in creating the list init
246 return block;
247 }
248 }
249
250 Statement * ExprImpl::buildListInit( UntypedExpr * dst, std::list< Expression * > & indices ) {
251 return NULL;
252 }
253
254 Statement * InitExpander::buildListInit( UntypedExpr * dst ) {
255 return expander->buildListInit( dst, indices );
256 }
257
258 bool tryConstruct( ObjectDecl * objDecl ) {
259 return ! LinkageSpec::isBuiltin( objDecl->get_linkage() ) &&
260 (objDecl->get_init() == NULL ||
261 ( objDecl->get_init() != NULL && objDecl->get_init()->get_maybeConstructed() ))
262 && objDecl->get_storageClass() != DeclarationNode::Extern;
263 }
264
265 class CallFinder : public Visitor {
266 public:
267 typedef Visitor Parent;
268 CallFinder( const std::list< std::string > & names ) : names( names ) {}
269
270 virtual void visit( ApplicationExpr * appExpr ) {
271 handleCallExpr( appExpr );
272 }
273
274 virtual void visit( UntypedExpr * untypedExpr ) {
275 handleCallExpr( untypedExpr );
276 }
277
278 std::list< Expression * > * matches;
279 private:
280 const std::list< std::string > names;
281
282 template< typename CallExpr >
283 void handleCallExpr( CallExpr * expr ) {
284 Parent::visit( expr );
285 std::string fname = getFunctionName( expr );
286 if ( std::find( names.begin(), names.end(), fname ) != names.end() ) {
287 matches->push_back( expr );
288 }
289 }
290 };
291
292 void collectCtorDtorCalls( Statement * stmt, std::list< Expression * > & matches ) {
293 static CallFinder finder( std::list< std::string >{ "?{}", "^?{}" } );
294 finder.matches = &matches;
295 maybeAccept( stmt, finder );
296 }
297
298 Expression * getCtorDtorCall( Statement * stmt ) {
299 std::list< Expression * > matches;
300 collectCtorDtorCalls( stmt, matches );
301 assert( matches.size() <= 1 );
302 return matches.size() == 1 ? matches.front() : NULL;
303 }
304
305 namespace {
306 VariableExpr * getCalledFunction( ApplicationExpr * appExpr ) {
307 assert( appExpr );
308 // xxx - it's possible this can be other things, e.g. MemberExpr, so this is insufficient
309 return dynamic_cast< VariableExpr * >( appExpr->get_function() );
310 }
311 }
312
313 ApplicationExpr * isIntrinsicCallExpr( Expression * expr ) {
314 ApplicationExpr * appExpr = dynamic_cast< ApplicationExpr * >( expr );
315 if ( ! appExpr ) return NULL;
316 VariableExpr * function = getCalledFunction( appExpr );
317 assert( function );
318 // check for Intrinsic only - don't want to remove all overridable ctor/dtors because autogenerated ctor/dtor
319 // will call all member dtors, and some members may have a user defined dtor.
320 return function->get_var()->get_linkage() == LinkageSpec::Intrinsic ? appExpr : NULL;
321 }
322
323 namespace {
324 template <typename Predicate>
325 bool allofCtorDtor( Statement * stmt, const Predicate & pred ) {
326 std::list< Expression * > callExprs;
327 collectCtorDtorCalls( stmt, callExprs );
328 // if ( callExprs.empty() ) return false; // xxx - do I still need this check?
329 return std::all_of( callExprs.begin(), callExprs.end(), pred);
330 }
331 }
332
333 bool isIntrinsicSingleArgCallStmt( Statement * stmt ) {
334 return allofCtorDtor( stmt, []( Expression * callExpr ){
335 if ( ApplicationExpr * appExpr = isIntrinsicCallExpr( callExpr ) ) {
336 assert( ! appExpr->get_function()->get_results().empty() );
337 FunctionType *funcType = GenPoly::getFunctionType( appExpr->get_function()->get_results().front() );
338 assert( funcType );
339 return funcType->get_parameters().size() == 1;
340 }
341 return false;
342 });
343 }
344
345 bool isIntrinsicCallStmt( Statement * stmt ) {
346 return allofCtorDtor( stmt, []( Expression * callExpr ) {
347 return isIntrinsicCallExpr( callExpr );
348 });
349 }
350
351 namespace {
352 template<typename CallExpr>
353 Expression *& callArg( CallExpr * callExpr, unsigned int pos ) {
354 if ( pos >= callExpr->get_args().size() ) assert( false && "asking for argument that doesn't exist. Return NULL/throw exception?" );
355 for ( Expression *& arg : callExpr->get_args() ) {
356 if ( pos == 0 ) return arg;
357 pos--;
358 }
359 assert( false );
360 }
361 }
362
363 Expression *& getCallArg( Expression * callExpr, unsigned int pos ) {
364 if ( ApplicationExpr * appExpr = dynamic_cast< ApplicationExpr * >( callExpr ) ) {
365 return callArg( appExpr, pos );
366 } else if ( UntypedExpr * untypedExpr = dynamic_cast< UntypedExpr * >( callExpr ) ) {
367 return callArg( untypedExpr, pos );
368 } else {
369 assert( false && "Unexpected expression type passed to getCallArg" );
370 }
371 }
372
373 namespace {
374 std::string funcName( Expression * func ) {
375 if ( NameExpr * nameExpr = dynamic_cast< NameExpr * >( func ) ) {
376 return nameExpr->get_name();
377 } else if ( VariableExpr * varExpr = dynamic_cast< VariableExpr * >( func ) ) {
378 return varExpr->get_var()->get_name();
379 } else if ( CastExpr * castExpr = dynamic_cast< CastExpr * >( func ) ) {
380 return funcName( castExpr->get_arg() );
381 } else {
382 assert( false && "Unexpected expression type being called as a function in call expression" );
383 }
384 }
385 }
386
387 std::string getFunctionName( Expression * expr ) {
388 if ( ApplicationExpr * appExpr = dynamic_cast< ApplicationExpr * >( expr ) ) {
389 return funcName( appExpr->get_function() );
390 } else if ( UntypedExpr * untypedExpr = dynamic_cast< UntypedExpr * > ( expr ) ) {
391 return funcName( untypedExpr->get_function() );
392 } else {
393 std::cerr << expr << std::endl;
394 assert( false && "Unexpected expression type passed to getFunctionName" );
395 }
396 }
397
398 Type * getPointerBase( Type * type ) {
399 if ( PointerType * ptrType = dynamic_cast< PointerType * >( type ) ) {
400 return ptrType->get_base();
401 } else if ( ArrayType * arrayType = dynamic_cast< ArrayType * >( type ) ) {
402 return arrayType->get_base();
403 } else {
404 return NULL;
405 }
406 }
407
408 Type * isPointerType( Type * type ) {
409 if ( getPointerBase( type ) ) return type;
410 else return NULL;
411 }
412
413 class ConstExprChecker : public Visitor {
414 public:
415 ConstExprChecker() : isConstExpr( true ) {}
416
417 virtual void visit( ApplicationExpr *applicationExpr ) { isConstExpr = false; }
418 virtual void visit( UntypedExpr *untypedExpr ) { isConstExpr = false; }
419 virtual void visit( NameExpr *nameExpr ) {
420 // xxx - temporary hack, because 0 and 1 really should be constexprs, even though they technically aren't in Cforall today
421 if ( nameExpr->get_name() != "0" && nameExpr->get_name() != "1" ) isConstExpr = false;
422 }
423 // virtual void visit( CastExpr *castExpr ) { isConstExpr = false; }
424 virtual void visit( AddressExpr *addressExpr ) {
425 // address of a variable or member expression is constexpr
426 Expression * arg = addressExpr->get_arg();
427 if ( ! dynamic_cast< NameExpr * >( arg) && ! dynamic_cast< VariableExpr * >( arg ) && ! dynamic_cast< MemberExpr * >( arg ) && ! dynamic_cast< UntypedMemberExpr * >( arg ) ) isConstExpr = false;
428 }
429 virtual void visit( LabelAddressExpr *labAddressExpr ) { isConstExpr = false; }
430 virtual void visit( UntypedMemberExpr *memberExpr ) { isConstExpr = false; }
431 virtual void visit( MemberExpr *memberExpr ) { isConstExpr = false; }
432 virtual void visit( VariableExpr *variableExpr ) { isConstExpr = false; }
433 // these might be okay?
434 // virtual void visit( SizeofExpr *sizeofExpr );
435 // virtual void visit( AlignofExpr *alignofExpr );
436 // virtual void visit( UntypedOffsetofExpr *offsetofExpr );
437 // virtual void visit( OffsetofExpr *offsetofExpr );
438 // virtual void visit( OffsetPackExpr *offsetPackExpr );
439 // virtual void visit( AttrExpr *attrExpr );
440 // virtual void visit( CommaExpr *commaExpr );
441 // virtual void visit( LogicalExpr *logicalExpr );
442 // virtual void visit( ConditionalExpr *conditionalExpr );
443 virtual void visit( TupleExpr *tupleExpr ) { isConstExpr = false; }
444 virtual void visit( SolvedTupleExpr *tupleExpr ) { isConstExpr = false; }
445 virtual void visit( TypeExpr *typeExpr ) { isConstExpr = false; }
446 virtual void visit( AsmExpr *asmExpr ) { isConstExpr = false; }
447 virtual void visit( UntypedValofExpr *valofExpr ) { isConstExpr = false; }
448 virtual void visit( CompoundLiteralExpr *compLitExpr ) { isConstExpr = false; }
449
450 bool isConstExpr;
451 };
452
453 bool isConstExpr( Expression * expr ) {
454 if ( expr ) {
455 ConstExprChecker checker;
456 expr->accept( checker );
457 return checker.isConstExpr;
458 }
459 return true;
460 }
461
462 bool isConstExpr( Initializer * init ) {
463 if ( init ) {
464 ConstExprChecker checker;
465 init->accept( checker );
466 return checker.isConstExpr;
467 } // if
468 // for all intents and purposes, no initializer means const expr
469 return true;
470 }
471
472 bool isConstructor( const std::string & str ) { return str == "?{}"; }
473 bool isDestructor( const std::string & str ) { return str == "^?{}"; }
474 bool isCtorDtor( const std::string & str ) { return isConstructor( str ) || isDestructor( str ); }
475
476 FunctionDecl * isCopyConstructor( Declaration * decl ) {
477 FunctionDecl * function = dynamic_cast< FunctionDecl * >( decl );
478 if ( ! function ) return 0;
479 if ( ! isConstructor( function->get_name() ) ) return 0;
480 FunctionType * ftype = function->get_functionType();
481 if ( ftype->get_parameters().size() != 2 ) return 0;
482
483 Type * t1 = ftype->get_parameters().front()->get_type();
484 Type * t2 = ftype->get_parameters().back()->get_type();
485 PointerType * ptrType = dynamic_cast< PointerType * > ( t1 );
486 assert( ptrType );
487
488 if ( ResolvExpr::typesCompatible( ptrType->get_base(), t2, SymTab::Indexer() ) ) {
489 return function;
490 } else {
491 return 0;
492 }
493 }
494}
Note: See TracBrowser for help on using the repository browser.