编译原理(4)
山东师范大学信息科学与工程学院
第4章 词 法 分 析
本章将讨论与词法分析程序有关的问题,包括单词的描述,识别机制及词法分析程序的自动构造原理.
4.1 词法分析程序的设计
4.2 单词的描述工具
4.3 有穷自动机
4.4 正规式与有穷自动机的等价
4.5正规文法与有穷自动机的等价
4.6 词法分析程序的自动构造
_
4.1 词法分析程序的设计
4.1.1 词法分析程序与语法分析程序的接口
词法分析程序读源文件,生成中间文件,语法分析程序读中间文件.
词法分析程序作为语法分析的一个子程序.
词法分析程序的主要任务:
读源程序,产生单词符号
词法分析程序的其他任务:
滤掉空格,跳过注释,换行符
追踪换行标志,复制出错源程序,
宏展开,……
4.1.2 词法分析程序的输出
单词串
识别的单词: (类别,值)
1 保留字:如:BEGIN, END, IF, THEN等
2 标识符: 用户定义的变量名,常数名,过程名
3 常数: 如:10,25,100,3.12等整数
4 运算符: 如:+,-,*,/,:=,#,>=,<=等
5 界符: 如:',','.' ,';' ,'(' ,')'等
单词的值
例如: if i=5 then x:=y经词法分析后所获得单词为:
if (1,if)
I (2, I在标识符表地址)
= (5,=)
5 (3, 5)
Then (1, then)
X (2, x在标识符表地址)
:= (5, :=)
y (2, y在标识符表地址)

是编译程序结构简单,清晰,条理化

下一页