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
Abstract
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 |
