词法分析器实验报告一、 实验目的及要求 本次实验通过用 C 语言 设计、编制、调试一个词法分析子程序,识别单词,实现一个 C 语言词法分析器,经过此过程可以加深对编译器解析单词流的过程的了解
运行环境:硬件:windows xp软件:visual c++二、实验步骤1
查询资料,了解词法分析器的工作过程与原理
分析题目,整理出基本设计思路
实践编码,将设计思想转换用 c 语言编码实现,编译运行
测试功能,多次设置包含不同字符,关键字的待解析文件,认真察看运行结果,检测该分析器的分析结果是否正确
通过最终的测试发现问题,逐渐完善代码中设置的分析对象与关键字表,拓宽分析范围提高分析能力
三、 实验内容 本实验中将 c 语言单词符号分成了四类:关键字 key(特别的将main 说明为主函数)、普通标示符、常数和界符
将关键字初始化在一个字符型指针数组*key[]中,将界符分别由程序中的 case 列出
在词法分析过程中,关键字表和 case 列出的界符的内容是固定不变的(由程序中的初始化确定),因此,从源文件字符串中识别出现的关键字,界符只能从其中选取
标识符、常数是在分析过程中不断形成的
对于一个具体源程序而言,在扫描字符串时识别出一个单词,若这个单词的类型是关键字、普通标示符、常数或界符中之一,那么就将此单词以文字说明的形式输出.每次调用词法分析程序,它均能自动继续扫描下去,形成下一个单词,直到整个源程序全部扫描完毕,从而形成相应的单词串
输出形式例如:void $关键字流程图 、程序流程图:程序:#include#include#include#include //定义关键字char *Key[10]={"main","void","int","char","printf","scanf","else","if","return"};char Word[20],