C9 Lectures: Dr. Erik Meijer - Functional Programming Fundamentals Chapter 8 of 13
In Chapter 8, Functional Parsers, it's all about parsing and parsers. A parser is a program that analyses a piece of text to determine its syntactic structure. In a functional language such as Haskell, parsers can naturally
be viewed as functions.
type Parser = String -> Tree
A parser is a function that takes a string and returns some form of tree.
You should watch these in sequence (or skip around depending on your curent level of knowledge in this domain):
Get the presentation slides here