JavaCC教程：解析正整数相加的词法与语法分析

"JavaCC教程-创建简单的解析器" JavaCC是一个强大的工具，用于生成词法分析器和语法分析器，它能帮助开发者处理复杂的语言解析任务。在JavaCC中，`Primary()` 函数用于从输入流中获取一个数的值，这通常涉及到词法分析的过程。在提供的代码片段中，`Primary()` 方法尝试匹配一个`<NUMBER>` token，并将其转换为`double`类型返回。 1. JavaCC基础 JavaCC是Java的词法分析器和语法分析器生成器，它根据用户定义的规则自动生成解析器和词法分析器。这些规则定义了输入文本的结构，使得程序能够理解并处理复杂的语句或表达式。 2. 词法分析 词法分析是将源代码中的连续字符序列（源码）分解成有意义的单元，称为Token。在示例中，源代码`int main(){ return 0; }`会被分解成多个Token，如"int", "main", "(", ")", 等等。词法分析器通常会识别关键字、标识符、符号和数字等Token。 3. 词法分析器工作流程 词法分析器接收输入流，然后根据预定义的模式将字符流切割成Token。在这个过程中，它可能会跳过某些不重要的字符，如空格、换行符等。例如，`SKIP:{""}` 和 `SKIP:{"\n"|"\r"|"\r\n"}` 指定忽略空格和换行符。 4. 生成解析器和词法分析器的规则 规则定义在`.jj`文件中，比如`TOKEN:{<PLUS:"+">}`定义了一个`PLUS` Token，表示匹配"+"字符。`TOKEN:{<NUMBER:(["0"-"9"])+>}`定义了一个`NUMBER` Token，它匹配一个或多个数字。`<DIGITS>`是一个内部定义的非终结符，表示一个或多个数字。 5. 解析器类和Options `OPTIONS`部分允许用户定制生成的解析器特性，如`LOOKAHEAD`指定解析器在做决策时看多少个Token（这里设为2），`DEBUG_PARSER`选项开启调试模式。 6. `PARSER_BEGIN`和`PARSER_END` 这两个宏分别标志着解析器类的开始和结束。在这个例子中，解析器类名为`Adder`，包含一个`main`方法，可以接收命令行参数并启动解析过程。 7. 示例应用 提供的例子是实现一个简单的加法解析器，能够处理正整数的相加。`Adder`类会创建一个`Adder`实例，并调用`Start()`方法开始解析。`TOKEN`定义中包含了对正整数（包括带小数点的）的处理规则。 总结起来，JavaCC通过读取`.jj`文件生成解析器和词法分析器，这些解析器和词法分析器根据用户定义的规则处理输入文本，将复杂的语言结构转化为可操作的数据。在给定的例子中，`Primary()`函数是解析过程中的一部分，用于处理数值Token，而整个解析器设计用于解析正整数的加法表达式。