第二章节：词法分析

知识框架

No.1词法分析中的若干问题

词法分析的主要任务：：从左向右逐行扫描源程序的字符，识别出各个单词，确定单词的类型。将识别出的单词转换成统一的机内表示——词法单元(token)形式：token:<种别码，属性值> （好像这个就是输出）

一、记号、模式与单词

1：记号

对于同一类型的如何识别区分呢？就是使用第二个标志：属性值。

二、记号的属性

三、词法分析器的作用跟工作方式

四、输入缓冲区

No.2 模式的形式化描述

想要计算机能够自动的进行词法分析，就必须将设定的语言及其文法即识别规则提供给计算机。
我们将产生和识别单词的规则称为模式；所以下面的即是为模式的准备或者模式的制定和过程。

一、字符串与语言

各自字符串的定义以及运算。

二、正规式与正规集

大多数的单词都可以用正则文法来表示；所以好像下面的一些内容是为了识别输入等信息。

三、记号的说明

No.3 记号的识别–有限自动机

一、不确定的有限自动机NFA

二、确定的有限自动机DFA

三、有限自动机的等价

No.4从正规式到词法分析器

一、从正规式到词法分析器

二、从NFA到DFA

三、最小化DFA

四、DFA的最短路径

五、由DFA构造词法分析器

附录

上文链接

下文链接

专栏

参考资料