kern/list.c

   1 /* list.c - grub list function */
   2 /*
   3  *  GRUB  --  GRand Unified Bootloader
   4  *  Copyright (C) 2009  Free Software Foundation, Inc.
   5  *
   6  *  GRUB is free software: you can redistribute it and/or modify
   7  *  it under the terms of the GNU General Public License as published by
   8  *  the Free Software Foundation, either version 3 of the License, or
   9  *  (at your option) any later version.
  10  *
  11  *  GRUB is distributed in the hope that it will be useful,
  12  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14  *  GNU General Public License for more details.
  15  *
  16  *  You should have received a copy of the GNU General Public License
  17  *  along with GRUB.  If not, see <http://www.gnu.org/licenses/>.
  18  */
  19
  20 #include <grub/list.h>
  21 #include <grub/misc.h>
  22
  23 void
  24 grub_list_push (grub_list_t *head, grub_list_t item)
  25 {
  26   item->next = *head;
  27   *head = item;
  28 }
  29
  30 void *
  31 grub_list_pop (grub_list_t *head)
  32 {
  33   grub_list_t item;
  34
  35   item = *head;
  36   if (item)
  37     *head = item->next;
  38
  39   return item;
  40 }
  41
  42 void
  43 grub_list_remove (grub_list_t *head, grub_list_t item)
  44 {
  45   grub_list_t *p, q;
  46
  47   for (p = head, q = *p; q; p = &(q->next), q = q->next)
  48     if (q == item)
  49       {
  50         *p = q->next;
  51         break;
  52       }
  53 }
  54
  55 int
  56 grub_list_iterate (grub_list_t head, grub_list_hook_t hook)
  57 {
  58   grub_list_t p;
  59
  60   for (p = head; p; p = p->next)
  61     if (hook (p))
  62       return 1;
  63
  64   return 0;
  65 }
  66
  67 void
  68 grub_list_insert (grub_list_t *head, grub_list_t item,
  69                   grub_list_test_t test)
  70 {
  71   grub_list_t *p, q;
  72
  73   for (p = head, q = *p; q; p = &(q->next), q = q->next)
  74     if (test (item, q))
  75       break;
  76
  77   *p = item;
  78   item->next = q;
  79 }
  80
  81 void *
  82 grub_named_list_find (grub_named_list_t head, const char *name)
  83 {
  84   grub_named_list_t result = 0;
  85
  86   auto int list_find (grub_named_list_t item);
  87   int list_find (grub_named_list_t item)
  88     {
  89       if (! grub_strcmp (item->name, name))
  90         {
  91           result = item;
  92           return 1;
  93         }
  94
  95       return 0;
  96     }
  97
  98   grub_list_iterate (GRUB_AS_LIST (head), (grub_list_hook_t) list_find);
  99   return result;
 100 }
 101
 102 void
 103 grub_prio_list_insert (grub_prio_list_t *head, grub_prio_list_t nitem)
 104 {
 105   int inactive = 0;
 106
 107   auto int test (grub_prio_list_t new_item, grub_prio_list_t item);
 108   int test (grub_prio_list_t new_item, grub_prio_list_t item)
 109     {
 110       int r;
 111
 112       r = grub_strcmp (new_item->name, item->name);
 113       if (r)
 114         return (r < 0);
 115
 116       if (new_item->prio >= (item->prio & GRUB_PRIO_LIST_PRIO_MASK))
 117         {
 118           item->prio &= ~GRUB_PRIO_LIST_FLAG_ACTIVE;
 119           return 1;
 120         }
 121
 122       inactive = 1;
 123       return 0;
 124     }
 125
 126   grub_list_insert (GRUB_AS_LIST_P (head), GRUB_AS_LIST (nitem),
 127                     (grub_list_test_t) test);
 128   if (! inactive)
 129     nitem->prio |= GRUB_PRIO_LIST_FLAG_ACTIVE;
 130 }