课程简介
课程围绕编程语言的基础构件展开,涵盖语法与语义、标识符、函数、Lambda 演算与递归、可变数据结构与变量、垃圾回收和惰性求值。学习过程中使用 Scala 为相关概念实现解释器,并通过操作语义进行严谨讨论,以理解和比较不同语言及其适用任务。
课程大纲
Programming Languages: Syntax and Semantics
Programming Languages with Identifiers
First-Order Functions and First-Class Functions
Lambda Calculus and Recursive Functions
Mutable Data Structures and Variables
Garbage Collection and Lazy Evaluation
Final Exam
课程详情
The goal of this course is to help students:
- learn new languages quickly,
- evaluate various languages and pick the most suitable one for a given task,
- know when and how to design a little language, and
- understand the effects of languages on thought and communication.
We will study programming language concepts, not as paradigms but as a set of basic building blocks, by 1) implementing interpreters for the concepts using the Scala programming language and 2) rigorously discussing the
