编译原理实验设计教程.doc

编 译 原 理 课 程 设 计 姓名：XXX 学号：XXXXXX 班级：XXXXX 年级：XXXXXX词 法 分 析 实验目的 设计、编制并调试一个词法分析程序，掌握词法分析的基本原理和词法分析在编译过程中的作用，熟悉关键字表等相关的数据结构与单词的类方法，加深对词法分析原理的理解，把握词法分析器的实现方法和技术。 实验要求 1. 待分析的简单词法 （1）关键字: main int while if break else （2）运算符和界符 + - [ ] （ ） { } ； （3）其他单词是标识符（ID）和整型常熟（NUM），通过以下正规式定义： ID=letter(letter | digit)* NUM=digit digit* （4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字，词法分析阶段通常被忽略。 2. 各种单词符号对应的简单编码 表1 简单语言单词符号及内部表示 单词符号 种别编码 单词值 单词符号 种别编码 单词值 main 33 内部字符串 二进制数值表示 [ 43 内部字符串 二进制数值表示 Int 34 ] 44 While 35 45 If 36 ( 46 break 37 ) 47 esle 38 { 48 letter(letter|digit) 39 } 49 digit digit* 40 ; 50 + 41 = 51 - 42 3. 词法分析程序的功能 输入：所给文法的源程序字符串 输出：二元组（temp，lexeme或value）构成的序列 其中,temp为单词种别码，lexeme为存放的单词自身字符串；value位整型常数。 4. 识别语言单词的状态转换图 我们知道，从语言单词符号的两种描述方式可以构造出识别语言单词的有穷自动机，它的非形式化描述就是状态转换图。 通常，构造词法分析程序有两种方法。第一种方法是用手工方式，即根据识别语言单词的状态图，使用某种高级语言，例如，java语言直接编写此法分析程序。第二种方法就是利用词法分析程序的自动生成工具LEX自动生成词法分析程序。下面以某种语言为例，对第一种方法做简要的介绍。例如，图2.1是识别表1的单词符号的状态转换图。 l 非d 非l d 非d + - / : = 非= ； 其他 图2.1 识别表1所列的语言单词的状态转换图 词法分析程序的算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立的单词符号，其基本思是根据扫描到的单词符号的第一字种类，拼出相应的单词符号。 主程序示意图 主程序示意图如图3.1所示。其中初值包括如下两个方面。 关键字表的初值 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称关键字表），当扫描程序识别吃标识符时，查关键字表。如能查到匹配的单词，则该单词位关键字，否则为一般标识符。 程序中需要用到的主要变量为temp，lexeme和value。 是 否 图3.1 词法分析主程序示意图 扫描子程序的算法思想 首先设置3个变量：① lexeme用来存放构成单词符号的字符串；②value用来存放整型单词；③temp用来存放单词符号的种别码。扫描子程序主要部分流程如图3.2所示。 是 否 数字 运算符、