FB 3
Group BKB
>
Publications
>
Search
>
Deutsch
English
Publications Search - Details
Publication type:
Technical Report
Author:
Berthold Hoffmann
Title:
Cleaned SLL(1) Grammars are SLR(1)
Number:
17-1
Year published:
2017
Institution:
Department of Computer Science; Universität Bremen, Bibliothekstr. 1, 28359 Bremen
Abstract:
We establish the following specific relation between context-free grammars that have LL(k) and LR(k) parsers, respectively: after cleaning an SLL(1) grammar (by unfolding its empty productions), the resulting grammar is SLR(1).
PDF Version:
http://www.informatik.uni-bremen.de/~hof/papers/sllr.pdf
Status:
Other
Last updated:
08. 03. 2017
Back to result list
Author: Automatically generated page
Group BKB
Last updated: May 9, 2023