1.詞法分析程式的功能:
輸入:所給文法的源程式字串。
輸出:二元組構成的序列。
其中:syn為單詞種別碼。
token為存放的單詞自身字串。
2.符號與種別碼的對照表
3.詞法規則
《字母》 a a|b|c|……y|z
《數字》
a→1|2|3|4|5|6|7|8|9
s→a|sa|sa0
《整數常數》
a→1|2|3|4|5|6|7|8|9
s→a|sa|sa0
《識別符號》
a→a|b|c|……y|z
b→0|1|2|3|4|5|6|7|8|9
s→a|sb
《關鍵字》
s→if|else|while|do|for|int|char|……
《運算子》
s→+|-|x|/|=|#||<=|>=|:=
《界符》
s→(|)|,|;|.
4.源**與除錯程式截圖
#include #includechar prog[80],token[8
],ch;
intsyn,p,m,n,sum;
char *rwtab[6]=;
void scaner(void
);
main()
while(ch!='#'
);
p=0;
do
}while(syn!=0
);
return
0;//
getch();
}
void
scaner()
p--;
syn=10
;
for(n=0;n<6;n++) //
將識別出來的字元和已定義的標示符作比較
if(strcmp(token,rwtab[n])==0
)
}
else
if((ch>='
0')&&(ch<='
9')) //
數字
p--;
syn=11
;
}
else
else
break
;
case
'>
':
token[m++]=ch;
ch=prog[p++];
if(ch=='='
)
else
break
;
case'+
':
token[m++]=ch;
ch=prog[p++];
if(ch=='+'
)
else
break
;
case'-
':
token[m++]=ch;
ch=prog[p++];
if(ch=='-'
)
else
break
;
case'!
':
ch=prog[p++];
if(ch=='='
)
else
break
;
case'=
':
token[m++]=ch;
ch=prog[p++];
if(ch=='='
)
else
break
;
case'*
':
syn=15
;
token[m++]=ch;
break
;
case'/
':
syn=16
;
token[m++]=ch;
break
;
case'(
':
syn=27
;
token[m++]=ch;
break
;
case')
':
syn=28
;
token[m++]=ch;
break
;
case''
:
syn=6
;
token[m++]=ch;
break
;
case';
':
syn=26
;
token[m++]=ch;
break
;
case'\"
':
syn=30
;
token[m++]=ch;
break
;
case'#
':
syn=0
;
token[m++]=ch;
break
;
case':
':
syn=17
;
token[m++]=ch;
break
;
default
:
syn=-1
;
break
;
}
}
token[m++]='\0'
;
}
詞法分析程式
上課沒聽啥,一邊看書,一邊做的。基本上,老師的要求是實現了,能把乙個句子 也可以是一整個程式,但還不完善,由於時間急,很多情況來不及考慮了 中的單詞項分析出它是保留字,還是識別符號,運算子等等。開始是在控制台下做得,也比較純正 lex.h ifndef lex h define lex h incl...
詞法分析程式
include include char scanin 300 scanout 300 extern int testscan char scanin 300 scanout 300 file fin,fout 指向輸入輸出檔案的指標 int main include include include...
詞法分析程式
include include void fenxi char c,char b void word char a void number char a int i 定義全域性變數i int s 1 用來記錄是否存在非法字元 main printf n void number char a 對數字字...