5.词法分析程序的设计与实现
Posted linyanli
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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 |
以上是关于5.词法分析程序的设计与实现的主要内容，如果未能解决你的问题，请参考以下文章