首页 编译原理-实验3算符优先分析法

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

举报
开通vip

编译原理-实验3算符优先分析法 《编译原理》 实验报告 项目名称 算符优先分析法设计与实现 专业班级 学 号 姓 名 实验成绩: 批阅教师: 年 月 日   实验3《算符优先分析法设计与实现》 实验学时:  2    实验地点:            实验日期:        一、实验目的 加深对语法分析器工作过程的理解;加强对算符优先分析法实现语法分析程序的掌握;能够采用一种编程语言实现简单的语法分析程序;能够使用自己编写的分析程序对简单的程序段进行语法翻译。 二、实验内容 在实验1的基础上,用算符优先分析...

编译原理-实验3算符优先分析法
《编译原理》 实验 报告 软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载 项目名称 算符优先分析法设计与实现 专业班级 学 号 姓 名 实验成绩: 批阅教师: 年 月 日   实验3《算符优先分析法设计与实现》 实验学时:  2    实验地点:            实验日期:        一、实验目的 加深对语法分析器工作过程的理解;加强对算符优先分析法实现语法分析程序的掌握;能够采用一种编程语言实现简单的语法分析程序;能够使用自己编写的分析程序对简单的程序段进行语法翻译。 二、实验内容 在实验1的基础上,用算符优先分析法编制语法分析程序,语法分析程序的实现可以采用任何一种编程语言和工具。 三、实验方法 先在算符栈置“$”,然后开始顺序扫描 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 达式,若读来的单词符号是操作数,这直接进操作数栈,然后继续读下一个单词符号。分析过程从头开始,并重复进行;若读来的是运算符θ2 则将当前处于运算符栈顶的运算符θ1的入栈优先数f与θ2的比较优先函数g进行比较。 四、实验步骤 1. 定义目标语言的语法规则; 2. 求解预测分析方法需要的符号集和分析表; 3. 依次读入实验一的分析结果,根据预测分析的方法进行语法分析,直到源程序结束; 4. 对遇到的语法错误做出错误处理。 五、实验结果 六、实验结论 #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;i'Z') { printf("不是算符文法!\n"); exit(-1); } if(st[i][j]>='A'&&st[i][j]<='Z') { if(st[i][j+1]>='A'&&st[i][j+1]<='Z') { printf("不是算符文法!\n"); exit(-1); } } } } for(i=0;i'Z')&&st[i][j]!='-'&&st[i][j]!='>'&&st[i][j]!='|') lable[k++]=st[i][j]; } } lable[k]='#'; lable[k+1]='\0';  table(); printf("每个非终结符的FIRSTVT集为:\n");    //输出每个非终结符的FIRSTVT集 for(i=0;i" 后的转化文法,用于最后的规约)*/ { string[i][0]=text[i][0]; for(j=3,l=1;text[i][j]!='\0';j++,l++) string[i][l]=text[i][j]; string[i][l]='\0'; } for(i=0;i
本文档为【编译原理-实验3算符优先分析法】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_009226
暂无简介~
格式:doc
大小:30KB
软件:Word
页数:0
分类:互联网
上传时间:2019-07-20
浏览量:25