我需要一个小技巧来让我的解析器完全工作。我使用 antlr 来解析布尔查询。
查询由元素组成,通过 ands、ors 和 nots 链接在一起。
所以我可以有类似的东西:
"(P or not Q or R) or (( not A and B) or C)"
问题是,一个元素可以很长,并且通常采用以下形式:
a an_operator b
例如 :
"New-York matches NY"
技巧,其中一个 an_operator 是“不像”
所以我想修改我的词法分析器,以便 not 检查它后面是否有类似,以避免解析包含“不喜欢”运算符的元素。
我目前的语法在这里:
// save it in a file called Logic.g
grammar Logic;
options {
output=AST;
}
// parser/production rules start with a lower case letter
parse
: expression EOF! // omit the EOF token
;
expression
: orexp
;
orexp
: andexp ('or'^ andexp)* // make `or` the root
;
andexp
: notexp ('and'^ notexp)* // make `and` the root
;
notexp
: 'not'^ atom // make `not` the root
| atom
;
atom
: ID
| '('! expression ')'! // omit both `(` andexp `)`
;
// lexer/terminal rules start with an upper case letter
ID : ('a'..'z' | 'A'..'Z')+;
Space : (' ' | '\t' | '\r' | '\n')+ {$channel=HIDDEN;};
任何帮助,将不胜感激。谢谢 !