sqlite3源码解析之sql解析（二）

最新推荐文章于 2024-05-17 16:30:00 发布
最新推荐文章于 2024-05-17 16:30:00 发布
阅读量1.3k 收藏 1
点赞数 2
分类专栏： Sqlite3源码分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shuh66666/article/details/79439391
版权

sqlite3ParserInit函数

主要目的就是初始化一个解析器

SQLITE_PRIVATEvoid sqlite3ParserInit(void *yypParser){

  yyParser *pParser = (yyParser*)yypParser;//解析器对象

#ifdef YYTRACKMAXSTACKDEPTH

  pParser->yyhwm = 0;

#endif

#ifYYSTACKDEPTH<=0

  pParser->yytos = NULL;

  pParser->yystack = NULL;

  pParser->yystksz = 0;

  if( yyGrowStack(pParser) ){

    pParser->yystack = &pParser->yystk0;

    pParser->yystksz = 1;

  }

#endif

#ifndefYYNOERRORRECOVERY

  pParser->yyerrcnt = -1;

#endif

  pParser->yytos = pParser->yystack;

  pParser->yystack[0].stateno = 0;

  pParser->yystack[0].major = 0;

#ifYYSTACKDEPTH>0

  pParser->yystackEnd = &pParser->yystack[YYSTACKDEPTH-1];

#endif

}


sqlite3GetToken函数

 这个函数说起来有点复杂，我尽量说清楚。

我先分步解析，再总体说明。

我用select id,name from stu;这个sql语句来解析Token的解析过程。

1：aiClass[*z]数组确定case,

 例如第一个词select ，通过s的ASCII码115 ，找到aiClass[115]这个数，

找到的这个数为1

 

 

通过这个1我们找到了一个case

这里面CC_KYWD==1。

在这个case里面要做这么几件事情：

    1：通过一个for循环确定i的大小及select的长度。这里为6。

它是如何确定i的大小呢？

 答案是：z[ i]数组放的是select这个词，然后依次遍历这个词只要满足条件就使i++,这样就可以确定i的大小。

 

2：执行这两个东西

keywordCode函数是一个查找关键字的函数。

 

i = ((charMap(z[0])*4) ^ (charMap(z[n-1])*3) ^ n) % 127;

确定了i的值，charMap(z[0])中z[0]代表select中的s，z[n-1]代表select中的t。

charMap()这个宏就是找到相应字符的小写ASCII码。

下面就是字符间的转换。

 

最后一步就是确定*pType的值

 

现在，我总体说一下这个函数

 

 在sqlite3GetToken（）函数中，实现了aiClass [c]上的switch（）使用查找表，而直接在上的switch（）使用二进制搜索。查找表要快得多。

观察 下面的查找表，上面定义的宏与下面的表是相互对应的。

 

#defineCC_X          0    /* The letter 'x', or start of BLOB literal (字母“x”或BLOB文字的开始)*/

#defineCC_KYWD       1    /* Alphabetics or '_'.  Usable in a keyword(字母或'_'。可用于关键字) */

#defineCC_ID         2    /* unicode characters usable in IDs(可用于ID的unicode字符) */

#defineCC_DIGIT      3    /* Digits(数字) */

#defineCC_DOLLAR     4    /* '$' */

#defineCC_VARALPHA   5    /* '@', '#', ':'.  Alphabetic SQL variables */

#defineCC_VARNUM     6    /* '?'.  SQL variables */

#defineCC_SPACE      7    /* Space characters */

#defineCC_QUOTE      8    /* '"', '\'', or '`'.  String literals, quoted ids */

#defineCC_QUOTE2     9    /* '['.   [...] style quoted ids */

#defineCC_PIPE      10    /* '|'.   Bitwise OR or concatenate */

#defineCC_MINUS     11    /* '-'.  Minus or SQL-style comment */

#defineCC_LT        12    /* '<'.  Part of < or <= or <> */

#defineCC_GT        13    /* '>'.  Part of > or >= */

#defineCC_EQ        14    /* '='.  Part of = or == */

#defineCC_BANG      15    /* '!'.  Part of != */

#defineCC_SLASH     16    /* '/'.  / or c-style comment */

#defineCC_LP        17    /* '(' */

#defineCC_RP        18    /* ')' */

#defineCC_SEMI      19    /* ';' */

#defineCC_PLUS      20    /* '+' */

#defineCC_STAR      21    /* '*' */

#defineCC_PERCENT   22    /* '%' */

#defineCC_COMMA     23    /* ',' */

#defineCC_AND       24    /* '&' */

#defineCC_TILDA     25    /* '~' */

#defineCC_DOT       26    /* '.' */

#defineCC_ILLEGAL   27    /* Illegal character */

 

staticconstunsignedchar aiClass[] = {

#ifdefSQLITE_ASCII

/*         x0  x1  x2  x3  x4  x5  x6  x7  x8  x9  xa  xb  xc  xd  xe  xf */

/* 0x */   27, 27, 27, 27, 27, 27, 27, 27, 27,  7,  7, 27,  7,  7, 27, 27,

/* 1x */   27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27,

/* 2x */    7, 15,  8,  5,  4, 22, 24,  8, 17, 18, 21, 20, 23, 11, 26, 16,

/* 3x */    3,  3,  3,  3,  3,  3,  3,  3,  3,  3,  5, 19, 12, 14, 13,  6,

/* 4x */    5,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,

/* 5x */    1,  1,  1,  1,  1,  1,  1,  1,  0,  1,  1,  9, 27, 27, 27,  1,

/* 6x */    8,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,

/* 7x */    1,  1,  1,  1,  1,  1,  1,  1,  0,  1,  1, 27, 10, 27, 25, 27,

/* 8x */    2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,

/* 9x */    2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,

/* Ax */    2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,

/* Bx */    2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,

/* Cx */    2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,

/* Dx */    2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,

/* Ex */    2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,

/* Fx */    2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2,  2

 

 

 

关键字查询的函数实现（keywordCode函数）

(检查看z[0..n-1]是否是关键字，如果是的话就将该关键字的解析器符号代码写入*pType)。

   返回token的长度

   */

staticint keywordCode(constchar *z, intn, int *pType){

  int i, j;

  constchar *zKW;

  if( n>=2 ){

    i = ((charMap(z[0])*4) ^ (charMap(z[n-1])*3) ^ n) % 127;//确定i的值 i值得确定是通过sql语句的第一个词的首尾字符确定的（比如select 是由s ,t确定）

    for(i=((int)aKWHash[i])-1; i>=0; i=((int)aKWNext[i])-1){//aKWHash[]数组中对应的是第i个keyword的哈希值（比如18对应的是116 t的ASCII码）

      if( aKWLen[i]!=n ) continue;

      j = 0;

      zKW = &zKWText[aKWOffset[i]];//S

#ifdefSQLITE_ASCII

      while( j<n && (z[j]&~0x20)==zKW[j] ){ j++; }//小写转换为大写

#endif

#ifdef SQLITE_EBCDIC

      while( j<n && toupper(z[j])==zKW[j] ){ j++; }

#endif

      if( j<n ) continue;

        。。。。。。

      *pType = aKWCode[i];

      break;

    }

  }

  returnn;

}

  

          *pType = aKWCode[i]对应的表，*pType就是传给sqlite3Parser函数的第二个参数

 

   在测试时select对应的i==18, 找到aKWCode[18]中的 TK_SELECT，

 

staticconstunsignedchar aKWCode[124] = {

  TK_REINDEX,    TK_INDEXED,    TK_INDEX,      TK_DESC,       TK_ESCAPE,    

  TK_EACH,       TK_CHECK,      TK_KEY,        TK_BEFORE,     TK_FOREIGN,   

  TK_FOR,        TK_IGNORE,     TK_LIKE_KW,    TK_EXPLAIN,    TK_INSTEAD,   

  TK_ADD,        TK_DATABASE,   TK_AS,         TK_SELECT,     TK_TABLE,     

  TK_JOIN_KW,    TK_THEN,       TK_END,        TK_DEFERRABLE, TK_ELSE,      

  TK_EXCEPT,     TK_TRANSACTION,TK_ACTION,     TK_ON,         TK_JOIN_KW,   

  TK_ALTER,      TK_RAISE,      TK_EXCLUSIVE,  TK_EXISTS,     TK_SAVEPOINT, 

  TK_INTERSECT,  TK_TRIGGER,    TK_REFERENCES, TK_CONSTRAINT, TK_INTO,      

  TK_OFFSET,     TK_OF,         TK_SET,        TK_TEMP,       TK_TEMP,      

  TK_OR,         TK_UNIQUE,     TK_QUERY,      TK_WITHOUT,    TK_WITH,      

  TK_JOIN_KW,    TK_RELEASE,    TK_ATTACH,     TK_HAVING,     TK_GROUP,     

  TK_UPDATE,     TK_BEGIN,      TK_JOIN_KW,    TK_RECURSIVE,  TK_BETWEEN,   

  TK_NOTNULL,    TK_NOT,        TK_NO,         TK_NULL,       TK_LIKE_KW,   

  TK_CASCADE,    TK_ASC,        TK_DELETE,     TK_CASE,       TK_COLLATE,   

  TK_CREATE,     TK_CTIME_KW,   TK_DETACH,     TK_IMMEDIATE,  TK_JOIN,      

  TK_INSERT,     TK_MATCH,      TK_PLAN,       TK_ANALYZE,    TK_PRAGMA,    

  TK_ABORT,      TK_VALUES,     TK_VIRTUAL,    TK_LIMIT,      TK_WHEN,      

  TK_WHERE,      TK_RENAME,     TK_AFTER,      TK_REPLACE,    TK_AND,       

  TK_DEFAULT,    TK_AUTOINCR,   TK_TO,         TK_IN,         TK_CAST,      

  TK_COLUMNKW,   TK_COMMIT,     TK_CONFLICT,   TK_JOIN_KW,    TK_CTIME_KW,  

  TK_CTIME_KW,   TK_PRIMARY,    TK_DEFERRED,   TK_DISTINCT,   TK_IS,        

  TK_DROP,       TK_FAIL,       TK_FROM,       TK_JOIN_KW,    TK_LIKE_KW,   

  TK_BY,         TK_IF,         TK_ISNULL,     TK_ORDER,      TK_RESTRICT,  

  TK_JOIN_KW,    TK_ROLLBACK,   TK_ROW,        TK_UNION,      TK_USING,     

  TK_VACUUM,     TK_VIEW,       TK_INITIALLY,  TK_ALL,       

};




ShuTry
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
开源项目CuteSqlite开发笔记（二）：SQLite的架构
IeSneaker的专栏
12-05 1276
本文档描述了SQLite库的架构。这里的信息对于那些想要理解或修改SQLite内部工作原理的人很有用。
Sqlite源码解读(一）
qq_53825872的博客
09-28 3484
Sqlite源码解读一 本博客系列将在接下来的三个月内开始对Sqlite的部分源码进行解读。Sqlite源码解读部分将由
SQLite 入门教程（非常详细）零基础入门到精通，收藏这一篇就够了
最新发布
2201_75362610的博客
05-17 1756
不是 MySQL 用不起，而是 SQLite 更有性价比，绝大多数的应用 SQLite 都可以满足。是一个用 C 语言编写的开源、轻量级、快速、独立且高可靠性的 SQL 数据库引擎，它提供了功能齐全的数据库解决方案。SQLite 几乎可以在所有的手机和计算机上运行，它被嵌入到无数人每天都在使用的众多应用程序中。此外，SQLite 还具有稳定的文件格式、跨平台能力和向后兼容性等特点。SQLite 的开发者承诺，至少在 2050 年之前保持该文件格式不变。本文将介绍 SQLite 的基础知识和使用方法。
SQlite源码分析-体系结构
diaoju3333的博客
04-10 768
体系结构 在内部，SQLite由以下几个组件组成：内核、SQL编译器、后端以及附件。SQLite通过利用虚拟机和虚拟数据库引擎（VDBE），使调试、修改和扩展SQLite的内核变得更加方便。所有SQL语句都被编译成易读的、可以在SQLite虚拟机中执行的程序集。SQLite支持大小高达2 TB的数据库，每个数据库完全存储在单个磁盘文件中。这些磁盘文件可以在不同字节顺序的计算机...
SQLite源代码分析----------分析器③
wy_csdn_sdu的博客
11-14 330
目录Lemon输入文件语法终点站和非终点站语法规则优先规则 Lemon输入文件语法         Lemon语法规范文件的主要目的是为解析器定义语法。但是，输入文件还指定Lemon完成其工作所需的附加信息。使用Lemon的大部分工作是编写一个适当的语法文件。         Lemon的语法文件在很大程度上是一种自由格式。它没有像yacc或bison那样的分区。任何声
python与sqlite3分析
刘鑫的专栏
02-20 2070
前几天无事,在翻python的目录时,发现Python中和sqlite3有关的东西还真是不少啊。{Python-Home-Dir}/                              /DLLs/_sqlite3.pyd                             /DLLs/sqlite3.dll                            /lib
SQLite Version3.3.6源代码文件结构
weixin_33712987的博客
02-26 181
Version 3.3.6源代码文件结构                                                ——整理：hustcat 2009-2-19 文件名称 ...
sqlite3源码
04-15
首先，`sqlite3`的源码包含了实现数据库引擎的所有必要组件，包括解析SQL语句的解析器、B树数据结构、事务处理、索引管理、内存管理和错误处理等模块。这些模块共同构建了一个高度优化的自包含数据库系统，可以在...
SQLiteStudio_sqlite3_源码
10-02
通过学习和研究 SQLite3 的源码，开发者可以理解其内存管理、事务处理、查询解析和优化等核心机制，这对于深入理解和优化数据库应用非常有帮助。而 SQLiteStudio 则提供了一个实用的工具，使得这些操作变得更加直观...
sqlite3源码.rar
08-15
这个源码文件包含了SQLite3数据库引擎的全部实现，包括解析SQL语句、管理数据库页、执行查询操作、事务处理、错误处理等多个方面。源码阅读者可以深入理解SQLite3如何进行数据存储、索引建立、查询优化以及内存管理...
sqlite3_sqlite3_sqlite_源码
10-02
SQLite3源码解析： - **源码结构**：SQLite3源码主要包含解析器、虚拟机、B-Tree存储引擎、事务管理、内存管理和错误处理等多个模块。 - **编译构建**：源码编译需要了解SQL语句解析过程、SQLite3的API调用机制...
Sqlite3源码分析
06-23
sqlite源码分析文档，sqlite源码分析文档，sqlite源码分析文档，sqlite源码分析文档，sqlite源码分析文档，sqlite源码分析文档，
sqlite源码。。。。。。。
01-31
这是sqlite数据库的源代码，有兴趣的可以看看是怎么实现的 方便大家学习和查阅。。。。。。。。。。。。。。
SQLite-1.0.31.0及其源代码
02-01
SQLite是一个软件库，用于实现自包含、非服务式、零配置、事务化的SQL数据库引擎。 SQLite是一个嵌入式SQL数据库引擎，与其它大多数SQL数据库不同的是，SQLite没有独立的服务进程。SQLite直接读写原始的磁盘文件，一个拥有多个表、索引、触发器和视图的完整SQL数据库就包含在一个独立的磁盘文件中。数据库文件的格式是跨平台的，你可以在32位和64位系统之间、甚至在Big-Endian和Little-Endian(译者注：这是两种不同的字节排序方式，Big-Endian是指一个word中的高位Byte是放在内存word区域的低地址处，而Little-Endian则与之相反)两种不同的架构间自由地拷贝数据库，这一特性让SQLite成为应用文件格式的一种流行选择。SQLite不能替代Oracle，但可以考虑作为fopen()的替代方法。 SQLite已经是世界上布署得最广泛的SQL数据库引擎，被用在无以计数的桌面电脑应用中，还有消费电子设备中，如移动电话、掌上电脑和MP3播放器等。SQLite的源码就放在公有领域（即WikiPedia的public domain)中。
Sqlite3源代码
12-12
VS2010下编译生成sqlite3.dll库源码.版本号3.15.2。 直接使用vs2010打开编译即可生成对应的dll和lib. 如自己重新配置工程，操作的具体步骤见下： http://blog.csdn.net/qing666888/article/details/53582262
sqlite3
asdiiiqqq的博客
08-20 756
sqlite初步了解
Sqlite的使用详解
zhangxing
12-02 5402
1.SQLite的介绍         sqlite是一款轻量型的数据库，不需要安装且不依赖第三方软件，除了主流操作系统 windows，linux之后，SQLite还支持其它一些不常用的操作系 统。 当然sqlite也是Android原生数据库，既然sqlite这么好，那么今天我就带着大家一起探索一下sqlite的真面目。 2.SQLite的使用步骤 1.创建SQLiteDBHelper,
SQLite数据库的简单介绍
冰封砺雪
02-21 996
SQLite是android已经封装好的数据库，只需要简单的代码就可以实现增删改查。用来做android简易的数据库非常方便，下面简单的介绍下其实现：首选需要创建数据库，使用SQLiteOpenHelper来实现创建和更新版本import android.content.ContentValues; import android.content.Context; import android.dat
sqlite3源码学习——keywordCode()解析
tankloverainbow的博客
06-09 702
1. 背景 keywordCode()函数的作用是解析sqlite内置关键字，例如CREATE, VALUES, WITH, FOR等等。该函数是由工具自动生成的，源码注释中特别说明该工具是mkkeywordhash.c文件： 从sqlite3官网中下载src code（不是amalgamation版本）。当前下载的是sqlite-src-3280000版本。 解压缩后进入到sql...
sqlite3_step sqlite3_reset解析
03-06
sqlite3_step函数是SQLite数据库中的一个函数，用于执行准备好的SQL语句。当执行成功时，函数返回SQLITE_DONE，表示SQL语句执行完成且成功。在执行成功后，不应再次调用sqlite3_step函数，除非使用sqlite3_reset函数重置sqlite3_stmt数据[^1]。 sqlite3_reset函数用于重置sqlite3_stmt数据，以便可以再次执行相同的SQL语句。当sqlite3_step函数返回错误码SQLITE_ERROR时，可以通过调用sqlite3_reset函数来获取更多信息。在旧的接口中，可以通过调用sqlite3_reset函数来获取更具体的错误码，例如SQLITE_INTERRUPT、SQLITE_SCHEMA、SQLITE_CORRUPT等。而在"v2"接口中，更具体的错误码直接由sqlite3_step函数返回[^2]。 下面是一个示例，演示了如何使用sqlite3_step和sqlite3_reset函数： ```python import sqlite3 # 创建数据库连接 conn = sqlite3.connect('example.db') cursor = conn.cursor() # 准备SQL语句 sql = "SELECT * FROM table_name" cursor.execute(sql) # 执行sqlite3_step函数 result = cursor.fetchone() while result is not None: # 处理结果 print(result) # 调用sqlite3_step函数继续执行 result = cursor.fetchone() # 重置sqlite3_stmt数据 cursor.reset() # 再次执行相同的SQL语句 result = cursor.fetchone() while result is not None: # 处理结果 print(result) # 调用sqlite3_step函数继续执行 result = cursor.fetchone() # 关闭数据库连接 conn.close() ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值