仲恺农业技术学院 编译原理课程设计 课程设计题目 :L L (1)递归下降分析器 姓 名 : 院(系) : 专业班级 : 学 号 : 指导教师 : 设计日期 : 目 录 1、需求分析 ........................................................................................................... 1 2、概要设计 ........................................................................................................... 2 3、详细设计 ........................................................................................................... 3 4、测试分析 ........................................................................................................... 8 5、用户手册 ........................................................................................................... 9 6、课程总结 ........................................................................................................... 9 7、参考文献 ......................................................................................................... 10 1 题 目 : LL( 1) 递 归 下 降 分 析 器 1、需求分析 语 法 分 析 是 编 译 过 程 的 核 心 部 分 。 语 法 分 析 器 的 任 务 是 识 别 和 处 理 比 单 词 更 大 的 语 法 单位 。 如 : 程 序 设 计 语 言 中 的 表 达 式 , 各 种 说 明 和 语 句 乃 至 全 部 源 程 序 , 指 出 其 中 的 语 法 错 误 ;必 要 时 , 可 生 成 内 部 形 式 , 便 于 下 一 阶 段 处 理 。 我 们 知 道 , 语 言 的 语 法 结 构 是 用 上 下 文 无 关 文 法 描 述 的 。 按 照 语 法 分 析 树 的 建 立 方 法 ,我 们 可 以 粗 略 地 把 语 法 分 析 办 法 分 成 两 类 , 一 类 是 自 上 而 下 分 析 , 另 一 类 是 自 下 而 上 分 析 法 。而 自 上 而 下 这 种 方 法 是 带 “ 回 溯 ” 的 , 且 存 在 许 多 困 难 和 缺 点 。 首 先 , 是 文 法 的 左 递 归 性 问 题 。 一 个 文 法...