622 lines
14 KiB
C
622 lines
14 KiB
C
/* $Header: /proj/irix6.5.7m/isms/eoe/cmd/tcsh/RCS/ed.xmap.c,v 1.2 1993/07/15 17:50:23 pdc Exp $ */
|
|
/*
|
|
* ed.xmap.c: This module contains the procedures for maintaining
|
|
* the extended-key map.
|
|
*
|
|
* An extended-key (Xkey) is a sequence of keystrokes
|
|
* introduced with an sequence introducer and consisting
|
|
* of an arbitrary number of characters. This module maintains
|
|
* a map (the Xmap) to convert these extended-key sequences
|
|
* into input strings (XK_STR), editor functions (XK_CMD), or
|
|
* unix commands (XK_EXE). It contains the
|
|
* following externally visible functions.
|
|
*
|
|
* int GetXkey(ch,val);
|
|
* Char *ch;
|
|
* XmapVal *val;
|
|
*
|
|
* Looks up *ch in map and then reads characters until a
|
|
* complete match is found or a mismatch occurs. Returns the
|
|
* type of the match found (XK_STR, XK_CMD, or XK_EXE).
|
|
* Returns NULL in val.str and XK_STR for no match.
|
|
* The last character read is returned in *ch.
|
|
*
|
|
* void AddXkey(Xkey, val, ntype);
|
|
* Char *Xkey;
|
|
* XmapVal *val;
|
|
* int ntype;
|
|
*
|
|
* Adds Xkey to the Xmap and associates the value in val with it.
|
|
* If Xkey is already is in Xmap, the new code is applied to the
|
|
* existing Xkey. Ntype specifies if code is a command, an
|
|
* out string or a unix command.
|
|
*
|
|
* int DeleteXkey(Xkey);
|
|
* Char *Xkey;
|
|
*
|
|
* Delete the Xkey and all longer Xkeys staring with Xkey, if
|
|
* they exists.
|
|
*
|
|
* Warning:
|
|
* If Xkey is a substring of some other Xkeys, then the longer
|
|
* Xkeys are lost!! That is, if the Xkeys "abcd" and "abcef"
|
|
* are in Xmap, adding the key "abc" will cause the first two
|
|
* definitions to be lost.
|
|
*
|
|
* void ResetXmap();
|
|
*
|
|
* Removes all entries from Xmap and resets the defaults.
|
|
*
|
|
* void PrintXkey(Xkey);
|
|
* Char *Xkey;
|
|
*
|
|
* Prints all extended keys prefixed by Xkey and their associated
|
|
* commands.
|
|
*
|
|
* Restrictions:
|
|
* -------------
|
|
* 1) It is not possible to have one Xkey that is a
|
|
* substring of another.
|
|
*/
|
|
/*-
|
|
* Copyright (c) 1980, 1991 The Regents of the University of California.
|
|
* 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. Redistributions in binary form must reproduce the above copyright
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
* documentation and/or other materials provided with the distribution.
|
|
* 3. All advertising materials mentioning features or use of this software
|
|
* must display the following acknowledgement:
|
|
* This product includes software developed by the University of
|
|
* California, Berkeley and its contributors.
|
|
* 4. Neither the name of the University nor the names of its contributors
|
|
* may be used to endorse or promote products derived from this software
|
|
* without specific prior written permission.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``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 REGENTS OR CONTRIBUTORS 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 "sh.h"
|
|
|
|
RCSID("$Id: ed.xmap.c,v 1.2 1993/07/15 17:50:23 pdc Exp $")
|
|
|
|
#include "ed.h"
|
|
#include "ed.defns.h"
|
|
|
|
#ifndef NULL
|
|
#define NULL 0
|
|
#endif
|
|
|
|
/* Internal Data types and declarations */
|
|
|
|
/* The Nodes of the Xmap. The Xmap is a linked list of these node
|
|
* elements
|
|
*/
|
|
typedef struct Xmapnode {
|
|
Char ch; /* single character of Xkey */
|
|
int type;
|
|
XmapVal val; /* command code or pointer to string, if this
|
|
* is a leaf */
|
|
struct Xmapnode *next; /* ptr to next char of this Xkey */
|
|
struct Xmapnode *sibling; /* ptr to another Xkey with same prefix */
|
|
} XmapNode;
|
|
|
|
static XmapNode *Xmap = NULL; /* the current Xmap */
|
|
#define MAXXKEY 100 /* max length of a Xkey for print putposes */
|
|
static Char printbuf[MAXXKEY]; /* buffer for printing */
|
|
|
|
|
|
/* Some declarations of procedures */
|
|
static int TraverseMap __P((XmapNode *, Char *, XmapVal *));
|
|
static int TryNode __P((XmapNode *, Char *, XmapVal *, int));
|
|
static XmapNode *GetFreeNode __P((Char *));
|
|
static void PutFreeNode __P((XmapNode *));
|
|
static int TryDeleteNode __P((XmapNode **, Char *));
|
|
static int Lookup __P((Char *, XmapNode *, int));
|
|
static int Enumerate __P((XmapNode *, int));
|
|
static int unparsech __P((int, Char *));
|
|
|
|
|
|
XmapVal *
|
|
XmapCmd(cmd)
|
|
int cmd;
|
|
{
|
|
static XmapVal xm;
|
|
xm.cmd = (KEYCMD) cmd;
|
|
return &xm;
|
|
}
|
|
|
|
XmapVal *
|
|
XmapStr(str)
|
|
Char *str;
|
|
{
|
|
static XmapVal xm;
|
|
xm.str = str;
|
|
return &xm;
|
|
}
|
|
|
|
/* ResetXmap():
|
|
* Takes all nodes on Xmap and puts them on free list. Then
|
|
* initializes Xmap with arrow keys
|
|
*/
|
|
void
|
|
ResetXmap()
|
|
{
|
|
PutFreeNode(Xmap);
|
|
Xmap = NULL;
|
|
|
|
DefaultArrowKeys();
|
|
return;
|
|
}
|
|
|
|
|
|
/* GetXkey():
|
|
* Calls the recursive function with entry point Xmap
|
|
*/
|
|
int
|
|
GetXkey(ch, val)
|
|
Char *ch;
|
|
XmapVal *val;
|
|
{
|
|
return (TraverseMap(Xmap, ch, val));
|
|
}
|
|
|
|
/* TraverseMap():
|
|
* recursively traverses node in tree until match or mismatch is
|
|
* found. May read in more characters.
|
|
*/
|
|
static int
|
|
TraverseMap(ptr, ch, val)
|
|
XmapNode *ptr;
|
|
Char *ch;
|
|
XmapVal *val;
|
|
{
|
|
Char tch;
|
|
|
|
if (ptr->ch == *ch) {
|
|
/* match found */
|
|
if (ptr->next) {
|
|
/* Xkey not complete so get next char */
|
|
if (GetNextChar(&tch) != 1) { /* if EOF or error */
|
|
val->cmd = F_SEND_EOF;
|
|
return XK_CMD;/* PWP: Pretend we just read an end-of-file */
|
|
}
|
|
*ch = tch;
|
|
return (TraverseMap(ptr->next, ch, val));
|
|
}
|
|
else {
|
|
*val = ptr->val;
|
|
if (ptr->type != XK_CMD)
|
|
*ch = '\0';
|
|
return ptr->type;
|
|
}
|
|
}
|
|
else {
|
|
/* no match found here */
|
|
if (ptr->sibling) {
|
|
/* try next sibling */
|
|
return (TraverseMap(ptr->sibling, ch, val));
|
|
}
|
|
else {
|
|
/* no next sibling -- mismatch */
|
|
val->str = NULL;
|
|
return XK_STR;
|
|
}
|
|
}
|
|
}
|
|
|
|
void
|
|
AddXkey(Xkey, val, ntype)
|
|
Char *Xkey;
|
|
XmapVal *val;
|
|
int ntype;
|
|
{
|
|
if (Xkey[0] == '\0') {
|
|
xprintf("AddXkey: Null extended-key not allowed.\n");
|
|
return;
|
|
}
|
|
|
|
if (ntype == XK_CMD && val->cmd == F_XKEY) {
|
|
xprintf("AddXkey: sequence-lead-in command not allowed\n");
|
|
return;
|
|
}
|
|
|
|
if (Xmap == NULL)
|
|
/* tree is initially empty. Set up new node to match Xkey[0] */
|
|
Xmap = GetFreeNode(Xkey); /* it is properly initialized */
|
|
|
|
/* Now recurse through Xmap */
|
|
(void) TryNode(Xmap, Xkey, val, ntype);
|
|
return;
|
|
}
|
|
|
|
static int
|
|
TryNode(ptr, string, val, ntype)
|
|
XmapNode *ptr;
|
|
Char *string;
|
|
XmapVal *val;
|
|
int ntype;
|
|
{
|
|
/*
|
|
* Find a node that matches *string or allocate a new one
|
|
*/
|
|
if (ptr->ch != *string) {
|
|
XmapNode *xm;
|
|
|
|
for (xm = ptr; xm->sibling != NULL; xm = xm->sibling)
|
|
if (xm->sibling->ch == *string)
|
|
break;
|
|
if (xm->sibling == NULL)
|
|
xm->sibling = GetFreeNode(string); /* setup new node */
|
|
ptr = xm->sibling;
|
|
}
|
|
|
|
if (*++string == '\0') {
|
|
/* we're there */
|
|
if (ptr->next != NULL) {
|
|
PutFreeNode(ptr->next); /* lose longer Xkeys with this prefix */
|
|
ptr->next = NULL;
|
|
}
|
|
|
|
switch (ptr->type) {
|
|
case XK_STR:
|
|
case XK_EXE:
|
|
if (ptr->val.str != NULL)
|
|
xfree((ptr_t) ptr->val.str);
|
|
break;
|
|
case XK_NOD:
|
|
case XK_CMD:
|
|
break;
|
|
default:
|
|
abort();
|
|
break;
|
|
}
|
|
|
|
switch (ptr->type = ntype) {
|
|
case XK_CMD:
|
|
ptr->val = *val;
|
|
break;
|
|
case XK_STR:
|
|
case XK_EXE:
|
|
ptr->val.str = Strsave(val->str);
|
|
break;
|
|
default:
|
|
abort();
|
|
break;
|
|
}
|
|
}
|
|
else {
|
|
/* still more chars to go */
|
|
if (ptr->next == NULL)
|
|
ptr->next = GetFreeNode(string); /* setup new node */
|
|
(void) TryNode(ptr->next, string, val, ntype);
|
|
}
|
|
return (0);
|
|
}
|
|
|
|
void
|
|
ClearXkey(map, in)
|
|
KEYCMD *map;
|
|
Char *in;
|
|
{
|
|
if ((map[(unsigned char) *in] == F_XKEY) &&
|
|
((map == CcKeyMap && CcAltMap[(unsigned char) *in] != F_XKEY) ||
|
|
(map == CcAltMap && CcKeyMap[(unsigned char) *in] != F_XKEY)))
|
|
(void) DeleteXkey(in);
|
|
}
|
|
|
|
int
|
|
DeleteXkey(Xkey)
|
|
Char *Xkey;
|
|
{
|
|
if (Xkey[0] == '\0') {
|
|
xprintf("DeleteXkey: Null extended-key not allowed.\n");
|
|
return (-1);
|
|
}
|
|
|
|
if (Xmap == NULL)
|
|
return (0);
|
|
|
|
(void) TryDeleteNode(&Xmap, Xkey);
|
|
return (0);
|
|
}
|
|
|
|
static int
|
|
TryDeleteNode(inptr, string)
|
|
XmapNode **inptr;
|
|
Char *string;
|
|
{
|
|
XmapNode *ptr;
|
|
XmapNode *prev_ptr = NULL;
|
|
|
|
ptr = *inptr;
|
|
/*
|
|
* Find a node that matches *string or allocate a new one
|
|
*/
|
|
if (ptr->ch != *string) {
|
|
XmapNode *xm;
|
|
|
|
for (xm = ptr; xm->sibling != NULL; xm = xm->sibling)
|
|
if (xm->sibling->ch == *string)
|
|
break;
|
|
if (xm->sibling == NULL)
|
|
return (0);
|
|
prev_ptr = xm;
|
|
ptr = xm->sibling;
|
|
}
|
|
|
|
if (*++string == '\0') {
|
|
/* we're there */
|
|
if (prev_ptr == NULL)
|
|
*inptr = ptr->sibling;
|
|
else
|
|
prev_ptr->sibling = ptr->sibling;
|
|
ptr->sibling = NULL;
|
|
PutFreeNode(ptr);
|
|
return (1);
|
|
}
|
|
else if (ptr->next != NULL && TryDeleteNode(&ptr->next, string) == 1) {
|
|
if (ptr->next != NULL)
|
|
return (0);
|
|
if (prev_ptr == NULL)
|
|
*inptr = ptr->sibling;
|
|
else
|
|
prev_ptr->sibling = ptr->sibling;
|
|
ptr->sibling = NULL;
|
|
PutFreeNode(ptr);
|
|
return (1);
|
|
}
|
|
else {
|
|
return (0);
|
|
}
|
|
}
|
|
|
|
/* PutFreeNode():
|
|
* Puts a tree of nodes onto free list using free(3).
|
|
*/
|
|
static void
|
|
PutFreeNode(ptr)
|
|
XmapNode *ptr;
|
|
{
|
|
if (ptr == NULL)
|
|
return;
|
|
|
|
if (ptr->next != NULL) {
|
|
PutFreeNode(ptr->next);
|
|
ptr->next = NULL;
|
|
}
|
|
|
|
PutFreeNode(ptr->sibling);
|
|
|
|
switch (ptr->type) {
|
|
case XK_CMD:
|
|
case XK_NOD:
|
|
break;
|
|
case XK_EXE:
|
|
case XK_STR:
|
|
if (ptr->val.str != NULL)
|
|
xfree((ptr_t) ptr->val.str);
|
|
break;
|
|
default:
|
|
abort();
|
|
break;
|
|
}
|
|
xfree((ptr_t) ptr);
|
|
}
|
|
|
|
|
|
/* GetFreeNode():
|
|
* Returns pointer to an XmapNode for ch.
|
|
*/
|
|
static XmapNode *
|
|
GetFreeNode(ch)
|
|
Char *ch;
|
|
{
|
|
XmapNode *ptr;
|
|
|
|
ptr = (XmapNode *) xmalloc((size_t) sizeof(XmapNode));
|
|
ptr->ch = *ch;
|
|
ptr->type = XK_NOD;
|
|
ptr->val.str = NULL;
|
|
ptr->next = NULL;
|
|
ptr->sibling = NULL;
|
|
return (ptr);
|
|
}
|
|
|
|
|
|
/* PrintXKey():
|
|
* Print the binding associated with Xkey key.
|
|
* Print entire Xmap if null
|
|
*/
|
|
void
|
|
PrintXkey(key)
|
|
Char *key;
|
|
{
|
|
/* do nothing if Xmap is empty and null key specified */
|
|
if (Xmap == NULL && *key == 0)
|
|
return;
|
|
|
|
printbuf[0] = '"';
|
|
if (Lookup(key, Xmap, 1) <= -1)
|
|
/* key is not bound */
|
|
xprintf("Unbound extended key \"%S\"\n", key);
|
|
return;
|
|
}
|
|
|
|
/* Lookup():
|
|
* look for the string starting at node ptr.
|
|
* Print if last node
|
|
*/
|
|
static int
|
|
Lookup(string, ptr, cnt)
|
|
Char *string;
|
|
XmapNode *ptr;
|
|
int cnt;
|
|
{
|
|
int ncnt;
|
|
|
|
if (ptr == NULL)
|
|
return (-1); /* cannot have null ptr */
|
|
|
|
if (*string == 0) {
|
|
/* no more chars in string. Enumerate from here. */
|
|
(void) Enumerate(ptr, cnt);
|
|
return (0);
|
|
}
|
|
else {
|
|
/* If match put this char into printbuf. Recurse */
|
|
if (ptr->ch == *string) {
|
|
/* match found */
|
|
ncnt = unparsech(cnt, &ptr->ch);
|
|
if (ptr->next != NULL)
|
|
/* not yet at leaf */
|
|
return (Lookup(string + 1, ptr->next, ncnt + 1));
|
|
else {
|
|
/* next node is null so key should be complete */
|
|
if (string[1] == 0) {
|
|
printbuf[ncnt + 1] = '"';
|
|
printbuf[ncnt + 2] = '\0';
|
|
(void) printOne(printbuf, &ptr->val, ptr->type);
|
|
return (0);
|
|
}
|
|
else
|
|
return (-1);/* mismatch -- string still has chars */
|
|
}
|
|
}
|
|
else {
|
|
/* no match found try sibling */
|
|
if (ptr->sibling)
|
|
return (Lookup(string, ptr->sibling, cnt));
|
|
else
|
|
return (-1);
|
|
}
|
|
}
|
|
}
|
|
|
|
static int
|
|
Enumerate(ptr, cnt)
|
|
XmapNode *ptr;
|
|
int cnt;
|
|
{
|
|
int ncnt;
|
|
|
|
if (cnt >= MAXXKEY - 5) { /* buffer too small */
|
|
printbuf[++cnt] = '"';
|
|
printbuf[++cnt] = '\0';
|
|
xprintf("Some extended keys too long for internal print buffer");
|
|
xprintf(" \"%S...\"\n", printbuf);
|
|
return (0);
|
|
}
|
|
|
|
if (ptr == NULL) {
|
|
#ifdef DEBUG_EDIT
|
|
xprintf("Enumerate: BUG!! Null ptr passed\n!");
|
|
#endif
|
|
return (-1);
|
|
}
|
|
|
|
ncnt = unparsech(cnt, &ptr->ch); /* put this char at end of string */
|
|
if (ptr->next == NULL) {
|
|
/* print this Xkey and function */
|
|
printbuf[ncnt + 1] = '"';
|
|
printbuf[ncnt + 2] = '\0';
|
|
(void) printOne(printbuf, &ptr->val, ptr->type);
|
|
}
|
|
else
|
|
(void) Enumerate(ptr->next, ncnt + 1);
|
|
|
|
/* go to sibling if there is one */
|
|
if (ptr->sibling)
|
|
(void) Enumerate(ptr->sibling, cnt);
|
|
return (0);
|
|
}
|
|
|
|
|
|
/* PrintOne():
|
|
* Print the specified key and its associated
|
|
* function specified by val
|
|
*/
|
|
int
|
|
printOne(key, val, ntype)
|
|
Char *key;
|
|
XmapVal *val;
|
|
int ntype;
|
|
{
|
|
struct KeyFuncs *fp;
|
|
unsigned char unparsbuf[200];
|
|
static char *fmt = "%-15S-> %s\n";
|
|
|
|
if (val != NULL)
|
|
switch (ntype) {
|
|
case XK_STR:
|
|
case XK_EXE:
|
|
xprintf(fmt, key,
|
|
unparsestring(val->str, unparsbuf,
|
|
ntype == XK_STR ? STRQQ : STRBB));
|
|
break;
|
|
case XK_CMD:
|
|
for (fp = FuncNames; fp->name; fp++)
|
|
if (val->cmd == fp->func)
|
|
xprintf(fmt, key, fp->name);
|
|
break;
|
|
default:
|
|
abort();
|
|
break;
|
|
}
|
|
else
|
|
xprintf(fmt, key, "no input");
|
|
return (0);
|
|
}
|
|
|
|
static int
|
|
unparsech(cnt, ch)
|
|
int cnt;
|
|
Char *ch;
|
|
{
|
|
if (*ch == 0) {
|
|
printbuf[cnt++] = '^';
|
|
printbuf[cnt] = '@';
|
|
return cnt;
|
|
}
|
|
|
|
if (Iscntrl(*ch)) {
|
|
printbuf[cnt++] = '^';
|
|
if (*ch == '\177')
|
|
printbuf[cnt] = '?';
|
|
else
|
|
printbuf[cnt] = *ch | 0100;
|
|
}
|
|
else if (*ch == '^') {
|
|
printbuf[cnt++] = '\\';
|
|
printbuf[cnt] = '^';
|
|
}
|
|
else if (*ch == '\\') {
|
|
printbuf[cnt++] = '\\';
|
|
printbuf[cnt] = '\\';
|
|
}
|
|
else if (*ch == ' ' || (Isprint(*ch) && !Isspace(*ch))) {
|
|
printbuf[cnt] = *ch;
|
|
}
|
|
else {
|
|
printbuf[cnt++] = '\\';
|
|
printbuf[cnt++] = (*ch >> 6) & (7 + '0');
|
|
printbuf[cnt++] = (*ch >> 3) & (7 + '0');
|
|
printbuf[cnt] = *ch & (7 + '0');
|
|
}
|
|
return cnt;
|
|
}
|