Parser Combinators in Swift
summary
A monadic parser-combinator library called try-parsec is implemented in pure Swift (inspired by Haskell Parsec) and assembles small parsers—satisfy, string, many/many1, skipSpaces, token—into larger ones; it parses expressions (example evaluates “12 + 3 4 + 5” to 65), and handles JSON/CSV/XML and mapping via FromJSON/ToJSON protocols into custom models. Library isn’t open source yet, has backtracking by default, and performance is worse than NSJSONSerialization*.
AI-written summary · about
chapters (6)
- 0:00Introduction
- 3:10Parser Combinator
- 6:30Operators
- 10:10Passers
- 13:10Symbol Natural Process
- 18:10Triphasic
related talks
53mUnderstanding parser combinators: a deep dive
41mParser Combinators
01h 48mBoost.Parser (Part 2 of 2) - A Parser Combinator Library for C++
01h 27mBoost.Parser (Part 1 of 2) - A Parser Combinator Library for C++
15mStaged Selective Parser Combinators
58mParsing in C# from first principles
01h 10mParsing from first principles
52mBuilding a parser in C#, from first principles