Modern Approaches to Parsing

Add to your list(s) Download to your calendar using vCal

• Colin Rothwell (University of Cambridge)
• Thursday 08 May 2014, 14:00-15:00
• LT2, Computer Laboratory, William Gates Building.

If you have a question about this talk, please contact Advait Sarkar.

Research into parsing did not end with the 1970s. In this lecture, I will cover several more recent tools which ease compiler front-end construction. This includes a brief look at LEMON , a more modern equivalent to YACC ; parsing expression grammars and packrat parsers; and parser combinators.

These techniques differ from earlier methods, such as LR parsing, in that their underlying formalisms are directly targeted at the problem of parsing programming languages, rather than natural languages. This allows them to offer programmer friendly interfaces and good performance.

This lecture should be helpful to anybody who has to read structured data from a text file…

This talk is part of the Computer Laboratory Research Students' Lectures 2014 series.

This talk is included in these lists:

• Computer Laboratory Research Students' Lectures 2014
• LT2, Computer Laboratory, William Gates Building

Note that ex-directory lists are not shown.