中原工学院词法分析实验_第1页
中原工学院词法分析实验_第2页
中原工学院词法分析实验_第3页
中原工学院词法分析实验_第4页
中原工学院词法分析实验_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

实验一词法分析一、实验目的:通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。(遇到错误时可显示“Error”,然后跳过错误部分继续显示)二、实验预习提示1、词法分析器的功能和输出格式词法分析器的功能是输入源程序,输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性值)。本实验中,采用的是一类符号一种别码的方式。2、单词的BNF表示-|-|-+-=3、“超前搜索”方法词法分析时,常常会用到超前搜索方法。如当前待分析字符串为“a+”,当前字符为,此时,分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢?显然,只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符+,这时可知应将解释为大于运算符。但此时,超前读了一个字符+,所以要回退一个字符,词法分析器才能正常运行。在分析标识符,无符号整数等时也有类似情况。4、模块结构缓冲区扫描一个字符主函数main() N输入文件名,判断能否打开文件Y缓冲区中是否还有字符Y结束取单词扫描一个字符调用返回输出N三、实验过程和指导:(一)准备:1.阅读课本有关章节,明确语言的语法,写出基本保留字、标识符、常数、运算符、分隔符和程序例。2.初步编制好程序。3.准备好多组测试数据。(二)上课上机:将源代码拷贝到机上调试,发现错误,再修改完善。第二次上机调试通过。(三)程序要求:程序输入/输出示例:如源程序为C语言。输入如下一段:main() int a,b;a=10;b=a+20;#要求输出如右图。要求:一、将单词分为五种识别关键字:main、if、int、for、while、do、return、break、continue;单词种别码为1。标识符;单词种别码为2。常数为无符号整形数;单词种别码为3。运算符包括:+、-、*、/、=、=、#include#include#includechar*table7=“,“main“,“int“,“if“,“while“,“else“,“return“,TOKEN20,ch; /定义关键字intlookup(char*TOKEN) /关键字匹配函数。if(m=strcmp(TOKEN,tablei)=0)。voidout(intc,char*TOKEN) /输出函数printf(“(%d,%s)n“,c,TOKEN);voidscanner(FILE*fp) /扫描函数charTOKEN20=0;charch;inti,c;ch=fgetc(fp); /获取字符,指针fp并自动指向下一个字符if(zimu(ch) /判断该字符是否是字母TOKEN0=ch;ch=fgetc(fp);i=1;while(shuzi(ch)|zimu(ch) /判断该字符是否是字母或数字.main() FILE*fp;if(fp=fopen(“E:222.txt“,“r“)=NULL) /读取文件内容,并返回文件指针,该指针指向文件的第一个字符fprintf(stderr,“erroropening.n“);exit(1);doch=fgetc(fp);if(ch=#) /文件以#结尾,作为扫描结束条件break;if(ch=) /如果是空格,自动跳到下个字符scanner(fp);elsefseek(fp,-1,1); /如果不是空格,则回退一个字符并扫描scanner(fp);while(ch!=#);return(0);函数说明1.intlookup(char*TOKEN)关键字匹配函数,查询所述程序中的关键字2.voidout(intc,char*TOKEN)输出函数3.voidscanner(FILE*fp)扫描函数,扫描程序中的字符串并调用lookup函数检查是否是关键字,再调用out函数输出二元组4.fseek(fp,-1,1)回退一个字符5.zimu(ch)字母判断函数,若ch指的是字母,返回非0,否则返回06.shuzi(ch)数字判断函数,若ch指的是数字,返回非0,否则返回07.fgetc(fp)从数据流中区下一个字符8.fopen文件打开函数,返回指向文件第一个字符的指针四、上交:1.已经测试通过的测试数据3组;2.实验报告:实验名称实验目的和要求(一)实验内容(1)功能描述:该程序具有什么功能?(2)程序结构描述:函数调用格式、参数含义、返回值描述、函数功能;函数之间的调用关系图。(3)程序总体执行流程图(二)实验过程记录:出

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论