NetBSD/lib/libmenu/internals.c

577 lines
15 KiB
C
Raw Normal View History

/* $NetBSD: internals.c,v 1.9 2002/02/04 13:02:05 blymn Exp $ */
1999-11-23 14:12:34 +03:00
/*-
* Copyright (c) 1998-1999 Brett Lymn (blymn@baea.com.au, brett_lymn@yahoo.com.au)
1999-11-23 14:12:34 +03:00
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* 2. The name of the author may not be used to endorse or promote products
2001-06-13 14:45:57 +04:00
* derived from this software without specific prior written permission
1999-11-23 14:12:34 +03:00
*
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*
*
*/
#include <menu.h>
#include <ctype.h>
#include <stdlib.h>
#include <string.h>
#include "internals.h"
/* internal function prototypes */
static void
_menui_calc_neighbours(MENU *menu, int item_no, int cycle, int item_rows,
int item_cols, ITEM **next, ITEM **prev,
ITEM **major_next, ITEM **major_prev);
static void _menui_redraw_menu(MENU *menu, int old_top_row, int old_cur_item);
1999-11-23 14:12:34 +03:00
/*
* Link all the menu items together to speed up navigation. We need
* to calculate the widest item entry, then work out how many columns
* of items the window will accomodate and then how many rows there will
* be. Once the layout is determined the neighbours of each item is
* calculated and the item structures updated.
*/
int
_menui_stitch_items(MENU *menu)
1999-11-23 14:12:34 +03:00
{
int i, cycle, row_major;
cycle = ((menu->opts & O_NONCYCLIC) != O_NONCYCLIC);
row_major = ((menu->opts & O_ROWMAJOR) == O_ROWMAJOR);
if (menu->posted == 1)
return E_POSTED;
if (menu->items == NULL)
return E_BAD_ARGUMENT;
if (row_major) {
menu->item_rows = menu->item_count / menu->cols;
menu->item_cols = menu->cols;
if (menu->item_count > (menu->item_rows * menu->item_cols))
menu->item_rows += 1;
} else {
menu->item_cols = menu->item_count / menu->rows;
menu->item_rows = menu->rows;
if (menu->item_count > (menu->item_rows * menu->item_cols))
menu->item_cols += 1;
}
_menui_max_item_size(menu);
1999-11-23 14:12:34 +03:00
for (i = 0; i < menu->item_count; i++) {
/* Calculate the neighbours. The ugliness here deals with
* the differing menu layout styles. The layout affects
* the neighbour calculation so we change the arguments
* around depending on the layout style.
*/
_menui_calc_neighbours(menu, i, cycle,
1999-11-23 14:12:34 +03:00
(row_major) ? menu->item_rows
: menu->item_cols,
(row_major) ? menu->item_cols
: menu->item_rows,
(row_major) ? &menu->items[i]->right
: &menu->items[i]->down,
(row_major) ? &menu->items[i]->left
: &menu->items[i]->up,
(row_major) ? &menu->items[i]->down
: &menu->items[i]->right,
(row_major) ? &menu->items[i]->up
: &menu->items[i]->left);
/* fill in the row and column value of the item */
if (row_major) {
menu->items[i]->row = i / menu->item_cols;
menu->items[i]->col = i % menu->item_cols;
} else {
menu->items[i]->row = i % menu->item_rows;
menu->items[i]->col = i / menu->item_rows;
}
}
return E_OK;
}
/*
* Calculate the neighbours for an item in menu. This routine deliberately
* does not refer to up/down/left/right as these concepts depend on the menu
* layout style (row major or not). By arranging the arguments in the right
2000-03-14 01:55:05 +03:00
* order the caller can generate the neighbours for either menu layout style.
1999-11-23 14:12:34 +03:00
*/
static void
_menui_calc_neighbours(MENU *menu, int item_no, int cycle, int item_rows,
int item_cols, ITEM **next, ITEM **prev,
ITEM **major_next, ITEM **major_prev)
1999-11-23 14:12:34 +03:00
{
int neighbour;
if (item_rows < 2) {
if (cycle) {
*major_next = menu->items[item_no];
*major_prev = menu->items[item_no];
1999-11-23 14:12:34 +03:00
} else {
*major_next = NULL;
*major_prev = NULL;
}
} else {
neighbour = item_no + item_cols;
1999-11-23 14:12:34 +03:00
if (neighbour >= menu->item_count) {
if (cycle) {
if (item_rows == 2) {
neighbour = item_no - item_cols;
1999-11-23 14:12:34 +03:00
if (neighbour < 0)
neighbour = item_no;
1999-11-23 14:12:34 +03:00
*major_next = menu->items[neighbour];
} else {
*major_next =
menu->items[item_no % item_cols];
1999-11-23 14:12:34 +03:00
}
} else
*major_next = NULL;
} else
*major_next = menu->items[neighbour];
neighbour = item_no - item_cols;
1999-11-23 14:12:34 +03:00
if (neighbour < 0) {
if (cycle) {
if (item_rows == 2) {
neighbour = item_no + item_cols;
1999-11-23 14:12:34 +03:00
if (neighbour >= menu->item_count)
neighbour = item_no;
1999-11-23 14:12:34 +03:00
*major_prev = menu->items[neighbour];
} else {
neighbour = item_no +
1999-11-23 14:12:34 +03:00
(item_rows - 1) * item_cols;
if (neighbour >= menu->item_count)
neighbour = item_no +
1999-11-23 14:12:34 +03:00
(item_rows - 2)
* item_cols;
*major_prev = menu->items[neighbour];
}
} else
*major_prev = NULL;
} else
*major_prev = menu->items[neighbour];
}
if ((item_no % item_cols) == 0) {
1999-11-23 14:12:34 +03:00
if (cycle) {
if (item_cols < 2) {
*prev = menu->items[item_no];
1999-11-23 14:12:34 +03:00
} else {
neighbour = item_no + item_cols - 1;
1999-11-23 14:12:34 +03:00
if (neighbour >= menu->item_count) {
if (item_cols == 2) {
*prev = menu->items[item_no];
1999-11-23 14:12:34 +03:00
} else {
*prev = menu->items[menu->item_count - 1];
}
} else
*prev = menu->items[neighbour];
}
} else
*prev = NULL;
} else
*prev = menu->items[item_no - 1];
1999-11-23 14:12:34 +03:00
if ((item_no % item_cols) == (item_cols - 1)) {
1999-11-23 14:12:34 +03:00
if (cycle) {
if (item_cols < 2) {
*next = menu->items[item_no];
1999-11-23 14:12:34 +03:00
} else {
neighbour = item_no - item_cols + 1;
1999-11-23 14:12:34 +03:00
if (neighbour >= menu->item_count) {
if (item_cols == 2) {
*next = menu->items[item_no];
1999-11-23 14:12:34 +03:00
} else {
neighbour = item_cols * item_no / item_cols;
1999-11-23 14:12:34 +03:00
*next = menu->items[neighbour];
}
} else
*next = menu->items[neighbour];
}
} else
*next = NULL;
} else {
neighbour = item_no + 1;
1999-11-23 14:12:34 +03:00
if (neighbour >= menu->item_count) {
if (cycle) {
neighbour = item_cols * (item_rows - 1);
*next = menu->items[neighbour];
} else
*next = NULL;
} else
*next = menu->items[neighbour];
}
}
/*
* Goto the item pointed to by item and adjust the menu structure
* accordingly. Call the term and init functions if required.
*/
int
_menui_goto_item(MENU *menu, ITEM *item, int new_top_row)
1999-11-23 14:12:34 +03:00
{
int old_top_row = menu->top_row, old_cur_item = menu->cur_item;
/* If we get a null then the menu is not cyclic so deny request */
if (item == NULL)
return E_REQUEST_DENIED;
menu->in_init = 1;
if (menu->top_row != new_top_row) {
1999-11-23 14:12:34 +03:00
if ((menu->posted == 1) && (menu->menu_term != NULL))
menu->menu_term(menu);
menu->top_row = new_top_row;
1999-11-23 14:12:34 +03:00
if ((menu->posted == 1) && (menu->menu_init != NULL))
menu->menu_init(menu);
}
/* this looks like wasted effort but it can happen.... */
if (menu->cur_item != item->index) {
if ((menu->posted == 1) && (menu->item_term != NULL))
menu->item_term(menu);
menu->cur_item = item->index;
menu->cur_row = item->row;
menu->cur_col = item->col;
if (menu->posted == 1)
_menui_redraw_menu(menu, old_top_row, old_cur_item);
1999-11-23 14:12:34 +03:00
if ((menu->posted == 1) && (menu->item_init != NULL))
menu->item_init(menu);
}
menu->in_init = 0;
return E_OK;
}
/*
* Attempt to match items with the pattern buffer in the direction given
* by iterating over the menu items. If a match is found return E_OK
* otherwise return E_NO_MATCH
*/
int
_menui_match_items(MENU *menu, int direction, int *item_matched)
1999-11-23 14:12:34 +03:00
{
int i, caseless;
caseless = ((menu->opts & O_IGNORECASE) == O_IGNORECASE);
i = menu->cur_item;
if (direction == MATCH_NEXT_FORWARD) {
if (++i >= menu->item_count) i = 0;
} else if (direction == MATCH_NEXT_REVERSE) {
if (--i < 0) i = menu->item_count - 1;
}
do {
if (menu->items[i]->name.length >= menu->plen) {
/* no chance if pattern is longer */
if (caseless) {
if (strncasecmp(menu->items[i]->name.string,
menu->pattern,
(size_t) menu->plen) == 0) {
1999-11-23 14:12:34 +03:00
*item_matched = i;
menu->match_len = menu->plen;
return E_OK;
}
} else {
if (strncmp(menu->items[i]->name.string,
menu->pattern,
(size_t) menu->plen) == 0) {
1999-11-23 14:12:34 +03:00
*item_matched = i;
menu->match_len = menu->plen;
return E_OK;
}
}
}
if ((direction == MATCH_FORWARD) ||
(direction == MATCH_NEXT_FORWARD)) {
if (++i >= menu->item_count) i = 0;
} else {
if (--i <= 0) i = menu->item_count - 1;
}
} while (i != menu->cur_item);
menu->match_len = 0; /* match did not succeed - kill the match len. */
return E_NO_MATCH;
}
/*
* Attempt to match the pattern buffer against the items. If c is a
* printable character then add it to the pattern buffer prior to
* performing the match. Direction determines the direction of matching.
* If the match is successful update the item_matched variable with the
* index of the item that matched the pattern.
*/
int
_menui_match_pattern(MENU *menu, int c, int direction, int *item_matched)
1999-11-23 14:12:34 +03:00
{
if (menu == NULL)
return E_BAD_ARGUMENT;
if (menu->items == NULL)
return E_BAD_ARGUMENT;
if (*menu->items == NULL)
return E_BAD_ARGUMENT;
if (isprint(c)) {
/* add char to buffer - first allocate room for it */
if ((menu->pattern = (char *)
realloc(menu->pattern,
menu->plen + sizeof(char) +
((menu->plen > 0)? 0 : 1)))
== NULL)
return E_SYSTEM_ERROR;
menu->pattern[menu->plen] = c;
menu->pattern[++menu->plen] = '\0';
/* there is no chance of a match if pattern is longer
than all the items */
if (menu->plen >= menu->max_item_width) {
menu->pattern[--menu->plen] = '\0';
return E_NO_MATCH;
}
if (_menui_match_items(menu, direction,
1999-11-23 14:12:34 +03:00
item_matched) == E_NO_MATCH) {
menu->pattern[--menu->plen] = '\0';
return E_NO_MATCH;
} else
return E_OK;
} else {
if (_menui_match_items(menu, direction,
1999-11-23 14:12:34 +03:00
item_matched) == E_OK) {
return E_OK;
} else {
return E_NO_MATCH;
}
}
}
/*
* Draw an item in the subwindow complete with appropriate highlighting.
*/
void
_menui_draw_item(MENU *menu, int item)
1999-11-23 14:12:34 +03:00
{
int j, pad_len, mark_len;
mark_len = max(menu->mark.length, menu->unmark.length);
wmove(menu->scrwin,
1999-11-23 14:12:34 +03:00
menu->items[item]->row - menu->top_row,
menu->items[item]->col * menu->col_width);
1999-11-23 14:12:34 +03:00
if ((menu->cur_item == item) || (menu->items[item]->selected == 1))
wattrset(menu->scrwin, menu->fore);
1999-11-23 14:12:34 +03:00
if ((menu->items[item]->opts & O_SELECTABLE) != O_SELECTABLE)
wattron(menu->scrwin, menu->grey);
1999-11-23 14:12:34 +03:00
/* deal with the menu mark, if one is set.
* We mark the selected items and write blanks for
* all others unless the menu unmark string is set in which
* case the unmark string is written.
*/
if (menu->items[item]->selected == 1) {
if (menu->mark.string != NULL) {
for (j = 0; j < menu->mark.length; j++) {
waddch(menu->scrwin,
1999-11-23 14:12:34 +03:00
menu->mark.string[j]);
}
}
/* blank any length difference between mark & unmark */
for (j = menu->mark.length; j < mark_len; j++)
waddch(menu->scrwin, ' ');
1999-11-23 14:12:34 +03:00
} else {
if (menu->unmark.string != NULL) {
for (j = 0; j < menu->unmark.length; j++) {
waddch(menu->scrwin,
1999-11-23 14:12:34 +03:00
menu->unmark.string[j]);
}
}
/* blank any length difference between mark & unmark */
for (j = menu->unmark.length; j < mark_len; j++)
waddch(menu->scrwin, ' ');
1999-11-23 14:12:34 +03:00
}
/* add the menu name */
for (j=0; j < menu->items[item]->name.length; j++)
waddch(menu->scrwin,
1999-11-23 14:12:34 +03:00
menu->items[item]->name.string[j]);
pad_len = menu->col_width - menu->items[item]->name.length
- mark_len - 1;
if ((menu->opts & O_SHOWDESC) == O_SHOWDESC) {
pad_len -= menu->items[item]->description.length - 1;
for (j = 0; j < pad_len; j++)
waddch(menu->scrwin, menu->pad);
1999-11-23 14:12:34 +03:00
for (j = 0; j < menu->items[item]->description.length; j++) {
waddch(menu->scrwin,
1999-11-23 14:12:34 +03:00
menu->items[item]->description.string[j]);
}
} else {
for (j = 0; j < pad_len; j++)
waddch(menu->scrwin, ' ');
1999-11-23 14:12:34 +03:00
}
menu->items[item]->visible = 1;
/*
* Fill in the spacing between items, annoying but it looks
* odd if the menu items are inverse because the spacings do not
* have the same attributes as the items.
*/
if (menu->items[item]->col > 0) {
wmove(menu->scrwin,
menu->items[item]->row - menu->top_row,
menu->items[item]->col * menu->col_width - 1);
waddch(menu->scrwin, ' ');
}
1999-11-23 14:12:34 +03:00
/* kill any special attributes... */
wattrset(menu->scrwin, menu->back);
1999-11-23 14:12:34 +03:00
/* and position the cursor nicely */
pos_menu_cursor(menu);
}
/*
* Draw the menu in the subwindow provided.
*/
int
_menui_draw_menu(MENU *menu)
1999-11-23 14:12:34 +03:00
{
int rowmajor, i, j, max_items, last_item, row = -1, col = -1;
rowmajor = ((menu->opts & O_ROWMAJOR) == O_ROWMAJOR);
for (i = 0; i < menu->item_count; i++) {
if (menu->items[i]->row == menu->top_row)
break;
menu->items[i]->visible = 0;
}
wmove(menu->scrwin, 0, 0);
1999-11-23 14:12:34 +03:00
menu->col_width = getmaxx(menu->scrwin) / menu->cols;
1999-11-23 14:12:34 +03:00
max_items = menu->rows * menu->cols;
last_item = ((max_items + i) > menu->item_count) ? menu->item_count :
(max_items + i);
for (; i < last_item; i++) {
if (i > menu->item_count) {
/* no more items to draw, write background blanks */
wattrset(menu->scrwin, menu->back);
1999-11-23 14:12:34 +03:00
if (row < 0) {
row = menu->items[menu->item_count - 1]->row;
col = menu->items[menu->item_count - 1]->col;
}
if (rowmajor) {
col++;
if (col > menu->cols) {
col = 0;
row++;
}
} else {
row++;
if (row > menu->rows) {
row = 0;
col++;
}
}
wmove(menu->scrwin, row,
col * menu->col_width);
1999-11-23 14:12:34 +03:00
for (j = 0; j < menu->col_width; j++)
waddch(menu->scrwin, ' ');
1999-11-23 14:12:34 +03:00
} else {
_menui_draw_item(menu, i);
1999-11-23 14:12:34 +03:00
}
}
if (last_item < menu->item_count) {
for (j = last_item; j < menu->item_count; j++)
menu->items[j]->visible = 0;
}
return E_OK;
}
/*
* Calculate the widest menu item and stash it in the menu struct.
*
*/
void
_menui_max_item_size(MENU *menu)
1999-11-23 14:12:34 +03:00
{
int i, with_desc, width;
with_desc = ((menu->opts & O_SHOWDESC) == O_SHOWDESC);
for (i = 0; i < menu->item_count; i++) {
width = menu->items[i]->name.length
+ max(menu->mark.length, menu->unmark.length);
if (with_desc)
width += menu->items[i]->description.length + 1;
menu->max_item_width = max(menu->max_item_width, width);
}
}
/*
* Redraw the menu on the screen. If the current item has changed then
* unhighlight the old item and highlight the new one.
*/
static void
_menui_redraw_menu(MENU *menu, int old_top_row, int old_cur_item)
1999-11-23 14:12:34 +03:00
{
if (menu->top_row != old_top_row) {
/* top row changed - redo the whole menu
* XXXX this could be improved if we had wscrl implemented.
* XXXX we could scroll the window and just fill in the
* XXXX changed lines.
*/
wclear(menu->scrwin);
_menui_draw_menu(menu);
1999-11-23 14:12:34 +03:00
} else {
if (menu->cur_item != old_cur_item) {
/* redo the old item as a normal one. */
_menui_draw_item(menu, old_cur_item);
1999-11-23 14:12:34 +03:00
}
/* and then redraw the current item */
_menui_draw_item(menu, menu->cur_item);
1999-11-23 14:12:34 +03:00
}
}