parsing - 是什么让 Ometa 与众不同？

Question

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












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

4年前关闭。




Improve this question




Ometa是“一种新的面向对象的模式匹配语言”。我之前在 Oz 工具等语言中遇到过模式匹配，用于解析 Lexx/Yacc 或 Pyparsing 等语法。尽管查看示例代码、阅读讨论并与 friend 交谈，但我仍然无法真正理解 Ometa 的特别之处(或者至少，为什么有些人认为它如此)。有什么解释吗？

Answer 1

此外，对我来说最重要的是，Ometa 的 Squeak 端口允许左递归规则。

从它的 PEG 遗产中，它获得了回溯和无限的前瞻。先前解析结果的内存允许线性解析时间(几乎所有时间(*))。

高阶产生式允许人们轻松重构语法。

This paper - Packrat 解析器可以支持左递归 - 解释左递归属性。

(*) 论文的第 5 节解释说，一个人可能会遭受超线性解析时间，但这个问题在实际语法中并不明显。