如何在Ruby中用S-expression建立AST？

Question

我不知道如何构建S-exp。我想这么做，因为我需要为我的语言构建AST。一开始，我使用RubyParser将其解析为sexp，然后编码gen。但我想它一定是ruby的子集，我不能定义我想要的语言。现在我需要为我的语言实现解析器。

所以任何人都可以推荐任何构建AST for S-expression的ruby工具？

谢谢!

Answer 1

你的问题不是很清楚你到底需要什么，但简单的谷歌搜索提供了一些有趣的链接供你检查。也许在检查完这些链接后，如果它们不是你问题的答案，你可以编辑问题，使它更精确和具体。

http://thingsaaronmade.com/blog/writing-an-s-expression-parser-in-ruby.html https://github.com/aarongough/sexpistol

Answer 2

您可以在http://github.com/bendiken/sxp-ruby上尝试sxp-ruby gem。我将它用于SPARQL S表达式(SSE)和类似的Ruby中管理抽象语法树的方法。

Answer 3

也许你可以看看这个叫Astrapi的宝石。

这只是一个实验：

• 在"mm“文件(抽象语法)中描述您的语言元素(概念)
• 在此文件上运行astrapi
• astrapi生成一个解析器，该解析器能够从以s表达式(概念的具体语法)表示的输入源中填充您的AST。

我已经放了一个适度的文档here。