解析,我在哪里可以了解它

Question

我被赋予了将一种语言"翻译"成另一种语言的工作.对于使用正则表达式的简单逐行方法,源代码太灵活(复杂).我在哪里可以了解有关词法分析和解析器的更多信息？

Answer 1

如果你想对这个主题感到"情绪化",那就拿起一本" 龙书".它通常是编译器设计课程中的文本.它肯定会满足您的需求"了解有关词法分析和解析器的更多信息"以及其他一些有趣的东西!

IMH(umble)O,保存自己的手臂和/或腿并购买旧版本 - 它将满足您的信息需求.

Answer 2

试试ANLTR:

ANTLR,另一种语言识别工具,是一种语言工具,它提供了一个框架,用于从包含各种目标语言中的动作的语法描述构建识别器,解释器,编译器和翻译器.

还有一本书.

Answer 3

Niklaus Wirth的书"Compiler Construction"(以免费PDF格式提供) http://www.google.com/search?q=wirth+compiler+construction

Answer 4

我最近一直在使用PLY，它是 lex 和 yacc 在 Python 中的实现。开始使用它非常容易，并且文档中有一些简单的示例。

解析很快就会成为一个非常技术性的主题，并且您会发现，如果您使用像 PLY 这样的解析器构建器，您可能不需要了解解析算法的所有细节。