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 ，可以方便的进行串操作和文本解析。 ^^

kelin-xycs/SelectDataTable