文档库

最新最全的文档下载
当前位置:文档库 > 递归下降分析实验报告

递归下降分析实验报告

实习二递归下降分析

一、实验目的:

根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。

二、实验预习提示

1、递归下降分析法的功能

词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。

2、递归下降分析法的前提

改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法,3、递归下降分析法实验设计思想及算法

为G的每个非终结符号U构造一个递归过程,不妨命名为U。

U的产生式的右边指出这个过程的代码结构:

(1)若是终结符号,则和向前看符号对照,若匹配则向前进一个符号;否则出错。

(2)若是非终结符号,则调用与此非终结符对应的过程。当A的右部有多个产生式时,

可用选择结构实现。

具体为:

(1)对于每个非终结符号U->u1|u2|…|un处理的方法如下:

U( )

{

ch=当前符号;

if(ch可能是u1字的开头) 处理u1的程序部分;

else if(ch可能是u2字的开头)处理u2的程序部分;

else error()

}

(2)对于每个右部u1->x1x2…x n的处理架构如下:

处理x1的程序;

处理x2的程序;

处理x n的程序;

(3)如果右部为空,则不处理。

(4)对于右部中的每个符号x i

①如果xi为终结符号:

if(xi= = 当前的符号)

{

NextChar(); /% NextChar为前进一个字符函数。%/

return;

}

else 出错处理

1