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 | // MakeLibCfa.cpp -- |
---|
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 | |
---|
18 | #include "AST/Copy.hpp" |
---|
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 |
---|