语法分析实验报告(1).pdf

语法分析实验报告

一．实验目的

1.在语法分析器原理学习和词法分析器实验基础上，自行实现一个高级语言语法分析器，

通过实验能够把原理和实现方法应用到如描述语言语法分析等词法分析器的设计中去。

2.利用c语言编制递归下降分析程序，并对简单语言进行语法分析。

二．实验原理

1.待分析的简单语言的语法：

0.txt：ghy.txt

2.TEST语法规则：

(1)program::={declaration_liststatement_list}

(2)declaration_list::=declaration_listdeclaration_stat|ε

(3)declaration_stat::=intID;

(4)statement_list::=statement_liststatement|ε

(5)statement::=if_stat|while_stat|for_stat|compo

und_stat|expression_stat

(6)if_stat::=if(expression)statement[elsestatement]

(7)while_stat)::=while(expr)statement

(8)for_stat::=for(expression;expression;expression)statement

(9)write_stat::=writeexpression

(10)read_stat::=readID

(11)compound_stat::={statement_list}

(12)expression_stat::=exxprssion;|;

(13)expression::=ID=bool_expr|bool_expr

(14)bool_expr::=additive_expr|additive_expr(||=|=|==|!=)additive_expr

(15)additive_expr::=term{+|-)term}

(16)term::=factor{*|/)factor)

(17)factor::=(expression)|ID|NUM

三．实验步骤：

1.用VC++编辑、编译和运行教材P221~230的语法分析程序。步骤如下：先编

辑主程序文件TESTmain.c(P230)、词法分析程序TESTscan.c(P218-220)和语法分

析程序TESTparse.c（P221-230）这三个文件；然后，新建一个工程；接下来，

将上述三个文件加入到该工程中，编译后运行。

2.修改词法分析程序TESTscan.c和语法分析程序TESTparse.c这二个文件，使该

程序能分析do语句和逻辑表达式（包括逻辑与、逻辑或||和逻辑非!）。语法

规则如下：(1)do_stat::=dostatementwhile(expression);

(2)expression::=ID=log_expr|log_expr

(3)logcl_expr::=(!logcl_expr|bool_expr){(|||)bool_expr}

四．实验过程：

1.用记事本存好待分析的简单语法程序0.txt，编译运行程序，结果如下

完整的程序结果如下：

2.修改程序，实现do语句和逻辑，||，！，运行结果如下：

完整的程序结果如下：

五．实验心得：

通过学习了语法分析，再经过实验，我对语法分析有了更深刻的认识和

了解。递归下降分析法，是一种确定的自顶向下分析技术，实现思想是对文法中

分别代表一种语法成分的每个非终结符号编写一个子程序，完成非终结符号所对

应的语法成分的分析任务。分析过程中调用一系列过程或函数，对源程序进行语

法词法分析直到整个程序处理结束。

六．附加程序修改原则：

词法分析程序TESTscan.c修改如下：

1、在开头把保留字的定义改为：

#definekeywordSum11

2、增加一行用来定义分界符和|：

char

3、在判断双