Back to University of Twente portal
From LL-regular to LL(1) grammars: Transformations, covers and parsing
Nijholt, Anton (1982) From LL-regular to LL(1) grammars: Transformations, covers and parsing. RAIRO Informatique Théorique, 16 . pp. 387-406. ISSN 0399-0540
![[img]](http://doc.utwente.nl/style/images/fileicons/application_pdf.png)
| PDF 2822Kb |
| Abstract: | In this paper it is shown that it is possible to transform any LL-regular grammar G into an LL(1) grammar G' in such a way that parsing G' is as good as parsing G. That is, a parse of a sentence of grammar G can be obtained with a simple string homomorphism from the parse of a corresponding sentence of G'. Since any LL(k) grammar is an LL-regular grammar the results that are obtained are valid for LL(k) grammars as well. The relation between LL-regular grammars is expressed by means of a generalized version of the well-known cover relation between two grammars. |
| Item Type: | Article |
| Faculty: | Electrical Engineering, Mathematics and Computer Science (EEMCS) |
| Research Group: | |
| Link to this item: | http://purl.utwente.nl/publications/66955 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page