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

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

5.1 自下而上分析的基本问题

定义:栈顶形成的某产生式的候选称为归约串。 自底向上分析方法,也称移进-归约分析法,粗 略地说它的实现思想是对输入符号串自左向右进 行扫描,并将输入符逐个移入一个后进先出栈中, 边移入边分析,一旦栈顶符号串形成某个归约串 时,(某产生式的右部),就用该产生式的左部 非终结符代替相应右部的文法符号串,这称为归 约。重复这一过程直到归约到栈顶中只剩文法的 开始符号时则为分析成功,也就确认输入串是文 法的句子。

5

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

上一页第5页

你可能喜欢

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

热门文档

相关文档

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