jjTree解析

这篇文章可以算是这篇小型桌面计算器的实现(javacc) 的续。

 

可以这么说，使用javacc作分析器生成器，如果没有用到jjTree,那么就是对语义分析 的过程理解不够深入。如果用到了jjTree而且用好了，那么对编译原理，BNF等的理解才算是比较到位了。

jjTree中最重要的概念是Node接口,所有的非终结符都可以规约 为一个节点。这个节点一般来讲是实现了Node接口的节点类
其中主要有这样几个方法：

……
  /** This method tells the node to add its argument to the node's
    list of children.  */
  public void jjtAddChild(Node n, int i);

  /** 返回孩子节点，下标从0开始，从左到右 */
  public Node jjtGetChild(int i);

  /** 返回字节点个数 */
  int jjtGetNumChildren();

……

 

在本文所举的例子中，每个节点还要实现这样一个接口中声明的方法：

void interpret()

这个方法中为每个节点具体的计算过程。

 

jjTree处理的脚本(jjTree规则列表)以jjt结尾，这个文件通过jjtree工具可以生成.jj文件，然后用javacc编译.jj文件即可生成分析器生成器的java代码，然后于一些辅助解析的类进行编译，从而最终完成整个脚本引擎。