加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 综合聚焦 > 服务器 > 安全 > 正文

Scala Parser Combinators:有效解析C风格的评论

发布时间:2020-12-16 09:57:27 所属栏目:安全 来源:网络整理
导读:使用 Scala解析器组合器(有效)解析C风格的多行注释(即/ * … * /)的最佳方法是什么? 在我参与的项目中,我们解析了类似C语言的编程语言,并希望支持多行注释.我们使用 StandardTokenParsers 的子类,它已经处理了这样的注释(通过 StdLexical .但是,该类仅适用
使用 Scala解析器组合器(有效)解析C风格的多行注释(即/ * … * /)的最佳方法是什么?

在我参与的项目中,我们解析了类似C语言的编程语言,并希望支持多行注释.我们使用StandardTokenParsers的子类,它已经处理了这样的注释(通过StdLexical.但是,该类仅适用于相当短的多行注释,否则将耗尽堆栈空间.

我们还尝试提供我们自己的空白定义,以提高效率.我们使用了RegexParser(灵感来自another question on StackOverflow),如下所示:

class Parser extends StandardTokenParsers {

  override val lexical = new StdLexical {
    def rp: RegexParsers = new RegexParsers {}
    override val whitespace: Parser[Any] = rp.regex("""(s|//.*|(?m)/*(*(?!/)|[^*])**/)*""".r).asInstanceOf[Parser[Any]]
  }

  // ...

}

这略微改善了这种情况,但如果评论超过几十行,仍会导致堆栈溢出.任何想法如何改善这个?

解决方法

通过使用解析器而不是使用正则表达式定义空白跳过,我们在这类问题上取得了一些成功.有关支持代码,请参阅我们的Kiama ParserUtilities.scala中的WhitespaceParser特性.

大多数问题是覆盖正常的正则表达式空格处理,并将新的解析器绑定到文字和正则表达式组合器(我们通常不使用令牌解析器).有关用法,请参阅one of our examples,在本例中为处理嵌套注释.

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读