gs语法分析实验报告c语言,实验三语法分析的C语言实现.docx

实验三 语法分析的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;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'