1. 云栖社区>
  2. 全部标签>
  3. #正规式#
正规式

#正规式#

已有0人关注此标签

内容分类:
博客 | 问答 | 视频 | 资料 |

编译原理笔记4:从正规式到词法分析器(1):构造词法分析器的一般步骤、从正规式到 NFA,Thompson 算法

一般方法和步骤 用正规式描述模式(描述词法规则); 为每个正规式构造一个 NFA ,这个 NFA 识别正规式表示的正规集(即,将正规式转成 NFA。正规式和NFA在这里就描述同一个正规集了,他们两个是等价的); 将上一步得到的 NFA 转换成与之等价的 DFA ,这一步叫做”确定化“; 优化上一步得到的 DFA,使其状态数最少,这一步叫做 ”最小化“; 从 上一步 得到的 DFA 来构造词法分析器。

算法 编译原理 nfa 词法分析器 正规式 Thompson

编译原理笔记2:词法分析基础与模式的形式化描述

词法分析,是词法分析器将源程序转化为线性记号流的过程。该过程中会对各种符号进行分类,比如将变量名换为标识符。 词法分析的含义: 规定词形成的规则,定义什么词是合法的; 根据规则识别输入的序列(词法分析),识别合法单词、指出非法的输入序列。

序列 语言 编译原理 正规式 正规集

1
GO