1 /* GLIB - Library of useful routines for C programming
2 * Copyright (C) 1995-1997 Peter Mattis, Spencer Kimball and Josh MacDonald
4 * This library is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU Lesser General Public
6 * License as published by the Free Software Foundation; either
7 * version 2 of the License, or (at your option) any later version.
9 * This library 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 GNU
12 * Lesser General Public License for more details.
14 * You should have received a copy of the GNU Lesser General Public
15 * License along with this library; if not, write to the
16 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
17 * Boston, MA 02111-1307, USA.
21 * Modified by the GLib Team and others 1997-2000. See the AUTHORS
22 * file for a list of people on the GLib Team. See the ChangeLog
23 * files for a list of changes. These files are distributed with
24 * GLib at ftp://ftp.gtk.org/pub/gtk/.
34 static void completion_check_cache (GCompletion
* cmp
,
38 g_completion_new (GCompletionFunc func
)
42 gcomp
= g_new (GCompletion
, 1);
47 gcomp
->strncmp_func
= strncmp
;
53 g_completion_add_items (GCompletion
* cmp
,
58 g_return_if_fail (cmp
!= NULL
);
59 g_return_if_fail (items
!= NULL
);
61 /* optimize adding to cache? */
64 g_list_free (cmp
->cache
);
77 cmp
->items
= g_list_prepend (cmp
->items
, it
->data
);
83 g_completion_remove_items (GCompletion
* cmp
,
88 g_return_if_fail (cmp
!= NULL
);
89 g_return_if_fail (items
!= NULL
);
92 while (cmp
->items
&& it
)
94 cmp
->items
= g_list_remove (cmp
->items
, it
->data
);
99 while (cmp
->cache
&& it
)
101 cmp
->cache
= g_list_remove(cmp
->cache
, it
->data
);
107 g_completion_clear_items (GCompletion
* cmp
)
109 g_return_if_fail (cmp
!= NULL
);
111 g_list_free (cmp
->items
);
113 g_list_free (cmp
->cache
);
115 g_free (cmp
->prefix
);
120 completion_check_cache (GCompletion
* cmp
,
123 register GList
* list
;
138 len
= strlen(cmp
->prefix
);
140 s
= cmp
->func
? cmp
->func (list
->data
) : (gchar
*) list
->data
;
142 plen
= strlen (postfix
);
147 s
= cmp
->func
? cmp
->func (list
->data
) : (gchar
*) list
->data
;
149 for (i
= 0; i
< plen
; ++i
)
151 if (postfix
[i
] != s
[i
])
158 *new_prefix
= g_new0 (gchar
, len
+ plen
+ 1);
159 strncpy (*new_prefix
, cmp
->prefix
, len
);
160 strncpy (*new_prefix
+ len
, postfix
, plen
);
164 g_completion_complete (GCompletion
* cmp
,
172 g_return_val_if_fail (cmp
!= NULL
, NULL
);
173 g_return_val_if_fail (prefix
!= NULL
, NULL
);
175 len
= strlen (prefix
);
176 if (cmp
->prefix
&& cmp
->cache
)
178 plen
= strlen (cmp
->prefix
);
179 if (plen
<= len
&& ! cmp
->strncmp_func (prefix
, cmp
->prefix
, plen
))
185 if (cmp
->strncmp_func (prefix
,
186 cmp
->func
? cmp
->func (list
->data
) : (gchar
*) list
->data
,
189 list
= g_list_remove_link (cmp
->cache
, list
);
190 if (list
!= cmp
->cache
)
203 g_list_free (cmp
->cache
);
206 while (*prefix
&& list
)
208 if (!cmp
->strncmp_func (prefix
,
209 cmp
->func
? cmp
->func (list
->data
) : (gchar
*) list
->data
,
211 cmp
->cache
= g_list_prepend (cmp
->cache
, list
->data
);
217 g_free (cmp
->prefix
);
221 cmp
->prefix
= g_strdup (prefix
);
222 completion_check_cache (cmp
, new_prefix
);
224 return *prefix
? cmp
->cache
: cmp
->items
;
228 g_completion_free (GCompletion
* cmp
)
230 g_return_if_fail (cmp
!= NULL
);
232 g_completion_clear_items (cmp
);
237 g_completion_set_compare(GCompletion
*cmp
,
238 GCompletionStrncmpFunc strncmp_func
)
240 cmp
->strncmp_func
= strncmp_func
;
243 #ifdef TEST_COMPLETION
260 g_warning ("Usage: %s filename prefix1 [prefix2 ...]\n", argv
[0]);
264 file
= fopen (argv
[1], "r");
267 g_warning ("Cannot open %s\n", argv
[1]);
271 cmp
= g_completion_new (NULL
);
272 list
= g_list_alloc ();
273 while (fgets (buf
, 1024, file
))
275 list
->data
= g_strdup (buf
);
276 g_completion_add_items (cmp
, list
);
280 for (i
= 2; i
< argc
; ++i
)
282 printf ("COMPLETING: %s\n", argv
[i
]);
283 result
= g_completion_complete (cmp
, argv
[i
], &longp
);
284 g_list_foreach (result
, (GFunc
) printf
, NULL
);
285 printf ("LONG MATCH: %s\n", longp
);
290 g_list_foreach (cmp
->items
, (GFunc
) g_free
, NULL
);
291 g_completion_free (cmp
);