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 template <typename Type_>
  67 struct CYList {
  68     Type_ *first_;
  69     Type_ *last_;
  70
  71     CYList(Type_ *first = NULL) :
  72         first_(first),
  73         last_(CYGetLast(first))
  74     {
  75     }
  76
  77     operator Type_ *() const {
  78         return first_;
  79     }
  80
  81     Type_ *operator ->() const {
  82         return first_;
  83     }
  84
  85     CYList &operator ->*(Type_ *next) {
  86         if (next != NULL)
  87             if (first_ == NULL) {
  88                 first_ = next;
  89                 last_ = next;
  90             } else for (;; last_ = last_->next_)
  91                 if (last_->next_ == NULL) {
  92                     last_->next_ = next;
  93                     last_ = next;
  94                     break;
  95                 }
  96         return *this;
  97     }
  98
  99     CYList &operator ->*(CYList &next) {
 100         if (*this == NULL)
 101             *this = next;
 102         else if (next != NULL) {
 103             last_->next_ = next.first_;
 104             last_ = next.last_;
 105         }
 106         return *this;
 107     }
 108 };
 109
 110 #define CYForEach(value, list) \
 111     for (__typeof__(*list) *value(list); value != NULL; value = value->next_)
 112
 113 #endif/*CYCRIPT_LIST_HPP*/