实验一词法分析实验报告

实验一实验一 词法分析词法分析 一 实验目的一 实验目的 通过设计编制调试一个具体的词法分析程序 加深对词法分析原理的理解 并掌握在 对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法 编制一个读单词过程 从输入的源程序中 识别出各个具有独立意义的单词 即基本 保留字 标识符 常数 运算符 分隔符五大类 并依次输出各个单词的内部编码及单词 符号自身值 遇到错误时可显示 Error 然后跳过错误部分继续显示 二 实验要求二 实验要求 使用一符一种的分法 关键字 运算符和分界符可以每一个均为一种 标识符和常数仍然一类一种 三 实验内容三 实验内容 功能描述 1 待分析的简单语言的词法 1 关键字 begin if then while do end 2 运算符和界符 3 其他单词是标识符 ID 和整型常数 NUM 通过以下正规式定义 ID letter letter digit NUM digit digit 4 空格由空白 制表符和换行符组成 空格一般用来分隔 ID NUM 运算符 界符 和关键字 词法分析阶段通常被忽略 2 各种单词符号对应的种别码 图 1 程序结构描述 是 否 是 调用 scanner 字母 数 其他 运算符 符 号 界符等符号 否 是 图 2 四 实验结果四 实验结果 输入 begin x 9 if x 9 then x 2 x 1 3 end 后经词法分析输出如 下序列 begin 1 x 10 17 18 9 11 26 if 2 如图 3 所示 变量初始化 忽略空格 是否输入结束 返回 拼数 syn 11 11 返回 对不同符号给 出相应的 syn 值 报错 拼字符串 是否关键字 syn 为对应关键字的 单词种别码 syn 10 图 3 输入 private x 9 if x 0 then x 2 x 1 3 end 后经词法分析输出如下 序列 private 10 x 10 17 18 9 11 26 if 2 如 图 4 所示 图 4 显然 private 是关键字 却被识别成了标示符 这是因为图 1 中没有定义 private 关键字的种别码 所以把 private 当成了标示符 输入 private x 9 if x 0 then x 2 x 1 3 end 后经词法分析输出如 下序列 private 10 x 10 17 18 9 11 26 if 2 如图 5 所示 图 5 显然 没有在图一中定义种别 所以输出了 Error in row 1 的报错 信息 五 词法分析程序的五 词法分析程序的 C 语言程序源代码语言程序源代码 void scaner 共分为三大块 分别是标示符 数字 符号 对应下面的 if else if 和 else if ch a ch prog p token m 0 p syn 10 for n 0 n 0 else switch ch 其他字符 case syn 21 token m ch else if ch syn 22 token m ch else syn 23 p break case m 0 token m ch ch prog p if ch syn 24 token m ch else syn 20 p break case m 0 token m ch ch prog p if ch syn 18 token m ch else syn 17 p break case syn 13 token 0 ch break case syn 14 token 0 ch break case syn 15 token 0 ch break case syn 16 token 0 ch break case syn 25 token 0 ch break case syn 26 token 0 ch break case syn 27 token 0 ch break case syn 28 token 0 ch break case syn 0 token 0 ch break case n syn 2 break default syn 1 break 六 实验总结六 实验总结 这个实验花费了一节课的时间 通过本次试验 让我了解到如何设计 编制并调试