实验1-3-《编译原理》词法分析程序设计方案.docx

-- 实验 1-3 《编译原理》 一、实验目的 了解词法分析程序的两种设计方法之一 二、实验内容 S 语言词法分析程序设计方案 :根据状态转换图直接编程的方式 ; ?１ .根据状态转换图直接编程 编写一个词法分析程序， 它从左到右逐个字符的对源程序进行扫描， 产生一个个的单词 的二元式 ,形成二元式 （记号 )流文件输出。 在此 ,词法分析程序作为单独的一遍， 如下图所示。 源程序 词法分析程序 二元式文件 具体任务有 : （1) 组织源程序的输入 (2）拼出单词并查找其类别编号 ,形成二元式输出 ,得到单词流文件 （3）删除注释、空格和无用符号 (4) 发现并定位词法错误， 需要输出错误的位置在源程序中的第几行。 将错误信息输出到 屏幕上。 (5）对于普通标识符和常量 ,分别建立标识符表和常量表 (使用线性表存储） ,当遇到一个 标识符或常量时 ,查找标识符表或常量表 ,若存在 ,则返回位置， 否则返回 0 并且填写符号表或 常量表。 标识符表结构：变量名 ,类型（整型、实型、字符型） ，分配的数据区地址 注:词法分析阶段只填写变量名 ,其它部分在语法分析、语义分析、代码生成等阶段逐步 填入。 常量表结构 :常量名 ,常量值 三、实验要求 １ . 能对任何 S 语言源程序进行分析 在运行词法分析程序时，应该用问答形式输入要被分析的 后对该程序完成词法分析任务。 ２ . 能检查并处理某些词法分析错误 词法分析程序能给出的错误信息包括： 总的出错个数， 号及错误信息。 S 源语言程序的文件名，然 每个错误所在的行号， 错误的编 本实验要求处理以下两种错误 (编号分别为 1，２ )： ?1:非法字符 :单词表中不存在的字符处理为非法字符， 处理方式是删除该字符 ,给出错误信息 , “某某字符非法” 。 2：源程序文件结束而注释未结束。注释格式为： /* …… */ 四、保留字和特殊符号表 单词代码 单词 单 词 助 记 符 内码值 1 int int - 2 char char - ３ float float - 4 vo ｉ d ｖ o ｉ d - 5 cons ｔ ｃ on ｓ t - 6 f ｏ r fo ｒ - 7 if if - 8 ｅｌ se ｅｌ se - 9 then th ｅ n - 单词代码 单词 10 ｗ ｈ 11 switc ｈ 12 break １３ begi １ 4 end 15 16 17 标识符 1 ８ 数字（包 -- 括整数和 实数） num 括整数和 实数） num 3 ８ += += - 3 ９ － = - ＝ - 4 ０ ＊= *= - 41 %= %= － -- 单 词 助 记 符 内码值 ile while switch － - b ｒ ea ｋ - ｎ ｂ ｇ n - ｅ e ｎ d id ｉ - 在符号表 中的位置 在常数表 中的位置 单词代码 单词 单 词 助 记 符 内码值 1 ９ + + － 20 － - － 2 １ ＊ * - 22 / / - 23 % ％ - ２ 4 ( ( - 2 ５ ) ) - 2 ６ ［ ［ - 27 ] ] - 单词代码 单词 单 词 助 记 符 内码值 ! ＝ r ｌ o ｐ ！ = 2８ 28 29 30 = = ＝＝ ; ｛ } ； {