实验4-LR(1)分析法

河南工业大学实验报告河南工业大学实验报告 课程名称 编译原理 实验项目 实验四 LR 1 分析法 院 系 信息科学与工程学院 专业班级 计科 F1402 班 姓 名 苏朋辉 学 号 201416010211 指导老师 侯惠芳 日 期 2017 5 6 批改日期 成 绩 一 实验目的 1 掌握 LR 1 分析法的基本原理 2 掌握 LR 1 分析表的构造方法 3 掌握 LR 1 驱动程序的构造方法 二 实验内容及要求 构造 LR 1 分析程序 利用它进行语法分析 判断给出的符号串是否为该文法识别的 句子 了解 LR K 分析方法是严格的从左向右扫描 和自底向上的语法分析方法 根据某一文法编制调试 LR 1 分析程序 以便对任意输入的符号串进行分析 本次 实验的目的主要是加深对 LR 1 分析法的理解 程序输入 输出示例 对下列文法 用 LR 1 分析法对任意输入的符号串进行分析 1 E E T 2 E E T 3 T T F 4 T T F 5 F E 6 F i 输出的格式如下 1 LR 1 分析程序 编制人 姓名 学号 班级 2 输入一以 结束的符号串 包括 i 在此位置输入符号串 3 输出过程如下 步骤步骤 状态栈状态栈 符号栈符号栈 剩余输入串剩余输入串动作动作 10 i i i 移进 4 输入符号串为非法符号串 或者为合法符号串 备注 1 在 所用产生式所用产生式 一列中如果对应有推导则写出所用产生式 如果为匹配终结符则 写明匹配的终结符 如分析异常出错则写为 分析出错 若成功结束则写为 分析成功 2 在此位置输入符号串为用户自行输入的符号串 注意 1 表达式中允许使用运算符 分割符 括号 字符 i 结束符 2 如果遇到错误的表达式 应输出错误提示信息 该信息越详细越好 3 对学有余力的同学 测试用的表达式事先放在文本文件中 一行存放一个表达式 同时 以分号分割 同时将预期的输出结果写在另一个文本文件中 以便和输出进行对照 4 可采用的其它的文法 三 实验过程 3 1 代码如下 include include include include using namespace std 初始化预测分析表 string action 12 6 s5 error error s4 error error error s6 error error error acc error r2 s7 error r2 r2 error r4 r4 error r4 r4 s5 error error s4 error error error r6 r6 error r6 r6 s5 error error s4 error error s5 error error s4 error error error s6 error error s11 error error r1 r7 error r1 r1 error r3 r3 error r3 r3 error r5 r5 error r5 r5 string go 12 3 1 2 3 error error error error error error error error error 8 2 3 error error error error 9 3 error error 10 error error error error error error error error error error error error char Vt 6 i 终结符表 string LR 6 E E T E T T T F T F F E F i LR 文法 stack S 状态栈 stack X 符号栈 char input 10 输入字符 int num string s 判断字符串中的数字 int i string str for int j 0 j 0 i atoi str c str return i void preview char c for int j 0 c j j cout c j cout endl void print int i char c 剩余输入串的输出 for int j i c j 1 j cout c j cout t int same char a 用于查找终结符 for int i 0 i 6 i if a Vt i return i return 1 void analyse 分析程序 bool flag true 循环条件控制 int step 1 point 0 state 0 步骤 指针 状态 char ch1 ch2 int m n l 用于判断终结符 分析表 表达式右部的长度 string str1 用于判断对应分析表中的符号 string str2 str3 0 记录符号栈的所有元素 cout 姓名 苏朋辉 学号 201416010211 班级 计科 F1402 班 endl endl cout 请输入要规约的字符串 并以 号结束 input cout 您输入的字符串为 preview input X push S push 0 cout 步骤 t 状态栈 t 符号栈 t 输入串 t 动作 endl cout step t str3 t str2 t print point input cout 初始化 endl 初始化 while flag 进入循环 state S top ch1 input point m same ch1 str1 action state m 移进动作 if str1 0 s n num str1 S push n X push ch1 str2 str2 ch1 ch2 n 48 str3 str3 ch2 point cout step t str3 t str2 t print point input cout str1 移进 endl else if str1 0 r 归约动作 n num str1 l LR n 1 length 3 for int i 1 i l i S pop str3 str3 substr 0 str3 length 1 X pop str2 str2 substr 0 str2 length 1 X push LR n 1 0 str2 str2 LR n 1 0 state S top if LR n 1 0 E S push num go state 0 ch2 num go state 0 48 str3 str3 ch2 else if LR n 1 0 T S push num go state 1 ch2 num go state 1 48 str3 str3 ch2 else if LR n 1 0 F S push num go state 2 ch2 num go state 2 48 str3 str3 ch2 cout step t str3 t str2 t print point input cout str1 LR n 1 归约 endl 出错 else if str1 error cout Error n 程序错误 分析结束 endl flag false 分析成功 else if str1 acc cout Acc n 分析成功 终止程序 endl flag false int main analyse return 0 3 2 运行结果如图 2 图 3 图 2 图 3 4 实验总结 心得 通过完成实验 对 LR 1 分析法的基本原理 LR 1 分析表的构造方法 L