1、山東科技大學學生課程設計詞法分析程序 一、設計目的通過編寫并上機調試一個詞法分析程序，掌握在對程序設計語言的源程序進行掃描的過程中，將其分解成各類單詞的詞法分析方法。二、設計要求要求將用模擬語言書寫的源程序進行詞法分析，輸出源程序清單，Token文件和錯誤信息文件，若有錯誤，必須輸出錯誤在源程序中行號和列號，并將符號表和字符串以文件的形式寫出來。3、 設計說明 基于Parser Genarator的詞法分析器構造方法。Lex輸入文件由3個部分組成：定義集（definition），規則集（rule）和輔助程序集（auxiliary routine）或用戶程序集（user routine）。這三個

2、部分由位于新一行第一列的雙百分號分開，因此，Lex輸入文件的格式如下definitions%rules%auxiliary routines而且第一部分用“%”和“%”括起來。第一和第三個部分為C語言的代碼和函數定義，第二個部分為一些規則。3.1正規式定義定義正則表達式如下 ID = letter letter*NUM = digit digit*Letter = a|z|A|ZDigit = 0|9Keyword = else|if|int|return|void|whileSpecial symbol = +|-|*|/|<|<=|>|>=|=|!=|=|;|，|（

3、|）|/*|*/White 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轉換規則定義在Lex中的規則定義構造定義識別保留字規則"int"|"else"|"return"|"void"|"if"|"while" Upper(yytext,yyl

4、eng);printf("%d 行 ",lineno);printf("%s reserved wordn",yytext);/保留字定義識別數字規則num printf("%d 行 ",lineno);printf("%s NUMn",yytext);/數字定義識別專用符號規則","|""|"("|")"|""|""|"*"|"/"|"+&quo

5、t;|"-"|">"|"<"|">="|"<="|"="|"!="|"="|"/*"|"*/" printf("%d 行 ",lineno);printf("%s special symboln",yytext);/特殊符號定義識別標識符規則id printf("%d 行 ",lineno); printf(&qu

6、ot;%s IDn",yytext);/標識符定義識別錯誤的字符串規則當開頭為數字的后面為字母的字符串時，是錯誤的標識符。error_id printf("error:%sn",yytext);/以數字開頭的字符自動報錯定義忽略空格規則whitespace /* skip whitespace */忽略空格定義忽略回車規則enter lineno+;/遇到回車自動加行號忽略3.3輔助程序輔助程序集中包括主函數main （）和輔助函數toupper（）。3.3程序代碼實現%#include <stdio.h>#include <stdlib.h&g

7、t;#include <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,yyt

9、ext);spchar 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%s

10、n",lineno,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

11、0;四、運行結果及分析測試的C語言代碼：測試結果 ：測試的C語言代碼：測試結果：測試代碼：測試結果：五、總結通過本次課程設計的練習，學會運用Lex自動構造詞法分析器，學會了基于Parser Genarator的詞法分析器構造方法。掌握了詞法分析器的原理以及功能。詞法分析是編譯過程中的一個階段，在語法分析前進行。也可以和語法分析結合在一起作為一遍，由語法分析程序調用詞法分析程序來獲得當前單詞供語法分析使用。詞法分析程序的主要任務：讀源程序，產生單詞符號。 詞法分析程序的其他任務：濾掉空格，跳過注釋、換行符追蹤換行標志，復制出錯源程序，宏展開，等等等等。 詞法分析工作從語法分析工作獨立出來的原因：簡化設計，改進編譯效率，