编译原理---第2章.ppt

短语(Phrase) * 如果S?* αＡβ A?γ 则称γ是句型αγβ的相对于变量A的直接短语 最左直接短语叫做句柄(Handle) 如果S?* αAβ A?+γ，则称γ是句型αγβ的相对于变量A的短语 例：短语、直接短语、句柄 E?E+T ?T+T ?F+T ?(E)+T ?(E+T)+T * ?(E+T)+T ?(T+T)+T ?(F+T)+T ?(a+T)+T ?(a+T*F)+T ?(a+F*F)+T ?(a+b*F)+T E→E+T|T T→T* F|F F→(E)|id a，b，b*F，a+b*F，(a+b*F)，(a+b*F)+T ? ?(a+b*c)+T ?(a+b*c)+F ?(a+b*c)+d E ?E+T ?T+T ?F+T ? a1+T ? a1+T*F ? a1+F * F ? a1+a2 *F E+T T,T+T F,F+T a1, a1+T a1, T*F, a1+T*F a1, F,F*F, a1+F*F a1, a2,a1+ a2 *F, a2 *F a1, a2, a3, a2 * a3 a1+ a2 *a3 E E + T T F a1 T * F F a2 a3 ?a1+a2 *a3 短语 a1+a2*a3 *