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

解析 – Scala解析器组合器如何与Haskell的Parsec进行比较?

发布时间:2020-12-16 09:44:15 所属栏目:安全 来源:网络整理
导读:我读过Haskell解析器组合器(在Parsec中)可以解析上下文相关的语法。 Scala解析器组合器也是如此吗?如果是这样,这是什么“进”(又称“”)功能是为了? Scala实现解析器组合器的一些优点/缺点是什么?对Haskell?他们接受同一类语法吗?生成错误信息或使用一
我读过Haskell解析器组合器(在Parsec中)可以解析上下文相关的语法。 Scala解析器组合器也是如此吗?如果是这样,这是什么“进”(又称“>>”)功能是为了?

Scala实现解析器组合器的一些优点/缺点是什么?对Haskell?他们接受同一类语法吗?生成错误信息或使用一个或另外的其他有用的东西更容易吗?

packrat解析(在Scala 2.8中介绍)如何适应这张照片?

有没有一个网页或其他资源,显示不同的操作符/功能/ DSL糖从一个语言的实现映射到另一个?

解决方法

你有很多问题!

Comparing parsec (which is only one of many Haskell parser combinator libraries) to the Scala implementation of parsec

没有人比较在这里,因为Scala代码是相当新的,但检查文档:

> http://hackage.haskell.org/package/parsec
> http://www.scala-lang.org/api/current/index.html#scala.util.parsing.combinator.Parsers

请注意,如果您对此方法感兴趣,Haskell还有许多其他解析器组合库。

> attoparsec attoparsec-iteratee
> polyparse

What are some strengths/weaknesses of Scala’s implementation of parser combinators,vs Haskell’s?

Haskell代码已经十多年了,很好理解,并且有很多示例,大量的文档和用户案例。斯卡拉的东西比较新。

packrat parsing

packrat解析完全不同。原来的packrat paper是在Haskell开发的,但从此变得越来越普遍。

Is there a webpage or some other resource that shows how different operators/functions/DSL-sugar from one language’s implementation maps onto the other’s?

不,但那会很酷。然而,几乎所有(?)解析器组合库都基于开创性的parsec实现,所以它们与原始的parsec共享很多。

(编辑:李大同)

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

    推荐文章
      热点阅读