编译原理张晶版第二章文法和语言.pptVIP

2.4语法树与文法的二义性一、语法树 3.语法树中的概念 （4）短语：子树的末端符号自左至右连成串，相对于子树树根而言称为短语。 简单短语（直接短语）：若短语是某子树根经过1步推导得到的，则称之为该子树根的简单短语。 句型的短语：该句型中哪些符号串可以构成某子树根的短语。 第二章 编译基础（78） （5）定义:任一句型的最左简单短语称为该句型的句柄 给定句型找句柄的步骤： 短语 简单短语 句柄 注：句柄是最左归约时要寻找的简单短语 注意：短语、简单短语是相对于句型而言的，一个句型可能有多个短语、简单短语，句柄只能有一个。 第二章 编译基础（80） ( 3 ) 子树与短语 子树：语法树中的某个结点（子树的根）连同它向下派生的部分所组成。 某子树的末端结点按自左向右顺序为句型中的符号串，则该符号串为该句型的相对于该子树根的短语。 定理 只需画出句型的语法树，然后根据子树找短语→简单短语→句柄。 第二章 编译基础（81） S back a B