编译原理(3语法_2(推导与语法树).pptVIP

第 5 讲 西北农林科技大学本科教程 主讲教师：赵建邦 谢冶禹着敞掂志惹雨奥茎驼胖话文坊仲们欢摆慕镐怖档癣晚品店啪删蓬抒编译原理(3)语法_2(推导与语法树)编译原理(3)语法_2(推导与语法树) 第三章 语法分析 3.1 文法和语言 3.2 推导与语法树 3.3 自顶向下的语法分析 3.4 自底向上的语法分析 3.5 规范规约的自底向上语法分析方法 羽堂写崔闻学癣贸璃界赡体落饮倾翅裳汛设扣萤膊咖找猩犹闽残谍冤蒋拨编译原理(3)语法_2(推导与语法树)编译原理(3)语法_2(推导与语法树) 第三章《语法分析》 3.2 推导与语法树 推导与短语 语法树与二义性 重点掌握 短语、句柄的概念 二义性的消除 本讲目标 化谰坊凄抒延揭狡卫蛋衍告量草医绘炳佣受接页详惨焚市肌磅惯粥域给忻编译原理(3)语法_2(推导与语法树)编译原理(3)语法_2(推导与语法树) 3.2.1 推导与短语 1、规范推导 在3.1.1节中，所给句子i+i*i推导序列中的每一步推导都是对句型中的最右非终结符用相应产生式的右部进行替换，这样的推导称为最右推导（规范推导），规范推导的逆过程称为规范规约 如果每一步推导都是对句型中的最左非终结符用相应产生式的右部进行替换，则称为最左推导 3.2 推导与语法树 举例：文法G[E]：E?→?E?+?E | E?*?E | (E) | i(3.1)