1 /****************************************************************************
2 * Copyright (c) 1998-2009,2010 Free Software Foundation, Inc. *
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: *
12 * The above copyright notice and this permission notice shall be included *
13 * in all copies or substantial portions of the Software. *
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. *
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 *
27 ****************************************************************************/
29 /****************************************************************************
30 * Author: Thomas E. Dickey 1998-on *
31 ****************************************************************************/
36 ** Add keycode/string to tries-tree.
40 #include <curses.priv.h>
42 MODULE_ID("$Id: add_tries.c,v 1.10 2010/12/19 01:31:14 tom Exp $")
44 #define SET_TRY(dst,src) if ((dst->ch = *src++) == 128) dst->ch = '\0'
45 #define CMP_TRY(a,b) ((a)? (a == b) : (b == 128))
48 _nc_add_to_try(TRIES
** tree
, const char *str
, unsigned code
)
50 TRIES
*ptr
, *savedptr
;
51 unsigned const char *txt
= (unsigned const char *) str
;
53 T((T_CALLED("_nc_add_to_try(%p, %s, %u)"),
54 (void *) *tree
, _nc_visbuf(str
), code
));
55 if (txt
== 0 || *txt
== '\0' || code
== 0)
59 ptr
= savedptr
= (*tree
);
62 unsigned char cmp
= *txt
;
64 while (!CMP_TRY(ptr
->ch
, cmp
)
68 if (CMP_TRY(ptr
->ch
, cmp
)) {
69 if (*(++txt
) == '\0') {
70 ptr
->value
= (unsigned short) code
;
78 if ((ptr
->sibling
= typeCalloc(TRIES
, 1)) == 0) {
82 savedptr
= ptr
= ptr
->sibling
;
89 } else { /* (*tree) == 0 :: First sequence to be added */
90 savedptr
= ptr
= (*tree
) = typeCalloc(TRIES
, 1);
100 /* at this point, we are adding to the try. ptr->child == 0 */
103 ptr
->child
= typeCalloc(TRIES
, 1);
108 while ((ptr
= savedptr
) != 0) {
109 savedptr
= ptr
->child
;
119 ptr
->value
= (unsigned short) code
;