实验二 语法分析器 编译原理

华北水利水电学院 验二 语法分析程序 实验报告

2010～2011学年 第 二 学期 2008 级 计算机 专业

班级： 2008109 学号： 200810804 姓名： 王鹏飞

一、目的与要求

通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单

词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。

二、实验要求

⑴ 选择最有代表性的语法分析方法，如LL（1）分析法、算符优先法或LR分析法

预测分析表输出到屏幕或者输出到文件）；

（2）根据算法和预测分析表分析给定表达式是否是该文法识别的正确的算术表达式（要

求输出归约过程）

（3）给定表达式文法为：

G(E): S→TE

E→+TE |

T→FK

K→*FK |

F→(S)|i

(4)分析的句子为:

（3）给定表达式文法为：

G(E’): E’→#E#

E→E+T | T

T→T*F |F

F→(E)|i

(4)分析的句子为:

(i+i)*i和i+i)*i

四、程序源代码

#include<stdlib.h>

#include<stdio.h>

char termin[50]; //终?结¨¢符¤?号?

char non_ter[50]; //非¤?终?结¨¢符¤?号?

char v[50]; //所¨´有®D符¤?号?

char left[50]; //左Á¨®部?

char right[50][50]; //右®¨°部?

char first[50][50],follow[50][50]; //各¡Â产¨²生¦¨²式º?右®¨°部?的Ì?

FIRST和¨ª左Á¨®部?的Ì?FOLLOW集¡¥合?

char first1[50][50]; //所¨´有®D单Ì£¤个?符¤?号?的Ì?FIRST集¡¥合?

char select[50][50]; //各¡Â个?产¨²生¦¨²式º?的Ì?SELECT集¡¥合?

char firstflag[50],followflag[50]; //记?录?各¡Â符¤?号?的Ì?FIRST和

char TEMP[50]; //求¨®FOLLOW时º¡À存ä?放¤?某3一°?符¤?号?串ä?的Ì?

FIRST集¡¥合?

int validity=1; //表À¨ª示º?输º?入¨?文?法¤¡§是º?否¤?有®D效¡ì

int ll=1; //表À¨ª示º?输º?入¨?文?法¤¡§是º?否¤?为aLL(1)文?法¤

char choose; //用®?户¡ì输º?入¨?时º¡À使º1用®?

char foll[20]; //求¨®FOLLOW集¡¥合?时º¡À使º1用®?

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

判D断?一°?个?字Á?符¤?c是º?否¤?在¨²指?定¡§字Á?符¤?串ä?p中D

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

int in(char c,char *p)

{

int i;

if(strlen(p)==0)

return(0);

if(i==(int)strlen(p))

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

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

void merge(char *d,char *s,int type)

{ //是º?目?标À¨º符¤?号?串ä?，ê?s是º?源¡ä串ä?，ê?type＝ê?1，ê?

源¡ä串ä?中D的Ì?'&'一°?并¡é并¡é入¨?目?串ä?；ê?

//type＝ê?2，ê?源¡ä串ä?中D的Ì?'&'不?并¡é入¨?目?串ä?

int i,j;

for(i=0;i<=(int)strlen(s)-1;i++)

{

if(type==2&&s[i]=='&');

else

{

for(j=0;;j++)

if(j==(int)strlen(d)) //若¨?不?存ä?在¨²，ê?则¨°并¡é入¨?

}

}

}

}

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

读¨¢入¨?一°?个?文?法¤¡§

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

char grammer(char *t,char *n,char *left,char right[50][50])

{

char vn[50],vt[50];

scanf("%s",vn);

getchar();

scanf("%s",vt);

getchar();

i=strlen(vt);

memcpy(t,vt,i);

t[i]='\0';

printf("请?输º?入¨?文?法¤¡§的Ì?开a始º?符¤?号?：êo");

scanf("%c",&s);

getchar();

printf("请?输º?入¨?文?法¤¡§产¨²生¦¨²式º?的Ì?条¬?数ºy：êo");

scanf("%d",&i);

getchar();

count=i;

for(j=1;j<=i;j++)

scanf("%s",p[j-1]);

getchar();

if(p[j][1]!='-'||p[j][2]!='>') //检¨¬测a输º?入¨?错䨪误¨®

printf("\n输º?入¨?错䨪误¨®!");

validity=0;

return('\0');

}

}

return(s);

}

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

判D断?读¨¢入¨?的Ì?文?法¤¡§是º?否¤?正y确¨¡¤

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

{

if(in(left[i],non_ter)==0)

validity=0;

return(0);

}

for(j=0;j<=(int)strlen(right[i])-1;j++)

{

if(in(right[i][j],non_ter)==0&&in(right[i]

{ //若¨?右®¨°部?某3一°?符¤?号?不?在¨²非¤?终?结¨¢符¤?、

¡é终?结¨¢符¤?中D且¨°不?为a'&'，ê?报À¡§错䨪

printf("\n文?法¤¡§右®¨°部?出?错䨪!");

validity=0;

return(0);

}

}

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

求¨®所¨´有®D能¨¹直¡À接¨®推ª?出?&的Ì?符¤?号?

int i;

for(i=0;i<=count-1;i++)

{

if(right[i][0]==c&&strlen(right[i])==1)

{

temp[0]=left[i];

temp[1]='\0';

merge(empty,temp,1);//求¨®所¨´有®D能¨¹直¡À接¨®推ª?出?'&"的Ì?符¤?

号?,结¨¢果?保À¡ê存ä?到Ì?empty[]中D

emp(left[i]);

}