编译原理词法语法语义分析器设计

编译技术课程设计 班 级 计算机0 8 0 2 学 号 ********** 姓 名 周勇 指导老师 朱玉全 二零一一年 七 月 编译技术课程设计 一、目的 <<编 译 技 术 >>是 理 论 与 实 践 并 重 的 课 程 ， 而 其 实 验 课 要 综 合 运 用 一 、 二 年 级 所 学 的 多 门课 程 的 内 容 ， 用 来 完 成 一 个 小 型 编 译 程 序 。 从 而 巩 固 和 加 强 对 词 法 分 析 、 语 法 分 析 、 语 义 分析 、 代 码 生 成 和 报 错 处 理 等 理 论 的 认 识 和 理 解 ； 培 养 学 生 对 完 整 系 统 的 独 立 分 析 和 设 计 的 能力 ， 进 一 步 培 养 学 生 的 独 立 编 程 能 力 。 二、任务及要求 基 本 要 求 ： 1 ． 词 法 分 析 器 产 生 下 述 小 语 言 的 单 词 序 列 这 个 小 语 言 的 所 有 的 单 词 符 号 ， 以 及 它 们 的 种 别 编 码 和 内 部 值 如 下 表 ： 单 词 符 号 种 别 编 码 助 记 符 内 码 值 DIM IF DO STOP END 标 识 符 常 数 （ 整 ） = + * ** ， （ ） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 $DIM $IF $DO $STOP $END $ID $INT $ASSIGN $PLUS $STAR $POW ER $COMMA $LPAR $RPAR - - - - - - 内 部 字 符 串 标 准 二 进 形 式 - - - - - - 对 于 这 个 小 语 言 ， 有 几 点 重 要 的 限 制 ： 首 先 ， 所 有 的 关 键 字 （ 如 IF﹑ WHILE 等 ） 都是 “保留字 ”。 所 谓的 保留字 的 意思是 ， 用户不得使用 它 们 作为自己定义 的 标 示符 。 例如 ， 下 面的 写法 是 绝对 禁止的 ： IF（ 5） =x 其 次， 由于 把关 键 字 作为保留字 ， 故可以 把关 键 字 作为一 类特殊标 示符 来 处 理 。 也 就 是说 ， 对 于 关 键 字 不专 设 对 应 的 转 换 图 。 但 把它 们 （ 及 其 种 别 编 码 ） 预 先 安 排 在 一 张 表 格 中 （ 此表 叫 作保留字 表 ）。 当 转 换 图 识 别 出 一 个 标 识 符 时 ， 就 去 查 对 这 张 表 ， 确 定它 是 否 为一 个 关...