递归下降法的语法分析器-3.1-编译原理

递归下降法的语法分析器

 

一、实验目的

掌握语法分析器的构造原理，掌握递归下降法的编程方法。

二、实验内容

用递归下降法编写一个语法分析程序，使之与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否文法的句子。（注意，需要改写文法，消除左递归等）

为减轻实验编程负担，这里只要求实现部分产生式，文法的开始符号为program。（完整的源语言的文法定义见教材附录 A.1，p394）

program      → block

block     →   { stmts }

stmts     →　stmt stmts | e

       stmt       →   id&#