| 1 | // | 
|---|
| 2 | // Cforall Version 1.0.0 Copyright (C) 2016 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 | // Tables.cc -- | 
|---|
| 8 | // | 
|---|
| 9 | // Author           : Andrew Beach | 
|---|
| 10 | // Created On       : Mon Aug 31 11:11:00 2020 | 
|---|
| 11 | // Last Modified By : Andrew Beach | 
|---|
| 12 | // Last Modified On : Wed Apr 21 15:36:00 2021 | 
|---|
| 13 | // Update Count     : 2 | 
|---|
| 14 | // | 
|---|
| 15 |  | 
|---|
| 16 | #include <SynTree/Attribute.h> | 
|---|
| 17 | #include <SynTree/Declaration.h> | 
|---|
| 18 | #include <SynTree/Expression.h> | 
|---|
| 19 | #include <SynTree/Statement.h> | 
|---|
| 20 | #include <SynTree/Type.h> | 
|---|
| 21 |  | 
|---|
| 22 | namespace Virtual { | 
|---|
| 23 |  | 
|---|
| 24 | std::string typeIdType( std::string const & type_name ) { | 
|---|
| 25 | return "__cfatid_struct_" + type_name; | 
|---|
| 26 | } | 
|---|
| 27 |  | 
|---|
| 28 | std::string typeIdName( std::string const & type_name ) { | 
|---|
| 29 | return "__cfatid_" + type_name; | 
|---|
| 30 | } | 
|---|
| 31 |  | 
|---|
| 32 | static std::string typeIdTypeToInstance( std::string const & type_name ) { | 
|---|
| 33 | return typeIdName(type_name.substr(16)); | 
|---|
| 34 | } | 
|---|
| 35 |  | 
|---|
| 36 | std::string vtableTypeName( std::string const & name ) { | 
|---|
| 37 | return name + "_vtable"; | 
|---|
| 38 | } | 
|---|
| 39 |  | 
|---|
| 40 | std::string baseTypeName( std::string const & vtable_type_name ) { | 
|---|
| 41 | return vtable_type_name.substr(0, vtable_type_name.size() - 7); | 
|---|
| 42 | } | 
|---|
| 43 |  | 
|---|
| 44 | std::string instanceName( std::string const & name ) { | 
|---|
| 45 | return std::string("_") + name + "_instance"; | 
|---|
| 46 | } | 
|---|
| 47 |  | 
|---|
| 48 | std::string vtableInstanceName( std::string const & name ) { | 
|---|
| 49 | return instanceName( vtableTypeName( name ) ); | 
|---|
| 50 | } | 
|---|
| 51 |  | 
|---|
| 52 | std::string concurrentDefaultVTableName() { | 
|---|
| 53 | return "_default_vtable"; | 
|---|
| 54 | } | 
|---|
| 55 |  | 
|---|
| 56 | bool isVTableInstanceName( std::string const & name ) { | 
|---|
| 57 | // There are some delicate length calculations here. | 
|---|
| 58 | return 17 < name.size() && '_' == name[0] && | 
|---|
| 59 | std::string("_vtable_instance") == name.substr(1, name.size() - 17); | 
|---|
| 60 | } | 
|---|
| 61 |  | 
|---|
| 62 | static ObjectDecl * makeVtableDeclaration( | 
|---|
| 63 | std::string const & name, | 
|---|
| 64 | StructInstType * type, Initializer * init ) { | 
|---|
| 65 | Type::StorageClasses storage = noStorageClasses; | 
|---|
| 66 | if ( nullptr == init ) { | 
|---|
| 67 | storage.is_extern = true; | 
|---|
| 68 | } | 
|---|
| 69 | return new ObjectDecl( | 
|---|
| 70 | name, | 
|---|
| 71 | storage, | 
|---|
| 72 | LinkageSpec::Cforall, | 
|---|
| 73 | nullptr, | 
|---|
| 74 | type, | 
|---|
| 75 | init | 
|---|
| 76 | ); | 
|---|
| 77 | } | 
|---|
| 78 |  | 
|---|
| 79 | ObjectDecl * makeVtableForward( std::string const & name, StructInstType * type ) { | 
|---|
| 80 | assert( type ); | 
|---|
| 81 | return makeVtableDeclaration( name, type, nullptr ); | 
|---|
| 82 | } | 
|---|
| 83 |  | 
|---|
| 84 | ObjectDecl * makeVtableInstance( | 
|---|
| 85 | std::string const & name, StructInstType * vtableType, | 
|---|
| 86 | Type * objectType, Initializer * init ) { | 
|---|
| 87 | assert( vtableType ); | 
|---|
| 88 | assert( objectType ); | 
|---|
| 89 | StructDecl * vtableStruct = vtableType->baseStruct; | 
|---|
| 90 | // Build the initialization | 
|---|
| 91 | if ( nullptr == init ) { | 
|---|
| 92 | std::list< Initializer * > inits; | 
|---|
| 93 |  | 
|---|
| 94 | // This is going to have to be run before the resolver to connect expressions. | 
|---|
| 95 | for ( auto field : vtableStruct->members ) { | 
|---|
| 96 | if ( std::string( "parent" ) == field->name ) { | 
|---|
| 97 | // This will not work with polymorphic state. | 
|---|
| 98 | auto oField = strict_dynamic_cast< ObjectDecl * >( field ); | 
|---|
| 99 | auto fieldType = strict_dynamic_cast< PointerType * >( oField->type ); | 
|---|
| 100 | auto parentType = strict_dynamic_cast< StructInstType * >( fieldType->base ); | 
|---|
| 101 | std::string const & parentInstance = instanceName( parentType->name ); | 
|---|
| 102 | inits.push_back( | 
|---|
| 103 | new SingleInit( new AddressExpr( new NameExpr( parentInstance ) ) ) ); | 
|---|
| 104 | } else if ( std::string( "__cfavir_typeid" ) == field->name ) { | 
|---|
| 105 | std::string const & baseType = baseTypeName( vtableType->name ); | 
|---|
| 106 | std::string const & typeId = typeIdName( baseType ); | 
|---|
| 107 | inits.push_back( new SingleInit( new AddressExpr( new NameExpr( typeId ) ) ) ); | 
|---|
| 108 | } else if ( std::string( "size" ) == field->name ) { | 
|---|
| 109 | inits.push_back( new SingleInit( new SizeofExpr( objectType->clone() ) ) ); | 
|---|
| 110 | } else if ( std::string( "align" ) == field->name ) { | 
|---|
| 111 | inits.push_back( new SingleInit( new AlignofExpr( objectType->clone() ) ) ); | 
|---|
| 112 | } else { | 
|---|
| 113 | inits.push_back( new SingleInit( new NameExpr( field->name ) ) ); | 
|---|
| 114 | } | 
|---|
| 115 | } | 
|---|
| 116 | init = new ListInit( inits ); | 
|---|
| 117 | // This should initialize everything except the parent pointer, the | 
|---|
| 118 | // size-of and align-of fields. These should be inserted. | 
|---|
| 119 | } else { | 
|---|
| 120 | assert(false); | 
|---|
| 121 | } | 
|---|
| 122 | return makeVtableDeclaration( name, vtableType, init ); | 
|---|
| 123 | } | 
|---|
| 124 |  | 
|---|
| 125 | namespace { | 
|---|
| 126 | std::string const functionName = "get_exception_vtable"; | 
|---|
| 127 | } | 
|---|
| 128 |  | 
|---|
| 129 | FunctionDecl * makeGetExceptionForward( | 
|---|
| 130 | Type * vtableType, Type * exceptType ) { | 
|---|
| 131 | assert( vtableType ); | 
|---|
| 132 | assert( exceptType ); | 
|---|
| 133 | FunctionType * type = new FunctionType( noQualifiers, false ); | 
|---|
| 134 | vtableType->tq.is_const = true; | 
|---|
| 135 | type->returnVals.push_back( new ObjectDecl( | 
|---|
| 136 | "_retvalue", | 
|---|
| 137 | noStorageClasses, | 
|---|
| 138 | LinkageSpec::Cforall, | 
|---|
| 139 | nullptr, | 
|---|
| 140 | new ReferenceType( noQualifiers, vtableType ), | 
|---|
| 141 | nullptr, | 
|---|
| 142 | { new Attribute("unused") } | 
|---|
| 143 | ) ); | 
|---|
| 144 | type->parameters.push_back( new ObjectDecl( | 
|---|
| 145 | "__unused", | 
|---|
| 146 | noStorageClasses, | 
|---|
| 147 | LinkageSpec::Cforall, | 
|---|
| 148 | nullptr, | 
|---|
| 149 | new PointerType( noQualifiers, exceptType ), | 
|---|
| 150 | nullptr, | 
|---|
| 151 | { new Attribute("unused") } | 
|---|
| 152 | ) ); | 
|---|
| 153 | return new FunctionDecl( | 
|---|
| 154 | functionName, | 
|---|
| 155 | noStorageClasses, | 
|---|
| 156 | LinkageSpec::Cforall, | 
|---|
| 157 | type, | 
|---|
| 158 | nullptr | 
|---|
| 159 | ); | 
|---|
| 160 | } | 
|---|
| 161 |  | 
|---|
| 162 | FunctionDecl * makeGetExceptionFunction( | 
|---|
| 163 | ObjectDecl * vtableInstance, Type * exceptType ) { | 
|---|
| 164 | assert( vtableInstance ); | 
|---|
| 165 | assert( exceptType ); | 
|---|
| 166 | FunctionDecl * func = makeGetExceptionForward( | 
|---|
| 167 | vtableInstance->type->clone(), exceptType ); | 
|---|
| 168 | func->statements = new CompoundStmt( { | 
|---|
| 169 | new ReturnStmt( new VariableExpr( vtableInstance ) ), | 
|---|
| 170 | } ); | 
|---|
| 171 | return func; | 
|---|
| 172 | } | 
|---|
| 173 |  | 
|---|
| 174 | ObjectDecl * makeTypeIdInstance( StructInstType const * typeIdType ) { | 
|---|
| 175 | assert( typeIdType ); | 
|---|
| 176 | StructInstType * type = typeIdType->clone(); | 
|---|
| 177 | type->tq.is_const = true; | 
|---|
| 178 | std::string const & typeid_name = typeIdTypeToInstance( typeIdType->name ); | 
|---|
| 179 | return new ObjectDecl( | 
|---|
| 180 | typeid_name, | 
|---|
| 181 | noStorageClasses, | 
|---|
| 182 | LinkageSpec::Cforall, | 
|---|
| 183 | /* bitfieldWidth */ nullptr, | 
|---|
| 184 | type, | 
|---|
| 185 | new ListInit( { new SingleInit( | 
|---|
| 186 | new AddressExpr( new NameExpr( "__cfatid_exception_t" ) ) | 
|---|
| 187 | ) } ), | 
|---|
| 188 | { new Attribute( "cfa_linkonce", {} ) }, | 
|---|
| 189 | noFuncSpecifiers | 
|---|
| 190 | ); | 
|---|
| 191 | } | 
|---|
| 192 |  | 
|---|
| 193 | } | 
|---|