C_minus语言词法分析器实验报告--宁剑.doc

编译原理实验报告 题目： C_minus语言词法分析器 学 院 计算机科学与技术 专 业 xxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxxx 姓 名 宁剑 指导教师 xxxx 20xx年xx月xx日 C_minus语言词法分析器 一、实验目的? ???? 1.理解词法分析器的设计方法：利用DFA编写相应的程序。? 2.掌握手工编写词法分析程序的方法。????? 3.复习熟悉以前学过的编程语言? ???? 4.通过实验了解编译器词法分析的工作原理? ?二、实验原理? ????? ?1.文法的概念，DFA的表示方法。????????? ????? ?2.词法分析程序的输出和输入：词法分析程序的功能是读入源程序，输出单词符号。单词符号是程序设计语言的比本语法符号，程序设计语言的单词符号一般分为如下几种：关键字，标示符，常数，运算符，界符，单词的输出是二元式的形式，需要知道二元式的表示方法，把得到的二元式写入输出文件。??? 转化图如下：? ??????? ? ??? ?3.熟悉单词的描述工具，如正规文法，正规式，以及知道正规文法和正规式的等价性以及他们之间的互相转化。熟悉把正规文法转化为正规式，把正规式转化为NFA以及把NFA转为相应的DFA，最后再把DFA简化，DFA的状态转化为相应的子程序，最后得到词法分析器????????? ? 4.C语言的基本语法。? ??三、实验要求? ?1、该个词法分析器要求至少能够识别以下几类单词：? 关键字：else?if?int?return?void?while共6个，所有的关键字都是保留字，并且必须是小写；? 标识符：识别与C语言词法规定相一致的标识符，通过下列正则表达式定义：ID?=?letter?(letter?|?digit)*；? 常数：NUM?=?digit?digit*(.digit?digit*?|ε)(e(+?|?-?|ε)?digit?digit*?|ε)，letter?=?a|..|z|A|..|Z|，digit?=?0|..|9，包括整数，如123等；小数，如123.45等；科学计数法表示的常数，如1.23e3，2.3e-9等；? 专用符号：+?-?*?/??=??=?==?!=?=??,?(?)?[?]?{?}?/*?*/；? 2、分析器的输入为由上述几类单词构成的程序，输出为该段程序的机内表示形式，即关键字、运算符、界限符变为其对应的机内符，常数使用二进制形式，标识符使用相应的标识符表指针表示。? 3、词法分析器应当能够指出源程序中的词法错误，如不可识别的符号、错误的词法等。 四、实验结果（程序）及分析?? #includestdio.h? #includestdlib.h #includestring.h? #define?N?100? typedef?struct?{? ? char?name[30]; ?? int?code;? ? int?addr;? }token;//存储刚从文件中读取的字符 typedef?struct??{?? char?name[30];? ?int?code;? }Keyword;? typedef?struct?{? ? char?name[30];? ?int?code;? ?int?addr; }symbol;? Keyword?key[6]={{else,1},{if,2},{int,3},{return,4},{void,5},{where,6}};? char?ch;//接受字符? FILE?*source;//源文件? FILE?*keytxt;//关键字输出文件? FILE?*badgetxt;//标识符输出文件? FILE?*othertxt;//其他单词输出文件? FILE?*number;? int?error_count;//错误的个数? int?addr_count;//标识符表的指针? int?lineof;//行号? token?current;//??暂时存放读入的字符? token?zancun;?? symbol?currentsymbol;? symbol?symboltable[N];//标识符表 void?error(int?i);? void?main()?{??????? void?scan();?? error_count=0;? ?addr_count=0;?? error_count=0;? ?lineof=