Tech Talks

These are the audio and video recordings of past CSC and other university-related talks. Our public events can also be found on our YouTube channel.

Functional Lexing and Parsing

This talk will describe a non-traditional functional approach to the classical problems of lexing (breaking a stream of characters into "words" or tokens) and parsing (identifying tree structure in a stream of tokens based on a grammar, e.g. for a programming language that needs to be compiled or interpreted). The functional approach can clarify and organize a number of algorithms that tend to be opaque in their conventional imperative presentation. No prior background in functional programming, lexing, or parsing is assumed.

The slides for this talk can be found here as a pdf.