SortedList.h

/*-------------------------------------------------------------------------
Compiler Generator Coco/R,
Copyright (c) 1990, 2004 Hanspeter Moessenboeck, University of Linz
extended by M. Loeberbauer & A. Woess, Univ. of Linz
ported to C++ by Csaba Balazs, University of Szeged
with improvements by Pat Terry, Rhodes University

This program is free software; you can redistribute it and/or modify it
under the terms of the GNU General Public License as published by the
Free Software Foundation; either version 2, or (at your option) any
later version.

This program is distributed in the hope that it will be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
for more details.

You should have received a copy of the GNU General Public License along
with this program; if not, write to the Free Software Foundation, Inc.,
59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.

As an exception, it is allowed to write an extension of Coco/R that is
used as a plugin in non-free software.

If not otherwise stated, any source code generated by Coco/R (other than
Coco/R itself) does not fall under the GNU General Public License.
-------------------------------------------------------------------------*/

#if !defined(COCO_SORTEDLIST_H__)
#define COCO_SORTEDLIST_H__

namespace Coco {

class Symbol;

class SortedEntry
{
public:
	Symbol* Key;
	void* Value;
	SortedEntry* next;

	SortedEntry(Symbol* Key, void* Value);
	virtual ~SortedEntry();
};

class SortedList
{
public:
	SortedList();
	virtual ~SortedList();

	void Set(Symbol *key, void *value);
	void* Get( Symbol* key ) const; // Value
	void* GetKey( int index ) const ;// Key
	SortedEntry* operator[]( int index ) const;

	int Count;
private:
	bool Find(Symbol* key);

	SortedEntry *Data;

};

}; // namespace

#endif // !defined(COCO_SORTEDLIST_H__)