编译原理基础(第三版)课件 ch3.语法分析(2) 自上而下分析.pptx

编译原理基础(第三版)课件 ch3.语法分析(2) 自上而下分析.pptx

第3章语法分析(2)计算机科学与技术学院国家示范性软件学院

1本课程讨论的§3.4§3.5直接编码型表驱动型表驱动型3.4~3.5语法分析

3.4自上而下语法分析2一般方法左递归及其消除左因子及其提取FIRST集合、FOLLOW集合递归下降的预测分析:工作原理构造方法非递归的预测分析:工作原理分析表的结构、构造方法LL(1)文法/语言/分析器

3.4自上而下语法分析33.4.1自上而下分析的一般方法基本思想——推导:对于任何一个输入序列(记号流),从S开始反复进行最左推导,直到得到一个合法句子或发现一个非法结构。特点:推导过程中,从左到右扫描输入序列,并试图用

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档