第2章高级语言及其文法资料.pptVIP

* * 短语(Phrase) 定义2.27 设有CFG G=(V，T，P，S)，?α，γ，β∈(V∪T)*，S γAβ，A α，则称α是句型γαβ的相对于变量A的短语(phrase)； 如果此时有A?α，则称α是句型γαβ的相对于变量A的直接短语(immediate phrase) 在无意义冲突时，简称为句型γαβ的直接短语。直接短语也叫做简单短语(simple phrase)。 定义2.28 设有CFG G=(V，T，P，S)，G的句型的最左直接短语叫做句柄(handle)。 * * 例：(直接)短语 E?E+T ?T+T ?F+T ?(E)+T ?(E+T)+T ?(E+T)+T ?(T+T)+T ?(F+T)+T ?(id+T)+T ?(a+T*F)+T ?(a+F*F)+T ?(a+b*F)+T ?(a+b*c)+T ?(a+b*c)+F ?(a+b*c)+d E→E+T|T T→T*F|F F→(E)|id * * 句柄(Handle)：最左直接短语 T→T* F|F E→E+T|T F→( E )| id E?E+T ?T+T ?F+T ?(E)+T ?(E+T)+T ?(E+T)+T ?(T+T)+T ?(F+T)+T ?(id+T)+T ?(a+T*F)+T ?(a+F*F)+T ?(a+b*F)+T ?