语义分析报告及中间代码生成程序设计原理与实现技术 实验报告材料及源代码北京交通大学.docVIP

标准文档 语义分析及中间代码生成程序设计原理与实现技术 XXX 1028XXX2 计科1XXX班 1. 程序功能描述 完成以下描述赋值语句和算术表达式文法的语法制导生成中间代码四元式的过程。 G[A]:A→V:=E E→E+T∣E-T∣ T→T*F∣T/F∣F F→(E)∣i V→i 说明：终结符号i 为用户定义的简单变量,即标识符的定义。 2. 设计要求 （1）给出每一产生式对应的语义动作；（2）设计中间代码四元式的结构（暂不与符号表有关）。（3）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。输出为输入串的四元式序列中间文件。（4）设计两个测试用例（尽可能完备），并给出程序执行结果四元式序列。 3. 主要数据结构描述： 本程序采用的是算符优先文法，文法以及算符优先矩阵是根据第四次实验来修改的，所以主要的数据结构也跟第四次差不多，主要为文法的表示，FirstVT集和LastVT集以及算符优先矩阵： struct info{ char left; vectorstring right; vectorchar first; vectorchar last; }; 算符优先矩阵采用二维字符数组表示的： 算符优先矩阵char mtr[9][9]; // 4. 程序结构描述： 实用文案． 标准