17c478bd9Sstevel@tonic-gate /*
27c478bd9Sstevel@tonic-gate  * CDDL HEADER START
37c478bd9Sstevel@tonic-gate  *
47c478bd9Sstevel@tonic-gate  * The contents of this file are subject to the terms of the
57c478bd9Sstevel@tonic-gate  * Common Development and Distribution License, Version 1.0 only
67c478bd9Sstevel@tonic-gate  * (the "License").  You may not use this file except in compliance
77c478bd9Sstevel@tonic-gate  * with the License.
87c478bd9Sstevel@tonic-gate  *
97c478bd9Sstevel@tonic-gate  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
107c478bd9Sstevel@tonic-gate  * or http://www.opensolaris.org/os/licensing.
117c478bd9Sstevel@tonic-gate  * See the License for the specific language governing permissions
127c478bd9Sstevel@tonic-gate  * and limitations under the License.
137c478bd9Sstevel@tonic-gate  *
147c478bd9Sstevel@tonic-gate  * When distributing Covered Code, include this CDDL HEADER in each
157c478bd9Sstevel@tonic-gate  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
167c478bd9Sstevel@tonic-gate  * If applicable, add the following below this CDDL HEADER, with the
177c478bd9Sstevel@tonic-gate  * fields enclosed by brackets "[]" replaced with your own identifying
187c478bd9Sstevel@tonic-gate  * information: Portions Copyright [yyyy] [name of copyright owner]
197c478bd9Sstevel@tonic-gate  *
207c478bd9Sstevel@tonic-gate  * CDDL HEADER END
217c478bd9Sstevel@tonic-gate  */
227c478bd9Sstevel@tonic-gate /*
237c478bd9Sstevel@tonic-gate  * Copyright (c) 1995, by Sun Microsystems, Inc.
247c478bd9Sstevel@tonic-gate  * All rights reserved.
257c478bd9Sstevel@tonic-gate  */
267c478bd9Sstevel@tonic-gate 
277c478bd9Sstevel@tonic-gate /*
287c478bd9Sstevel@tonic-gate  * keypad.c
297c478bd9Sstevel@tonic-gate  *
307c478bd9Sstevel@tonic-gate  * XCurses Library
317c478bd9Sstevel@tonic-gate  *
327c478bd9Sstevel@tonic-gate  * Copyright 1990, 1995 by Mortice Kern Systems Inc.  All rights reserved.
337c478bd9Sstevel@tonic-gate  *
347c478bd9Sstevel@tonic-gate  */
357c478bd9Sstevel@tonic-gate 
367c478bd9Sstevel@tonic-gate #ifdef M_RCSID
377c478bd9Sstevel@tonic-gate #ifndef lint
387c478bd9Sstevel@tonic-gate static char rcsID[] = "$Header: /rd/src/libc/xcurses/rcs/keypad.c 1.3 1995/05/24 19:43:46 ant Exp $";
397c478bd9Sstevel@tonic-gate #endif
407c478bd9Sstevel@tonic-gate #endif
417c478bd9Sstevel@tonic-gate 
427c478bd9Sstevel@tonic-gate #include <private.h>
437c478bd9Sstevel@tonic-gate #include <stdlib.h>
447c478bd9Sstevel@tonic-gate 
457c478bd9Sstevel@tonic-gate /*f
467c478bd9Sstevel@tonic-gate  * Add a function key string to the decode tree.
477c478bd9Sstevel@tonic-gate  * Return -1 on error, else the length of the key sequence.
487c478bd9Sstevel@tonic-gate  */
497c478bd9Sstevel@tonic-gate static int
decode_add(root,str,code)507c478bd9Sstevel@tonic-gate decode_add(root, str, code)
517c478bd9Sstevel@tonic-gate t_decode **root;
527c478bd9Sstevel@tonic-gate const char *str;
537c478bd9Sstevel@tonic-gate short code;
547c478bd9Sstevel@tonic-gate {
557c478bd9Sstevel@tonic-gate 	const char *start;
567c478bd9Sstevel@tonic-gate 	t_decode *node, *saved;
577c478bd9Sstevel@tonic-gate 
587c478bd9Sstevel@tonic-gate 	if (root == (t_decode **) 0)
597c478bd9Sstevel@tonic-gate 		return -1;
607c478bd9Sstevel@tonic-gate 
617c478bd9Sstevel@tonic-gate 	if (str == (char *) 0)
627c478bd9Sstevel@tonic-gate 		return 0;
637c478bd9Sstevel@tonic-gate 
647c478bd9Sstevel@tonic-gate 	start = str;
657c478bd9Sstevel@tonic-gate 	saved = (t_decode *) 0;
667c478bd9Sstevel@tonic-gate 
677c478bd9Sstevel@tonic-gate 	if (*root == (t_decode *) 0) {
687c478bd9Sstevel@tonic-gate 		/* First node of tree. */
697c478bd9Sstevel@tonic-gate 		node = (t_decode *) malloc(sizeof *node);
707c478bd9Sstevel@tonic-gate 		if (node == (t_decode *) 0)
717c478bd9Sstevel@tonic-gate 			return -1;
727c478bd9Sstevel@tonic-gate 
737c478bd9Sstevel@tonic-gate 		*root = saved = node;
747c478bd9Sstevel@tonic-gate 
757c478bd9Sstevel@tonic-gate 		node->child = node->sibling = (t_decode *) 0;
767c478bd9Sstevel@tonic-gate 		node->ch = *str++;
777c478bd9Sstevel@tonic-gate 		node->key = 0;
787c478bd9Sstevel@tonic-gate 	} else {
797c478bd9Sstevel@tonic-gate 		/* Find node to insert function key sequence into the tree. */
807c478bd9Sstevel@tonic-gate 		for (node = *root; *str != '\0'; ++str, node = node->child) {
81*1da57d55SToomas Soome 			while (node->ch != *str
827c478bd9Sstevel@tonic-gate 			&& node->sibling != (t_decode *)0)
837c478bd9Sstevel@tonic-gate 				node = node->sibling;
84*1da57d55SToomas Soome 
857c478bd9Sstevel@tonic-gate 			if (node->ch != *str) {
867c478bd9Sstevel@tonic-gate 				node->sibling = (t_decode *) malloc(
877c478bd9Sstevel@tonic-gate 					sizeof *node
887c478bd9Sstevel@tonic-gate 				);
897c478bd9Sstevel@tonic-gate 				if (node->sibling == (t_decode *) 0)
907c478bd9Sstevel@tonic-gate 					return -1;
917c478bd9Sstevel@tonic-gate 
927c478bd9Sstevel@tonic-gate 				saved = node = node->sibling;
937c478bd9Sstevel@tonic-gate 				node->child = node->sibling = (t_decode *) 0;
947c478bd9Sstevel@tonic-gate 				node->ch = *str++;
957c478bd9Sstevel@tonic-gate 				node->key = 0;
967c478bd9Sstevel@tonic-gate 				break;
977c478bd9Sstevel@tonic-gate 			}
987c478bd9Sstevel@tonic-gate 
997c478bd9Sstevel@tonic-gate 			if (node->child == (t_decode *) 0)
1007c478bd9Sstevel@tonic-gate 				break;
1017c478bd9Sstevel@tonic-gate 		}
1027c478bd9Sstevel@tonic-gate 	}
1037c478bd9Sstevel@tonic-gate 
1047c478bd9Sstevel@tonic-gate 	/* Insert string into the tree; node->child == null. */
1057c478bd9Sstevel@tonic-gate 	while (*str != '\0') {
1067c478bd9Sstevel@tonic-gate 		node->child = (t_decode *) malloc(sizeof *node);
1077c478bd9Sstevel@tonic-gate 		if (node->child == (t_decode *) 0) {
1087c478bd9Sstevel@tonic-gate 			__m_decode_free(&saved);
1097c478bd9Sstevel@tonic-gate 			return -1;
1107c478bd9Sstevel@tonic-gate 		}
1117c478bd9Sstevel@tonic-gate 
1127c478bd9Sstevel@tonic-gate 		node = node->child;
1137c478bd9Sstevel@tonic-gate 		node->child = node->sibling = (t_decode *) 0;
1147c478bd9Sstevel@tonic-gate 		node->ch = *str++;
1157c478bd9Sstevel@tonic-gate 		node->key = 0;
1167c478bd9Sstevel@tonic-gate 	}
1177c478bd9Sstevel@tonic-gate 
1187c478bd9Sstevel@tonic-gate 	node->key = code;
1197c478bd9Sstevel@tonic-gate 
1207c478bd9Sstevel@tonic-gate 	return (int) (str - start);
1217c478bd9Sstevel@tonic-gate }
1227c478bd9Sstevel@tonic-gate 
1237c478bd9Sstevel@tonic-gate void
__m_decode_free(tree)1247c478bd9Sstevel@tonic-gate __m_decode_free(tree)
1257c478bd9Sstevel@tonic-gate t_decode **tree;
1267c478bd9Sstevel@tonic-gate {
1277c478bd9Sstevel@tonic-gate 	if (*tree != (t_decode *) 0) {
1287c478bd9Sstevel@tonic-gate 		__m_decode_free(&(*tree)->sibling);
1297c478bd9Sstevel@tonic-gate 		__m_decode_free(&(*tree)->child);
1307c478bd9Sstevel@tonic-gate 		free(*tree);
1317c478bd9Sstevel@tonic-gate 		*tree = (t_decode *) 0;
1327c478bd9Sstevel@tonic-gate 	}
1337c478bd9Sstevel@tonic-gate }
1347c478bd9Sstevel@tonic-gate 
1357c478bd9Sstevel@tonic-gate /*f
1367c478bd9Sstevel@tonic-gate  * Initialise the function key decode tree.
1377c478bd9Sstevel@tonic-gate  */
1387c478bd9Sstevel@tonic-gate int
__m_decode_init(tree)1397c478bd9Sstevel@tonic-gate __m_decode_init(tree)
1407c478bd9Sstevel@tonic-gate t_decode **tree;
1417c478bd9Sstevel@tonic-gate {
1427c478bd9Sstevel@tonic-gate 	int max, len;
1437c478bd9Sstevel@tonic-gate 	short (*p)[2];
1447c478bd9Sstevel@tonic-gate 
1457c478bd9Sstevel@tonic-gate 	*tree = (t_decode *) 0;
1467c478bd9Sstevel@tonic-gate 
1477c478bd9Sstevel@tonic-gate 	for (max = -1, p = __m_keyindex; **p != -1; ++p) {
1487c478bd9Sstevel@tonic-gate 		len = decode_add(tree, cur_term->_str[**p], (*p)[1]);
1497c478bd9Sstevel@tonic-gate 		if (len < 0)
1507c478bd9Sstevel@tonic-gate 			return -1;
1517c478bd9Sstevel@tonic-gate 		if (max < len)
1527c478bd9Sstevel@tonic-gate 			max = len;
1537c478bd9Sstevel@tonic-gate 	}
1547c478bd9Sstevel@tonic-gate 
1557c478bd9Sstevel@tonic-gate 	return max;
1567c478bd9Sstevel@tonic-gate }
1577c478bd9Sstevel@tonic-gate 
1587c478bd9Sstevel@tonic-gate /*f
1597c478bd9Sstevel@tonic-gate  * When true for a given window, then multibyte function key processing
1607c478bd9Sstevel@tonic-gate  * is done for all input throough that window, see wgetch().
1617c478bd9Sstevel@tonic-gate  */
1627c478bd9Sstevel@tonic-gate int
keypad(WINDOW * w,bool bf)1637c478bd9Sstevel@tonic-gate keypad(WINDOW *w, bool bf)
1647c478bd9Sstevel@tonic-gate {
1657c478bd9Sstevel@tonic-gate #ifdef M_CURSES_TRACE
1667c478bd9Sstevel@tonic-gate 	__m_trace("keypad(%p, %d)", w, bf);
1677c478bd9Sstevel@tonic-gate #endif
1687c478bd9Sstevel@tonic-gate 
1697c478bd9Sstevel@tonic-gate 	w->_flags &= ~W_USE_KEYPAD;
170*1da57d55SToomas Soome 
1717c478bd9Sstevel@tonic-gate 	if (bf)
1727c478bd9Sstevel@tonic-gate 		w->_flags |= W_USE_KEYPAD;
1737c478bd9Sstevel@tonic-gate 
1747c478bd9Sstevel@tonic-gate 	return __m_return_code("keypad", OK);
1757c478bd9Sstevel@tonic-gate }
1767c478bd9Sstevel@tonic-gate 
177