freebsd-dev/contrib/tcsh/tw.spell.c
2007-03-11 22:33:41 +00:00

163 lines
5.2 KiB
C

/* $Header: /p/tcsh/cvsroot/tcsh/tw.spell.c,v 3.21 2006/03/02 18:46:45 christos Exp $ */
/*
* tw.spell.c: Spell check words
*/
/*-
* 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. 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("$tcsh: tw.spell.c,v 3.21 2006/03/02 18:46:45 christos Exp $")
#include "tw.h"
/* spell_me : return corrrectly spelled filename. From K&P spname */
int
spell_me(struct Strbuf *oldname, int looking, Char *pat, eChar suf)
{
struct Strbuf guess = Strbuf_INIT, newname = Strbuf_INIT;
const Char *old = oldname->s;
size_t ws;
int foundslash = 0;
int retval;
cleanup_push(&guess, Strbuf_cleanup);
cleanup_push(&newname, Strbuf_cleanup);
for (;;) {
while (*old == '/') { /* skip '/' */
Strbuf_append1(&newname, *old++);
foundslash = 1;
}
/* do not try to correct spelling of single letter words */
if (*old != '\0' && old[1] == '\0')
Strbuf_append1(&newname, *old++);
Strbuf_terminate(&newname);
if (*old == '\0') {
retval = (StrQcmp(oldname->s, newname.s) != 0);
cleanup_ignore(&newname);
xfree(oldname->s);
*oldname = newname; /* shove it back. */
cleanup_until(&guess);
return retval;
}
guess.len = 0; /* start at beginning of buf */
Strbuf_append(&guess, newname.s); /* add current dir if any */
ws = guess.len;
for (; *old != '/' && *old != '\0'; old++)/* add current file name */
Strbuf_append1(&guess, *old);
Strbuf_terminate(&guess);
/*
* Don't tell t_search we're looking for cmd if no '/' in the name so
* far but there are later - or it will look for *all* commands
*/
/* (*should* say "looking for directory" whenever '/' is next...) */
retval = t_search(&guess, SPELL,
looking == TW_COMMAND && (foundslash || *old != '/') ?
TW_COMMAND : looking, 1, pat, suf);
if (retval >= 4 || retval < 0) {
cleanup_until(&guess);
return -1; /* hopeless */
}
Strbuf_append(&newname, guess.s + ws);
}
/*NOTREACHED*/
#ifdef notdef
return (0); /* lint on the vax under mtXinu complains! */
#endif
}
#define EQ(s,t) (StrQcmp(s,t) == 0)
/*
* spdist() is taken from Kernighan & Pike,
* _The_UNIX_Programming_Environment_
* and adapted somewhat to correspond better to psychological reality.
* (Note the changes to the return values)
*
* According to Pollock and Zamora, CACM April 1984 (V. 27, No. 4),
* page 363, the correct order for this is:
* OMISSION = TRANSPOSITION > INSERTION > SUBSTITUTION
* thus, it was exactly backwards in the old version. -- PWP
*/
int
spdist(const Char *s, const Char *t)
{
for (; (*s & TRIM) == (*t & TRIM); t++, s++)
if (*t == '\0')
return 0; /* exact match */
if (*s) {
if (*t) {
if (s[1] && t[1] && (*s & TRIM) == (t[1] & TRIM) &&
(*t & TRIM) == (s[1] & TRIM) && EQ(s + 2, t + 2))
return 1; /* transposition */
if (EQ(s + 1, t + 1))
return 3; /* 1 char mismatch */
}
if (EQ(s + 1, t))
return 2; /* extra character */
}
if (*t && EQ(s, t + 1))
return 1; /* missing character */
return 4;
}
int
spdir(struct Strbuf *extended_name, const Char *tilded_dir, const Char *item,
Char *name)
{
Char *path, *s, oldch;
char *p;
if (ISDOT(item) || ISDOTDOT(item))
return 0;
for (s = name; *s != 0 && (*s & TRIM) == (*item & TRIM); s++, item++)
continue;
if (*s == 0 || s[1] == 0 || *item != 0)
return 0;
path = xmalloc((Strlen(tilded_dir) + Strlen(name) + 1) * sizeof (*path));
(void) Strcpy(path, tilded_dir);
oldch = *s;
*s = '/';
Strcat(path, name);
p = short2str(path);
xfree(path);
if (access(p, F_OK) == 0) {
extended_name->len = 0;
Strbuf_append(extended_name, name);
Strbuf_terminate(extended_name);
/* FIXME: *s = oldch? */
return 1;
}
*s = oldch;
return 0;
}