1、数学与计算机学院 编译原理 实验报告年级 2005 级 学号 2005430076 姓名 赵浩鑫 成绩 专业 网络工程 实验地点 主楼 402 指导教师 何欣枫 实验项目 C minus 语言词法分析器的设计 实验日期 一、 实验目的 设计一个简单的词法分析器，从而进一步加深对词法分析器工作原理的理解。二、 实验原理 采用直接分析法进行词法分析，根据单词的第一个字符划分单词类型： 若第一个字符为字母，这将紧接在字母后面的字母、数字逐一拼接成“字母数字串”直到遇到非字母也非数字的其他字符为此单词拼接完成，这可能是用户定义的标识符和保留字。 若第一个字符为数字，同样向后识别，将紧接在后面的数字和前
2、面的数字拼接在一起，直到非数字的其它字符为止，这个单词为数值数据。 若第一个字符为其它类型，则根据字符本身就可识别，有的双字符运算符（如= , :=等）需要再向后设备一个字符才能识别。三、 实验要求1、该个词法分析器要求至少能够识别以下几类单词：a 关键字：else if int return void while 共 6 个，所有的关键字都是保留字，并且必须是小写；b标识符：识别与 C 语言词法规定相一致的标识符，通过下列正则表达式定义：ID = letter (letter | digit)*；c 常数：NUM=(+ | - |)digit digit*(.digit digit* |)(
3、e(+ | - |) digit digit* |)，letter = a|.|z|A|.|Z|，digit = 0|.|9，包括整数，如 123, -123, +123 等；小数，如 123.45, +123.45, -123.45；科学计数法表示的常数，如+1.23e3，-2.3e-9；d专用符号：+ - * / = = != = ; , ( ) /* */；2、分析器的输入为由上述几类单词构成的程序，输出为该段程序的机内表示形式，即关键字、运算符、界限符变为其对应的机内符，常数使用二进制形式，标识符使用相应的标识符表指针表示。3、词法分析器应当能够指出源程序中的词法错误，如不可识别的符号
4、、错误的词法等。四、实验结果（程序）及分析1关键字、特殊符号对应的入口标号表设置如下：关键字 标识符表的入口标号else 1if 2int 3return 4void 5while 6特殊符号 特殊符号表的入口标号 特殊符号 特殊符号表的入口标号+ 1 = 11- 2 ; 12* 3 , 13/ 4 ( 147 17= 8 18= = 9 19!= 10 /* 20*/ 212.程序流程图如下： 从 键 盘 上 读 入 一 个字 符 串 并 存 入 数 组lexbuf，调 用 get_char() 从 存 放输 入 串 的 数 组 lexbuf中 取要 分 析 单 词 的 首 字 母Y判 断
5、是 不 是0-9的 数 字Y 调 用 conat()将这 个 字 符 存 入 分析 数 组 token NY输 出 已 分 析 的 单 词 是数 值 数 据清 空 分 析 数 组判 断 是 不 是空 格 输 出 错 误的 词 法N调 用get_char(),取下 一 个 字 符N 判 断 是 不 是数 字 判 断 是 不 是 英 文 字母N N判 断 是 不 是 特殊 符 号 N输 出 不 识别 的 符 号输 出 分 析 的 单 词为 专 用 符 号判 断 是 不 是 数字 或 英 文 字 母YY调 用 ，get_char() 取下 一 个 字 符 N判 断 是 不 是空 格Y判 断 是 不 是 关键 字输 出 已 分 析 的 单词 是 关 键 字Y输 出 已 分 析 的单 词 是 标 识 符N 输 出错 误的 词法N3.实验运行结果：（1）当输入的字符串为 34etrt int a,b; a=3.45,b=45e+4; inetrt123运行结果显示如下：（2）当输入的字符串为 main()if(a=8) a=b+6，程序的结果显示为：
