SelectDataTable

项目地址 ：  https://github.com/kelin-xycs/SelectDataTable

SelectDataTable

一个 用 C# 实现的 用 Sql select DataTable 资料 的 程序

这是一个 用 C# 实现的 用 Sql select DataTable 资料 的 程序 。 最初的 目的 是 为 面向 数据集 的 开发 提供一个方便的工具 。
后来 衍生出了 语法分析 编译原理 的 内容 。

面向 数据集 的 开发 ， 简单讲 能够 就是 Sql + DataTable 。 这是一种 简单直接 的 开发方式 。

Sql 是 开发人员 信手拈来 的 技能， 也是一个 成熟的 通用的 接口 。 用 Sql 操做 数据集 会 很方便 。

这个程序 支持 简单的 select 语句 ， 支持 + - * / and or not = > < >= <= != 运算 。

支持 * 号 （表示要 select 所有 栏位） 。

支持 中括号 [] ， 好比 栏位名 和 关键字 重名， 能够用 中括号 [] 括起来 。

Sql 中 from 关键字 后面 的 表名 是 “dt” ， 这是 固定 的 。

select 的 结果 是 一个 新的 DataTable 。

支持 用 字符串 表示 日期时间 格式 。 好比 where create_date > '2016-07-08' 。
会判断 与之比较的 栏位 若是是 DateTime 类型 ， 则 把 字符串 转为 DateTime 类型 再进行 比较 。

计划支持 sum() count() 等 函数 ， 以及 group by order by ， 目前 还 没有支持 。 这些特性 应该会比较有 实用价值 。

不支持 表链接 。 基本上， 将来也不会支持。 ^^ 由于 表链接 会 让事情变得复杂 。 在 应用程序层 没有索引 的 状况 下 作 表链接 会变得 效率低下 。 表链接 仍是 放在 关系数据库 里 进行 比较好 。

不支持 子查询 。 子查询 也是 复杂的 。 实际中 能够 对 select 返回 的 DataTable 再 select 就行 。

这个程序 的 核心部分 是 Sql 解析部分 。 这部分 以及能够做为一个 简单的 语法分析器 了。 ^^

Sql 解析部分 的 设计 以下 ：

有 3 个 解析类 ： Parser, ExpressParser, SqlParser 。

Parser 是 基本 的 解析类， 负责 分词（Word） 和 获取 包裹符（Wrapper） 内 的 内容（Content） 。

这里 的 词（Word） 不是 单词， 是指 有意义的一个文本段落 。 分词规则 根据 语法规则 而定 。

好比 在 Sql 里， 是 根据 包裹符（Wrapper） 和 白空（White Space） 来 分词 。 在 C\C++ 里， 是 根据 大括号{} 和 分号; 来 分词 。

在 SelectDataTable 里 ， 首先， 根据 包裹符 分词， 包裹符 有 3 种 ： 单引号' 中括号[] 小括号() 。

根据 包裹符 分词 之后， 能够 获得 未被包裹（NonWrapped） 的 Word ， 那么，就在 未被包裹 的 Word 里 寻找 关键字， 好比 select from where 等 。

而后 根据 关键字 再 分词， 好比 select 和 from 之间 的 就是 columnList Word ， where 关键字 以后的 就是 where 条件 Word 。

接下来 就 进一步 解析 columnList Word 和 where 条件 Word 。

columnList Word 的 解析比较简单， 直接 Split(',') ， 再 去掉 栏位名 外面的 中括号 。

where 条件 的 解析 由 ExpressParser 负责 。

Express（表达式） 的 解析 一样 是 先分词（Word） ， 一样 也 先 根据 包裹符 分词 ， 而后 在 未被包裹 的 Word 中 寻找 运算符 。

这是 第一遍 扫描 。

第二遍 扫描 则是 根据 运算符 来 分词（Word） ，运算符 两边 的 Word 又做为 Express（表达式） 再交给 ExpressParser 递归解析 。

SqlParser 负责 整体 的 解析 工做 。 包括 调用 Parser 和 ExpressParser ， 以及 获取 ColumnList 和 寻找 KeyWord 。
ColumnList 是 select 关键字 后面 要 select 的 栏位列表 。

整体的 解析结果 是 返回 ColumnList 和 Express 对象嵌套 ， 没有 生成 目标代码 。 若是 生成 目标代码 ， 那就是 编译原理 了 。 呵呵

还好 C# 支持 dynamic 类型 。 否则 处理 不一样数据 类型 之间 的 运算 会 搞死 。

就以 加法 为例 ， 加法支持 int long float double decimal string 6 种 类型 。 其中 前 5 种 数值类型 是 能够互相 相加 的 。 那么 就要 判断 5 * 5 = 25 种 状况， 再 加上 string 的 2 种 状况 ， 要 判断 27 种 状况 。 这还只是 加法 。 呵呵

文本解析 的 部分 没有用 正则表达式 。 而是 用 串操做 。 由于 我不会 正则表达式 。 正则表达式 难写 ， 更难读 。 呵呵

项目 里 有一个 类 StrUtil ， 能够 方便 的 进行 串操做 和 文本解析 。 ^^