1 /**************************************************************************** 2 * Copyright (c) 1999-2009,2011 Free Software Foundation, Inc. * 3 * * 4 * Permission is hereby granted, free of charge, to any person obtaining a * 5 * copy of this software and associated documentation files (the * 6 * "Software"), to deal in the Software without restriction, including * 7 * without limitation the rights to use, copy, modify, merge, publish, * 8 * distribute, distribute with modifications, sublicense, and/or sell * 9 * copies of the Software, and to permit persons to whom the Software is * 10 * furnished to do so, subject to the following conditions: * 11 * * 12 * The above copyright notice and this permission notice shall be included * 13 * in all copies or substantial portions of the Software. * 14 * * 15 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS * 16 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF * 17 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. * 18 * IN NO EVENT SHALL THE ABOVE COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, * 19 * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR * 20 * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR * 21 * THE USE OR OTHER DEALINGS IN THE SOFTWARE. * 22 * * 23 * Except as contained in this notice, the name(s) of the above copyright * 24 * holders shall not be used in advertising or otherwise to promote the * 25 * sale, use or other dealings in this Software without prior written * 26 * authorization. * 27 ****************************************************************************/ 28 29 /**************************************************************************** 30 * Author: Thomas E. Dickey 1999 * 31 ****************************************************************************/ 32 /* 33 * trace_tries.c - Tracing/Debugging buffers (keycode tries-trees) 34 */ 35 36 #include <curses.priv.h> 37 38 MODULE_ID("$Id: trace_tries.c,v 1.16 2011/01/09 00:23:27 tom Exp $") 39 40 #ifdef TRACE 41 #define my_buffer _nc_globals.tracetry_buf 42 #define my_length _nc_globals.tracetry_used 43 44 static void 45 recur_tries(TRIES * tree, unsigned level) 46 { 47 if (level > my_length) { 48 my_length = (level + 1) * 4; 49 my_buffer = (unsigned char *) _nc_doalloc(my_buffer, my_length); 50 } 51 52 while (tree != 0) { 53 if ((my_buffer[level] = tree->ch) == 0) 54 my_buffer[level] = 128; 55 my_buffer[level + 1] = 0; 56 if (tree->value != 0) { 57 _tracef("%5d: %s (%s)", tree->value, 58 _nc_visbuf((char *) my_buffer), keyname(tree->value)); 59 } 60 if (tree->child) 61 recur_tries(tree->child, level + 1); 62 tree = tree->sibling; 63 } 64 } 65 66 NCURSES_EXPORT(void) 67 _nc_trace_tries(TRIES * tree) 68 { 69 my_buffer = typeMalloc(unsigned char, my_length = 80); 70 _tracef("BEGIN tries %p", (void *) tree); 71 recur_tries(tree, 0); 72 _tracef(". . . tries %p", (void *) tree); 73 free(my_buffer); 74 } 75 76 #else 77 EMPTY_MODULE(_nc_empty_trace_tries) 78 #endif 79