资源描述：
《词法分析赵凯》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、湖北大学本科课程设计题目基于C语言的词法分析器姓名赵凯学号2009221104210008专业年级09计科一班指导教师职称讲师20112年11月22H引言3第一章概述41.1设计内容41.2设计要求4第二章设计的基本原理42.1单词符号分类42.2输出格式与存储格式4第三章程序设计63.1结构思路63.2模块设计与分析6第四章测试程序74.1测试程序74.2分析结果74.3存储结构8第五章小结8参考文献8附录词法设计程序清单9基于C语言词法分析器的设计摘要文章首先对编译原理进行概插的介绍，第一章主要是描写设计内容及设计要求，第二章介绍设计的基本原理，第三章
2、对程序设计的总体方案及各模块设计做了介绍，第四章对程序进行测试，最后对文章基进行总结与展望。关键词：编译原理词法分析器关键字标识符常数运算符界限符引言：《编译原理》是国内外各高等院校计算机科学技术类专业，特别是计算机软件专业的一门重要专业课程。该课程系统地向学生介绍编译程序的结构、工作流程及编译程序各组成部分的设计原理和实现技术。由于该课程理论性和实践性都比较强，内容较为抽象复杂，涉及到大量的软件设计算法，因此，一直是一门比较难学的课程。为了使学生更好地理解和掌握编译技术的基本概念、基木原理和实现方法，实践环节非常重要，只有通过上机进行程序设计，才能使学生
3、对比较抽象的教学内容产生具体的感性认识，增强学生综合分析问题、解决问题的能力，并对提高学生软件设计水平大有益处。编译原理涉及词法分析，语法分析，语义分析及优化设计等各方面。词法分析（英语:lexicalanalysis）是计算机科学中将字符序列转换为单词（Token）序列的过程。进行语法分析的程序或者函数被称为词法分析器（Lexicalanalyzer简称Lexer）,也叫扫描器（Scanner）□词法分析器一般以函数的形式存在，供语法分析器调用。词法分析阶段是编译过程的第一个阶段，是编译的基础。这个阶段的任务是从左到右一个字符接着一个字符地读入源程序，即
4、对构成源程序的字符流进行扫描然后根据构词规则识别单词（也称单词符号或符号）。词法分析程序实现这个任务。词法分析程序可以使用Lex等工具自动生成。词法分析是所有分析优化的基础，涉及的知识较少，比如状态转换图等，易于实现。本次课程设计程序设计语言是C语言。第一章：概述1.1设计内容设计一个程序，调试、编译，实现词法分析的功能，识别各单词或字符所属类别，并显示在屏幕上。1.2设计要求词法分析器：逐个读入源程序字符并按照构词规则切分成一系列单词。单词是语言中具有独立意义的最小单位，包扌舌保留字、标识符、运算符、标点符号和常量等。词法分析是编译过程中的一个阶段，在语
5、法分析前进行。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。要求：利用该词法分析器完成对源程序字符串的词法分析。输出形式是源程序的单词符号二元式的代码，并保存到自己命名的文件中。单词符号及种别编码单词符号种别编码单词符号种别编码main1变量符号20if2—45int3>46for4<47whi1e5＞二48do6<=49return7二二50••••••1•51#40%52+41&53—42第二章设计原理2.1单词符号分类单词是程序设计语言的基本语法单位和最小语义单位。单词符号一般分为五大类(1)关键字,
6、,begin^,,end^,in，,then,,；,else,,/,,while,,/,,write,7,read,,/"do",“calf,”const”,“char”,“until“,”procedure”,“repeat”等(2)运算符:“+“,等界符：十,”(4)标识符(5)常量2.2输出格式与存储格式输出格式:(种别编码，单词符号)结构如下图1<<<<<<<<<<<<60,•〉20.rw〉45.=>20,count〉41,♦〉30,1〉62.；>20^.retum>65，<〉20^.value>20,count>60,■〉20^.type>43,
7、*〉30.100〉41.♦)20^.value>20J.count>60.•>20,no〉66.>>62.；〉64,〉>64.>〉图1存储格式：（种别编码，单词符号）结构如下图2图2备注：关键词每个都有一个编码，标识符统一用以各种别编码识别，常数、运算符以及界限符各有一个种别编码识别。第三章：程序设计3.1结构思路定义相关的变量和数据结构。关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。特殊定义其他运算符以及界限符。把每个种类都归为一起。3.
8、2模块设计与分析voidoptions();voidanalyse
