/*====================================================================* * * char const * synonym (char const * term, const struct _term_ list [], size_t size); * * symbol.h * * lookup term and return corresponding text; return the original * term if lookup fails; the list must be in lexographic order by * term or lookups may fail; struct _term_ is defined in types.h; * * Motley Tools by Charles Maier; * Copyright (c) 2001-2006 by Charles Maier Associates; * Licensed under the Internet Software Consortium License; * *--------------------------------------------------------------------*/ #ifndef SYNONYM_SOURCE #define SYNONYM_SOURCE #include #include "../tools/types.h" char const * synonym (char const * term, const struct _term_ list [], size_t size) { size_t lower = 0; size_t upper = size; while (lower < upper) { size_t index = (lower + upper) >> 1; signed order = strcmp (term, list [index].term); if (order < 0) { upper = index - 0; continue; } if (order > 0) { lower = index + 1; continue; } return (list [index].text); } return (term); } #endif