source: src/ResolvExpr/ResolveTypeof.cpp@ c01a2fd

Last change on this file since c01a2fd was 1571e4d, checked in by JiadaL <j82liang@…>, 14 months ago

reinterpret loop start for enum type as the first enumerator

  • Property mode set to 100644
File size: 6.5 KB
Line 
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// ResolveTypeof.cpp --
8//
9// Author : Richard C. Bilson
10// Created On : Sun May 17 12:12:20 2015
11// Last Modified By : Andrew Beach
12// Last Modified On : Wed Mar 16 16:09:00 2022
13// Update Count : 4
14//
15
16#include "ResolveTypeof.hpp"
17
18#include <cassert> // for assert
19
20#include "AST/CVQualifiers.hpp"
21#include "AST/Node.hpp"
22#include "AST/Pass.hpp"
23#include "AST/TranslationUnit.hpp"
24#include "AST/Type.hpp"
25#include "AST/TypeEnvironment.hpp"
26#include "Common/Utility.hpp" // for copy
27#include "InitTweak/InitTweak.hpp" // for isConstExpr
28#include "RenameVars.hpp"
29#include "Resolver.hpp" // for resolveInVoidContext
30#include "SymTab/Mangler.hpp"
31
32namespace ResolvExpr {
33
34namespace {
35
36struct ResolveTypeof : public ast::WithShortCircuiting {
37 const ResolveContext & context;
38
39 ResolveTypeof( const ResolveContext & context ) : context( context ) {}
40
41 void previsit( const ast::TypeofType * ) { visit_children = false; }
42
43 const ast::Type * postvisit( const ast::TypeofType * typeofType ) {
44 // pass on null expression
45 if ( ! typeofType->expr ) return typeofType;
46
47 ast::ptr< ast::Type > newType;
48 if ( auto tyExpr = typeofType->expr.as< ast::TypeExpr >() ) {
49 // typeof wrapping type
50 newType = tyExpr->type;
51 } else {
52 // typeof wrapping expression
53 ast::TypeEnvironment dummy;
54 ast::ptr< ast::Expr > newExpr =
55 resolveInVoidContext( typeofType->expr, context, dummy );
56 assert( newExpr->result && ! newExpr->result->isVoid() );
57 newType = newExpr->result;
58 }
59
60 // clear qualifiers for base, combine with typeoftype quals regardless
61 if ( typeofType->kind == ast::TypeofType::Basetypeof ) {
62 // replace basetypeof(<enum>) by int
63 auto enumInst = newType.as< ast::EnumInstType >();
64 if ( enumInst && (!enumInst->base || !enumInst->base->isCfa) ) {
65 newType = new ast::BasicType(
66 ast::BasicKind::SignedInt, newType->qualifiers, copy(newType->attributes) );
67 }
68 reset_qualifiers(
69 newType,
70 ( newType->qualifiers & ~ast::CV::EquivQualifiers ) | typeofType->qualifiers );
71 } else {
72 add_qualifiers( newType, typeofType->qualifiers );
73 }
74
75 return newType.release();
76 }
77};
78
79} // anonymous namespace
80
81const ast::Type * resolveTypeof( const ast::Type * type , const ResolveContext & context ) {
82 ast::Pass< ResolveTypeof > mutator( context );
83 return type->accept( mutator );
84}
85
86struct FixArrayDimension {
87 const ResolveContext & context;
88 FixArrayDimension(const ResolveContext & context) : context( context ) {}
89
90 const ast::ArrayType * previsit (const ast::ArrayType * arrayType) {
91 if (!arrayType->dimension) return arrayType;
92 auto mutType = mutate(arrayType);
93 auto globalSizeType = context.global.sizeType;
94 ast::ptr<ast::Type> sizetype = globalSizeType ? globalSizeType : new ast::BasicType( ast::BasicKind::LongUnsignedInt );
95 mutType->dimension = findSingleExpression(arrayType->dimension, sizetype, context );
96
97 if (InitTweak::isConstExpr(mutType->dimension)) {
98 mutType->isVarLen = ast::LengthFlag::FixedLen;
99 }
100 else {
101 mutType->isVarLen = ast::LengthFlag::VariableLen;
102 }
103 return mutType;
104 }
105};
106
107const ast::Type * fixArrayType( const ast::Type * type, const ResolveContext & context ) {
108 ast::Pass<FixArrayDimension> visitor(context);
109 return type->accept(visitor);
110}
111
112const ast::ObjectDecl * fixObjectType( const ast::ObjectDecl * decl , const ResolveContext & context ) {
113 if ( decl->isTypeFixed ) {
114 return decl;
115 }
116
117 auto mutDecl = mutate(decl);
118 fixObjectInit(decl, context);
119 {
120 auto resolvedType = resolveTypeof(decl->type, context);
121 resolvedType = fixArrayType(resolvedType, context);
122 mutDecl->type = resolvedType;
123 }
124
125 // Do not mangle unnamed variables.
126 if ( !mutDecl->name.empty() ) {
127 mutDecl->mangleName = Mangle::mangle(mutDecl);
128 }
129
130 mutDecl->type = renameTyVars(mutDecl->type, RenameMode::GEN_EXPR_ID);
131 mutDecl->isTypeFixed = true;
132
133 auto enumInst = decl->type.as<ast::EnumInstType>();
134 if ( enumInst && enumInst->base->isCfa ) {
135 if ( auto init = decl->init.as<ast::SingleInit>() ) {
136 if ( auto initExpr = init->value.as<ast::ConstantExpr>() ) {
137 if ( initExpr->result.as<ast::ZeroType>() ) {
138 auto newInit = new ast::SingleInit( init->location,
139 ast::UntypedExpr::createCall( init->location, "lowerBound", {} )
140 );
141 mutDecl->init = newInit;
142 }
143 }
144 }
145 }
146
147 return mutDecl;
148}
149
150const ast::ObjectDecl *fixObjectInit(
151 const ast::ObjectDecl *decl, const ResolveContext &context) {
152 if ( decl->isTypeFixed ) {
153 return decl;
154 }
155
156 if ( auto listInit = decl->init.as<ast::ListInit>() ) {
157 for ( size_t k = 0; k < listInit->designations.size(); k++ ) {
158 const ast::Designation *des = listInit->designations[k].get();
159 // Desination here
160 ast::Designation * newDesignation = new ast::Designation(des->location);
161 std::deque<ast::ptr<ast::Expr>> newDesignators;
162
163 for ( ast::ptr<ast::Expr> designator : des->designators ) {
164 // Stupid flag variable for development, to be removed
165 if ( const ast::NameExpr * designatorName = designator.as<ast::NameExpr>() ) {
166 auto candidates = context.symtab.lookupId(designatorName->name);
167 // Does not work for the overloading case currently
168 // assert( candidates.size() == 1 );
169 if ( candidates.size() != 1 ) return decl;
170 auto candidate = candidates.at(0);
171 if ( const ast::EnumInstType * enumInst = dynamic_cast<const ast::EnumInstType *>(candidate.id->get_type())) {
172 // determine that is an enumInst, swap it with its const value
173 assert( candidates.size() == 1 );
174 const ast::EnumDecl * baseEnum = enumInst->base;
175 // Need to iterate over all enum value to find the initializer to swap
176 for ( size_t m = 0; m < baseEnum->members.size(); ++m ) {
177 const ast::ObjectDecl * mem = baseEnum->members.at(m).as<const ast::ObjectDecl>();
178 if ( baseEnum->members.at(m)->name == designatorName->name ) {
179 assert( mem );
180 newDesignators.push_back( ast::ConstantExpr::from_int(designator->location, m) );
181 break;
182 }
183 }
184 } else {
185 newDesignators.push_back( des->designators.at(0) );
186 }
187 } else {
188 newDesignators.push_back( des->designators.at(0) );
189 }
190 }
191 newDesignation->designators = newDesignators;
192 listInit = ast::mutate_field_index(listInit, &ast::ListInit::designations, k, newDesignation);
193 }
194 }
195 return decl;
196}
197
198} // namespace ResolvExpr
199
200// Local Variables: //
201// tab-width: 4 //
202// mode: c++ //
203// compile-command: "make install" //
204// End: //
Note: See TracBrowser for help on using the repository browser.