实验三-递归下降法实现的语法分析器(共4页).doc

精选优质文档-倾情为你奉上实验3 递归下降法的语法分析器一、实验目的学习语法分析器的构造原理，掌握递归下降法的编程方法。二、实验内容用递归下降法编写一个语法分析程序，使之与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否文法的句子。（注意，需要改写文法，消除左递归等）program blockblock stmts stmts stmt stmts | e stmt id = expr ; |if ( bool ) stmt|if ( bool) stmt else stmt|while (bool) stmt |do stmt while (bool ) ; |break ; |blockbool expr expr | expr expr | expr = expr | exprexpr expr + term | expr