算符优先文法.doc

《算符优先文法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告实验名称算符优先文法专业计算机科学与技术课程名称编译原理指导老师赵智超班级计算机一班姓名夏红涛学号12103140102评分实验地点1C26217实验日期2014-05-27一、实验目的1．设计、编制并调试一个算符优先分析算法，加深对此分析法的理解。二、实验原理定义：　假定G是不含ε-产生式的算符文法。对于任何一对终结符a、b，我们说：（1）a等于b当且仅当文法G中含有形如P→···ab···或P→···aQb···的产生式；（2）a小于b当且仅当G中含有形如P→···aR···的产生式，而R

2、(+=>)b···或R(+=>)Qb···；（3）a大于b当且仅当G中含有形如P→···Rb···的产生式，而R(+=>)···a或R(+=>)···aQ；如果一个算符文法G中的任何终结符对（a,b）最多满足下述三个条件之一：a=b,ab则称G是一个算符优先文法三、实验过程及步骤（程序源代码、算法说明及调试过程）#include#include#includechardata[20][20];chars[100];charlabl

3、e[20];charinput[100];charstring[20][10];intk;chara;intj;charq;intr;intr1;intm,n,N;charst[10][30];charfirst[10][10];charlast[10][10];intfflag[10]={0};intdeal();intzhongjie(charc);intxiabiao(charc);voidout(intj,intk,char*s);voidfirstvt(charc);voidlastvt(c

4、harc);voidtable();voidmain(){inti,j,k=0;printf("请输入文法规则数：");scanf("%d",&r);printf("请输入文法规则：");for(i=0;i

5、

6、st[i][0]>'Z'){printf("不是算符文法!");exit(-1);}if(

7、st[i][j]>='A'&&st[i][j]<='Z'){if(st[i][j+1]>='A'&&st[i][j+1]<='Z'){printf("不是算符文法!");exit(-1);}}}}for(i=0;i

8、

9、st[i][j]>'Z')&&st[i][j]!='-'&&st[i][j]!='>'&&st[i][j]!='

10、')lable[k++]=st[i][j];}}lable[k]=

11、'#';lable[k+1]='';table();printf("每个非终结符的FIRSTVT集为：");for(i=0;i

12、[0];j++){printf("%c",last[i][j+1]);printf("");}printf("算符优先分析表如下:");for(i=0;lable[i]!='';i++)printf("t%c",lable[i]);printf("");for(i=0;i

13、入符号串以#结束:");scanf("%s",input);deal();}voidtable(){chartext[20][10];inti,j,k,t,l,x=0,y=0;intm,n;x=0;for(i=0;i