Combining Forward And Backward Parsers

Date: 2008-02-14

Time: 12.00

Room: BBL room 471

Speaker: Alesya Sheremet

Title: Combining Forward and Backward Parsers

Abstract

In this presentation I will talk about two kinds of parsers which despite their commonalities in having the ability to parse grammars with unbounded look-ahead and perform error correction differ in the way they produce the result of the parsing process. Furthermore, I will introduce the approach to combine them which allows us to parameterize a parser with the result produced by its predecessor. Therefore, the constructed parsers possess the ability of parsing context-free as well as context-sensitive grammars representing the result in the "online" manner. The suggested techniques for implementing parser combinators strongly rely on lazy evaluation in producing the result of the parsing process as soon as it becomes available.