河南工業(yè)大學(xué)實(shí)驗(yàn)報(bào)告課程名稱編譯原理_實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)四LR(1)分析法院系____信息科學(xué)與工程學(xué)院____專業(yè)班級(jí)計(jì)科F1402班姓名蘇朋輝學(xué)號(hào)201416010211指導(dǎo)老師侯惠芳日期2017.5.6批改日期成績(jī)實(shí)驗(yàn)?zāi)康?．掌握LR(1)分析法的基本原理2．掌握LR(1)分析表的構(gòu)造方法3．掌握LR(1)驅(qū)動(dòng)程序的構(gòu)造方法實(shí)驗(yàn)內(nèi)容及要求構(gòu)造LR(1)分析程序，利用它進(jìn)行語(yǔ)法分析，判斷給出的符號(hào)串是否為該文法識(shí)別的句子，了解LR（K）分析方法是嚴(yán)格的從左向右掃描，和自底向上的語(yǔ)法分析方法。根據(jù)某一文法編制調(diào)試LR（1）分析程序，以便對(duì)任意輸入的符號(hào)串進(jìn)行分析。本次實(shí)驗(yàn)的目的主要是加深對(duì)LR（1）分析法的理解。程序輸入/輸出示例：對(duì)下列文法，用LR（1）分析法對(duì)任意輸入的符號(hào)串進(jìn)行分析：（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）分析程序，編制人：姓名，學(xué)號(hào)，班級(jí)(2)輸入一以#結(jié)束的符號(hào)串(包括+—*/（）i#)：在此位置輸入符號(hào)串(3)輸出過程如下：步驟狀態(tài)棧符號(hào)棧剩余輸入串動(dòng)作10#i+i*i#移進(jìn)(4)輸入符號(hào)串為非法符號(hào)串(或者為合法符號(hào)串)備注：(1)在“所用產(chǎn)生式”一列中如果對(duì)應(yīng)有推導(dǎo)則寫出所用產(chǎn)生式；如果為匹配終結(jié)符則寫明匹配的終結(jié)符；如分析異常出錯(cuò)則寫為“分析出錯(cuò)”；若成功結(jié)束則寫為“分析成功”。(2)在此位置輸入符號(hào)串為用戶自行輸入的符號(hào)串。注意：1.表達(dá)式中允許使用運(yùn)算符（+-*/）、分割符（括號(hào)）、字符i，結(jié)束符#；2.如果遇到錯(cuò)誤的表達(dá)式，應(yīng)輸出錯(cuò)誤提示信息（該信息越詳細(xì)越好）；3.對(duì)學(xué)有余力的同學(xué)，測(cè)試用的表達(dá)式事先放在文本文件中，一行存放一個(gè)表達(dá)式，同時(shí)以分號(hào)分割。同時(shí)將預(yù)期的輸出結(jié)果寫在另一個(gè)文本文件中，以便和輸出進(jìn)行對(duì)照；4．可采用的其它的文法。實(shí)驗(yàn)過程3.1代碼如下：#include<iostream>#include<stack>#include<stdlib.h>#include<string>usingnamespacestd;//初始化預(yù)測(cè)分析表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運(yùn)行結(jié)果如圖2，圖3 圖2 圖3實(shí)驗(yàn)總結(jié)（心得）通過完成實(shí)驗(yàn)，對(duì)LR(1)分析法的基本原理、LR(1)分析表的構(gòu)造方法、LR(1)驅(qū)動(dòng)程序的構(gòu)造方法有了新的認(rèn)識(shí)；通過實(shí)驗(yàn)我學(xué)習(xí)了到LR（K）分析方法是嚴(yán)格的從左向右掃