一个小语言的词法分析程序原理及其实现(1)

类别:VC语言 点击:0 评论:0 推荐:

             词法分析是编译程序的第一步,是以后编译步骤:语法分析,语义分析以及代码生成的基础.目前可以利用LEX进行词法分析程序的编写,如果所要翻译的语言比较庞大则应该使用LEX,这就需要学习LEX的使用了,本文不使用该工具,而自己手工编写一个,旨在解除大家对编译系统的神秘感,也希望能给大家一个提示吧.网上有些词法分析程序的原代码,觉得写的挺复杂的。其实词法分析程序的原理都是一样的,所以我想只要搞明白了简单的词法分析程序,再写复杂的就不难了,无非是多加几个关键字,多写几个条件判断语句而已。词法分析是编译程序的基础,也是最简单的。好,现在让我们开始吧。

       先让我们看看这个小语言的文法吧。

G[<程序>]:

        <程序>∷=<程序首部>;<分程序>.

        <程序首部>∷=program<标识符>

        <分程序>∷=<复合语句>    

        <复合语句>∷=begin<语句序列>end 

        <语句序列>∷=<语句>{;<语句>}

         <语句>∷=<赋值语句>|<复合语句>|<条件语句>  

         <赋值语句>∷=<标识符>:=<表达式>

         <条件语句>∷=if <布尔表达式> then <语句> else <语句>

         <表达式>∷=<项>{(+|-)<项>}

         <项>∷=<因式>{(*|/)<因式>}

         <因式>∷=<标识符>|<无正负号常量>|’(’<表达式>’)’

         <布尔表达式>∷=<表达式><关系运算符><表达式>

         <关系运算符>∷= =|<|<=|>|>=|<>

         <标识符>∷=<字母>{<字母>|<数字>}

         <无正负号常量>∷=<数字>{<数字>}[.<数字>{<数字>}]

         <字母>∷=a|b|c|d|e|f|g|……|u|v|w|x|y|z

         <数字>∷=0|1|2|3|4|5|6|7|8|9

    根据此文法,构造一词法分析程序。输入以“#”为结束符

按照这个文法,找出该语言的关键字,如program,begin,end ,if,then,else,以及其他一些特殊符号,然后再构造一个分析表,如下表:

单词符号

类别编号

单词符号

类别编号

标识符

1

)

14

常数

2

>

15

if

3

>=

16

then

4

<

17

else

5

<=

18

program

6

<>

19

begin

7

:=

20

end

8

;

21

+

9

.

22

-

10

23

*

11

 

 

/

12

 

 

(

13

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

本文地址:http://com.8s8s.com/it/it1134.htm