如何用C＃编写解析器？[关闭]

我已经在C＃中实现了几个解析器-手写的和生成的工具。

关于解析的一个很好的入门教程是“
让我们构建一个编译器”，它演示了如何构建递归下降解析器。对于任何称职的开发人员，这些概念都可以轻松地从他的语言（我认为是Pascal）翻译成C＃。这将教您递归下降解析器的工作原理，但是用手编写完整的编程语言解析器是完全不切实际的。

如果确定要编写经典的递归下降解析器（TinyPG，Coco
/
R
，Irony），则应该研究一些工具来为您生成代码。请记住，还有其他方法来写解析器现在，通常有更好的表现-
和具有容易定义（例如TDOP解析或一元解析）。

关于C＃是否适合完成该任务的主题-C＃具有一些最好的文本库。如今，许多解析器（使用其他语言）都有处理Unipre等内容的淫秽代码。我不会对JITted代码发表过多评论，因为它可能会引起很大的反响-
但是，您应该很好。IronJS是CLR上的解析器/运行时的一个很好的例子（尽管它是用F＃编写的），并且其性能仅次于Google
V8。

旁注： 与语言解析器相比，标记解析器是完全不同的野兽-在大多数情况下，它们是手工编写的，并且在扫描器/解析器级别非常简单；它们通常不是递归下降的-
特别是在XML的情况下，最好不要编写递归下降的解析器（以避免堆栈溢出，并且因为可以在SAX / push模式下使用“平面”解析器）。