目錄
目標任務
設計要求
一、程序功能描述
二、正則文法
三、程序結(jié)構描述
四、代碼
?五、程序測試
?測試用例1
測試結(jié)果1
測試用例2
測試結(jié)果2
目標任務
以下為正則文法所描述的 C 語言子集單詞符號的示例，請補充單詞符號：++，--， >>, <<, += , -= ,*=, /= ，&&（邏輯與），||（邏輯或），?。ㄟ壿嫹牵┑鹊龋o出補充后描述 C 語言子集單詞符號的正則文法，設計并實現(xiàn)其詞法分析程序。
<標識符>→字母︱ <標識符>字母︱ <標識符>數(shù)字
<無符號整數(shù)>→數(shù)字︱ <無符號整數(shù)>數(shù)字
<單字符分界符> →+ ︱－ ︱* ︱；︱, ︱(︱) ︱{︱} <雙字符分界符>→<大于>=︱<小于>=︱<小于>>︱<感嘆號>=︱<等于>=︱<斜豎>*
<小于>→<
<等于>→=
<大于>→>
<斜豎> →/
?<感嘆號>→!
該語言的保留字 ：void、int、float、double、if、else、for、do、while 等等（也可補充）。
設計要求
1）可將該語言設計成大小寫不敏感，也可設計成大小寫敏感，用戶定義的標識符最長不超過 32 個字符；
（2）字母為 a-z A-Z，數(shù)字為 0-9；
（3）可以對上述文法進行擴充和改造；
（4）“/*……*/”和“//”(一行內(nèi))為程序的注釋部分。
（5）給出各單詞符號的類別編碼；
（6）詞法分析程序應能發(fā)現(xiàn)輸入串中的錯誤；
（7）詞法分析作為單獨一遍編寫，詞法分析結(jié)果為二元式序列組成的中間文件；
（8）設計兩個測試用例（盡可能完備），并給出測試結(jié)果。
?
一、程序功能描述
輸入源程序，詞法分析后，能發(fā)現(xiàn)其中的錯誤；
能夠識別注釋的開始結(jié)束、單字符分界符、雙字符分界符；
分析結(jié)果為二元式序列組成的中間文件。
二、正則文法
G[<單詞符號>]：
<單詞符號>→<標識符>|<無符號整數(shù)>|<單字符分界符>|<雙字符分界符>
<標識符>→字母|<標識符>字母|<標識符>數(shù)字
<無符號整數(shù)>→數(shù)字|<無符號整數(shù)>數(shù)字
<單字符分界符>→% | ; | , | ( | ) | { | } | [ | ]
<雙字符分界符>→<大于>=|<小于>=|<感嘆號>=|<等于>=|<斜號>*|<加號>+|<加號>=|<減號>-|<減號>=|<星號>=|<斜豎>=|<大于>>|<小于><|<與符號>&|<或符號>| |<斜號>/|<星號>/
<小于>→< ???????????? <等于>→= ?????????? <大于>→>????????????? <感嘆號>→!
<斜號>→/??????????????? <加號>→+???????????? <減號>→-?????????????? <星號>→*
<與符號>→&?????????? <或符號>→|
三、程序結(jié)構描述
設計方法
單詞符號類別編碼
| 單詞符號 |
類別編碼 |
單詞符號 |
類別編碼 |
| 標識符 |
1 |
% |
20 |
| 無符號整數(shù) |
2 |
; |
21 |
| void |
3 |
, |
22 |
| int |
4 |
( |
23 |
| float |
5 |
) |
24 |
| double |
6 |
{ |
25 |
| If |
7 |
} |
26 |
| else |
8 |
[ |
27 |
| for |
9 |
] |
28 |
| do |
10 |
> |
29 |
| while |
11 |
< |
30 |
| return |
12 |
= |
31 |
| break |
13 |
! |
32 |
| continue |
14 |
>= |
33 |
| char |
15 |
<= |
34 |
| + |
16 |
!= |
35 |
| - |
17 |
== |
36 |
| * |
18 |
++ |
37 |
| / |
19 |
-- |
38 |
| += |
39 |
<< |
44 |
| -= |
40 |
&& |
45 |
| *= |
41 |
|| |
46 |
| /= |
42 |
& |
47 |
| >> |
43 |
| |
48 |
狀態(tài)轉(zhuǎn)換圖
函數(shù)定義及函數(shù)之間的調(diào)用關系
isLetter：判斷是否是字母a-z,A-Z
isDigit：判斷是否是數(shù)字0-9
getIdentifier_ID：返回保留字或標識符編號
getSinglechar_ID：返回單字符分界符編號
四、代碼
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int isLetter(char c){
if((c>='a'&&c<='z')||(c>='A'&&c<='Z')) return 1;
return 0;
}
int isDigit(char c){
if(c>='0'&&c<='9') return 1;
return 0;
}
int getIdentifier_ID(char s[]){
if(strcmp(s,"void")==0) return 3;
else if(strcmp(s,"int")==0) return 4;
else if(strcmp(s,"float")==0) return 5;
else if(strcmp(s,"double")==0) return 6;
else if(strcmp(s,"if")==0) return 7;
else if(strcmp(s,"else")==0) return 8;
else if(strcmp(s,"for")==0) return 9;
else if(strcmp(s,"do")==0) return 10;
else if(strcmp(s,"while")==0) return 11;
else if(strcmp(s,"return")==0) return 12;
else if(strcmp(s,"break")==0) return 13;
else if(strcmp(s,"continue")==0) return 14;
else if(strcmp(s,"char")==0) return 15;
else return 1;//是標識符
}
int getSinglechar_ID(char c){
if(c==';') return 21;
else if(c=='%') return 20;
else if(c==',') return 22;
else if(c=='(') return 23;
else if(c==')') return 24;
else if(c=='{') return 25;
else if(c=='}') return 26;
else if(c=='[') return 27;
else if(c==']') return 28;
else return 0;//非單字符
}
int main(){
FILE *fp=NULL;//輸入文件
fp=fopen("demo_in.txt","r");
FILE *fw=NULL;//輸出文件
fw=fopen("demo_out.txt","w");
char ch;//接收字符
char s1[32];//標識符
char s2[32];//無符號整數(shù)
int i=0;
int id;
int flag=0;
ch=fgetc(fp);
while(!feof(fp)){
if(ch==' '||ch=='\t'){//為空格或制表符則不處理，獲取下一個字符
ch=fgetc(fp);
continue;
}else if(ch=='\n'){
fprintf(fw,"\n");
ch=fgetc(fp);
continue;
}else if(isLetter(ch)==1){//標識符
i=0;
s1[i++]=ch;
while(isLetter(ch)==1||isDigit(ch)==1){
ch=fgetc(fp);
s1[i++]=ch;
}
s1[i-1]='\0';
id=getIdentifier_ID(s1);
fprintf(fw,"(%d,%s)",id,s1);
}else if(isDigit(ch)==1){//無符號整數(shù)
i=0;
s2[i++]=ch;
while(isDigit(ch)==1){
ch=fgetc(fp);
s2[i++]=ch;
}
s2[i-1]='\0';
fprintf(fw,"(2,%s)",s2);
}else if(getSinglechar_ID(ch)!=0){//單字符分界符
fprintf(fw,"(%d,%c)",getSinglechar_ID(ch),ch);
ch=fgetc(fp);
}else if(ch=='>'){//大于
ch=fgetc(fp);
if(ch=='='){
fprintf(fw,"(33,>=)");
ch=fgetc(fp);
}else if(ch=='>'){
fprintf(fw,"(43,>>)");
ch=fgetc(fp);
}else{
fprintf(fw,"(29,>)");
}
}else if(ch=='<'){//小于
ch=fgetc(fp);
if(ch=='='){
fprintf(fw,"(34,<=)");
ch=fgetc(fp);
}else if(ch=='<'){
fprintf(fw,"(44,<<)");
ch=fgetc(fp);
}else{
fprintf(fw,"(30,<)");
}
}else if(ch=='!'){//感嘆號
ch=fgetc(fp);
if(ch=='='){
fprintf(fw,"(35,!=)");
ch=fgetc(fp);
}else{
fprintf(fw,"(32,!)");
}
}else if(ch=='='){//等于
ch=fgetc(fp);
if(ch=='='){
fprintf(fw,"(36,==)");
ch=fgetc(fp);
}else{
fprintf(fw,"(31,=)");
}
}else if(ch=='/'){//斜號
ch=fgetc(fp);
if(ch=='*'){
fprintf(fw,"(處理注釋,/*)");
while(1){
flag=0;
ch=fgetc(fp);
while(ch=='*'){//不用if，while可以處理/*后多個*的問題
ch=fgetc(fp);
if(ch=='/'){
fprintf(fw,"(注釋結(jié)束,*/)");
ch=fgetc(fp);
flag=1;
}
}
if(flag==1) break;
}
}else if(ch=='/'){
fprintf(fw,"(處理注釋,//)");
while(ch!='\n'){
ch=fgetc(fp);
}
fprintf(fw,"\n");
ch=fgetc(fp);
}else if(ch=='='){
fprintf(fw,"(42,/=)");
ch=fgetc(fp);
}else{
fprintf(fw,"(19,/)");
}
}else if(ch=='&'){//與符號
ch=fgetc(fp);
if(ch=='&'){
fprintf(fw,"(45,&&)");
ch=fgetc(fp);
}else{
fprintf(fw,"(47,&)");
}
}else if(ch=='|'){//或符號
ch=fgetc(fp);
if(ch=='|'){
fprintf(fw,"(46,||)");
ch=fgetc(fp);
}else{
fprintf(fw,"(48,|)");
}
}else if(ch=='+'){//加號
ch=fgetc(fp);
if(ch=='='){
fprintf(fw,"(39,+=)");
ch=fgetc(fp);
}else if(ch=='+'){
fprintf(fw,"(37,++)");
ch=fgetc(fp);
}else{
fprintf(fw,"16,+");
}
}else if(ch=='-'){//減號
ch=fgetc(fp);
if(ch=='='){
fprintf(fw,"(40,-=)");
ch=fgetc(fp);
}else if(ch=='-'){
fprintf(fw,"(38,--)");
ch=fgetc(fp);
}else{
fprintf(fw,"(17,-)");
}
}else if(ch=='*'){//星號
ch=fgetc(fp);
if(ch=='='){
fprintf(fw,"(41,*=)");
ch=fgetc(fp);
}else{
fprintf(fw,"(18,*)");
}
}else{//其他，出錯
fprintf(fw,"\n錯誤：未定義->%c",ch);
printf("錯誤：未定義->%c\n",ch);
break;
}
}
fclose(fp);
fclose(fw);
printf("二元式序列組成的中間文件已經(jīng)生成！\n");
return 0;
}
?五、程序測試
?測試用例1
?
測試結(jié)果1
?
測試用例2
?
測試結(jié)果2
文章來源：http://www.zghlxwxcb.cn/news/detail-431056.html
?如果對你有幫助的話，可以考慮點個贊~~文章來源地址http://www.zghlxwxcb.cn/news/detail-431056.html
到了這里，關于【編譯原理實驗】 -- 詞法分析程序設計原理與實現(xiàn)（C語言實現(xiàn)）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！
