Parsers: How to Effectively Process Plain Text
summary
Explains what text parsers are from a theoretical viewpoint and why parsing plain text still adds practical value despite being a long-solved problem. Compares common parsing problems and gives guidance on choosing a parsing library or technology so you can implement a simple, maintainable parser for day-to-day needs (language-agnostic, no specific framework required).
AI-written summary · about
chapters (16)
- 0:00Introduction
- 1:03Parsers in practice
- 4:55Parser definition
- 7:04Language types
- 9:30Designing simple languages
- 10:35Regex limits
- 12:00Regular language parsing
- 14:26Manual parsing example
- 16:30Parser combinators
- 19:18Parser generators
- 22:45Parser generation tools
- 25:34Error handling
- 27:38Technology choices
- 28:22When to use parsers
- 29:25Choosing parsing tech
- 30:49Q&A
related talks
52mA bird's eye view of a parser
58mParsing in C# from first principles
32mTime flies like an arrow; Fruit flies like a banana: Parsers for Great Good
29mMy Little Parser: Tooling is Magic
37mThe Art of Parsing
25mNano-parsing: A Data-parallel Architecture for Perverse Parsing Environments
53m“Parsing C++”
01h 27mBoost.Parser (Part 1 of 2) - A Parser Combinator Library for C++