1 files changed, 222 insertions, 0 deletions

diff --git a/qmake/include/qgdict.h b/qmake/include/qgdict.h
new file mode 100644
index 0000000..40b4568
--- a/dev/null
+++ b/qmake/include/qgdict.h
@@ -0,0 +1,222 @@
+/****************************************************************************
+** $Id$
+**
+** Definition of QGDict and QGDictIterator classes
+**
+** Created : 920529
+**
+** Copyright (C) 1992-2000 Trolltech AS.  All rights reserved.
+**
+** This file is part of the tools module of the Qt GUI Toolkit.
+**
+** This file may be distributed under the terms of the Q Public License
+** as defined by Trolltech AS of Norway and appearing in the file
+** LICENSE.QPL included in the packaging of this file.
+**
+** This file may be distributed and/or modified under the terms of the
+** GNU General Public License version 2 as published by the Free Software
+** Foundation and appearing in the file LICENSE.GPL included in the
+** packaging of this file.
+**
+** Licensees holding valid Qt Enterprise Edition or Qt Professional Edition
+** licenses may use this file in accordance with the Qt Commercial License
+** Agreement provided with the Software.
+**
+** This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+** WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
+**
+** See http://www.trolltech.com/pricing.html or email sales@trolltech.com for
+**   information about Qt Commercial License Agreements.
+** See http://www.trolltech.com/qpl/ for QPL licensing information.
+** See http://www.trolltech.com/gpl/ for GPL licensing information.
+**
+** Contact info@trolltech.com if any conditions of this licensing are
+** not clear to you.
+**
+**********************************************************************/
+
+#ifndef QGDICT_H
+#define QGDICT_H
+
+#ifndef QT_H
+#include "qptrcollection.h"
+#include "qstring.h"
+#endif // QT_H
+
+class QGDictIterator;
+class QGDItList;
+
+
+        class QBaseBucket                       // internal dict node
+{
+public:
+            QPtrCollection::Item         getData()              { return data; }
+            QPtrCollection::Item setData( QPtrCollection::Item d ) { return data = d; }
+            QBaseBucket                 *getNext()              { return next; }
+            void                 setNext( QBaseBucket *n){ next = n; }
+protected:
+    QBaseBucket( QPtrCollection::Item d, QBaseBucket *n ) : data(d), next(n) {}
+            QPtrCollection::Item data;
+            QBaseBucket         *next;
+};
+
+class QStringBucket : public QBaseBucket
+{
+public:
+    QStringBucket( const QString &k, QPtrCollection::Item d, QBaseBucket *n )
+                : QBaseBucket(d,n), key(k)      {}
+            const QString  &getKey() const      { return key; }
+private:
+            QString    key;
+};
+
+class QAsciiBucket : public QBaseBucket
+{
+public:
+    QAsciiBucket( const char *k, QPtrCollection::Item d, QBaseBucket *n )
+        : QBaseBucket(d,n), key(k) {}
+    const char *getKey() const { return key; }
+private:
+    const char *key;
+};
+
+class QIntBucket : public QBaseBucket
+{
+public:
+    QIntBucket( long k, QPtrCollection::Item d, QBaseBucket *n )
+        : QBaseBucket(d,n), key(k) {}
+    long  getKey() const { return key; }
+private:
+    long  key;
+};
+
+class QPtrBucket : public QBaseBucket
+{
+public:
+    QPtrBucket( void *k, QPtrCollection::Item d, QBaseBucket *n )
+        : QBaseBucket(d,n), key(k) {}
+    void *getKey() const { return key; }
+private:
+    void *key;
+};
+
+
+        class Q_EXPORT QGDict : public QPtrCollection// generic dictionary class
+{
+public:
+            uint        count() const{ return numItems; }
+            uint        size()  const{ return vlen; }
+    QPtrCollection::Item look_string( const QString& key, QPtrCollection::Item,
+                                   int );
+    QPtrCollection::Item look_ascii( const char *key, QPtrCollection::Item, int );
+    QPtrCollection::Item look_int( long key, QPtrCollection::Item, int );
+    QPtrCollection::Item look_ptr( void *key, QPtrCollection::Item, int );
+#ifndef QT_NO_DATASTREAM
+    QDataStream &read( QDataStream & );
+    QDataStream &write( QDataStream & ) const;
+#endif
+protected:
+    enum KeyType { StringKey, AsciiKey, IntKey, PtrKey };
+
+    QGDict( uint len, KeyType kt, bool cs, bool ck );
+    QGDict( const QGDict & );
+   ~QGDict();
+
+    QGDict     &operator=( const QGDict & );
+
+            boolremove_string( const QString &key, QPtrCollection::Item item=0 );
+            boolremove_ascii( const char *key, QPtrCollection::Item item=0 );
+            boolremove_int( long key, QPtrCollection::Item item=0 );
+            boolremove_ptr( void *key, QPtrCollection::Item item=0 );
+    QPtrCollection::Item take_string( const QString &key );
+    QPtrCollection::Item take_ascii( const char *key );
+    QPtrCollection::Item take_int( long key );
+    QPtrCollection::Item take_ptr( void *key );
+
+            voidclear();
+            voidresize( uint );
+
+            int         hashKeyString( const QString & );
+            int         hashKeyAscii( const char * );
+
+            voidstatistics() const;
+
+#ifndef QT_NO_DATASTREAM
+    virtual QDataStream &read( QDataStream &, QPtrCollection::Item & );
+    virtual QDataStream &write( QDataStream &, QPtrCollection::Item ) const;
+#endif
+private:
+    QBaseBucket **vec;
+            uintvlen;
+            uintnumItems;
+            uint        keytype: 2;
+            uint        cases: 1;
+            uint        copyk: 1;
+    QGDItList  *iterators;
+            void   unlink_common( int, QBaseBucket *, QBaseBucket * );
+    QStringBucket *unlink_string( const QString &,
+                                  QPtrCollection::Item item = 0 );
+    QAsciiBucket  *unlink_ascii( const char *, QPtrCollection::Item item = 0 );
+    QIntBucket    *unlink_int( long, QPtrCollection::Item item = 0 );
+    QPtrBucket    *unlink_ptr( void *, QPtrCollection::Item item = 0 );
+            voidinit( uint, KeyType, bool, bool );
+    friend class QGDictIterator;
+};
+
+
+        class Q_EXPORT QGDictIterator           // generic dictionary iterator
+{
+friend class QGDict;
+public:
+    QGDictIterator( const QGDict & );
+    QGDictIterator( const QGDictIterator & );
+    QGDictIterator &operator=( const QGDictIterator & );
+   ~QGDictIterator();
+
+    QPtrCollection::Item toFirst();
+
+            QPtrCollection::Item get()     const;
+            QString      getKeyString() const;
+            const char     *getKeyAscii()  const;
+            long      getKeyInt()    const;
+            void     *getKeyPtr()    const;
+
+    QPtrCollection::Item operator()();
+    QPtrCollection::Item operator++();
+    QPtrCollection::Item operator+=(uint);
+
+protected:
+            QGDict     *dict;
+
+private:
+    QBaseBucket      *curNode;
+            uint      curIndex;
+};
+
+inline QPtrCollection::Item QGDictIterator::get() const
+{
+    return curNode ? curNode->getData() : 0;
+}
+
+inline QString QGDictIterator::getKeyString() const
+{
+    return curNode ? ((QStringBucket*)curNode)->getKey() : QString::null;
+}
+
+inline const char *QGDictIterator::getKeyAscii() const
+{
+    return curNode ? ((QAsciiBucket*)curNode)->getKey() : 0;
+}
+
+inline long QGDictIterator::getKeyInt() const
+{
+    return curNode ? ((QIntBucket*)curNode)->getKey() : 0;
+}
+
+inline void *QGDictIterator::getKeyPtr() const
+{
+    return curNode ? ((QPtrBucket*)curNode)->getKey() : 0;
+}
+
+
+#endif // QGDICT_H