編譯原理報告(4)(編輯修改稿)
2025-04-19 12:06 本頁面
【文章內(nèi)容簡介】 = 26。 token[0] = ch。 break。 case39。=39。:syn = 25。 token[0] = ch。 break。 case39。)39。:syn = 28。 token[0] = ch。 break。 case39。(39。:syn = 27。 token[0] = ch。 break。 case39。39。:syn = 0。 token[0] = ch。 break。 default:syn = 1。 }}void main() { p = 0。 printf(\n Please input string : \n)。 do { scanf(%c, amp。ch)。 prog[p++] = ch。 } while (ch != 39。39。)。 p = 0。 do { scaner()。 switch(syn) { case 11: printf((11,%s)\n,amp。token)。break。 case 1: printf(error\n)。break。 default:printf((%d,%s)\n,syn,amp。token)。 } }while(syn != 0)。}5. 實驗結(jié)果與分析輸入語句：begin x:=9。 if x9 then x: = 2 * x + 1 / 3。end 回車輸出結(jié)果如下：分析：由上術(shù)圖中結(jié)果可知，結(jié)果正確。實驗2：語法分析1. 實驗目的編制一個遞歸下降分析程序，實現(xiàn)對詞法分析程序所提供的單詞序列的語法檢查和結(jié)構(gòu)分析。2. 實驗要求利用C語言編制遞歸下降分析程序，并對簡單語言進行語法分析。用擴充的BNF表示如下： (1)程序：：=begin語句串end (2)語句串：：=語句{；語句} (3)語句：：=賦值語句 (4)賦值語句：：=ID：=表達式 (5)表達式：：=項{+項 | 項} (6)項：：=因子{*因子 | /因子 (7)因子：：=ID | NUM | （表達式）輸入單詞串，以“”結(jié)束，如果是文法正確的句子，則輸出成功信息，打印“success”，否則輸出“error”。例如： 輸入 begin a:=9。 x:=2*3。 b:=a+x end 輸出 success！ 輸入 x:=a+b*c end 輸出 error3語法程序的算法思想(1)主程序示意圖如圖3所示。圖 Error! Main Document (2)各子函數(shù)示意圖如下圖 4 遞歸下降分析程序示意圖（左）與語句串分析示意圖（右）圖 5 statement語句分析函數(shù)示意圖（左）和expression表達式分析示意圖（右）圖 6 term分析函數(shù)示意圖（左）和factor分析過程示意圖（右）4． 實驗設計（1）數(shù)據(jù)結(jié)構(gòu)的設計 本程序中主要功能是完成文法正確性的判斷，因此沒有特別的需要使用到結(jié)構(gòu)體等數(shù)據(jù)結(jié)構(gòu)。本程序中主要使用了一個數(shù)組rwtab用于存放語法關(guān)鍵字{begin,if,then,while,do,end}。 （2）算法設計 首先程序讀入用戶輸入的文法語句，然后使用scaner函數(shù)進行字符串的分離處理，即讀出一個一個單獨的字符串，然后使用遞歸下降的分析方式進行語法分析。（3）在進行語法分析實驗的時候，在主程序部分設計了一個選擇，即輸入一段語句后回車，會出現(xiàn)，選擇進行語法分析還是詞法分析。5．實驗程序設計說明及實現(xiàn)include include void expression()。char prog[80], token[8]。char ch。int syn, p, m, n, kk。char *rwtab[6] = { begin, if, then
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1