編譯原理報(bào)告(8)-展示頁
2025-04-01 12:06本頁面
【正文】 。int p_input。char input[255]。 char * word。char ch。int p_input。char input[255]。 char * word。 關(guān)鍵字是一種特殊的標(biāo)識(shí)符，每一個(gè)關(guān)鍵字都應(yīng)該有一個(gè)與其對(duì)應(yīng)的編號(hào)，否則在后續(xù)的操作中將無法再進(jìn)行下去。 （1） 關(guān)鍵字表的初值。1. 主程序示意圖。 if x0 then x:=2*x+1/3。 其中：syn為單詞種別碼；token為存放的單詞自身字符串；sum為整型常數(shù)。 2 各種單詞符號(hào)對(duì)應(yīng)的種別碼單詞符號(hào)種別碼單詞符號(hào)種別碼begin1{21if2}22then3,23while4:24Do5:=25End6。 ( ) （3）其他單詞是標(biāo)識(shí)符（ID）和整型常數(shù)（NUM），通過以下正規(guī)式定義： ID=letter（letter|digit）* NUM=digit digit* （4）空格由空白、制表符和換行符組成。 課 程 設(shè) 計(jì) 報(bào) 告題目： 設(shè)計(jì)詞法語法分析器 課程名稱： 編譯原理上機(jī)實(shí)驗(yàn) 專業(yè)班級(jí)： 信息安全 1302 班 學(xué) 號(hào)： 姓 名： 指導(dǎo)教師： 報(bào)告日期： 2015年11月2日 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院目錄 1 1 實(shí)驗(yàn)要求 1 詞法分析程序的算法思想 2 詞法分析程序的C語言實(shí)現(xiàn) 31.. 3： 11 12 12 12 語法分析程序的算法思想 12 語法分析程序的C++語言實(shí)現(xiàn) 16 代碼實(shí)現(xiàn) 16 實(shí)例檢測(cè) 193．實(shí)驗(yàn)心得 21 設(shè)計(jì)、編制并調(diào)試一個(gè)詞法分析程序，加深對(duì)詞法分析原理的理解。 實(shí)驗(yàn)要求 （1）關(guān)鍵字： begin if then while do end 所有的關(guān)鍵字都是小寫 （2）運(yùn)算符和界符：：= + * / = = = 。空格一般用來分隔ID、NUM、運(yùn)算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。26letter(letter|digit)*1027digit digit*11=28+13291430*15=31/16!32(17=33)18==34[190]20 3 詞法分析程序的功能 輸入：所給文法的源程序字符串 輸出：二元組（syn,token或sum）構(gòu)成的序列。 例如：對(duì)源程序 begin x:=9。 end的源文件，經(jīng)詞法分析后輸出如下序列：（1， begin）（10，‘x‘）（25[,:=）（11,9）（26，；）（2，if）… 詞法分析程序的算法思想 算法的基本任務(wù)是從字符串表示的源程序中識(shí)別出具有獨(dú)立意義的單詞符號(hào)，其基本思想是根據(jù)掃描到單詞符號(hào)的第一個(gè)字種類，拼出相應(yīng)的單詞符號(hào)。其中初值包括如下兩個(gè)方面。 char *rwtab[6]={“begin”,”if”,”then”,”while”,”do”,”end”}。（2） 程序中需要用到的主要變量聲明有如下幾個(gè)：typedef struct{ int typenum。}WORD。char token[255]=。int p_token。2. 掃描子程序的算法思想首先設(shè)置3個(gè)變量：①token用來存放構(gòu)成單詞符號(hào)的字符串或者是整形單詞；②input用于存儲(chǔ)輸入的程序；③p_input,p_token分別用于記錄當(dāng)前兩數(shù)組所用到的位置；結(jié)構(gòu)類型WORD包含兩個(gè)變量，其中typenum用于記錄數(shù)據(jù)標(biāo)號(hào)（相當(dāng)于syn），word用于記錄當(dāng)前的數(shù)據(jù)。 詞法分析程序的C語言實(shí)現(xiàn)1..************************************************************includeincludeincludedefine _KEY_WORD_END waiting for your expandingtypedef struct{ int typenum。}WORD。char token[255]=。int p_token。char * rwtab[]={begin,if,then,while,do,end,_KEY_WORD_END}。 p_input++。}/*去掉空白*/ void getbc(){ while(ch==39。||ch==10) { ch=input[p_input]。 }}/*拼接單詞*/ void concat(){ token[p_token]=ch。 token[p_token]=39。}/*判斷是否為字母*/ int letter(){ if(ch=39。amp。ch=39。||ch=39。amp。ch=39。) return 1。}
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1