15312 Foundations Of Programming Languages

Decoding 15-312: A Deep Dive into the Foundations of Programming Languages

Introduction: More Than Just a Course Number

To the uninitiated, "15312 foundations of programming languages" might look like an arbitrary alphanumeric code. To computer science students, particularly those at Carnegie Mellon University (CMU), it represents a rite of passage. 15-312 (often stylized as 15-312) is the legendary undergraduate/grad course that separates "coders" from "computer scientists."

Type systems are a critical component of programming languages, ensuring that programs are type-safe and free from type-related errors. In the 15312 course, students learn about the basics of type systems, including:

15-312 Foundations of Programming Languages is a core computer science course at Carnegie Mellon University (CMU) 15312 foundations of programming languages

Students explore two critical frameworks for defining a language:

Programming Assignments: Typically involving implementing interpreters or type checkers in Standard ML (SML), which is preferred for its robust support for pattern matching and algebraic data types. Decoding 15-312: A Deep Dive into the Foundations

Advanced Features: Exploring continuations, polymorphism, laziness, and exceptions. The "Core" Experience: Programming and Proofs

In 15312, concurrency is studied through process calculi like CSP (Communicating Sequential Processes) and π-calculus. These formalisms treat programs as interacting processes, allowing algebraic reasoning about communication and synchronization. In the 15312 course, students learn about the

Key Definitions (Cheat Sheet)

| Term | Definition | |------|-------------| | Abstract Syntax | Tree representation ignoring parentheses and precedence. | | Substitution | ( [e/x]e' ) = replace free occurrences of ( x ) in ( e' ) with ( e ), avoiding capture. | | Canonical Forms | If ( v : \tau_1 \rightarrow \tau_2 ), then ( v ) must be a lambda abstraction. | | Contextual Equivalence | ( e_1 \approx e_2 ) iff for all contexts ( C[,] ), ( C[e_1] \Downarrow v ) iff ( C[e_2] \Downarrow v ). |