码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-10-11 20:02:34      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:analyzer   nal   body   词法分析   bsp   idt   跳过   错误   ash   

词法分析程序(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    

 

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

标签:analyzer   nal   body   词法分析   bsp   idt   跳过   错误   ash   

原文地址:https://www.cnblogs.com/linyanli/p/11656223.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!