基于Java的Java子集编译器.zip

# 基于Java的Java子集编译器 ## 项目简介 本项目是一个基于Java编写的编译器实验项目，旨在实现对Java语言子集的语法和语义分析。通过该编译器，用户可以输入Java语言的子集代码，进行词法分析、语法分析和中间代码生成（逆波兰表达式），最终输出分析结果。 ## 项目的主要特性和功能 1. **词法分析**：将输入的Java源代码分解为一系列的单词和符号，并为每个单词或符号分配一个种别码。 2. **语法分析**：根据预定义的文法规则，对词法分析的结果进行语法检查，判断输入代码是否符合预定的语法规则。 3. **中间代码生成**：将有效的算术表达式转换为逆波兰式（Reverse Polish Notation），便于后续的代码生成和优化。 4. **文法解析与构建**：通过构建LL(1)文法，解决了原始文法中的左公因子和二义性问题，确保语法分析的准确性。 ## 安装使用步骤 ### 1. 克隆项目 ```bash cd JAVA_Compiler ``` ### 2. 编译与运行 #### 词法分析 ```bash cd ./out javac -encoding UTF-8 LexicalAnalyzer.java java LexicalAnalyzer # 输入文件：input.txt # 输出文件：lex_output.txt ``` #### 语法分析 ```bash javac -encoding UTF-8 SyntaxAnalyzer.java java SyntaxAnalyzer # 输入文件：lex_output.txt # 输出文件：syn_output.txt ``` #### 中间代码生成（逆波兰表达式） ```bash javac -encoding UTF-8 RpnMain.java java RpnMain # 输入文件：rpn_input.txt # 输出文件：rpn_output.txt ``` ### 3. 输入示例 在`input.txt`中输入以下Java子集代码： ```java a = 4; b = a * 3 - 8 + a / 2; while (100 > b) b = b + b * 3 - -7; ``` ### 4. 查看输出 运行上述步骤后，可以在相应的输出文件中查看词法分析、语法分析和中间代码生成的结果。 ## 文件说明 - `LexicalAnalyzer.java`：词法分析源代码，用于将源代码分解为单词和符号。 - `SyntaxAnalyzer.java`：语法分析源代码，用于检查输入代码是否符合预定的语法规则。 - `RpnMain.java`：中间代码生成源码，用于将有效的算术表达式转换为逆波兰式。 ## 许可证 本项目采用MIT许可证。