算符优先分析程序算符优分析程序.docVIP

编译原理实验报告 实验名称：_____算符优先分析程序 ___ 实验类型：________设计型实验_________ 指导教师：_________何中胜_____________ 专业班级：________09计二______________ 姓 名：_________周健_______________ 学 号：_________________ 电子邮件：____________________________ 实验地点：_______院士楼720_____________ 实验成绩：_________________________ 试验目的和要求 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词 序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 1、选择最有代表性的语法分析方法，如 LL(1) 语法分析程序、算符优先分析程序和 LR 分析分析程序，并至少完成两个题目。 2、选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对 象，并且与所选语法分析方法要比较贴切。 ⑴ 实习前的准备 按实习目的和要求，编写语法分析程序，同时考虑相应的数据结构。 ⑵ 调试 调试例子应包括符合语法规则的算术表达式，以及分析程序能够判别的若干错例。 ⑶ 输出 对于所输入的算术表达式，不论对错，都应有明确的信息告诉外界。 ⑷ 扩充 有余力的同学，可适当扩大分析对象。譬如： ① 算术表达式中变量名可以是一般标识符，还可含一般常数、数组元素、函数调用等 等。 ② 除算术表达式外，还可扩充分析布尔、字符、位等不同类型的各种表达式。③加强 语法检查，尽量多和确切地指出各种错误。 ⑸ 编写上机实习报告。 实验过程 1、准备：阅读课本有关章节，确定算术表达式的文法。 考虑好设计方案。 设计出模块结构、测试数据，初步编制好程序。 上机调试，发现错误，分析错误，在修改完善。 算符优先文法分为两种：一种是自上而下的，一种是自下而上的，本次采用自上而下的方式。 试验结果 讨论与分析 自下而上分析技术：从输入符号串出发，试图把它规约为识别符号。自下而上分析技 术是一种“移进－归约”法。从输入符号串开始，从左到右进行扫描，将输入符号逐个移入 一个栈中，边移入边分析，一旦栈顶符号串形成某个产生式的右部时，就用该产生式的左 部非终结符代替，称为归约。重复这一过程，直到归约到栈中只剩下文法的开始符号时， 则分析成功， 称为“移进－归约”方法。 分析器做四种动作： 1、移进：将下一输入符号移入栈 2、归约：当栈顶出现句柄，用产生式左侧的非终结符替换栈顶的句柄 3、接受：分析成功，是归约的一种特殊情况 4、出错：栈顶的内容与输入符号相悖，进行出错处理 构造FIRESVT和LASTVT，建立算符优先关系表来辅助判断 FIRESVT： 对每个非终结符 P，FIRSTVT(P)={a|P?a...或 P?Qa...，a 为终结符，P、Q 为非终结符} LASTVT: 对每个非终结符 P，LASTVT(P)={a|P?...a 或 P?... aQ，a 为终结符，P、Q 为非终结符} 构造优先关系表： 1、如果每个非终结符的 FIRSTVT 和 LASTVT 集均已知,则可构造优先关系表。 2、若产生式右部有...aP...的形式，则对于每个 b∈FIRSTVT(P)都有 a≦b(优先集)； 3、若产生式右部有...Pb 的形式，则对于每个 a∈LASTVT(P)集,都有 a ≧ b； 4、若产生是形如：A→…ab… 或 A→…aBb…形式，则有 a ≒ b。 5、#与其他终结符的优先关系可利用拓广文法 S? ?#S#来获得。 五、附录 #include stdio.h #include malloc.h struct Lchar { char char_ch; struct Lchar *next; }LLchar,*p,*h,*temp,*top,*base; int table[8][8]={ {1,1,-1,-1,-1,1,-1,1}, {1,1,-1,-1,-1,1,-1,1}, {1,1,1,1,-1,1,-1,1}, {1,1,1,1,-1,1,-1,1}, {-1,-1,-1,-1,-1,-1,-1,0}, {1,1,1,1,0,1,0,1}, {1,1,1,1,0,1,0,1}, {-1,-1,-1,-1,-1,0,-1,-1}}; //存储算符优先关系表，大于为1，小于或等于为-1，其它为0表示出错 char curchar; char curcmp; int right; /*设置开关项，当出错时为0*/