第四章语法分析-.pptVIP

第四章 语法分析—自上而下分析;内容;语法分析的任务;4.1 语法分析器的功能;4.1 语法分析器的功能;; S A A c a b d c a b d c a b d 规约过程构造的推导： cAd ? cabd S ? cAd;4.2 自上而下分析面临的问题;自顶向下分析方法特点; 回溯问题;S;4.2 自上而下分析面临的问题;当某个非终结符有多个产生式候选时，可能带来如下问题： 1.分析过程中，当一个非终结符用某一个候选匹配成功时，这种匹配可能是暂时的。这时，不得不“回溯”。 2.文法左递归问题。一个文法是含有左递归的，如果存在非终结符P 含有左递归的文法将使自上而下分析陷入无限循环。; 结论;自上而下分析的问题解决;1、区分三种类型的左递归;4.3.1 左递归的消除;4.3.1 左递归的消除;消去直接左递归后： E → TE′ E′→ +TE′|ε T → FT′ T′→ *FT′|ε F →（E）| i;练 习;3、间接和潜在左递归的消除;4.3.1 左递