編譯原理報(bào)告(6)-在線瀏覽
2025-05-10 12:06本頁(yè)面
【正文】 制并調(diào)試一個(gè)詞法分析程序，加深對(duì)詞法分析原理的理解。 實(shí)驗(yàn)要求1. 待分析的簡(jiǎn)單語(yǔ)言的詞法（1） 關(guān)鍵字：begin if then while do end所有的關(guān)鍵字都是小寫（2） 運(yùn)算符和界符：：= + * 、 = = = ?？崭褚话阌脕?lái)分隔ID,NUM、運(yùn)算符、界符、和關(guān)鍵字，詞法分析階段通常被忽略。其中syn為單詞的種別碼；token為存放的單詞自身字符串；sum為整型常量。if x0 then x:=2*x+1/3。)(2,if)... 語(yǔ)法分析的程序設(shè)計(jì)思想 算法的基本任務(wù)是從字符串表示的源程序中識(shí)別出具有獨(dú)立意義的單詞符號(hào)，其基本思想是根據(jù)掃描的單詞符號(hào)的第一個(gè)字種類，拼出相應(yīng)的單詞符號(hào)。其中初值包括如下兩個(gè)方面。 關(guān)鍵字作為特殊標(biāo)識(shí)符處理，把它們預(yù)先安排在一張表格中（成為關(guān)鍵字表），當(dāng)掃描程序識(shí)別出標(biāo)識(shí)符時(shí)，查關(guān)鍵字表。關(guān)鍵字表為一個(gè)字符串?dāng)?shù)組，其描述如下：char * rwtab[6]={“begin”,”if”,”then”,”while”,”do”,”end”}。掃描子程序的主要流程部分如圖2所示。/*輸入緩沖區(qū)*/char token[255]=。/*輸入緩沖區(qū)指針*/int p_token。/*當(dāng)前讀入字符*//*可擴(kuò)充的關(guān)鍵數(shù)組*/char * rwtab[]={begin,if,then,while,do,end,_KEY_WORD_END}。 char * word。WORD * scaner()。然后不斷地讀取源程序。則在scaner函數(shù)的匹配規(guī)則中，當(dāng)其判斷是否為標(biāo)識(shí)符，會(huì)首先判斷讀入的第一個(gè)字符，如果其為字母，則繼續(xù)判斷直至把該字符串讀取完畢，直至讀取的字符不為字母或數(shù)字，則讀取完畢，然后對(duì)其與單詞符號(hào)進(jìn)行匹配，確定其為關(guān)鍵字還是標(biāo)識(shí)符。這樣每次再進(jìn)行匹配時(shí)都需要讀入一個(gè)新字符，起點(diǎn)相同。然后重新匹配。在這里僅有詞法的分析，機(jī)械性的匹配，所以當(dāng)出現(xiàn)“123abc234”時(shí)，匹配的字符串為兩個(gè)，“123”和“abc234”。利用C語(yǔ)言編制的遞歸下降分析程序，并對(duì)簡(jiǎn)單語(yǔ)言進(jìn)行語(yǔ)法分析。語(yǔ)句}（3） 語(yǔ)句::=賦值語(yǔ)句（4） 賦值語(yǔ)句::=ID:=表達(dá)式（5） 表達(dá)式::=項(xiàng){+項(xiàng)|項(xiàng)}（6） 項(xiàng)::=因子{*因子|/因子}（7） 因子::=ID|NUM|（因子）2. 實(shí)驗(yàn)要求說(shuō)明輸入單詞串，以“”結(jié)束，如果文法正確的句子，則
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1