編譯原理報(bào)告(8)-展示頁(yè)
2025-04-01 12:06本頁(yè)面
【正文】 else { syn=17。) { syn=18。 if(ch==39。:token[m++]=ch。 case 39。 p。 token[m++]=ch。39。 token[m++]=ch。=39。 ch=prog[p++]。39。 syn=11。 ch=prog[p++]。)) { sum=sum*10+ch39。(ch=39。)amp。)) { while((ch=39。(ch=39。)amp。 } } else if((ch=39。n++) if(strcmp(token,rwtab[n])==0) { syn=n+1。 for(n=0。 p。 } token[m] = 39。))) { token[m++]=ch。(ch=39。)amp。))||((ch=39。(ch=39。)amp。))||((ch=39。(ch=39。)amp。))) { while(((ch=39。(ch=39。)amp。))||((ch=39。(ch=39。)amp。 if(((ch=39。\n39。 39。 m=0。m++)token[m++]=NULL。 for(m=0。 getch()。 break。 exit(0)。 case 1:printf(you have input a wrong string\n)。 switch(syn){ case 11:printf(( %10d%5d )\n,sum,syn)。 p=0。39。 prog[p++]=ch。 do{ scanf(%c,amp。248。225。39。212。162。197。235。228。main(){ p=0。int syn,p,m,n,sum。 end 的源文件，經(jīng)過(guò)詞法分析,結(jié)果正確，與預(yù)期一致。掃描子程序主要部分流程如圖32所示。關(guān)鍵字表為一個(gè)字符串?dāng)?shù)組，其描述如下：Char *rwtab[6] = {“begin”, “if”, “then”, “while”, “do”, “end”,}。關(guān)鍵字作為特殊標(biāo)識(shí)符處理，把它們預(yù)先安排在一張表格中（稱為關(guān)鍵字表），當(dāng)掃描程序識(shí)別出標(biāo)識(shí)符時(shí)，查關(guān)鍵字表。 主程序示意圖：主程序示意圖如圖31所示。 end 的源文件，經(jīng)過(guò)詞法分析后輸出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,。其中：syn為單詞種別碼； token為存放的單詞自身字符串； sum為整型常數(shù)。 各種單詞符號(hào)對(duì)應(yīng)的種別碼： 各種單詞符號(hào)對(duì)應(yīng)的種別碼單詞符號(hào)種別碼 單詞符號(hào)種別碼begin1：17If2：=18Then320while421do5=22end623lettet（letter|digit）*10=24dight dight*11=25+13；26—14(27*15)28/160 詞法分析程序的功能：輸入：所給文法的源程序字符串。 ( ) （3）其他單詞是標(biāo)識(shí)符（ID）和整型常數(shù)（SUM），通過(guò)以下正規(guī)式定義：ID = letter (letter | digit)*NUM = digit digit*（4）空格有空白、制表符和換行符組成。編譯原理實(shí)驗(yàn)報(bào)告課 程 實(shí) 驗(yàn) 報(bào) 告課程名稱： 編譯原理 專業(yè)班級(jí)： 信息安全1302班 學(xué) 號(hào)： 姓 名： 指導(dǎo)教師： 報(bào)告日期： 2015/11/8 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院實(shí)驗(yàn)一：詞法分析一、 實(shí)驗(yàn)要求 待分析的簡(jiǎn)單的詞法（1）關(guān)鍵字： begin if then while do end所有的關(guān)鍵字都是小寫。（2）運(yùn)算符和界符： = + * / = = = 。空格一般用來(lái)分隔ID、SUM、運(yùn)算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。輸出：二元組（syn,token或sum）構(gòu)成的序列。例如：對(duì)源程序begin x:=9: if x9 then x:=2*x+1/3。)(2,if)……二、詞法分析程序的算法思想：算法的基本任務(wù)是從字符串表示的源程序中識(shí)別出具有獨(dú)立意義的單詞符號(hào)，其基本思想是根據(jù)掃描到單詞符號(hào)的第一個(gè)字符的種類，拼出相應(yīng)的單詞符號(hào)。其中初始包括以下兩個(gè)方面：⑴ 關(guān)鍵字表的初值。如能查到匹配的單詞，則該單詞為關(guān)鍵字，否則為一般標(biāo)識(shí)符。置初值調(diào)用掃描子程序輸出單詞二元組輸入串結(jié)束 否 是結(jié)束 圖21（2）程序中需要用到的主要變量為syn,token和sum 掃描子程序的算法思想：首先設(shè)置3個(gè)變量：①token用來(lái)存放構(gòu)成單詞符號(hào)的字符串；②sum用來(lái)整型單詞；③syn用來(lái)存放單詞符號(hào)的種別碼。變量初始化忽略空格是否文件結(jié)束？ 返回 是 是 否 字母拼數(shù)拼字符串 數(shù)字 其他 運(yùn)算符、 符號(hào)是否關(guān)鍵字？ 界符等符號(hào)報(bào)錯(cuò)對(duì)不同符號(hào)給出相應(yīng)的syn值返回syn=1111syn=10 否syn為對(duì)應(yīng)關(guān)鍵字的單詞種別碼 是 圖 22 對(duì)源程序begin x:=9: if x9 then x:=2*x+1/3。include include char prog[80],token[8],ch。char *rwtab[6
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1