9

コンビネーターパーサーで表現されたあいまいな言語があるとします。特定の式をローカルで貪欲にする方法はありますか? これが私の言いたいことの例です。

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
4

1 に答える 1

14

使用|||:

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.main(Array("001111"))
[1.7] parsed: ((((0~0)~1)~1)~List(1, 1))
于 2010-04-05T05:18:27.320 に答える