final

Author: ComradeProgrammer

FlowGraph.cpp

@@ -1,18 +1,20 @@
 #include"FlowGraph.h"
-
+vector<Block*>FlowGraph::allGraph;
 FlowGraph::FlowGraph(MidCodeContainer& c) {
 	map<int, Block*>codeToBlock;
 	map<int, Block*>labelToBlock;
 
 	functionName = c.functionName;
 	functionId = MidCode::table->getSymbolByName("", functionName)->id;
 	Block* block = new Block(functionId);
+	allGraph.push_back(block);
 	for (int i = 0; i < c.v.size(); i++) {
 		if (c.v[i].labelNo != MIDNOLABEL||
 			(i != 0 && ( c.v[i - 1].op == MIDBNZ ||c.v[i - 1].op == MIDBZ||c.v[i-1].op==MIDCALL
 				|| c.v[i - 1].op == MIDREADINTEGER|| c.v[i - 1].op == MIDREADCHAR))) {
 			Block* oldBlock = block;
 			block = new Block(functionId);
+			allGraph.push_back(block);
 			graph.push_back(oldBlock);
 			if (!(i != 0 && (c.v[i - 1].op == MIDGOTO || c.v[i - 1].op == MIDRET))) {
 				addLink(oldBlock, block);
@@ -22,6 +24,7 @@ FlowGraph::FlowGraph(MidCodeContainer& c) {
 			Block* oldBlock = block;
 			block = new Block(functionId);
 			graph.push_back(oldBlock);
+			allGraph.push_back(block);
 		}
 		block->insert(c.v[i]);
 		codeToBlock[i] = block;
@@ -43,7 +46,9 @@ FlowGraph::FlowGraph(MidCodeContainer& c) {
 		}
 	}
 }
-
+FlowGraph::~FlowGraph() {
+	
+}
 
 void FlowGraph::addLink(Block* from, Block* to) {
 	if (from == NULL || to == NULL) {

FlowGraph.h

@@ -7,14 +7,15 @@
 using namespace std;
 class FlowGraph {
 public:
+	~FlowGraph();
 	set<int>globalVariable;
 	set<int>tmpVariable;
 	set<int>allVariable;
 	string functionName;
 	int functionId;
 	vector<Block*>graph;
 	vector<vector<int>>conflictEdges;
-
+	static vector<Block*>allGraph;
 	FlowGraph(MidCodeContainer& container);
 	friend ostream& operator<<(ostream& out, FlowGraph& f);
 	void optimize();

MidCodeFrameWork.cpp

@@ -3,6 +3,11 @@
 MidCodeFramework::MidCodeFramework(MipsTranslator& _mips):mips(_mips) {
 }
 
+MidCodeFramework::~MidCodeFramework(){
+	for (Block* b : FlowGraph::allGraph) {
+		delete b;
+	}
+}
 void MidCodeFramework::functionStart(string name) {
 	container = MidCodeContainer();
 	container.functionName = name;

MidCodeFramework.h

@@ -7,6 +7,7 @@ struct ReturnBundle;
 class MidCodeFramework {
 public :
 	MidCodeFramework(MipsTranslator& _mips);
+	~MidCodeFramework();
 	vector<MidCodeContainer>functionContainer;
 	MidCodeContainer container;
 	void functionStart(string name);

README.md

@@ -1,3 +1,39 @@
 # C0_Compiler
-Project of 'Compiler Technology' Course of SCSE,BUAA
-没完工呢
+Final Project of ' Design of Compiler Technology' Course of SCSE,BUAA
+### Overview
+This is the repository for the project of "Design of Compiler Technology".This project contains a simple compiler which can translate a 'C0' language to MIPS assembly language.
+### About the 'C0 language'
+C0 language is a slightly modified and simplified High-level programming language based on C language. The grammar of this 'C0'  language is LL(1) grammar.<br>
+The Grammar of this C0 language is shown bellow.
+[!](Annotation 2019-09-26 123820.jpg)
+### About the simple compiler
+This compiler contains a 'frontend' and a 'backend.<br>
+In the front end we implemented Lexical analysis,Grammar analysis ( recursive-descend method), and the fault handling. The front end can translate the original C0 language to midcode.
+The backend translates midcode to the target assembly language : mips. The following optimization is Implemented:
+
+- Active variables analysis
+- automatic inline function
+- DAG optimization (elimination of shared expression)
+- Elimination of dead code
+- substitution for assign instruction
+- constant proporgation and substitution
+- peephole optimization
+- Simple calculation in compilation phase
+- graph coloring algorithm for distribution of global register
+- distribution of temporary register based on active variables analysis
+### Development Environment
+Editor:VS2019<br>
+Complier: clang++ 8.0 msvc g++7.2.0<br>
+Debugger: gdb debugger of msvc
+### How to use this compiler
+In command line:
+```
+usage: C0compiler.exe sourcefile
+[-o outputfile]
+[-d debugInformation]
+[-rdi recursiveDescendInformationFile]
+[-h] help document
+[-opt] turn on the optimization
+```
+if no argument is passed to the complier,the program will be run under HomeWork Acceptance Test Mode. Under such circumstance,the source file must be "testfile.txt" and the output file must be "mips.txt"
+