[6c2dc00] | 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 | // |
---|
[83fd57d] | 7 | // MakeLibCfa.cpp -- |
---|
[6c2dc00] | 8 | // |
---|
| 9 | // Author : Henry Xue |
---|
| 10 | // Created On : Fri Aug 27 15:50:14 2021 |
---|
| 11 | // Last Modified By : Henry Xue |
---|
| 12 | // Last Modified On : Fri Aug 27 15:50:14 2021 |
---|
| 13 | // Update Count : 1 |
---|
| 14 | // |
---|
| 15 | |
---|
| 16 | #include "MakeLibCfa.h" |
---|
| 17 | |
---|
[bccd70a] | 18 | #include "AST/Copy.hpp" |
---|
[6c2dc00] | 19 | #include "AST/Fwd.hpp" |
---|
| 20 | #include "AST/Pass.hpp" |
---|
| 21 | #include "CodeGen/OperatorTable.h" |
---|
| 22 | #include "Common/UniqueName.h" |
---|
| 23 | |
---|
| 24 | namespace LibCfa { |
---|
| 25 | namespace { |
---|
| 26 | struct MakeLibCfa { |
---|
| 27 | const ast::DeclWithType * postvisit( const ast::FunctionDecl * funcDecl ); |
---|
| 28 | std::list< ast::ptr< ast::Decl > > newDecls; |
---|
| 29 | }; |
---|
| 30 | } |
---|
| 31 | |
---|
| 32 | void makeLibCfa( ast::TranslationUnit & prelude ) { |
---|
| 33 | ast::Pass< MakeLibCfa > maker; |
---|
| 34 | accept_all( prelude, maker ); |
---|
| 35 | prelude.decls.splice( prelude.decls.end(), maker.core.newDecls ); |
---|
| 36 | } |
---|
| 37 | |
---|
| 38 | namespace { |
---|
| 39 | struct TypeFinder { |
---|
| 40 | void postvisit( const ast::TypeInstType * inst ) { |
---|
| 41 | // if a type variable is seen, assume all zero_t/one_t in the parameter list |
---|
| 42 | // can be replaced with the equivalent 'general' pointer. |
---|
| 43 | if ( type ) return; |
---|
| 44 | if ( inst->kind == ast::TypeDecl::Ftype ) { |
---|
| 45 | type = new ast::PointerType( new ast::FunctionType() ); |
---|
| 46 | } else { |
---|
| 47 | type = new ast::PointerType( new ast::VoidType() ); |
---|
| 48 | } |
---|
| 49 | } |
---|
| 50 | ast::ptr< ast::Type > type; |
---|
| 51 | }; |
---|
| 52 | |
---|
| 53 | struct ZeroOneReplacer { |
---|
| 54 | ZeroOneReplacer( const ast::Type * t ) : type( t ) {} |
---|
| 55 | ast::ptr< ast::Type > type; |
---|
| 56 | |
---|
| 57 | const ast::Type * common( const ast::Type * t ) { |
---|
| 58 | if ( ! type ) return t; |
---|
| 59 | return type; |
---|
| 60 | } |
---|
| 61 | |
---|
| 62 | const ast::Type * postvisit( const ast::OneType * t ) { return common( t ); } |
---|
| 63 | const ast::Type * postvisit( const ast::ZeroType * t ) { return common( t ); } |
---|
| 64 | }; |
---|
| 65 | |
---|
| 66 | // const ast::Type * fixZeroOneType( ast::FunctionDecl * origFuncDecl ) { |
---|
| 67 | // // find appropriate type to replace zero_t/one_t with |
---|
| 68 | // ast::Pass< TypeFinder > finder; |
---|
| 69 | // origFuncDecl->type->accept( finder ); |
---|
| 70 | // // replace zero_t/one_t in function type |
---|
| 71 | // ast::Pass< ZeroOneReplacer > replacer( finder.core.type ); |
---|
| 72 | // //auto funcDecl = mutate( origFuncDecl ); |
---|
| 73 | // return origFuncDecl->type->accept( replacer ); |
---|
| 74 | // } |
---|
| 75 | |
---|
| 76 | const ast::DeclWithType * MakeLibCfa::postvisit( const ast::FunctionDecl * origFuncDecl ) { |
---|
| 77 | // don't change non-intrinsic functions |
---|
| 78 | if ( origFuncDecl->linkage != ast::Linkage::Intrinsic ) return origFuncDecl; |
---|
| 79 | // replace zero_t/one_t with void */void (*)(void) |
---|
| 80 | auto mutDecl = mutate( origFuncDecl ); |
---|
| 81 | //mutDecl->type = fixZeroOneType( mutDecl ); |
---|
| 82 | |
---|
| 83 | // find appropriate type to replace zero_t/one_t with |
---|
| 84 | ast::Pass< TypeFinder > finder; |
---|
| 85 | mutDecl->type->accept( finder ); |
---|
| 86 | // replace zero_t/one_t in function type |
---|
| 87 | ast::Pass< ZeroOneReplacer > replacer( finder.core.type ); |
---|
| 88 | mutDecl->type = mutDecl->type->accept( replacer ); |
---|
| 89 | |
---|
| 90 | // skip functions already defined |
---|
| 91 | if ( mutDecl->has_body() ) return mutDecl; |
---|
| 92 | |
---|
| 93 | const CodeLocation loc = mutDecl->location; |
---|
| 94 | auto funcDecl = dynamic_cast<ast::FunctionDecl *>(ast::deepCopy( (ast::DeclWithType*)mutDecl )); |
---|
| 95 | const CodeGen::OperatorInfo * opInfo; |
---|
| 96 | opInfo = CodeGen::operatorLookup( funcDecl->name ); |
---|
| 97 | assert( opInfo ); |
---|
| 98 | assert( ! funcDecl->has_body() ); |
---|
| 99 | // build a recursive call - this is okay, as the call will actually be codegen'd using operator syntax |
---|
| 100 | auto newExpr = new ast::UntypedExpr( loc, new ast::NameExpr( loc, funcDecl->name ) ); |
---|
| 101 | UniqueName paramNamer( "_p" ); |
---|
| 102 | auto param = funcDecl->params.begin(); |
---|
| 103 | assert( param != funcDecl->params.end() ); |
---|
| 104 | |
---|
| 105 | for ( ; param != funcDecl->params.end(); ++param ) { |
---|
| 106 | // name each unnamed parameter |
---|
| 107 | if ( (*param)->name == "" ) { |
---|
| 108 | auto _param = param->get_and_mutate(); |
---|
| 109 | _param->name = paramNamer.newName() ; |
---|
| 110 | _param->linkage = ast::Linkage::C; |
---|
| 111 | } |
---|
| 112 | // add parameter to the expression |
---|
| 113 | newExpr->args.push_back( new ast::VariableExpr( loc, *param ) ); |
---|
| 114 | } // for |
---|
| 115 | |
---|
| 116 | auto stmts = new ast::CompoundStmt( loc );; |
---|
| 117 | newDecls.push_back( funcDecl ); |
---|
| 118 | |
---|
| 119 | ast::ptr< ast::Stmt > stmt; |
---|
| 120 | switch ( opInfo->type ) { |
---|
| 121 | case CodeGen::OT_INDEX: |
---|
| 122 | case CodeGen::OT_CALL: |
---|
| 123 | case CodeGen::OT_PREFIX: |
---|
| 124 | case CodeGen::OT_POSTFIX: |
---|
| 125 | case CodeGen::OT_INFIX: |
---|
| 126 | case CodeGen::OT_PREFIXASSIGN: |
---|
| 127 | case CodeGen::OT_POSTFIXASSIGN: |
---|
| 128 | case CodeGen::OT_INFIXASSIGN: |
---|
| 129 | // return the recursive call |
---|
| 130 | stmt = new ast::ReturnStmt( loc, newExpr ); |
---|
| 131 | break; |
---|
| 132 | case CodeGen::OT_CTOR: |
---|
| 133 | case CodeGen::OT_DTOR: |
---|
| 134 | // execute the recursive call |
---|
| 135 | stmt = new ast::ExprStmt( loc, newExpr ); |
---|
| 136 | break; |
---|
| 137 | case CodeGen::OT_CONSTANT: |
---|
| 138 | case CodeGen::OT_LABELADDRESS: |
---|
| 139 | // there are no intrinsic definitions of 0/1 or label addresses as functions |
---|
| 140 | assert( false ); |
---|
| 141 | } // switch |
---|
| 142 | stmts->push_back( stmt ); |
---|
| 143 | funcDecl->stmts = stmts; |
---|
| 144 | return mutDecl; |
---|
| 145 | } |
---|
| 146 | } // namespace |
---|
| 147 | } // namespace LibCfa |
---|