parsing - Scala 解析器组合器与 Haskell 的 Parsec 相比如何？

Question

关闭。这个问题需要更多 focused .它目前不接受答案。












想改进这个问题？更新问题，使其仅关注一个问题 editing this post .


6年前关闭。







Improve this question




我读过 Haskell 解析器组合器(在 Parsec 中)可以解析上下文敏感的语法。 Scala 解析器组合器也是如此吗？如果是这样，这就是“into”(又名“>>”)函数的用途吗？

Scala 的解析器组合器实现与 Haskell 相比有哪些优势/劣势？他们接受同一类语法吗？使用其中一个或另一个更容易生成错误消息或做其他有用的事情吗？

Packrat 解析(在 Scala 2.8 中引入)如何适应这张图片？

是否有网页或其他资源显示从一种语言的实现如何映射到另一种语言的不同运算符/功能/DSL 糖？

Answer 1

你有很多问题!

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 代码已有十多年的历史，很好理解，并且有很多示例、大量文档和用户案例。 Scala 的东西相对较新。

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?

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