实验三-递归下降法的语法分析器.doc
文本预览下载声明
实验3 递归下降法的语法分析器
一、实验目的
学习用递归下降法构造语法分析器的原理，掌握递归下降法的编程方法。
二、实验内容
用递归下降法编写一个语法分析程序，使之与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否文法的句子。
这里只要求实现部分产生式，文法的开始符号为program。（完整的源语言的文法定义见教材附录 A.1，p394）
program → block
block → { stmts }
stmts →stmt stmts | ?
stmt → id = expr ;
| if ( bool ) stmt
显示全部