Incremental Parser Generation for Tree Adjoining Grammars

This paper describes the incremental generation of parse tables for the LR-type parsing of Tree Adjoining Languages (TALs). The algorithm presented handles modications to the input grammar by updatingthe parser generated so far. In this paper, a lazy generation of LR-typeparsers forTALs is dened in which parse tables are created by need while parsing. We then describe an incremental parser generator for TALs which responds to modication of the input grammar by updating parse tables built so far.

• Type: Conference
• Year: 1996
• Where: ACL
• Authors: Anoop Sarkar
• Keywords: ACL 1996, ACL 2007, Input Grammar, Modi Cation, Parse Tables