词法分析器1(正则表达式到ε-NFA的转换)
自动机 关于自动机的说明，这里不不再复述，请到http://zh.wikipedia.org/wiki/自动机查看。 表达式 首先，我们规定表达式中只允许输入Char_Type和String_Type类型的字符。 ε-NFA的状态 对于一个状态来说，我们并不需要 ...
原文：C# 词法分析器（三）正则表达式
系列导航 一 词法分析介绍 二 输入缓冲和代码定位 三 正则表达式 四 构造 NFA 五 转换 DFA 六 构造词法分析器 七 总结 正则表达式是一种描述词素的重要表示方法。虽然正则表达式并不能表达出所有可能的模式 例如 由等数量的 a 和 b 组成的字符串 ，但是它可以非常高效的描述处理词法单元时要用到的模式类型。 一 正则表达式的定义 正则表达式可以由较小的正则表达式按照规则递归地构建。每个正 ...
2013-04-02 16:30 3 7198 推荐指数：
相关推荐
C# 词法分析器（四）构造 NFA
系列导航 （一）词法分析介绍 （二）输入缓冲和代码定位 （三）正则表达式 （四）构造 NFA （五）转换 DFA （六）构造词法分析器 （七）总结 有了上一节中得到的正则表达式，那么就可以用来构造 NFA 了。NFA 可以很容易的从正则表达式转换而来，也有 ...
C# 词法分析器（七）总结
系列导航 （一）词法分析介绍 （二）输入缓冲和代码定位 （三）正则表达式 （四）构造 NFA （五）转换 DFA （六）构造词法分析器 （七）总结 在之前的六篇文章中，我比较详细的介绍了与词法分析器相关的算法。它们都比较关注于实现的细节，感觉上可能比较凌乱 ...
C# 词法分析器（五）转换 DFA
系列导航 （一）词法分析介绍 （二）输入缓冲和代码定位 （三）正则表达式 （四）构造 NFA （五）转换 DFA （六）构造词法分析器 （七）总结 在上一篇文章中，已经得到了与正则表达式等价的 NFA，本篇文章会说明如何从 NFA 转换为 DFA，以及对 ...
C# 词法分析器（六）构造词法分析器
系列导航 （一）词法分析介绍 （二）输入缓冲和代码定位 （三）正则表达式 （四）构造 NFA （五）转换 DFA （六）构造词法分析器 （七）总结 现在最核心的 DFA 已经成功构造出来了，最后一步就是根据 DFA 得到完整的词法分析器。 由于目前还不 ...
C# 词法分析器（一）词法分析介绍 update 2014.1.8
系列导航 （一）词法分析介绍 （二）输入缓冲和代码定位 （三）正则表达式 （四）构造 NFA （五）转换 DFA （六）构造词法分析器 （七）总结 虽然文章的标题是词法分析，但首先还是要从编译原理说开来。编译原理应该很多人都听说过，虽然不一定会有多么了解 ...
写一个简单的C词法分析器
写一个简单的C词法分析器 在写本文过程中，我参考了《词法分析器的实现》中的一些内容。这里我们主要讨论写一个C语言的词法分析器。 一、关键字 首先，C语言中关键字有： auto、break、case、char、const、continue、default ...
C++实现词法分析器
...