Lecture

Parsing with Combinators

Description

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.

About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.