Given an array of strings, return all groups of
strings that are anagrams.Note: All inputs will be in
lower-case.输入一个字符串数组，返回所有回文构词法(anagrams)的字符串，所谓回...
分类：
其他好文 时间：
2014-07-22 23:15:54
阅读次数：
440
DFA：
使用了表驱动法；
构造的表如下：
表驱动
num
.
E
+/-
other
0
1
6
-
-
-
1
1
2
5
-
-
2
2
-
3
-
-
3
-
-
-
4
--
4
5
-
-
-
-
5
5...
分类：
其他好文 时间：
2014-05-18 09:11:43
阅读次数：
264
正则表达式几乎每个程序员都会用到，对于这么常见的一个语言，有没有想过怎么去实现一个呢？乍想一下，也许觉得困难，实际上实现一个正则表达式的引擎并没有想像中的复杂，《编译原理》一书中有一章专门讲解了怎么基于状态机来构建基本的正则表达式引擎，讲这个初衷是为词法分析服务，不过书里的东西相对偏理论了些，实现起...
分类：
其他好文 时间：
2014-05-17 22:50:19
阅读次数：
981
sql请求发送到server端，需要经过解析器生成内部的数据结构对象，以方便进行优化和生成执行计划。解析器主要做了两件事情，词法分析和语法分析。词法和语法分析：mysql使用lex词法分析器，yacc语法分析器进行分析，最后保存到lex对象结构中。例如:
select id, name fr...
分类：
数据库 时间：
2014-05-16 02:57:33
阅读次数：
634
本文翻译自\javacc-5.0\doc\lookahead.html章节。
上文：http://blog.csdn.net/chaofanwei/article/details/25541065
1、LOOKAHEAD是什么
lookahead就是当语法分析器从词法分析器里取token时，需要取多少个才能让分析器正确的走下去。
例一
void Input() :...
分类：
编程语言 时间：
2014-05-12 23:19:21
阅读次数：
679
-- 第6章 深入函数-- 函数是一种“第一类值”，他们具有特定的“词法域”--
“第一类值”：与其他传统类型的值具有相同的权利。例如：存储到变量/table中，作为实参传递给函数或者作为其他函数的返回值--
"词法域"：一个函数可以嵌套在另一个函数中，内部函数可以反问外部函数的变量。local f...
分类：
其他好文 时间：
2014-05-12 03:22:26
阅读次数：
327
1、前序
真是书到用时方恨少啊，在大学的时候，虽然学过编译原理，但当时真是不懂啊，只是为了应付考试，死记硬背了一点点。现在呢，由于工作上的需要，不得不弥补一下啊。 这两天把编译原理的书又看了一遍，其实也就是主要看了文法，词法分析，语法分析而已，为了备忘，赶紧先记一下吧。
2、定义
词法分析，就是把源码中的一行行代码按照事先规定好的格式分隔成一个个单词符号（to...
分类：
编程语言 时间：
2014-05-11 21:09:58
阅读次数：
464
依据上述转换图，写出直接转向代码：
//============================================================================
// Name : Comlier.cpp
// Author : vit
// Version :
// Copyright : Your copyright not...
分类：
其他好文 时间：
2014-05-09 22:13:26
阅读次数：
295
语言采用的是Lexical
Scoping(词法作用域)。词法作用域，又称静态作用域，即变量定义后的作用域是不变的。在函数的主体里面，变量是分为被约束的、局部的、或自由的三种。被约束的变量是指匹配函数形式参数的变量。局部变量是指，在函数主题内创建和定义的变量。自由变量指的是那些既不是
局部也不是被约...
分类：
其他好文 时间：
2014-05-09 08:34:39
阅读次数：
440
1，符号之间的空白被忽略符号中间不能嵌入空白2，词法分析中的贪心法a---b 和 a--
-b相同和 a- --b不同1a=b/*p //根据贪心法 /*被解释成 注释符，便不再往下读，直到匹配 */1a=b/ *p//*号优先级大于 / 故为b除以
p所指向的值根据编程规范，方便阅读，减少出错的可...
分类：
其他好文 时间：
2014-05-04 10:46:38
阅读次数：
255
