《 编 译 原 理 》 常 见 题 型 一 、 填 空 题 1.编 译 程 序 的 工 作 过 程 一 般 可 以 划 分 为 词 法 分 析 ， 语 法 分 析 ， 中 间 代 码生 成 ， 代 码 优 化 (可 省 ) ， 目 标 代 码 生 成 等 几 个 基 本 阶 段 。 2.若 源 程 序 是 用 高 级 语 言 编 写 的 ， 目 标 程 序 是 机 器 语 言 程 序 或 汇 编 程 序 ， 则 其 翻 译 程 序称 为 编 译 程 序 . 3.编 译 方 式 与 解 释 方 式 的 根 本 区 别 在 于 是 否 生 成 目 标 代 码 . 5.对 编 译 程 序 而 言 ， 输 入 数 据 是 源 程 序 ， 输 出 结 果 是 目 标 程 序 . 7.若 源 程 序 是 用 高 级 语 言 编 写 的 ， 目 标 程 序 是 机 器 语 言 程 序 或 汇 编 程 序 ， 则 其 翻 译 程 序 称为 编 译 程 序 。 8.一 个 典 型 的 编 译 程 序 中 ， 不 仅 包 括 词 法 分 析 、 语 法 分 析 、 中 间 代 码 生 成 、 代 码 优 化 、 目 标代 码 生 成 等 五 个 部 分 ， 还 应 包 括 表 格 处 理 和 出 错 处 理 。 其 中 ， 词 法 分 析 器 用 于 识别 单 词 。 10.一 个 上 下 文 无 关 文 法 所 含 四 个 组 成 部 分 是 一 组 终 结 符 号 、 一 组 非 终 结 符 号 、 一 个 开 始 符 号 、 一 组 产 生 式 。 12.产 生 式 是 用 于 定 义 语 法 成 分 的 一 种 书 写 规 则 。 13.设G[S]是 给 定 文 法 ， 则 由 文 法G 所 定 义 的 语 言L(G)可 描 述 为 ： L(G)＝{x│S=>*x,x∈VT*} 。 14.设 G 是 一 个 给 定 的 文 法 ， S 是 文 法 的 开 始 符 号 ， 如果 S* x（其 中 x∈V*）， 则 称 x 是文 法 的 一 个 句型 。 15.设 G 是 一 个 给 定 的 文 法 ， S 是 文 法 的 开 始 符 号 ， 如果 S* x(其 中 x∈VT*)， 则 称 x 是 文法 的 一 个 句子 。 16.扫描 器 的 任务是 从源 程 序 中 识 别 出 一 个 个 单 词 符 号 。 17.语 法 分 析 最常 用 的 两类方 ...
