这篇文章可以算是这篇小型桌面计算器的实现(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代码,然后于一些辅助解析的类进行编译,从而最终完成整个脚本引擎。