python | 编译原理，语法分析——LL(1)文法实现 下

最近要交实验报告了，不然这个LL1文法的博客可能还要好久才能想起来补全这个下篇。
前面实现了LL(1)文法的求first集和follow集，也求出来了预测分析表。现在我们的任务就是进行左右一项——利用预测分析表对文法进行预测。

《编译原理（第3版）》（陈意云等编著）这本书里把用预测分析表进行预测的方法用伪代码写了出来，我写在下方。
ip是一个标记输入读入的指针，a是ip所指的那个输入的字符。

让ip指向w $的第一个符号
令X等于栈顶符号
while(X != $) {
    /*栈非空*/
	if(X是a) 把X从栈顶弹出并把ip推进到指向的下一个符号
	else if(X是终结符) error()
	else if(M[X,a]是出错入口) error()
	else if(M[X,a] = X -> Y1 Y2 …… Yk){
   
		输出产生式X -> Y1 Y2 …… Yk
		从栈中弹出X
		把Yk Yk-1 …… Y1 依次压入栈，Y1在栈顶
	}
	令X等于栈顶符号
}

来看一下预测分析器接受输入为id * id + id的动作吧，这地方我只给了前面的一部分分析过程，后半部分看明白了这个结构就能直接推了。

按照上面的伪代码我们就可以用python实现了。
这里需要使用到栈数据结构，先手动写一个Stack类吧。（这地方不写注释了，也很好看明白）

class Stack(object)