ObjectCodeGenerator.h

#pragma once
#include "Common.h"

class VarInfomation {
public:
	int next;//待用信息
	bool active;//活跃信息

	VarInfomation(int next, bool active);
	VarInfomation(const VarInfomation&other);
	VarInfomation();
	void output(ostream& out);
};

class QuaternaryWithInfo {
public:
	Quaternary q;
	VarInfomation info1;
	VarInfomation info2;
	VarInfomation info3;

	QuaternaryWithInfo(Quaternary q, VarInfomation info1, VarInfomation info2, VarInfomation info3);
	void output(ostream& out);
};

// codes附加待用和活跃信息的block
struct IBlock {
	string name;
	vector<QuaternaryWithInfo> codes;
	int next1;
	int next2;
};

// 数组相关信息
struct ArrInfo {
	int		length;	// 数组长度（本项目中只存在int和void型所以数组元素大小为4）
	bool	active;	// 在当前context中是否活跃
};

//保存临时常数 t0 t1寄存器
//保存函数的返回值 v0寄存器
class ObjectCodeGenerator {
private:
	map<string,vector<IBlock> >funcIBlocks;
	map<string, set<string> >Avalue;
	map<string, set<string> >Rvalue;
	map<string, int>varOffset;//各变量的存储位置
	int top;//当前栈顶
	list<string>freeReg;//空闲的寄存器编号
	map<string, vector<set<string> > >funcOUTL;//各函数块中基本块的出口活跃变量集
	map<string, vector<set<string> > >funcINL;//各函数块中基本块的入口活跃变量集
	string nowFunc;//当前分析的函数
	vector<IBlock>::iterator nowIBlock;//当前分析的基本块
	vector<QuaternaryWithInfo>::iterator nowQuatenary;//当前分析的四元式
	vector<string>objectCodes;
	map<string, ArrInfo>arrays;

	string getArrName(string name);
	int getArrIndex(string name, string& index);

	void outputIBlocks(ostream& out);
	void outputObjectCode(ostream& out);
	void storeVar(string reg, string var);
	void storeOutLiveVar(set<string>&outl);
	void releaseVar(string var);
	string getReg();
	string allocateReg();
	string allocateReg(string var);

	void generateCodeForFuncBlocks(map<string, vector<IBlock> >::iterator &fiter);
	void generateCodeForBaseBlocks(int nowBaseBlockIndex);
	void generateCodeForQuatenary(int nowBaseBlockIndex, int &arg_num, int &par_num, list<pair<string, bool> > &par_list);
	void generateDataSegment();
public:
	ObjectCodeGenerator();
	void generateCode();
	void analyseBlock(map<string, vector<Block> >*funcBlocks);
	void outputIBlocks();
	void outputIBlocks(const char* fileName);
	void outputObjectCode();
	void outputObjectCode(const char* fileName);
};