第五章自顶向下语法分析方法.pptVIP

第五章自顶向下语法分析方法;课前思考;学习目标;学习指南;难重点;*;知识结构;句型、句子、语言的定义;句型的分析;自上而下的语法分析;自下而上的语法分析;句型分析的有关问题;5.1确定的自顶向下分析思想;例5.1;例5.1文法有以下两个特点：

①每个产生式的右部都由终结符号开始。

②如果两个产生式有相同的左部，那么它们的右部由不同的终结符开始。

对于这样的文法显然在推导过程中完全可以根据当前的输入符号决定选择哪个产生式往下推导，因此分析过程是唯一确定的。;例5.2;例5.2文法的特点是：

①产生式的右部不全是由终结符开始。

②如果两个产生式有相同的左部，它们的右部是由不同的终结符或非终结符开始。

③文法中无空产生式。

;定义5.1;对每一文法符号X∈V计算FIRST(X)的算法

(a)若X∈VT,则FIRST(X)＝{X}

(b)若X∈VN,且有产生式X→a…,a∈VT,则a∈FIRST(X)

(c)若X∈VN,X→?,则?∈FIRST(X)

(d)若X∈VN,Y1,Y2,…,Yi∈VN,且有产生式X→Y1Y2…Yn;当Y1Y2…Yi-1都?时,(其中1≤i≤n),则FIRST(Y1)、FIRST(Y2)、…、FIRST(Yi-1)的所有非{?}元素和FIRST(Yi)都包含在FIRST(X)中