一 、 填 空 题 （ 每 空 2 分 ， 共 20 分 ） 1． 编 译 程 序 首 先 要 识 别 出 源 程 序 中 每 个 单 词 ， 然 后 再 分 析 每 个 句 子 并 翻 译 其 意 义 。 2． 编 译 器 常 用 的 语 法 分 析 方 法 有 自 底 向 上 和 自 顶 向 下 两 种 。 3． 通 常 把 编 译 过 程 分 为 分 析 前 端 与 综 合 后 端 两 大 阶 段 。 词 法 、 语 法 和 语 义 分 析 是 对 源 程 序 的 分 析 ， 中 间 代 码 生 成 、 代 码优 化 与 目 标 代 码 的 生 成 则 是 对 源 程 序 的 综 合 。 4． 程 序 设 计 语 言 的 发 展 带 来 了 日 渐 多 变 的 运 行 时 存 储 管 理 方 案 ， 主 要 分 为 两 大 类 ， 即 静 态 存 储 分 配 方 案 和 动 态 存 储 分 配方 案 。 5． 对 编 译 程 序 而 言 ， 输 入 数 据 是 源 程 序 ， 输 出 结 果 是 目 标 程 序 。 1． 计 算 机 执 行 用 高 级 语 言 编 写 的 程 序 主 要 有 两 种 途 径 ： 解 释 和 编 译 。 2． 扫 描 器 是 词 法 分 析 器 ， 它 接受输 入 的 源 程 序 ， 对 源 程 序 进行 词 法 分 析 并 识 别 出 一 个 个 单 词 符号， 其 输 出 结 果 是 单 词 符号， 供语 法 分 析 器 使用 。 3． 自 下 而 上 分 析 法 采用 移进、 归约、 错误处理 、 接受等四种 操作。 4． 一 个 LL（ 1） 分 析 程 序 需要 用 到一 张分 析 表和 符号栈。 5． 后 缀式abc-/所代 表的 表达式是 a/(b-c)。 二、 单 项选择题 （ 每 小题 2分 ， 共 20分 ） 1． 词 法 分 析 器 的 输 出 结 果 是 __C。 A． 单 词 的 种 别 编 码 B． 单 词 在符号表中 的 位置 C． 单 词 的 种 别 编 码 和 自 身值 D． 单 词 自 身值 2． 正规式 M 1 和 M 2 等价是 指__C_。 A． M1 和 M2 的 状态 数 相等 B． M1 和 M2 的 有 向 边条数 相等 C． M1 和 M2 所识 别 的 语 言 集相等 D． M1 和 M2 状态 数 和 有 向 边条数 相等 3． 文法 G...
