编译原理-第五章材料.ppt

TJNU-COCIE-WJW * * 例: 按上表对acccd进行分析 步骤 状态 符号 输入串 1 0 # acccd# 2 02 #a cccd# 3 024 #ac ccd# 4 0244 #acc cd# 5 02444 #accc d# 6 0244410 #acccd # 7 024448 #acccA # 8 02448 #accA # 9 0248 #acA # 10 026 #aA # 11 01 #E # 接受 TJNU-COCIE-WJW * * 5.5 SLR分析表的构造 1.LR(0)文法的局限性 活前缀识别自动机的每个状态(项目集)都不含冲突性的项目 例如：假定一个LR(0)规范族中含有如下的一个项目集(状态) I＝{X→?·b?，A→?·，B→?·} 是移进？ 还是归约？ 用哪个产生式归约？ 产生冲突！ 一、问题的提出 TJNU-COCIE-WJW * * 2.解决冲突的具体办法 可以考查规约项目归约后的非终结符的FOLLOW集，看看该非终结符后面应该跟的是什么终结符。然后决定采用移进还是归约，如果是归约，具体应采用哪个产生式。 TJNU-COCIE-WJW * * 2.解决冲突的具体办法 例如： 假定一个LR(0)规范族中含有如下的一个项目