Function is_keyword

tools/tokenizer/token_common.c:54–66

Generic binary search lookup in some keyword table. `word' to be searched must be NUL-terminated C string. `table' is array of const char * of `size' sorted alphabetically. Returns word found (i.e., pointer value in table) or 0. */

   Returns word found (i.e., pointer value in table) or 0.
*/
const char *is_keyword(const char *word,
                       const char *table[], unsigned size)
{
  int i = 0, j = size;
  while (i < j) {
    int k = (i + j) >> 1 /* / 2 */;
    int cmp = strcmp(word, table[k]);
    if (!cmp)
      return table[k];
    if (cmp < 0) j = k; else i = k + 1;
  }
  return 0;
}

/* Must be called right after a file is opened as stdin.
   Will attempt to remove any UTF-8 unicode signature (byte-order mark, BOM)