词法分析程序

词法分析程序的功能:将用户输入的程序段进行分析,逐个字符进行读取,根据关键字、数字、标识符等的文法规则,将它们拼在
一起组成一个有意义的单词,并输出自身值及其种别码。

 

单词符号 种别码 单词符号  种别码
begin       1             :         17
if             2             :=       18
then        3             <         20
while       4            <=       21
do          <            >         22
end         6             >         23
标识符     10           >=       24
常数        11             =        25
+            13            ;         26
-             14             (        27
*             15             )        28
/             16            #         0


用文法描述词法规则
<字母> 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→(|)|,|;|.

posted @ 2016-09-30 10:40  KingdomJay  阅读(194)  评论(0编辑  收藏  举报