哈工大威海编译原理实验三语义分析与中间代码生成.docVIP

哈尔滨工业大学（威海）计算机学院 编译原理实验报告 院系 计算机学院 学号 090410 任课教师 指导教师 实验地点 宋健二楼机房 实验时间 实验名称 实验三 语义分析及中间代码生成 同组人 无 预习报告(对实验主要内容的认识) 得分 通过本次试验，我应该加深对于编译原理制导方案的理解，并且加深对于语法变换的所起到的作用； 对于试验中要用到得中间代码的格式规范，也应该进一步的分析和掌握 能够很好的使用到前面开发出来的词法分析器和语法分析器，将它们与语义分析器结合起来，跟好的更系统的掌握编译原理这门专业技能 关于符号表以及token串表的维护，现在终于使其有所作用 实验内容（问题，思路，程序，结果） 得分 （1） （2）（3）Int --- key //关键字 A ---str //字符串 ; ---bor //边界符号 对于语法分析： Accept //编译语句分析成功 对于输入字符串的语义分析和中间代码的生成如下中间代码： ） （4）（5） （2） 1、操作系统：windows 7 2、设计语言：c++ 3、编译器：vs2010 （3） symTable class symTable { private: char* symName; char* symStyle; int symLength; public: symTable *next; public: symTable(); symTable(char* sysName,char* sysStyle,int sysLength); symTable(symTable s); char* getName(); char* getStyle(); int getLength(); void symAdd(symTable* symFirst); void print(); }; （2）其他数据结构用结构体或者数组实现： char G[30][30]; //use a matrix to store grammar G //存放 文法，用来分析作为输入 int length[30]; //length use to store each formulas length int number = 0; bool tempofinput[150]; //buffer of input //输入？？？ char str_vn[30]; //put all vn into it int size_vn = 0; char str_vt[150]; //put all vt into it int size_vt = 0; bool first_vn[30][150]; char buffer[50]; //用来存放生成CLOSURE(I)时需要的first_set 也用来读入用户的输入串^_^ int bsize = 0; struct thri{ int beg; int nex; char ch; }; thri trans[200]; int size_trans = 0; //定义项目集的形式 struct proj{ int formula_numb; int part; char expc; }; /*项目集*/ proj items[200][200]; int Ccount = 0; int size_item[200]; /*状态转换表*/ struct action{ char ch; int nxt_sta; }; action action_table[200][200]; int size_act_table[200]; struct str//词法 string结构体 { int num;//编号 string word;//字符串内容 str *next; }; struct action//语法 action表结构体 { char sr;//移进或归约 int state;//转到的状态编号 }; int go_to[46][11];//语法 go_to表 struct ike//语法 分析栈结构体，