TAO/TAO_IDL/util/utl_list.cpp

   1 /*
   2
   3 COPYRIGHT
   4
   5 Copyright 1992, 1993, 1994 Sun Microsystems, Inc.  Printed in the United
   6 States of America.  All Rights Reserved.
   7
   8 This product is protected by copyright and distributed under the following
   9 license restricting its use.
  10
  11 The Interface Definition Language Compiler Front End (CFE) is made
  12 available for your use provided that you include this license and copyright
  13 notice on all media and documentation and the software program in which
  14 this product is incorporated in whole or part. You may copy and extend
  15 functionality (but may not remove functionality) of the Interface
  16 Definition Language CFE without charge, but you are not authorized to
  17 license or distribute it to anyone else except as part of a product or
  18 program developed by you or with the express written consent of Sun
  19 Microsystems, Inc. ("Sun").
  20
  21 The names of Sun Microsystems, Inc. and any of its subsidiaries or
  22 affiliates may not be used in advertising or publicity pertaining to
  23 distribution of Interface Definition Language CFE as permitted herein.
  24
  25 This license is effective until terminated by Sun for failure to comply
  26 with this license.  Upon termination, you shall destroy or return all code
  27 and documentation for the Interface Definition Language CFE.
  28
  29 INTERFACE DEFINITION LANGUAGE CFE IS PROVIDED AS IS WITH NO WARRANTIES OF
  30 ANY KIND INCLUDING THE WARRANTIES OF DESIGN, MERCHANTIBILITY AND FITNESS
  31 FOR A PARTICULAR PURPOSE, NONINFRINGEMENT, OR ARISING FROM A COURSE OF
  32 DEALING, USAGE OR TRADE PRACTICE.
  33
  34 INTERFACE DEFINITION LANGUAGE CFE IS PROVIDED WITH NO SUPPORT AND WITHOUT
  35 ANY OBLIGATION ON THE PART OF Sun OR ANY OF ITS SUBSIDIARIES OR AFFILIATES
  36 TO ASSIST IN ITS USE, CORRECTION, MODIFICATION OR ENHANCEMENT.
  37
  38 SUN OR ANY OF ITS SUBSIDIARIES OR AFFILIATES SHALL HAVE NO LIABILITY WITH
  39 RESPECT TO THE INFRINGEMENT OF COPYRIGHTS, TRADE SECRETS OR ANY PATENTS BY
  40 INTERFACE DEFINITION LANGUAGE CFE OR ANY PART THEREOF.
  41
  42 IN NO EVENT WILL SUN OR ANY OF ITS SUBSIDIARIES OR AFFILIATES BE LIABLE FOR
  43 ANY LOST REVENUE OR PROFITS OR OTHER SPECIAL, INDIRECT AND CONSEQUENTIAL
  44 DAMAGES, EVEN IF SUN HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGES.
  45
  46 Use, duplication, or disclosure by the government is subject to
  47 restrictions as set forth in subparagraph (c)(1)(ii) of the Rights in
  48 Technical Data and Computer Software clause at DFARS 252.227-7013 and FAR
  49 52.227-19.
  50
  51 Sun, Sun Microsystems and the Sun logo are trademarks or registered
  52 trademarks of Sun Microsystems, Inc.
  53
  54 SunSoft, Inc.
  55 2550 Garcia Avenue
  56 Mountain View, California  94043
  57
  58 NOTE:
  59
  60 SunOS, SunSoft, Sun, Solaris, Sun Microsystems or the Sun logo are
  61 trademarks or registered trademarks of Sun Microsystems, Inc.
  62
  63 */
  64
  65 // Implementation of generic single-linked list.
  66
  67 // NOTE: This list class only works correctly because we use single public
  68 //       inheritance, as opposed to multiple inheritance or public virtual.
  69 //       It relies on a type-unsafe cast from UTL_List to subclasses, which
  70 //       will cease to operate correctly if you use either multiple or
  71 //       public virtual inheritance.
  72
  73 #include "utl_list.h"
  74 #include "ace/OS_Memory.h"
  75
  76 UTL_List::UTL_List (UTL_List *c)
  77   : pd_cdr_data (c)
  78 {
  79 }
  80
  81 UTL_List::~UTL_List ()
  82 {
  83 }
  84
  85 // Compute list length.
  86 ACE_CDR::Long
  87 UTL_List::list_length (ACE_CDR::Long n)
  88 {
  89   if (this->pd_cdr_data == nullptr)
  90     {
  91       return n;
  92     }
  93   else
  94     {
  95       return this->pd_cdr_data->list_length (n + 1);
  96     }
  97 }
  98
  99 // Smash last cdr with l.
 100 void
 101 UTL_List::nconc (UTL_List *l)
 102 {
 103   if (this->pd_cdr_data == nullptr)
 104     {
 105       this->pd_cdr_data = l;
 106     }
 107   else
 108     {
 109       this->pd_cdr_data->nconc (l);
 110     }
 111 }
 112
 113 // Override this operation to copy lists of other types.
 114 UTL_List *
 115 UTL_List::copy ()
 116 {
 117   UTL_List *retval = nullptr;
 118
 119   if (this->pd_cdr_data == nullptr)
 120     {
 121       ACE_NEW_RETURN (retval,
 122                       UTL_List (nullptr),
 123                       nullptr);
 124     }
 125   else
 126     {
 127       ACE_NEW_RETURN (retval,
 128                       UTL_List (this->pd_cdr_data->copy ()),
 129                       nullptr);
 130     }
 131
 132   return retval;
 133 }
 134
 135 // Get next list.
 136 UTL_List *
 137 UTL_List::tail ()
 138 {
 139   return pd_cdr_data;
 140 }
 141
 142 // Set next list.
 143 void
 144 UTL_List::set_tail (UTL_List *l)
 145 {
 146   this->pd_cdr_data->destroy ();
 147   delete this->pd_cdr_data;
 148   this->pd_cdr_data = l;
 149 }
 150
 151 // Compute list length.
 152 ACE_CDR::Long
 153 UTL_List::length ()
 154 {
 155   return list_length (1);
 156 }
 157
 158 void
 159 UTL_List::destroy ()
 160 {
 161   if (this->pd_cdr_data != nullptr)
 162     {
 163       this->pd_cdr_data->destroy ();
 164       delete this->pd_cdr_data;
 165       this->pd_cdr_data = nullptr;
 166     }
 167 }
 168
 169 // UTL_List active iterator.
 170
 171 UTL_ListActiveIterator::UTL_ListActiveIterator (UTL_List *s)
 172   : source (s)
 173 {
 174 }
 175
 176 // Is iterator done?
 177 bool
 178 UTL_ListActiveIterator::is_done ()
 179 {
 180   return (this->source == nullptr) ? true : false;
 181 }
 182
 183 // Advance to next item.
 184 void
 185 UTL_ListActiveIterator::next ()
 186 {
 187   if (this->source != nullptr)
 188     {
 189       this->source = this->source->tail ();
 190     }
 191 }
 192