实验三语法分析的C语言实现.docxVIP

实验三 语法分析的C语言实现 一、 实验目的 加深对语法分析器工作过程的理解；能够采用一种编程语言实现简单的语法分析程序; 能够使用自己编写的分析程序对简单的程序段进行语法分析。 二、 实验要求 1、 在实验一(用c语言实现词法分析的程序)的基础上，实现编写语法分析程序，语法 分析程序的实现可以采用任何一种编程工具。 2、 对语法规则有明确的定义； 3、 编写的分析程序能够对实验一的结果进行止确的语法分析； 4、 对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利 完成语法分析过程； 三、 实验分工 个人完成 四、程序说明 有文法 G[E]： E-TG T-FS G-+TG| e S-*FS|=E| e F- (E)|i 1.1判断LL(1)文法 当我们需选用a顶向下分析技术时，首先必须判别所给文法是否是ll(i)文 法，分析所给文法可知文法中不含左公因子，也不存在左递归，因而再对给定文 法计算First集、Follow集以及Select集，对于求出的每个产生式的Select 集，看对于同一个左部非终结符是否存在交集，如果它们的交为空则表示所给文 法是1X(1)文法，否则不是L(l)文法。若所给文法是LL(1)文法，再根据求得的 Select集合构造预测分析表，对于一个输入吊，根据已知的预测分析表分析它 是否是文法的句子。各非终结符的First集以及Follow集如下表所示： 表1T VN First 集 Follow 集 E {(,i} {#,)} T {(,!} {+, #,)} G {+, ￡} {#,)} F {(,i} {*, +,二,#} S {*, =, ￡ } {+, #,)} 齐产生式的Select集: Select (E-TG) = {(, i} Select (T-FS) = {(, i}Select (G-+TG) = {+} Select (T-FS) = {(, i} Select (G-+TG) = {+} Select(S-*FS)二{*} Select (F-(E)) = {() Select (S- ￡ ) = {+,#,)} Select (S-=E) = {=} Select (F-i) = {i} 曲各产生式的Select集可以看出，每个非终结符的Select集交集为空，则可以 确定该文法是1±(1)文法。 1.2构造预测分析表 表1-2 \VT VN\ ? 1 + * ( ) # = E -TG -TG -TG T -FS -FS -FS G -+TG - e - e F - ￡ -〉*FS - ￡ - ￡ S -i - (E) -=E 程序流程图 主要函数介绍： 1、 void print ()；输出分析栈 2、 void printl ()；输出剩余串 3、 intmainO；程序主函数，在其中调用门定义函数，完成文法产生式的赋值, 预测分析表的构建，以及对输入串的分析等主要功能。 程序主要代码： 1、初始化程序即分析栈、剩余串、非终结符与终结符的初始化 char A[20] ;/*分析栈*/ char B[20] ;/*剩余串*/ char vl[20] = {i,终结符 */ char v2[20] = {E,G,T,S,F};/*非终结符 */ int j二0,b二0,top二0,l;/*L 为输入串长度 */ 2、 结构体的定义及结构体变量定义 tvpedef struct type/*产生式类型定义*/ { char origin;/*大写字符 */ char array [5] ;A产生式右边字符*/ int length;A字符个数 */ }type; type c, e, t, g, gl, s, si, f, fl, s2;/*结构体变量 */ type C[10][10];/*预测分析表 */ 3、 输出分析栈函数定义 void print () { int a; for (a=0;a=top+l;a++) printf (〃％c〃，A[a]); printf(\t\t); } 4、 输出剩余串函数定义 void printl () { int j; for (j=0;jb;j++) printf (，z “)； for(j=b;j=l;j++) printf (〃％c〃，B[j]); printf (“\t\t\t); } 5、 在main函数中定义结构体，把文法产生式赋值给结构体 /*把文法产生式赋值结构体*/ e. origin」E‘ ； strepy(c. array, 〃TG〃)； e.length=2; t. origin=，T; strepy(t. array, 〃FS〃)； t. length二2; g. origin」