Line data    Source code

       1             : /*
       2             :  * SPDX-License-Identifier: MPL-2.0
       3             :  *
       4             :  * This Source Code Form is subject to the terms of the Mozilla Public
       5             :  * License, v. 2.0.  If a copy of the MPL was not distributed with this
       6             :  * file, You can obtain one at http://mozilla.org/MPL/2.0/.
       7             :  *
       8             :  * Copyright 2024, 2025 MonetDB Foundation;
       9             :  * Copyright August 2008 - 2023 MonetDB B.V.;
      10             :  * Copyright 1997 - July 2008 CWI.
      11             :  */
      12             : 
      13             : #include "monetdb_config.h"
      14             : #include "sql_mem.h"
      15             : #include "sql_string.h"
      16             : #include "sql_keyword.h"
      17             : 
      18             : #define HASH_SIZE 32768
      19             : #define HASH_MASK (HASH_SIZE-1)
      20             : 
      21             : static int keywords_init_done = 0;
      22             : static keyword *keywords[HASH_SIZE];
      23             : 
      24             : static int
      25    14247164 : keyword_key(char *k, int *l)
      26             : {
      27    14247164 :         char *s = k;
      28    14247164 :         unsigned int h = 1;
      29             : 
      30    86049981 :         while (*k) {
      31    71802817 :                 h <<= 5;
      32    71802817 :                 h += (*k - 'a');
      33    71802817 :                 k++;
      34             :         }
      35    14247164 :         *l = (int) (k - s);
      36    14247164 :         h <<= 4;
      37    14247164 :         h += *l;
      38    14247164 :         return (int) ((h & 0x80000000) ? ~h + 1 : h);
      39             : }
      40             : 
      41             : int
      42      162431 : keywords_insert(char *k, int token)
      43             : {
      44      162431 :         keyword *kw = MNEW(keyword);
      45      162431 :         if(kw) {
      46      162431 :                 int len = 0;
      47      162431 :                 int bucket = keyword_key(k = toLower(k), &len) & HASH_MASK;
      48             : #ifndef NDEBUG
      49             :                 /* no duplicate keywords */
      50      162431 :                 keyword *kw2;
      51      198589 :                 for (kw2 = keywords[bucket]; kw2; kw2 = kw2->next)
      52       36158 :                         assert(strcmp(kw2->keyword, k) != 0);
      53             : #endif
      54             : 
      55      162431 :                 *kw = (keyword) {
      56             :                         .keyword = k,
      57             :                         .len = len,
      58             :                         .token = token,
      59             :                         .next = keywords[bucket],
      60             :                 };
      61      162431 :                 keywords[bucket] = kw;
      62      162431 :                 return 0;
      63             :         } else {
      64             :                 return -1;
      65             :         }
      66             : }
      67             : 
      68             : keyword *
      69    14084621 : find_keyword(char *text)
      70             : {
      71    14084621 :         int len = 0;
      72    14084621 :         int bucket = keyword_key(mkLower(text), &len) & HASH_MASK;
      73    14084829 :         keyword *k = keywords[bucket];
      74             : 
      75    17005993 :         while (k) {
      76    11549833 :                 if (len == k->len && strcmp(k->keyword, text) == 0)
      77     8628669 :                         return k;
      78             : 
      79     2921164 :                 k = k->next;
      80             :         }
      81             :         return NULL;
      82             : }
      83             : 
      84             : int
      85       10686 : keyword_exists(char *text)
      86             : {
      87       10686 :         if (find_keyword(text)) {
      88        7485 :                 return 1;
      89             :         }
      90             :         return 0;
      91             : }
      92             : 
      93             : void
      94         358 : keyword_init(void)
      95             : {
      96         358 :         int i;
      97             : 
      98         358 :         if (keywords_init_done)
      99             :                 return;
     100         358 :         keywords_init_done = 1;
     101             : 
     102    11731302 :         for (i = 0; i < HASH_SIZE; i++)
     103    11730944 :                 keywords[i] = NULL;
     104             : }
     105             : 
     106             : void
     107         357 : keyword_exit(void)
     108             : {
     109         357 :         int i;
     110             : 
     111         357 :         if (keywords_init_done == 0)
     112             :                 return;
     113         357 :         keywords_init_done = 0;
     114             : 
     115    11698533 :         for (i = 0; i < HASH_SIZE; i++) {
     116    11698176 :                 keyword *k = keywords[i];
     117             : 
     118    11698176 :                 while (k) {
     119      161984 :                         keyword *l = k;
     120             : 
     121      161984 :                         k = k->next;
     122      161984 :                         _DELETE(l->keyword);
     123             : 
     124    11860160 :                         _DELETE(l);
     125             :                 }
     126             :         }
     127             : }