词法分析程序实现(共24页).doc

精选优质文档-倾情为你奉上实验一 词法分析程序实现一、实验目的与要求通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。二、实验内容选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来。输入：由无符号数和+，*，/, ( , ) 构成的算术表达式，如1.5E+2100。输出：对识别出的每一单词均单行输出其类别码（无符号数的值暂不要求计算）。三、实现方法与环境1、首先设计识别各类单词的状态转换图。描述无符号常数的确定、最小化状态转换图如图1所示。其中编号0，1，2，6代表非终结符号、及， 1，2和6为终态，分别代表整数、小数和科学计数的识别结束状态。图1 文法G的状态转换图其中编号0，1，2，6代表非终结符号、指数部分