编译原理 - 实验二 - 语法分析 - 递归下降分析器设计 - 实验报告

1、编译原理 - 实验二 - 语法分析 - 递归下降分析器设计 - 实验报告 递归下降分析器设计 一、实验/实习过程 内容：利用javacc生成一个minic的语法分析器； 要求： 1. 用流的形式读入要分析的c语言程序，或者通过命令行输入源程序。 2. 具有错误检查的能力，如果有能力可以输出错误所在的行号，并简单提示 3. 如果输入的源程序符合minic的语法规范，输出该程序的层次结构的语法树 具体实施步骤如下： 1.把minic转换为文法如下 语句块语句串 语句串语句语句串|语句 语句赋值语句|条件语句|循环语句 赋值语句 id =表达式； 条件语句 if条件语句块 循环语句 while条件语

2、句块 条件（表达式关系符表达式） 表达式表达式运算符表达式|（表达式）|id|num 运算符+|-|*|/ 关系符|!= 2.消除语句中的回溯与左递归 3在eclipse环境下完成javacc的插件安装后，写一个javacc文法规范文件(扩 展名为jj) 4.完成的功能包括词法分析，语法分析 二、代码： options jdk_version = parser_begin(eg1) public class eg1 public static void main(string args) throws parseexception eg1 parser = new eg1(system.in)

3、; parser.start(); parser_end(eg1) skip : | | | token : /* operators */ 1 token: /关键字 token : /定义整型数 token : /数字 )+ | ()+ token : /标记 token : /标识符 | ( | )* | 2 void start(): block() void block(): string() void string(): yuju() (string()? voidyuju(): fuzhiyuju() | tiaojianyuju() | xunhuanyuju() voidfu

4、zhiyuju(): biaodashi() voidtiaojianyuju(): tiaojian() block() voidxunhuanyuju(): 3 tiaojian() block() voidtiaojian(): biaodashi() guanxifu() biaodashi() voidbiaodashi(): ( biaodashi() biaodashi2() | (biaodashi2() ) | ( biaodashi2() ) void biaodashi2(): (yunsuanfu() biaodashi() biaodashi2() )? voidyunsuanfu(): | | | voidguanxifu() : | | | | 4 三、实验/实习总结 本次实习，我使用jav