词法分析实验报告.pdfVIP

编译原理实验一 姓 名：朱彦荣 学 号 专 业：软件工程2 实验题目：词法分析 完成语言：C/C++ 上级系统：VC++6.0 日 期：2015/11/7 词法分析 设计题目：手工设计 c 语言的词法分析器 （可以是 c 语言的子集） 设计内容： 处理 c 语言源程序，过 掉无用符号，判断源程序中单词的合法 性，并分解出正确的单词，以二元组形式存放在文件中。 设计目的： 了解高级语言单词的分类，了解状态图以及如何表示并识别单词 规则，掌握状态图到识别程序的编程。 结果要求：课程设计报告。 完成日期：第十五周提交报告 一． 分析 要想手工设计词法分析器，实现 C 语言子集的识别，就要 明白什么是词法分析器，它的功能是什么。词法分析是编译程 序进行编译时第一个要进行的任务，主要是对源程序进行编译 预处理（去除注释、无用的回车换行找到包含的文件等）之后，对 整个源程序进行分解，分解成一个个单词，这些单词有且只有 五类，分别是标识符、保留字、常数、运算符、界符。以便为下 面的语法分析和语义分析做准备。可以说词法分析面向的对象 是单个的字符，目的是把它们组成有效的单词（字符串）；而语法 的分析则是利用词法分析的结果作为输入来分析是否符合语 法规则并且进行语法制导下的语义分析，最后产生四元组(中间 代码)，进行优化（可有可无）之后最终生成 目标代码。可见词法 分析是所有后续工作的基础，如果这一步出错，比如明明是‘=’ 却被拆分成‘’和‘=’就会对下文造成不可挽回的影响。因此，在 进行词法分析的时候一定要定义好这五种符号的集合。下面是 我构造的一个 C 语言子集。 第一类 ：标识符 letter(letter | digit)* 无穷集 第二类 ：常数 (digit)+ 无穷集 第三类 ：保留字(32) auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while 第四类 ：界符 ‘/*’ 、‘//’、 () { } [ ] 等 第五类 ：运算符 、=、、=、=、+、-、*、/、^、等 对所有可数符号进行编码： $,0 auto,1 ... while,32 +，33 -,34 *,35 /,36 ,37 =,38 ,39 =,40 =,41 ==,42 !=,43 ;,44 (,45 ),46 ^,47 ,,48 ,49 ,50 #,51 ,52 ,53 |,54 ||,55 %,56 ~,57 ,58左移 ,59右移 [,60 ],61 {,62 },63 \,64 .,65 ?,66 :,67 !,68 [,],{,} 常数 99