Search Results for "theory"

Curated roadmap to Programming Language Theory, collecting seminal papers, books, and resources into a navigable structure for self-study. It spans foundational topics like lambda calculus, type systems, interpreters, compilers, and formal semantics, while also pointing to contemporary areas such as effect systems, dependent types, and verification. Each section clusters materials by theme so learners can build understanding step by step instead of grazing at random.

...The repository contains implementations, translation scaffolding, and carefully crafted code for each hand-rolled segment so the program maintains correctness across languages. Achieving this requires delicate handling of language-specific quoting, escaping, and code-gen tricks, making it a showcase of language theory, compiler insight, and meta-programming prowess. It is largely a playful, academic exercise exploring the limits of language interoperability and quine construction rather than a utility tool.

Agda is a dependently typed, total functional programming language and interactive theorem prover based on Martin-Löf’s type theory. It allows expressing programs and proofs in the same language, using the Curry–Howard correspondence. It features interactive development via Emacs, Atom, or VS Code. Agda is a dependently typed functional programming language. It has inductive families, i.e., data types which depend on values, such as the type of vectors of a given length.

Wirthless is a language developed for ThyLordRoot's "Developing A Programming Language" lecture series on Youtube. Wirthless is a simple language with no particular goal of fitness for use, but designed as a trivial language to demonstrate concepts related to language theory and programming languages. This project archives code developed over the course of the lecture series as well as lecture slides.