实验一、词法分析器(含源代码)
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
为界符
输出Word
内容为不
可识别
指向下一字符4
程序：
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
//定义关键字
char
*Key[10]={"main","void","int","char","printf","scanf","else","if","return"};
对于一个具体源程序而言， 在扫描字符串时识别出一个单词， 若 这个单词的类型是关键字、普通标示符、常数或界符中之一，那么就 将此单词以文字说明的形式输出． 每次调用词法分析程序， 它均能自 动继续扫描下去，形成下一个单词，直到整个源程序全部扫描完毕， 从而形成相应的单词串。
输出形式例如：void$关键字
char Word[20],ch;//存储识别出的单词流
int IsAlpha(char c){ //判断是否为字母if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A'))) return1;else return0;
}
int IsNum(char c){//if(c>='0'&&c<='9') return1;else return0;
三、
本实验中将c语言单词符号分成了四类：关键字key（特别的将main说明为主函数）、普通标示符、常数和界符。将关键字初始化在 一个字符型指针数组*key[]中，将界符分别由程序中的case列出。 在词法分析过程中，关键字表和case列出的界符的内容是固定不变 的（由程序中的初始化确定） ，因此，从源文件字符串中识别出现的 关键字，界符只能从其中选取。标识符、常数是在分析过程中不断形 成的。
}
int IsKey(char *Word){//识别关键字函数int m,i;
for(i=0;i<9;i++){
if((m=strcmp(Word,Key[i]))==0)
{
if(i==0) return2;
return1;
}
}
return0;
}
void scanner(FILE *fp){//char Word[20]={'\0'}; char ch; int i,c;
case'+':ch=fgetc(fp);
Word[1]=ch; if(ch=='='){
while(IsNum(ch)){ Word[i]=ch; i++; ch=fgetc(fp);
}
Word[i]='\0';
fseek(fp,-1,1);//回退printf("%s\t$无符号实数\n\n",Word);
}
else//开始判断的字符不是字母也不是数字{
Word[0]=ch; switch(ch){ case'[': case']': case'(': case')': case'{': case'}': case',': case'"': case';':printf("%s\t$界符\n\n",Word); break;
ch=fgetc(fp);//if(IsAlpha(ch)){//Word[0]=ch; ch=fgetc(fp);
i=1;
while(IsNum(ch)||IsAlpha(ch)){//判断该字符是否是字母或数字
Word[i]=ch;
i++; ch=fgetc(fp);
Word[0]=ch; ch=fgetc(fp); i=1;
词法分析器实验报告
一、实验目的及要求
本次实验通过用C语言 设计、编制、调试一个词法分析子程序， 识别单词，实现一个C语言词法分析器，经过此过程可以加深对编译 器解析单词流的过程的了解。
运行环境 ：
硬件：windows xp
软件：visual c++6.0
二、
1.查询资料，了解词法分析器的工作过程与原理。
2.分析题目，整理出基本设计思路。
3.实践编码，将设计思想转换用c语言编码实现，编译运行。
4.测试功能，多次设置包含不同字符，关键字的待解析文件，仔细察 看运行结果， 检测该分析器的分析结果是否正确。 通过最终的测试发 现问题， 逐渐完善代码中设置的分析对象与关键字表， 拓宽分析范围 提高分析能力。
流程图、程序
流程图：
开始
\.丿
输入源文 件路径+■
路径是否
效
是
回退
初始化文件指针
.识别指针内容
文件结束？
否
跳过该字符
指向下一字符
指向下一字符
是字母惑数字
nn
将字符加入字符数
组Word[]
是
是
是数字吗
丫否
输出word
wk.baidu.com为常数
将字符 加入字 符数组
Word[]
将字符 加入字 符数组
Word[]
输出word
输出Word
内容为不
可识别
指向下一字符4
程序：
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
//定义关键字
char
*Key[10]={"main","void","int","char","printf","scanf","else","if","return"};
对于一个具体源程序而言， 在扫描字符串时识别出一个单词， 若 这个单词的类型是关键字、普通标示符、常数或界符中之一，那么就 将此单词以文字说明的形式输出． 每次调用词法分析程序， 它均能自 动继续扫描下去，形成下一个单词，直到整个源程序全部扫描完毕， 从而形成相应的单词串。
输出形式例如：void$关键字
char Word[20],ch;//存储识别出的单词流
int IsAlpha(char c){ //判断是否为字母if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A'))) return1;else return0;
}
int IsNum(char c){//if(c>='0'&&c<='9') return1;else return0;
三、
本实验中将c语言单词符号分成了四类：关键字key（特别的将main说明为主函数）、普通标示符、常数和界符。将关键字初始化在 一个字符型指针数组*key[]中，将界符分别由程序中的case列出。 在词法分析过程中，关键字表和case列出的界符的内容是固定不变 的（由程序中的初始化确定） ，因此，从源文件字符串中识别出现的 关键字，界符只能从其中选取。标识符、常数是在分析过程中不断形 成的。
}
int IsKey(char *Word){//识别关键字函数int m,i;
for(i=0;i<9;i++){
if((m=strcmp(Word,Key[i]))==0)
{
if(i==0) return2;
return1;
}
}
return0;
}
void scanner(FILE *fp){//char Word[20]={'\0'}; char ch; int i,c;
case'+':ch=fgetc(fp);
Word[1]=ch; if(ch=='='){
while(IsNum(ch)){ Word[i]=ch; i++; ch=fgetc(fp);
}
Word[i]='\0';
fseek(fp,-1,1);//回退printf("%s\t$无符号实数\n\n",Word);
}
else//开始判断的字符不是字母也不是数字{
Word[0]=ch; switch(ch){ case'[': case']': case'(': case')': case'{': case'}': case',': case'"': case';':printf("%s\t$界符\n\n",Word); break;
ch=fgetc(fp);//if(IsAlpha(ch)){//Word[0]=ch; ch=fgetc(fp);
i=1;
while(IsNum(ch)||IsAlpha(ch)){//判断该字符是否是字母或数字
Word[i]=ch;
i++; ch=fgetc(fp);
Word[0]=ch; ch=fgetc(fp); i=1;
词法分析器实验报告
一、实验目的及要求
本次实验通过用C语言 设计、编制、调试一个词法分析子程序， 识别单词，实现一个C语言词法分析器，经过此过程可以加深对编译 器解析单词流的过程的了解。
运行环境 ：
硬件：windows xp
软件：visual c++6.0
二、
1.查询资料，了解词法分析器的工作过程与原理。
2.分析题目，整理出基本设计思路。
3.实践编码，将设计思想转换用c语言编码实现，编译运行。
4.测试功能，多次设置包含不同字符，关键字的待解析文件，仔细察 看运行结果， 检测该分析器的分析结果是否正确。 通过最终的测试发 现问题， 逐渐完善代码中设置的分析对象与关键字表， 拓宽分析范围 提高分析能力。
流程图、程序
流程图：
开始
\.丿
输入源文 件路径+■
路径是否
效
是
回退
初始化文件指针
.识别指针内容
文件结束？
否
跳过该字符
指向下一字符
指向下一字符
是字母惑数字
nn
将字符加入字符数
组Word[]
是
是
是数字吗
丫否
输出word
wk.baidu.com为常数
将字符 加入字 符数组
Word[]
将字符 加入字 符数组
Word[]
输出word