词法分析程序(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 |
原文地址:https://www.cnblogs.com/linyanli/p/11656223.html
时间: 2024-10-13 23:42:41