编译原理词法分析,语法分析实验报告 下载本文

编译原理实验报告

一.LL(1)文法分析

1.设计要求

(1)对输入文法,它能判断是否为LL(1)文法,若是,则转(2);否则报错并

终止;

(2)输入已知文法,由程序自动生成它的LL(1)分析表;

(3)对于给定的输入串,应能判断识别该串是否为给定文法的句型。

2.分析

该程序可分为如下几步: (1)读入文法 (2)判断正误

(3)若无误,判断是否为LL(1)文法 (4)若是,构造分析表;

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

3.流程图

是LL(1)文法? 有效? 读入文法 开始 是 是 判断句型 报错 结束

4.源程序

/******************************************* 语法分析程序

作者:xxx 学号:xxx

********************************************/ #include #include #include

/*******************************************/

int count=0; /*分解的产生式的个数*/

int number; /*所有终结符和非终结符的总数*/ char start; /*开始符号*/ char termin[50]; /*终结符号*/ char non_ter[50]; /*非终结符号*/ char v[50]; /*所有符号*/ char left[50]; /*左部*/ char right[50][50]; /*右部*/

char first[50][50],follow[50][50]; /*各产生式右部的FIRST和左部的FOLLOW集合*/ char first1[50][50]; /*所有单个符号的FIRST集合*/ char select[50][50]; /*各单个产生式的SELECT集合*/

char f[50],F[50]; /*记录各符号的FIRST和FOLLOW是否已求过*/ char empty[20]; /*记录可直接推出^的符号*/

char TEMP[50]; /*求FOLLOW时存放某一符号串的FIRST集合*/ int validity=1; /*表示输入文法是否有效*/

int ll=1; /*表示输入文法是否为LL(1)文法*/ int M[20][20]; /*分析表*/

char choose; /*用户输入时使用*/ char empt[20]; /*求_emp()时使用*/ char fo[20]; /*求FOLLOW集合时使用*/

/******************************************* 判断一个字符是否在指定字符串中

********************************************/ int in(char c,char *p) {

int i;

if(strlen(p)==0)

}

{ }

return(0);

if(p[i]==c)

return(1); /*若在,返回1*/ if(i==strlen(p))

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

for(i=0;;i++)

/******************************************* 得到一个不是非终结符的符号

********************************************/ char c() { }

/******************************************* 分解含有左递归的产生式

********************************************/ void recur(char *point)

{ /*完整的产生式在point[]中*/ int j,m=0,n=3,k;

char temp[20],ch;

ch=c(); /*得到一个非终结符*/ k=strlen(non_ter); non_ter[k]=ch; non_ter[k+1]='\\0';

for(j=0;j<=strlen(point)-1;j++) {

if(point[n]==point[0])

{ /*如果‘|’后的首符号和左部相同*/

for(j=n+1;j<=strlen(point)-1;j++) {

while(point[j]!='|'&&point[j]!='\\0')

temp[m++]=point[j++]; left[count]=ch;

memcpy(right[count],temp,m); right[count][m]=ch; right[count][m+1]='\\0'; m=0; count++;

char c='A';

c++;

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

return(c);