source: src/ControlStruct/LabelFixer.cc @ d3b7937

aaron-thesisarm-ehcleanup-dtorsctordeferred_resndemanglerenumforall-pointer-decaygc_noraiijacob/cs343-translationjenkins-sandboxmemorynew-astnew-ast-unique-exprnew-envno_listpersistent-indexerpthread-emulationqualifiedEnumresolv-newstringwith_gc
Last change on this file since d3b7937 was d3b7937, checked in by Peter A. Buhr <pabuhr@…>, 7 years ago

building runtime library (first attempt)

  • Property mode set to 100644
File size: 4.4 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// LabelFixer.cc --
8//
9// Author           : Rodolfo G. Esteves
10// Created On       : Mon May 18 07:44:20 2015
11// Last Modified By : Rob Schluntz
12// Last Modified On : Tue Jul 28 13:32:43 2015
13// Update Count     : 156
14//
15
16#include <list>
17#include <cassert>
18
19#include "LabelFixer.h"
20#include "MLEMutator.h"
21#include "SynTree/Expression.h"
22#include "SynTree/Statement.h"
23#include "SynTree/Declaration.h"
24#include "Common/utility.h"
25
26#include <iostream>
27
28namespace ControlStruct {
29        bool LabelFixer::Entry::insideLoop() {
30                return ( dynamic_cast< ForStmt * > ( definition ) ||
31                        dynamic_cast< WhileStmt * > ( definition )  );
32        }
33
34        LabelFixer::LabelFixer( LabelGenerator *gen ) : generator ( gen ) {
35                if ( generator == 0 )
36                        generator = LabelGenerator::getGenerator();
37        }
38
39        void LabelFixer::visit( FunctionDecl *functionDecl ) {
40                // need to go into a nested function in a fresh state
41                std::map < Label, Entry *> oldLabelTable = labelTable;
42                labelTable.clear();
43
44                maybeAccept( functionDecl->get_statements(), *this );
45
46                MLEMutator mlemut( resolveJumps(), generator );
47                functionDecl->acceptMutator( mlemut );
48
49                // and remember the outer function's labels when
50                // returning to it
51                labelTable = oldLabelTable;
52        }
53
54        // prune to at most one label definition for each statement
55        void LabelFixer::visit( Statement *stmt ) {
56                std::list< Label > &labels = stmt->get_labels();
57
58                if ( ! labels.empty() ) {
59                        // only remember one label for each statement
60                        Label current = setLabelsDef( labels, stmt );
61                } // if
62        }
63
64        void LabelFixer::visit( BranchStmt *branchStmt ) {
65                visit ( ( Statement * )branchStmt );
66
67                // for labeled branches, add an entry to the label table
68                Label target = branchStmt->get_target();
69                if ( target != "" ) {
70                        setLabelsUsg( target, branchStmt );
71                }
72        }
73
74        void LabelFixer::visit( UntypedExpr *untyped ) {
75                if ( NameExpr * func = dynamic_cast< NameExpr * >( untyped->get_function() ) ) {
76                        if ( func->get_name() == "&&" ) {
77                                NameExpr * arg = dynamic_cast< NameExpr * >( untyped->get_args().front() );
78                                Label target = arg->get_name();
79                                assert( target != "" );
80                                setLabelsUsg( target, untyped );
81                        } else {
82                                Visitor::visit( untyped );
83                        }
84                }
85        }
86
87
88        // sets the definition of the labelTable entry to be the provided
89        // statement for every label in the list parameter. Happens for every kind of statement
90        Label LabelFixer::setLabelsDef( std::list< Label > &llabel, Statement *definition ) {
91                assert( definition != 0 );
92                assert( llabel.size() > 0 );
93
94                Entry * e = new Entry( definition );
95
96                for ( std::list< Label >::iterator i = llabel.begin(); i != llabel.end(); i++ ) {
97                        if ( labelTable.find( *i ) == labelTable.end() ) {
98                                // all labels on this statement need to use the same entry, so this should only be created once
99                                // undefined and unused until now, add an entry
100                                labelTable[ *i ] =  e;
101                        } else if ( labelTable[ *i ]->defined() ) {
102                                // defined twice, error
103                                throw SemanticError( "Duplicate definition of label: " + *i );
104                        }       else {
105                                // used previously, but undefined until now -> link with this entry
106                                delete labelTable[ *i ];
107                                labelTable[ *i ] = e;
108                        } // if
109                } // for
110
111                // produce one of the labels attached to this statement to be
112                // temporarily used as the canonical label
113                return labelTable[ llabel.front() ]->get_label();
114        }
115
116        // A label was used, add it ot the table if it isn't already there
117        template< typename UsageNode >
118        void LabelFixer::setLabelsUsg( Label orgValue, UsageNode *use ) {
119                assert( use != 0 );
120
121                // add label with an unknown origin
122                if ( labelTable.find( orgValue ) == labelTable.end() ) {
123                        labelTable[ orgValue ] = new Entry( 0 );
124                }
125        }
126
127        // Builds a table that maps a label to its defining statement.
128        std::map<Label, Statement * > *LabelFixer::resolveJumps() throw ( SemanticError ) {
129                std::map< Label, Statement * > *ret = new std::map< Label, Statement * >();
130                for ( std::map< Label, Entry * >::iterator i = labelTable.begin(); i != labelTable.end(); ++i ) {
131                        if ( ! i->second->defined() ) {
132                                throw SemanticError( "Use of undefined label: " + i->first );
133                        }
134                        (*ret)[ i->first ] = i->second->get_definition();
135                }
136
137                return ret;
138        }
139}  // namespace ControlStruct
140
141// Local Variables: //
142// tab-width: 4 //
143// mode: c++ //
144// compile-command: "make install" //
145// End: //
Note: See TracBrowser for help on using the repository browser.