如何在 JavaCC 中定义并测试仅匹配偶数的词法单元-java教程-PHP中文网

如何在 JavaCC 中定义并测试仅匹配偶数的词法单元

本文详解如何在 JavaCC 中正确定义识别偶数的 TOKEN，并通过手动调用词法分析器（getNextToken()）进行可靠测试，避免语法解析干扰，同时提供可运行示例、关键注意事项及更健壮的设计建议。

本文详解如何在 javacc 中正确定义识别偶数的 token，并通过手动调用词法分析器（`getnexttoken()`）进行可靠测试，避免语法解析干扰，同时提供可运行示例、关键注意事项及更健壮的设计建议。

在 JavaCC 中，词法单元（TOKEN）本质上是正则模式匹配器，不执行数值计算或语义校验。因此，“匹配偶数”实际等价于“匹配以偶数数字（0/2/4/6/8）结尾的非空数字序列”。你不能在 TOKEN 定义中写 if (Integer.parseInt(...)%2==0) —— JavaCC 的 TOKEN 规则仅支持正则语法，Java 动作（{...}）在匹配成功后才执行，且此时无法修改匹配结果。

✅ 正确实现：纯正则定义 + 主动词法测试

以下是一个完整、可编译运行的 Parser.jj 示例：

options {
    STATIC = false;
    IGNORE_CASE = false;
}

PARSER_BEGIN(Parser)
package test14;
public class Parser {
}
PARSER_END(Parser)

TOKEN:
{
  <even:>
| <odd:>
| <skip:>  // 跳过空格，便于测试
}</skip:></odd:></even:>

? 注意：使用 (["0"-"9"])+（至少一位）替代 (["0"-"9"])*，防止匹配空字符串；SKIP 规则确保空格不触发错误。

java-enterprise
Java企业开发专家，专注于Spring Boot、微服务架构和JVM优化。适用于：Java语言掌握、

下载

对应的 Java 测试主类（Test14.java）：

package test14;

import java.io.StringReader;

public class Test14 {
    public static void main(String[] args) {
        // 测试输入："123456"（偶数）、"1234567"（奇数）、"  42  "（带空格）
        for (String input : new String[]{"123456", "1234567", "  42  "}) {
            Parser parser = new Parser(new StringReader(input));
            try {
                Token token = parser.getNextToken();
                if (token.kind == Parser.EVEN) {
                    System.out.println("✅ EVEN: \"" + token.image + "\"");
                } else if (token.kind == Parser.ODD) {
                    System.out.println("❌ ODD:  \"" + token.image + "\"");
                } else {
                    System.out.println("⚠️  UNMATCHED: \"" + token.image + "\" (kind=" + token.kind + ")");
                }
            } catch (Exception e) {
                System.err.println("❌ Parse error: " + e.getMessage());
            }
        }
    }
}

预期输出：

✅ EVEN: "123456"
❌ ODD:  "1234567"
✅ EVEN: "42"

⚠️ 关键注意事项

不要在语法产生式中测试 TOKEN：如原问题中的 llamarNumeroPar() 方法会触发完整语法分析流程，可能因未定义起始符号或缺少后续规则而失败。词法测试应绕过 parser，直接调用 getNextToken()。
System.out.println 不应在 TOKEN 动作中使用： { System.out.println("soy un numeroPar"); } 会在每次匹配时输出，但该动作属于词法阶段，与业务逻辑解耦困难，且不利于调试定位。推荐将日志/处理逻辑移至 Java 主程序中（如上例）。
前导零问题：当前正则会匹配 "0042"（合法偶数字符串），若需排除前导零（即要求“无前导零的十进制偶数”），需改用更严格的正则：
```
<even:></even:>
```
更健壮的设计建议：定义通用，然后在 Java 动作或外部逻辑中解析 token.image 并判断 Long.parseLong(token.image) % 2 == 0。这分离了词法（识别数字）与语义（判断奇偶），符合编译原理最佳实践，也便于扩展（如支持负数、小数）。

✅ 总结

测试 JavaCC TOKEN 的核心是：脱离语法解析，直接驱动词法分析器。通过 StringReader 构造输入流，反复调用 getNextToken() 获取匹配结果，并基于 token.kind 和 token.image 进行断言或日志输出。这种模式清晰、可控、易于单元化，是验证词法规则正确性的标准方法。

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南