实验三自下而上语法分析及语义分析.pptVIP

实验三自下而上的语法分析及 语义分析 LR分析器的逻辑结构 LR分析器组成 分析表 a1a2…a#输入串(源程序) 总控程序 分析栈 输出分 总控程序 析结果 分析表 栈 ACTION GOTO # 分析栈 符号栈 符号栈内存放分析过程中移进或归约的符号。 状态栈 状态栈存放的是状态(标记) 分析开始时 口分析栈压入初始状态I 口符号栈输入符号# 分析表 ·动作表( ACTION) ●分析输入串i+i ·状态转换表(GOTO ACTION GOTO 例:文法GE状态 (1)E~E+T (2)E-T acc (3)T→T*F (4)T-F (5)F-(E) (6)F-i s44 rl 01 7巧 5 ACTION表 ACTION表的结构如下 终结符 状态 I, ACTION[I, a,JACTIONlI, a, ACTION(I, amI I2 ACTION[2, a,JACTION[I2, a21 ACTION[2, amI In ACTION[In, a, JACTION[In, a2l ACTION[In, amI 分析动作 ACTION表中的元素 ACTIONI,a1表 示当前栈顶状态Ln面临输入符号a1时所 完成的分析动作。分析动作可分四类 1)移进 2)归约 3)接受 4)出错 移进 表示句柄尚未在分析栈的栈顶 形成,正期待继续移进符号,以形 成句柄。 移进