解析器、解释器和编译器的学习资源 [英] Learning Resources on Parsers, Interpreters, and Compilers

问题描述

一段时间以来，我一直想尝试编写自己的语言(表面上是为了学习经验)，因此需要在解析器、解释器和编译器的构建方面相对扎实.所以:

I've been wanting to play around with writing my own language for a while now (ostensibly for the learning experience) and as such need to be relatively grounded in the construction of Parsers, Interpreters, and Compilers. So:

• 有没有人知道关于构建解析器、解释器和编译器的任何好的资源?

我不是在寻找编译器编译器/解析器编译器，例如 Lex、Yacc 和 Bison...

I'm not looking for compiler-compilers/parser-compilers such as Lex, Yacc and Bison...

推荐答案

我读过的关于编译器的最好的论文是日期 1964Val Schorre 的META II 一种面向语法的编译器编写语言".(http://doi.acm.org/10.1145/800257.808896)

The best paper I ever read on compilers is dated 1964 "META II a syntax-oriented compiler writing language" by Val Schorre. (http://doi.acm.org/10.1145/800257.808896)

在 10 页中，他向您展示了如何构建一个非常简单但非常有效的编译器 - 编译器，提供您使用编译器 - 编译器语法并为您提供足够的您可以在一个下午手动实施的详细信息(其中一个令人惊讶当你意识到它是如何递归的时的概念性时刻)，并且只是为了咧嘴笑实现了一个类似 ALGOL 的语言.这篇论文是一种完全的气体，真的应该任何使用编译器技术的人都需要阅读.

In 10 pages, he shows you how to build an astoundingly simple but very effective compiler-compiler, provides you with with the compiler-compiler grammar and provides you with enough details for you to hand implement it in an afternoon (with one astonishing conceptual moment when you realize how it recurses), and just for grins implements an ALGOL-like language. The paper is a complete gas and really should be required reading for anybody working with compiler technology.

这里有一个链接，可以玩有关元编译的精彩教程，基于论文.http://www.bayfronttechnologies.com/mc_tutorial.html

Here's a link to play with an great tutorial on metacompiling, based on the paper. http://www.bayfronttechnologies.com/mc_tutorial.html

这篇关于解析器、解释器和编译器的学习资源的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！