编译器实验报告课件.docVIP

篇一：编译器实验报告 甘肃政法学院 本科学生实验报告 姓名 学院 专业 班级试验时间 2012 年 12 月 20 日 指导教师及职称实验成绩 开课时 间 2012-2013 学年 1 学期 实验课程名称 编译原理 甘肃政法学院实验管理中心印制 篇二：编译器测试实验报告 深 圳 大 学 实 验 报 告 课程名称： 实验项目名称： 学院：计算机与软件学院 班级： 实验时间： 实验报告提交时间： 教务处制 2 3 4 2 、教师批改学生实验报告时间应在学生提交实验报告时间后 10 日内。 5 篇三：哈弗曼编译器实验报告 实习报告 题目：哈弗曼编译码器 班级：电信系 通信工程 0902 班 完成日期： 2010.11 一、 需求分析 1、编写哈弗曼编译码器，其主要功能有 （1）i ：初始化（ initialization ）。从终端读入字符集大小 n，以及 n 个字符和 n 个权值， 建立哈夫曼树。 （2）e：编码（ encoding ）。利用已建好的哈夫曼树） ，对从终端输入的正文进行编码，然后 从终端输出。 （3）d：译码（ decoding ) 。利用已建好的哈夫曼树将从终端输入的代码进行译码，结果从 终端输出。 （4）p：印哈夫曼树（ print ）。将已编码的的哈夫曼树显示在终端上，同时将此字符形式的 哈夫曼树。 2、测试数据： 输入的字符 ={a， b ， c ， d ， e} 其对应的权值 ={5 ，29，7，8，14} 二、 概要设计 1、二哈弗曼树的抽象数据类型定义为： adt huffmantree{ 数据对象 d:d 是具有相同性质的数据元素的集合 数据关系 r ： 若 d=φ，则 r= φ ，哈弗曼树为空 若 d≠φ ，则 r= {h} ，h 是如下二元关系： （1） 在 d 中存在唯一的称为根的数据元素 root ，它在关系 h 下无前驱 （2） 若 d-{root} ≠ φ，则存在 d-{root}={dl ，dr} 。且 dl ∩dr= φ （3） 若 dl ≠φ ，则 dl 中存在唯一的数据元素 xl ，lt;root, xlgt; 属于 h，且 存在 dl 上的关系 h1 属于 h。若 dr ≠φ ，则 dr 中存在唯一的数据元 素 xr ，lt;root, xgt; 属于 h，且存在 dr 上的关系 hr 属于 h h={lt;root, xlgt; ，lt;root, xgt; ，hl ，hr} ； （4） （dl ，{hl} ）是一棵符合本定义的哈弗曼树，称为根的左子树。 （dr ，{hr} ）是一棵符合本定义的哈弗曼树，称为根的右子树。 基本操作： huffmancoding （amp;ht, amp;hc, amp;sum) 操作结果：建立哈弗曼树并进行编码将编码存放在 hc 中，并返回字符的个数。 encoding(ht, hc, sum) 操作结果：利用已建立的哈弗曼树对字符进行编码 decoding(huffmantree ht,huffmancode hc,int sum) 操作结果：对输入的密码进行翻译 print(ht, hc, sum) 操作结果：打印建立好的哈弗曼树 }adt huffmantree 三、 详细设计（ 1）哈弗曼树每个节点的定义： typedef struct { unsigned int weight; unsigned int parent,lchild,rchild; char elemt[20]; }htnode,*huffmantree; （2）定义指向哈弗曼树的指针，用于动态分配空间 typedef char **huffmancode; （3）哈弗曼树的基本操作 void huffmancoding(huffmantree amp;ht, huffmancode amp;hc, int *w, int n) {// 建立哈弗曼树，求出哈弗曼编码 if (nlt;=1)return; m=2*n-1; //n 个叶子的 huffmantree 共有 2n-1 个结点 ht=(huffmantree)malloc((m+1)*sizeof(htnode)); for(p=ht+1,i=0; ilt;n; ++i,++p,++w)*p={*w,0,0,0}; // 给前 n 个单元初始化 for( ；ilt;=m; ++i,++p)*p ={0,0,0,0}; // 从叶子之后的存储单元清零 for(i=n+1;ilt;=m; ++i) {/ / 建 huffman 树(从 n 个叶子后开始存内结点 ) select(ht, i-1, s1, s2); // 选择 parent 为 0 且 weight 最小的两个结点， ht[s1].parent=