編譯原理報(bào)告(6)-預(yù)覽頁
【正文】 分析程序，加深對(duì)詞法分析原理的理解。空格一般用來分隔ID,NUM、運(yùn)算符、界符、和關(guān)鍵字，詞法分析階段通常被忽略。if x0 then x:=2*x+1/3。其中初值包括如下兩個(gè)方面。關(guān)鍵字表為一個(gè)字符串?dāng)?shù)組，其描述如下：char * rwtab[6]={“begin”,”if”,”then”,”while”,”do”,”end”}。/*輸入緩沖區(qū)*/char token[255]=。/*當(dāng)前讀入字符*//*可擴(kuò)充的關(guān)鍵數(shù)組*/char * rwtab[]={begin,if,then,while,do,end,_KEY_WORD_END}。WORD * scaner()。則在scaner函數(shù)的匹配規(guī)則中，當(dāng)其判斷是否為標(biāo)識(shí)符，會(huì)首先判斷讀入的第一個(gè)字符，如果其為字母，則繼續(xù)判斷直至把該字符串讀取完畢，直至讀取的字符不為字母或數(shù)字，則讀取完畢，然后對(duì)其與單詞符號(hào)進(jìn)行匹配，確定其為關(guān)鍵字還是標(biāo)識(shí)符。然后重新匹配。利用C語言編制的遞歸下降分析程序，并對(duì)簡(jiǎn)單語言進(jìn)行語法分析。x:=2*3。（4） Statement語句分析函數(shù)流程圖如圖圖圖圖9所示。 if(onewordtypenum==1000amp。end39。} }else{ printf(輸出39。 } return 0。 if(onewordtypenum==28) oneword=scaner()。 kk=1。}int term(){ factor()。}int expression(){ term()。}int statement(){ if(onewordtypenum==10){ oneword=scaner()。 kk=1。}int yucu(){ statement()。}本次的語法分析是在詞法分析的基礎(chǔ)之上做的，采用的是遞歸下降的分析程序。如果是的話則需要檢測(cè)第二個(gè)是否是標(biāo)識(shí)符，不是的話直接報(bào)錯(cuò)，若是的話檢測(cè)下一個(gè)標(biāo)識(shí)符是否為賦值符“：=”，不是的話報(bào)錯(cuò)。本語法分析比較簡(jiǎn)單，只實(shí)現(xiàn)了對(duì)賦值語句的判斷。難點(diǎn)是語法分析，在理解課本上的代碼時(shí)，因?yàn)楹芏嗪瘮?shù)之間是相互調(diào)用的關(guān)系，因此寫函數(shù)的時(shí)候很困難。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1