第页共NUMPAGES16页实验报告学院（系）名称：计算机与通信工程学院姓名孟于杰学号20091985专业计算机科学与技术班级2009级1班实验项目实验三：语义分析与中间代码生成课程名称编译原理课程代码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|TT→T*F|T/F|FF→P^F|PP→(E)|i要求构造出符合语义分析要求的属性文法描述，并在完成实验二（语法分析）的基础上，进行语义分析程序设计，最终输出与测试用例等价的四元式中间代码序列。实验目的：1．掌握语法制导翻译的基本功能。2．巩固对语义分析的基本功能和原理的认识。3．能够基于语法制导翻译的知识进行语义分析。4．掌握类高级语言中基本语句所对应的语义动作。5．理解并处理语义分析中的异常和错误。实验要求：1．在实验二的基础上，实现语法制导翻译功能，输出翻译后所得四元式序列；2．要求详细描述所选分析方法进行制导翻译的设计过程；3．完成对所设计分析器的功能测试，并给出测试数据和实验结果；4．为增加程序可读性，请在程序中进行适当注释说明；5．整理上机步骤，总结经验和体会；6．认真完成并按时提交实验报告。【实验过程记录（源程序、测试用例、测试结果及心得体会等）】算符优先文法构造FIRSTVT、LASTVT、算符优先关系表:在构造FIRSTVT表时，通过循环找出每条产生式中的非终结符的FIRSTVT集，并把该非终结符和终结符压栈，设置标志位，标志一对非终结符和终结符具有对应关系。LASTVT表的构造则是将求FIRSTVT的过程翻转过来，可以仅仅将函数中的参数稍作修改就能够完成。算符优先关系表是一个二维数组，用来存放任意两个终结符之间的优先关系。首先构造表头，通过扫描所有产生式将终结符不重复的存放在一个一维数组中并置为优先关系表的行和列，并将优先关系表其他内容全部初始化为空。接着遍历所有产生式，找出任意两个终结符之间存在的关系（可以没有关系），并判断任意两终结符是否至多存在一种优先关系，如发现优先关系表不为空，则证明该文法不是算符优先文法，否则，将相应的关系填入到相应的行列对应的单元中。输入串分析过程的设计。首先将大于、小于、等于和无关系分别定义成一种类型的数据表示，通过查询符号栈栈顶以及当前符号之间的优先关系来判断移进和规约的操作。计算FirstVT和LastVT初始化是否是P->a..，断：文法的第四个字符是否属于终结符VT否是判断是否是P->Qa...是将P的位置和a的位置计算出，（P，a）入栈将P的位置和a的位置计算出，（P，a）入栈循环判断是否是P->Q...,将p->Q...中的P和（T,n）中的n入栈规约过程开始时，将"#"和文法开始符号放入栈底。总控程序在任何时候都是根据栈顶符号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。//要分析的文法stringE[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"};charupper[4]={'E','T','F','P'};charlower[8]={'+','-','/','*','^','(',')','i'};voidinsert(charT,charn);//入栈操作boolSignArray[20][20];//标记数组，标记每一个是FIRSTVT、LastVTvoidCreateFIRSTVT();//构造FIRSTVT的函数voidPrintFirstvt();boolIsT(char);//判断是否为终结符boolIsN(char);//