编译原理-第四章

一、知识点: 1.语法分析的过程(自上而下推导,自下而上规约) 2.文法的改造 3.递归下降分析器的设计(LL分析,自上而下的推导) 4.语法分析器的自动生成(LR分析,自下而上的规约) LL(1) 分析法: 1.消除直接左递归 设有产生式   P→Pα|β        (1)        其中β不以P开头,α不为ε。那么,我们可以把P的规则改为如下的非直接左递归形式:        P→βP
相关文章
相关标签/搜索