编译原理实验LR分析表构造LR分析器

LR分析器工作过程算法描述：一个LR分析器的工作过程可看成是栈里的状态序列，已规约串和输入串所构成的三元式的变化过程。分析开始时的初始三元式为(s0,#,a1a2……an#)其中，s0为分析器的初态；＃为句子的左括号；a1a2……an为输入串；其后的＃为结束符（句子右括号）。分析过程每步的结果可表示为（s0s1……sm，#X1X2……Xmai,ai+1……an#）分析器的下一步动作是由栈顶状态sm和现行输入符号ai所唯一决定的。即，执行ACTION（sm，ai）所规定的动作。经执行每种可能的动作之后，三元式的变化情形是：（1）若ACTION（sm，ai）为移进，且s=GOTO（sm