递归下降分析程序

实验二 递归下降分析程序

一、实验目的

1.通过本次实验，掌握自顶向下语法分析的要求与特点；

2.掌握递归下降语法分析的基本原理和方法；

3.学习程序设计语言的语法分析器的手工编程方法。

 

二、实验内容

将递归下降子程序分析方法运用于算术表达式文法。

 

三、实验原理

递归下降分析法是一种确定的自顶向下语法分析方法，它的基本方法是给文法每一个非终结符号设计一相应的子程序。由于文法的产生式往往是递归的，因而这些子程序也是递归的，也就是说，只要调用第一个产生式，程序就会执行到结束，其他子程序将会在其中被调用。

在不含左递归和每个非终结符的所有候选终结首符集都两两不相交的条件下，我们就可能构造一个不带回溯的自顶向下的分析程序，这个分析程序是由一组递归过程组成的，每个过程对应文法的一个非终结符。<