SQLite3判断Token类型（Keyword）

SQLite3判断Token类型（Keyword）

SQLite3的getToken函数负责判断SQL语句中的Token（语素），并返回该Token的长度。一些基本的Token（如运算符，括号等）放在了冗长的Switch...case里。对keyword的判断提到了keywordCode里，其中竟包含了一个HashTable结构:

Hash函数：( ( toLower(z[0])*4 ) ^ ( toLower(z[n-1])*3 ) ^ n ) % 127

冲突解决：aNext数组

为了查找提高速度，先使用aLen比较长度。在实现toLower()时，使用charMap映射表，避免了If的判断。