| [51587aa] | 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 | // | 
|---|
| [0f8e4ac] | 7 | // LabelFixer.h -- | 
|---|
| [51587aa] | 8 | // | 
|---|
| [843054c2] | 9 | // Author           : Rodolfo G. Esteves | 
|---|
| [51587aa] | 10 | // Created On       : Mon May 18 07:44:20 2015 | 
|---|
| [d3b7937] | 11 | // Last Modified By : Peter A. Buhr | 
|---|
| [6b0b624] | 12 | // Last Modified On : Sat Jul 22 09:17:24 2017 | 
|---|
|  | 13 | // Update Count     : 34 | 
|---|
| [51587aa] | 14 | // | 
|---|
| [a08ba92] | 15 |  | 
|---|
| [6b0b624] | 16 | #pragma once | 
|---|
| [51b73452] | 17 |  | 
|---|
| [d180746] | 18 | #include <list>                    // for list | 
|---|
|  | 19 | #include <map>                     // for map | 
|---|
|  | 20 |  | 
|---|
|  | 21 | #include "Common/SemanticError.h"  // for SemanticError | 
|---|
|  | 22 | #include "SynTree/Label.h"         // for Label | 
|---|
|  | 23 | #include "SynTree/Visitor.h"       // for Visitor | 
|---|
|  | 24 | #include "SynTree/SynTree.h"       // for Visitor Nodes | 
|---|
| [51b73452] | 25 |  | 
|---|
|  | 26 | namespace ControlStruct { | 
|---|
| [82dd287] | 27 | /// normalizes label definitions and generates multi-level exit labels | 
|---|
| [d180746] | 28 | class LabelGenerator; | 
|---|
|  | 29 |  | 
|---|
| [62e5546] | 30 | class LabelFixer final : public Visitor { | 
|---|
| [a08ba92] | 31 | typedef Visitor Parent; | 
|---|
| [d9a0e76] | 32 | public: | 
|---|
| [a08ba92] | 33 | LabelFixer( LabelGenerator *gen = 0 ); | 
|---|
|  | 34 |  | 
|---|
|  | 35 | std::map < Label, Statement * > *resolveJumps() throw ( SemanticError ); | 
|---|
|  | 36 |  | 
|---|
| [62e5546] | 37 | using Visitor::visit; | 
|---|
|  | 38 |  | 
|---|
| [a08ba92] | 39 | // Declarations | 
|---|
| [62e5546] | 40 | virtual void visit( FunctionDecl *functionDecl ) override; | 
|---|
| [a08ba92] | 41 |  | 
|---|
|  | 42 | // Statements | 
|---|
|  | 43 | void visit( Statement *stmt ); | 
|---|
|  | 44 |  | 
|---|
| [62e5546] | 45 | virtual void visit( CompoundStmt *stmt ) override { visit( (Statement *)stmt ); return Parent::visit( stmt ); } | 
|---|
|  | 46 | virtual void visit( NullStmt *stmt ) override { visit( (Statement *)stmt ); return Parent::visit( stmt ); } | 
|---|
|  | 47 | virtual void visit( ExprStmt *stmt ) override { visit( (Statement *)stmt ); return Parent::visit( stmt ); } | 
|---|
|  | 48 | virtual void visit( IfStmt *stmt ) override { visit( (Statement *)stmt ); return Parent::visit( stmt ); } | 
|---|
|  | 49 | virtual void visit( WhileStmt *stmt ) override { visit( (Statement *)stmt ); return Parent::visit( stmt ); } | 
|---|
|  | 50 | virtual void visit( ForStmt *stmt ) override { visit( (Statement *)stmt ); return Parent::visit( stmt ); } | 
|---|
|  | 51 | virtual void visit( SwitchStmt *stmt ) override { visit( (Statement *)stmt ); return Parent::visit( stmt ); } | 
|---|
|  | 52 | virtual void visit( CaseStmt *stmt ) override { visit( (Statement *)stmt ); return Parent::visit( stmt ); } | 
|---|
|  | 53 | virtual void visit( ReturnStmt *stmt ) override { visit( (Statement *)stmt ); return Parent::visit( stmt ); } | 
|---|
|  | 54 | virtual void visit( TryStmt *stmt ) override { visit( (Statement *)stmt ); return Parent::visit( stmt ); } | 
|---|
|  | 55 | virtual void visit( CatchStmt *stmt ) override { visit( (Statement *)stmt ); return Parent::visit( stmt ); } | 
|---|
|  | 56 | virtual void visit( DeclStmt *stmt ) override { visit( (Statement *)stmt ); return Parent::visit( stmt ); } | 
|---|
|  | 57 | virtual void visit( BranchStmt *branchStmt ) override; | 
|---|
|  | 58 | virtual void visit( UntypedExpr *untyped ) override; | 
|---|
| [a08ba92] | 59 |  | 
|---|
|  | 60 | Label setLabelsDef( std::list< Label > &, Statement *definition ); | 
|---|
| [1869adf] | 61 | template< typename UsageNode > | 
|---|
|  | 62 | void setLabelsUsg( Label, UsageNode *usage = 0 ); | 
|---|
| [d9a0e76] | 63 |  | 
|---|
|  | 64 | private: | 
|---|
| [a08ba92] | 65 | class Entry { | 
|---|
| [1869adf] | 66 | public: | 
|---|
|  | 67 | Entry( Statement *to ) : definition( to ) {} | 
|---|
| [a08ba92] | 68 | bool defined() { return ( definition != 0 ); } | 
|---|
|  | 69 | bool insideLoop(); | 
|---|
|  | 70 |  | 
|---|
|  | 71 | Label get_label() const { return label; } | 
|---|
| [be5aa1b] | 72 | void set_label( Label lab ) { label = lab; } | 
|---|
|  | 73 |  | 
|---|
| [a08ba92] | 74 | Statement *get_definition() const { return definition; } | 
|---|
| [be5aa1b] | 75 | void set_definition( Statement *def ) { definition = def; } | 
|---|
| [a08ba92] | 76 |  | 
|---|
|  | 77 | private: | 
|---|
| [0f8e4ac] | 78 | Label label; | 
|---|
| [a08ba92] | 79 | Statement *definition; | 
|---|
|  | 80 | }; | 
|---|
| [0f8e4ac] | 81 |  | 
|---|
| [a08ba92] | 82 | std::map < Label, Entry *> labelTable; | 
|---|
|  | 83 | LabelGenerator *generator; | 
|---|
| [d9a0e76] | 84 | }; | 
|---|
| [51b73452] | 85 | } // namespace ControlStruct | 
|---|
|  | 86 |  | 
|---|
| [51587aa] | 87 | // Local Variables: // | 
|---|
|  | 88 | // tab-width: 4 // | 
|---|
|  | 89 | // mode: c++ // | 
|---|
|  | 90 | // compile-command: "make install" // | 
|---|
|  | 91 | // End: // | 
|---|