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