List.hpp

   1 /* Cycript - Optimizing JavaScript Compiler/Runtime
   2  * Copyright (C) 2009-2015  Jay Freeman (saurik)
   3 */
   4
   5 /* GNU Affero General Public License, Version 3 {{{ */
   6 /*
   7  * This program is free software: you can redistribute it and/or modify
   8  * it under the terms of the GNU Affero General Public License as published by
   9  * the Free Software Foundation, either version 3 of the License, or
  10  * (at your option) any later version.
  11
  12  * This program is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU Affero General Public License for more details.
  16
  17  * You should have received a copy of the GNU Affero General Public License
  18  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
  19 **/
  20 /* }}} */
  21
  22 #ifndef CYCRIPT_LIST_HPP
  23 #define CYCRIPT_LIST_HPP
  24
  25 template <typename Type_>
  26 struct CYNext {
  27     Type_ *next_;
  28
  29     CYNext() :
  30         next_(NULL)
  31     {
  32     }
  33
  34     CYNext(Type_ *next) :
  35         next_(next)
  36     {
  37     }
  38
  39     void SetNext(Type_ *next) {
  40         next_ = next;
  41     }
  42 };
  43
  44 template <typename Type_>
  45 Type_ *&CYSetLast(Type_ *&list) {
  46     if (list == NULL)
  47         return list;
  48
  49     Type_ *next(list);
  50     while (next->next_ != NULL)
  51         next = next->next_;
  52     return next->next_;
  53 }
  54
  55 template <typename Type_>
  56 Type_ *&CYGetLast(Type_ *&list) {
  57     if (list == NULL)
  58         return list;
  59
  60     Type_ **next(&list);
  61     while ((*next)->next_ != NULL)
  62         next = &(*next)->next_;
  63     return *next;
  64 }
  65
  66 #define CYForEach(value, list) \
  67     for (__typeof__(*list) *value(list); value != NULL; value = value->next_)
  68
  69 #endif/*CYCRIPT_LIST_HPP*/