“Probably the most influential book of my entire CS degree, not too difficult once you get used to Scheme, and incredibly rewarding (and fun!).”
Programming Languages: Application and Interpretation
用 Racket 一步步写解释器,讲清语言特性与类型系统
Shriram Krishnamurthi 写的程序语言教材,用 Racket 实现一个个小解释器,来讲解函数、闭包、惰性求值、continuation 和类型推导等语言特性。写法是先动手实现、再讨论背后的理论,配有练习,作者还公开了视频课程。和 SICP 相比更聚焦语言实现与语义,不讲词法和语法分析,适合作为 SICP 之后的进阶读物。
HN 上的人把它当作自学语言实现和类型系统的首选免费教材,常说它是 SICP 之后很好的衔接,类型推导的章节尤其被点名;有人提到它不涉及 parsing。
想自己实现编程语言、学习语言设计的程序员
怎么读
由 Claude 根据这本书和 HN 上的说法整理,可能有错- 1先熟悉 Racket,再从最小的解释器那几章开始读
- 2每章的练习都动手写一遍,别只看代码
- 3对照作者的视频课程一起看,理解更快
- 4类型相关章节可在读完解释器部分后再读
HN 书评
推荐在前,同类按时间 · 每本最多保留 20 条,统计用全部提及 · 作者本人贴的不算“My favourite free resource in this area is Programming Languages: Application and Interpretation [2], which has video lectures [3]”
“Easily the best textbook I've read on the topic is "Programming Language Application and Interpretation" or PLAI.”
“Here's an online book that covers interpretation of programming languages in Scheme (touching on functional language compilation in several places):”
“Also see chapter 22 in Shriram Krishanamurthi's _Programming Languages: Application and Interpretation_.”
“Or you can skip lexing and go straight to language design:”
看全部 20 条 →
“"Programming Languages: Application and Interpretation". Programming Languages”
“I found it to be a reasonable follow-on to SICP and a relatively enjoyable read to boot.”
“A good introduction can be found in Krishnamurthi's free book PLAI in the chapters on types.”
“The first edition of PLAI has a nice introductory chapter on types that explains this notation and has a whole section on type inference.”
“If you can already programme then "Programming Languages: Application and Interpretation" is a great follow-up.”
“It's an excellent free undergraduate-level PL textbook that covers a lot of ground and is informed by both research and practice.”
“you should take a look at Shriram Krishnamurthi's Programming Languages and Interpretation, second edition, at Programming Languages. It's a free online book, and I'm currently using it as the text in my programming languages class.”
“His other book was PLAI which was pretty cool”
“Looking at the table of contents, I like the ordering of the topics.”
“I'm thrilled to see a growing body of accessible* PL and type theory literature”
“University textbooks with Scheme/Racket as a primary language for examples/exercises:”
“The two resources that I've found invaluable are - the prog lang course[1] by Dan Grossman and PLAI[2] by Shriram.”
“One of the best resources I've found is Programming Languages: Application and Interpretation by Shriram Krishnamurthi[1].”
“I found these resources invaluable when implementing my first type system:”