程序设计语言与编译ppt课件_7.3 递归下降分析法.pptxVIP

第七章语法分析;如果一个文法不含公共左因子和左递归，则可能（仅是可能）构造一个不带回溯的自上而下分析程序。该程序由一组递归函数组成，每个函数对应一个非终结符，对该非终结符的产生式右端的符号依次进行匹配，匹配方式为：

1. 如果是终结符，则检查输入串中的当前符号是否与该终结符一致；

2. 如果是非终结符，则调用该非终结符对应的函数；

3. 如果产生式右端是空串ε，则直接返回。;实例;变量sym：当前单词，即输入指针ip指向的输入串中的单词符号。

函数advance()：输入指针ip后移一位，指向下一个单词。

函数error()：出错处理程序。;voidE()

{

T()；

E()；

};voidE()

{

if(sym==+)

{

advance()；

T()；

E()；

}

};voidT()

{

F()；

T()；

}

;voidT()

{

if(sym==*)

{

advance()；

F()；

T()；

}

}

;voidF(){

if(sym==(){

advance()；

E()；

if(sym==))advance()；

elseerror()；

}

elseif(sym==i)advance()；

elseerror()；

};输入串i+i*i的分析过程