實驗4-LR(1)分析法資料

河南工業(yè)大學實驗報告課程名稱編譯原理_實驗項目實驗四LR(1)分析法院系____信息科學與工程學院____專業(yè)班級計科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)輸出過程如下：步驟狀態(tài)棧符號棧剩余輸入串動作10#i+i*i#移進(4)輸入符號串為非法符號串(或者為合法符號串)備注：(1)在“所用產生式”一列中如果對應有推導則寫出所用產生式；如果為匹配終結符則寫明匹配的終結符；如分析異常出錯則寫為“分析出錯”；若成功結束則寫為“分析成功”。(2)在此位置輸入符號串為用戶自行輸入的符號串。注意：1.表達式中允許使用運算符（+-*/）、分割符（括號）、字符i，結束符#；2.如果遇到錯誤的表達式，應輸出錯誤提示信息（該信息越詳細越好）；3.對學有余力的同學，測試用的表達式事先放在文本文件中，一行存放一個表達式，同時以分號分割。同時將預期的輸出結果寫在另一個文本文件中，以便和輸出進行對照；4．可采用的其它的文法。實驗過程3.1代碼如下：#include<iostream>#include<stack>#include<stdlib.h>#include<string>usingnamespacestd;//初始化預測分析表stringaction[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"}};stringgo[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"},}; return0;}3.2運行結果如圖2，圖3 圖2 圖3實驗總結（心得）通過完成實驗，對LR(1)分析法的基本原理、LR(1)分析表的構造方法、LR(1)驅動程序的構造方法有了新的認識；通過實驗我學習了到LR（K）分析方法是嚴格的從左向右掃