C# 词法分析器（四）构造 NFA
系列导航 （一）词法分析介绍 （二）输入缓冲和代码定位 （三）正则表达式 （四）构造 NFA （五）转换 DFA （六）构造词法分析器 （七）总结 有了上一节中得到的正则表达式，那么就可以用来构造 NFA 了。NFA 可以很容易的从正则表达式转换而来，也有 ...
原文：C# 词法分析器（二）输入缓冲和代码定位
系列导航 一 词法分析介绍 二 输入缓冲和代码定位 三 正则表达式 四 构造 NFA 五 转换 DFA 六 构造词法分析器 七 总结 一 输入缓冲 在介绍如何进行词法分析之前，先来说说一个不怎么被提及的问题 怎么从源文件中读取字符流。为什么这个问题这么重要呢 是因为在词法分析中，对字符流是有要求的，它必须能够支持回退操作 就是将多个字符放回到流中，以后会再次被读取 。 先来解释下为什么需要支持回退 ...
2013-03-28 23:19 1 4964 推荐指数：
相关推荐
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++实现词法分析器
...
词法分析器设计
编译程序总框 词法分析器的设计 词法分析的任务： 从左至右逐个字符地对源程序进行扫描，产生一个个单词符号， 词法分析器(Lexical Analyzer)：扫描器(Scanner)，执行词法分析的程序 功能：输入源程序、输出单词符号 单词符号的种类： 基本字：如 begin ...