編譯原理報(bào)告(7)-展示頁
2025-04-01 12:06本頁面
【正文】 =39。 ch=prog[p++]。m8。 } scaner() { sum=0。 } }while(syn!=0)。 default: printf(( %10s%5d )\n,token,syn)。 getch()。 break。 do{ scaner()。)。 }while(ch!=39。ch)。):/n)。 printf(\n please input a string(end with 39。 scaner()。int syn,p,m,n,sum。一旦一種語言確定了，則采用手工編寫詞法分析程序效率更高。如美國BELL實(shí)驗(yàn)室研制的LEX就是一個(gè)被廣泛使用的詞法分析程序的自動(dòng)生成工具。一般地，可以根據(jù)文法或狀態(tài)轉(zhuǎn)換圖構(gòu)造相應(yīng)的狀態(tài)矩陣，該狀態(tài)矩陣同控制程序便組成了編譯器的詞法分析程序；也可以根據(jù)文法或狀態(tài)轉(zhuǎn)換圖直接編寫詞法分析程序。開始變量初始化忽略空格是否文件結(jié)束?否返回是拼數(shù)拼字符串字母Syn=11關(guān)鍵字?Syn=10否是Syn為對(duì)應(yīng)關(guān)鍵字的種別碼對(duì)不同符給出相應(yīng)的syn值報(bào)錯(cuò)其他符號(hào)運(yùn)算符界符等返回?cái)?shù)字圖2 掃描子程序流程圖 實(shí)驗(yàn)方法與環(huán)境詞法分析是編譯程序的第一個(gè)處理階段，可以通過兩種途徑來構(gòu)造詞法分析程序。開始置初值調(diào)用掃描子程序輸出單詞二元組輸入串結(jié)束?否結(jié)束是圖1 主程序示意圖（2）程序中需要用到的主要變量為syn,token和sum 掃描子程序的算法思想：首先設(shè)置3個(gè)變量：①token用來存放構(gòu)成單詞符號(hào)的字符串；②sum用來整型單詞；③syn用來存放單詞符號(hào)的種別碼。如能查到匹配的單詞，則該單詞為關(guān)鍵字，否則為一般標(biāo)識(shí)符。其中初始包括以下兩個(gè)方面：⑴ 關(guān)鍵字表的初值。)(2,if)…… 算法思想算法的基本任務(wù)是從字符串表示的源程序中識(shí)別出具有獨(dú)立意義的單詞符號(hào)，其基本思想是根據(jù)掃描到單詞符號(hào)的第一個(gè)字符的種類，拼出相應(yīng)的單詞符號(hào)。例如：對(duì)源程序begin x:=9: if x9 then x:=2*x+1/3。輸出：二元組（syn,token或sum）構(gòu)成的序列?？崭褚话阌脕矸指鬒D、SUM、運(yùn)算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。（2）運(yùn)算符和界符： = + * / = = = 。華中科技大學(xué)計(jì)算機(jī)學(xué)院 編譯原理實(shí)驗(yàn)報(bào)告課 程 實(shí) 驗(yàn) 報(bào) 告課程名稱： 《編譯原理》 專業(yè)班級(jí)： 信息安全1302 學(xué) 號(hào)： 姓 名： 指導(dǎo)教師： 報(bào)告日期： 2015年11月13日 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院目錄目錄 21 實(shí)驗(yàn)一 詞法分析 3 實(shí)驗(yàn)?zāi)康?3 實(shí)驗(yàn)要求 3 算法思想 4 實(shí)驗(yàn)方法與環(huán)境 5 詞法分析實(shí)現(xiàn) 6 詞法實(shí)驗(yàn)結(jié)果及結(jié)果分析 92 實(shí)驗(yàn)二 語法分析 11 實(shí)驗(yàn)?zāi)康?11 實(shí)驗(yàn)要求 11 算法思想 11 實(shí)驗(yàn)程序設(shè)計(jì)說明 14 語法分析實(shí)現(xiàn) 144 實(shí)驗(yàn)中遇到的問題及解決 21參考資料 22 1 實(shí)驗(yàn)一 詞法分析 實(shí)驗(yàn)?zāi)康耐ㄟ^編寫和調(diào)試一個(gè)詞法分析程序，掌握在對(duì)程序設(shè)計(jì)語言的源程序進(jìn)行掃描的過程中，將字符形式的源程序流轉(zhuǎn)化為一個(gè)由各類單詞符號(hào)組成的流的詞法分析方法。 實(shí)驗(yàn)要求待分析的簡(jiǎn)單的詞法（1）關(guān)鍵字： begin if then while do end所有的關(guān)鍵字都是小寫。 ( ) （3）其他單詞是標(biāo)識(shí)符（ID）和整型常數(shù)（SUM），通過以下正規(guī)式定義：ID = letter (letter | digit)*NUM = digit digit*（4）空格有空白、制表符和換行符組成。 各種單詞符號(hào)對(duì)應(yīng)的種別碼：表1 各種單詞符號(hào)對(duì)應(yīng)的種別碼單詞符號(hào)種別碼 單詞符號(hào)種別碼bgin1：17If2：=18Then320wile421do5=22end623lettet（letter|digit）*10=24dight dight*11=25+13；26—14(27*15)28/160 詞法分析程序的功能：輸入：所給文法的源程序字符串。其中：syn為單詞種別碼； token為存放的單詞自身字符串； sum為整型常數(shù)。 end 的源文件，經(jīng)過詞法分析后輸出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,。 主程序示意圖：主程序示意圖如圖1所示。關(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所示。其一是根據(jù)對(duì)語言中各類單詞的某種描述或定義（如BNF），用手工的方式（例如可用C語言）構(gòu)造詞法分析程序。構(gòu)造詞法分析程序的另外一種途徑是所謂的詞法分析程序的自動(dòng)生成，即首先用正規(guī)式對(duì)語言中的各類單詞符號(hào)進(jìn)行詞
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1