语法分析实验报告.pdfVIP

语法分析实验报告--第1页

语法分析实验报告

一、语法分析功能与目的

语法分析是编译过程的核心部分，它的主要任务是按照程序语言的语法规则，

从由词法分析输出的源程序符号串中识别出各类语法成分，同时进行语法检

查，为语义分析和代码生成作准备。执行语法分析任务的程序叫语法分析程

序或语法分析器。

语法分析程序以词法分析输出的符号串作为输入，在分析过程中检查这个符

号串是否为该程序语言的句子。如是，则输出该句子的分析数，否则就表示

源程序存在语法错误，需要报告错误的性质和位置。

二、TEST语法规则

①程序∶∶={声明序列语句序列}

②声明序列∶∶=声明序列声明语句|ε

③声明语句∶∶=int标识符；

④语句序列::=语句序列语句|ε

⑤语句::=if语句|while语句|do语句|for语句

|read语句|write语句|复合语句|表达式语句

⑥if语句::=if(表达式)语句[else语句]

⑦while语句::=while(表达式)表达式

⑧for语句:=for(表达式；表达式；表达式)语句

⑨write语句::=write表达式；

⑩read语句::=read标识符；

⑴复合语句::={语句序列}

⑵表达式语句:=表达式；|；

⑶表达式::=标识符=布尔表达式|布尔表达式

⑷布尔表达式:=算术表达式

|算术表达式(||=|=|==|!=)算术表达式

⑸算术表达式::=项{(+|-)项}

⑹项::=因子{(*|/)因子}

⑺因子::=(表达式)|标识符|无符号整数

⑻do语句::=do语句while(表达式)；

三、实验四要求及改进思路

实验要求：

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

程序能分析：

(1)do语句（有关文法规则参见P77的习题8。）

(2)同一行中声明多个变量(文法规则参见P77的习题7)。

例如：原先可以分析的变量声明是：

inta;

intb;

现在能分析的变量声明是：inta,b;

改进思路：

对于问题(1)，由于do语句的语法规则为

do语句::=do语句while(表达式)；

语法分析实验报告--第1页

语法分析实验报告--第2页

do语句的正确输入形式为：

do{表达式}

while(表达式)；

所以do语句的前半部分为一个复合语句，所以在语法分析程序中要能分析出do

语句，必须在定义do语句时先要求该句子属于复合语句，然后使指针为while,

再到(,然后是表达式，接着就是),最后为；，这就是完整的do语句。

①定义do语句的代码如下：

intdo_stat()

{

intes=0;

es=compound_stat();//调用复合语句

if(es0)return(es);