编译原理实验三-自下而上语法分析及语义分析.docx

1、上海电力学院编译原理课程实验报告实验名称：实验三 自下而上语法分析及语义分析院 系：计算机科学与技术学院专业年级：学生姓名： 学号：指导老师：实验日期：实验三目上而下的语法分析、实验目的:通过本实验掌握LR分析器的构造过程，并根据语法制导 翻译，掌握属性文法的自下而上计算的过程。二、实验学时：4学时。三、实验内容根据给由的简单表达式的语法构成规则（见五），编制 L的析程序，要求能对用给定的语法规则书写的源程序进行 语法分析和语义分析。对于正确的表达式，给由表达式的值。对于错误的表达式，给由由错位置。四、实验方法采用LR分析法。首先给由S-属性文法的定义（为简便起见，每个文法符 号只设置一个综合

2、属性，即该文法符号所代表的表达式的 值。属性文法的定义可参照书137页表），并将其改造成用LR 分析实现时的语义分析动作（可参照书145页表）。接下来给由1期析表。然后程序的具体实现：L的析表可用二维数组（或其他）实现。添加一个val栈作为语义分析实现的工具。编写总控程序，实现语法分析和语义分析的过程。注：对于整数的识别可以借助实验 1。五、文法定义简单的表达式文法如下:(1)E->E+T(2)E->E-T(3)E->T(4)T->T*F(5)T->T/F(6)T->F(7)F->(E)(8)F->i状态ACTION (动作)GOTO （转换）i

3、+-*/()#ETF0S5S41231S6S12acc2R3R3S7S13R3R33R6R6R6R6R6R64S5S48235R8R8R8R8R8R86S5S4937S5S4108S6R12S119R1R1S7S13R1R110R4R4R4R4R4R411R7R7R7R7R7R712S5S414313S5S41514R2R2S7S13R2R215R5R5R5R5R5R5五、处理程序例和处理结果例示例 1: *(+3191)+ 3191#P0L33191* (20133191-1-3191)4-3191#当前词动作转向20133191S5骤 状态栈符号栈值栈II 0 fl 0-110111212

4、1-1151617IS0274027450274302742027480274860274865027486302748690274S02748110271002和020133191*R6J打020133191木S70201331910(24#1*(0201331910020133191S50*(2013319102013311002013311+#T*(F020133191002013319L十R6m(T02013319100201331914R3#T+(B0201331910020133191*£6#T*(E+020133191002013319103191S5#T* (E020

5、1331910020136382)Sil#T*(E)02013319100201363820+R7#T*F0201331910201363824-R44T0-923149070十R31ftT*(E+3191020183191002013319103191打邛(E+F 02013319100201331910211)#¥(E+T 020133191002013319103191)R82) R6R1W 2RS 3 g 81901肥0-92SU9070+S&20016孙0-92814907002191S5210165犯十31910-92814907003191#R8220163肥中

6、0-92814907003191件R523cn 6 g肥+T0-92814907003191tfR12101肥0-9281蛀879#六、源代码分析成功！结果为；-928145879_str()；(newstat);if=30)整数，压入其值(atoielse /其他单词，压入0占位(0);/ 输出word=get_w();cout<<act<<endl;/ 规约动作else if(act0='R')cout<<act<<'t'string sn=(1);/产生式编号/ 根据规约使用的产生式更新各个栈if(sn=&q

7、uot;1")/E->E+T();();();();();();("E");int right_digit=();();int left_digit=();int new_value=left_digit+right_digit;(new_value);else if(sn="2")/E->E-T();();();();();();("E");int right_digit=();();int left_digit=();int new_value=left_digit-right_digit;(new_valu

8、e);else if(sn="4")/T->T*F();();();();();();("T");int right_digit=();();int left_digit=();int new_value=left_digit*right_digit;(new_value);else if(sn="5")/T->T/F();();();();();();("T");int right_digit=();();int left_digit=();int new_value=left_digit/right

9、_digit;(new_value);else if(sn="3")/E->T();();("E");else if(sn="6")/T->F();();("T");else if(sn="7")/F->(E)();();();();();();("F");();int digit_val=();();(digit_val);else if(sn="8")/F->i();();("F");elsecout<<”分析程序出错！ "<<endl;return;/ 实施 go 表中的动作int next_status=(),();(next_status);/ 输出cout<<next_status<<endl;elsecout<<”分析程序出错。"return ;int main