Monadic Parser Combinators in C#
summary
Introduces parser combinators implemented in C#, explains general parser concepts, their uses and types, and contrasts traditional parser-writing methods with a functional, combinator-based approach. Demonstrates the approach by building a working JSON parser as a proof of concept; targets parsing recursive grammars (e.g., HTML/JSON) without regular expressions.
AI-written summary · about
chapters (5)
- 0:00Start
- 4:02What does a parser do?
- 6:14Formal language theory
- 13:44Loop/stack-based manual parsers
- 22:34Parser combinators illustrated
related talks
27mParsing, Compiling, and Static Metaprogramming
29mMy Little Parser: Tooling is Magic
56mBack to Basics: Functional Programming and Monads in C++
33mPurifying Typescript
59mC# Source Generators - Write code that writes code
39mTree-sitter - a new parsing system for programming tools
01h 00mWorking with Expression Trees in C#
26mParsing Parsers