1 实习二 递归下降分析 一、实验目的： 根 据 某 一 文 法 编 制 调 试 递 归 下 降 分 析 程 序 ， 以 便 对 任 意 输 入 的 符 号 串 进 行 分 析 。 本次 实 验 的 目 的 主 要 是 加 深 对 递 归 下 降 分 析 法 的 理 解 。 二、实验预习提示 1、 递 归 下 降 分 析 法 的 功 能 词 法 分 析 器 的 功 能 是 利 用 函 数 之 间 的 递 归 调 用 模 拟 语 法 树 自 上 而 下 的 构 造 过 程 。 2、 递 归 下 降 分 析 法 的 前 提 改 造 文 法 ： 消 除 二 义 性 、 消 除 左 递 归 、 提 取 左 因 子 ， 判 断 是 否 为 LL（ 1） 文 法 ， 3、 递 归 下 降 分 析 法 实 验 设 计 思 想 及 算 法 为 G 的 每 个 非 终 结 符 号 U 构 造 一 个 递 归 过 程 ,不 妨 命 名 为 U。 U 的 产 生 式 的 右 边 指 出 这 个 过 程 的 代 码 结 构 ： (1)若 是 终 结 符 号 ， 则 和 向 前 看 符 号 对 照 ， 若 匹 配 则 向 前 进 一 个 符 号 ； 否 则 出 错 。 (2)若 是 非 终 结 符 号 ， 则 调 用 与 此 非 终 结 符 对 应 的 过 程 。 当 A 的 右 部 有 多 个 产 生 式 时 ,可用 选择结 构 实 现。 具体为 ： （ 1） 对 于每 个 非 终 结 符 号 U->u1|u2|…|un 处理 的 方法 如下 ： U( ) { ch=当 前 符 号 ; if(ch 可能 是 u1 字的 开头) 处理 u1 的 程 序 部 分 ; else if(ch 可能 是 u2 字的 开头)处理 u2 的 程 序 部 分 ; … else error() } （ 2） 对 于每 个 右 部 u1->x1x2…xn的 处理 架构 如下 ： 处理 x1的 程 序 ； 处理 x2的 程 序 ； … 处理 xn的 程 序 ； （ 3） 如果右 部 为 空， 则 不 处理 。 （ 4） 对 于右 部 中的 每 个 符 号 xi ① 如果 xi 为 终 结 符 号 ： if(xi= = 当 前 的 符 号 ) { NextChar()； /% NextChar 为 前 进 一 个 字符 函 数 。 %/ return; } else 出 错 处理 2 ② 如果xi 为非终结符号，直接调用相应的过程xi() 三、实验要求 程序...
