An Improved LR(1) Parsing Table and Its Construction Algorithm
Han Guang · Journal of Wuhan Automotive Polytechnic University · 2001
The LR(1) parsing table is the core of LR(1) grammar. An improved LR(1) parsing table and its construction algorithm are proposed. This algorithm uses basic sets of LR(1) instead of item sets, and directly labels the number of the reduced status. The LR(1) parsing table excludes the GOTO unit and a LIFO stack is eliminated during a parsing process. An example is given to explain the effectiveness of the LR(1) parsing table.