学习Flex&Bison目标, 读懂SQLite中SQL解析部分代码Flex&Bison简介Flex做词法分析Bison做语法分析第一个Flex程序, wc.fl, 单词计数程序%{int chars = 0;int words = 0;int lines = 0;%}%%[a-zA-Z]+ { w...
分类：
其他好文 时间：
2015-07-11 08:59:05
阅读次数：
122
许多程序员认为查询优化是DBMS（数据库教程管理系统）的任务，与程序员所编写的SQL语句关系不大，这是错误的。一个好的查询计划往往可以使程序性能提高数十倍。查询计划是用户所提交的SQL语句的集合，查询规划是经过优化处理之后所产生的语句集合。DBMS处理查询计划的过程是这样的：在做完查询语句的词法、语法检查之后，将语句提交给DBMS的查询优化器，优化器做完代数优化和存取路径的优化之后，由预编译模块对...
分类：
数据库 时间：
2015-07-06 18:01:38
阅读次数：
137
#include#include#include using namespace std;#define N 200;/*关键字结构体定义*/typedef struct keyword{ char name[20];}KeyWord;/*符号表结构体定义*/typedef struct symbo...
分类：
其他好文 时间：
2015-07-05 23:56:49
阅读次数：
127
感觉这个挺好耍的，书上的代码有错误，而且功能有限。一、词法分析特点：（1）可对中文进行识别：（2）暂不支持负数，可以在读入‘-'时进行简单标记后就能对简单负数进行识别了。#include #include #include #include using namespace std;#define K...
分类：
编程语言 时间：
2015-07-03 00:02:01
阅读次数：
417
1.查询缓存，判断sql语句是否完全匹配，再判断是否有权限，两个判断为假则到解析器解析语句，为真则提取数据结果返回给用户。2.解析器解析。解析器先词法分析，语法分析，检查错误比如引号有没闭合等，然后生成解析树。3.预处理。预处理解决解析器无法决解的语义，如检查表和列..
分类：
数据库 时间：
2015-07-02 01:21:21
阅读次数：
251
上一篇文章介绍了Lucene的索引结果以及建立索引的步骤，这篇文章就介绍一下如何搜索索引。第一步，用户输入查询语句。第二步，对查询语句进行词法分析、语法分析以及语言处理。1、词法分析主要用来识别单词和关键字。2、语法分析主要根据查询语句的语法规则来形成一棵语法树。3、语言处理同索引过程中的语言处理几...
分类：
Web程序 时间：
2015-06-28 22:56:50
阅读次数：
197
这个是看MOOC学编译原理的一个作业。
识别标识符和关键字，核心在于转移图，dfa的构造package bingone;import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;/**
* 手工构造词法分析器，标注的关键字有if for 。
* @author...
分类：
其他好文 时间：
2015-06-28 12:51:53
阅读次数：
107
我们在Visual Studio上开发OpenGL ES项目时，避免不了写Shader。这时在vs里直接编辑shader就会显得很方便。但是vs默认是不支持GLSL的语法着色的，我们只好自己动手创造。最简单的实现自定义语法着色的方法就是创建一个VSIX插件包，我们只需要安装Visual Studio...
分类：
其他好文 时间：
2015-06-24 10:55:41
阅读次数：
340
编写分析器有两种方法，一种是通过DFA对单词进行识别，二是通过直接编写程序进行识别。本程序采用DFA对单词进行识别。
DFA的实现方法，大概思想和书上一致，在程序中，则是用二维数组代表状态转换矩阵，用一维数组表示终态。
一个词法编辑要实现的功能主要包括以下几点：
能够识别标识符、关键字、数字和运算符，对注释进行过滤，同时还能识别出程序错误。
使用说明：
本程序的输入由当前目录下的in.t...
分类：
其他好文 时间：
2015-06-23 21:37:13
阅读次数：
112
下的第一UBUNTU12.04下Y86模拟器的安装：（參考http://archive.cnblogs.com/a/1865627/ 作适当改动）1.安装bison和flex词法分析工具sudo apt-get install bison flex2.下载sim解压。地址http://csapp.c...
分类：
移动开发 时间：
2015-06-23 10:04:32
阅读次数：
735
