source: src/ResolvExpr/ResolveTypeof.cpp @ 1571e4d

Last change on this file since 1571e4d was 1571e4d, checked in by JiadaL <j82liang@…>, 6 hours 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.