编译原理课程设计报告 一 、 分 析 通 过 设 计 , 编 制 , 调 试 一 个 语 法 及 语 义 分 析 程 序 , 加 深 对 语 法 及 语 义 分 析原 理 的 理 解
IF 〈 布 尔 表 达 式 〉 THEN 〈 赋 值 语 句 〉 ELSE 〈 赋 值 语 句 〉 其中 ( 1)、 可 以 选 择 递 归 下 降 法 、 LL( 1)、 算 符 优 先 分 析 法 、 LR 法 完 成 以 上 任务 , 中 间 代 码 选 用 四 元 式
( 2)、 写 出 符 合 分 析 方 法 要 求 的 文 法 , 给 出 分 析 方 法 的 思 想 , 完 成 分 析 程序 设 计
( 3)、 编 制 好 分 析 程 序 后 , 设 计 若 干 用 例 , 上 机 测 试 并 通 过 所 设 计 的 分 析程 序
二 、 算 法 设 计 程 序 要 求 有 三 部 分 组 成 , 即 词 法 分 析 、 语 法 分 析 、 以 及 语 义 分 析
其 中 词 法分 析 部 分 要 求 完 成 对 输 入 程 序 的 关 键 字 、 标 识 符 、 常 数 、 运 算 符 进 行 识 别 ; 并 分析 词 法 分 析 的 结 果 , 检 查 程 序 输 入 的 关 键 字 是 否 为 符 合 设 计 文 法 的 关 键 字 , 检 查标 志 符 是 否 是 合 法 标 志 符 , 识 别 运 算 符 的 种 类
语 法 分 析 部 分 主 要 是 以 算 符 优 先文 法 的 设 计 思 想 和 步 骤 完 成 对 词 法 分 析 结 果 的 的 语 法 分 析 工 作,判 断 输 入 的 程 序是 否 符 合 设 计 的IF-THEN-ELSE 文 法
在 语 法 分 析 通 过 的 基 础 上 进 行 语 义 分 析 ,其 主 要