Python附带了一个用Python编写的Python编译器。您可以看到源代码，它包括从解析、抽象语法树、发出代码等所有阶段。 破解它。

我认为这是一个相当模糊的问题;只是因为这个话题涉及的深度。然而，编译器可以被分解成两个独立的部分;上半身和下半身。上半部分通常采用源语言并将其转换为中间表示，下半部分负责特定于平台的代码生成。

尽管如此，解决这个问题的一个简单方法(至少是我们在编译器类中使用的方法)是在上面描述的两部分中构建编译器。具体来说，通过构建上半部分，您将对整个过程有一个很好的了解。

Just doing the top half lets you get the experience of writing the lexical analyzer and the parser and go to generating some "code" (that intermediate representation I mentioned). So it will take your source program and convert it to another representation and do some optimization (if you want), which is the heart of a compiler. The bottom half will then take that intermediate representation and generate the bytes needed to run the program on a specific architecture. For example, the the bottom half will take your intermediate representation and generate a PE executable.

关于这个主题的一些书，我发现特别有用的是编译器原理和技术(或者龙书，因为封面上有可爱的龙)。它有一些很棒的理论，而且肯定以一种非常容易理解的方式涵盖了上下文无关语法。此外，为了构建词法分析器和解析器，您可能会使用*nix工具lex和yacc。而且很无趣的是，这本名为《莱科斯和雅克》的书继承了《龙之书》这部分的内容。

如果你想使用功能强大的高级工具，而不是自己构建一切，那么阅读本课程的项目和阅读材料是一个很好的选择。这是一门语言课程，由Java解析器引擎ANTLR的作者编写。你可以从Pragmatic Programmers网站上获得这门课程的PDF版本。

The course goes over the standard compiler compiler stuff that you'd see elsewhere: parsing, types and type checking, polymorphism, symbol tables, and code generation. Pretty much the only thing that isn't covered is optimizations. The final project is a program that compiles a subset of C. Because you use tools like ANTLR and LLVM, it's feasible to write the entire compiler in a single day (I have an existence proof of this, though I do mean ~24 hours). It's heavy on practical engineering using modern tools, a bit lighter on theory.

顺便说一下，LLVM非常棒。在许多情况下，你可能会编译到汇编，你最好编译到LLVM的中间表示。它是更高级别的、跨平台的，LLVM非常擅长从中生成优化的程序集。

我记得大约七年前问过这个问题，当时我对编程还是个新手。

我问的时候非常小心，令人惊讶的是，我没有像你们在这里受到那么多批评。然而，他们确实给我指出了“龙书”的方向，在我看来，这是一本真正伟大的书，解释了编写编译器所需知道的一切(当然，你必须掌握一两种语言)。你懂的语言越多越好。

是的，很多人说读那本书是疯狂的，你不会从中学到任何东西，但我完全不同意这种说法。

许多人还说编写编译器是愚蠢和毫无意义的。编译器开发之所以有用，原因有很多:

因为它很有趣。 它是有教育意义的，当你学习如何编写编译器时，你会学到很多计算机科学和其他技术，这些技术在编写其他应用程序时很有用。 如果没有人编写编译器，现有的语言就不会变得更好。

我没有立即编写自己的编译器，但在询问之后，我知道从哪里开始。现在，在学习了许多不同的语言和阅读了龙书之后，写作并不是什么大问题。(我也在学习计算机工程，但我对编程的大部分知识都是自学的。)

总之，《龙之书》是一个很棒的“教程”。但是在尝试编写编译器之前，先花些时间掌握一两种语言。不过，不要指望在未来十年左右成为编译器大师。

如果你想学习如何编写解析器/解释器，这本书也是不错的选择。

你可能想看看Lex/Yacc(或Flex/Bison，随便你怎么称呼它们)。Flex是一个词法分析器，它将解析和识别语言的语义组件(“标记”)，而Bison将用于定义解析每个标记时发生的情况。这可以是，但绝对不限于，打印出C代码，供编译器编译成C，或者动态运行指令。

这个常见问题应该对你有帮助，这个教程看起来很有用。

还有一本书还没有推荐，但非常重要，那就是约翰·莱文的《链接器和加载器》。如果您不使用外部汇编程序，则需要一种方法来输出可以链接到最终程序的目标文件。即使您正在使用外部汇编程序，也可能需要了解重定位以及整个程序加载过程如何工作，以制作一个工作工具。这本书收集了很多关于各种系统的这个过程的随机知识，包括Win32和Linux。