LR(1)文法の諸性質とそれに基づくparser の構成法

概要

論文の詳細を見る
A method of constructing parsers for LR(k) grammars has been given first by D.E. Knuth. But the parsers by knuth's method have generally too large sizes because of their parsing tables. So, the several efforts for giving small and practical parsers have been reported by many authors. A.K. Korenjak has decreased the size of processor by partitioning the given grammar into a number of smaller parts. Another successful example has been given by T. Hayashi. In his method. by a graphical approach, a given grammar is translated from CFG to PL. In this paper, we show that LR(1) grammars have some peculiar properties which LR(k) grammars have not generally if k is not equal to 1 and that using those properties, a method of construction practical LR(1) parsers can be introduced.
一般社団法人情報処理学会の論文
1972-03-15