[BACK]Return to complete.c CVS log [TXT][DIR] Up to [local] / src / usr.bin / ftp

Annotation of src/usr.bin/ftp/complete.c, Revision 1.27

1.27    ! jca         1: /*     $OpenBSD: complete.c,v 1.26 2010/04/26 16:51:59 stsp Exp $      */
1.9       millert     2: /*     $NetBSD: complete.c,v 1.10 1997/08/18 10:20:18 lukem Exp $      */
1.1       millert     3:
                      4: /*-
                      5:  * Copyright (c) 1997 The NetBSD Foundation, Inc.
                      6:  * All rights reserved.
                      7:  *
                      8:  * This code is derived from software contributed to The NetBSD Foundation
                      9:  * by Luke Mewburn.
                     10:  *
                     11:  * Redistribution and use in source and binary forms, with or without
                     12:  * modification, are permitted provided that the following conditions
                     13:  * are met:
                     14:  * 1. Redistributions of source code must retain the above copyright
                     15:  *    notice, this list of conditions and the following disclaimer.
                     16:  * 2. Redistributions in binary form must reproduce the above copyright
                     17:  *    notice, this list of conditions and the following disclaimer in the
                     18:  *    documentation and/or other materials provided with the distribution.
                     19:  *
                     20:  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
                     21:  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
                     22:  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
1.9       millert    23:  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
                     24:  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
1.1       millert    25:  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
                     26:  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
                     27:  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
                     28:  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
                     29:  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
                     30:  * POSSIBILITY OF SUCH DAMAGE.
                     31:  */
                     32:
1.5       millert    33: #ifndef SMALL
1.1       millert    34:
                     35: /*
                     36:  * FTP user program - command and file completion routines
                     37:  */
                     38:
                     39: #include <ctype.h>
                     40: #include <err.h>
                     41: #include <dirent.h>
                     42: #include <stdio.h>
                     43: #include <stdlib.h>
                     44: #include <string.h>
                     45:
                     46: #include "ftp_var.h"
                     47:
1.13      millert    48: static int          comparstr(const void *, const void *);
                     49: static unsigned char complete_ambiguous(char *, int, StringList *);
                     50: static unsigned char complete_command(char *, int);
                     51: static unsigned char complete_local(char *, int);
                     52: static unsigned char complete_remote(char *, int);
1.24      stsp       53: static void          ftpvis(char *, size_t, const char *, size_t);
1.8       millert    54:
1.1       millert    55: static int
1.16      deraadt    56: comparstr(const void *a, const void *b)
1.1       millert    57: {
1.4       millert    58:        return (strcmp(*(char **)a, *(char **)b));
1.1       millert    59: }
                     60:
                     61: /*
                     62:  * Determine if complete is ambiguous. If unique, insert.
                     63:  * If no choices, error. If unambiguous prefix, insert that.
                     64:  * Otherwise, list choices. words is assumed to be filtered
                     65:  * to only contain possible choices.
                     66:  * Args:
                     67:  *     word    word which started the match
                     68:  *     list    list by default
                     69:  *     words   stringlist containing possible matches
                     70:  */
                     71: static unsigned char
1.16      deraadt    72: complete_ambiguous(char *word, int list, StringList *words)
1.1       millert    73: {
1.24      stsp       74:        char insertstr[MAXPATHLEN * 2];
1.1       millert    75:        char *lastmatch;
1.8       millert    76:        int i, j;
                     77:        size_t matchlen, wordlen;
1.1       millert    78:
                     79:        wordlen = strlen(word);
                     80:        if (words->sl_cur == 0)
1.4       millert    81:                return (CC_ERROR);      /* no choices available */
1.1       millert    82:
                     83:        if (words->sl_cur == 1) {       /* only once choice available */
1.24      stsp       84:                char *p = words->sl_str[0] + wordlen;
                     85:                ftpvis(insertstr, sizeof(insertstr), p, strlen(p));
                     86:                if (el_insertstr(el, insertstr) == -1)
1.4       millert    87:                        return (CC_ERROR);
1.1       millert    88:                else
1.4       millert    89:                        return (CC_REFRESH);
1.1       millert    90:        }
                     91:
                     92:        if (!list) {
                     93:                lastmatch = words->sl_str[0];
                     94:                matchlen = strlen(lastmatch);
                     95:                for (i = 1 ; i < words->sl_cur ; i++) {
                     96:                        for (j = wordlen ; j < strlen(words->sl_str[i]); j++)
                     97:                                if (lastmatch[j] != words->sl_str[i][j])
                     98:                                        break;
                     99:                        if (j < matchlen)
                    100:                                matchlen = j;
                    101:                }
                    102:                if (matchlen > wordlen) {
1.24      stsp      103:                        ftpvis(insertstr, sizeof(insertstr),
1.26      stsp      104:                            lastmatch + wordlen, matchlen - wordlen);
1.24      stsp      105:                        if (el_insertstr(el, insertstr) == -1)
1.4       millert   106:                                return (CC_ERROR);
1.1       millert   107:                        else
                    108:                                        /*
                    109:                                         * XXX: really want CC_REFRESH_BEEP
                    110:                                         */
1.4       millert   111:                                return (CC_REFRESH);
1.1       millert   112:                }
                    113:        }
                    114:
1.7       deraadt   115:        putc('\n', ttyout);
1.1       millert   116:        qsort(words->sl_str, words->sl_cur, sizeof(char *), comparstr);
                    117:        list_vertical(words);
1.4       millert   118:        return (CC_REDISPLAY);
1.1       millert   119: }
                    120:
                    121: /*
                    122:  * Complete a command
                    123:  */
                    124: static unsigned char
1.16      deraadt   125: complete_command(char *word, int list)
1.1       millert   126: {
                    127:        struct cmd *c;
                    128:        StringList *words;
1.8       millert   129:        size_t wordlen;
1.1       millert   130:        unsigned char rv;
                    131:
                    132:        words = sl_init();
                    133:        wordlen = strlen(word);
                    134:
                    135:        for (c = cmdtab; c->c_name != NULL; c++) {
                    136:                if (wordlen > strlen(c->c_name))
                    137:                        continue;
                    138:                if (strncmp(word, c->c_name, wordlen) == 0)
                    139:                        sl_add(words, c->c_name);
                    140:        }
                    141:
                    142:        rv = complete_ambiguous(word, list, words);
                    143:        sl_free(words, 0);
1.4       millert   144:        return (rv);
1.1       millert   145: }
                    146:
                    147: /*
                    148:  * Complete a local file
                    149:  */
                    150: static unsigned char
1.16      deraadt   151: complete_local(char *word, int list)
1.1       millert   152: {
                    153:        StringList *words;
1.3       millert   154:        char dir[MAXPATHLEN];
1.1       millert   155:        char *file;
                    156:        DIR *dd;
                    157:        struct dirent *dp;
                    158:        unsigned char rv;
                    159:
                    160:        if ((file = strrchr(word, '/')) == NULL) {
1.5       millert   161:                dir[0] = '.';
                    162:                dir[1] = '\0';
1.1       millert   163:                file = word;
                    164:        } else {
1.5       millert   165:                if (file == word) {
                    166:                        dir[0] = '/';
                    167:                        dir[1] = '\0';
                    168:                } else {
1.11      lebel     169:                        (void)strlcpy(dir, word, (size_t)(file - word) + 1);
1.1       millert   170:                }
1.5       millert   171:                file++;
1.1       millert   172:        }
                    173:
                    174:        if ((dd = opendir(dir)) == NULL)
1.4       millert   175:                return (CC_ERROR);
1.1       millert   176:
                    177:        words = sl_init();
                    178:
                    179:        for (dp = readdir(dd); dp != NULL; dp = readdir(dd)) {
                    180:                if (!strcmp(dp->d_name, ".") || !strcmp(dp->d_name, ".."))
                    181:                        continue;
                    182:                if (strlen(file) > dp->d_namlen)
                    183:                        continue;
                    184:                if (strncmp(file, dp->d_name, strlen(file)) == 0) {
                    185:                        char *tcp;
                    186:
                    187:                        tcp = strdup(dp->d_name);
                    188:                        if (tcp == NULL)
                    189:                                errx(1, "Can't allocate memory for local dir");
                    190:                        sl_add(words, tcp);
                    191:                }
                    192:        }
                    193:        closedir(dd);
                    194:
                    195:        rv = complete_ambiguous(file, list, words);
                    196:        sl_free(words, 1);
1.4       millert   197:        return (rv);
1.1       millert   198: }
                    199:
                    200: /*
                    201:  * Complete a remote file
                    202:  */
                    203: static unsigned char
1.16      deraadt   204: complete_remote(char *word, int list)
1.1       millert   205: {
                    206:        static StringList *dirlist;
1.3       millert   207:        static char      lastdir[MAXPATHLEN];
1.1       millert   208:        StringList      *words;
1.3       millert   209:        char             dir[MAXPATHLEN];
1.1       millert   210:        char            *file, *cp;
1.4       millert   211:        int              i;
1.1       millert   212:        unsigned char    rv;
                    213:
                    214:        char *dummyargv[] = { "complete", dir, NULL };
                    215:
                    216:        if ((file = strrchr(word, '/')) == NULL) {
1.5       millert   217:                dir[0] = '.';
                    218:                dir[1] = '\0';
1.1       millert   219:                file = word;
                    220:        } else {
1.4       millert   221:                cp = file;
                    222:                while (*cp == '/' && cp > word)
                    223:                        cp--;
1.11      lebel     224:                (void)strlcpy(dir, word, (size_t)(cp - word + 2));
1.1       millert   225:                file++;
                    226:        }
                    227:
                    228:        if (dirchange || strcmp(dir, lastdir) != 0) {   /* dir not cached */
1.4       millert   229:                char *emesg;
                    230:
1.19      steven    231:                sl_free(dirlist, 1);
1.1       millert   232:                dirlist = sl_init();
                    233:
                    234:                mflag = 1;
1.4       millert   235:                emesg = NULL;
1.10      millert   236:                if (debug)
                    237:                        (void)putc('\n', ttyout);
1.4       millert   238:                while ((cp = remglob(dummyargv, 0, &emesg)) != NULL) {
1.1       millert   239:                        char *tcp;
                    240:
                    241:                        if (!mflag)
                    242:                                continue;
                    243:                        if (*cp == '\0') {
                    244:                                mflag = 0;
                    245:                                continue;
                    246:                        }
1.8       millert   247:                        tcp = strrchr(cp, '/');
                    248:                        if (tcp)
                    249:                                tcp++;
                    250:                        else
                    251:                                tcp = cp;
                    252:                        tcp = strdup(tcp);
1.1       millert   253:                        if (tcp == NULL)
                    254:                                errx(1, "Can't allocate memory for remote dir");
                    255:                        sl_add(dirlist, tcp);
                    256:                }
1.4       millert   257:                if (emesg != NULL) {
1.7       deraadt   258:                        fprintf(ttyout, "\n%s\n", emesg);
1.4       millert   259:                        return (CC_REDISPLAY);
                    260:                }
1.14      deraadt   261:                (void)strlcpy(lastdir, dir, sizeof lastdir);
1.1       millert   262:                dirchange = 0;
                    263:        }
                    264:
                    265:        words = sl_init();
                    266:        for (i = 0; i < dirlist->sl_cur; i++) {
                    267:                cp = dirlist->sl_str[i];
1.4       millert   268:                if (strlen(file) > strlen(cp))
1.1       millert   269:                        continue;
1.4       millert   270:                if (strncmp(file, cp, strlen(file)) == 0)
                    271:                        sl_add(words, cp);
1.1       millert   272:        }
                    273:        rv = complete_ambiguous(file, list, words);
                    274:        sl_free(words, 0);
1.4       millert   275:        return (rv);
1.1       millert   276: }
                    277:
                    278: /*
                    279:  * Generic complete routine
                    280:  */
                    281: unsigned char
1.16      deraadt   282: complete(EditLine *el, int ch)
1.1       millert   283: {
                    284:        static char word[FTPBUFLEN];
                    285:        static int lastc_argc, lastc_argo;
                    286:        struct cmd *c;
                    287:        const LineInfo *lf;
1.8       millert   288:        int celems, dolist;
                    289:        size_t len;
1.1       millert   290:
1.17      deraadt   291:        ch = ch;                /* not used */
1.1       millert   292:        lf = el_line(el);
                    293:        len = lf->lastchar - lf->buffer;
                    294:        if (len >= sizeof(line))
1.4       millert   295:                return (CC_ERROR);
1.15      millert   296:        (void)memcpy(line, lf->buffer, len);
                    297:        line[len] = '\0';
1.1       millert   298:        cursor_pos = line + (lf->cursor - lf->buffer);
                    299:        lastc_argc = cursor_argc;       /* remember last cursor pos */
                    300:        lastc_argo = cursor_argo;
                    301:        makeargv();                     /* build argc/argv of current line */
                    302:
                    303:        if (cursor_argo >= sizeof(word))
1.4       millert   304:                return (CC_ERROR);
1.1       millert   305:
                    306:        dolist = 0;
                    307:                        /* if cursor and word is same, list alternatives */
                    308:        if (lastc_argc == cursor_argc && lastc_argo == cursor_argo
                    309:            && strncmp(word, margv[cursor_argc], cursor_argo) == 0)
                    310:                dolist = 1;
1.12      millert   311:        else if (cursor_argo)
                    312:                memcpy(word, margv[cursor_argc], cursor_argo);
                    313:        word[cursor_argo] = '\0';
1.1       millert   314:
                    315:        if (cursor_argc == 0)
1.4       millert   316:                return (complete_command(word, dolist));
1.1       millert   317:
                    318:        c = getcmd(margv[0]);
                    319:        if (c == (struct cmd *)-1 || c == 0)
1.4       millert   320:                return (CC_ERROR);
1.1       millert   321:        celems = strlen(c->c_complete);
                    322:
                    323:                /* check for 'continuation' completes (which are uppercase) */
                    324:        if ((cursor_argc > celems) && (celems > 0)
                    325:            && isupper(c->c_complete[celems-1]))
                    326:                cursor_argc = celems;
                    327:
                    328:        if (cursor_argc > celems)
1.4       millert   329:                return (CC_ERROR);
1.1       millert   330:
                    331:        switch (c->c_complete[cursor_argc - 1]) {
1.17      deraadt   332:        case 'l':                       /* local complete */
                    333:        case 'L':
                    334:                return (complete_local(word, dolist));
                    335:        case 'r':                       /* remote complete */
                    336:        case 'R':
                    337:                if (connected != -1) {
                    338:                        fputs("\nMust be logged in to complete.\n", ttyout);
                    339:                        return (CC_REDISPLAY);
                    340:                }
                    341:                return (complete_remote(word, dolist));
                    342:        case 'c':                       /* command complete */
                    343:        case 'C':
                    344:                return (complete_command(word, dolist));
                    345:        case 'n':                       /* no complete */
                    346:                return (CC_ERROR);
1.1       millert   347:        }
                    348:
1.4       millert   349:        return (CC_ERROR);
1.24      stsp      350: }
                    351:
                    352: /*
                    353:  * Copy characters from src into dst, \ quoting characters that require it.
                    354:  */
                    355: static void
                    356: ftpvis(char *dst, size_t dstlen, const char *src, size_t srclen)
                    357: {
                    358:        size_t  di, si;
                    359:
                    360:        di = si = 0;
1.25      tedu      361:        while (di + 1 < dstlen && si < srclen && src[si] != '\0') {
1.24      stsp      362:                switch (src[si]) {
                    363:                case '\\':
                    364:                case ' ':
                    365:                case '\t':
                    366:                case '\r':
                    367:                case '\n':
                    368:                case '"':
                    369:                        /* Need room for two characters and NUL, avoiding
                    370:                         * incomplete escape sequences at end of dst. */
1.25      tedu      371:                        if (di + 3 >= dstlen)
1.24      stsp      372:                                break;
                    373:                        dst[di++] = '\\';
                    374:                        /* FALLTHROUGH */
                    375:                default:
1.25      tedu      376:                        dst[di++] = src[si++];
1.24      stsp      377:                }
                    378:        }
1.25      tedu      379:        if (dstlen != 0)
                    380:                dst[di] = '\0';
1.1       millert   381: }
1.8       millert   382: #endif /* !SMALL */