[51587aa] | 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 | // |
---|
[a0fdbd5] | 7 | // GenInit.cc -- |
---|
[51587aa] | 8 | // |
---|
[cf16f94] | 9 | // Author : Rob Schluntz |
---|
[51587aa] | 10 | // Created On : Mon May 18 07:44:20 2015 |
---|
[3a5131ed] | 11 | // Last Modified By : Peter A. Buhr |
---|
[07de76b] | 12 | // Last Modified On : Fri Dec 13 23:15:10 2019 |
---|
| 13 | // Update Count : 184 |
---|
[51587aa] | 14 | // |
---|
[8ca3a72] | 15 | #include "GenInit.h" |
---|
| 16 | |
---|
[2bfc6b2] | 17 | #include <stddef.h> // for NULL |
---|
| 18 | #include <algorithm> // for any_of |
---|
| 19 | #include <cassert> // for assert, strict_dynamic_cast, assertf |
---|
[b8524ca] | 20 | #include <deque> |
---|
[2bfc6b2] | 21 | #include <iterator> // for back_inserter, inserter, back_inse... |
---|
| 22 | #include <list> // for _List_iterator, list |
---|
[8ca3a72] | 23 | |
---|
[b8524ca] | 24 | #include "AST/Decl.hpp" |
---|
| 25 | #include "AST/Init.hpp" |
---|
| 26 | #include "AST/Node.hpp" |
---|
| 27 | #include "AST/Stmt.hpp" |
---|
[16ba4a6f] | 28 | #include "CompilationState.h" |
---|
[8135d4c] | 29 | #include "CodeGen/OperatorTable.h" |
---|
[2bfc6b2] | 30 | #include "Common/PassVisitor.h" // for PassVisitor, WithGuards, WithShort... |
---|
| 31 | #include "Common/SemanticError.h" // for SemanticError |
---|
| 32 | #include "Common/UniqueName.h" // for UniqueName |
---|
| 33 | #include "Common/utility.h" // for ValueGuard, maybeClone |
---|
| 34 | #include "GenPoly/GenPoly.h" // for getFunctionType, isPolyType |
---|
| 35 | #include "GenPoly/ScopedSet.h" // for ScopedSet, ScopedSet<>::const_iter... |
---|
| 36 | #include "InitTweak.h" // for isConstExpr, InitExpander, checkIn... |
---|
[fdd0509] | 37 | #include "ResolvExpr/Resolver.h" |
---|
[2bfc6b2] | 38 | #include "SymTab/Autogen.h" // for genImplicitCall |
---|
| 39 | #include "SymTab/Mangler.h" // for Mangler |
---|
[07de76b] | 40 | #include "SynTree/LinkageSpec.h" // for isOverridable, C |
---|
[2bfc6b2] | 41 | #include "SynTree/Declaration.h" // for ObjectDecl, DeclarationWithType |
---|
| 42 | #include "SynTree/Expression.h" // for VariableExpr, UntypedExpr, Address... |
---|
| 43 | #include "SynTree/Initializer.h" // for ConstructorInit, SingleInit, Initi... |
---|
| 44 | #include "SynTree/Label.h" // for Label |
---|
| 45 | #include "SynTree/Mutator.h" // for mutateAll |
---|
| 46 | #include "SynTree/Statement.h" // for CompoundStmt, ImplicitCtorDtorStmt |
---|
| 47 | #include "SynTree/Type.h" // for Type, ArrayType, Type::Qualifiers |
---|
| 48 | #include "SynTree/Visitor.h" // for acceptAll, maybeAccept |
---|
| 49 | #include "Tuples/Tuples.h" // for maybeImpure |
---|
| 50 | #include "Validate/FindSpecialDecls.h" // for SizeType |
---|
[42e2ad7] | 51 | |
---|
| 52 | namespace InitTweak { |
---|
[a08ba92] | 53 | namespace { |
---|
| 54 | const std::list<Label> noLabels; |
---|
[5b40f30] | 55 | const std::list<Expression *> noDesignators; |
---|
[a08ba92] | 56 | } |
---|
[1e9d87b] | 57 | |
---|
[d24d4e1] | 58 | struct ReturnFixer : public WithStmtsToAdd, public WithGuards { |
---|
[a0fdbd5] | 59 | /// consistently allocates a temporary variable for the return value |
---|
| 60 | /// of a function so that anything which the resolver decides can be constructed |
---|
[02c7d04] | 61 | /// into the return type of a function can be returned. |
---|
[a0fdbd5] | 62 | static void makeReturnTemp( std::list< Declaration * > &translationUnit ); |
---|
[02c7d04] | 63 | |
---|
[7b6ca2e] | 64 | void premutate( FunctionDecl *functionDecl ); |
---|
| 65 | void premutate( ReturnStmt * returnStmt ); |
---|
[1e9d87b] | 66 | |
---|
| 67 | protected: |
---|
[c6976ba] | 68 | FunctionType * ftype = nullptr; |
---|
[cf16f94] | 69 | std::string funcName; |
---|
| 70 | }; |
---|
[42e2ad7] | 71 | |
---|
[22bc276] | 72 | struct CtorDtor : public WithGuards, public WithShortCircuiting, public WithVisitorRef<CtorDtor> { |
---|
[02c7d04] | 73 | /// create constructor and destructor statements for object declarations. |
---|
[5f98ce5] | 74 | /// the actual call statements will be added in after the resolver has run |
---|
| 75 | /// so that the initializer expression is only removed if a constructor is found |
---|
| 76 | /// and the same destructor call is inserted in all of the appropriate locations. |
---|
[02c7d04] | 77 | static void generateCtorDtor( std::list< Declaration * > &translationUnit ); |
---|
[974906e2] | 78 | |
---|
[d24d4e1] | 79 | void previsit( ObjectDecl * ); |
---|
| 80 | void previsit( FunctionDecl *functionDecl ); |
---|
| 81 | |
---|
[5f98ce5] | 82 | // should not traverse into any of these declarations to find objects |
---|
| 83 | // that need to be constructed or destructed |
---|
[d24d4e1] | 84 | void previsit( StructDecl *aggregateDecl ); |
---|
[aec3e6b] | 85 | void previsit( AggregateDecl * ) { visit_children = false; } |
---|
| 86 | void previsit( NamedTypeDecl * ) { visit_children = false; } |
---|
[22bc276] | 87 | void previsit( FunctionType * ) { visit_children = false; } |
---|
[db4ecc5] | 88 | |
---|
[d24d4e1] | 89 | void previsit( CompoundStmt * compoundStmt ); |
---|
[1ba88a0] | 90 | |
---|
| 91 | private: |
---|
| 92 | // set of mangled type names for which a constructor or destructor exists in the current scope. |
---|
| 93 | // these types require a ConstructorInit node to be generated, anything else is a POD type and thus |
---|
| 94 | // should not have a ConstructorInit generated. |
---|
| 95 | |
---|
[bfd4974] | 96 | ManagedTypes managedTypes; |
---|
[1ba88a0] | 97 | bool inFunction = false; |
---|
[974906e2] | 98 | }; |
---|
| 99 | |
---|
[fdd0509] | 100 | struct HoistArrayDimension final : public WithDeclsToAdd, public WithShortCircuiting, public WithGuards, public WithIndexer { |
---|
[5f98ce5] | 101 | /// hoist dimension from array types in object declaration so that it uses a single |
---|
| 102 | /// const variable of type size_t, so that side effecting array dimensions are only |
---|
| 103 | /// computed once. |
---|
| 104 | static void hoistArrayDimension( std::list< Declaration * > & translationUnit ); |
---|
| 105 | |
---|
[22bc276] | 106 | void premutate( ObjectDecl * objectDecl ); |
---|
| 107 | DeclarationWithType * postmutate( ObjectDecl * objectDecl ); |
---|
| 108 | void premutate( FunctionDecl *functionDecl ); |
---|
[5f98ce5] | 109 | // should not traverse into any of these declarations to find objects |
---|
| 110 | // that need to be constructed or destructed |
---|
[22bc276] | 111 | void premutate( AggregateDecl * ) { visit_children = false; } |
---|
| 112 | void premutate( NamedTypeDecl * ) { visit_children = false; } |
---|
| 113 | void premutate( FunctionType * ) { visit_children = false; } |
---|
[5f98ce5] | 114 | |
---|
[fdd0509] | 115 | // need this so that enumerators are added to the indexer, due to premutate(AggregateDecl *) |
---|
| 116 | void premutate( EnumDecl * ) {} |
---|
| 117 | |
---|
[5f98ce5] | 118 | void hoist( Type * type ); |
---|
| 119 | |
---|
[68fe077a] | 120 | Type::StorageClasses storageClasses; |
---|
[40e636a] | 121 | bool inFunction = false; |
---|
[5f98ce5] | 122 | }; |
---|
| 123 | |
---|
[09867ec] | 124 | struct HoistArrayDimension_NoResolve final : public WithDeclsToAdd, public WithShortCircuiting, public WithGuards { |
---|
| 125 | /// hoist dimension from array types in object declaration so that it uses a single |
---|
| 126 | /// const variable of type size_t, so that side effecting array dimensions are only |
---|
| 127 | /// computed once. |
---|
| 128 | static void hoistArrayDimension( std::list< Declaration * > & translationUnit ); |
---|
| 129 | |
---|
| 130 | void premutate( ObjectDecl * objectDecl ); |
---|
| 131 | DeclarationWithType * postmutate( ObjectDecl * objectDecl ); |
---|
| 132 | void premutate( FunctionDecl *functionDecl ); |
---|
| 133 | // should not traverse into any of these declarations to find objects |
---|
| 134 | // that need to be constructed or destructed |
---|
| 135 | void premutate( AggregateDecl * ) { visit_children = false; } |
---|
| 136 | void premutate( NamedTypeDecl * ) { visit_children = false; } |
---|
| 137 | void premutate( FunctionType * ) { visit_children = false; } |
---|
| 138 | |
---|
| 139 | void hoist( Type * type ); |
---|
| 140 | |
---|
| 141 | Type::StorageClasses storageClasses; |
---|
| 142 | bool inFunction = false; |
---|
| 143 | }; |
---|
| 144 | |
---|
[a0fdbd5] | 145 | void genInit( std::list< Declaration * > & translationUnit ) { |
---|
[09867ec] | 146 | if (!useNewAST) { |
---|
| 147 | HoistArrayDimension::hoistArrayDimension( translationUnit ); |
---|
| 148 | } |
---|
| 149 | else { |
---|
| 150 | HoistArrayDimension_NoResolve::hoistArrayDimension( translationUnit ); |
---|
| 151 | } |
---|
[16ba4a6f] | 152 | fixReturnStatements( translationUnit ); |
---|
| 153 | |
---|
| 154 | if (!useNewAST) { |
---|
| 155 | CtorDtor::generateCtorDtor( translationUnit ); |
---|
| 156 | } |
---|
[02c7d04] | 157 | } |
---|
| 158 | |
---|
[8b11840] | 159 | void fixReturnStatements( std::list< Declaration * > & translationUnit ) { |
---|
[7b6ca2e] | 160 | PassVisitor<ReturnFixer> fixer; |
---|
[a0fdbd5] | 161 | mutateAll( translationUnit, fixer ); |
---|
[a08ba92] | 162 | } |
---|
[42e2ad7] | 163 | |
---|
[7b6ca2e] | 164 | void ReturnFixer::premutate( ReturnStmt *returnStmt ) { |
---|
[65660bd] | 165 | std::list< DeclarationWithType * > & returnVals = ftype->get_returnVals(); |
---|
[cf16f94] | 166 | assert( returnVals.size() == 0 || returnVals.size() == 1 ); |
---|
[c6976ba] | 167 | // hands off if the function returns a reference - we don't want to allocate a temporary if a variable's address |
---|
[cf16f94] | 168 | // is being returned |
---|
[bd7e609] | 169 | if ( returnStmt->expr && returnVals.size() == 1 && isConstructable( returnVals.front()->get_type() ) ) { |
---|
[cce9429] | 170 | // explicitly construct the return value using the return expression and the retVal object |
---|
[18ca28e] | 171 | assertf( returnVals.front()->name != "", "Function %s has unnamed return value\n", funcName.c_str() ); |
---|
[c6976ba] | 172 | |
---|
[bd7e609] | 173 | ObjectDecl * retVal = strict_dynamic_cast< ObjectDecl * >( returnVals.front() ); |
---|
| 174 | if ( VariableExpr * varExpr = dynamic_cast< VariableExpr * >( returnStmt->expr ) ) { |
---|
| 175 | // return statement has already been mutated - don't need to do it again |
---|
| 176 | if ( varExpr->var == retVal ) return; |
---|
| 177 | } |
---|
[9fe33947] | 178 | Statement * stmt = genCtorDtor( "?{}", retVal, returnStmt->expr ); |
---|
| 179 | assertf( stmt, "ReturnFixer: genCtorDtor returned nullptr: %s / %s", toString( retVal ).c_str(), toString( returnStmt->expr ).c_str() ); |
---|
| 180 | stmtsToAddBefore.push_back( stmt ); |
---|
[cf16f94] | 181 | |
---|
[cce9429] | 182 | // return the retVal object |
---|
[18ca28e] | 183 | returnStmt->expr = new VariableExpr( returnVals.front() ); |
---|
[cf16f94] | 184 | } // if |
---|
| 185 | } |
---|
| 186 | |
---|
[7b6ca2e] | 187 | void ReturnFixer::premutate( FunctionDecl *functionDecl ) { |
---|
[4eb31f2b] | 188 | GuardValue( ftype ); |
---|
| 189 | GuardValue( funcName ); |
---|
[1e9d87b] | 190 | |
---|
[22bc276] | 191 | ftype = functionDecl->type; |
---|
| 192 | funcName = functionDecl->name; |
---|
[cf16f94] | 193 | } |
---|
[974906e2] | 194 | |
---|
[4d2434a] | 195 | // precompute array dimension expression, because constructor generation may duplicate it, |
---|
| 196 | // which would be incorrect if it is a side-effecting computation. |
---|
[5f98ce5] | 197 | void HoistArrayDimension::hoistArrayDimension( std::list< Declaration * > & translationUnit ) { |
---|
[22bc276] | 198 | PassVisitor<HoistArrayDimension> hoister; |
---|
| 199 | mutateAll( translationUnit, hoister ); |
---|
[5f98ce5] | 200 | } |
---|
| 201 | |
---|
[22bc276] | 202 | void HoistArrayDimension::premutate( ObjectDecl * objectDecl ) { |
---|
| 203 | GuardValue( storageClasses ); |
---|
[a7c90d4] | 204 | storageClasses = objectDecl->get_storageClasses(); |
---|
[22bc276] | 205 | } |
---|
| 206 | |
---|
| 207 | DeclarationWithType * HoistArrayDimension::postmutate( ObjectDecl * objectDecl ) { |
---|
[5f98ce5] | 208 | hoist( objectDecl->get_type() ); |
---|
[22bc276] | 209 | return objectDecl; |
---|
[5f98ce5] | 210 | } |
---|
| 211 | |
---|
| 212 | void HoistArrayDimension::hoist( Type * type ) { |
---|
[40e636a] | 213 | // if in function, generate const size_t var |
---|
[5f98ce5] | 214 | static UniqueName dimensionName( "_array_dim" ); |
---|
[40e636a] | 215 | |
---|
[a7c90d4] | 216 | // C doesn't allow variable sized arrays at global scope or for static variables, so don't hoist dimension. |
---|
[f9cebb5] | 217 | if ( ! inFunction ) return; |
---|
[08d5507b] | 218 | if ( storageClasses.is_static ) return; |
---|
[f9cebb5] | 219 | |
---|
| 220 | if ( ArrayType * arrayType = dynamic_cast< ArrayType * >( type ) ) { |
---|
[5f98ce5] | 221 | if ( ! arrayType->get_dimension() ) return; // xxx - recursive call to hoist? |
---|
| 222 | |
---|
[fdd0509] | 223 | // need to resolve array dimensions in order to accurately determine if constexpr |
---|
[09867ec] | 224 | ResolvExpr::findSingleExpression( arrayType->dimension, Validate::SizeType->clone(), indexer ); |
---|
| 225 | // array is variable-length when the dimension is not constexpr |
---|
| 226 | arrayType->isVarLen = ! isConstExpr( arrayType->dimension ); |
---|
[300d75b] | 227 | // don't need to hoist dimension if it's definitely pure - only need to if there's potential for side effects. |
---|
[5465377c] | 228 | // xxx - hoisting has no side effects anyways, so don't skip since we delay resolve |
---|
| 229 | // still try to detect constant expressions |
---|
| 230 | if ( ! Tuples::maybeImpure( arrayType->dimension ) ) return; |
---|
[5f98ce5] | 231 | |
---|
[2bfc6b2] | 232 | ObjectDecl * arrayDimension = new ObjectDecl( dimensionName.newName(), storageClasses, LinkageSpec::C, 0, Validate::SizeType->clone(), new SingleInit( arrayType->get_dimension() ) ); |
---|
[615a096] | 233 | arrayDimension->get_type()->set_const( true ); |
---|
[5f98ce5] | 234 | |
---|
| 235 | arrayType->set_dimension( new VariableExpr( arrayDimension ) ); |
---|
[22bc276] | 236 | declsToAddBefore.push_back( arrayDimension ); |
---|
[5f98ce5] | 237 | |
---|
| 238 | hoist( arrayType->get_base() ); |
---|
| 239 | return; |
---|
| 240 | } |
---|
| 241 | } |
---|
[974906e2] | 242 | |
---|
[22bc276] | 243 | void HoistArrayDimension::premutate( FunctionDecl * ) { |
---|
| 244 | GuardValue( inFunction ); |
---|
[fdd0509] | 245 | inFunction = true; |
---|
[40e636a] | 246 | } |
---|
| 247 | |
---|
[09867ec] | 248 | // precompute array dimension expression, because constructor generation may duplicate it, |
---|
| 249 | // which would be incorrect if it is a side-effecting computation. |
---|
| 250 | void HoistArrayDimension_NoResolve::hoistArrayDimension( std::list< Declaration * > & translationUnit ) { |
---|
| 251 | PassVisitor<HoistArrayDimension_NoResolve> hoister; |
---|
| 252 | mutateAll( translationUnit, hoister ); |
---|
| 253 | } |
---|
| 254 | |
---|
| 255 | void HoistArrayDimension_NoResolve::premutate( ObjectDecl * objectDecl ) { |
---|
| 256 | GuardValue( storageClasses ); |
---|
| 257 | storageClasses = objectDecl->get_storageClasses(); |
---|
| 258 | } |
---|
| 259 | |
---|
| 260 | DeclarationWithType * HoistArrayDimension_NoResolve::postmutate( ObjectDecl * objectDecl ) { |
---|
| 261 | hoist( objectDecl->get_type() ); |
---|
| 262 | return objectDecl; |
---|
| 263 | } |
---|
| 264 | |
---|
| 265 | void HoistArrayDimension_NoResolve::hoist( Type * type ) { |
---|
| 266 | // if in function, generate const size_t var |
---|
| 267 | static UniqueName dimensionName( "_array_dim" ); |
---|
| 268 | |
---|
| 269 | // C doesn't allow variable sized arrays at global scope or for static variables, so don't hoist dimension. |
---|
| 270 | if ( ! inFunction ) return; |
---|
| 271 | if ( storageClasses.is_static ) return; |
---|
| 272 | |
---|
| 273 | if ( ArrayType * arrayType = dynamic_cast< ArrayType * >( type ) ) { |
---|
| 274 | if ( ! arrayType->get_dimension() ) return; // xxx - recursive call to hoist? |
---|
| 275 | // don't need to hoist dimension if it's definitely pure - only need to if there's potential for side effects. |
---|
| 276 | // xxx - hoisting has no side effects anyways, so don't skip since we delay resolve |
---|
| 277 | // still try to detect constant expressions |
---|
| 278 | if ( ! Tuples::maybeImpure( arrayType->dimension ) ) return; |
---|
| 279 | |
---|
| 280 | ObjectDecl * arrayDimension = new ObjectDecl( dimensionName.newName(), storageClasses, LinkageSpec::C, 0, Validate::SizeType->clone(), new SingleInit( arrayType->get_dimension() ) ); |
---|
| 281 | arrayDimension->get_type()->set_const( true ); |
---|
| 282 | |
---|
| 283 | arrayType->set_dimension( new VariableExpr( arrayDimension ) ); |
---|
| 284 | declsToAddBefore.push_back( arrayDimension ); |
---|
| 285 | |
---|
| 286 | hoist( arrayType->get_base() ); |
---|
| 287 | return; |
---|
| 288 | } |
---|
| 289 | } |
---|
| 290 | |
---|
| 291 | void HoistArrayDimension_NoResolve::premutate( FunctionDecl * ) { |
---|
| 292 | GuardValue( inFunction ); |
---|
| 293 | inFunction = true; |
---|
| 294 | } |
---|
| 295 | |
---|
[02c7d04] | 296 | void CtorDtor::generateCtorDtor( std::list< Declaration * > & translationUnit ) { |
---|
[d24d4e1] | 297 | PassVisitor<CtorDtor> ctordtor; |
---|
| 298 | acceptAll( translationUnit, ctordtor ); |
---|
[974906e2] | 299 | } |
---|
| 300 | |
---|
[bfd4974] | 301 | bool ManagedTypes::isManaged( Type * type ) const { |
---|
[22bc276] | 302 | // references are never constructed |
---|
[c6976ba] | 303 | if ( dynamic_cast< ReferenceType * >( type ) ) return false; |
---|
[0b465a5] | 304 | // need to clear and reset qualifiers when determining if a type is managed |
---|
| 305 | ValueGuard< Type::Qualifiers > qualifiers( type->get_qualifiers() ); |
---|
| 306 | type->get_qualifiers() = Type::Qualifiers(); |
---|
[ac9ca96] | 307 | if ( TupleType * tupleType = dynamic_cast< TupleType * > ( type ) ) { |
---|
| 308 | // tuple is also managed if any of its components are managed |
---|
[22bc276] | 309 | if ( std::any_of( tupleType->types.begin(), tupleType->types.end(), [&](Type * type) { return isManaged( type ); }) ) { |
---|
[ac9ca96] | 310 | return true; |
---|
| 311 | } |
---|
| 312 | } |
---|
[30b65d8] | 313 | // a type is managed if it appears in the map of known managed types, or if it contains any polymorphism (is a type variable or generic type containing a type variable) |
---|
[e35f30a] | 314 | return managedTypes.find( SymTab::Mangler::mangleConcrete( type ) ) != managedTypes.end() || GenPoly::isPolyType( type ); |
---|
[65660bd] | 315 | } |
---|
| 316 | |
---|
[bfd4974] | 317 | bool ManagedTypes::isManaged( ObjectDecl * objDecl ) const { |
---|
[1ba88a0] | 318 | Type * type = objDecl->get_type(); |
---|
| 319 | while ( ArrayType * at = dynamic_cast< ArrayType * >( type ) ) { |
---|
[be9aa0f] | 320 | // must always construct VLAs with an initializer, since this is an error in C |
---|
| 321 | if ( at->isVarLen && objDecl->init ) return true; |
---|
[1ba88a0] | 322 | type = at->get_base(); |
---|
| 323 | } |
---|
[65660bd] | 324 | return isManaged( type ); |
---|
[1ba88a0] | 325 | } |
---|
| 326 | |
---|
[16ba4a6f] | 327 | // why is this not just on FunctionDecl? |
---|
[bfd4974] | 328 | void ManagedTypes::handleDWT( DeclarationWithType * dwt ) { |
---|
[1ba88a0] | 329 | // if this function is a user-defined constructor or destructor, mark down the type as "managed" |
---|
[bff227f] | 330 | if ( ! LinkageSpec::isOverridable( dwt->get_linkage() ) && CodeGen::isCtorDtor( dwt->get_name() ) ) { |
---|
[1ba88a0] | 331 | std::list< DeclarationWithType * > & params = GenPoly::getFunctionType( dwt->get_type() )->get_parameters(); |
---|
| 332 | assert( ! params.empty() ); |
---|
[ce8c12f] | 333 | Type * type = InitTweak::getPointerBase( params.front()->get_type() ); |
---|
| 334 | assert( type ); |
---|
[e35f30a] | 335 | managedTypes.insert( SymTab::Mangler::mangleConcrete( type ) ); |
---|
[1ba88a0] | 336 | } |
---|
| 337 | } |
---|
| 338 | |
---|
[bfd4974] | 339 | void ManagedTypes::handleStruct( StructDecl * aggregateDecl ) { |
---|
| 340 | // don't construct members, but need to take note if there is a managed member, |
---|
| 341 | // because that means that this type is also managed |
---|
| 342 | for ( Declaration * member : aggregateDecl->get_members() ) { |
---|
| 343 | if ( ObjectDecl * field = dynamic_cast< ObjectDecl * >( member ) ) { |
---|
| 344 | if ( isManaged( field ) ) { |
---|
[e35f30a] | 345 | // generic parameters should not play a role in determining whether a generic type is constructed - construct all generic types, so that |
---|
| 346 | // polymorphic constructors make generic types managed types |
---|
[bfd4974] | 347 | StructInstType inst( Type::Qualifiers(), aggregateDecl ); |
---|
[e35f30a] | 348 | managedTypes.insert( SymTab::Mangler::mangleConcrete( &inst ) ); |
---|
[bfd4974] | 349 | break; |
---|
| 350 | } |
---|
| 351 | } |
---|
| 352 | } |
---|
| 353 | } |
---|
| 354 | |
---|
| 355 | void ManagedTypes::beginScope() { managedTypes.beginScope(); } |
---|
| 356 | void ManagedTypes::endScope() { managedTypes.endScope(); } |
---|
| 357 | |
---|
[16ba4a6f] | 358 | bool ManagedTypes_new::isManaged( const ast::Type * type ) const { |
---|
| 359 | // references are never constructed |
---|
| 360 | if ( dynamic_cast< const ast::ReferenceType * >( type ) ) return false; |
---|
| 361 | if ( auto tupleType = dynamic_cast< const ast::TupleType * > ( type ) ) { |
---|
| 362 | // tuple is also managed if any of its components are managed |
---|
| 363 | for (auto & component : tupleType->types) { |
---|
| 364 | if (isManaged(component)) return true; |
---|
| 365 | } |
---|
| 366 | } |
---|
| 367 | // need to clear and reset qualifiers when determining if a type is managed |
---|
| 368 | // ValueGuard< Type::Qualifiers > qualifiers( type->get_qualifiers() ); |
---|
| 369 | auto tmp = shallowCopy(type); |
---|
| 370 | tmp->qualifiers = {}; |
---|
| 371 | // delete tmp at return |
---|
| 372 | ast::ptr<ast::Type> guard = tmp; |
---|
| 373 | // a type is managed if it appears in the map of known managed types, or if it contains any polymorphism (is a type variable or generic type containing a type variable) |
---|
| 374 | return managedTypes.find( Mangle::mangle( tmp, {Mangle::NoOverrideable | Mangle::NoGenericParams | Mangle::Type} ) ) != managedTypes.end() || GenPoly::isPolyType( tmp ); |
---|
| 375 | } |
---|
| 376 | |
---|
| 377 | bool ManagedTypes_new::isManaged( const ast::ObjectDecl * objDecl ) const { |
---|
| 378 | const ast::Type * type = objDecl->type; |
---|
| 379 | while ( auto at = dynamic_cast< const ast::ArrayType * >( type ) ) { |
---|
| 380 | // must always construct VLAs with an initializer, since this is an error in C |
---|
| 381 | if ( at->isVarLen && objDecl->init ) return true; |
---|
| 382 | type = at->base; |
---|
| 383 | } |
---|
| 384 | return isManaged( type ); |
---|
| 385 | } |
---|
| 386 | |
---|
| 387 | void ManagedTypes_new::handleDWT( const ast::DeclWithType * dwt ) { |
---|
| 388 | // if this function is a user-defined constructor or destructor, mark down the type as "managed" |
---|
| 389 | if ( ! dwt->linkage.is_overrideable && CodeGen::isCtorDtor( dwt->name ) ) { |
---|
| 390 | auto & params = GenPoly::getFunctionType( dwt->get_type())->params; |
---|
| 391 | assert( ! params.empty() ); |
---|
| 392 | // Type * type = InitTweak::getPointerBase( params.front() ); |
---|
| 393 | // assert( type ); |
---|
| 394 | managedTypes.insert( Mangle::mangle( params.front(), {Mangle::NoOverrideable | Mangle::NoGenericParams | Mangle::Type} ) ); |
---|
| 395 | } |
---|
| 396 | } |
---|
| 397 | |
---|
| 398 | void ManagedTypes_new::handleStruct( const ast::StructDecl * aggregateDecl ) { |
---|
| 399 | // don't construct members, but need to take note if there is a managed member, |
---|
| 400 | // because that means that this type is also managed |
---|
| 401 | for ( auto & member : aggregateDecl->members ) { |
---|
| 402 | if ( auto field = member.as<ast::ObjectDecl>() ) { |
---|
| 403 | if ( isManaged( field ) ) { |
---|
| 404 | // generic parameters should not play a role in determining whether a generic type is constructed - construct all generic types, so that |
---|
| 405 | // polymorphic constructors make generic types managed types |
---|
| 406 | ast::StructInstType inst( aggregateDecl ); |
---|
| 407 | managedTypes.insert( Mangle::mangle( &inst, {Mangle::NoOverrideable | Mangle::NoGenericParams | Mangle::Type} ) ); |
---|
| 408 | break; |
---|
| 409 | } |
---|
| 410 | } |
---|
| 411 | } |
---|
| 412 | } |
---|
| 413 | |
---|
| 414 | void ManagedTypes_new::beginScope() { managedTypes.beginScope(); } |
---|
| 415 | void ManagedTypes_new::endScope() { managedTypes.endScope(); } |
---|
| 416 | |
---|
[092528b] | 417 | ImplicitCtorDtorStmt * genCtorDtor( const std::string & fname, ObjectDecl * objDecl, Expression * arg ) { |
---|
| 418 | // call into genImplicitCall from Autogen.h to generate calls to ctor/dtor |
---|
| 419 | assertf( objDecl, "genCtorDtor passed null objDecl" ); |
---|
| 420 | std::list< Statement * > stmts; |
---|
[b8524ca] | 421 | InitExpander_old srcParam( maybeClone( arg ) ); |
---|
[092528b] | 422 | SymTab::genImplicitCall( srcParam, new VariableExpr( objDecl ), fname, back_inserter( stmts ), objDecl ); |
---|
| 423 | assert( stmts.size() <= 1 ); |
---|
[e3e16bc] | 424 | return stmts.size() == 1 ? strict_dynamic_cast< ImplicitCtorDtorStmt * >( stmts.front() ) : nullptr; |
---|
[490fb92e] | 425 | |
---|
| 426 | } |
---|
| 427 | |
---|
| 428 | ast::ptr<ast::Stmt> genCtorDtor (const CodeLocation & loc, const std::string & fname, const ast::ObjectDecl * objDecl, const ast::Expr * arg) { |
---|
| 429 | assertf(objDecl, "genCtorDtor passed null objDecl"); |
---|
| 430 | InitExpander_new srcParam(arg); |
---|
| 431 | return SymTab::genImplicitCall(srcParam, new ast::VariableExpr(loc, objDecl), loc, fname, objDecl); |
---|
[092528b] | 432 | } |
---|
| 433 | |
---|
[f0121d7] | 434 | ConstructorInit * genCtorInit( ObjectDecl * objDecl ) { |
---|
| 435 | // call into genImplicitCall from Autogen.h to generate calls to ctor/dtor |
---|
| 436 | // for each constructable object |
---|
| 437 | std::list< Statement * > ctor; |
---|
| 438 | std::list< Statement * > dtor; |
---|
| 439 | |
---|
[b8524ca] | 440 | InitExpander_old srcParam( objDecl->get_init() ); |
---|
| 441 | InitExpander_old nullParam( (Initializer *)NULL ); |
---|
[f0121d7] | 442 | SymTab::genImplicitCall( srcParam, new VariableExpr( objDecl ), "?{}", back_inserter( ctor ), objDecl ); |
---|
| 443 | SymTab::genImplicitCall( nullParam, new VariableExpr( objDecl ), "^?{}", front_inserter( dtor ), objDecl, false ); |
---|
| 444 | |
---|
| 445 | // Currently genImplicitCall produces a single Statement - a CompoundStmt |
---|
| 446 | // which wraps everything that needs to happen. As such, it's technically |
---|
| 447 | // possible to use a Statement ** in the above calls, but this is inherently |
---|
| 448 | // unsafe, so instead we take the slightly less efficient route, but will be |
---|
| 449 | // immediately informed if somehow the above assumption is broken. In this case, |
---|
| 450 | // we could always wrap the list of statements at this point with a CompoundStmt, |
---|
| 451 | // but it seems reasonable at the moment for this to be done by genImplicitCall |
---|
| 452 | // itself. It is possible that genImplicitCall produces no statements (e.g. if |
---|
| 453 | // an array type does not have a dimension). In this case, it's fine to ignore |
---|
| 454 | // the object for the purposes of construction. |
---|
| 455 | assert( ctor.size() == dtor.size() && ctor.size() <= 1 ); |
---|
| 456 | if ( ctor.size() == 1 ) { |
---|
| 457 | // need to remember init expression, in case no ctors exist |
---|
| 458 | // if ctor does exist, want to use ctor expression instead of init |
---|
| 459 | // push this decision to the resolver |
---|
| 460 | assert( dynamic_cast< ImplicitCtorDtorStmt * > ( ctor.front() ) && dynamic_cast< ImplicitCtorDtorStmt * > ( dtor.front() ) ); |
---|
| 461 | return new ConstructorInit( ctor.front(), dtor.front(), objDecl->get_init() ); |
---|
| 462 | } |
---|
| 463 | return nullptr; |
---|
| 464 | } |
---|
| 465 | |
---|
[d24d4e1] | 466 | void CtorDtor::previsit( ObjectDecl * objDecl ) { |
---|
[bfd4974] | 467 | managedTypes.handleDWT( objDecl ); |
---|
[1ba88a0] | 468 | // hands off if @=, extern, builtin, etc. |
---|
[a4dd728] | 469 | // even if unmanaged, try to construct global or static if initializer is not constexpr, since this is not legal C |
---|
[bfd4974] | 470 | if ( tryConstruct( objDecl ) && ( managedTypes.isManaged( objDecl ) || ((! inFunction || objDecl->get_storageClasses().is_static ) && ! isConstExpr( objDecl->get_init() ) ) ) ) { |
---|
[1ba88a0] | 471 | // constructed objects cannot be designated |
---|
[a16764a6] | 472 | if ( isDesignated( objDecl->get_init() ) ) SemanticError( objDecl, "Cannot include designations in the initializer for a managed Object. If this is really what you want, then initialize with @=.\n" ); |
---|
[dcd73d1] | 473 | // constructed objects should not have initializers nested too deeply |
---|
[a16764a6] | 474 | if ( ! checkInitDepth( objDecl ) ) SemanticError( objDecl, "Managed object's initializer is too deep " ); |
---|
[1ba88a0] | 475 | |
---|
[f0121d7] | 476 | objDecl->set_init( genCtorInit( objDecl ) ); |
---|
[974906e2] | 477 | } |
---|
| 478 | } |
---|
| 479 | |
---|
[d24d4e1] | 480 | void CtorDtor::previsit( FunctionDecl *functionDecl ) { |
---|
[22bc276] | 481 | visit_children = false; // do not try and construct parameters or forall parameters |
---|
[d24d4e1] | 482 | GuardValue( inFunction ); |
---|
[1ba88a0] | 483 | inFunction = true; |
---|
| 484 | |
---|
[bfd4974] | 485 | managedTypes.handleDWT( functionDecl ); |
---|
[1ba88a0] | 486 | |
---|
[d24d4e1] | 487 | GuardScope( managedTypes ); |
---|
[1ba88a0] | 488 | // go through assertions and recursively add seen ctor/dtors |
---|
[8c49c0e] | 489 | for ( auto & tyDecl : functionDecl->get_functionType()->get_forall() ) { |
---|
[1ba88a0] | 490 | for ( DeclarationWithType *& assertion : tyDecl->get_assertions() ) { |
---|
[bfd4974] | 491 | managedTypes.handleDWT( assertion ); |
---|
[1ba88a0] | 492 | } |
---|
| 493 | } |
---|
| 494 | |
---|
[22bc276] | 495 | maybeAccept( functionDecl->get_statements(), *visitor ); |
---|
[02c7d04] | 496 | } |
---|
[1ba88a0] | 497 | |
---|
[d24d4e1] | 498 | void CtorDtor::previsit( StructDecl *aggregateDecl ) { |
---|
| 499 | visit_children = false; // do not try to construct and destruct aggregate members |
---|
| 500 | |
---|
[bfd4974] | 501 | managedTypes.handleStruct( aggregateDecl ); |
---|
[1ba88a0] | 502 | } |
---|
| 503 | |
---|
[22bc276] | 504 | void CtorDtor::previsit( CompoundStmt * ) { |
---|
[d24d4e1] | 505 | GuardScope( managedTypes ); |
---|
[1ba88a0] | 506 | } |
---|
[234b1cb] | 507 | |
---|
[b8524ca] | 508 | ast::ConstructorInit * genCtorInit( const CodeLocation & loc, const ast::ObjectDecl * objDecl ) { |
---|
| 509 | // call into genImplicitCall from Autogen.h to generate calls to ctor/dtor for each |
---|
| 510 | // constructable object |
---|
| 511 | InitExpander_new srcParam{ objDecl->init }, nullParam{ (const ast::Init *)nullptr }; |
---|
[16ba4a6f] | 512 | ast::ptr< ast::Expr > dstParam = new ast::VariableExpr(loc, objDecl); |
---|
[b8524ca] | 513 | |
---|
| 514 | ast::ptr< ast::Stmt > ctor = SymTab::genImplicitCall( |
---|
[16ba4a6f] | 515 | srcParam, dstParam, loc, "?{}", objDecl ); |
---|
[b8524ca] | 516 | ast::ptr< ast::Stmt > dtor = SymTab::genImplicitCall( |
---|
[16ba4a6f] | 517 | nullParam, dstParam, loc, "^?{}", objDecl, |
---|
[b8524ca] | 518 | SymTab::LoopBackward ); |
---|
| 519 | |
---|
| 520 | // check that either both ctor and dtor are present, or neither |
---|
| 521 | assert( (bool)ctor == (bool)dtor ); |
---|
| 522 | |
---|
| 523 | if ( ctor ) { |
---|
| 524 | // need to remember init expression, in case no ctors exist. If ctor does exist, want to |
---|
| 525 | // use ctor expression instead of init. |
---|
| 526 | ctor.strict_as< ast::ImplicitCtorDtorStmt >(); |
---|
| 527 | dtor.strict_as< ast::ImplicitCtorDtorStmt >(); |
---|
| 528 | |
---|
| 529 | return new ast::ConstructorInit{ loc, ctor, dtor, objDecl->init }; |
---|
| 530 | } |
---|
| 531 | |
---|
[234b1cb] | 532 | return nullptr; |
---|
| 533 | } |
---|
| 534 | |
---|
[42e2ad7] | 535 | } // namespace InitTweak |
---|
| 536 | |
---|
[51587aa] | 537 | // Local Variables: // |
---|
| 538 | // tab-width: 4 // |
---|
| 539 | // mode: c++ // |
---|
| 540 | // compile-command: "make install" // |
---|
| 541 | // End: // |
---|