home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 5 Edit / 05-Edit.zip / txict100.zip / texicvt1.00 / source / gen / strnavlm.h < prev    next >
C/C++ Source or Header  |  1997-02-26  |  4KB  |  143 lines
  1. // This may look like C code, but it is really -*- C++ -*-
  2. /* 
  3. Copyright (C) 1988 Free Software Foundation
  4.     written by Doug Lea (dl@rocky.oswego.edu)
  5.  
  6. This file is part of the GNU C++ Library.  This library is free
  7. software; you can redistribute it and/or modify it under the terms of
  8. the GNU Library General Public License as published by the Free
  9. Software Foundation; either version 2 of the License, or (at your
  10. option) any later version.  This library is distributed in the hope
  11. that it will be useful, but WITHOUT ANY WARRANTY; without even the
  12. implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
  13. PURPOSE.  See the GNU Library General Public License for more details.
  14. You should have received a copy of the GNU Library General Public
  15. License along with this library; if not, write to the Free Software
  16. Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
  17. */
  18.  
  19.  
  20. #ifndef _StringNameAVLMap_h
  21. #ifdef __GNUG__
  22. #pragma interface
  23. #endif
  24. #define _StringNameAVLMap_h 1
  25.  
  26. // #include "String_Name_Map.h"
  27. #include "strnmap.h"
  28.  
  29. struct StringNameAVLNode
  30. {
  31.   String                  item;
  32.   Name                    cont;
  33.   StringNameAVLNode*      lt;
  34.   StringNameAVLNode*      rt;
  35.   char                    stat;
  36.                       StringNameAVLNode(String& h, Name& c,
  37.                                     StringNameAVLNode* l=0, StringNameAVLNode* r=0);
  38.                       ~StringNameAVLNode();
  39. };
  40.  
  41. inline StringNameAVLNode::StringNameAVLNode(String& h, Name& c, 
  42.                                     StringNameAVLNode* l, StringNameAVLNode* r)
  43.      :item(h), cont(c), lt(l), rt(r), stat(0) {}
  44.  
  45. inline StringNameAVLNode::~StringNameAVLNode() {}
  46.  
  47. typedef StringNameAVLNode* StringNameAVLNodePtr;
  48.  
  49.  
  50. class StringNameAVLMap : public StringNameMap
  51. {
  52. protected:
  53.   StringNameAVLNode*   root;
  54.  
  55.   StringNameAVLNode*   leftmost();
  56.   StringNameAVLNode*   rightmost();
  57.   StringNameAVLNode*   pred(StringNameAVLNode* t);
  58.   StringNameAVLNode*   succ(StringNameAVLNode* t);
  59.   void            _kill(StringNameAVLNode* t);
  60.   void            _add(StringNameAVLNode*& t);
  61.   void            _del(StringNameAVLNode* p, StringNameAVLNode*& t);
  62.  
  63. public:
  64.                 StringNameAVLMap(Name& dflt);
  65.                 StringNameAVLMap(StringNameAVLMap& a);
  66.                 ~StringNameAVLMap();
  67.  
  68.   Name&          operator [] (String& key);
  69.  
  70.   void          del(String& key);
  71.  
  72.   Pix           first();
  73.   void          next(Pix& i);
  74.   String&          key(Pix i);
  75.   Name&          contents(Pix i);
  76.  
  77.   Pix           seek(String& key);
  78.   int           contains(String& key);
  79.  
  80.   void          clear(); 
  81.  
  82.   Pix           last();
  83.   void          prev(Pix& i);
  84.  
  85.   int           OK();
  86. };
  87.  
  88. inline StringNameAVLMap::~StringNameAVLMap()
  89. {
  90.   _kill(root);
  91. }
  92.  
  93. inline StringNameAVLMap::StringNameAVLMap(Name& dflt) :StringNameMap(dflt)
  94. {
  95.   root = 0;
  96. }
  97.  
  98. inline Pix StringNameAVLMap::first()
  99. {
  100.   return Pix(leftmost());
  101. }
  102.  
  103. inline Pix StringNameAVLMap::last()
  104. {
  105.   return Pix(rightmost());
  106. }
  107.  
  108. inline void StringNameAVLMap::next(Pix& i)
  109. {
  110.   if (i != 0) i = Pix(succ((StringNameAVLNode*)i));
  111. }
  112.  
  113. inline void StringNameAVLMap::prev(Pix& i)
  114. {
  115.   if (i != 0) i = Pix(pred((StringNameAVLNode*)i));
  116. }
  117.  
  118. inline String& StringNameAVLMap::key(Pix i)
  119. {
  120.   if (i == 0) error("null Pix");
  121.   return ((StringNameAVLNode*)i)->item;
  122. }
  123.  
  124. inline Name& StringNameAVLMap::contents(Pix i)
  125. {
  126.   if (i == 0) error("null Pix");
  127.   return ((StringNameAVLNode*)i)->cont;
  128. }
  129.  
  130. inline void StringNameAVLMap::clear()
  131. {
  132.   _kill(root);
  133.   count = 0;
  134.   root = 0;
  135. }
  136.  
  137. inline int StringNameAVLMap::contains(String& key)
  138. {
  139.   return seek(key) != 0;
  140. }
  141.  
  142. #endif
  143.