编译原理作业解析---第四章语法分析.ppt

编译原理作业辅导—— 第四章语法分析 第七次作业：P142 1(1)(4) P143 2(2) 1. 试分别消除下列文法的直接左递归（采用两种方法——重复法和改写法） （1）G[E]: E::=T | EAT ……① T::=F | TMF ……② F::=(E) | i ……③ A::=+ | - ……④ M::=* | / ……⑤ 第七次作业：P142 1(1)(4) P143 2(2) 先采用“重复法”： E::=T{AT} T::=T{MF} F::=(E) | i A::=+ | - M::=* | / 第七次作业 P142 1(1)(4) P143 2(2) 先采用“重复法”： Z::=V1 V1::=V2 {iV2} V2::=V3 {+V3} V3::=)V1* | ( 第七次作业 P142 1(1)(4) P143 2(2) 2. 试分别消除下列文法的间接左递归 （2）G[Z]: Z::=AZ | b ……① A::=Z A | a ……② 将②式代入①式可得， Z: