8
假設我在combinator分析器中表達了一個不明確的語言。有沒有辦法讓某些表達式在本地貪婪?這是我的意思的一個例子。Scala:我可以推動combinator解析器在本地貪婪嗎?
import scala.util.parsing.combinator._
object Example extends JavaTokenParsers {
def obj: Parser[Any] = (shortchain | longchain) ~ anyrep
def longchain: Parser[Any] = zero~zero~one~one
def shortchain: Parser[Any] = zero~zero
def anyrep: Parser[Any] = rep(any)
def any: Parser[Any] = zero | one
def zero: Parser[Any] = "0"
def one: Parser[Any] = "1"
def main(args: Array[String]) {
println(parseAll(obj, args(0)))
}
}
編譯後,如下我可以運行它:
$ scala Example 001111
[1.7] parsed: ((0~0)~List(1, 1, 1, 1))
我想以某種方式指示的obj
第一部分是本地貪婪和匹配longchain
。如果我切換訂單,它會匹配longchain
,但那不是因爲貪婪。
def obj: Parser[Any] = (longchain | shortchain) ~ anyrep
「貪婪」的概念只適用於封閉('rep'或postifx'*'運營商),並在你的語法是唯一適用於部分以下(longchain | shortchain)'或'(shortchain | longchain)'。 – 2010-04-05 03:56:29