编译原理语法分析-自上而下分析

语法分析的过程包括自上而下的推导和自下而上的规约。 递归下降分析器的设计（LL分析，自上而下的推导） 语法分析器的自动生成（LR分析，自下而上的规约） 自上而下面临的问题： 文法的左递归问题 回溯的不确定性，要求我们将已经完成工作推倒从来， 虚假匹配的问题 不能准确地确定输入串中出错的位置 效率低 LL(1)分析法： ******消除直接左递归****** 产生式 P→Pα|β (1) 其中β不以

>>阅读原文<<