南 开 大 学 计算机科学与 技 术 学院 课程设计报告 （ 2010 ~2011 学年度 第 一 学期 ） 课程名称 编译原理 设计题目 LL(1)分析 姓名 学号 专业 班级 地点 教师 南 开 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 1 .需 求 分 析 语 法 分 析 是 编 译 过 程 的 核 心 部 分 。 它 的 任 务 是 在 词 法 分 析 识 别 出 单 词 符 号 串 的 基 础 上 ，分 析 并 判 定 程 序 的 语 法 结 构 是 否 符 合 语 法 规 则 。 语 法 分 析 器 在 编 译 程 序 中 的 地 位 如 图1 所示 ： 图 1 语 法 分 析 器 在 编 译 程 序 中 的 地 位 语 言 的 语 法 结 构 是 用 上 下 文 无 关 文 法 描 述 的 。 因 此 ， 语 法 分 析 器 的 工 作 本 质 上 就 是 按 文法 的 产 生 式 ， 识 别 输 入 符 号 串 是 否 为 一 个 句 子 。 这 里 所 说 的 输 入 串 是 指 由 单 词 符 号 （ 文 法 的终 结 符 ） 组 成 的 有 限 序 列 。 对 一 个 文 法 ， 当 给 你 一 串 （ 终 结 ） 符 号 时 ， 怎 样 知 道 它 是 不 是 该文 法 的 一 个 句 子 呢 ？ 这 就 要 判 断 ，看 是 否 能 从 文 法 的 开 始 符 号 出 发 推 导 出 这 个 输 入 串 。或者，从 概念上 讲， 就 是 要 建立一 棵与 输 入 串 相匹配的 语 法 分 析 树。 自顶向下 分 析 法 就 是 语 法 分 析 办法 中 的 一 类。 顾名思义， 自顶向下 就 是 从 文 法 的 开 始 符号 出 发 ， 向下 推 导 ， 推 出 句 子 。 这 种方法 是 带“回溯”的 。 自顶向下 分 析 的 主旨是 ， 对 任 何输 入 串 ， 试图 用 一 切 可 能 的 办法 ， 从 文 法 开 始 符 号 （ 根结 ） 出 发 ， 自上 而 下 地 为 输 入 串 建立一 棵语 法 树。 或者说 ， 为 输 入 串 寻 找 一 个 最 左 推 导 。 这种分 析 过 程 本 质 上 是 一 种试探 过 程 ， 是 反 复 使 用 不 同 产 生 式 谋 求 匹配输 入 串 的 过 程 。 实 现 ...
