版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、编译原理实验报告实验1 查填符号表姓名 学号 班级 计科1001班时间: 2012/3/22 地点:文波同 组 人:无指导教师:朱少林实验目的 1、运用所学知识,选择语言、选择算法(数据结构),编程实现符号表管理程序。 2、熟悉编译过程,训练编写程序的能力,为后续实验积累经验。实验内容 1、运用所学知识,编程实现符号表管理程序。读出源程序中与C语言词法规定相一致的标识符,并在符号表中进行查找,若存在则输出该标识符及其编号和位置;否则将其填入符号表,并分配编号,确定位置,输出该标识符。2、输出标识符表。 实验环境 软件:VC+6.0 实验前准备1、 方案设计: 准备模拟数据:由于是识别符合c语言
2、规定的标识符,故本实验中使用 “测试文件.c” 写出c语言标识符的正规式定义:letter_A|B|C|Z|a|b|z|_digit0|1|9 idletter_(letter_|digit)* 画出不确定的有限自动机不确定的有限自动机如下: 进行化简:A=1B=2,3,4,5,9C=3,4,5,6,8,9D=3,4,5,7,8,9状态转换表如下:状态letter_digitABBCDCCDDCD进行化简:A B,C,D化简后的确定有限自动机如下: 程序思想:该实验重点是构造识别标识符的函数。程序中,使用的数据结构如下:struct recordchar name20;typedef stru
3、ct record RECORD;record是用来记录标识符的名字,并且规定标识符的长度最大为20struct infor/记录符号表的相关信息struct record *head;int length; /记录符号表的长度;typedef struct infor INFOR;infor是用来指向record结构体的指针和符号表的长度,这个结构体主要是用于比较标识符并将识别到的标识符写入分析结果文件中即本实验中的“search_table”函数,该函数并没有直接把标识符写到文件,而是在该函数之外,新建一个文件用来放符号表,然在后来打印符号表的同时把打印的结果写该文件中去。该程序中的“se
4、arch_table”函数判断是否为新的标识符的方法就是把识别的一个标识符与已经识别的一一比较看是否相同,如不相同则表长度加1,并将该标识符填入表中while( j<i&&strcmp(teststring,)j+;/与已有的标识符一一比较if(j=i)/说明是新的标识符 strcpy(,teststring); /pointj.line=j; p->length+;2、 程序设计#include "stdio.h"#include "stdlib.h"#include "
5、string.h"struct recordchar name20;typedef struct record RECORD;struct infor/记录符号表的相关信息struct record *head;int length; /记录符号表的长度;typedef struct infor INFOR;void search_table(char *teststring, INFOR *p, FILE *f)/查填符号表函数,p为指向结构体的指针int i=p->length;int j=0;RECORD *point;point=p->head;while( j&
6、lt;i&&strcmp(teststring,)j+;/与已有的标识符一一比较if(j=i)/说明是新的标识符 strcpy(,teststring); /pointj.line=j; p->length+;printf("标识符%s在符号表的第%d行n",teststring,j+1); fprintf(f,"%st%5dn",teststring,j+1);/将新的标识符写入文件分析结果文件f中return; void main()char readchar;/从文件中读到的字符ch
7、ar teststr20;/存放标识符char linkstr2=0;/用于把字符readchar连接到teststrFILE *fp;fp=fopen("测试文件.c","r");if (fp=NULL)printf("打开文件失败!");exit(0);/打开测试文件fpFILE *result;result=fopen("结果.txt","w+");/新建打开一个存放分析结果的文件result /fclose(result);这个命令使下面调用的search_table函数不能将分析结果写
8、入“结果.txt” /,因为search_table函数函数中没有打开“结果.txt”命令INFOR information;/用于指向符号表RECORD mark300;/定义符号表最多可以有300个符号information.head=mark;information.length=0; readchar=fgetc(fp);/char history=readchar;利用这个记录读取的上一个字符,判断是否是数字 while(readchar!=EOF) teststr0=0; if(readchar<='z'&& readchar>='
9、;a'|readchar>='A'&& readchar<='Z'|readchar='_')/字母数字下划线开头,如果这个满足则下面的也一定满足 while(readchar<='z'&& readchar>='a'|readchar>='A'&& readchar<='Z'|readchar='_'|readchar>='0'&& re
10、adchar<='9') linkstr0=readchar; strcat(teststr,linkstr);/会自动添加0 /if(history>'9'&&history<'0') readchar=fgetc(fp); if(strlen(teststr)!=0 ) search_table(teststr, &information, result);/将结果写入"结果.txt" /这个循环结束后就读入一个标识符readchar=fgetc(fp); fclose(fp);
11、fclose(result); FILE *table=fopen("符号表.txt","w+");/新建"符号表.txt"文件 if(table=NULL) printf("文件打开失败!");exit (0); int i=0; /printf("行数t"); /printf("标识符n"); printf("*n"); printf("以下是符号表的内容n"); printf("行数ttt标识符n"); whi
12、le(i<information.length) printf("%3dttt%sn",i+1, ); fwrite(&information.headi, strlen(),1,table); fprintf(table,"%4dn",i+1);/向符号表中写入数据 i+; fclose(table); 实验步骤 1、建立简单的符号表,可以只包含标识符和编号;2、编写单词解析子程序,从源程序中分离出单词;3、编写查找标识符的子程序(应考虑查找算法),插入新的标识符;4、程序调试,输出标识符表。实验结
13、果及其分析:分析后输出的分析文件是“结果.txt”内容如下:include 1stdio 2h 3int 4_qq 5int 4temp 6char 7temp_s 8int 4search 9char 7str 10char 7c 11void 12main 13char 7str 10c 11int 4m 14i 15printf 16please 17input 18a 19string 20gets 21str 10puts 22please 17input 18the 23char 7you 24search 9c 11getchar 25m 14search 9str 10c 11
14、if 26m 14printf 16can 27not 28find 29else 30printf 16the 23c 11you 24search 9is 31d 32n 33m 14int 4search 9char 7str 10char 7c 11int 4i 15for 34i 15str 10i 15i 15if 26str 10i 15c 11return 35i 15return 35存放符号表的文件“符号表.txt”内容如下:include 1stdio 2h 3int 4_qq 5temp 6char 7temp_s 8search 9str 10c 11void 12m
15、ain 13m 14i 15printf 16please 17input 18a 19string 20gets 21puts 22the 23you 24getchar 25if 26can 27not 28find 29else 30is 31d 32n 33for 34return 35使用的模拟数据“测试文件.c”如下:#include<stdio.h>int _qq; int 3temp;char temp_s;int search(char str80, char c);void main()char str80,c; int m,i;printf("ple
16、ase input a string:");gets(str);puts("please input the char you search");c=getchar();m=search(str,c);if(m=-1)printf("can not find");else printf("the c you search is %dn",m);int search(char str80,char c)int i;for(i=0;stri!='0'i+)if(stri=c)return(i);return -1;分析:实验过程中最大的难题是文件的操作,因为之前关于文件的操作课程没有讲,再加上很久没写代码的原因,就先学了下文件操作,实验过程中最开始 “结果.txt”总是空,后来知道原来是我在创建了该文件后就关闭了,在没有打开的情况下不能进行写入结果的操作;还有就是刚开始的“符号表.txt”每个符号后面都有不同数目的“烫”,经分析知道这种情况下每个标识符都是强制的长度一致,都是20(定义的标识符最大长度是20),这是因为向文件中写入数据时:
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025版高考物理二轮复习 第10讲 直流电路和交流电路
- 医学教材 肠瘘患者肠内及肠外营养支持
- 高一 人教版 英语 必修二 第二单元《Lesson 3 Reading and Thinking (2)》课件
- 2025届福建省部分中学高三上学期期中质量检测生物试题(含答案解析)
- 《围城钱钟书》课件
- cA建筑面积计算规则的例题讲解课件
- 知识产权法(商标法、著作权法、专利法)课件
- 职业技能培训中心建设工程建设项目可行性研究报告
- 混凝土添加剂生产厂可行性研究报告
- 《红楼梦诗词全集》课件
- 建筑外窗三性性能检测试题(共6页)
- xx县锗矿产业发展方案(参考意见稿)
- 管理-制度疾控中心后勤管理制度
- 海地软件公路设计步骤
- 小区道路白改黑施工组织设计
- 电梯平衡系数测试记录表(参考)
- 自动电位滴定仪使用说明
- 小学六年级奥数简便运算(含答案)
- 小学生我运动我健康我快乐主题班会学习教案
- 大豆杂交育种技术ppt课件
- 二维机械滑台设计NJGCXY
评论
0/150
提交评论