Scala解析器组合符堆栈溢出递归 [英] scala parser combinator stackoverflow recursion

查看:18
本文介绍了Scala解析器组合符堆栈溢出递归的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

下面的代码示例在分析深嵌套在方括号中的表达式时,由于堆栈溢出而崩溃。

解析器组合符是标准库的一部分。有没有办法利用图书馆来避免这种情况?

(我不是问它崩溃的原因,而是问处理标准库的正确方法。)

解析: (...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))
  }
}

推荐答案

我不确定您将如何使用scala解析器组合子来处理它。我首先想到的是蹦床[1]--但在谷歌上快速搜索一下,似乎发现默认的库不支持这一点。因此,我认为解决这一问题的主要方法是使用-Xss,这不太理想。

但是https://github.com/djspiewak/gll-combinators支持蹦床,而且它似乎有一个类似于标准库的API。

这篇关于Scala解析器组合符堆栈溢出递归的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆