Building Parsers in C#: From Theory to Practice. The Uklon Case
summary
A talk about parsing Conditional Restrictions tags from OpenStreetMap in C# for the Uklon app: it explains using parser combinators to parse time-based road restrictions and presents the team's custom logic to evaluate whether a restriction applies at any given moment.
AI-written summary · about
chapters (17)
- 0:00C# parsing basics
- 1:08Why C# for Uklon
- 3:22Parser requirements
- 5:30Data specs formalized
- 7:32Three parser approaches
- 10:58Parser architecture
- 13:03Regex for parsing
- 17:08Syntax analysis grammar
- 19:29Regex vs parser-combinators
- 22:18Functional parsing
- 24:26Parser optimization
- 25:44Normal.RU case study
- 28:22Simple vs advanced parsers
- 31:26Tool selection
- 34:33Parser testing
- 36:44Parsers vs regex
- 39:00Summary
related talks
30mConcrete Syntax Metapatterns
59mHow to parse a file
28mThe Nano-parsing Architecture: Sane And Portable Parsing For Perverse Environments
09mA variant of recursive decent parsing
01h 02mThe sceptics guide to pattern matching
01h 03mFunctional Programming Patterns for Mere Mortals
01h 44mPractical Observable Sharing
32mPassing Strings Using (In)finite-State Machines and Prepack