C++Now 2016 has ended
Please visit the C++Now website.
Back To Schedule
Friday, May 13 • 11:00am - 12:30pm
Simple hand written parsers

Log in to save this to your schedule, view media, leave feedback and see who's attending!

While tools like yacc/bison or Boost.Spirit are certainly very useful when getting a parser for a simple language working quickly, the need for hand-written parsers still prevails. Getting custom behavior with parser generators can sometimes be painful, and they aren't exactly designed for the debuggability of the resulting code. Additionally, error reporting and recovery can get troublesome. This talk will focus on recursive descent parsers and some of techniques that author found useful when implementing that kind of parsers. The primary focus will stay on the simplest case - LL(1) grammars - but LL(k) and LL(*) grammars will also be discussed. Other important and related topics, including designing an AST that makes sense, parser combinators, and tokenizing the input before actual parsing takes place, will also be featured. No prior experience with parsing is necessary to understand the contents of this talk.

avatar for Michał Dominiak

Michał Dominiak

System Software Engineer, Nvidia

Friday May 13, 2016 11:00am - 12:30pm MDT
Booz Allen Hamilton