编译原理4.5.1预测分析程序.pptVIP

第四章 4.1 语法分析器的功能 4.2 自上而下分析面临的问题 4.3 LL(1)分析法 4.4 递归下降分析程序构造 4.5 预测分析程序 4.6 LL(1)分析中的错误处理 4.5 预测分析程序 4.5.1 预测分析程序工作过程 2.预测分析程序的模型 2.预测分析程序的工作过程 # :句子括号 S :文法的开始符号 X :存放当前栈顶符号的工作单元 a :存放当前输入符号a的工作单元 把 ‘#’和S 推入 STACK 栈 把第一个输入符号读进a; FLAG:=TRUE； WHILE FIAG DO 把STACK栈顶符号上托出去, 并放入Ｘ IF X∈VT THEN IF X=a THEN 把下一个输入符号读进a ELSE ERROR ELSE IF X=# THEN IF X=a THEN FLAG:=FALSE ELSE ERROR ELSE IF M[X, a]={ X→X1X2...XK } THEN 把XK，XK-1，…X1 一一推 进 STACK 　　ELSE　ERROR END OF WHILE; 对输入串 i+i*i# 进行分析 输入串i+i*i# 课后练习: 请参照p78 例4.6的分析步骤, 画出输入串 i*i+i 的语法树. 体会确定的自上而下分析过程, 及预测分析表的应用. 文法4.2 G: E → E+T | T T → T*F | F F → (E) | i 消除左递归: G: E → TE E→ +TE|ε T → FT T→ *FT|ε F → (E) | i →(E) →i F →ε →ε →*FT →ε T →FT →FT T →ε →ε →+TE ? E →TE →TE E # ) ( * + i ? 表达式文法的预测分析表 空白格均指 “出错标志” 总控程序 预测分析表 栈 输入串 输出 …… a ……# * . . . # p77 →(E) →i F →ε →ε →*FT →ε T →FT →FT T →ε →ε →+TE ? E →TE →TE E # ) ( * + i ? 表达式文法的预测分析表 分析过程见黑板 G: E → TE E→ +TE|ε T → FT T→ *FT|ε F → (E) | i E T E F T i ε + T E F T i * F T ε ε i 作业: p81 - 1, 2, 3