编译原理-实验3算符优先分析法.docVIP

《编译原理》 实验报告 项目名称 算符优先分析法设计与实现 专业班级 学 号 姓 名 实验成绩： 批阅教师： 年 月 日 实验3《算符优先分析法设计与实现》 实验学时： 2 实验地点： 实验日期： 一、实验目的 加深对语法分析器工作过程的理解；加强对算符优先分析法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。 二、实验内容 在实验1的基础上，用算符优先分析法编制语法分析程序，语法分析程序的实现可以采用任何一种编程语言和工具。 三、实验方法 先在算符栈置“＄”，然后开始顺序扫描表达式，若读来的单词符号是操作数，这直接进操作数栈，然后继续读下一个单词符号。分析过程从头开始，并重复进行；若读来的是运算符θ2 则将当前处于运算符栈顶的运算符θ1的入栈优先数f与θ2的比较优先函数g进行比较。 四、实验步骤 定义目标语言的语法规则； 求解预测分析方法需要的符号集和分析表； 依次读入实验一的分析结果，根据预测分析的方法进行语法分析，直到源程序结束； 对遇到的语法错误做出错误处理。 五、实验结果 六、实验结论 #include stdio.h #include stdlib.h #include iostream.h char data[20][20]; //算符优先关系 char s[100]; //模拟符号栈s char lable[20]; //文法终极符集 char input[100]; //文法输入符号串 char string[20][10]; //用于输入串的分析 int k; char a; int j; char q; int r; //文法规则个数 int r1; int m,n,N; //转化后文法规则个数 char st[10][30]; //用来存储文法规则 char first[10][10]; //文法非终结符FIRSTVT集 char last[10][10]; //文法非终结符LASTVT集 int fflag[10]={0}; //标志第i个非终结符的FIRSTVT集是否已求出 int lflag[10]={0}; //标志第i个非终结符的LASTVT集是否已求出 int deal(); //对输入串的分析 int zhongjie(char c); //判断字符c是否是终极符 int xiabiao(char c); //求字符c在算符优先关系表中的下标 void out(int j,int k,char *s); //打印s栈 void firstvt(char c); //求非终结符c的FIRSTVT集 void lastvt(char c); //求非终结符c的LASTVT集 void table(); //创建文法优先关系表 void main() { int i,j,k=0; printf(请输入文法规则数：); scanf(%d,r); printf(请输入文法规则：\n); for(i=0;ir;i++) { scanf(%s,st[i]); //存储文法规则，初始化FIRSTVT集和LASTVT集*/ first[i][0]=0;