文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 编译原理课件 第5章 语法分析自下而上分析
侵权投诉

编译原理课件 第5章 语法分析自下而上分析

自上而下 从文法的开始符号出发,反复使用文法的产生式, 寻找与输入符号串匹配的推导(最左推导),若能 推导出与输入字串相同的句子,则表示输入字符串是 合法的; 特点 从文法开始符开始; 推导中始终使用产生式的右部替换左边的非终结符; 自下而上 根据文法,对输入符号串进行归约,若能正确地归约 为文法的初始符号,则表示输入字串是合法的。 归约:在输入串中,寻找一条产生式的右部,如果 找到用产生式的左边的非终结符替换右部。 特点 从输入串开始; 归约中始终使用产生式的左部替换右边的候选式;

1

编译原理课件    第5章 语法分析自下而上分析

第1页

你可能喜欢

  • 编译原理课件
  • 编译原理目标代码生成
  • 编译原理词法分析
  • 语法分析器
  • 词法分析报告
  • 算符优先

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email