Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Generating Parsers and Tokenizers in C++ with Maphoon - Part 2

CppCon via YouTube

Overview

Explore the second part of a comprehensive conference talk on generating parsers and tokenizers in C++ using Maphoon. Delve into bottom-up parsing techniques, tokenization processes, and the creation of Abstract Syntax Trees (ASTs). Learn about the two-stage parsing process, including tokenizing with regular expressions and constructing tree representations. Discover how Maphoon supports both stages, offering automation and flexibility in parser generation. Examine the tool's user-friendly design, support for modern C++, and its ability to generate efficient parsers while maintaining transparency about underlying theory. Gain insights into runtime operator definition, error message tuning, and the visualization of parsing processes and automata. Follow along as the speaker demonstrates practical applications and discusses various parsing concepts, including syntax trees, rewrite rules, ambiguity, and error handling.

Syllabus

Introduction
What is parsing
Syntax tree
Pascal Style
sigma
calculator
rewrite rules
ambiguity
Topdown vs Bottomup
Topdown
Attribute
Exit Code
Other Examples
Sequence of Arguments
Assignment
Demo
Console Theory
Prologue
Approach
Error Handling
Recovery
Error Reporting
Expected Functions
Tokenizers
Java vs C

Taught by

CppCon

Reviews

Start your review of Generating Parsers and Tokenizers in C++ with Maphoon - Part 2

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.