parsing - ANTLR vs. Happy vs. 其他解析器生成器-6ren

parsing - ANTLR vs. Happy vs. 其他解析器生成器

转载作者：行者123 更新时间：2023-12-04 15:05:28

25

4

我想在两种语言之间编写一个翻译器，在互联网上阅读了一些内容后，我决定使用 ANTLR。我必须从头开始学习它，但除了消除左递归的一些麻烦之外，直到现在一切都很好。

然而，今天有人告诉我去看看 Happy，一个基于 Haskell 的解析器生成器。我没有 Haskell 知识，所以我可以使用一些建议，如果 Happy 确实比 ANTLR 更好并且是否值得学习。

具体让我担心的是我的翻译器需要支持宏替换，我还不知道如何在 ANTLR 中做到这一点。也许在Happy这更容易做到？

或者如果认为其他解析器生成器更好，我很高兴听到它们。

最佳答案

人们一直相信如果他们得到一个解析器，他们就已经完成了
在构建语言工具时。那是错误的。解析器将您带到山麓
喜马拉雅山那么你需要开始认真攀登。

如果您想要构建语言翻译器的工业级支持，请参阅我们的
DMS Software Reengineering Toolkit . DMS 提供

基于 Unicode 的词法分析器

完整的上下文无关解析器(左递归？没问题!任意前瞻？没问题。二义性语法？没问题)

C、C#、COBOL、Java、C++、JavaScript、...的完整前端
(包括 C 和 C++ 的完整预处理器)

AST 的自动构建

支持使用任意范围规则构建符号表

属性语法评估，以构建利用树结构的分析器

支持控制和数据流分析(以及对完整 C、Java 和 COBOL 的实现)，

使用源语法和目标语言的源到源转换

AST 对源代码进行 pretty-print ，重现目标语言文本

关于 OP 处理宏的请求:我们的 C、COBOL 和 C++ 前端通过 a) 传统的完全扩展方法或 b) 非扩展(如果可行)来处理它们各自的语言预处理，以启用宏本身的解析后转换.而作为基础的DMS并没有具体实现宏处理，它可以支持宏处理的构建和转换。

作为使用 DMS 构建的翻译器的示例，请参阅讨论
convertingJOVIAL to C for the B-2 bomber .这是 > 1 MSLOC 的 100% 翻译
实时代码。 [知道我们从未被允许看到正在翻译的实际程序(绝密)，您可能会觉得很有趣。]。是的，JOVIAL 有一个预处理器，是的，我们将大多数 JOVIAL 宏翻译成等效的 C 版本。

[Haskell 是一种很酷的编程语言，但它本身并没有做这样的事情。
这与语言中可以表达的内容无关。它是关于弄清楚需要什么机器来支持操作程序的任务，以及
花了 100 人年的时间来 build 它。]

关于parsing - ANTLR vs. Happy vs. 其他解析器生成器，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1364259/

25

4

0

文章推荐： sony - 索尼 PSP 的独立开发？

文章推荐： python - 为什么 Anaconda 中的多处理比 Python 慢

文章推荐：在 Mac 上的 VSCode 中包含多个文件的 Swift 命令行程序

parse-platform - Parse Image + Parse httpRequest 替换——从 Parse Cloud Code 迁移到 Parse Server on Node (Heroku/AWS/DO)
我发现在使用parse-node包时，不能再使用Parse.Cloud.httpRequest了。我也知道 Parse 的 Image 对象将不可用。到目前为止，我已经能够用原生的替换一些 Pars
parsing - 'parse' 的反义词是什么？
关闭。这个问题是opinion-based 。目前不接受答案。已关闭 9 年前。已锁定。这个问题及其答案是locked因为这个问题是题外话，但却具有历史意义。目前不接受新的答案或互动。我有一个函
parse-platform - Parse Server - 用于配置新 Parse 实例的架构 API
开源 Parse Server 是否包含用于配置新 Parse 实例的 Schema API？我试图消除手动创建应用程序的需要。这是通过 Parse.com 提供的架构 API http://blo
parse-platform - 如何从客户端正确创建 Parse.com Parse.Cloud.httpRequest？
我想从我的云代码发出一个 http 请求，该请求在我的客户端被调用。最佳答案一开始我发现这有点令人困惑，所以希望这会有所帮助。在您的云代码中main.js Parse.Cloud.define(
parsing - *** 异常 : Prelude. 读取 : no parse in Haskell - Parsing, 表达式和递归
这部分代码应该读入两个或更多数字(省略主 io 函数)，然后是一个“+”来给出总和。使用有理数是因为稍后我将进行乘法和其他此类操作。 data Expression = Number Rationa
parse-platform - Parse.Config 在 Parse Server 上不起作用？
我似乎找不到任何关于此的官方信息:Does Parse.Config work on Parse Server?它曾经在 Parse.com 上工作，但是当我尝试迁移到 Parse.Server 时，
passwords - Parse.com 在 Parse.Cloud.beforeSave(Parse.User
我正在尝试找到使用 Parse.com 添加密码要求的最佳程序。似乎最简单的方法是在保存用户数据之前使用云功能执行。我唯一的警告是，只有当密码与数据库中存储的密码不同或者用户不存在于数据库中时，我才想
android - Parse 中的初始化 (com.parse.Parse.Configuration) 无法应用于 MainActivity 错误？
我是 android 开发、应用程序开发和一般开发的初学者，我正在尝试为我的 android 应用程序设置后端数据库。我决定使用一个名为 back4app 的服务，以便获得更加用户友好的数据库体验，因
android - 编译com.parse :parsefacebookutils leads to com. parse.Parse Class not found异常
我目前正在尝试将 Facebook 登录功能添加到我的应用程序。根据Android文档，当我添加 compile 'com.parse:parsefacebookutils-v4-android:1
parsing - 如何使用 PARSE 从字符串中解析货币值
我正在尝试使用 Rebol 2/3 从字符串中解析货币值，货币值的格式为: 10,50 欧元或 10,50 欧元我在浏览了所有 PARSE 文档后想出了这段代码，我可以在 Red 中找到它，但在 R
parsing - DateTimeFormat.parse() 失败
代码: DateTimeFormat dateFormat = DateTimeFormat .getFormat("EEE MMM dd HH:mm:ss zzz y
parse-platform - Parse 上不再有导入按钮
我不再在 Parse 上看到用于导入 JSON 或 CSV 文件的导入按钮。他们是否将其移动到某个地方，或者不再可能导入这些文件类型？最佳答案官方原因是这样的: “[导入类按钮] 几天前被删除，因
parsing - JSON.parse() 是必要的吗？
我正在使用 PHP 从我的服务器检索一些数据。我想在 javascript 应用程序中使用这些数据，所以我正在做这样的事情: var polylines = ; $polylines 只是一个 PHP
parsing - BigInteger.Parse() 对十六进制数给出负数
我已经开始使用 .NET 4 System.Numerics.BigInteger Structure我遇到了一个问题。我正在尝试解析一个包含无符号(正数)的十六进制数字的字符串。我得到一个负数。
parsing - JSON.parse() 是必要的吗？
我正在使用 PHP 从我的服务器检索一些数据。我想在 javascript 应用程序中使用这些数据，所以我正在做这样的事情: var polylines = ; $polylines 只是一个 PHP
parsing - time.Parse 行为
在 Go 中，尝试将字符串转换为 time.Time 时，使用时间包的 Parse 方法不会返回预期结果。似乎问题出在时区。我想更改为 ISO 8601 结合 UTC 日期和时间。 package m
parsing - time.Parse 自定义布局
我正在尝试将此字符串模式 "4-JAN-12 9:30:14" 解析为 time.Time。尝试了 time.Parse("2-JAN-06 15:04:05", inputString) 和许多其
parse-platform - "Please refrain from creating a Parse project inside another Parse project."
从云代码和解析开始。使用this . 如何删除所有 Parse 项目以便开始创建新项目？我收到以下错误: “您想要创建一个新应用程序，还是将 Cloud Code 添加到现有应用程序中？输入“(n)e
parse-platform - parse.com cloudcode 查询，如何告诉 parse 只返回在表中找到的 PFObject 的某些列？
我在解析云代码时有这个功能: Parse.Cloud.define("testfunction", function(request, response) { var username = r
parse-platform - 一个 Parse.Object.saveAll 请求可以保存多少数据？以及一个 Parse.Object.saveAll 将使用多少请求
最近，我在 parse.com 上做了一些测试。我现在面临在后台作业中使用 Parse.Object.saveAll 的问题。从 parse.com 的文档来看，后台作业可以运行 15 分钟。我现在

首页

博学

6Ren·AI

商城

parsing - ANTLR vs. Happy vs. 其他解析器生成器