语法分析程序实验报告.pdf

1.设计规定

(1)对输入文法，它能判断与否为LL(1)文法，若是，则转

(2)；否则报错并终止；

(2)输入已知文法，由程序自动生成它日勺LL(1)分析表；

(3)对于给定时输入串，应能判断识别该串与否为给定文法日勺句型。

2.分析

该程序可分为如下几步：

(1)读入文法

(2)判断正误

(3)若无误，判断与否为LL(1)文法

(4)若是，构造分析表；

(5)由总控算法判断输入符号串与否为该文法日勺句型。

3.流程图

是

4.源程序

语法分析程序

作者：龚勋刘栋罗晓波

学号31500350

计科系13班

#includestdlib.h

#includestdio.h

#includestring.h

intcount=0;/*分解时产生式的个数*/

intnumber;/*所有终止符和非终止符的总数*/

charstart;/*开始符号*/

chartermin[50];/*终止符号*/

charnon_ter[50];/*非终止符号*/

charv[50];/*所有符号*/

charleft[50];/*左部*/

charright[50][50];/*右部*/

charfirst[50][50],follow[50][50];/*各产生式右部的FIRST和左部的FOLLOW集合*/

charfirstl[50][50];/*所有单个符号的FIRST集合*/

charselect[50][50];/*各单个产生式的SELECT集合*/

charf[50],F[50];/*记录各符号的FIRST和FOLLOW与否已求过*/

charempty[20];/*记录可直接推出八时符号*/

charTEMP[50];/*求FOLLOW时寄存某一符号串的FIRST集合*/

intvalidity=l;/*表达输入文法与否有效*/

int11=1;/*表达输入文法与否为LL(1)文法*/

intM[20][20];/*分析表*/

charchoose;/*顾客输入时使用*/

charempt[20];/*求_emp()时使用*/

charfo[20];/*求FOLLOW集合时使用*/

判断一种字符与否在指定字符串中

intin(charc,char*p)

(

inti;

if(strlen(p)==O)

return(O);

for(i=0;;i++)

if(p[i]=c)

return(l);/*若在，返回1*/

if(i==strlen(p))

return(O);/*若不在，返回0*/

)

)

得到一种不是非终止符日勺符号

charc()

|

charc-A;

while(in(c,non_ter)==1)

C++；

return(c);

)

分解具有左递归日勺产生式

voidrecur(char*point)

{/*完整时产生式在point口中*/

int