编译原理_第1~5讲习题课课件.pptVIP

chapter5 1、令文法G1为： E→E+T | T T→T*F | F F→(E) | i 证明E+T*F是它的一个句型，指出这个句型的所有 短语、直接短语和句柄。 E E + T T * F T*F是句型E+T*F相对于T的短语 E+T*F句型E+T*F相对于E的短语 T*F是句型E+T*F相对于T的直接短语 T*F是句柄 2、考虑下面的表格结构文法G2： S→a | ^ | (T) T →T,S | S （1）给出(a,(a,a))和(((a,a),^,(a)),a)的最左和最右推导。 (a,(a,a))的最左推导： S ? (T) ?(T,S) ?(S,S) ?(a,S) ?(a,(T)) ?(a,(T,S)) ?(a,(S,S)) ?(a,(a,S)) ?(a,(a,a)) (((a,a),^,(a)),a)的最左推导： S ? (T) ?(T,S) ?(S,S) ?((T),S) ?((T,S),S) ?((T,S,S),S) ?((S,S,S),S) ?(