简介本章依然专注于使用yacc实现计算器，主要的特点是给算术运算增加变量支持。模块拆分它主要分为3个模块
1. lex词法分析器
2. yacc语法分析器
3. 符号表功能描述1. lex词法分析器正规式的定义如下：delim [ \t]
ws {delim}+
letter [a-zA-Z]
digit [0-9]
id {letter}({letter}|{digit})*
/...
分类：
其他好文 时间：
2016-05-07 09:52:10
阅读次数：
252
最后是一个小作业 : 给定如下的正则表达式 (a|b)((c|d)*)，请完成如下练习： （1）使用Thompson算法，将该正则表达式转换成非确定状态有限自动机（NFA）； （2）使用子集构造算法，将该上述的非确定有限状态自动机（NFA）转换成确定状态有限自动机（DFA）； （3）使用Hopcro ...
分类：
其他好文 时间：
2016-05-07 06:34:48
阅读次数：
448
最后是最小化算法, 它的目的其实在于通过合并的方式, 减少状态数, 然后使得最终生成的代码中用来表示状态转移的数据结构尽量小, 以此节约空间和时间. DFA中运用最广泛的算法是hopcroft算法, 接下来就是对该算法的简要介绍... 这个算法的第一步是将所有的状态(也就是代码中的nodes) 划分 ...
分类：
其他好文 时间：
2016-05-07 01:00:43
阅读次数：
114
接下来的步骤就是从NFA转换为DFA...首先要思考的第一个问题是为什么要从NFA转换到DFA, 那么我们可以先来看看他们的区别, 通俗来讲, NFA就是说给定一个输入的字符, 可以有多种状态可以选择, 而DFA的话, 就只有一种状态可以选择... 由这里就可以发现, 其实DFA在代码的实现难度上是 ...
分类：
其他好文 时间：
2016-05-07 00:46:59
阅读次数：
268
条件随机场 <!--more--> 作者：樱花猪 摘要： 本文为七月算法（julyedu.com）12月机器学习第十八次课在线笔记。条件随机场是一种判别式概率模型，是随机场的一种，常用于标注或分析序列资料，如自然语言文字或是生物序列。 引言： “条件随机场”被用于中文分词和词性标注等词法分析工作，一 ...
分类：
其他好文 时间：
2016-05-06 20:14:35
阅读次数：
408
转自：http://www.w2bc.com/Article/74904 一.堆栈的定义 1.栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。 结论：后进先出（Last In First Out），简称为LIFO线性表。 栈的应用有：数制转换，语法词法分析，表达 ...
分类：
Web程序 时间：
2016-05-06 10:46:46
阅读次数：
281
第二种词法分析的方式当然是词法分析器的自动生成器. 如lex, jlex 等等. 那么如何来让生成器知道我们想要生成的Token呢 ? 这就涉及到统一的声明式规范的问题, 换句话讲, 你将按照生成器的形式要求将声明式的规范交给生成器, 那么它就能够对其进行识别. 所以我们只需要完成声明式的规范即可完 ...
分类：
其他好文 时间：
2016-05-05 19:23:12
阅读次数：
179
Atitit.antlr实现词法分析
1.1.
antlrworks-1.4.3.jar wizard1
1.2.
词法的类型
id，int,float ,comment,str,char,white space2
1.3.
3.1词法文件的规定3
1.4.
3.2字符编码定义4
1.5.
最后需要考虑的词法的定义5
1.5.2.
文法可视化5
1.6.
...
分类：
其他好文 时间：
2016-04-29 20:04:33
阅读次数：
239
Atitit.词法分析的理论原理
part2
1.
转换图1
1.1.
转换图是由程序流程图改进而成的。同样，转换图也可以等价地转换为程序流程图3
1.2.
2.2.3 构造词法分析器（2）流程程序2-1虽然只有26行，却是词法分析器的核心4
1.3.
单词存储形式就是三元组（单词ID，单词备注，单词行号）。4
1.4.
单词流是如何传递给语法分析器的。...
分类：
其他好文 时间：
2016-04-29 20:03:55
阅读次数：
189
atitit.词法分析原理 词法分析器
(Lexer)
1.
词法分析（英语：lexical analysis）1
2.
；实现词法分析程序的常用途径:自动生成,手工生成.[1] 2
2.1.
词法分析程序的功能2
2.2.
如何描述词素3
2.3.
单词token3
2.4.
Token的类型，根据程序设计语言的特点，单词可以分为五类：关键字、标识符、常量、运算符...
分类：
其他好文 时间：
2016-04-29 20:01:21
阅读次数：
380
