Changeset c6b4432 for src/GenPoly/GenPoly.h
- Timestamp:
- Nov 8, 2023, 2:01:11 PM (10 months ago)
- Branches:
- master
- Children:
- 3e4bf0d, f5ec35a
- Parents:
- 790d835
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/GenPoly/GenPoly.h
r790d835 rc6b4432 23 23 #include "AST/Fwd.hpp" // for ApplicationExpr, BaseInstType, Func... 24 24 #include "SymTab/Mangler.h" // for Mangler 25 #include "SynTree/Declaration.h" // for TypeDecl::Data, AggregateDecl, Type...26 #include "SynTree/SynTree.h" // for Visitor Nodes27 25 28 26 namespace ast { … … 32 30 namespace GenPoly { 33 31 34 typedef ErasableScopedMap< std::string, TypeDecl::Data > TyVarMap;35 32 struct TypeVarMap : public ErasableScopedMap<ast::TypeEnvKey, ast::TypeData> { 36 33 TypeVarMap() : ErasableScopedMap( ast::TypeData() ) {} … … 38 35 39 36 /// Replaces a TypeInstType by its referrent in the environment, if applicable 40 Type* replaceTypeInst( Type* type, const TypeSubstitution* env );41 const Type* replaceTypeInst( const Type* type, const TypeSubstitution* env );42 37 const ast::Type * replaceTypeInst( const ast::Type *, const ast::TypeSubstitution * ); 43 38 44 39 /// returns polymorphic type if is polymorphic type, NULL otherwise; will look up substitution in env if provided 45 Type *isPolyType( Type *type, const TypeSubstitution *env = 0 );46 40 const ast::Type * isPolyType(const ast::Type * type, const ast::TypeSubstitution * env = nullptr); 47 41 48 42 /// returns polymorphic type if is polymorphic type in tyVars, NULL otherwise; will look up substitution in env if provided 49 Type *isPolyType( Type *type, const TyVarMap &tyVars, const TypeSubstitution *env = 0 );50 43 const ast::Type * isPolyType( const ast::Type * type, const TypeVarMap & typeVars, const ast::TypeSubstitution * subst = nullptr ); 51 44 52 45 /// returns dynamic-layout type if is dynamic-layout type in tyVars, NULL otherwise; will look up substitution in env if provided 53 ReferenceToType *isDynType( Type *type, const TyVarMap &tyVars, const TypeSubstitution *env = 0 );54 46 const ast::BaseInstType *isDynType( const ast::Type * type, const TypeVarMap & typeVars, const ast::TypeSubstitution * subst = 0 ); 55 47 56 48 /// true iff function has dynamic-layout return type under the given type variable map 57 ReferenceToType *isDynRet( FunctionType *function, const TyVarMap &tyVars );58 49 const ast::BaseInstType *isDynRet( const ast::FunctionType * type, const TypeVarMap & typeVars ); 59 50 60 51 /// true iff function has dynamic-layout return type under the type variable map generated from its forall-parameters 61 ReferenceToType *isDynRet( FunctionType *function );62 52 const ast::BaseInstType *isDynRet( const ast::FunctionType * func ); 63 53 64 54 /// A function needs an adapter if it returns a dynamic-layout value or if any of its parameters have dynamic-layout type 65 bool needsAdapter( FunctionType *adaptee, const TyVarMap &tyVarr );66 55 bool needsAdapter( ast::FunctionType const * adaptee, const TypeVarMap & typeVars ); 67 56 68 /// returns polymorphic type if is pointer to polymorphic type, NULL otherwise; will look up substitution in env if provided69 Type *isPolyPtr( Type *type, const TypeSubstitution *env = 0 );70 71 57 /// returns polymorphic type if is pointer to polymorphic type in tyVars, NULL otherwise; will look up substitution in env if provided 72 Type *isPolyPtr( Type *type, const TyVarMap &tyVars, const TypeSubstitution *env = 0 );73 58 const ast::Type * isPolyPtr( const ast::Type * type, const TypeVarMap & typeVars, const ast::TypeSubstitution * env = 0 ); 74 75 /// if the base type (after dereferencing N >= 0 pointers) is a polymorphic type, returns the base type, NULL otherwise;76 /// N will be stored in levels, if provided, will look up substitution in env if provided77 Type *hasPolyBase( Type *type, int *levels = 0, const TypeSubstitution *env = 0 );78 59 79 60 /// if the base type (after dereferencing N >= 0 pointers) is a polymorphic type in tyVars, returns the base type, NULL otherwise; 80 61 /// N will be stored in levels, if provided, will look up substitution in env if provided 81 Type *hasPolyBase( Type *type, const TyVarMap &tyVars, int *levels = 0, const TypeSubstitution *env = 0 );82 62 const ast::Type * hasPolyBase( const ast::Type * type, const TypeVarMap & typeVars, int * levels = 0, const ast::TypeSubstitution * env = 0 ); 83 63 84 /// true iff this type or some base of this type after dereferencing pointers is either polymorphic or a generic type with at least one85 /// polymorphic parameter; will look up substitution in env if provided.86 bool includesPolyType( Type *type, const TypeSubstitution *env = 0 );87 88 /// true iff this type or some base of this type after dereferencing pointers is either polymorphic in tyVars, or a generic type with89 /// at least one polymorphic parameter in tyVars; will look up substitution in env if provided.90 bool includesPolyType( Type *type, const TyVarMap &tyVars, const TypeSubstitution *env = 0 );91 92 64 /// Returns a pointer to the base FunctionType if ty is the type of a function (or pointer to one), NULL otherwise 93 FunctionType *getFunctionType( Type *ty );94 65 const ast::FunctionType * getFunctionType( const ast::Type * ty ); 95 66 96 /// If expr (after dereferencing N >= 0 pointers) is a variable expression, returns the variable expression, NULL otherwise;97 /// N will be stored in levels, if provided98 VariableExpr *getBaseVar( Expression *expr, int *levels = 0 );99 100 67 /// true iff types are structurally identical, where TypeInstType's match any type. 101 bool typesPolyCompatible( Type *aty, Type *bty );102 68 bool typesPolyCompatible( ast::Type const * lhs, ast::Type const * rhs ); 103 69 104 70 /// true if arg requires boxing given exprTyVars 105 bool needsBoxing( Type * param, Type * arg, const TyVarMap &exprTyVars, const TypeSubstitution * env );106 71 bool needsBoxing( const ast::Type * param, const ast::Type * arg, const TypeVarMap & typeVars, const ast::TypeSubstitution * subst ); 107 72 108 73 /// true if arg requires boxing in the call to appExpr 109 bool needsBoxing( Type * param, Type * arg, ApplicationExpr * appExpr, const TypeSubstitution * env );110 74 bool needsBoxing( const ast::Type * param, const ast::Type * arg, const ast::ApplicationExpr * expr, const ast::TypeSubstitution * subst ); 111 75 112 76 /// Adds the type variable `tyVar` to `tyVarMap` 113 void addToTyVarMap( TypeDecl * tyVar, TyVarMap &tyVarMap );114 77 void addToTypeVarMap( const ast::TypeDecl * type, TypeVarMap & typeVars ); 115 78 void addToTypeVarMap( const ast::TypeInstType * type, TypeVarMap & typeVars ); 116 79 117 80 /// Adds the declarations in the forall list of type (and its pointed-to type if it's a pointer type) to `tyVarMap` 118 void makeTyVarMap( Type *type, TyVarMap &tyVarMap );119 81 void makeTypeVarMap( const ast::Type * type, TypeVarMap & typeVars ); 120 82 void makeTypeVarMap( const ast::FunctionDecl * decl, TypeVarMap & typeVars ); 121 122 /// Prints type variable map123 void printTyVarMap( std::ostream &os, const TyVarMap &tyVarMap );124 125 /// Gets the mangled name of this type; alias for SymTab::Mangler::mangleType().126 inline std::string mangleType( const Type *ty ) { return SymTab::Mangler::mangleType( ty ); }127 83 128 84 /// Gets the name of the sizeof parameter for the type, given its mangled name … … 136 92 137 93 /// Gets the name of the layout function for a given aggregate type, given its declaration 138 inline std::string layoutofName( AggregateDecl *decl ) { return std::string( "_layoutof_" ) + decl->get_name(); }139 94 inline std::string layoutofName( ast::AggregateDecl const * decl ) { 140 95 return std::string( "_layoutof_" ) + decl->name;
Note: See TracChangeset
for help on using the changeset viewer.