算符優先分析程序.docVIP

编译原理实验报告 实验名称：_____算符优先分析程序 ___ 实验类型：_________________ 指导教师：______________________ 专业班级：______________________ 姓 名：________________________ 学 号：___________________ 电子邮件：____________________________ 实验地点：____________________ 实验成绩：_________________________ 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词 序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 1、选择最有代表性的语法分析方法，如 LL(1) 语法分析程序、算符优先分析程序和 LR 分析分析程序，并至少完成两个题目。 2、选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对 象，并且与所选语法分析方法要比较贴切。 ⑴ 实习前的准备 按实习目的和要求，编写语法分析程序，同时考虑相应的数据结构。 ⑵ 调试 调试例子应包括符合语法规则的算术表达式，以及分析程序能够判别的若干错例。 ⑶ 输出 对于所输入的算术表达式，不论对错，都应有明确的信息告诉外界。 ⑷ 扩充 有余力的同学，可适当扩大分析对象。譬如： ① 算术表达式中变量名可以是一般标识符，还可含一般常数、数组元素、函数调用等 等。 ② 除算术表达式外，还可扩充分析布尔、字符、位等不同类型的各种表达式。③加强 语法检查，尽量多和确切地指出各种错误。 ⑸ 编写上机实习报告。 自下而上分析技术：从输入符号串出发，试图把它规约为识别符号。自下而上分析技 术是一种移进－归约法。从输入符号串开始，从左到右进行扫描，将输入符号逐个移入 一个栈中，边移入边分析，一旦栈顶符号串形成某个产生式的右部时，就用该产生式的左 部非终结符代替，称为归约。重复这一过程，直到归约到栈中只剩下文法的开始符号时， 则分析成功， 称为移进－归约方法。 1、移进：将下一输入符号移入栈 2、归约：当栈顶出现句柄，用产生式左侧的非终结符替换栈顶的句柄 3、接受：分析成功，是归约的一种特殊情况 4、出错：栈顶的内容与输入符号相悖，进行出错处理 对每个非终结符 P，FIRSTVT(P)={a|P?a...或 P?Qa...，a 为终结符，P、Q 为非终结符} 对每个非终结符 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 ≒ 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*/ int i,j; int k; /*比较字符在栈的位置*/ void push(char pchar) /*入栈函数*/ { temp=(Lchar*)malloc(sizeof(LLchar)); temp-char_ch=pchar; temp-next=top; top=temp; } void pop(void) /*出栈函数*/ { if