编译原理slide02第二讲.pdfVIP

第二讲  实验导引 （一） 实验导引 （一）  Decaf / Mind 项目 （主体实验）综述  辅助实验  拓展实验  进度安排  阶段1A实验  Lex YACC 简介 Decaf / Mind 项目综述  项目回顾  项目框架的总体结构  本学期实验内容  实验环境 项目回顾  Decaf 语言 − 一种强类型的、单继承的简单面向对象语言 − 许多大学用作教学语言 Stanford University Massachusetts Institute of Technology University of Tennessee Brown University Texas AM University Southern Adventist University …… 项目回顾  清华 Decaf / Mind 项目  始于计算机系98级本科生 《编译原理》 课  基于 Stanford University 课程 CS143   根据实际需要进行了一定的修改和简化 项目回顾  清华 Decaf / Mind 项目 − 03-04 级 Decaf 项目 实验框架中开发语言由 C++ 改为 Java − 计50 班 （姚班） Mind 项目 实验框架由原来的单遍组织改为多遍组织 开发语言为 C++，Decaf 语言有较大精简 （Mind语言） − 05 级至今 Decaf / Mind 项目 以 Mind 项目为基础，扩展若干语言特征 开发语言由 C++ 改为 Java 项目回顾  清华 Decaf / Mind 项目 − 参与项目维护的部分同学 杨俊峰 （Stanford 助教） 张迎辉 （计99-计00助教） 毛雁华 （计00-计01助教，X86后端） 刘天淼 （计01助教） 唐 硕 （计02助教，TOOL） 梁英毅 （计03-计05助教，Java 版，C 版 Mind） 张 铎 （计05-计07助教，改 Mind 至 Java 版） 曹 震 （计08助教） 李 叠 （计09-10助教） 蒋挺宇 （计10-13助教） 许建林 （计12助教） 刘 耀 （计13助教） 刘 昊 （计13助教） （还有其他同学未一一列举） 项目框架的总体结构  当前项目中编译器的逻辑结构 项目框架的总体结构  当前项目中编译器的逻辑结构 项目框架的总体结构  五个阶段 执行 执行 本学期实验内容  本学期相关的四个阶段实验 − 阶段1 词法分析、语法分析及生成抽象语法树 （A）借助 Lex 和 Yacc 实现 − 阶段2 语义分析 遍历抽象语法树构造符号表、实现静态语 义分析，产生带标注的抽象语法树 − 阶段3 生成三地址码 TAC − 阶段4 简单的数据流分析或优化 （可选） 本学期实验内容  本学期实验内容 （扩展或修改实验框架）： − 增加 ++ 和 -- 运算 − 增加三元选择运算 A ? B : C − 增加反射运算 numinstances − 增加串行条件卫士语句，形如 if E1 : S1 ||| E2 : S2 ||| ... ||| En : Sn fi − 增加串行循环卫士语句，形如 do E1 : S1 ||| E2 : S2 ||| ... ||| En : Sn od − 实现一种简单的数据流分析 （选做） 实验环境  编程语言 − Java (版本和操作系统信息参见实验说明)  Lex YACC 工具