编译原理_词法析器.docVIP

一、实验目的和要求： 设计并实现一个JAVA 语言的词法分析程序，加深对词法分析原理的理解。 二、实验原理： 词法分析是从左向右扫描每行源程序的符号，拼成单词，换成统一的机内表示形式——TOKEN字，送给语法分析程序。 TOKEN字是一个二元式：（单词种别码，自身值） 三、 实验步骤与要求 1、设计的词法分析器符合软件工程的要求。 2、 编制程序,此程序应具有如下功能: 输入:字符串(待进行词法分析的源程序),输出:由(种别码,自身值)所组成的二元组序列。 功能: 滤空格 识别保留字 识别标识符 四、试验设计和算法分析： 实验原理： 程序流程： 置初值调用扫描子程序输出串结束输出单词二元组是否结束 ?词法分析主程序示意图 待分析的简单语言的词法 ? 关键字： 所有关键字都是小写。 （2）运算符和界符： ? 设计的词法分析器符合软件工程的要求。 2、 编制程序,此程序应具有如下功能: 输入:字符串(待进行词法分析的源程序),输出:由(种别码,自身值)所组成的二元组序列。 功能: 滤空格 识别保留字 识别标识符 词法分析程序的算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 pa