3

次のコード例は、角かっこで深くネストされた式を解析するときにスタックオーバーフローが原因でクラッシュします。

パーサーコンビネーターは標準ライブラリの一部です。それを回避してライブラリを利用する方法はありますか？

（標準ライブラリを処理する正しい方法ではなく、クラッシュする理由を尋ねているのではありません。）

解析：（（（（（（（（... 1 + 1 ...）））））））））

コード：

import scala.util.parsing.combinator.syntactical.StandardTokenParsers

object ArithmeticParser1 extends StandardTokenParsers {   
  lexical.delimiters ++= List("(", ")", "+", "-", "*", "/")

  val reduceList: Int ~ List[String ~ Int] => Int = {
    case i ~ ps => (i /: ps)(reduce) 
  }

  def reduce(x: Int, r: String ~ Int) = (r: @unchecked) match {
    case "+" ~ y => x + y
    case "-" ~ y => x - y
    case "*" ~ y => x * y
    case "/" ~ y => x / y
  }

  def expr  : Parser[Int] = term ~ rep ("+" ~ term | "-" ~ term) ^^ reduceList
  def term  : Parser[Int] = factor ~ rep ("*" ~ factor | "/" ~ factor) ^^ reduceList
  def factor: Parser[Int] = "(" ~> expr <~ ")" | numericLit ^^ (_.toInt)

  def main(args: Array[String]) {
    val s = scala.io.Source.fromFile(args(0)).mkString
    val tokens = new lexical.Scanner(s)
    println(s)
    println(phrase(expr)(tokens))
  }
}
4

1 に答える 1

0

scala パーサー コンビネーターでどのように処理するかはわかりません。私の最初の考えはトランポリン[1]でした-しかし、簡単なグーグル検索は、デフォルトのライブラリがこれをサポートしていないと言っているようです. -Xssしたがって、これを回避する主な方法は、理想的ではない使用することだと思います。

ただしhttps://github.com/djspiewak/gll-combinatorsはトランポリンに対応しており、標準ライブラリと同様の API を持っているようです。

于 2012-10-13T21:45:50.083 に答える