编译原理ex3-over.docVIP

实验报告 学院（系）名称：计算机与通信工程学院 姓名 孟于杰 学号专业 计算机科学与技术 班级 2009级班 0668056 实验时间 2012年5月11日 第1、2节 2012年5月15日 第9、10节 2012年5月18日 第1、2节 实验地点 计算机软件实验室7-219 批改意见 成绩 教师签字： 实验内容： 可选择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．能够基于语法制导翻译的知识进行语义分析。 掌握类高级语言中基本语句所对应的语义动作。理解并处理语义分析中的异常和错误。实验要求 LASTVT表的构造则是将求FIRSTVT的过程翻转过来，可以仅仅将函数中的参数稍作修改就能够完成。 算符优先关系表是一个二维数组，用来存放任意两个终结符之间的优先关系。首先构造表头，通过扫描所有产生式将终结符不重复的存放在一个一维数组中并置为优先关系表的行和列，并将优先关系表其他内容全部初始化为空。接着遍历所有产生式，找出任意两个终结符之间存在的关系（可以没有关系），并判断任意两终结符是否至多存在一种优先关系，如发现优先关系表不为空，则证明该文法不是算符优先文法，否则，将相应的关系填入到相应的行列对应的单元中。 输入串分析过程的设计。首先将大于、小于、等于和无关系分别定义成一种类型的数据表示，通过查询符号栈栈顶以及当前符号之间的优先关系来判断移进和规约的操作。 计算FirstVT和LastVT 是 规约过程 开始时，将#和文法开始符号放入栈底。总控程序在任何时候都是根据栈顶符号X和当前的输入符号进行工作的，它与文法无关 总控程序根据现行栈顶符号X和当前输入符号a，执行下列三种动作之一: 1. 若X＝a＝‘＃’，则宣布分析成功，停止分析。 2. 若X＝a (‘＃’，则把X从STACK栈顶逐出，让指针指向下一个输入符号。 3.若X是一个非终结符，则查看分析表M。 若M[X，a]中存放着关于X的一个产生式，把X逐出STACK栈顶，把产生式的右部符号串按反序一一推进STACK栈(若右部符号为(，则意味不推什么东西进栈)。在把产生式的右部符号推进栈的同时应做这个产生式相应的语义动作。 若M[X，a]中存放着“出错标志”，则调用出错诊察程序ERROR。 //要分析的文法 string E[10]={E-E+T,E-E-T,E-T,T-T*F,T-T/F,T-F,F-P^F,F-P,P-(E),P-i}; char upper[4]={E,T,F,P}; char lower[8]={+,-,/,*,^,(,),i}; void insert(char T,char n); //入栈操作 bool SignArray[20][20]; //标记数组，标记每一个是FIRSTVT、LastVT void CreateFIRSTVT(); //构造FIRSTVT的函数 void PrintFirstvt(); bool IsT(char); //判断是否为终结符 bool IsN(char); //判断是否为非终结符 程序结构： 重要代码 void zh(int n) { if(n=300) coutTn-300; else coutchar(n); } int p(char n) { if(n===) return 0; else if(n==)) return 10; else if(n==+||n==-) return 20; else if(n==*||n==/) return 30; else if(n==() return 40; else return -1; } class CreateFirstvt //构造FIRSTVT的类 { public: CreateFirstvt(); ~CreateFirstvt() {} void insert(char T,char n); bool SignArray[20][20]; //标记数组，标记每一个是FIRSTVT void CreateFIRSTVT(