編譯原理報告(7)(編輯修改稿)
2025-04-19 12:06 本頁面
【文章內容簡介】 .........10編 譯 原 理 課 程 實 驗 報 告1一、詞法分析 實驗目的設計、編制并調試一個詞法分析程序，加深對詞法分析原理的理解。 實驗要求（1）關鍵字： begin if then while do end 所有的關鍵字都是小寫（2）運算符和界符：：= + * / = = = 。 ( ) （3）其他單詞是標識符（ID）和整型常數(shù)（NUM） ，通過以下正規(guī)式定義：ID=letter（letter|digit ）*NUM=digit digit*（4）空格由空白、制表符和換行符組成?？崭褚话阌脕矸指?ID、NUM、運算符、界符和關鍵字，詞法分析階段通常被忽略。2 各種單詞符號對應的種別碼表 各種單詞符號對應的種別碼單詞符號 種別碼 單詞符號 種別碼begin 1 21if 2 = 22then 3 23while 4 = 24Do 5 = 25End 6 。 26letter(letter|digit)* 10 ( 27digit digit* 11 ) 28+ 13 [ 29 14 ] 30* 15 { 31/ 16 } 32 ： 17 , 33編 譯 原 理 課 程 實 驗 報 告2：= 18 != 34== 19 0 203 詞法分析程序的功能輸入：所給文法的源程序字符串輸出：二元組（syn，token 或 sum）構成的序列。其中：syn 為單詞種別碼；token 為存放的單詞自身字符串； sum 為整型常數(shù)。例如：對源程序begin x:=9。 if x0 then x:=2*x+1/3。 end的源文件，經詞法分析后輸出如下序列：（1， begin） （10， ‘x’） （25[ ，:=） （11，9） （26， ；） （2，if ）… 算法思想算法的基本任務是從字符串表示的源程序中識別出具有獨立意義的單詞符號，其基本思想是根據(jù)掃描到單詞符號的第一個字種類，拼出相應的單詞符號。主程序示意圖如圖 所示。代碼實現(xiàn)如圖 所示。圖 詞法分析主程序示意圖編 譯 原 理 課 程 實 驗 報 告3其中初值包括如下兩個方面。（1）關鍵字表的初值。關鍵字作為特殊標識符處理，把它們預先安排在一張表格中（成為關鍵字表） ，當掃描程序識別出標識符時，查關鍵字表。如能查到匹配的
教學教案相關推薦
鄂ICP備17016276號-1