research

Incremental Parser Generation for Tree Adjoining Grammars

Abstract

This paper describes the incremental generation of parse tables for the LR-type parsing of Tree Adjoining Languages (TALs). The algorithm presented handles modifications to the input grammar by updating the parser generated so far. In this paper, a lazy generation of LR-type parsers for TALs is defined in which parse tables are created by need while parsing. We then describe an incremental parser generator for TALs which responds to modification of the input grammar by updating parse tables built so far.Comment: 12 pages, 12 Postscript figures, uses fullname.st

    Similar works

    Full text

    thumbnail-image

    Available Versions

    Last time updated on 03/12/2019
    Last time updated on 10/12/2019
    Last time updated on 19/12/2019
    Last time updated on 20/12/2019
    Last time updated on 02/01/2020