Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the process of parsing code written in text into tree structures, focusing on the use of parser combinators in Scala. It explains the challenges of writing functions for this task, introduces parser combinator libraries like Scala Parser Combinators, FastParse, and Scallion, and details the implementation of basic and complex parsers. The lecture also discusses filtering, transforming, sequencing, introducing alternatives, making parsers optional, using recursion, and handling spaces in parsers, along with the concept of lexing. Additionally, it explores the monadic nature of parsers, the use of for-notation for sequencing parsers, and concludes with a summary of parsing importance and techniques.