An LR Parser with Less States
2013 ◽
Vol 310
◽
pp. 684-687
Keyword(s):
This paper presents a new construction method of LR parser which is based on the theory of deterministic finite automata. The deterministic infinite automata are simplified for obtaining the LR parsing table with fewer states by merging the equivalent states. The new construction method has the same reorganization power as LALR parser but avoids the “reduce/reduce” conflict in LALR method. The experiment results show that the number of states in parsing table can be reduced greatly if the proposed method is used.
2011 ◽
Vol 368-373
◽
pp. 2711-2715
◽
2017 ◽
Vol 91
(4)
◽
pp. 874-886
◽
2014 ◽
Vol 10
(1)
◽
pp. 45-48
◽
2011 ◽
pp. 324-336
◽