对于任意给定的输入串（词法记号流）进行语法分析，要求采用LR分析器来完成。手工构造LR分析表，利用移进-归约分析算法输出对应的动作部分。如： 输入：id*+id/(id+id)# 输出：移进 按 F->id归约 移进 error ……

1． 根据给定文法和LR分析表，构造LR分析器，并要求输出LR工作过程。2． 根据LR分析器分析过程算法，程序能够准确输出LR分析器工作过程。通过action()和goto_char()两个函数即可实现算法的功能。另外，还需开辟三个堆栈区，一个状态栈，一个符号栈，一个输入串栈。用于存放工作过程中移进――规约信息。

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