www-new/content/tech-talks/functional-lexing-and-parsing.md

index	title	presentors	thumbnails	links
39	Functional Lexing and Parsing	Dr. Prabhakar Ragde	small large http://mirror.csclub.uwaterloo.ca/csclub/pr-functional-lexing-parsing-thumb-small.jpg http://mirror.csclub.uwaterloo.ca/csclub/pr-functional-lexing-parsing-thumb-large.jpg	file type http://mirror.csclub.uwaterloo.ca/csclub/pr-functional-lexing-parsing.avi XviD file type http://mirror.csclub.uwaterloo.ca/csclub/pr-functional-lexing-parsing.ogg Ogg/Theora file type http://mirror.csclub.uwaterloo.ca/csclub/pr-functional-lexing-parsing.mp4 MP4 file type http://mirror.csclub.uwaterloo.ca/csclub/pr-functional-lexing-parsing.mpg MPG

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.