学习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
#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
编写分析器有两种方法，一种是通过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
该方案实现了一个分析C语言的词法分析+解析。注意：1.简单语法，部分秕。它可以在本文法的基础上进行扩展，此过程使用自上而下LL(1)语法。2.自己主动能达到求First 集和 Follow 集。3.处终结符外（有些硬编码的成分），终结符的文法能够自己定义，也就是说读者能够自己定义文法。4.为方便理解...
分类：
编程语言 时间：
2015-06-17 13:13:07
阅读次数：
452
这学期学编译原理，课程设计是为SNL文法实现一个词法分析器，和递归下降法或LL（1）分析法实现的语法分析器。
总程序：
1）Program::=ProgramHead DeclarePart ProgranBody .
2）ProgramHead::=program ProgranName
3）ProgranName::=ID
4）DeclarePart::=TypeDecpa...
分类：
其他好文 时间：
2015-06-14 15:15:46
阅读次数：
528
