[源码和文档分享]基于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