编译原理词法分析课程设计.docVIP

DONGFANG COLLEGE，FUJIAN AGRICULTURE AND FORESTRY UNIVERSITY 课程名称： 编译原理 词法分析 系 别： 计算机科学系 年级专业： 2013级 计算机科学与技术 学 号： 1350303059 姓　　名： 张清鉴 任课教师： 朱均燕 成绩： 2015 年 12 月 31 日 TOC \o 1-3 \u 目录 TOC \o 1-3 \u 前言 1 一、课程设计的目的 1 二、 课程设计的要求 1 1.待分析的简单语言的词法 1 2.各种单词符号对应的种别码 2 3. 此法分析程序功能 3 三、课程设计报告内容 3 3．1课程设计的环境 3 3．2系统技术分析： 3 3．3 系统流程图及各模块 4 3．4源程序代码清单 4 3．5程序调试情况 9 四、总结 10 参考文献 11 前言 词法分析（英语：lexical analysis）是计算机科学中将字符序列转换为单词（Token）序列的过程。进行词法分析的程序或者函数叫作词法分析器（Lexical analyzer，简称Lexer），也叫扫描器（Scanner）。词法分析器一般以函数的形式存在，供语法分析器调用。 词法分析阶段是编译过程的第一个阶段，是编译的基础。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分析程序实现这个任务。词法分析程序可以使用Lex等工具自动生成。 词法分析是编译程序的第一个阶段且是必要阶段；词法分析的核心任务是扫描、识别单词且对识别出的单词给出定性、定长的处理；实现词法分析程序的常用途径:自动生成,手工生成. 词法分析 一、课程设计的目的 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 二、 课程设计的要求 1.待分析的简单语言的词法 （1）关键字：begin if then while do end 所有的关键字都是小写。 运算符和界符：：= + - * / ＜　＜＝　＜＞　＞　＞＝　＝　：　 （）　＃ （3）其他单词是标识符（ＩＤ）和整型常数（ＮＵＭ），通过以下正规式定义： （4）空格由空白＼制表符＼和换行符组成。空格一般用来分隔ＩＤ＼ＮＵＭ＼运算符＼ 界符和关键字，词法分析阶段通常被忽略。 2.各种单词符号对应的种别码 表Ｃ．１　各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 20 while 4 21 do 5 = 22 end 6 23 letter(letter|digit)* 10 = 24 digit digit* 11 = 25 + 13 ; 26 - 14 ( 27 * 15 ） 28 / 16 # 0 此法分析程序功能 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。 其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。 例如：对源程序 begin?x:=9:?if?x9?then?x:=2*x+1/3;?end?# 的源文件，经过词法分析后输出如下序列： ? (1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)?? ? 三、课程设计报告内容 3．1课程设计的环境 3．1．1 硬件环境：本系统适用于DOS环境下的计算机，内存1G、2G等现在较普遍的内存容量即可，并且配备有主机、显示屏、键盘和鼠标等硬件结构。 3．1．2 软件环境： 本系统采用标准C语言，可在基于Windows操作系统的可视化集成开发环境的Visual C++ 6.0 使用。 3．2系统技术分析： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。主程序示意图如图3-1所示。其中初始包括以下两个方面： 图3-1 1） 关键字表的初值。 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别 出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： Char *rwtab[6] = {“begin”, “if”, “then”, “while”, “do”, “end”,}; 程序中