编译原理第四章总结

第四章 自上而下分析 内容导图： 重点内容： 自上而下的分析：文法的起始符出发进行句子的推导 自下而上的规约：句子本身出发，进行归约，看能否把句子规约为到起始符 结果：构造一颗语法树 P→Pα|β 非直接左递归：其中β不以P开头，α不为ε P→βP’ P’→αP’|ε 将间接左递归改造为直接左递归 将文法中所有如下形式的产生式：   Pi →Pjγ|β1|β2|…|βn   Pj→δ1|δ2|δ3

>>阅读原文<<