[a32b204] | 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 | // |
---|
[2c57025] | 7 | // PtrsCastable.cc -- |
---|
[a32b204] | 8 | // |
---|
| 9 | // Author : Richard C. Bilson |
---|
| 10 | // Created On : Sun May 17 11:48:00 2015 |
---|
[4040425] | 11 | // Last Modified By : Peter A. Buhr |
---|
[07de76b] | 12 | // Last Modified On : Wed Dec 11 21:48:33 2019 |
---|
| 13 | // Update Count : 9 |
---|
[a32b204] | 14 | // |
---|
[51b7345] | 15 | |
---|
[5bf3976] | 16 | #include "PtrsCastable.hpp" |
---|
| 17 | |
---|
[3c89751] | 18 | #include "AST/Decl.hpp" |
---|
| 19 | #include "AST/Pass.hpp" |
---|
| 20 | #include "AST/Type.hpp" |
---|
| 21 | #include "AST/TypeEnvironment.hpp" |
---|
[12145b9] | 22 | #include "Common/PassVisitor.h" |
---|
[5bf3976] | 23 | #include "ResolvExpr/PtrsAssignable.hpp" // for ptrsAssignable |
---|
[ea6332d] | 24 | #include "ResolvExpr/TypeEnvironment.h" // for EqvClass, TypeEnvironment |
---|
| 25 | #include "SymTab/Indexer.h" // for Indexer |
---|
| 26 | #include "SynTree/Declaration.h" // for TypeDecl, TypeDecl::Kind::Ftype |
---|
| 27 | #include "SynTree/Type.h" // for TypeInstType, Type, BasicType |
---|
| 28 | #include "SynTree/Visitor.h" // for Visitor |
---|
[51b7345] | 29 | |
---|
| 30 | namespace ResolvExpr { |
---|
[3c89751] | 31 | struct PtrsCastable_old : public WithShortCircuiting { |
---|
[a32b204] | 32 | public: |
---|
[7870799] | 33 | PtrsCastable_old( const Type * dest, const TypeEnvironment &env, const SymTab::Indexer &indexer ); |
---|
[2c57025] | 34 | |
---|
[a32b204] | 35 | int get_result() const { return result; } |
---|
| 36 | |
---|
[7870799] | 37 | void previsit( const Type * ) { visit_children = false; } |
---|
| 38 | |
---|
| 39 | void postvisit( const VoidType * voidType ); |
---|
| 40 | void postvisit( const BasicType * basicType ); |
---|
| 41 | void postvisit( const PointerType * pointerType ); |
---|
| 42 | void postvisit( const ArrayType * arrayType ); |
---|
| 43 | void postvisit( const FunctionType * functionType ); |
---|
| 44 | void postvisit( const StructInstType * inst ); |
---|
| 45 | void postvisit( const UnionInstType * inst ); |
---|
| 46 | void postvisit( const EnumInstType * inst ); |
---|
| 47 | void postvisit( const TraitInstType * inst ); |
---|
| 48 | void postvisit( const TypeInstType * inst ); |
---|
| 49 | void postvisit( const TupleType * tupleType ); |
---|
| 50 | void postvisit( const VarArgsType * varArgsType ); |
---|
| 51 | void postvisit( const ZeroType * zeroType ); |
---|
| 52 | void postvisit( const OneType * oneType ); |
---|
[a32b204] | 53 | private: |
---|
[7870799] | 54 | const Type * dest; |
---|
[a32b204] | 55 | int result; |
---|
| 56 | const TypeEnvironment &env; |
---|
| 57 | const SymTab::Indexer &indexer; |
---|
| 58 | }; |
---|
| 59 | |
---|
[b0837e4] | 60 | namespace { |
---|
[7870799] | 61 | int objectCast( const Type * src, const TypeEnvironment &env, const SymTab::Indexer &indexer ) { |
---|
| 62 | if ( dynamic_cast< const FunctionType* >( src ) ) { |
---|
[b0837e4] | 63 | return -1; |
---|
[7870799] | 64 | } else if ( const TypeInstType * typeInst = dynamic_cast< const TypeInstType* >( src ) ) { |
---|
| 65 | if ( const NamedTypeDecl * ntDecl = indexer.lookupType( typeInst->name ) ) { |
---|
| 66 | if ( const TypeDecl * tyDecl = dynamic_cast< const TypeDecl* >( ntDecl ) ) { |
---|
| 67 | if ( tyDecl->kind == TypeDecl::Ftype ) { |
---|
[b0837e4] | 68 | return -1; |
---|
| 69 | } // if |
---|
| 70 | } //if |
---|
[7870799] | 71 | } else if ( const EqvClass * eqvClass = env.lookup( typeInst->get_name() ) ) { |
---|
[00ac42e] | 72 | if ( eqvClass->data.kind == TypeDecl::Ftype ) { |
---|
[a32b204] | 73 | return -1; |
---|
| 74 | } // if |
---|
| 75 | } // if |
---|
[b0837e4] | 76 | } //if |
---|
| 77 | return 1; |
---|
| 78 | } |
---|
[7870799] | 79 | int functionCast( const Type * src, const TypeEnvironment &env, const SymTab::Indexer &indexer ) { |
---|
[b0837e4] | 80 | return -1 * objectCast( src, env, indexer ); // reverse the sense of objectCast |
---|
| 81 | } |
---|
[1d29d46] | 82 | } |
---|
[a32b204] | 83 | |
---|
[7870799] | 84 | int ptrsCastable( const Type * src, const Type * dest, const TypeEnvironment &env, const SymTab::Indexer &indexer ) { |
---|
| 85 | if ( const TypeInstType * destAsTypeInst = dynamic_cast< const TypeInstType* >( dest ) ) { |
---|
| 86 | if ( const EqvClass * eqvClass = env.lookup( destAsTypeInst->get_name() ) ) { |
---|
[12145b9] | 87 | // xxx - should this be ptrsCastable? |
---|
[00ac42e] | 88 | return ptrsAssignable( src, eqvClass->type, env ); |
---|
[a32b204] | 89 | } // if |
---|
| 90 | } // if |
---|
[7870799] | 91 | if ( dynamic_cast< const VoidType* >( dest ) ) { |
---|
[a32b204] | 92 | return objectCast( src, env, indexer ); |
---|
| 93 | } else { |
---|
[3c89751] | 94 | PassVisitor<PtrsCastable_old> ptrs( dest, env, indexer ); |
---|
[a32b204] | 95 | src->accept( ptrs ); |
---|
[12145b9] | 96 | return ptrs.pass.get_result(); |
---|
[a32b204] | 97 | } // if |
---|
| 98 | } |
---|
| 99 | |
---|
[7870799] | 100 | PtrsCastable_old::PtrsCastable_old( const Type * dest, const TypeEnvironment &env, const SymTab::Indexer &indexer ) |
---|
[a32b204] | 101 | : dest( dest ), result( 0 ), env( env ), indexer( indexer ) { |
---|
| 102 | } |
---|
| 103 | |
---|
[7870799] | 104 | void PtrsCastable_old::postvisit( const VoidType * ) { |
---|
[a32b204] | 105 | result = objectCast( dest, env, indexer ); |
---|
| 106 | } |
---|
| 107 | |
---|
[7870799] | 108 | void PtrsCastable_old::postvisit( const BasicType * ) { |
---|
[a32b204] | 109 | result = objectCast( dest, env, indexer ); |
---|
| 110 | } |
---|
| 111 | |
---|
[7870799] | 112 | void PtrsCastable_old::postvisit( const PointerType * ) { |
---|
[a32b204] | 113 | result = objectCast( dest, env, indexer ); |
---|
| 114 | } |
---|
| 115 | |
---|
[7870799] | 116 | void PtrsCastable_old::postvisit( const ArrayType * ) { |
---|
[a32b204] | 117 | result = objectCast( dest, env, indexer ); |
---|
| 118 | } |
---|
| 119 | |
---|
[7870799] | 120 | void PtrsCastable_old::postvisit( const FunctionType * ) { |
---|
[1d29d46] | 121 | // result = -1; |
---|
| 122 | result = functionCast( dest, env, indexer ); |
---|
[a32b204] | 123 | } |
---|
| 124 | |
---|
[7870799] | 125 | void PtrsCastable_old::postvisit( const StructInstType * ) { |
---|
[a32b204] | 126 | result = objectCast( dest, env, indexer ); |
---|
| 127 | } |
---|
| 128 | |
---|
[7870799] | 129 | void PtrsCastable_old::postvisit( const UnionInstType * ) { |
---|
[a32b204] | 130 | result = objectCast( dest, env, indexer ); |
---|
| 131 | } |
---|
| 132 | |
---|
[7870799] | 133 | void PtrsCastable_old::postvisit( const EnumInstType * ) { |
---|
| 134 | if ( dynamic_cast< const EnumInstType * >( dest ) ) { |
---|
[a32b204] | 135 | result = 1; |
---|
[7870799] | 136 | } else if ( const BasicType * bt = dynamic_cast< const BasicType * >( dest ) ) { |
---|
| 137 | if ( bt->kind == BasicType::SignedInt ) { |
---|
[a32b204] | 138 | result = 0; |
---|
| 139 | } else { |
---|
| 140 | result = 1; |
---|
| 141 | } |
---|
| 142 | } else { |
---|
| 143 | result = objectCast( dest, env, indexer ); |
---|
| 144 | } |
---|
| 145 | } |
---|
| 146 | |
---|
[7870799] | 147 | void PtrsCastable_old::postvisit( const TraitInstType * ) {} |
---|
[a32b204] | 148 | |
---|
[7870799] | 149 | void PtrsCastable_old::postvisit( const TypeInstType *inst ) { |
---|
[1d29d46] | 150 | //result = objectCast( inst, env, indexer ) > 0 && objectCast( dest, env, indexer ) > 0 ? 1 : -1; |
---|
| 151 | result = objectCast( inst, env, indexer ) == objectCast( dest, env, indexer ) ? 1 : -1; |
---|
[a32b204] | 152 | } |
---|
| 153 | |
---|
[7870799] | 154 | void PtrsCastable_old::postvisit( const TupleType * ) { |
---|
[a32b204] | 155 | result = objectCast( dest, env, indexer ); |
---|
| 156 | } |
---|
[44b7088] | 157 | |
---|
[7870799] | 158 | void PtrsCastable_old::postvisit( const VarArgsType * ) { |
---|
[44b7088] | 159 | result = objectCast( dest, env, indexer ); |
---|
| 160 | } |
---|
[89e6ffc] | 161 | |
---|
[7870799] | 162 | void PtrsCastable_old::postvisit( const ZeroType * ) { |
---|
[89e6ffc] | 163 | result = objectCast( dest, env, indexer ); |
---|
| 164 | } |
---|
| 165 | |
---|
[7870799] | 166 | void PtrsCastable_old::postvisit( const OneType * ) { |
---|
[89e6ffc] | 167 | result = objectCast( dest, env, indexer ); |
---|
| 168 | } |
---|
[3c89751] | 169 | |
---|
| 170 | namespace { |
---|
| 171 | // can this type be cast to an object (1 for yes, -1 for no) |
---|
[7870799] | 172 | int objectCast( |
---|
| 173 | const ast::Type * src, const ast::TypeEnvironment & env, const ast::SymbolTable & symtab |
---|
[3c89751] | 174 | ) { |
---|
| 175 | if ( dynamic_cast< const ast::FunctionType * >( src ) ) { |
---|
| 176 | return -1; |
---|
| 177 | } else if ( auto inst = dynamic_cast< const ast::TypeInstType * >( src ) ) { |
---|
| 178 | if ( const ast::NamedTypeDecl * named = symtab.lookupType( inst->name ) ) { |
---|
| 179 | if ( auto tyDecl = dynamic_cast< const ast::TypeDecl * >( named ) ) { |
---|
[07de76b] | 180 | if ( tyDecl->kind == ast::TypeDecl::Ftype ) { |
---|
[3c89751] | 181 | return -1; |
---|
| 182 | } |
---|
| 183 | } |
---|
[3e5dd913] | 184 | } else if ( const ast::EqvClass * eqvClass = env.lookup( *inst ) ) { |
---|
[07de76b] | 185 | if ( eqvClass->data.kind == ast::TypeDecl::Ftype ) { |
---|
[3c89751] | 186 | return -1; |
---|
| 187 | } |
---|
| 188 | } |
---|
| 189 | } |
---|
| 190 | |
---|
| 191 | return 1; |
---|
| 192 | } |
---|
| 193 | |
---|
| 194 | // can this type be cast to a function (inverse of objectCast) |
---|
[7870799] | 195 | int functionCast( |
---|
| 196 | const ast::Type * src, const ast::TypeEnvironment & env, const ast::SymbolTable & symtab |
---|
[3c89751] | 197 | ) { |
---|
| 198 | return -1 * objectCast( src, env, symtab ); |
---|
| 199 | } |
---|
| 200 | |
---|
| 201 | class PtrsCastable_new : public ast::WithShortCircuiting { |
---|
| 202 | const ast::Type * dst; |
---|
| 203 | const ast::TypeEnvironment & env; |
---|
| 204 | const ast::SymbolTable & symtab; |
---|
| 205 | public: |
---|
| 206 | int result; |
---|
| 207 | |
---|
[7870799] | 208 | PtrsCastable_new( |
---|
[3c89751] | 209 | const ast::Type * d, const ast::TypeEnvironment & e, const ast::SymbolTable & syms ) |
---|
| 210 | : dst( d ), env( e ), symtab( syms ), result( 0 ) {} |
---|
| 211 | |
---|
| 212 | void previsit( const ast::Type * ) { visit_children = false; } |
---|
| 213 | |
---|
| 214 | void postvisit( const ast::VoidType * ) { |
---|
| 215 | result = objectCast( dst, env, symtab ); |
---|
| 216 | } |
---|
| 217 | |
---|
| 218 | void postvisit( const ast::BasicType * ) { |
---|
| 219 | result = objectCast( dst, env, symtab ); |
---|
| 220 | } |
---|
| 221 | |
---|
| 222 | void postvisit( const ast::PointerType * ) { |
---|
| 223 | result = objectCast( dst, env, symtab ); |
---|
| 224 | } |
---|
| 225 | |
---|
| 226 | void postvisit( const ast::ArrayType * ) { |
---|
| 227 | result = objectCast( dst, env, symtab ); |
---|
| 228 | } |
---|
| 229 | |
---|
| 230 | void postvisit( const ast::FunctionType * ) { |
---|
| 231 | result = functionCast( dst, env, symtab ); |
---|
| 232 | } |
---|
| 233 | |
---|
| 234 | void postvisit( const ast::StructInstType * ) { |
---|
| 235 | result = objectCast( dst, env, symtab ); |
---|
| 236 | } |
---|
| 237 | |
---|
| 238 | void postvisit( const ast::UnionInstType * ) { |
---|
| 239 | result = objectCast( dst, env, symtab ); |
---|
| 240 | } |
---|
| 241 | |
---|
| 242 | void postvisit( const ast::EnumInstType * ) { |
---|
| 243 | if ( dynamic_cast< const ast::EnumInstType * >( dst ) ) { |
---|
| 244 | result = 1; |
---|
| 245 | } else if ( auto bt = dynamic_cast< const ast::BasicType * >( dst ) ) { |
---|
| 246 | if ( bt->kind == ast::BasicType::SignedInt ) { |
---|
| 247 | result = 0; |
---|
| 248 | } else { |
---|
| 249 | result = 1; |
---|
| 250 | } |
---|
| 251 | } else { |
---|
| 252 | result = objectCast( dst, env, symtab ); |
---|
| 253 | } |
---|
| 254 | } |
---|
| 255 | |
---|
| 256 | void postvisit( const ast::TraitInstType * ) {} |
---|
| 257 | |
---|
| 258 | void postvisit( const ast::TypeInstType * inst ) { |
---|
| 259 | // check trait and destination type are both object or both function |
---|
| 260 | result = objectCast( inst, env, symtab ) == objectCast( dst, env, symtab ) ? 1 : -1; |
---|
| 261 | } |
---|
| 262 | |
---|
| 263 | void postvisit( const ast::TupleType * ) { |
---|
| 264 | result = objectCast( dst, env, symtab ); |
---|
| 265 | } |
---|
| 266 | |
---|
| 267 | void postvisit( const ast::VarArgsType * ) { |
---|
| 268 | result = objectCast( dst, env, symtab ); |
---|
| 269 | } |
---|
| 270 | |
---|
| 271 | void postvisit( const ast::ZeroType * ) { |
---|
| 272 | result = objectCast( dst, env, symtab ); |
---|
| 273 | } |
---|
| 274 | |
---|
| 275 | void postvisit( const ast::OneType * ) { |
---|
| 276 | result = objectCast( dst, env, symtab ); |
---|
| 277 | } |
---|
| 278 | |
---|
| 279 | }; |
---|
| 280 | } // anonymous namespace |
---|
| 281 | |
---|
[7870799] | 282 | int ptrsCastable( |
---|
| 283 | const ast::Type * src, const ast::Type * dst, const ast::SymbolTable & symtab, |
---|
| 284 | const ast::TypeEnvironment & env |
---|
[3c89751] | 285 | ) { |
---|
| 286 | if ( auto inst = dynamic_cast< const ast::TypeInstType * >( dst ) ) { |
---|
[3e5dd913] | 287 | if ( const ast::EqvClass * eqvClass = env.lookup( *inst ) ) { |
---|
[3c89751] | 288 | return ptrsAssignable( src, eqvClass->bound, env ); |
---|
| 289 | } |
---|
| 290 | } |
---|
| 291 | |
---|
| 292 | if ( dynamic_cast< const ast::VoidType * >( dst ) ) { |
---|
| 293 | return objectCast( src, env, symtab ); |
---|
| 294 | } else { |
---|
[5bf3976] | 295 | return ast::Pass<PtrsCastable_new>::read( src, dst, env, symtab ); |
---|
[3c89751] | 296 | } |
---|
| 297 | } |
---|
| 298 | |
---|
[51b7345] | 299 | } // namespace ResolvExpr |
---|
[a32b204] | 300 | |
---|
| 301 | // Local Variables: // |
---|
| 302 | // tab-width: 4 // |
---|
| 303 | // mode: c++ // |
---|
| 304 | // compile-command: "make install" // |
---|
| 305 | // End: // |
---|