实验三语法分析的C语言实现资料.doc

实验三 语法分析的C语言实现 实验目的 二、实验 1、? 2、对语法规则有明确的定义； 3、编写的分析程序能够对实验一的结果进行正确的语法分析； 4、对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程； 三、表1-1 First集 Follow集 E {(,i} {#,)} T {(,i} {+,#,)} G {+,ε} {#,)} F {(,i} {*,+,=,#} S {*,=,ε} {+,#,)} 各产生式的Select集： Select(E-TG)={(,i} Select(T-FS)={(,i} Select(G-+TG)={+} Select(G-ε)={#,)} Select(S-*FS)={*} Select(S-ε)={+,#,)} Select(S-=E)={=} Select(F-(E))={(} Select(F-i)={i} 由各产生式的Select集可以看出，每个非终结符的Select集交集为空，则可以确定该文法是LL(1)文法。 1.2 构造预测分析表 表1-2 i + * ( ) # = E -TG -TG -TG T -FS -FS -FS G -+TG -ε -ε F -ε -*FS -ε -ε S -i -(E) -=E 程序流程图 主要函数介绍： void print()；输出分析栈 void print1()；输出剩余串 int main()；程序主函数，在其中调用自定义函数，完成文法产生式的赋值，预测分析表的构建，以及对输入串的分析等主要功能。 程序主要代码： 1、初始化程序即分析栈、剩余串、非终结符与终结符的初始化 char A[20];/*分析栈*/ char B[20];/*剩余串*/ char v1[20]={i,+,*,(,),#,;,=};/*终结符 */ char v2[20]={E,G,T,S,F};/*非终结符 */ int j=0,b=0,top=0,l;/*L为输入串长度 */ 2、结构体的定义及结构体变量定义 typedef struct type/*产生式类型定义 */ { char origin;/*大写字符 */ char array[5];/*产生式右边字符 */ int length;/*字符个数 */ }type; type c,e,t,g,g1,s,s1,f,f1,s2;/*结构体变量 */ type C[10][10];/*预测分析表 */ 3、输出分析栈函数定义 void print() { int a; for(a=0;a=top+1;a++) printf(%c,A[a]); printf(\t\t); } 4、输出剩余串函数定义 void print1() { int j; for(j=0;jb;j++) printf( ); for(j=b;j=l;j++) printf(%c,B[j]); printf(\t\t\t); } 5、在main函数中定义结构体，把文法产生式赋值给结构体 /*把文法产生式赋值结构体*/ e.origin=E; strcpy(e.array,TG); e.length=2; t.origin=T; strcpy(t.array,FS); t.length=2; g.origin=G; strcpy(g.array,+TG); g.length=3; g1.origin=G; g1.array[0]=^; g1.length=1; s.origin=S; strcpy(s.array,*FS); s.length=3; s1.origin=S; s1.array[0]=^; s1.length=1; f.origin=F; strcpy(f.array,(E)); f.length=3; f1.origin=F; f1.array[0]=i; f1.length=1; s2.origin=S; strcpy(s2.array,=E); s2.length=2; 6、预测分析表的初始化及构造 for(m=0;m=7;m++)/*初始化分析表*/ for(n=0;n=7;n++) C[m][n].origin=N;/*全部赋为空*/ /*填充分析