Maison > base de données > tutoriel mysql > le corps du texte

SQLite3判断Token类型(Keyword)

WBOY
Libérer: 2016-06-07 17:11:53
original
990 Les gens l'ont consulté

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

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal