北郵編譯原理-詞法分析文檔和程序

1、北郵編譯原理-詞法分析文檔和程序?qū)嶒瀳蟾姘嗉墸?4姓名： oneseven學號：一題目：詞法分析程序設(shè)計與實現(xiàn)二實驗內(nèi)容：設(shè)計并實現(xiàn) c 語言的詞法分析程序，要求如下。(1) 可以識別出用c語言編寫的源程序中的每個單詞符號，并以記號的形式輸出每個單詞符號。(2) 可以識別并讀取源程序中的注釋。(3) 可以統(tǒng)計源程序中的語句行數(shù)、單詞個數(shù)和字符個數(shù)，其中標點和空格不計算為單詞，并輸出統(tǒng)計結(jié)果。(4) 檢查源程序中存在的非法字符錯誤，并可以報告錯誤所在的行列位置。三實現(xiàn)要求：采用c/c+作為實現(xiàn)語言，手工編寫詞法分析程序。四實現(xiàn)功能：基本完成了實驗內(nèi)容中要求的所有功能。(1)識別出源程序中的每個單

2、詞符號，并以記號的形式輸出每個單詞符號(2)識別并讀取源程序中的注釋(3) 統(tǒng)計源程序中的語句行數(shù)、單詞個數(shù)和字符個數(shù)(4) 檢查源程序中存在的非法字符錯誤，并可以報告錯誤所在的行列位置。注：本程序未把注釋中的單詞符號，“”中的單詞符號統(tǒng)計在單詞個數(shù)中。單詞個數(shù)只包括了標示符，關(guān)鍵字，無符號數(shù)。五實驗原理：1.詞法分析程序的功能： 輸入源程序，輸出單詞符號的記號形式，如圖所示：詞法分析器 源程序à詞法分析器 à單詞符號的記號形式2.處理過程：每次調(diào)用詞法分析程序，它均能自動繼續(xù)掃描下去，形成下一個單詞，直至整個源程序全部掃描完畢，并形成相應(yīng)的單詞串形式的源程序。&

3、#160;六代碼#include<iostream> #include<fstream>#include<string>#include <iomanip>using namespace std;string keyword32="auto","break","case","char","const", .'z': case 'a'.'z': case '_': word+; whil

4、e(isalpha(c)|isdigit(c)|c='_') str+=c; get(); if(c=''|c=''|c='$'|c='#') int tag=column; while(isalpha(c)|isdigit(c)|c='_'|c=''|c=''|c='$'|c='#') str+=c; get(); outf<<setw(10)<<str<<setw(30)<<"

5、;error"<<setw(30)<<"錯誤在第"<<row<<"行第"<<tag<<"列"<<endl; str="" break; if(find_key(str) outf<<setw(10)<<str<<setw(30)<<str<<setw(30)<<"關(guān)鍵字"<<endl; str=""

6、else outf<<setw(10)<<str<<setw(30)<<"id"<<setw(30)<<"標示符"<<endl; str="" break; case '0'.'9': word+; while(isdigit(c)|c='.'|c='e'|c='e') str+=c; if(c='e'|c='e') get(); str+=

7、c; get(); if(isalpha(c) int tag=column; while(isalpha(c)|c='_'|isdigit(c)|c=''|c=''|c='$'|c='#') str+=c; get(); outf<<setw(10)<<str<<setw(30)<<"error"<<setw(30)<<"錯誤在第"<<row<<"行第"<

8、;<tag<<"列"<<endl; str="" break; outf<<setw(10)<<str<<setw(30)<<"num"<<setw(30)<<"無符號數(shù)"<<endl; str="" break; case'>': get(); if(c='=') outf<<setw(10)<<">=&

9、quot;<<setw(30)<<"relop"<<setw(30)<<"關(guān)系運算符"<<endl; else if(c='>') outf<<setw(10)<<">>"<<setw(30)<<"bit_op"<<setw(30)<<"位運算符"<<endl; else outf<<setw(10)<

10、<">"<<setw(30)<<"relop"<<setw(30)<<"關(guān)系運算符"<<endl; break; get(); break; case'<': get(); if(c='=') outf<<setw(10)<<"<="<<setw(30)<<"relop"<<setw(30)<<"關(guān)系

11、運算符"<<endl; else if(c='<') outf<<setw(10)<<"<<"<<setw(30)<<"bit_op"<<setw(30)<<"位運算符"<<endl; else outf<<setw(10)<<"<"<<setw(30)<<"relop"<<setw(30)&

12、lt;<"關(guān)系運算符"<<endl; break; get(); break; case'=': get(); if(c='=') outf<<setw(10)<<"="<<setw(30)<<"relop"<<setw(30)<<"關(guān)系運算符"<<endl; else outf<<setw(10)<<"="<<setw(30)

13、<<"assign_op"<<setw(30)<<"賦值符"<<endl; break; get(); break; case'!': get(); if(c='=') outf<<setw(10)<<"!="<<setw(30)<<"relop"<<setw(30)<<"關(guān)系運算符"<<endl; else outf<<

14、setw(10)<<"!"<<setw(30)<<"logic_op"<<setw(30)<<"邏輯運算符"<<endl; break; get(); break; case'|': get(); if(c='|') outf<<setw(10)<<"|"<<setw(30)<<"relop"<<setw(30)<<&qu

15、ot;邏輯運算符"<<endl; else outf<<setw(10)<<"|"<<setw(30)<<"logic_op"<<setw(30)<<"位運算符"<<endl; break; get(); break; case'&': get(); if(c='&') outf<<setw(10)<<"&&"<<

16、;setw(30)<<"relop"<<setw(30)<<"邏輯運算符"<<endl; else outf<<setw(10)<<"&"<<setw(30)<<"logic_op"<<setw(30)<<"位運算符"<<endl; break; get(); break; case'+': get(); if(c='+')

17、outf<<setw(10)<<"+"<<setw(30)<<"alg_op"<<setw(30)<<"運算符"<<endl; else if(c='=') outf<<setw(10)<<"+="<<setw(30)<<"alg_op"<<setw(30)<<"運算符"<<endl; else

18、 outf<<setw(10)<<"+"<<setw(30)<<"alg_op"<<setw(30)<<"運算符"<<endl; break; get(); break; case'-': get(); if(c='-') outf<<setw(10)<<"-"<<setw(30)<<"alg_op"<<setw(30)&

19、lt;<"運算符"<<endl; else if(c='=') outf<<setw(10)<<"-="<<setw(30)<<"alg_op"<<setw(30)<<"運算符"<<endl; else outf<<setw(10)<<"-"<<setw(30)<<"alg_op"<<setw(30)

20、<<"運算符"<<endl; break; get(); break; case'*': get(); if(c='=') outf<<setw(10)<<"*="<<setw(30)<<"alg_op"<<setw(30)<<"運算符"<<endl; else outf<<setw(10)<<"*"<<setw(30)&

21、lt;<"alg_op"<<setw(30)<<"運算符"<<endl; break; get(); break; case '"': str+=c; get(); while(c!='"') str+=c; get(); if(c=' '|c='t') character-; str+='"' outf<<setw(10)<<str<<setw(30)<<

22、"literal"<<setw(30)<<"字符串"<<endl; str="" get(); break; case'/': str+=c; get(); if(c='=') outf<<setw(10)<<"/="<<setw(30)<<"alg_op"<<setw(30)<<"運算符"<<endl; else if(c=

23、'/') str+=c; get(); while(c!='n'&&c!=eof) str+=c; get(); character-; outf<<setw(10)<<str<<setw(30)<<"annotation"<<setw(30)<<"注釋"<<endl; else if(c='*') str+=c; get(); char tag=c; while(tag!='*'&&

24、amp;c!='/'&&c!=eof) str+=c; tag=c; choice(); get(); str+=c; outf<<setw(10)<<str<<setw(30)<<"annotation"<<setw(30)<<"注釋"<<endl; else outf<<setw(10)<<"/"<<setw(30)<<"alg_op"<<setw(30)<<"運算符"<<endl; str="" break; str