ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Linear time parsers for classes of non context free languages

Kulkarni, Sulekha R and Shankar, Priti (1996) Linear time parsers for classes of non context free languages. In: Theoretical Computer Science, 165 (2). pp. 355-390.

[img] PDF
Linear_time_parsers_for_classes_of_non_context_free.pdf
Restricted to Registered users only

Download (2369Kb) | Request a copy

Abstract

Deterministic parsers have been proposed for two-level control grammars. These parsers are efficient in both time and space and are simple extensions of the standard LL(1) and LR(1) parsers for deterministic context free languages. An important advantage of the parsers proposed here is that existing parser generator tools can be augmented to generate them from grammar specifications. Since there is a simple way of transforming to and from two-level control grammars and tree adjoining grammars (TAG), it appears that these techniques have potential use in a TAG parser.

Item Type: Journal Article
Additional Information: Copyright of this article belongs to Elsevier.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)
Date Deposited: 03 Jan 2007
Last Modified: 19 Sep 2010 04:33
URI: http://eprints.iisc.ernet.in/id/eprint/9198

Actions (login required)

View Item View Item