Java 这些表达式的语法分析器
我试图提出一个简单的EBNF语法来解析下面的表达式 示例：（“->”不是输入的一部分）。'“a”、“b”、“c”是仅包含字母的多字符单词Java 这些表达式的语法分析器,java,antlr,Java,Antlr,我试图提出一个简单的EBNF语法来解析下面的表达式 示例：（“->”不是输入的一部分）。'“a”、“b”、“c”是仅包含字母的多字符单词 -> a -> (a) -> (a | b | c) -> (a (b | c | d)) -> (a (b | (c | d)) ) -> (a ( b ( c x | d (e | f) ) ) ) 我试着想出几个语法（在Antlr中），但都有一些例子，这就
-> a
-> (a)
-> (a | b | c)
-> (a (b | c | d))
-> (a (b | (c | d)) )
-> (a (
b (
c x
| d (e | f)
)
)
)
term: '(' WORD+ options_list ')'
| '(' WORD+ ('|' term)* ')'
| WORD+
;
options_list: '(' term ('|' term)* ')'
;
}
WORD : ('a'..'z')+
;
[a]
|
[b]
/ \
[c,x] [d]
/ \
[e] [f]
term: WORD term?
| '(' term ('|' term)* ')'
;
WORD : ('a'..'z')+
;
下面的语法将解析您提供的所有示例
term : WORD+
| '(' alt_term ')'
;
alt_term : app_term
| app_term '|' alt_term
| app_term '|' '(' alt_term ')'
;
app_term : WORD+
| WORD+ '(' alt_term ')'
;
WORD : ('a'..'z')+
;
EOFskipa（a）（a | b | c）（a（b | c | d））（a（b |（c | d））（a（b（c x | d（e | f）））我会看看JavaCC或者已经实现了这一点的工具。您可以阅读他们的文档和源代码，了解他们是如何做到这一点的。
cx|d（e|f）