menu/common/pattern.c

	pattern.c revision 7c478bd95313f5f23a4c958a745db2134aa03244
/*
 * CDDL HEADER START
 *
 * The contents of this file are subject to the terms of the
 * Common Development and Distribution License, Version 1.0 only
 * (the "License").  You may not use this file except in compliance
 * with the License.
 *
 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
 * or http://www.opensolaris.org/os/licensing.
 * See the License for the specific language governing permissions
 * and limitations under the License.
 *
 * When distributing Covered Code, include this CDDL HEADER in each
 * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
 * If applicable, add the following below this CDDL HEADER, with the
 * fields enclosed by brackets "[]" replaced with your own identifying
 * information: Portions Copyright [yyyy] [name of copyright owner]
 *
 * CDDL HEADER END
 */
/*  Copyright (c) 1988 AT&T */
/*    All Rights Reserved   */


/*
 * Copyright (c) 1997, by Sun Mircrosystems, Inc.
 * All rights reserved.
 */

#pragma ident   "%Z%%M% %I% %E% SMI"    /* SVr4.0 1.13  */

/*LINTLIBRARY*/

#include <sys/types.h>
#include <ctype.h>
#include "private.h"

static int
substr(MENU *m, char *s1, char *s2)
{
    if (IgnoreCase(m)) {
        while (*s1 && *s2) {
            if (toupper(*s1++) != toupper(*s2++)) {
                return (FALSE);
            }
        }
    } else {
        while (*s1 && *s2) {
            if (*s1++ != *s2++) {
                return (FALSE);
            }
        }
    }
    if (*s1) {
        return (FALSE);
    }
    return (TRUE);
}

int
_match(MENU *m, char c, ITEM **current)
{
    int i, j;
    int found;
    /*
     * Indicates search has cycled past the current item.  If the current
     * item is matched after cycled is true then NO_MATCH results.
     */
    int cycled;

    /* If a backspace is encountered then search backward from the */
    /* current item.  Otherwise, search forward from the current item. */

    i = Index(*current);
    if (c && c != '\b') {       /* c could be null */
        if (Pindex(m)+1 > MaxName(m)) {
            return (E_NO_MATCH);
        }
        IthPattern(m, Pindex(m)) = c;
        IthPattern(m, ++Pindex(m)) = '\0';
        if (--i < 0) {
            i = Nitems(m)-1;
        }
    }

    j = i;
    found = FALSE;
    cycled = FALSE;

    do {
        if (c == '\b') {
            if (--i < 0) {
                i = Nitems(m)-1;
            }
        } else {
            if (++i >= Nitems(m)) {
                i = 0;
            }
        }
        if (substr(m, Pattern(m), Name(IthItem(m, i)))) {
            found = TRUE;
            break;
        }
        cycled = TRUE;
    } while (i != j);

    if (found) {
        if (i == Index(*current) && cycled) {
            return (E_NO_MATCH);
        }
        *current = IthItem(m, i);
    } else {
        if (c && c != '\b') {
            Pindex(m) -= 1;
            IthPattern(m, Pindex(m)) = '\0';
        }
        return (E_NO_MATCH);
    }
    return (E_OK);
}

char *
menu_pattern(MENU *m)
{
    if (m) {
        if (Pattern(m)) {
            return (Pattern(m));
        } else {
            return ("");
        }
    } else {
        return (NULL);
    }
}

int
set_menu_pattern(MENU *m, char *s)
{
    int top;
    ITEM *current;

    if (!m || !s) {
        return (E_BAD_ARGUMENT);
    }
    if (!Items(m)) {
        return (E_NOT_CONNECTED);
    }
    if (Indriver(m)) {
        return (E_BAD_STATE);
    }

    IthPattern(m, 0) = '\0';
    Pindex(m) = 0;

    if (*s == '\0') {
        _position_cursor(m);
        return (E_OK);
    }
    if (LinkNeeded(m)) {
        _link_items(m);
    }

    top = Top(m);
    current = Current(m);

    for (; *s; s++) {
        if (_match(m, *s, &current) != E_OK) {
            IthPattern(m, 0) = '\0';
            Pindex(m) = 0;
            _position_cursor(m);
            return (E_NO_MATCH);
        }
    }
    _chk_current(m, &top, current);
    _affect_change(m, top, current);
    return (E_OK);
}