天津理工大学编译原理实验3：语义与中间代码生成概念.docVIP

实验报告 学院（系）名称：计算机与通信工程学院 姓名 学号 专业 班级 实验项目 实验三：语义分析与中间代码生成 课程名称 编译原理 课程代码 实验时间 实验地点 计算机软件实验室7-220 计算机软件实验室7-215 批改意见 成绩 教师签字： 实验内容： 可选择LL1分析法、算符优先分析法、LR分析法之一，实现如下表达式文法的语法制导翻译过程。文法G[E]如下所示： E→E+T | E-T | T T→T*F | T/F | F F→P^F | P P→(E) | i 要求构造出符合语义分析要求的属性文法描述，并在完成实验二（语法分析）的基础上，进行语义分析程序设计，最终输出与测试用例等价的四元式中间代码序列。 实验目的： 1．掌握语法制导翻译的基本功能。 2．巩固对语义分析的基本功能和原理的认识。 3．能够基于语法制导翻译的知识进行语义分析。 掌握类高级语言中基本语句所对应的语义动作。理解并处理语义分析中的异常和错误。实验要求#includeiostream #includecstring #define size 1024 using namespace std; int step=0; typedef struct variable_T { char operate;//操作符 string var1;//变量 1 string var2;//变量 2 int num;//第几个变量 }variable_T; variable_T t[size];//记录四元式变量的变量 int tsize=-1;//表示是第tsize+1个变量 typedef struct char_stack { char content;//当前字符 string endchar;//这个符号代表的中间变量 可以是 i, 也可以是 t1, t2, 等等 int num;//和该字符相关的中间变量的序号 }char_stack; string table[19][13]={// + - * / ^ ) # ( i E T F P /* 0 */ err,err,err,err,err,err,err, s5, s6, 1, 2, 3, 4, /* 1 */ s7, s8,err,err,err,err,acc,err,err,err,err,err,err, /* 2 */ r3, r3, s9,s10,err, r3, r3,err,err,err,err,err,err, /* 3 */ r6, r6, r6, r6,err, r6, r6,err,err,err,err,err,err, /* 4 */ r8, r8, r8, r8,s11, r8, r8,err,err,err,err,err,err, /* 5 */ err,err,err,err,err,err,err, s5, s6, c, 2, 3, 4, /* 6 */ r10,r10,r10,r10,r10,r10,r10,err,err,err,err,err,err, /* 7 */ err,err,err,err,err,err,err, s5, s6,err, d, 3, 4, /* 8 */ err,err,err,err,err,err,err, s5, s6,err, e, 3, 4, /* 9 */ err,err,err,err,err,err,err, s5, s6,err,err, f, 4, /* 10*/ err,err,err,err,err,err,err, s5, s6,err,err, g, 4, /* 11*/ err,err,err,err,err,err,err, s5, s6,err,err, h, 4, /* 12*/ s7, s8,err,err,err,s18,err,err,err,err,err,err,err, /* 13*/ r1, r1, s9,s10,err, r1, r1,err,err,err,err,err,err, /* 14*/ r2, r2, s9,s10,err, r2, r2,err,err,err,err,err,err, /* 15*/ r4, r4