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

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

“…让我们构建一个编译器……”

我认为@sasb是http://compilers.iecc.com/crenshaw/的第二名。暂时忘掉买更多的书吧。

为什么?工具和语言。

所需的语言是Pascal，如果我没记错的话，是基于Turbo-Pascal的。如果你去http://www.freepascal.org/并下载Pascal编译器，所有的例子都可以直接从页面上运行~ http://www.freepascal.org/download.var Free Pascal的好处是，你可以使用它几乎任何你喜欢的处理器或操作系统。

一旦你掌握了课程，然后尝试更高级的“龙书”~ http://en.wikipedia.org/wiki/Dragon_book

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

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

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。而且很无趣的是，这本名为《莱科斯和雅克》的书继承了《龙之书》这部分的内容。

创建编译器的一个简单方法是使用bison和flex(或类似)，构建一个树(AST)并用C生成代码，生成C代码是最重要的步骤。通过生成C代码，您的语言将自动在所有具有C编译器的平台上运行。

生成C代码就像生成HTML一样简单(只需使用打印或等效工具)，这又比编写C解析器或HTML解析器容易得多。

列表中缺少:Jones和Lins的《垃圾收集:自动动态内存管理的算法》。

(假设您正在编写编译器和运行时系统，并且正在实现一种垃圾收集语言。

我发现Dragon的书太难读了，因为它太专注于语言理论，而实际上编写编译器并不需要这些理论。

我将添加Oberon书籍，其中包含了一个惊人的快速和简单的Oberon编译器项目Oberon的完整源代码。