Precedence grammars for compiler construction

Jennifer Fan-Yuan Tseng · Atlanta University Center Robert W. Woodruff Library (Atlanta University Center Robert W. Woodruff Library) · 1981

The basic objective of this thesis is to study the theory of precedence grammars. In particular, this paper deals with results concerning LR(k), SPG, UIEPG, and UIWPG and their hierarchical structures. Various theorems are proved to show different relationships. A brief theory of precedence parsing is also presented.

Read the paper · More papers on PaperTik