編譯原理語法分析報(bào)告-展示頁
2025-08-02 07:21本頁面
【正文】 (int j=0。 i5。 ()。 i++) { ( +Vt[i])。 for (int i=0。 // 打印出預(yù)測分析表 ( 已構(gòu)建好的預(yù)測分析表)。 P[4][0] = i。 P[3][4] = ε。 P[3][1] = ε。 P[2][0] = FT39。 P[1][4] = ε。 P[0][3] = TE39。 j++) { P[i][j] = error。 i++) { for (int j = 0。 } public void setP() { // 初始化預(yù)測分析表 for (int i = 0。 fenxi[0] = 。 flag = false。 = count2。 public void setCount(int count, int count1, int count2, int count3){ = count。//預(yù)測分析表指針 String inputString = 。 // 步驟 int count1 = 1。 // 預(yù)測分析表 String fenxi[] 。 // 非終結(jié)符集 String Vt[] = { i, +, *, (, ), }。, T, T39。import .*。若不為ε，將產(chǎn)生式的右部逆序的入棧，取出棧頂符號進(jìn)入下一步分析。若不為“”且不與當(dāng)前輸入符號一樣，則出錯(cuò)?；緦?shí)現(xiàn)思想：接收用戶輸入的字符串（字符串以“”表示結(jié)束）后，對用做分析棧的一維數(shù)組和存放分析表的二維數(shù)組進(jìn)行初始化。3． 理解并處理語法分析中的異常和錯(cuò)誤。《編譯原理》課程實(shí)驗(yàn)報(bào)告題目 語法分析器的設(shè)計(jì)與實(shí)現(xiàn)專業(yè) 軟件工程 班級 學(xué)號 姓名 指導(dǎo)教師 哈爾濱工程大學(xué)軟件學(xué)院2015年5月實(shí)驗(yàn)2：語法分析一、實(shí)驗(yàn)?zāi)康?． 鞏固對語法分析的基本功能和原理的認(rèn)識。2． 通過對語法分析表的自動生成加深語法分析表的認(rèn)識。二、實(shí)驗(yàn)內(nèi)容本程序是基于已構(gòu)建好的某一個(gè)語法的預(yù)測分析表來對用戶的輸入字符串進(jìn)行分析，判斷輸入的字符串是否屬于該文法的句子。然后取出分析棧的棧頂字符，判斷是否為終結(jié)符，若為終結(jié)符則判斷是否為“”且與當(dāng)前輸入符號一樣，若是則語法分析結(jié)束，輸入的字符串為文法的一個(gè)句子，否則出錯(cuò)若不為“”且與當(dāng)前輸入符號一樣則將棧頂符號出棧，當(dāng)前輸入符號從輸入字符串中除去，進(jìn)入下一個(gè)字符的分析。若棧頂符號為非終結(jié)符時(shí)，查看預(yù)測分析表，看棧頂符號和當(dāng)前輸入符號是否構(gòu)成產(chǎn)生式，若產(chǎn)生式的右部為ε，則將棧頂符號出棧，取出棧頂符號進(jìn)入下一個(gè)字符的分析。程序流程圖：本程序中使用以下文法作對用戶輸入的字符串進(jìn)行分析：E→TE’E’→+TE’|ε T→FT’T’→*FT’|εF→i|(E)該文法的預(yù)測分析表為：代碼：package 。public class LL { String Vn[] = { E, E39。, F }。 // 終結(jié)符集 String P[][] = new String[5][6]。 // 分析棧 int count = 1。//’分析棧指針int count2 = 0, count3 = 0。 // 輸入的字符串 boolean flag。 = count1。 = count3。 } public void setFenxi() { // 初始化分析棧 f
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1