Boost.Parser (Part 2 of 2) - A Parser Combinator Library for C++

on YouTube ↗01h 48m

" summary

Boost.Parser is a Boost candidate library for C++17+ that combines Spirit2 and X3 ideas to produce a parser-combinator library with concrete features: Boost.Parser provides typed rules (no attribute destructuring across rule boundaries), built‑in expectation‑point diagnostics (throws exceptions with file/line/column and caret), Unicode-aware parsing for char/char32_t (but no normalization), a JSON example with max nesting default 512, callback parsing for SAX-style tests, trace output to stdout, search/replace adapters, and planned optimizations like packrat caching. It compiles and runs; diagnostics and debugging aids work as shown.

AI-written summary · about

" chapters (11)

1. 0:00Introduction
2. 0:23Rules in Boost.Parser
3. 11:33Higher order parsers
4. 20:00Directives in parsers
5. 28:05Unicode support
6. 41:06Diagnostics and error reporting
7. 56:07Debugging tools
8. 1:01:11Debugging semantic actions
9. 1:14:31Extended JSON example
10. 1:32:07Callback parsing
11. 1:37:30Future work and Q&A

" related talks

• 01h 01mUsing Spirit X3 to Write ParsersMichael Caisse · CppCon 2015
• 41mParser CombinatorsMathias Verraes · Full Stack Europe 2022
• 26mParser Combinators in SwiftInami Yasuhiro · try! Swift Tokyo 2016
• 53mUnderstanding parser combinators: a deep diveScott Wlaschin · NDC Oslo 2016
• 58mParsing in C# from first principlesNicholas Blumhardt · NDC Sydney 2018
• 15mStaged Selective Parser CombinatorsMatthew Pickering, Nicolas Wu, Jamie Willis · ICFP 2020
• 52mBuilding a parser in C#, from first principlesNicholas Blumhardt · NDC Oslo 2019
• 01h 01mExpressive Compile Time ParsersAlon Wolf · Meeting C++ 2023