Yoshiki Vazquez-baeza / project2

Compare View

switch
from
...
to
 
Commits (2)

Diff

Showing 1 changed file Inline Diff

llvm/src/lib/CSE231/WorkList.cpp View file @ 94f98c6
//The Worklist Alogrithm 1 1 //The Worklist Alogrithm
//ARGS: 2 2 //ARGS:
// Lattic_Definition class 3 3 // Lattic_Definition class
// Function ptr 4 4 // Function ptr
// Initial State 5 5 // Initial State
#include "llvm/ADT/StringMap.h" 6 6 #include "llvm/ADT/StringMap.h"
#include "llvm/IR/Function.h" 7 7 #include "llvm/IR/Function.h"
#include "llvm/IR/Module.h" 8 8 #include "llvm/IR/Module.h"
#include "llvm/IR/Instruction.h" 9 9 #include "llvm/IR/Instruction.h"
#include "llvm/Pass.h" 10 10 #include "llvm/Pass.h"
#include "llvm/ADT/StringRef.h" 11 11 #include "llvm/ADT/StringRef.h"
#include "llvm/ADT/STLExtras.h" 12 12 #include "llvm/ADT/STLExtras.h"
13 #include <list>
14 #include <map>
15 #include <string>
16 #include <set>
#include <list> 13 17 using namespace llvm;
#include <map> 14 18 namespace{
#include <string> 15 19 class Edge{
#include <set> 16 20 public:
using namespace llvm; 17 21 BasicBlock *BB;
namespace{ 18 22 Instruction *IB;
class Edge{ 19 23 bool isBlock;
public: 20 24 bool isInstruction;
BasicBlock *BB; 21 25 Edge() : isBlock(false), isInstruction(false) { }
26 };
Instruction *IB; 22 27 class CPElement{
bool isBlock; 23 28 public:
bool isInstruction; 24 29 //The variable
Edge() : isBlock(false), isInstruction(false) { } 25 30 StringRef variable;
}; 26 31 //the value it holds
class CPElement{ 27 32 int value;
public: 28 33 };
//The variable 29 34
StringRef variable; 30 35 void Worklist(Function *FB)
//the value it holds 31 36 {
int value; 32 37 SmallVector<Edge*,256> WorkList;
}; 33 38
34 39 //Map of Edge(Basic Block/Instruction) to computed value
void Worklist(Function *FB) 35 40 std::map<Edge*, std::set<CPElement> > M;
{ 36 41 //And its iterator
SmallVector<Edge*,256> WorkList; 37 42 std::map<Edge*, std::set<CPElement>::iterator MI;
38 43
//Map of Edge(Basic Block/Instruction) to computed value 39 44 //Null Element to initialize edge mappings
std::map<Edge*, std::set<CPElement> > M; 40 45 CPElement ElementNull;
//And its iterator 41 46 ElementNull.variable = "phi";
std::map<Edge*, std::set<CPElement>::iterator MI; 42
43 47 ElementNull.value = -1;
//Null Element to initialize edge mappings 44 48
CPElement ElementNull; 45 49 //For every BasicBlock
ElementNull.variable = "phi"; 46 50 //Add them to the Map
ElementNull.value = -1; 47 51 //And store ElementNull as their value
48 52 for(Function::iterator BB = FB->begin(), BE = FB->end(); BB != BE; ++BB) {
//For every BasicBlock 49 53 Edge BasicBlockEdge;
//Add them to the Map 50 54 BasicBlockEdge.isBlock = true;
//And store ElementNull as their value 51 55 BasicBlockEdge.BB = BB;
for(Function::iterator BB = FB->begin(), BE = FB->end(); BB != BE; ++BB) { 52 56 M[BasicBlockEdge] = ElementNull;
Edge BasicBlockEdge; 53 57 for (BasicBlock::iterator IB = BB->begin(), IE = BB->end();IB != IE; ++IB) {
BasicBlockEdge.isBlock = true; 54 58 //For every InstructionBlock
BasicBlockEdge.BB = BB; 55 59 //Add them to the Map
M[BasicBlockEdge] = ElementNull; 56 60 //And store ElementNull as their value
for (BasicBlock::iterator IB = BB->begin(), IE = BB->end();IB != IE; ++IB) { 57 61 Edge InstructionEdge;
//For every InstructionBlock 58 62 InstructionEdge.isInstruction = true;
//Add them to the Map 59 63 InstructionEdge.IB = IB;
//And store ElementNull as their value 60 64 M[InstructionEdge] = ElementNull;
Edge InstructionEdge; 61 65 }
InstructionEdge.isInstruction = true; 62 66 }
InstructionEdge.IB = IB; 63 67 }
68 }
M[InstructionEdge] = ElementNull; 64 69
} 65
} 66
} 67
} 68
69