| [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 | // | 
|---|
| [33a7b6d] | 7 | // GenPoly.h -- | 
|---|
| [51587aa] | 8 | // | 
|---|
|  | 9 | // Author           : Richard C. Bilson | 
|---|
|  | 10 | // Created On       : Mon May 18 07:44:20 2015 | 
|---|
| [bdf1954] | 11 | // Last Modified By : Rob Schluntz | 
|---|
|  | 12 | // Last Modified On : Tue Nov 24 15:24:38 2015 | 
|---|
|  | 13 | // Update Count     : 6 | 
|---|
| [51587aa] | 14 | // | 
|---|
| [51b73452] | 15 |  | 
|---|
| [b1a6d6b] | 16 | #ifndef GENPOLY_H | 
|---|
|  | 17 | #define GENPOLY_H | 
|---|
|  | 18 |  | 
|---|
| [51b73452] | 19 | #include <string> | 
|---|
|  | 20 | #include <iostream> | 
|---|
| [8488c715] | 21 | #include <utility> | 
|---|
| [ffad73a] | 22 |  | 
|---|
| [bfae637] | 23 | #include "ErasableScopedMap.h" | 
|---|
|  | 24 |  | 
|---|
| [adc6781] | 25 | #include "SymTab/Mangler.h" | 
|---|
|  | 26 |  | 
|---|
| [51b73452] | 27 | #include "SynTree/Declaration.h" | 
|---|
| [aadc9a4] | 28 | #include "SynTree/Type.h" | 
|---|
| [ffad73a] | 29 | #include "SynTree/TypeSubstitution.h" | 
|---|
| [51b73452] | 30 |  | 
|---|
|  | 31 | namespace GenPoly { | 
|---|
| [2c57025] | 32 | typedef ErasableScopedMap< std::string, TypeDecl::Data > TyVarMap; | 
|---|
| [bdf1954] | 33 |  | 
|---|
| [c2ad3c9] | 34 | /// Replaces a TypeInstType by its referrent in the environment, if applicable | 
|---|
|  | 35 | Type* replaceTypeInst( Type* type, const TypeSubstitution* env ); | 
|---|
| [33a7b6d] | 36 |  | 
|---|
| [ffad73a] | 37 | /// returns polymorphic type if is polymorphic type, NULL otherwise; will look up substitution in env if provided | 
|---|
| [0f889a77] | 38 | Type *isPolyType( Type *type, const TypeSubstitution *env = 0 ); | 
|---|
| [33a7b6d] | 39 |  | 
|---|
| [0f889a77] | 40 | /// returns polymorphic type if is polymorphic type in tyVars, NULL otherwise; will look up substitution in env if provided | 
|---|
| [ffad73a] | 41 | Type *isPolyType( Type *type, const TyVarMap &tyVars, const TypeSubstitution *env = 0 ); | 
|---|
|  | 42 |  | 
|---|
| [3bb195cb] | 43 | /// returns dynamic-layout type if is dynamic-layout type in tyVars, NULL otherwise; will look up substitution in env if provided | 
|---|
| [33a7b6d] | 44 | ReferenceToType *isDynType( Type *type, const TyVarMap &tyVars, const TypeSubstitution *env = 0 ); | 
|---|
| [3bb195cb] | 45 |  | 
|---|
|  | 46 | /// true iff function has dynamic-layout return type under the given type variable map | 
|---|
|  | 47 | ReferenceToType *isDynRet( FunctionType *function, const TyVarMap &tyVars ); | 
|---|
|  | 48 |  | 
|---|
|  | 49 | /// true iff function has dynamic-layout return type under the type variable map generated from its forall-parameters | 
|---|
|  | 50 | ReferenceToType *isDynRet( FunctionType *function ); | 
|---|
|  | 51 |  | 
|---|
|  | 52 | /// A function needs an adapter if it returns a dynamic-layout value or if any of its parameters have dynamic-layout type | 
|---|
|  | 53 | bool needsAdapter( FunctionType *adaptee, const TyVarMap &tyVarr ); | 
|---|
|  | 54 |  | 
|---|
| [ffad73a] | 55 | /// returns polymorphic type if is pointer to polymorphic type, NULL otherwise; will look up substitution in env if provided | 
|---|
| [0f889a77] | 56 | Type *isPolyPtr( Type *type, const TypeSubstitution *env = 0 ); | 
|---|
| [33a7b6d] | 57 |  | 
|---|
| [0f889a77] | 58 | /// returns polymorphic type if is pointer to polymorphic type in tyVars, NULL otherwise; will look up substitution in env if provided | 
|---|
| [ffad73a] | 59 | Type *isPolyPtr( Type *type, const TyVarMap &tyVars, const TypeSubstitution *env = 0 ); | 
|---|
|  | 60 |  | 
|---|
| [8488c715] | 61 | /// if the base type (after dereferencing N >= 0 pointers) is a polymorphic type, returns the base type, NULL otherwise; | 
|---|
|  | 62 | /// N will be stored in levels, if provided, will look up substitution in env if provided | 
|---|
|  | 63 | Type *hasPolyBase( Type *type, int *levels = 0, const TypeSubstitution *env = 0 ); | 
|---|
| [05d47278] | 64 |  | 
|---|
| [8488c715] | 65 | /// if the base type (after dereferencing N >= 0 pointers) is a polymorphic type in tyVars, returns the base type, NULL otherwise; | 
|---|
|  | 66 | /// N will be stored in levels, if provided, will look up substitution in env if provided | 
|---|
|  | 67 | Type *hasPolyBase( Type *type, const TyVarMap &tyVars, int *levels = 0, const TypeSubstitution *env = 0 ); | 
|---|
| [05d47278] | 68 |  | 
|---|
| [7754cde] | 69 | /// Returns a pointer to the base FunctionType if ty is the type of a function (or pointer to one), NULL otherwise | 
|---|
| [05d47278] | 70 | FunctionType *getFunctionType( Type *ty ); | 
|---|
|  | 71 |  | 
|---|
| [8488c715] | 72 | /// If expr (after dereferencing N >= 0 pointers) is a variable expression, returns the variable expression, NULL otherwise; | 
|---|
|  | 73 | /// N will be stored in levels, if provided | 
|---|
|  | 74 | VariableExpr *getBaseVar( Expression *expr, int *levels = 0 ); | 
|---|
| [7754cde] | 75 |  | 
|---|
| [2c57025] | 76 | /// Adds the type variable `tyVar` to `tyVarMap` | 
|---|
|  | 77 | void addToTyVarMap( TypeDecl * tyVar, TyVarMap &tyVarMap ); | 
|---|
|  | 78 |  | 
|---|
| [aadc9a4] | 79 | /// Adds the declarations in the forall list of type (and its pointed-to type if it's a pointer type) to `tyVarMap` | 
|---|
|  | 80 | void makeTyVarMap( Type *type, TyVarMap &tyVarMap ); | 
|---|
| [33a7b6d] | 81 |  | 
|---|
| [ffad73a] | 82 | /// Prints type variable map | 
|---|
| [01aeade] | 83 | void printTyVarMap( std::ostream &os, const TyVarMap &tyVarMap ); | 
|---|
| [ffad73a] | 84 |  | 
|---|
| [adc6781] | 85 | /// Gets the mangled name of this type; alias for SymTab::Mangler::mangleType(). | 
|---|
|  | 86 | inline std::string mangleType( Type *ty ) { return SymTab::Mangler::mangleType( ty ); } | 
|---|
| [33a7b6d] | 87 |  | 
|---|
| [adc6781] | 88 | /// Gets the name of the sizeof parameter for the type, given its mangled name | 
|---|
|  | 89 | inline std::string sizeofName( const std::string &name ) { return std::string( "_sizeof_" ) + name; } | 
|---|
|  | 90 |  | 
|---|
|  | 91 | /// Gets the name of the alignof parameter for the type, given its mangled name | 
|---|
|  | 92 | inline std::string alignofName( const std::string &name ) { return std::string( "_alignof_" ) + name; } | 
|---|
| [ffad73a] | 93 |  | 
|---|
| [adc6781] | 94 | /// Gets the name of the offsetof parameter for the type, given its mangled name | 
|---|
|  | 95 | inline std::string offsetofName( const std::string &name ) { return std::string( "_offsetof_" ) + name; } | 
|---|
| [05d47278] | 96 |  | 
|---|
| [adc6781] | 97 | /// Gets the name of the layout function for a given aggregate type, given its declaration | 
|---|
|  | 98 | inline std::string layoutofName( AggregateDecl *decl ) { return std::string( "_layoutof_" ) + decl->get_name(); } | 
|---|
| [33a7b6d] | 99 |  | 
|---|
| [51b73452] | 100 | } // namespace GenPoly | 
|---|
| [b1a6d6b] | 101 |  | 
|---|
| [01aeade] | 102 | #endif // GENPOLY_H | 
|---|
|  | 103 |  | 
|---|
| [51587aa] | 104 | // Local Variables: // | 
|---|
|  | 105 | // tab-width: 4 // | 
|---|
|  | 106 | // mode: c++ // | 
|---|
|  | 107 | // compile-command: "make install" // | 
|---|
|  | 108 | // End: // | 
|---|