以项目集0为起点,通过星形扩展的方式,以及bfs扩展相应的项目集
通过getpp数组索引非终结符对应的产生式编号
开始
将预处理得到输出为输入
输出非LR(1)文法
结束
将终结符以及非终结符通过map映射成相应的数字
以第一条产生式为起始,采用bfs构造其闭包,这个闭包为项目集0
输出是LR(1)文法
将产生式以及相应的编号放到Vector中
判定分析表里是否出现多重出口
y
通过table,table_s_r这两个二维数组,标记相应的转移关系,然后根据这个得到对应的分析表
通过getpp数组,采用dfs求非终结符的First集
N