Simple LR(k) Grammars A class of context-free grammars, called the "Simple LR(k)" or SLR(k) grammars is defined. This class has been shown to include weak precedence and simple precedence grammars as proper subsets. How to construct parsers for the SLR(k) grammars is also shown. These parser-construction techniques are extendible to cover all of the LR(k) grammars of Knuth; they have been implemented and by direct comparison proved to be superior to precedence techniques, not only in the range of grammars covered, but also in the speed of parser construction and in the size and speed of the resulting parsers. CACM July, 1971 DeRemer, F. L. context-free grammar, LR(k) grammar, precedence grammar, syntactic analysis, parsing algorithm, parser, finite-state machine, deterministic pushdown automaton 4.12 5.22 5.23 CA710703 JB February 3, 1978 9:31 AM 1086 4 2179 1132 4 2179 1234 4 2179 1263 4 2179 1265 4 2179 1270 4 2179 1323 4 2179 1358 4 2179 1379 4 2179 1379 4 2179 1380 4 2179 1453 4 2179 1464 4 2179 1484 4 2179 1491 4 2179 1498 4 2179 1542 4 2179 1613 4 2179 1614 4 2179 1683 4 2179 1693 4 2179 1693 4 2179 1781 4 2179 1781 4 2179 1781 4 2179 1787 4 2179 1825 4 2179 1836 4 2179 1836 4 2179 1860 4 2179 1945 4 2179 1945 4 2179 1989 4 2179 2015 4 2179 2060 4 2179 2060 4 2179 2060 4 2179 2061 4 2179 2061 4 2179 2061 4 2179 2083 4 2179 2082 4 2179 2091 4 2179 2091 4 2179 2152 4 2179 2178 4 2179 2179 4 2179 2179 4 2179 2179 4 2179 2179 4 2179 2179 4 2179 2179 4 2179 2252 4 2179 2325 4 2179 2341 4 2179 2340 4 2179 2356 4 2179 2423 4 2179 2546 4 2179 2546 4 2179 2546 4 2179 2603 4 2179 2645 4 2179 2652 4 2179 2684 4 2179 2698 4 2179 2698 4 2179 2698 4 2179 2708 4 2179 2708 4 2179 2824 4 2179 2842 4 2179 2921 4 2179 2929 4 2179 2934 4 2179 2982 4 2179 2986 4 2179 3045 4 2179 3045 4 2179 3069 4 2179 3093 4 2179 3154 4 2179 669 4 2179 679 4 2179 691 4 2179 761 4 2179 949 4 2179 989 4 2179 1477 5 2179 1491 5 2179 1825 5 2179 2015 5 2179 2110 5 2179 2179 5 2179 2179 5 2179 2179 5 2179 2733 5 2179 2986 5 2179 3093 5 2179 3094 5 2179 3184 5 2179 1265 6 2179 1491 6 2179 1491 6 2179 1683 6 2179 1781 6 2179 1836 6 2179 2179 6 2179 2179 6 2179 2179 6 2179 2179 6 2179 2340 6 2179 2423 6 2179 2645 6 2179 2708 6 2179 2786 6 2179 680 6 2179 799 6 2179