>  기사  >  데이터 베이스  >  SQLite3判断Token类型(Keyword)

SQLite3判断Token类型(Keyword)

WBOY
WBOY원래의
2016-06-07 17:11:53982검색

SQLite3的getToken函数负责判断SQL语句中的Token(语素),并返回该Token的长度。一些基本的Token(如运算符,括号等)放在了冗长

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的判断。

linux

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.