假设我有这个简单而毫无意义的语法:
propagate : what^ where*;
what : CHAR^;
where : NUMBER -> ^(PLUS NUMBER);
NUMBER : '0'..'9';
CHAR : 'a'..'z';
PLUS : '+';
如果它解析像a123456789
之类的字符串,它会生成一个AST,如:
我要做的是将what
解析的令牌传递给where
并创建一个AST(对于相同的输入),如:
我尝试了以下方式:
propagate : w=what^ where[$w.text]*;
what : CHAR^;
where[String s] : NUMBER -> ^(PLUS CHAR[s] NUMBER);
NUMBER : '0'..'9';
CHAR : 'a'..'z';
PLUS : '+';
如果what
它是单个令牌,它会起作用,但如果它是一棵树呢?
这是正确的方法吗?
答案 0 :(得分:3)
以下是:
grammar T;
options {
output=AST;
ASTLabelType=CommonTree;
}
parse
: propagate EOF!
;
propagate
: what^ where[$what.tree]*
;
what
: CHAR
;
where[CommonTree lhs]
: NUMBER -> ^(PLUS {new CommonTree($lhs)} NUMBER)
;
NUMBER : '0'..'9';
CHAR : 'a'..'z';
PLUS : '+';
ANTLRWorks的调试器可能无法显示正确的AST:自己创建一个小型驱动程序类:
import org.antlr.runtime.*;
import org.antlr.runtime.tree.*;
import org.antlr.stringtemplate.*;
public class Main {
public static void main(String[] args) throws Exception {
TLexer lexer = new TLexer(new ANTLRStringStream("a123"));
TParser parser = new TParser(new CommonTokenStream(lexer));
CommonTree tree = (CommonTree)parser.parse().getTree();
DOTTreeGenerator gen = new DOTTreeGenerator();
StringTemplate st = gen.toDOT(tree);
System.out.println(st);
}
}
要运行它,请执行:
java -cp antlr-3.3.jar org.antlr.Tool T.g javac -cp antlr-3.3.jar *.java java -cp .:antlr-3.3.jar Main > ast.dot
将导致表示以下AST的DOT文件: