欢迎来到天天文库
浏览记录
ID:47916880
大小:94.00 KB
页数:11页
时间:2019-10-28
《编译原理实验词法分析报告实验报告材料》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、实用编译技术实验报告实验题目:词法分析学院:信息学院专业:计算机科学与技术学号:姓名:文档实用一、实验目的(1)理解词法分析的功能;(2)理解词法分析的实现方法;二、实验内容PL0的文法如下‘<>’为非终结符。‘::=’该符号的左部由右部定义,可读作“定义为”。‘
2、’表示‘或’,为左部可由多个右部定义。‘{}’表示花括号内的语法成分可以重复。在不加上下界时可重复0到任意次数,有上下界时可重复次数的限制。‘[]’表示方括号内的成分为任选项。‘()’表示圆括号内的成分优先。上述符号为“元符号”,文法用上述符号作为文法符号时
3、需要用引号‘’括起。〈程序〉∷=〈分程序〉.〈分程序〉∷=[〈变量说明部分〉][〈过程说明部分〉]〈语句〉〈变量说明部分〉∷=VAR〈标识符〉{,〈标识符〉}:INTEGER;〈无符号整数〉∷=〈数字〉{〈数字〉}〈标识符〉∷=〈字母〉{〈字母〉
4、〈数字〉}〈过程说明部分〉∷=〈过程首部〉〈分程序〉{;〈过程说明部分〉};〈过程首部〉∷=PROCEDURE〈标识符〉;〈语句〉∷=〈赋值语句〉
5、〈条件语句〉
6、〈过程调用语句〉
7、〈读语句〉
8、〈写语句〉
9、〈复合语句〉
10、〈空〉〈赋值语句〉∷=〈标识符〉∶=〈表达式〉〈复合语句〉
11、∷=BEGIN〈语句〉{;〈语句〉}END〈条件〉∷=〈表达式〉〈关系运算符〉〈表达式〉〈表达式〉∷=〈项〉{〈加法运算符〉〈项〉}〈项〉∷=〈因子〉{〈乘法运算符〉〈因子〉}〈因子〉∷=〈标识符〉
12、〈无符号整数〉
13、'('〈表达式〉')'〈加法运算符〉∷=+
14、-〈乘法运算符〉∷=*〈关系运算符〉∷=<>
15、=
16、<
17、<=
18、>
19、>=〈条件语句〉∷=IF〈条件〉THEN〈语句〉〈字母〉∷=a
20、b
21、…
22、X
23、Y
24、Z〈数字〉∷=0
25、1
26、2
27、…
28、8
29、9文档实用实现PL0的词法分析三、实验分析与设计PL0词法分析程序是一个独立的过程,其
30、功能是为语法语义分析提供单词,把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析。其主要方法步骤为从源程序扫描下一个字符,忽略空格、换行、TAB和注释并识别单词,再将不同类别的单词归类输出。四、实验的实现#include#include#include#include#include#definenorw11//norw-1个关键字#defineal20//最长的关键字的长度#defineIDnorw#def
31、ineINTnorw+1#defineCOMMAnorw+2#defineENDFnorw+3#defineCOLONnorw+4#defineSEMICnorw+5#defineADDnorw+6#defineMINUSnorw+7#defineMULTInorw+8#defineEVALUnorw+9#defineLEnorw+10#defineNEnorw+11#defineLTnorw+12#defineEQnorw+13#defineGEnorw+14#defineGTnorw+15#defineFLOATn
32、orw+16charTOKEN[20];//字符数组用来依次存放单词词文的各个字符externintlookup(char*);//以TOKEN字符串查保留字表externvoidreport_error(char);//报告程序中的词法错误boolisalpha(char);//判断接收字符是否为字母boolisalnum(char);//判断接收字符是否为字母或者数字boolisdigit(char);//判断接收字符是否为数字文档实用boolisannotation(char);//判断接收字符是否为注释exte
33、rncharletter(charc);//用来将大写字母转化成小写字母FILE*fin;FILE*fout;voidscanner(){//词法分析的主体程序,对输入的文本文件进行词法分析charch;inti,c;interror=0;//记录文件中词法错误的个数ch=fgetc(fin);//从输入文件中读取一个字符while(ch!=EOF){//当从输入文件接收的字符不是文件结束符时,执行循环if(isalpha(ch)){//如果从输入文件接收的第一个字符是字母ch=letter(ch);TOKEN[0]=
34、ch;ch=fgetc(fin);i=1;while(isalnum(ch)){ch=letter(ch);TOKEN[i]=ch;i++;ch=fgetc(fin);}TOKEN[i]=' ';c=lookup(TOKEN);//查保留字表if(c==0){fprintf(fout,"(%d,%s)",ID,TOKEN);
此文档下载收益归作者所有