【编译原理·总复习】第三章||词法分析||有穷自动机||DFA转换NFA||DFA化简||例题+知识点

step by step.

目录

一、 词法分析

1. 词法分析程序

二、 单词符号和输出单词地形式

1. 单词符号

2. 输出形式

三、 语言单词符号的定义方式

1.正规式与正规集

例题:

例题:

2. 正规文法→正规式的转换

例题:

3. 正规式→正规文法的转换

例题:

四、 正规式与有穷自动机

1. 确定有穷自动机(DFA)

例题:

2. 非确定有穷自动机(NFA)

例题:

3. DFA与NFA 

4. R构造NFA 

5. NFA转换为DFA

例题:

6. DFA的化简

步骤:

例题:

7.有穷自动机到正规式的转换 


一、 词法分析

1. 词法分析程序

对字符串表示的源程序从左到右地进行扫描和分解,根据语言的词法规则识别出一个一个具有独立意义地单词符号。

【编译原理·总复习】第三章||词法分析||有穷自动机||DFA转换NFA||DFA化简||例题+知识点


二、 单词符号和输出单词地形式

1. 单词符号

语言中具有独立意义的最小语法单位(token) 。

关键字:基本字 保留字(有限)

标识符:表示各种名字(无限)

常量:常数(无限)

运算符:+  -  *  /等(有限)

界符:,  ;  (  )等(有限) 

2. 输出形式

(单词种别,单词自身的值) 

单词种别

         整数码 

单词自身的值: 

标识符自身值的表示

常数自身值的表示


三、 语言单词符号的定义方式

1.正规式与正规集

单词符号结构的形式化描述方法

正规文法(3型文法)

                 正规式(正规表达式) 

【编译原理·总复习】第三章||词法分析||有穷自动机||DFA转换NFA||DFA化简||例题+知识点

上一篇:Java操作Elasticsearch6.x简单示例


下一篇:elasticsearch RestHighLevelClient 关于document的常用操作 ---------- 删除篇