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

A compiler writing system based on affix grammars

Haripriyan, HK and Srikant, YN and Shankar, Priti (1988) A compiler writing system based on affix grammars. In: Computer Languages, 13 (1). pp. 1-11.

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.1016/0096-0551(88)90002-1


We present an algorithm for testing the suitability of an affix grammar for deterministic, one-pass, bottom-up parsing which is an improvement over the one suggested by Pohlmann [1]. The space requirements of the new algorithm are considerably less than that of Pohlmann's. We also describe an implementation of Pohlmann's algorithm and methods for improving its space requirements.

Item Type: Journal Article
Publication: Computer Languages
Publisher: Elsevier science
Additional Information: Copyright of this article belongs to Elsevier science.
Keywords: Compilers;Affix grammars;Automatic compiler generation; Translation;Parsing.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 31 Aug 2010 07:10
Last Modified: 31 Aug 2010 07:10
URI: http://eprints.iisc.ac.in/id/eprint/31586

Actions (login required)

View Item View Item