5.词法分析程序的设计与实现

词法分析程序(Lexical Analyzer)要求:

- 从左至右扫描构成源程序的字符流

- 识别出有词法意义的单词(Lexemes)

- 返回单词记录(单词类别,单词本身)

- 滤掉空格

- 跳过注释

- 发现词法错误

程序结构:

输入:字符流(什么输入方式,什么数据结构保存)

处理:

–遍历(什么遍历方式)

–词法规则

输出:单词流(什么输出形式)

–二元组

单词类别:

1.标识符(10)

2.无符号数(11)

3.保留字(一词一码)

4.运算符(一词一码)

5.界符(一词一码)

单词符号 种别码 单词符号 种别码
begin 0 * 15
call 1 / 16
const 2 = 17
do 3 # 18
end 4 < 19
if 5 <= 20
odd 6 > 21
procedure 7 >= 22
read 8 := 23
then 9 ( 24
var 10 ) 25
while 11 , 26
write 12 ; 27
+ 13 , 28
- 14    

猜你喜欢

转载自www.cnblogs.com/linyanli/p/11656223.html