编译原理设计报告(设计符号表)

某某大学编译原理课程设计报告

设计符号表

专业计算机科学与技术

学生姓名

班级

学号

完成日期

编译原理课程设计

目录

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这是C语言/C++中的字符串处理函数的头文件。#include 是用作字符处理的，#include 是用于定义杂项函数及内存分配函数，最后是一个结构函数，分别定义了符号名，信息，个数等变量。

2．符号显示

在C-Free 中用了void display()，将已经输入进系统的符号全部都显示出来 3. 符号查找

本符号表系统中用void find() ，并通过for 循环将所要查找的符号及其信息全都显示出来。如果查找的字符存在，则在显示之前，运用system(“cls ”)进行了清屏，把之前屏幕上所显示的内容全部清除，同时，在显示完成以后，又用了if 语句判断是否要删除此符号及其信息。如果要删除信息，则将该符号中的数拷贝到另一个数组中去。如果查找的字符不存在，则提示是否添加此字符。 4. 符号添加

采用void add()，将需要添加的符号及其信息添加进系统，还是通过使用for 语句，将符号信息一个个地输入进系统。

2.4 算法实现流程图

开始

初始化变量和数组

输入查找的字符

字符存在

添加符号

删除符号

添加到文件

在文件中删除

Y

N

Y

Y

N

N

查找字符

Y

退出

N

编译原理课程设计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);

编译原理课程设计

printf(" * * * * * * * * * * * * *\n");

printf(" ———————————符号表——————————————\n");

printf(" 符号信息\n");

printf(" ————————————————————————————————\n");

for( i=0;i

{

if(strcmp(co[i].name,f)==0)

{ printf("\n\n");

printf(" %7s ",co[i].name);

printf("%24s\n\n\n",co[i].inf);

printf(" ————————————————————————————————\n");

printf(" * * * * * * * * * * * * *\n");

printf("是否要删除此符号Y or N ？: ");

char p;

scanf("%s",&p);

if(p=='Y'||p=='Y')

{

strcpy(co[i].name,co[num-1].name);

strcpy(co[i].inf,co[num-1].inf);

co[num-1].m==0;

num--;

printf("此符号已经删除！\n\n");

}

return;

}

}

if(i>=num)

{ char z[20];

strcpy(z,f);

printf("没有要查找的符号，是否要添加此符号Y or N?: ");

char p;

scanf("%s",&p);

if(p=='Y'||p=='Y')

{ co[num].m==1;

strcpy(co[num].name,z);

printf("请输入此符号信息：");

char x[20];

scanf("%s",&x);

strcpy(co[num].inf,x);

num++;

co[num].m==0;

printf("此符号添加成功！\n\n");

}

}

}

void add() /*符号添加*/

{

int k;

printf("此表为空，请输入需要添加的符号个数：");

scanf("%d",&k);

for(int i=0;i

{ char a[20],b[20]; int c;

c=i+1;

co[i].m=1;

printf("第%d个符号名：",c);

scanf("%s",&a); strcpy(co[i].name,a);

printf("第%d个符号信息：",c);

scanf("%s",&b); strcpy(co[i].inf,b);

}

co[k].m=0;

}

void menu()

{

printf(" * * * * * * * * * * * * *\n");

printf(" ———————————符号表——————————————\n");

printf(" 目前为止已有%d个符号\n\n",num); }

void main()

{

FILE *in;

if((in=fopen("data","r+"))==NULL)

{

printf("Can not open!\n");

exit(0);

}

int i=0; fscanf(in,"%d",&co[i].m);

if(co[i].m==0)

{ printf(" * * * * * * * * * * * * *\n");

printf(" ———————————符号表——————————————\n");

add();

}

while(co[i].m)

{

fscanf(in,"%s",&co[i].name);

fscanf(in,"%s",&co[i].inf);

i++;

fscanf(in,"%d",&co[i].m);

}

num=i;

int t;

do

{

system("cls"); display();

printf(" 进行查找请按1；\n 退出系统请按2.\n\n");

scanf("%d",&t);

if(t==1)

{ system("cls"); display();

menu();

find();

}

else if(t!=2&&t!=1)

{

printf("输入有误！\n\n");

t=1;

}

}while(t==1);

if((in=fopen("data","w+"))==NULL)

{

printf("Can not open!\n");

exit(0);

}

for(int i=0;i

编译原理课程设计

{ fprintf(in,"%d ",co[i].m=1);

fprintf(in,"%s ",co[i].name);

fprintf(in,"%s\n",co[i].inf);

}

fprintf(in,"%d ",co[num].m=0);

fclose(in);

}

2.7 心得体会

为期一周的编译原理的课程设计到今天终于画下了完美的句号，这其中的酸甜苦辣简直是难以言喻，从原先的艰难，一点都没有头绪到现在内心的欣喜；从之前连编译都不能通过，到现在的大功告成，中间经历了很多很多。从中我学习了很多，了解了很多，知道了很多，在这里，我来总结几点如下：

一、对实验原理有更深的理解

通过编译原理课程设计，掌握了什么是编译程序，编译程序工作的基本过程及其各阶段的基本任务，熟悉了编译程序总流程框图，了解了编译程序的生成过程、构造工具及其相关的技术对课本上的知识有了更深的理解，课本上的知识师机械的，表面的。通过把该算法的内容，算法的执行顺序在计算机上实现，把原来以为很深奥的书本知识变的更为简单，对实验原理有更深的理解。

二、对该理论在实践中的应用有深刻的理解

通过把该算法的内容，算法的执行顺序在计算机上实现，知道和理解了该理论在计算机中是怎样执行的，对该理论在实践中的应用有深刻的理解。

三、激发了学习的积极性

通过该课程设计，全面系统的理解了编译原理程序构造的一般原理和基本实现方法。把死板的课本知识变得生动有趣，激发了学习的积极性。把学过的计算机编译原理的知识强化，能够把课堂上学的知识通过自己设计的程序表示出来，加深了对理论知识的理解。以前对与计算机操作系统的认识是模糊的，概念上的，现在通过自己动手做实验，从实践上认识了操作系统是如何处理命令的，如何协调计算机内部各个部件运行，对计算机编译原理的认识更加深刻。在这次课程设计中，我就是按照实验指导的思想来完成。加深了理解文件系统的内部功能及内部实现，培养实践动手能力和程序开发能力的目的。

2.8参考文献

《编译原理》，吕映芝|、张素琴、蒋维杜编著，清华大学出版社

《编译原理》，alfred V.Aho等，李建中译，机械工业出版社