关于解析器、解释器和编译器的学习资源 [英] 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...
推荐答案
我读过的最好的关于编译器的论文是 1964 年META II 一种面向语法的编译器编写语言",作者 Val Schorre.(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屋!