Explore the world of hand-written parsers in this comprehensive conference talk from CppNow. Delve into the advantages of custom-built parsers over parser generators like yacc/bison or Boost.Spirit, focusing on improved debuggability and error handling. Learn about recursive descent parsers, with emphasis on LL(1) grammars and discussions on LL(k) and LL(*) grammars. Discover useful techniques for implementing parsers, designing effective Abstract Syntax Trees (ASTs), working with parser combinators, and tokenizing input. Gain insights into creating parsers that offer greater flexibility and control, even without prior parsing experience. Access accompanying slides for visual reference and deeper understanding of the concepts presented in this 67-minute talk.
Overview
Syllabus
Michał Dominiak: Simple hand written parsers
Taught by
CppNow