實(shí)驗(yàn)三 lr1分析法 java

1、實(shí)驗(yàn)三實(shí)驗(yàn)三LR(1)分析法分析法一、實(shí)驗(yàn)?zāi)康囊?、?shí)驗(yàn)?zāi)康臉?gòu)造LR(1)分析程序，利用它進(jìn)行語(yǔ)法分析，判斷給出的符號(hào)串是否為該文法識(shí)別的句子，了解LR（K）分析方法是嚴(yán)格的從左向右掃描，和自底向上的語(yǔ)法分析方法。二、實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)內(nèi)容對(duì)下列文法，用LR（1）分析法對(duì)任意輸入的符號(hào)串進(jìn)行分析：（1）EET（2）EE—T（3）TTF（4）TTF（5）F(E)（6）Fi三、三、LR（1）分析法實(shí)驗(yàn)設(shè)計(jì)思想及算法）分析法實(shí)驗(yàn)設(shè)計(jì)思想及算法(1)總

2、控程序，也可以稱(chēng)為驅(qū)動(dòng)程序。對(duì)所有的LR分析器總控程序都是相同的。(2)分析表或分析函數(shù)，不同的文法分析表將不同，同一個(gè)文法采用的LR分析器不同時(shí)，分析表將不同，分析表又可以分為動(dòng)作表（ACTION）和狀態(tài)轉(zhuǎn)換（GOTO）表兩個(gè)部分，它們都可用二維數(shù)組表示。(3)分析棧，包括文法符號(hào)棧和相應(yīng)的狀態(tài)棧，它們均是先進(jìn)后出棧。分析器的動(dòng)作就是由棧頂狀態(tài)和當(dāng)前輸入符號(hào)所決定。?LR分析器由三個(gè)部分組成：四、實(shí)驗(yàn)要求四、實(shí)驗(yàn)要求1、編程時(shí)注意編程

3、風(fēng)格：空行的使用、注釋的使用、縮進(jìn)的使用等。2、如果遇到錯(cuò)誤的表達(dá)式，應(yīng)輸出錯(cuò)誤提示信息。3、程序輸入輸出實(shí)例：輸入一以#結(jié)束的符號(hào)串(包括—（）i#)：在此位置輸入符號(hào)串輸出過(guò)程如下：步驟狀態(tài)棧符號(hào)棧剩余輸入串動(dòng)作10#iii#移進(jìn)iii的LR分析過(guò)程分析過(guò)程步驟步驟狀態(tài)棧狀態(tài)棧符號(hào)棧符號(hào)棧輸入串輸入串動(dòng)作說(shuō)明動(dòng)作說(shuō)明10#iii#ACTION[0i]=S5狀態(tài)5入棧205#iii#r6:F→i歸約GOTO(0F)=3入棧303#Fi