d - 解析器生成器和Ragel ...制作自己的D解析器

我是编译器领域的新手，最近我听说一种叫做解析器生成器的东西。根据我的理解，解析器生成器接收一个语法文件并输出一个源代码文件，该文件可以使用给定的语法来解析文件。

几个问题:

我理解正确吗？

如果是，Ragel是这样的工具吗？

如果是，Ragel可以将D解析器输出为D源代码吗？

谢谢!

最佳答案

基本上就是这样。解析器生成器将语法转换为源文件，该文件可用于识别作为语法定义的language成员的字符串。通常但并非总是如此，解析器生成器需要词法分析器才能将文本分解为标记，然后再进行工作。 Lex and Yacc是配对词法分析器和解析器生成器的经典示例。
现代的解析器生成器提供了其他功能。例如，ANTLR可以生成用于词法分析，语法分析的代码，甚至可以遍历所生成的抽象语法树。 Elkhound生成使用GLR解析算法的解析器。与非通用解析算法相比，它可以识别更多种语言。 PEG Parsers不需要单独的词法分析器。

Ragel实际上以有限状态机的形式生成了词法分析器。它可以识别regular language语言，但不能识别context-free语言。这意味着它无法识别大多数编程语言，包括D。

如果需要快速的词法分析器，

Ragel会生成D代码。

要完全了解解析器生成器为您所做的工作，您将需要一些正式的语言和解析理论。有比The Dragon Book更糟糕的起点。另请参阅:Learning to write a compiler。
如果您觉得自己很勇敢，请确保 checkout 随DMD编译器-/dmd2/src/dmd/-lexer.c和parse.c分发的词法分析代码。

关于d - 解析器生成器和Ragel ...制作自己的D解析器，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/4719427/