编译原理词法分析实验报告.doc

院(系) 计算机学院 专业 计算机科学与技术 班级 姓名 学号 同组人 无 实验室 S4305 组号 日期 课程 编译原理 指导教师 成绩 实验项目编号 实验项目名 词法分析 实验目的 通过设计、开发一个高级语言的词法分析程序，加深对课堂教学内容（包括正规文法、正规表达式、有限自动机、NFA到DFA的转换、DFA的最小化）的理解，提高词法分析方法的实践能力。 2、编译原理涉及词法分析，语法分析，语义分析及优化设计等各方面。词法分析阶段是编译过程的第一个阶段，是编译的基础。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分析程序实现这个任务。从左到右逐个字符对构成源程序的字符串进行扫描，依据词法规则，识别出一个一个的标记（token），把源程序变为等价的标记串序列。执行词法分析的程序称为词法分析器，也称为扫描器。 实验环境（仪器设备、软件等） 电脑一台 VC 三、实验原理（或要求） 1、深入理解、掌握有限自动机及其应用； 2、掌握根据语言的词法规则构造识别其单词的有限自动机的方法； 3、掌握NFA到DFA的等价变换方法、DFA最小化的方法； 4、掌握设计、编码、调试词法分析程序的技术与方法，具体实现S语言的词法分析程序。 四、实验步骤 待分析的简单的词法 （1）关键字： ???begin??if??then??while??do??end??所有的关键字都是小写。 （2）运算符和界符 :??: =??+??-??*??/????=??????=??=??;??(??)??# （3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义： ID = letter (letter | digit)* NUM = digit digit* （4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。 ? 2.2?各种单词符号对应的种别码 表2.1?各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 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 词法分析程序的C语言程序源代码 #include stdio.h #include stdlib.h #include string.h char prog[100],ch,token[8]; int p=0,syn,n,i; char *keyword[6]={begin,then,if,while,do,end}; void scaner(); void Irparse(); void statement(); void expression_r(); void term(); void factor(); ? ? void main() { ???????int select=-1; ???????p=0; ???????printf(please input sentence, end of # !\n); ???????do ???????{ ??????????????ch=getchar(); ??????????????prog[p++]=ch; ???????}while(ch!=#); ???????p=0; ?????? ???????printf(请输入1?或?2 \n??1.词法分析\n??2.语法分析\n); ??????????????scanf(%d,select); ???????if(select==1) ???????{???? ??????????????do ??????????????{ ??????????????scaner(); ??????????????switch(