第四章 词法分析

文章目录

（1）单词的描述工具1.包含: ①正规文法 ②正规式2.作用（2）正规文法（3型文法）1.定义：2.例子：（看看就好）（3）正规式（正则表达式）与正规集1.定义：2.正规式与正规集的关系与区别 **(下面第四点有例子)**3.算符优先顺序4.例子：(重要！)5.公式 （注意第七条，右推左）6.标识符和字母数字例子（3）正规文法和正规式之间的转换1.二者的等价性2.正规式转正规文法规则3.正规式转正规文法例子4.正则文法转正规式规则5.正则文法转正规式例子

（1）单词的描述工具

1.包含: ①正规文法 ②正规式

2.作用

描述单词的构成规则，基于这类描述工具建立词法分析技术，进而实现词法分析程序的自动构造。

（2）正规文法（3型文法）

1.定义：

（产生式右部的最前面那一个字符一定是终结符）

2.例子：（看看就好）

（3）正规式（正则表达式）与正规集

1.定义：

正则式是描述正规集的方便工具 字母表Σ里有一些特殊字集——正规集

2.正规式与正规集的关系与区别 (下面第四点有例子)

（正规式是式子，正规集是句子的集合）

3.算符优先顺序

’ * ’ > ’ . ’ > ’ | ’ ’ . ’ 和 ’ | ’ 都是左结合

（’ * ‘是星闭包，’ | ‘是或，’ . '是连接）

4.例子：(重要！)

5.公式 （注意第七条，右推左）

6.标识符和字母数字例子

（正规式比正规文法更容易理解单词是按怎样的规律构成的，且可以从某个正规式自动地构造识别程序）

（3）正规文法和正规式之间的转换

1.二者的等价性

①对于任一一个正规文法，存在一个定义同一语言的正规式。 ②对于任意一个正规式，存在一个定义同一语言的正规文法。 ③ps：在以前章节中说到过一个语言可以用多个正规式或多个正规文法来表示。

2.正规式转正规文法规则

3.正规式转正规文法例子

4.正则文法转正规式规则

5.正则文法转正规式例子