[69bafd2] | 1 | // |
---|
| 2 | // Cforall Version 1.0.0 Copyright (C) 2015 University of Waterloo |
---|
| 3 | // |
---|
| 4 | // The contents of this file are covered under the licence agreement in the |
---|
| 5 | // file "LICENCE" distributed with Cforall. |
---|
| 6 | // |
---|
| 7 | // Type.cpp -- |
---|
| 8 | // |
---|
| 9 | // Author : Aaron B. Moss |
---|
| 10 | // Created On : Mon May 13 15:00:00 2019 |
---|
[923d25a] | 11 | // Last Modified By : Andrew Beach |
---|
| 12 | // Last Modified On : Thu Jul 23 14:16:00 2020 |
---|
| 13 | // Update Count : 5 |
---|
[69bafd2] | 14 | // |
---|
| 15 | |
---|
| 16 | #include "Type.hpp" |
---|
| 17 | |
---|
| 18 | #include <cassert> |
---|
| 19 | #include <utility> // for move |
---|
| 20 | #include <vector> |
---|
| 21 | |
---|
| 22 | #include "Decl.hpp" |
---|
[e0e9a0b] | 23 | #include "ForallSubstitutor.hpp" // for substituteForall |
---|
[69bafd2] | 24 | #include "Init.hpp" |
---|
[e0e9a0b] | 25 | #include "Common/utility.h" // for copy, move |
---|
[69bafd2] | 26 | #include "InitTweak/InitTweak.h" // for getPointerBase |
---|
| 27 | #include "Tuples/Tuples.h" // for isTtype |
---|
| 28 | |
---|
| 29 | namespace ast { |
---|
| 30 | |
---|
[d76c588] | 31 | const Type * Type::getComponent( unsigned i ) const { |
---|
[69bafd2] | 32 | assertf( size() == 1 && i == 0, "Type::getComponent was called with size %d and index %d\n", size(), i ); |
---|
| 33 | return this; |
---|
| 34 | } |
---|
| 35 | |
---|
[d76c588] | 36 | const Type * Type::stripDeclarator() const { |
---|
[69bafd2] | 37 | const Type * t; |
---|
| 38 | const Type * a; |
---|
| 39 | for ( t = this; (a = InitTweak::getPointerBase( t )); t = a ); |
---|
| 40 | return t; |
---|
| 41 | } |
---|
| 42 | |
---|
[d76c588] | 43 | const Type * Type::stripReferences() const { |
---|
[69bafd2] | 44 | const Type * t; |
---|
| 45 | const ReferenceType * r; |
---|
[acd80b4] | 46 | for ( t = this; (r = dynamic_cast<const ReferenceType *>(t) ); t = r->base ); |
---|
[69bafd2] | 47 | return t; |
---|
| 48 | } |
---|
| 49 | |
---|
| 50 | // --- BasicType |
---|
| 51 | |
---|
[cfaa2873] | 52 | // GENERATED START, DO NOT EDIT |
---|
| 53 | // GENERATED BY BasicTypes-gen.cc |
---|
| 54 | const char * BasicType::typeNames[] = { |
---|
[69bafd2] | 55 | "_Bool", |
---|
| 56 | "char", |
---|
| 57 | "signed char", |
---|
| 58 | "unsigned char", |
---|
| 59 | "signed short int", |
---|
| 60 | "unsigned short int", |
---|
| 61 | "signed int", |
---|
| 62 | "unsigned int", |
---|
| 63 | "signed long int", |
---|
| 64 | "unsigned long int", |
---|
| 65 | "signed long long int", |
---|
| 66 | "unsigned long long int", |
---|
| 67 | "__int128", |
---|
| 68 | "unsigned __int128", |
---|
| 69 | "_Float16", |
---|
| 70 | "_Float16 _Complex", |
---|
| 71 | "_Float32", |
---|
| 72 | "_Float32 _Complex", |
---|
| 73 | "float", |
---|
| 74 | "float _Complex", |
---|
| 75 | "_Float32x", |
---|
| 76 | "_Float32x _Complex", |
---|
| 77 | "_Float64", |
---|
| 78 | "_Float64 _Complex", |
---|
| 79 | "double", |
---|
| 80 | "double _Complex", |
---|
| 81 | "_Float64x", |
---|
| 82 | "_Float64x _Complex", |
---|
| 83 | "__float80", |
---|
| 84 | "_Float128", |
---|
| 85 | "_Float128 _Complex", |
---|
| 86 | "__float128", |
---|
| 87 | "long double", |
---|
| 88 | "long double _Complex", |
---|
| 89 | "_Float128x", |
---|
| 90 | "_Float128x _Complex", |
---|
| 91 | }; |
---|
[cfaa2873] | 92 | // GENERATED END |
---|
[69bafd2] | 93 | |
---|
[e0e9a0b] | 94 | // --- ParameterizedType |
---|
| 95 | |
---|
[7ff3e522] | 96 | void ParameterizedType::initWithSub( |
---|
| 97 | const ParameterizedType & o, Pass< ForallSubstitutor > & sub |
---|
[e0e9a0b] | 98 | ) { |
---|
[7ff3e522] | 99 | forall = sub.core( o.forall ); |
---|
[e0e9a0b] | 100 | } |
---|
| 101 | |
---|
[69bafd2] | 102 | // --- FunctionType |
---|
| 103 | |
---|
[954c954] | 104 | |
---|
[e0e9a0b] | 105 | FunctionType::FunctionType( const FunctionType & o ) |
---|
[7ff3e522] | 106 | : ParameterizedType( o.qualifiers, copy( o.attributes ) ), returns(), params(), |
---|
[e0e9a0b] | 107 | isVarArgs( o.isVarArgs ) { |
---|
| 108 | Pass< ForallSubstitutor > sub; |
---|
| 109 | initWithSub( o, sub ); // initialize substitution map |
---|
[7ff3e522] | 110 | returns = sub.core( o.returns ); // apply to return and parameter types |
---|
| 111 | params = sub.core( o.params ); |
---|
[e0e9a0b] | 112 | } |
---|
| 113 | |
---|
[69bafd2] | 114 | namespace { |
---|
[954c954] | 115 | bool containsTtype( const std::vector<ptr<Type>> & l ) { |
---|
[69bafd2] | 116 | if ( ! l.empty() ) { |
---|
[954c954] | 117 | return Tuples::isTtype( l.back() ); |
---|
[69bafd2] | 118 | } |
---|
| 119 | return false; |
---|
| 120 | } |
---|
| 121 | } |
---|
| 122 | |
---|
| 123 | bool FunctionType::isTtype() const { |
---|
[acd80b4] | 124 | return containsTtype( returns ) || containsTtype( params ); |
---|
[69bafd2] | 125 | } |
---|
| 126 | |
---|
[98e8b3b] | 127 | // --- BaseInstType |
---|
[e0e9a0b] | 128 | |
---|
[98e8b3b] | 129 | void BaseInstType::initWithSub( const BaseInstType & o, Pass< ForallSubstitutor > & sub ) { |
---|
[e0e9a0b] | 130 | ParameterizedType::initWithSub( o, sub ); // initialize substitution |
---|
[7ff3e522] | 131 | params = sub.core( o.params ); // apply to parameters |
---|
[e0e9a0b] | 132 | } |
---|
| 133 | |
---|
[98e8b3b] | 134 | BaseInstType::BaseInstType( const BaseInstType & o ) |
---|
[e0e9a0b] | 135 | : ParameterizedType( o.qualifiers, copy( o.attributes ) ), params(), name( o.name ), |
---|
| 136 | hoistType( o.hoistType ) { |
---|
| 137 | Pass< ForallSubstitutor > sub; |
---|
| 138 | initWithSub( o, sub ); |
---|
| 139 | } |
---|
| 140 | |
---|
[98e8b3b] | 141 | std::vector<readonly<Decl>> BaseInstType::lookup( const std::string& name ) const { |
---|
[69bafd2] | 142 | assertf( aggr(), "Must have aggregate to perform lookup" ); |
---|
[acd80b4] | 143 | |
---|
[69bafd2] | 144 | std::vector<readonly<Decl>> found; |
---|
| 145 | for ( const Decl * decl : aggr()->members ) { |
---|
| 146 | if ( decl->name == name ) { found.emplace_back( decl ); } |
---|
| 147 | } |
---|
| 148 | return found; |
---|
| 149 | } |
---|
| 150 | |
---|
[923d25a] | 151 | // --- SueInstType (StructInstType, UnionInstType, EnumInstType) |
---|
[69bafd2] | 152 | |
---|
[923d25a] | 153 | template<typename decl_t> |
---|
| 154 | SueInstType<decl_t>::SueInstType( |
---|
| 155 | const decl_t * b, CV::Qualifiers q, std::vector<ptr<Attribute>>&& as ) |
---|
[98e8b3b] | 156 | : BaseInstType( b->name, q, move(as) ), base( b ) {} |
---|
[69bafd2] | 157 | |
---|
[3aec25f] | 158 | template<typename decl_t> |
---|
| 159 | SueInstType<decl_t>::SueInstType( |
---|
| 160 | const base_type * b, std::vector<ptr<Expr>> && params, |
---|
| 161 | CV::Qualifiers q, std::vector<ptr<Attribute>> && as ) |
---|
| 162 | : BaseInstType( b->name, std::move(params), q, std::move(as) ), base( b ) {} |
---|
| 163 | |
---|
[923d25a] | 164 | template<typename decl_t> |
---|
| 165 | bool SueInstType<decl_t>::isComplete() const { |
---|
| 166 | return base ? base->body : false; |
---|
| 167 | } |
---|
[69bafd2] | 168 | |
---|
[923d25a] | 169 | template class SueInstType<StructDecl>; |
---|
| 170 | template class SueInstType<UnionDecl>; |
---|
| 171 | template class SueInstType<EnumDecl>; |
---|
[69bafd2] | 172 | |
---|
[514a791] | 173 | // --- TraitInstType |
---|
| 174 | |
---|
[7ff3e522] | 175 | TraitInstType::TraitInstType( |
---|
[e0e9a0b] | 176 | const TraitDecl * b, CV::Qualifiers q, std::vector<ptr<Attribute>>&& as ) |
---|
[98e8b3b] | 177 | : BaseInstType( b->name, q, move(as) ), base( b ) {} |
---|
[514a791] | 178 | |
---|
[69bafd2] | 179 | // --- TypeInstType |
---|
| 180 | |
---|
[7ff3e522] | 181 | TypeInstType::TypeInstType( const TypeInstType & o ) |
---|
[98e8b3b] | 182 | : BaseInstType( o.name, o.qualifiers, copy( o.attributes ) ), base(), kind( o.kind ) { |
---|
[e0e9a0b] | 183 | Pass< ForallSubstitutor > sub; |
---|
| 184 | initWithSub( o, sub ); // initialize substitution |
---|
[7ff3e522] | 185 | base = sub.core( o.base ); // apply to base type |
---|
[e0e9a0b] | 186 | } |
---|
| 187 | |
---|
[69bafd2] | 188 | void TypeInstType::set_base( const TypeDecl * b ) { |
---|
| 189 | base = b; |
---|
| 190 | kind = b->kind; |
---|
| 191 | } |
---|
| 192 | |
---|
| 193 | bool TypeInstType::isComplete() const { return base->sized; } |
---|
| 194 | |
---|
| 195 | // --- TupleType |
---|
| 196 | |
---|
[acd80b4] | 197 | TupleType::TupleType( std::vector<ptr<Type>> && ts, CV::Qualifiers q ) |
---|
[e0e9a0b] | 198 | : Type( q ), types( move(ts) ), members() { |
---|
[acd80b4] | 199 | // This constructor is awkward. `TupleType` needs to contain objects so that members can be |
---|
| 200 | // named, but members without initializer nodes end up getting constructors, which breaks |
---|
| 201 | // things. This happens because the object decls have to be visited so that their types are |
---|
| 202 | // kept in sync with the types listed here. Ultimately, the types listed here should perhaps |
---|
| 203 | // be eliminated and replaced with a list-view over members. The temporary solution is to |
---|
| 204 | // make a `ListInit` with `maybeConstructed = false`, so when the object is visited it is not |
---|
[69bafd2] | 205 | // constructed. Potential better solutions include: |
---|
[acd80b4] | 206 | // a) Separate `TupleType` from its declarations, into `TupleDecl` and `Tuple{Inst?}Type`, |
---|
[69bafd2] | 207 | // similar to the aggregate types. |
---|
[acd80b4] | 208 | // b) Separate initializer nodes better, e.g. add a `MaybeConstructed` node that is replaced |
---|
[69bafd2] | 209 | // by `genInit`, rather than the current boolean flag. |
---|
| 210 | members.reserve( types.size() ); |
---|
| 211 | for ( const Type * ty : types ) { |
---|
| 212 | members.emplace_back( new ObjectDecl{ |
---|
[acd80b4] | 213 | CodeLocation{}, "", ty, new ListInit( CodeLocation{}, {}, {}, MaybeConstruct ), |
---|
[69bafd2] | 214 | Storage::Classes{}, Linkage::Cforall } ); |
---|
| 215 | } |
---|
| 216 | } |
---|
| 217 | |
---|
| 218 | } |
---|
| 219 | |
---|
| 220 | // Local Variables: // |
---|
| 221 | // tab-width: 4 // |
---|
| 222 | // mode: c++ // |
---|
| 223 | // compile-command: "make install" // |
---|
| 224 | // End: // |
---|