javaCC

javaCC

JAVA版 yacc lex 啊,lucene 使用这个来做 query 解析.
官方网站https://javacc.dev.java.net/

ibm DW介绍
JavaCC、解析树和 XQuery 语法
http://www-900.ibm.com/developerWorks/cn/xml/x-javacc/part1/index.shtml
现在你可以定义自己的语言！
http://www-900.ibm.com/developerWorks/cn/dmdd/library/techarticles/dm-0401brereton/index.shtml

javaworld 上文章
Build your own languages with JavaCC :
http://www.javaworld.com/javaworld/jw-12-2000/jw-1229-cooltools-p2.html

JavaCC 使用 .jj 的文件

一个简单的计算器Calculator.jj
使用javacc Calculator.jj生成parser
jjdoc Calculator.jj生成BNF

options
{
    LOOKAHEAD=2;
}

PARSER_BEGIN(Calculator)

public class Calculator {
public static void main(String args[]) throws ParseException { Calculator parser = new Calculator(System.in);
while (true) { parser.parseOneLine(); } } }

PARSER_END(Calculator)

SKIP : { " " | "/r" | "/t" }

TOKEN: { < NUMBER: ()+ ( "." ()+ )? > | < DIGIT: ["0"-"9"] > | < EOL: "/n" > }

void parseOneLine(): { double a; }
{ a=expr() { System.out.println(a); } | | { System.exit(-1); } }

double expr(): { double a; double b; }
{ a=term() ( "+" b=expr() { a += b; } | "-" b=expr() { a -= b; } )* { return a; } }

double term(): { double a; double b; }
{ a=unary() ( "*" b=term() { a *= b; } | "/" b=term() { a /= b; } )* { return a; } }

double unary(): { double a; }
{ "-" a=element() { return -a; } | a=element() { return a; } }

double element(): { Token t; double a; }
{ t= { return Double.parseDouble(t.toString()); } | "(" a=expr() ")" { return a; } }

from 新云: javaCC