实验二 编译原理语法分析(算符优先)

《实验二 编译原理语法分析(算符优先)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验二语法分析算符优先分析程序一．实验要求⑴选择最有代表性的语法分析方法算符优先法；⑵选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。⑶实习时间为6学时。二．实验内容及要求（1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先关系表输出到屏幕或者输出到文件）；（2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程）（3）给定表达式文法为：G(E’):E’→#E#E→E+T

2、TT→T*F

3、

4、FF→(E)

5、i(4)分析的句子为:(i+i)*i和i+i)*i三.实验代码#include"stdafx.h"#include"stdio.h"#include"stdlib.h"#include"iostream.h"intk;chara;intj;charq;intr;intr1;charst[10][30];chardata[20][20];chars[100];charlable[20];charinput[100];charstring[20][10];charfirst[10][10];charlast[10

6、][10];intfflag[10]={0};intlflag[10]={0};intdeal();intzhongjie(charc);intxiabiao(charc);voidout(intj,intk,char*s);voidfirstvt(charc);voidlastvt(charc);voidtable();voidmain(){inti,j,k=0;printf("请输入文法规则数：");scanf("%d",&r);printf("请输入文法规则：");for(i=0;i

7、%s",st[i]);first[i][0]=0;last[i][0]=0;}for(i=0;i

8、

9、st[i][0]>'Z'){printf("不是算符文法!");exit(-1);}if(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

10、{for(j=0;st[i][j]!='';j++){if((st[i][j]<'A'

11、

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

13、')lable[k++]=st[i][j];}}lable[k]='#';lable[k+1]='';table();//输出每个非终结符的FIRSTVT集printf("每个非终结符的FIRSTVT集为：");for(i=0;i

14、first[i][0];j++){printf("%c",first[i][j+1]);}printf("");}//输出每个非终结符的LASTVT集printf("每个非终结符的LASTVT集为：");for(i=0;i

15、rintf("t%c",lable[i]);printf("");for(i=0;i

16、i++){firstvt(st[i][0]);lastvt(st[i][0]);}for(i=0;i

17、'){text[x][y]='';x++;y=0;