实 验 三 LR(1)分 析 法 实 验 学 时 ： 4 实 验 类 型 ： 验 证 实 验 要 求 ： 必 修 一 、实验目的 构 造 LR(1)分 析 程 序 ， 利 用 它 进 行 语 法 分 析 ， 判 断 给 出 的 符 号 串 是 否 为 该 文法 识 别 的 句 子 ， 了 解 LR（ K） 分 析 方 法 是 严 格 的 从 左 向 右 扫 描 ， 和 自 底 向 上 的 语法 分 析 方 法 。 二、实验内容 对 下 列 文 法 ， 用 LR（ 1） 分 析 法 对 任 意 输 入 的 符 号 串 进 行 分 析 ： (产 生 式 有 误 ，进 行 修 改 ) （ 1） E- E+T （ 2） E- E—T（E->T） （ 3） T- T*F （ 4） T- T/F(T->F) （ 5） F- (E) （ 6） F- i 三、实验目的 1、编程 时 注意 编程 风格 ： 空行 的 使用 、注释的 使用 、缩进 的 使用 等。 2、如果遇到错误 的 表达式 ， 应输 出 错误 提示信息。 3、程 序 输 入 /输 出 实 例： 输 入 一以#结束的 符 号 串 (包括+—*/（ ） i#)： 在此位置输 入 符 号 串 输 出 过程 如下 ： 步骤 状态栈 符 号 栈 剩余输 入 串 动 作 1 0 # i+i*i# 移进 i+i*i 的 LR 分 析 过程 步骤 状态栈 符 号 栈 输 入串 动作说明 1 0 # i+i*i# ACTION[0,i]=S5,状态 5 入 栈 2 05 #i +i*i# r6: F→i 归 约 ,GOTO(0,F)=3 入 栈 3 03 #F +i*i# r4: T→F 归 约 ,GOTO(0,T)=3 入 栈 4 02 #T +i*i# r2: E→T 归 约 ,GOTO(0,E)=1 入 栈 5 01 #E +i*i# ACTION[1,+]=S6,状 态 6 入 栈 6 016 #E+ i*i# ACTION[6,i]=S5,状 态 5 入 栈 7 0165 #E+i *i# r6: F→i 归 约 ,GOTO(6,F)=3 入 栈 8 0163 #E+F *i# r4: T→F 归 约 ,GOTO(6,T)=9 入 栈 9 0169 #E+T *i# ACTION[9,*]=S7,状 态 7 入 栈 10 01697 #E+T* i# ACTION[7,i]=S5,状 态 5 入 栈 11 016975 #E+T*i # r6:F→i 归 约 ,GOTO(7,F)=10 入 栈 12 0169710 #E+T*F # r3: T→T*F 归 约 ,GOTO(6,T)=9入 栈 13 0169 #E+T # r1:E→E+T,GOTO(0,E)=1 入 栈 14 01 #E # Acc： 分 析 成 功 实 验 报 告 正 文 的 内容： 描述 LR(1)语法分析程序的 ...
