解析不完整或不正确的代码的参考资料？

Question

10

有没有人能为我指出针对包含语法错误或缺少必要标点符号等代码的解析技术的参考文献呢？

我正在开发一个集成开发环境，我们希望在不要求在调用函数时源代码处于语法正确状态的情况下，提供"跳转到定义"、自动完成和重构功能等特性。

我见过的大多数解析器代码似乎都是基于"早期失败"原则工作的，而非专注于错误恢复或解析部分完成的代码。

- Mark Bessey

3个回答

3

我不知道有没有相关的论文或教程，但uu-parsinglib是一个Haskell解析库，可以以一般方式从语法错误中恢复。例如，如果期望出现;，但接收到int，则解析器可以继续，就好像在该源位置插入了;一样。

您可以决定解析器在哪里失败以及在哪里进行更正，并将结果与解析过程中纠正的一组错误一起提供。即使您不打算在Haskell中实现解析代码，查看该库也可能为您提供一些见解。或者您可以在Haskell中编写解析器，并从C中调用它。

- Jon Purdy

会看一下以获取灵感。我将在Javascript中实现它，因此Haskell库本身对我来说不太可能有用。 - Mark Bessey

0

研究“孤立语法”可能会引起您的兴趣。我已经有一段时间没有看过它们了，但我相信它们应该能够合理地处理文件中存在许多无意义块的情况。我在CiteSeer上运气不太好（奇怪的是，通常它表现得很好），但Google Scholar找到了许多相关的论文。使用孤立语法生成健壮的解析器看起来是一个很好的起点。

- Paul Stansifer

哦，太好了。这解决了如何从无法解析的代码中提取某些信息的问题，而不是传统编译器中更典型的单符号插入和删除的错误恢复模式。 - Mark Bessey

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Guy Coder · Accepted Answer

您尝试过ANTLR吗？

此外，请参阅网站上的页面:

同时，查看 ANTLR 标签以访问 ANTLR 论坛，Terrence Parr 在那里回答问题。他在这里作为 ANTLR 专家回答一些问题。

另外，ANTLR 4 的新版本即将发布，以及书籍。

抱歉听起来像是在推销，但我已经使用 ANTLR 多年了，因为它被许多人使用，在生产系统中得到应用，有几个稳定的版本：Java、C、C#，拥有一个非常活跃的社区，有一个网站，有书籍，正在不断发展，维护良好，开源，采用 BSD 许可证，易于使用，并且有一些 GUI 工具。

其中一个正在为 ANTLR 4 编写 GUI 的人是 Sam Harwell。如果您可以通过 ANTLR 论坛联系到他，他可能能够帮助您。