Lecture
This lecture introduces the concept of object-oriented parser combinators, which are used to build parsers in Scala. The instructor explains the basic idea in code, the structure of parser classes, and the implementation of parsers for different types of tokens. The lecture covers the development of an embedded DSL for parsing in Scala, the creation of specific single-token parsers, and the use of combinator parsers for sequential and alternative composition. Additionally, the lecture delves into the implementation of parsers for JSON data and provides examples of testing and improving the JSON parser. The instructor concludes by discussing the advantages of combinator parsers over classical parser generators and the challenges of top-down parsing.