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

《编译原理词法分析课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、DONGFANGCOLLEGE，FUJIANAGRICULTUREANDFORESTRYUNIVERSITY课程名称：编译原理词法分析系别：计算机科学系年级专业：2013级计算机科学与技术学号：1350303059姓　　名：张清鉴任课教师：朱均燕成绩：2015年12月31日目录前言1一、课程设计的目的1二、课程设计的要求11.待分析的简单语言的词法12.各种单词符号对应的种别码23.此法分析程序功能3三、课程设计报告内容33．1课程设计的环境33．2系统技术分析：33．3系统流程图及各模块43．4源程序代码清单43．

2、5程序调试情况9四、总结10参考文献11前言词法分析（英语：lexicalanalysis）是计算机科学中将字符序列转换为单词（Token）序列的过程。进行词法分析的程序或者函数叫作词法分析器（Lexicalanalyzer，简称Lexer），也叫扫描器（Scanner）。词法分析器一般以函数的形式存在，供语法分析器调用。词法分析阶段是编译过程的第一个阶段，是编译的基础。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分析程序实现

3、这个任务。词法分析程序可以使用Lex等工具自动生成。词法分析是编译程序的第一个阶段且是必要阶段；词法分析的核心任务是扫描、识别单词且对识别出的单词给出定性、定长的处理；实现词法分析程序的常用途径:自动生成,手工生成.词法分析一、课程设计的目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、课程设计的要求1.待分析的简单语言的词法（1）关键字：beginifthenwhiledoend所有的关键字都是小写。（2）运算符和界符：：=+-*/＜　＜＝　＜＞　＞　＞＝　＝　：　（）　＃（3）其他单词是标识符（

4、ＩＤ）和整型常数（ＮＵＭ），通过以下正规式定义：（4）空格由空白＼制表符＼和换行符组成。空格一般用来分隔ＩＤ＼ＮＵＭ＼运算符＼界符和关键字，词法分析阶段通常被忽略。2.各种单词符号对应的种别码表Ｃ．１　各种单词符号对应的种别码单词符号种别码单词符号种别码begin1:17-10-if2:=18then3<20while4<>21do5<=22end6>23letter(letter

5、digit)*10>=24digitdigit*11=25+13;26-14(27*15）28/16#03.此法分析程序功能输入：所给文

6、法的源程序字符串。输出：二元组（syn,token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。例如：对源程序begin x:=9: if x>9 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等现在较普遍的内存容量即可，并且配备有主机

7、、显示屏、键盘和鼠标等硬件结构。3．1．2软件环境：本系统采用标准C语言，可在基于Windows操作系统的可视化集成开发环境的VisualC++6.0使用。3．2系统技术分析：算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。主程序示意图如图3-1所示。其中初始包括以下两个方面：-10-图3-11）关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹

8、配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char*rwtab[6]={“begin”,“if”,“then”,“while”,“do”,“end”,};2）程序中需要用到的主要变量为syn,token和sum。3．3系统流程图及各模块首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图3-2所示。-10-图3-23．4源程序代码清单#include#include

9、tring.h>charprog[80],token[8],ch;intsyn,p,m,n,sum;char*rwtab[6]={"begin","if","then","while","do","end"};scaner();main(){p=0;printf("pleaseinputastring(endwith'#'):/n");do