语法制导翻译和中间代码生成详解演示文稿.pptVIP

  • 8
  • 0
  • 约2.46千字
  • 约 25页
  • 2023-09-24 发布于广东
  • 举报

语法制导翻译和中间代码生成详解演示文稿.ppt

当前第1页\共有25页\编于星期五\14点 (优选)语法制导翻译和中间代码生成 当前第2页\共有25页\编于星期五\14点 语法制导翻译和中间代码生成 文法的语法制导定义(语义规则)和翻译方案 --语法制导定义--语义分析?做什么 --翻 译方案--中间代码生成?怎么做 当前第3页\共有25页\编于星期五\14点 中间语言 高级的:接近源语言。语法树,适合完成静态类型检查。 低级的:接近目标语言。适合完成依赖于机器的任务。 常用的中间语言: 后缀式:逆波兰表示 图表示: DAG、抽象语法树 三地址代码 三元式、四元式 中间代码的选择 可以是一种实际的语言 也可以是编译各阶段共享的内部数据结构 7.1 中间语言 当前第4页\共有25页\编于星期五\14点 P200后缀式定义 写出3+4*5的后缀式 写出b*(-c)+b*(-c)的后缀式 后缀式表示:算术表达式、赋值语句、控制语句 后缀式的计算 用一个栈实现 一般的计算过程是:自左至右扫描后缀式,每碰到运算量(操作量)就把它推进栈。每碰到k目运算符就把它作用于栈顶的k个项,并用运算结果代替这k个项。 7.1.1 后缀式 当前第5页\共有25页\编于星期五\14点 7.1.2 图表示法 图表示法 DAG-无循环有向图 抽象语法树 当前第6页\共有25页\编于星期五\14点 7.1.2 图表示法 无循

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档