




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、詞法分析程序 一、設計目的通過編寫并上機調試一個詞法分析程序,掌握在對程序設計語言的源程序進行掃描的過程中,將其分解成各類單詞的詞法分析方法。二、設計要求要求將用模擬語言書寫的源程序進行詞法分析,輸出源程序清單,Token文件和錯誤信息文件,若有錯誤,必須輸出錯誤在源程序中行號和列號,并將符號表和字符串以文件的形式寫出來。3、 設計說明 基于Parser Genarator的詞法分析器構造方法。Lex輸入文件由3個部分組成:定義集(definition),規(guī)則集(rule)和輔助程序集(auxiliary routine)或用戶程序集(user routine)。這三個部分由位于新一行第一列的
2、雙百分號分開,因此,Lex輸入文件的格式如下definitions%rules%auxiliary routines而且第一部分用“%”和“%”括起來。第一和第三個部分為C語言的代碼和函數定義,第二個部分為一些規(guī)則。3.1正規(guī)式定義定義正則表達式如下 ID = letter letter*NUM = digit digit*Letter = a|z|A|ZDigit = 0|9Keyword = else|if|int|return|void|whileSpecial symbol = +|-|*|/|<|<=|>|>=|=|!=|=|;|,|(|)|/*|*/Whit
3、e space = “ ”Enter = n在lex中的構造letter A-Za-zdigit 0-9id (letter|_)(letter|digit|_)*error_id (digit)+(letter)+ num digit+whitespace t+enter n+3.2轉換規(guī)則定義在Lex中的規(guī)則定義構造定義識別保留字規(guī)則"int"|"else"|"return"|"void"|"if"|"while" Upper(yytext,yyleng);printf(
4、"%d 行 ",lineno);printf("%s reserved wordn",yytext);/保留字定義識別數字規(guī)則num printf("%d 行 ",lineno);printf("%s NUMn",yytext);/數字定義識別專用符號規(guī)則","|""|"("|")"|""|""|"*"|"/"|"+"|"-&q
5、uot;|">"|"<"|">="|"<="|"="|"!="|"="|"/*"|"*/" printf("%d 行 ",lineno);printf("%s special symboln",yytext);/特殊符號定義識別標識符規(guī)則id printf("%d 行 ",lineno); printf("%s IDn&qu
6、ot;,yytext);/標識符定義識別錯誤的字符串規(guī)則當開頭為數字的后面為字母的字符串時,是錯誤的標識符。error_id printf("error:%sn",yytext);/以數字開頭的字符自動報錯定義忽略空格規(guī)則whitespace /* skip whitespace */忽略空格定義忽略回車規(guī)則enter lineno+;/遇到回車自動加行號忽略3.3輔助程序輔助程序集中包括主函數main ()和輔助函數toupper()。3.3程序代碼實現%#include <stdio.h>#include <stdlib.h>#include &
7、lt;string.h>int yywrap();int lineno=1;%delim t ws delim+ letter A-Za-zdigit 0-9id letter(letter|digit)*number digit+error_id (digit)+(letter)+enter nspchar (""|""|""|""|"("|")"|""|"="|",")ariop ("+"
8、;|"-"|"*"|"/")relop ("<"|"<="|">"|">="|"="|"!=")comment /*(*/|*)*/reswd (int|else|return|void|if|while)%ws comment enter lineno+;reswd fprintf(yyout,"%d行tkeywodt%sn",lineno,yytext);spchar
9、fprintf(yyout,"%d行tspchart%sn",lineno,yytext);id fprintf(yyout,"%d行tidentifiert%sn",lineno,yytext);number fprintf(yyout,"%d行tnumbert%sn",lineno,yytext);error_id fprintf(yyout,"%d行terror_idt%sn",lineno,yytext);ariop fprintf(yyout,"%d行tari_opt%sn",line
10、no,yytext);relop fprintf(yyout,"%d行trel_opt%sn",lineno,yytext);%int yywrap() return 1;int main(void)char infilename100;printf("輸入文件名:");scanf("%s",infilename);yyin = fopen(infilename,"r");yyout = fopen("out","w");yylex();return 0;四、運行結果及分析測
11、試的C語言代碼:測試結果 :測試的C語言代碼:測試結果:測試代碼:測試結果:五、總結通過本次課程設計的練習,學會運用Lex自動構造詞法分析器,學會了基于Parser Genarator的詞法分析器構造方法。掌握了詞法分析器的原理以及功能。詞法分析是編譯過程中的一個階段,在語法分析前進行。也可以和語法分析結合在一起作為一遍,由語法分析程序調用詞法分析程序來獲得當前單詞供語法分析使用。詞法分析程序的主要任務:讀源程序,產生單詞符號。 詞法分析程序的其他任務:濾掉空格,跳過注釋、換行符追蹤換行標志,復制出錯源程序,宏展開,等等等等。 詞法分析工作從語法分析工作獨立出來的原因:簡化設計,改進編譯效率,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 往年藥師試題及答案
- 2025年商務公司股權變更協(xié)議
- 2025年商場內部裝修工程安全管理協(xié)議
- 2025年飯莊股東權益保護協(xié)議
- 2025年倉儲設施租賃協(xié)議策劃終止標準
- 2025年勞務合作策劃管理協(xié)議
- 統(tǒng)籌推進教師教育能力提升的現狀及總體形勢
- 儲備物資的高效配送與倉儲創(chuàng)新
- 文化創(chuàng)新與社會需求的契合路徑
- 高升專數學(文)一元一次方程應用題模擬試卷(2025年)
- 貴州國企招聘2025貴州省糧食儲備集團有限公司招聘76人筆試參考題庫附帶答案詳解析版
- 網絡安全基礎知識試題及答案
- 陜09J01 建筑用料及做法圖集
- 國開電大《工程數學(本)》形成性考核作業(yè)5答案
- 學前兒童語言教育課件精品ppt
- CATIA實用入門教程ppt課件(124頁PPT)
- x8線切割編控系統(tǒng)使用說明書v16
- 打磨作業(yè)指導書
- 電感氣隙計算方法
- 醫(yī)院體檢報告模板(共2頁)
- 關于進一步理順市區(qū)行政管理體制的調研報告5
評論
0/150
提交評論