[源码和文档分享]基于Java实现的PL/0文法分析器-词法分析、语法分析、语义分析...

一 需求分析

本工程实现了对PL/0源代码的词法分析，语法分析，语义分析及生成Pcode代码，还对Pcode的代码进行了解释，使其能在Java虚拟机上运行。

功能要求如下：

• 输入：符合PL/0文法的源程序

• 输出：P-Code

• 错误信息。

• P-Code指令集。

• 语法分析部分要求统一使用递归下降子程序法实现。

PL/0文法的EBNF所示：

• <程序> ::=<分程序>.

• <分程序> ::=[<常量说明部分>][变量说明部分>][<过程说明部分>]<语句>

• <常量说明部分>::= const<常量定义>{,<常量定义>};

• <常量定义> ::=<标识符>=<无符号整数>

• <无符号整数>::= <数字>{<数字>}

• <标识符> ::=<字母>{<字母>|<数字>}

• <变量说明部分>::=var<标识符>{,<标识符>};

• <过程说明部分>::= <过程首部><分程序>;{<过程说明部分>}

• <过程首部> ::=procedure<标识符>;

• <语句> ::=<赋值语句>|<条件语句>|<当型循环语句>|<过程调用语句>|<读语句>|<写语句>|<复合语句>|<重复语句>|<空>

• <赋值语句> ::=<标识符>:=<表达式>

• <表达式> ::=[+|-]<项>{<加法运算符><项>}

• <项> ::=<因子>{<乘法运算符><因子>}

• <因子> ::=<标识符>|<无符号整数>|’(‘<表达式>’)‘

• <加法运算符>::= +|-

• <乘法运算符>::= *|/

• <条件> ::=<表达式><关系运算符><表达式>|odd<表达式>

• <关系运算符>::= =|<>|<|<=|>|>=

• <条件语句> ::=if<条件>then<语句>[else<语句>]

• <当型循环语句>::= while<条件>do<语句>

• <过程调用语句>::= call<标识符>

• <复合语句> ::=begin<语句>{;<语句>}end

• <重复语句> ::=repeat<语句>{;<语句>}until<条件>

• <读语句> ::=read’(‘<标识符>{,<标识符>}’)‘

• <写语句> ::=write’(‘<标识符>{,<标识符>}’)‘

• <字母> ::=a|b|…|X|Y|Z

• <数字> ::=0|1|2|…|8|9.

二 程序设计

一个经典的编译程序一般包括7个部分：词法分析，语法分析，语义分析及代码生成，代码优化（可省略），代码执行，符号表管理，出错管理。这7个部分之间的关联关系如下图所示：

参考文档和完整的文档和源码下载地址：

https://www.write-bug.com/article/1264.html