compiler-principle06 3.2 语言和文法 编译原理 演示教学.pptVIP

3.2 语言和文法 ;3.2 语言和文法 ;3.2 语言和文法 ;3.2 语言和文法 ;3.2 语言和文法 ;温故知新;3.3 自上而下分析 ;3.3 自上而下分析 ;3.3 自上而下分析 ;3.3 自上而下分析 ;3.3 自上而下分析 ;3.3 自上而下分析 ;3.3 自上而下分析 ;3.3 自上而下分析 ;3.3 自上而下分析 ;3.3 自上而下分析 ;3.3 自上而下分析 ;3.3 自上而下分析 ;FIRST集合计算方法 若X?a..， 则将终结符ａ加入FIRST(X)中 若X??，则将?加入FIRST(X)中 若X?Y…，且Y属于非终结符，则将FIRST(Y)\{?}加入到FIRST(X)中 若X?Y1Y2..YK,且Y1,Y2,..Yi-1都是非终结符，且Y1,Y2,..Yi-1的FIRST集合中均包含?，则将FIRST(Yj)的所有非?元素加入到FIRST(X)中，（j=1,2,..i）.特别地，若Y1~YK均有?产生式，则将?加到FIRST(X)中。 ;FOLLOW集合计算方法 对文法开始符号S,置$于FOLLOW(S)中。 若有A??B?，则将FIRST(?)\{?} 加入FOLLOW(B)中。 （此处? 可以为空） 若A?? B 或A?? B ?,且 ? ?* ?（即? 属于FIRST(?)）,则将 FOLLOW(A)加入FOLLOW(B)中（此处? 可以为空）。