单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第四章 语法分析—自顶向下分析(P61) 4.1 自顶向下分析方法4.2 FIRST集合和FOLLOW集合4.3 递归下降分析4.4 LL(1)分析方法学 习 重 点 FIRST集合和FOLLOW集合的求法递归子程序的构造方法 LL(1)文法及其分析表的构造方法 第四章 语法分析—自顶向下分析 语法：是指如何由语言基本符号组成

单击此处编辑母版标题样式第5章 语法分析—自顶向下分析单击此处编辑母版文本样式第二级第三级第四级第五级第5章 语法分析—自顶向下分析在词法分析完成之后进入语法分析阶段语法分析是编译过程的核心部分它的任务是在词法分析识别出单词符号串的基础上分析并判定程序的语法结构是否符合语法规则语法分析的输入：单词符号序列输出：语法单位如表达式语句分程序函数过程和程序输入的是单词符号序列不对符号构造情况感兴趣语法分

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《编译原理与技术》讲义编译原理与技术－－ 自顶向下分析20224211《编译原理与技术》讲义自顶向下分析分析树的建立从根(开始符号)出发从上而下从左自右为输入串建立分析树为输入串寻找一个最左推导e.g.1 文法G0如下S ?A B C A ?a B ?b C ?c输入串 abc －串结束符2022421