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的判断。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。