《第四章 语法分析——自上而下分析》-公开·课件设计.pptVIP

例：构造文法G的LL(1)分析表 G: E →TE’ E’ →+TE’ |ε T →FT’ T’ →*FT’ |ε F →(E) | i FIRST(E)= FIRST(E’)= FIRST(T)= FIRST(T’)= FIRST(F)= { (，i } { +， ε } { (，i } { *， ε } { (，i } FOLLOW(E)= FOLLOW(E’)= FOLLOW(T)= FOLLOW(T’)= FOLLOW(F)= { )，# } { )，# } { +，)，#} { +，)，#} { *，+，)，#} FIRST(TE’)={ (，i } FIRST(+TE’)={ + } FIRST(FT’)={ (，i } FIRST(*FT’)={ * } FIRST((E))={ ( } FIRST(i)={ i } 例：构造文法G的LL(1)分析表 G: E →TE’ E’ →+TE’ |ε T →FT’ T’ →*FT’ |ε F →(E) | i FOLLOW(E)={ )，# } FOLLOW(E’)={ )，# } FOLLOW(T)= { +，)，# } FOLLOW(T’)= { +，)，# } FOLLOW(F)= { *，+，)，# } FIRST(TE’)={ (，i } FIRST(+TE’)={ + } FIRST(FT’)={ (，i } FIRST(*FT’)={ * } FIRST((E))={ ( } FIRST(i)={ i } LL(1)分析表 i + * （ ） ＃ E E’ T T’ F E→TE’ E→TE’ E’ →+TE’ T →FT’ T →FT’ E’ →ε E’ →ε T’ →ε T’ →*FT’ T’ →ε T’ →ε F →i F →(E) 4.6 LL(1)分析中的错误处理 1.在预测分析过程中出现语法错误的情况： (1)栈顶的终结符与当前的输入符号不匹配； (2)非终结符A处于栈顶，面临输入符为a，但分析表M中的M[A,a]为空。 2.错误处理方法：跳过输入串的一些符号直至遇到“同步符号”为止。 该方法的有效性依赖于同步符号集的选取。 3.同步符号集的选择方法： (1)FOLLOW(A)中所有符号放入非终结符A的同步符号集； (2)把FIRST(A)中符号加入非终结符号A的同步符号集。 4.6 LL(1)分析中的错误处理 3.同步符号集的选择方法(当非终结符A处于栈顶时)： (1)FOLLOW(A)中所有符号放入非终结符A的同步符号集； 如果分析中忽略某些词法单元直到碰到FOLLOW(A)中的某个元素，然后将A出栈，有可能语法分析能够继续进行； (2) 只把FOLLOW(A)中所有符号做为非终结符A的同步符号集是不够的； (3)把FIRST(A)中符号加入非终结符号A的同步符号集，那么当FIRST(A)中符号出现在输入中，就可能可以根据A继续进行语法分析； (4) 若一个非终结符可以推出ε ，则可以把推导出ε 的产生式做为默认值使用； (5)若栈顶终结符不能和输入匹配，可选择将该终结符出栈，并发出消息说明已插入该终结符，并继续进行语法分析。 例：构造文法G的LL(1)分析表 G: E →TE’ E’ →+TE’ |ε T →FT’ T’ →*FT’ |ε F →(E) | i FOLLOW(E)={ )，# } FOLLOW(E’)={ )，# } FOLLOWT)= { +，)，# } FOLLOW(T’)= { +，)，# } FOLLOW(F)= { *，+，)，# } FIRST(E)={ (，i } FIRST(E’)={ +，ε } FIRST(T)={ (，i } FIRST(T’)={ *, ε } FIRST(F)={ ( ,i } LL(1)分析表 i + * （ ） ＃ E synch synch E’ T synch synch synch T’ F synch synch synch synch E→TE’ E→TE’ E’ →+TE’ T →FT’ T →FT’ E’ →ε E’ →ε T’ →ε T’ →*FT’ T’ →ε T’ →ε F →i F →(E) 同步符号集synch 错误恢复机制工作过程分析句子 )i*+i 步骤 分析栈 输入串 说明 0 #E )i*+i# 1 #E i*+i# 将)出栈 2 #E’ T i*+i# 3 #E’ T’ F i*+i# 4 #E’ T’ i i*+i# 5 #E’ T’ *+