aboutsummaryrefslogtreecommitdiffstats
path: root/src/keyword-list.h
diff options
context:
space:
mode:
Diffstat (limited to 'src/keyword-list.h')
-rw-r--r--src/keyword-list.h85
1 files changed, 85 insertions, 0 deletions
diff --git a/src/keyword-list.h b/src/keyword-list.h
new file mode 100644
index 000000000000..a15b3b4adf0f
--- /dev/null
+++ b/src/keyword-list.h
@@ -0,0 +1,85 @@
+/* This may look like C code, but it is really -*- C++ -*- */
+
+/* Keyword list.
+
+ Copyright (C) 2002 Free Software Foundation, Inc.
+ Written by Bruno Haible <bruno@clisp.org>.
+
+ This file is part of GNU GPERF.
+
+ GNU GPERF is free software; you can redistribute it and/or modify
+ it under the terms of the GNU General Public License as published by
+ the Free Software Foundation; either version 2, or (at your option)
+ any later version.
+
+ GNU GPERF is distributed in the hope that it will be useful,
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ GNU General Public License for more details.
+
+ You should have received a copy of the GNU General Public License
+ along with this program; see the file COPYING.
+ If not, write to the Free Software Foundation, Inc.,
+ 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. */
+
+#ifndef keyword_list_h
+#define keyword_list_h 1
+
+#include "keyword.h"
+
+/* List node of a linear list of Keyword. */
+class Keyword_List
+{
+public:
+ /* Constructor. */
+ Keyword_List (Keyword *car);
+
+ /* Access to first element of list. */
+ Keyword * first () const;
+ /* Access to next element of list. */
+ Keyword_List *& rest ();
+
+protected:
+ Keyword_List * _cdr;
+ Keyword * const _car;
+};
+
+/* List node of a linear list of KeywordExt. */
+class KeywordExt_List : public Keyword_List
+{
+public:
+ /* Constructor. */
+ KeywordExt_List (KeywordExt *car);
+
+ /* Access to first element of list. */
+ KeywordExt * first () const;
+ /* Access to next element of list. */
+ KeywordExt_List *& rest ();
+};
+
+/* Copies a linear list, sharing the list elements. */
+extern Keyword_List * copy_list (Keyword_List *list);
+extern KeywordExt_List * copy_list (KeywordExt_List *list);
+
+/* Deletes a linear list, keeping the list elements in memory. */
+extern void delete_list (Keyword_List *list);
+
+/* Sorts a linear list, given a comparison function.
+ Note: This uses a variant of mergesort that is *not* a stable sorting
+ algorithm. */
+extern Keyword_List * mergesort_list (Keyword_List *list,
+ bool (*less) (Keyword *keyword1,
+ Keyword *keyword2));
+extern KeywordExt_List * mergesort_list (KeywordExt_List *list,
+ bool (*less) (KeywordExt *keyword1,
+ KeywordExt *keyword2));
+
+#ifdef __OPTIMIZE__
+
+#define INLINE inline
+#include "keyword-list.icc"
+#undef INLINE
+
+#endif
+
+#endif