（1）建立关键字表，在识别表示符时可区分是关键字或标识符‘
（2）建立分隔符表;
（3）动态建立标识符表;
（4）动态建立常量表;
（5）读入C文本文件，得到二元式表...
分类：
其他好文 时间：
2014-06-22 14:20:14
阅读次数：
183
这个链接上有点介绍，可以了解个大概：http://blog.imaginea.com/mysql-query-parsing/
关键点：
1. SQL解析包括语法分析器和词法分析器。
简便的做法是用bison/flex组合。不过MySQL的词法分析器是手工打造的。
语法分析器的入口函数是MYSQLparse，词法分析器的入口函数是MYSQLlex。
2. 词法分析中...
分类：
数据库 时间：
2014-06-19 10:03:35
阅读次数：
302
1 # include 2 # include 3 # include 4 int E(); 5
int G(); 6 int T(); 7 int Ss(); 8 int F(); 9 char a[52]; 10 int total=0; 11 int
i=0; 12 ...
分类：
其他好文 时间：
2014-06-16 06:15:18
阅读次数：
263
编译器的前端词法分析：将源文件解析成一个个的单词流，为语法分析做准备。
在词法分析阶段，我们要做的就是将词分出来，并且确定单词的类型，一般的程序设计语言的单词符号可以份为以下5种：
1.关键字，如int,long等
2.标识符，用来表示各种名字，如常量名，变量名等
3.常数，各种类型的常数，如12，1.2等
4.运算符：如+，-，*，/等
5.界符，如“，”“；”等
那么在实际的过程...
分类：
其他好文 时间：
2014-06-15 08:23:44
阅读次数：
206
【转】SimpleDateFormat使用详解public
classSimpleDateFormatextends DateFormatSimpleDateFormat是一个以国别敏感的方式格式化和分析数据的具体类。
它允许格式化 (date -> text)、语法分析 (text -> date...
分类：
其他好文 时间：
2014-06-12 22:32:38
阅读次数：
257
如何知道一句SQL语句的执行效率呢，只知道下面3种：1、通过SQL语句执行时磁盘的活动量(IO)信息来分析：SET STATISTICS IO ON (开启)
/ SET STATISTICS IOOFF (关闭)2、通过SQL语句执行时语法分析、编译以及执行所消耗的时间：SET STATISTIC...
分类：
数据库 时间：
2014-06-10 14:19:39
阅读次数：
341
目标 1.SGA结构 2.PGA结构1.SGAShared pool
1)、共享池是对SQL、PL/SQL程序进行语法分析、编译、执行的内存区域。 在执行SELECT * FROM
emp语句时，会对sql语句进行语法分析->编译->生成执行计划->运行执行计划等，这些操作都在共...
分类：
数据库 时间：
2014-06-09 19:31:24
阅读次数：
328
上次在公司内部讲《词法分析——使用正则文法》是一次失败的尝试——上午有十几个人在场，下午就只来了四个听众。本来我还在构思如何来讲“语法分析”的知识呢，但现在看来已不太可能。这个课程没有预想中的受欢迎，其原因可能是：1.课程内容相对复杂，听众知识背景与基础差异比较大。2.授课技巧不够，不能把复杂的知识...
分类：
其他好文 时间：
2014-06-02 19:40:08
阅读次数：
286
前段时间为了做编译器，猛啃了一下编译原理。语法分析部分用的是比较简单上手的LL(1),
自认为LL(1)的理论部分理解得不错，在这里写出来跟大家share一下。关于什么是LL(1)，就不赘述了，书上也说得很清楚，就是从左向右扫描输入，然后产生最左推导(就是每次都把最左边的非终结字符用产生式代替)。(...
分类：
其他好文 时间：
2014-05-31 08:13:57
阅读次数：
501
sql请求发送到server端，需要经过解析器生成内部的数据结构对象，以方便进行优化和生成执行计划。解析器主要做了两件事情，词法分析和语法分析。词法和语法分析：mysql使用lex词法分析器，yacc语法分析器进行分析，最后保存到lex对象结构中。例如:
select id, name fr...
分类：
数据库 时间：
2014-05-16 02:57:33
阅读次数：
634
