Back to browse
GitHub Repository

Single file Lambda Calculus implementations demonstrating various type system features and interpretation techniques

77 starsHaskell

Single file Lambda Calculus' demonstrating various type system features

by solomonb·Apr 15, 2026·1 point·0 comments

AI Analysis

MidRabbit HoleNiche Gem

Best-practices reference implementations for language designers building type systems.

Strengths
  • Each module standalone and readable independently despite sequential build-up
  • Pretty printers from concrete syntax to human-readable notation included
  • Covers bidirectional typechecking, normalization by evaluation, elaboration
Weaknesses
  • Reference implementations—not a usable tool or library to import
  • Skips parsing for brevity, limiting real-world applicability
Category
Target Audience

Programming language researchers and compiler implementers

Similar To

1lab · Programming Languages Zoo

Similar Projects

Developer Tools●●Solid

Logic gates as persistent stateful tasks – a BCD decoder built on a VM

Logic gates as stateful bytecode tasks—elegant model, but narrow use case.

WizardryBig BrainNiche Gem
tracyspacy
203mo ago