編譯原理報(bào)告(8)-wenkub
2023-04-07 12:06:48 本頁面
【正文】 case 39。: mywordtypenum=14。 return myword。 case 39。 mywordtypenum=25。) { mywordtypenum=39。=39。 mywordtypenum=11。 return myword。 m_getch()。 p_token=0。 return NULL。 } i++。) return 1。amp。) return 1。amp。ch=39。}/*判斷是否為字母*/ int letter(){ if(ch=39。 }}/*拼接單詞*/ void concat(){ token[p_token]=ch。}/*去掉空白*/ void getbc(){ while(ch==39。char * rwtab[]={begin,if,then,while,do,end,_KEY_WORD_END}。char token[255]=。 詞法分析程序的C語言實(shí)現(xiàn)1..************************************************************includeincludeincludedefine _KEY_WORD_END waiting for your expandingtypedef struct{ int typenum。int p_token。}WORD。 char *rwtab[6]={“begin”,”if”,”then”,”while”,”do”,”end”}。 end的源文件，經(jīng)詞法分析后輸出如下序列：（1， begin）（10，‘x‘）（25[,:=）（11,9）（26，；）（2，if）… 詞法分析程序的算法思想 算法的基本任務(wù)是從字符串表示的源程序中識別出具有獨(dú)立意義的單詞符號，其基本思想是根據(jù)掃描到單詞符號的第一個(gè)字種類，拼出相應(yīng)的單詞符號。26letter(letter|digit)*1027digit digit*11=28+13291430*15=31/16!32(17=33)18==34[190]20 3 詞法分析程序的功能 輸入：所給文法的源程序字符串 輸出：二元組（syn,token或sum）構(gòu)成的序列。 實(shí)驗(yàn)要求 （1）關(guān)鍵字： begin if then while do end 所有的關(guān)鍵字都是小寫 （2）運(yùn)算符和界符：：= + * / = = = 。 ( ) （3）其他單詞是標(biāo)識符（ID）和整型常數(shù)（NUM），通過以下正規(guī)式定義： ID=letter（letter|digit）* NUM=digit digit* （4）空格由空白、制表符和換行符組成。 其中：syn為單詞種別碼；token為存放的單詞自身字符串；sum為整型常數(shù)。1. 主程序示意圖。 關(guān)鍵字是一種特殊的標(biāo)識符，每一個(gè)關(guān)鍵字都應(yīng)該有一個(gè)與其對應(yīng)的編號，否則在后續(xù)的操作中將無法再進(jìn)行下去。char input[255]。char ch。 char * word。int p_input。************************************************************************************************************************/*從輸入緩沖區(qū)讀一個(gè)字符到ch */ char m_getch(){ ch=input[p_input]。 39。 p_token++。a39。z39。amp。 else return 0。amp。 else return 0。 } return 10。}/*詞法掃描程序*/WORD* scaner(){ WORD* myword=new WORD。 m_getch()。 } retract()。 } else if(digit()) { while(digit()) { concat()。 mywordword=token。: m_getch()。 mywordword===。 mywordword==。+39。 break。 mywordword=。*39。 break。 mywordword=/。(39。 break。
高考資料相關(guān)推薦
鄂ICP備17016276號-1