一个改进的LR(1)分析表及其构造算法

An Improved LR(1) Parsing Table and Its Construction Algorithm

LR(1)分析表是LR(1)分析器的核心。改进了传统的LR(1)分析表 ,提出了新的构造算法。该算法利用LR(1)基本集代替LR(1)项集 ,对于归约状态直接标注归约转移后的状态编号。该分析表不含GOTO表 ,基于它的LR(1)语法分析过程一般不需要后入先出栈的辅助。

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.