From d51419bf4397cf13d0c50bf84c125477c6bed307 Mon Sep 17 00:00:00 2001 From: rsc Date: Mon, 9 Feb 2004 19:33:05 +0000 Subject: various tweaks. --- src/libcomplete/complete.c | 139 +++++++++++++++++++++++++++++++++++++++++++++ src/libcomplete/mkfile | 10 ++++ 2 files changed, 149 insertions(+) create mode 100644 src/libcomplete/complete.c create mode 100644 src/libcomplete/mkfile (limited to 'src/libcomplete') diff --git a/src/libcomplete/complete.c b/src/libcomplete/complete.c new file mode 100644 index 00000000..3a06447a --- /dev/null +++ b/src/libcomplete/complete.c @@ -0,0 +1,139 @@ +#include +#include +#include "complete.h" + +static int +longestprefixlength(char *a, char *b, int n) +{ + int i, w; + Rune ra, rb; + + for(i=0; ifilename); + free(c); + } +} + +static int +strpcmp(const void *va, const void *vb) +{ + char *a, *b; + + a = *(char**)va; + b = *(char**)vb; + return strcmp(a, b); +} + +Completion* +complete(char *dir, char *s) +{ + long i, l, n, nmatch, len, nbytes; + int fd, minlen; + Dir *dirp; + char **name, *p; + ulong* mode; + Completion *c; + + if(strchr(s, '/') != nil){ + werrstr("slash character in name argument to complete()"); + return nil; + } + + fd = open(dir, OREAD); + if(fd < 0) + return nil; + + n = dirreadall(fd, &dirp); + if(n <= 0) + return nil; + + /* find longest string, for allocation */ + len = 0; + for(i=0; i len) + len = l; + } + + name = malloc(n*sizeof(char*)); + mode = malloc(n*sizeof(ulong)); + c = malloc(sizeof(Completion) + len); + if(name == nil || mode == nil || c == nil) + goto Return; + memset(c, 0, sizeof(Completion)); + + /* find the matches */ + len = strlen(s); + nmatch = 0; + minlen = 1000000; + for(i=0; i strlen(dirp[i].name)) + minlen = strlen(dirp[i].name); + nmatch++; + } + + if(nmatch > 0) { + /* report interesting results */ + /* trim length back to longest common initial string */ + for(i=1; icomplete = (nmatch == 1); + c->advance = c->complete || (minlen > len); + c->string = (char*)(c+1); + memmove(c->string, name[0]+len, minlen-len); + if(c->complete) + c->string[minlen++ - len] = (mode[0]&DMDIR)? '/' : ' '; + c->string[minlen - len] = '\0'; + } else { + /* no match, so return all possible strings */ + for(i=0; ifilename = malloc(nbytes); + if(c->filename == nil) + goto Return; + p = (char*)(c->filename + nmatch); + for(i=0; ifilename[i] = p; + strcpy(p, name[i]); + p += strlen(p); + if(mode[i] & DMDIR) + *p++ = '/'; + *p++ = '\0'; + } + c->nfile = nmatch; + qsort(c->filename, c->nfile, sizeof(c->filename[0]), strpcmp); + + Return: + free(name); + free(mode); + free(dirp); + return c; +} diff --git a/src/libcomplete/mkfile b/src/libcomplete/mkfile new file mode 100644 index 00000000..233dbef8 --- /dev/null +++ b/src/libcomplete/mkfile @@ -0,0 +1,10 @@ +PLAN9=../.. +<$PLAN9/src/mkhdr + +LIB=libcomplete.a +OFILES=\ + complete.$O\ + +HFILES=$PLAN9/include/complete.h + +<$PLAN9/src/mksyslib -- cgit v1.2.3