150276Speter/**************************************************************************** 2262629Sdelphij * Copyright (c) 1998-2009,2010 Free Software Foundation, Inc. * 350276Speter * * 450276Speter * Permission is hereby granted, free of charge, to any person obtaining a * 550276Speter * copy of this software and associated documentation files (the * 650276Speter * "Software"), to deal in the Software without restriction, including * 750276Speter * without limitation the rights to use, copy, modify, merge, publish, * 850276Speter * distribute, distribute with modifications, sublicense, and/or sell * 950276Speter * copies of the Software, and to permit persons to whom the Software is * 1050276Speter * furnished to do so, subject to the following conditions: * 1150276Speter * * 1250276Speter * The above copyright notice and this permission notice shall be included * 1350276Speter * in all copies or substantial portions of the Software. * 1450276Speter * * 1550276Speter * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS * 1650276Speter * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF * 1750276Speter * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. * 1850276Speter * IN NO EVENT SHALL THE ABOVE COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, * 1950276Speter * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR * 2050276Speter * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR * 2150276Speter * THE USE OR OTHER DEALINGS IN THE SOFTWARE. * 2250276Speter * * 2350276Speter * Except as contained in this notice, the name(s) of the above copyright * 2450276Speter * holders shall not be used in advertising or otherwise to promote the * 2550276Speter * sale, use or other dealings in this Software without prior written * 2650276Speter * authorization. * 2750276Speter ****************************************************************************/ 2850276Speter 2950276Speter/**************************************************************************** 3050276Speter * Author: Thomas E. Dickey <dickey@clark.net> 1997 * 3150276Speter ****************************************************************************/ 3250276Speter 3350276Speter/* 3450276Speter** tries.c 3550276Speter** 3650276Speter** Functions to manage the tree of partial-completions for keycodes. 3750276Speter** 3850276Speter*/ 3950276Speter 4050276Speter#include <curses.priv.h> 4150276Speter 42262629SdelphijMODULE_ID("$Id: tries.c,v 1.30 2010/08/28 21:08:23 tom Exp $") 4350276Speter 4450276Speter/* 4550276Speter * Expand a keycode into the string that it corresponds to, returning null if 4650276Speter * no match was found, otherwise allocating a string of the result. 4750276Speter */ 4876726SpeterNCURSES_EXPORT(char *) 49174993Srafan_nc_expand_try(TRIES * tree, unsigned code, int *count, size_t len) 5050276Speter{ 51174993Srafan TRIES *ptr = tree; 5276726Speter char *result = 0; 5350276Speter 5476726Speter if (code != 0) { 5576726Speter while (ptr != 0) { 5676726Speter if ((result = _nc_expand_try(ptr->child, code, count, len + 1)) 5776726Speter != 0) { 5876726Speter break; 5976726Speter } 6076726Speter if (ptr->value == code) { 6176726Speter *count -= 1; 6276726Speter if (*count == -1) { 6376726Speter result = typeCalloc(char, len + 2); 6476726Speter break; 6550276Speter } 6676726Speter } 6776726Speter ptr = ptr->sibling; 6850276Speter } 6976726Speter } 7076726Speter if (result != 0) { 71184989Srafan if (ptr != 0 && (result[len] = (char) ptr->ch) == 0) 7276726Speter *((unsigned char *) (result + len)) = 128; 7350276Speter#ifdef TRACE 74174993Srafan if (len == 0 && USE_TRACEF(TRACE_MAXIMUM)) { 75262629Sdelphij _tracef("expand_key %s %s", 76262629Sdelphij _nc_tracechar(CURRENT_SCREEN, (int) code), 77262629Sdelphij _nc_visbuf(result)); 78174993Srafan _nc_unlock_global(tracef); 79174993Srafan } 8050276Speter#endif 8176726Speter } 8276726Speter return result; 8350276Speter} 8450276Speter 8550276Speter/* 8650276Speter * Remove a code from the specified tree, freeing the unused nodes. Returns 8750276Speter * true if the code was found/removed. 8850276Speter */ 8976726SpeterNCURSES_EXPORT(int) 90174993Srafan_nc_remove_key(TRIES ** tree, unsigned code) 9150276Speter{ 92262629Sdelphij T((T_CALLED("_nc_remove_key(%p,%d)"), (void *) tree, code)); 9350276Speter 9476726Speter if (code == 0) 9576726Speter returnCode(FALSE); 9676726Speter 9776726Speter while (*tree != 0) { 9876726Speter if (_nc_remove_key(&(*tree)->child, code)) { 9976726Speter returnCode(TRUE); 10050276Speter } 10176726Speter if ((*tree)->value == code) { 10276726Speter if ((*tree)->child) { 10376726Speter /* don't cut the whole sub-tree */ 10476726Speter (*tree)->value = 0; 10576726Speter } else { 106174993Srafan TRIES *to_free = *tree; 10776726Speter *tree = (*tree)->sibling; 10876726Speter free(to_free); 10976726Speter } 11076726Speter returnCode(TRUE); 11176726Speter } 11276726Speter tree = &(*tree)->sibling; 11376726Speter } 11476726Speter returnCode(FALSE); 11550276Speter} 11650276Speter 11750276Speter/* 11850276Speter * Remove a string from the specified tree, freeing the unused nodes. Returns 11950276Speter * true if the string was found/removed. 12050276Speter */ 12176726SpeterNCURSES_EXPORT(int) 122174993Srafan_nc_remove_string(TRIES ** tree, const char *string) 12350276Speter{ 124262629Sdelphij T((T_CALLED("_nc_remove_string(%p,%s)"), (void *) tree, _nc_visbuf(string))); 12550276Speter 12676726Speter if (string == 0 || *string == 0) 12776726Speter returnCode(FALSE); 12876726Speter 12976726Speter while (*tree != 0) { 130166124Srafan if (UChar((*tree)->ch) == UChar(*string)) { 13176726Speter if (string[1] != 0) 13276726Speter returnCode(_nc_remove_string(&(*tree)->child, string + 1)); 133166124Srafan if ((*tree)->child == 0) { 134174993Srafan TRIES *to_free = *tree; 13576726Speter *tree = (*tree)->sibling; 13676726Speter free(to_free); 137166124Srafan returnCode(TRUE); 138166124Srafan } else { 139166124Srafan returnCode(FALSE); 14076726Speter } 14150276Speter } 14276726Speter tree = &(*tree)->sibling; 14376726Speter } 14476726Speter returnCode(FALSE); 14550276Speter} 146