编译原理课程设计 2017年4月.

Presentation on theme: "编译原理课程设计 2017年4月."— Presentation transcript:

1 编译原理课程设计 2017年4月

2 实验内容 设计并实现SNL程序设计语言的编译程序； 两个程序 词法分析模块 语法分析模块（二选一） 递归下降方法 LL(1)方法

3 实验时间 第 9-12 周，周一8:00-11:00  4.24 、 5.8 、 5.15  计楼 B212 

4 实验模块之间的关系 语义分析模块 词法分析模块 语法分析模块 （递归下降法） （LL(1)方法） SNL源程序 Token序列 语法树

5 实验目的 通过对SNL编译程序的学习和动手实践，使学生可以更加深入、全面地掌握编译程序的工作原理和实现技术； 培养大型软件的程序设计方法。

6 SNL语言简介 SNL(Small Nested Language)是自行定义的教学模型语言，它是一种类似Pascal的”高级”程序设计语言
数据类型：整型、字符型，数组、记录 过程允许嵌套定义，允许递归调用

7 SNL的程序结构 程序头 声明部分 程序体部分 类型声明部分 变量声明部分 过程声明部分 program pp
Type t=integer; var t v1; char v2; procedure f(); begin v1 :=2 end f(); write(v1) end.

8 SNL的语法 SNL的上下文无关文法（P9-P12页）

9 第一个程序： SNL的词法分析程序 输入：SNL源程序 输出：单词的内部表示序列-Token序列 程序设计步骤 确定单词分类；P35
单词的正则表达式定义（词法定义）；P7–P8 构造DFA ； P39 根据DFA生成单词识别函数 对于给定的当前状态和当前字符，决定下一个状态； 如果是结束状态，得到单词的类别和信息； 否则，设置为当前状态；

10 词法分析程序涉及的一些问题 Token表示定义 单词分类 每类单词的构成 自动机的实现(状态图方法、转换表方法)
一些特殊情形的处理：注释、括号匹配、向前扫描等

11 第二个程序—语法分析方法一： SNL的递归下降分析程序
例：S → A u B A → a a B → b b 则各个VN的递归子程序结构如下： S( )  begin A(); match(u); B() end A( )  begin match(a); match(a) end B( )  begin match(b); match(b) end 输入：Token序列 输出：语法错误检查信息和语法树 思想 对文法的每一个VN都编写一个分析程序，当根据文法和当前输入符号预测到要用某个VN去匹配输入串时，就调用该VN的分析程序。 当形如:A1|2|…|n时需要通过predict集确定子程序的调用。P61-P64

12 递归下降分析模块 语法树的输出 层次文本输出 图形输出 ProK PheadK p TypeK DecK IntegerK t1 VarK
DecK IntegerK v1 v2 ProcDecK q DecK value param: IntegerK i DecK IntegerK a StmLk StmtK Assign ExpK a IdV ExpK i IdV StmtK Write StmtK Read v1 StmtK If ExpK Op < ExpK v1 IdV ExpK Const 10 ExpK Op + ExpK Const 10 ExpK Op - StmtK Call ExpK q IdV 语法树的输出 层次文本输出 图形输出

13 语法分析方法二 SNL的LL(1)分析程序 输入：Token序列 输出：语法错误检查信息和语法树

14 实验报告 本次实验采取三人组成开发小组的形式集体讨论合作完成。要求小组人员分工明确，每个人都要参与，了解整个过程。 实验报告要求
实验题目：2014级《编译原理课程设计》总结报告 实验时间、指导教师、小组成员学号姓名及分工 实验目的、实验内容，两个程序的设计思想、实验步骤、数据结构及算法设计、实验结果、实验结论。 正文使用小四字号，宋体。

15 成绩评定 综合实验的签到情况，实验报告完成情况和老师对程序的检查结果综合评定。 检查程序时要求组内成员必须全部到场
每组成员因为表现不同，成绩会有不同！