2012-01-13 76 views
5

我的一个Lua应用程序的一部分是一个搜索栏,我试图让它理解布尔表达式。我使用LPEG,但目前的语法给出了一个奇怪的结果:LPeg语法奇怪

> re, yajl = require're', require'yajl' 
> querypattern = re.compile[=[ 
    QUERY  <- (EXPR/TERM)? S? !. -> {} 
    EXPR  <- S? TERM ((S OPERATOR)? S TERM)+ -> {} 
    TERM  <- KEYWORD/("(" S? EXPR S? ")") -> {} 
    KEYWORD  <- (WORD {":"})? (WORD/STRING) 
    WORD  <- {[A-Za-z][A-Za-z0-9]*} 
    OPERATOR <- {("AND"/"XOR"/"NOR"/"OR")} 
    STRING  <- ('"' {[^"]*} '"'/"'" {[^']*} "'") -> {} 
    S   <- %s+ 
]=] 
> = yajl.to_string(lpeg.match(querypattern, "bar foo")) 
"bar" 
> = yajl.to_string(lpeg.match(querypattern, "name:bar AND foo")) 
> = yajl.to_string(lpeg.match(querypattern, "name:bar AND foo")) 
"name" 
> = yajl.to_string(lpeg.match(querypattern, "name:'bar' AND foo")) 
"name" 
> = yajl.to_string(lpeg.match(querypattern, "bar AND (name:foo OR place:here)")) 
"bar" 

它只是解析第一个记号,我想不通为什么它这样做。据我所知,部分匹配是不可能的,因为!.在启动非终端的末尾。我怎样才能解决这个问题?

回答

10

匹配获取整个字符串,但捕获是错误的。需要注意的是 “ - >”具有比串联的优先级高,所以你可能需要周围的事物括号是这样的:

EXPR  <- S? (TERM ((S OPERATOR)? S TERM)+) -> {} 
+0

谢谢!这正是我遇到的问题。我从来没有意识到表格捕获实际上具有高优先级。 – mmirate 2012-01-13 20:35:05