From ca90e051043f819fe974cd110e15cf38edd63f2e Mon Sep 17 00:00:00 2001
From: Quentin Young <qlyoung@cumulusnetworks.com>
Date: Wed, 10 Aug 2016 18:31:15 +0000
Subject: lib: Add completion string convenience functions

And set END_GN default text to <cr>, and scrub
a coupld of extraneous files

Signed-off-by: Quentin Young <qlyoung@cumulusnetworks.com>
---
 lib/command_match.c | 53 ++++++++++++++++++++++++++++++++++++++++++++++++++++-
 1 file changed, 52 insertions(+), 1 deletion(-)

(limited to 'lib/command_match.c')

diff --git a/lib/command_match.c b/lib/command_match.c
index 285a776a7c..d5efa39686 100644
--- a/lib/command_match.c
+++ b/lib/command_match.c
@@ -52,6 +52,9 @@ disambiguate_nodes (struct graph_node *, struct graph_node *, char *);
 static struct list *
 disambiguate (struct list *, struct list *, vector, unsigned int);
 
+int
+compare_completions (const void *, const void *);
+
 /* token matcher prototypes */
 static enum match_type
 match_token (struct graph_node *, char *);
@@ -291,7 +294,7 @@ match_command_complete (struct graph_node *start, vector vline, struct list **co
    */
 
   matcher_rv =
-     idx + 1 == vector_active(vline) && next->count ?
+     idx == vector_active(vline) && next->count ?
      MATCHER_OK :
      MATCHER_NO_MATCH;
 
@@ -301,6 +304,54 @@ match_command_complete (struct graph_node *start, vector vline, struct list **co
   return matcher_rv;
 }
 
+/**
+ * Compare two completions. Tightly coupled to vector.
+ *
+ * @param[in] fst pointer to first item pointer in vector->index
+ * @param[in] snd pointer to second item poitner in vector->index
+ * @return integer compare code as determined by strcmp
+ */
+int
+compare_completions (const void *fst, const void *snd)
+{
+  const char *first = *((char **) fst);
+  const char *secnd = *((char **) snd);
+  return strcmp (first, secnd);
+}
+
+enum matcher_rv
+match_command_complete_str (struct graph_node *start,
+                            vector vline,
+                            vector completions)
+{
+  struct list *comps;
+  enum matcher_rv rv = match_command_complete (start, vline, &comps);
+
+  // quick n' dirty deduplication fn here, prolly like O(n^n)
+  struct listnode *ln;
+  struct graph_node *gn;
+  unsigned int i;
+  for (ALL_LIST_ELEMENTS_RO(comps,ln,gn))
+    {
+      // linear search for node text in completions vector
+      int exists = 0;
+      for (i = 0; i < vector_active (completions) && !exists; i++)
+        exists = !strcmp (gn->text, vector_slot (completions, i));
+
+      if (!exists)
+        vector_set (completions, XSTRDUP(MTYPE_TMP, gn->text));
+    }
+
+  // sort completions
+  qsort (completions->index,
+         vector_active (completions),
+         sizeof (void *),
+         &compare_completions);
+
+  list_delete (comps);
+  return rv;
+}
+
 /**
  * Adds all children that are reachable by one parser hop to the given list.
  * NUL_GN, SELECTOR_GN, and OPTION_GN nodes are treated as transparent.
-- 
cgit v1.2.3