/*
 * AnaGram, A System for Syntax Directed Programming
 * Copyright 1997-2002 Parsifal Software. All Rights Reserved.
 * See the file COPYING for license and usage terms.
 *
 * agdict.h - new string dictionary
 */

#ifndef AGDICT_H
#define AGDICT_H

class AgString; // from agstr.h
#include "agbaltree.h"
#include "agstack.h"


class AgStringDictionary {
  class Tree : public AgBalancedTree<int> {
  protected:
    AgStack<AgString> stringStore;
    int compare(const int &x, const int &y) const;
    friend class AgStringDictionary;
    void reset();
  };
  Tree tree;
public:
  void reset() { tree.reset(); }
  AgStringDictionary() { tree.reset(); }
  unsigned size() const { return tree.size(); }

  int operator << (const AgString s);
  int operator [] (const AgString s);
  AgString operator [] (const unsigned x);
};


#endif /* AGDICT_H */