Bottom-up parsing implementation with recursive descendent method
Yi Huang · Journal of Changchun Post and Telecommunication Institute · 2004
LR(1) parsing method is powerful, but it generates too many states. An improved LR(1) parsing method—RDLR(1)(Recursive Descent LR(1)) is introduced, and a regular method to transform an LR(1) grammar into a RDLR(1) grammar is given. The results show that RDLR(1) grammar is as powerful as LR(1) grammar and more powerful than LALR(1) grammar. But RDLR(1) parsing is less complex than LR(1) parsing and as complex as LALR(1) parsing.