3c90517393118f55fdd892f6aea442b1470dfef5
[libguestfs.git] / fish / destpaths.c
1 /* guestfish - the filesystem interactive shell
2  * Copyright (C) 2009 Red Hat Inc.
3  *
4  * This program is free software; you can redistribute it and/or modify
5  * it under the terms of the GNU General Public License as published by
6  * the Free Software Foundation; either version 2 of the License, or
7  * (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software
16  * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
17  */
18
19 #include <config.h>
20
21 #include <stdio.h>
22 #include <stdlib.h>
23 #include <stddef.h>
24 #include <string.h>
25
26 #ifdef HAVE_LIBREADLINE
27 #include <readline/readline.h>
28 #endif
29
30 #include <guestfs.h>
31
32 #include "fish.h"
33
34 #ifdef HAVE_LIBREADLINE
35 // From gnulib's xalloc.h:
36 /* Return 1 if an array of N objects, each of size S, cannot exist due
37    to size arithmetic overflow.  S must be positive and N must be
38    nonnegative.  This is a macro, not an inline function, so that it
39    works correctly even when SIZE_MAX < N.
40
41    By gnulib convention, SIZE_MAX represents overflow in size
42    calculations, so the conservative dividend to use here is
43    SIZE_MAX - 1, since SIZE_MAX might represent an overflowed value.
44    However, malloc (SIZE_MAX) fails on all known hosts where
45    sizeof (ptrdiff_t) <= sizeof (size_t), so do not bother to test for
46    exactly-SIZE_MAX allocations on such hosts; this avoids a test and
47    branch when S is known to be 1.  */
48 # define xalloc_oversized(n, s) \
49     ((size_t) (sizeof (ptrdiff_t) <= sizeof (size_t) ? -1 : -2) / (s) < (n))
50 #endif
51
52 /* Readline completion for paths on the guest filesystem, also for
53  * devices and LVM names.
54  */
55
56 int complete_dest_paths = 1;
57
58 struct word {
59   char *name;
60   int is_dir;
61 };
62
63 #ifdef HAVE_LIBREADLINE
64 static void
65 free_words (struct word *words, size_t nr_words)
66 {
67   size_t i;
68
69   /* NB. 'words' array is NOT NULL-terminated. */
70   for (i = 0; i < nr_words; ++i)
71     free (words[i].name);
72   free (words);
73 }
74
75 static int
76 compare_words (const void *vp1, const void *vp2)
77 {
78   const struct word *w1 = (const struct word *) vp1;
79   const struct word *w2 = (const struct word *) vp2;
80   return strcmp (w1->name, w2->name);
81 }
82 #endif
83
84 char *
85 complete_dest_paths_generator (const char *text, int state)
86 {
87 #ifdef HAVE_LIBREADLINE
88
89   static size_t len, index;
90   static struct word *words = NULL;
91   static size_t nr_words = 0;
92   guestfs_error_handler_cb old_error_cb;
93   void *old_error_cb_data;
94
95   /* Temporarily replace the error handler so that messages don't
96    * get printed to stderr while we are issuing commands.
97    */
98 #define SAVE_ERROR_CB                                                   \
99   old_error_cb = guestfs_get_error_handler (g, &old_error_cb_data);     \
100   guestfs_set_error_handler (g, NULL, NULL);
101
102   /* Restore error handler. */
103 #define RESTORE_ERROR_CB                                                \
104   guestfs_set_error_handler (g, old_error_cb, old_error_cb_data);
105
106   if (!state) {
107     char **strs;
108
109     len = strlen (text);
110     index = 0;
111
112     if (words) free_words (words, nr_words);
113
114     words = NULL;
115     nr_words = 0;
116
117     SAVE_ERROR_CB
118
119 /* Silently do nothing if an allocation fails */
120 #define APPEND_STRS_AND_FREE                                            \
121   do {                                                                  \
122     if (strs) {                                                         \
123       size_t i;                                                         \
124       size_t n = count_strings (strs);                                  \
125                                                                         \
126       if ( n > 0 && ! xalloc_oversized (nr_words + n, sizeof (struct word))) { \
127         struct word *w;                                                 \
128         w = realloc (words, sizeof (struct word) * (nr_words + n));     \
129                                                                         \
130         if (w == NULL) {                                                \
131           free_words (words, nr_words);                                 \
132           words = NULL;                                                 \
133           nr_words = 0;                                                 \
134         } else {                                                        \
135           words = w;                                                    \
136           for (i = 0; i < n; ++i) {                                     \
137             words[nr_words].name = strs[i];                             \
138             words[nr_words].is_dir = 0;                                 \
139             nr_words++;                                                 \
140           }                                                             \
141         }                                                               \
142       }                                                                 \
143       free (strs);                                                      \
144     }                                                                   \
145   } while (0)
146
147     /* Is it a device? */
148     if (len < 5 || STREQLEN (text, "/dev/", 5)) {
149       /* Get a list of everything that can possibly begin with /dev/ */
150       strs = guestfs_list_devices (g);
151       APPEND_STRS_AND_FREE;
152
153       strs = guestfs_list_partitions (g);
154       APPEND_STRS_AND_FREE;
155
156       strs = guestfs_lvs (g);
157       APPEND_STRS_AND_FREE;
158
159       strs = guestfs_list_dm_devices (g);
160       APPEND_STRS_AND_FREE;
161     }
162
163     if (len < 1 || text[0] == '/') {
164       /* If we've got a partial path already, we need to list everything
165        * in that directory, otherwise list everything in /
166        */
167       char *p, *dir;
168       struct guestfs_dirent_list *dirents;
169
170       p = strrchr (text, '/');
171       dir = p && p > text ? strndup (text, p - text) : strdup ("/");
172       if (dir) {
173         dirents = guestfs_readdir (g, dir);
174
175         /* Prepend directory to names before adding them to the list
176          * of words.
177          */
178         if (dirents) {
179           size_t i;
180
181           for (i = 0; i < dirents->len; ++i) {
182             int err;
183
184             if (STRNEQ (dirents->val[i].name, ".") &&
185                 STRNEQ (dirents->val[i].name, "..")) {
186               if (STREQ (dir, "/"))
187                 err = asprintf (&p, "/%s", dirents->val[i].name);
188               else
189                 err = asprintf (&p, "%s/%s", dir, dirents->val[i].name);
190               if (err >= 0) {
191                 if (!xalloc_oversized (nr_words+1, sizeof (struct word))) {
192                   struct word *w;
193
194                   w = realloc (words, sizeof (struct word) * (nr_words+1));
195                   if (w == NULL) {
196                     free_words (words, nr_words);
197                     words = NULL;
198                     nr_words = 0;
199                   }
200                   else {
201                     words = w;
202                     words[nr_words].name = p;
203                     words[nr_words].is_dir = dirents->val[i].ftyp == 'd';
204                     nr_words++;
205                   }
206                 }
207               }
208             }
209           }
210
211           guestfs_free_dirent_list (dirents);
212         }
213       }
214     }
215
216     /* else ...  In theory we could complete other things here such as VG
217      * names.  At the moment we don't do that.
218      */
219
220     RESTORE_ERROR_CB
221   }
222
223   /* This inhibits ordinary (local filename) completion. */
224   rl_attempted_completion_over = 1;
225
226   /* Sort the words so the list is stable over multiple calls. */
227   qsort (words, nr_words, sizeof (struct word), compare_words);
228
229   /* Complete the string. */
230   while (index < nr_words) {
231     struct word *word;
232
233     word = &words[index];
234     index++;
235
236     /* Whether we should match case insensitively here or not is
237      * determined by the value of the completion-ignore-case readline
238      * variable.  Default to case insensitive.  (See: RHBZ#582993).
239      */
240     char *cic_var = rl_variable_value ("completion-ignore-case");
241     int cic = 1;
242     if (cic_var && STREQ (cic_var, "off"))
243       cic = 0;
244
245     int matches =
246       cic ? STRCASEEQLEN (word->name, text, len)
247           : STREQLEN (word->name, text, len);
248
249     if (matches) {
250       if (word->is_dir)
251         rl_completion_append_character = '/';
252
253       return strdup (word->name);
254     }
255   }
256
257 #endif /* HAVE_LIBREADLINE */
258
259   return NULL;
260 }