编译原理设计报告.docxVIP

某某大学 编译原理课程设计报告 设计符号表 专 业 计算机科学与技术 学生姓名 班 级 学 号 完成日期 目录 TOC \o 1-5 \h \z 1前言 2 2报告主体 2 2.1设计日的： 2 \o Current Document 2.2设计内容及耍求： 2 2. 2. 1课程设计内容. 2 2. 2. 2设计符号表. 2 2. 2. 3测试范例: 3 \o Current Document 2.3实现原理 3 2. 3. 1符号表的设计. 3 \o Current Document 2.4算法实现流程图 4 \o Current Document 2.5结果输出及分析 5 \o Current Document 2.6程序源代码 6 \o Current Document 2.7心得体会 9 \o Current Document 2.8参考文献 9 在网络世界屮，我们往往对功能强大的程序叹为观止。而这些强大程序的背后 是编译这些程序的编译软件，是这些编译软件承托起了这些功能强大的运行程序。 我们有不少的同志致其自身于无尽的运行程序上。而只有很少的人搞编译程序。这 就是为什么中国的可运行程序满天飞，而编译程序却很少。本课程设计就是在这方 面的探索，为你解读编译程序的奥秘。 课程设计题目选择5个题目中的一个，要求根据自己的兴趣和能力，选择一个 对自己意义甚大的题目。课程设计基本原理是在实践上，实现我们在课程上学习到 的理论知识。通过理论联系实践，更好的掌握课本上的理论知识。 2报告主体 2.1设计目的: 学生在学习《编译原理》课程设计中，结合各章节的构造编译程序的基本理论, 总共用一周的时间完成课程设计。要求用c或C++语言描述及上机调试，实现五个 题目中任意一个，是学生将理论与实际应用结合其，起来，受到软件设计等开发过 程的全面训练，从而提高学生软件开发的能力。 22设计内容及要求： 2.2.1课程设计内容 设计符号表 2. 2. 2设计符号表 确定符号表的组织方式，一般应包括名字栏和信息栏，其中名字栏作为关键字。 要考虑能够存储有关名字的信息，并可以高效地完成如下操作： 1?查找：根据给定的名字，在符号表中查找其信息。如果该名字在符号表屮不 存在，则将其加入到符号表中，否则返回指向该名字的指针; 2?删除：从符号表中删除给定名字的表项。 2.2.3测试范例: procedure test; var b,c,i:integer; begin b:=l; if ab then c:=a+b else c:=a-b; for i:=0 to 3 do begin c:=i; end; 2.3实现原理 2. 3.1符号表的设计 符号表的结构 #includestdio. h #includc〈st:ring? h #includectype.h #includestdlib. h struct { int m; char name[20]; char inf[20]; }co[999]; int num; include称为文件包含命令，其意义是把尖括号^或引号v内指定的文件包含到本 程序中，成为本程序的一部分。被包含的文件通常是由系统提供的，其扩展名为?h 而 stdio 为 standard input output 的缩写，意为“标准输入输出” .o#includestring,h 这是C语言/C++中的字符串处理函数的头文件。include ctype.h是用作字符处 理的，include stdlib.h是用于定义杂项函数及内存分配函数，最后是一个结构函 数，分别定义了符号名，信息，个数等变量。 符号显示 在C-Free中用了 void displayO，将已经输入进系统的符号全部都显示出来 符号查找 本符号表系统中用void find()，并通过for?循环将所要查找的符号及其信息全 都显示出来。如果查找的字符存在，则在显示之前，运用systemC4cls-)进行了清屏， 把之前屏幕上所显示的内容全部清除，同时，在显示完成以后，乂用了讦语句判断 是否要删除此符号及其信息。如果要删除信息，则将该符号中的数拷贝到另一个数 组中去。如果查找的字符不存在，则提示是否添加此字符。 符号添加 采用void add(),将需要添加的符号及其信息添加进系统，还是通过使用for 语句，将符号信息一个个地输入进系统。 2.4算法实现流程图  2.5结果输出及分析 系统首页显示: * * * * * ******** 此表耘:鬲只壽蘇亦符号轉严 添加一个符号后显示如下: 符号符号表信息 符号 符号表 信息 abou t 目前为止己有1个符号 进行查找i _ — 1; 退出系统请按2. 按1查找后显