#ifndef __DOCTREE_HH__
#define __DOCTREE_HH__

#include "lout/misc.hh"

class DoctreeNode {
   public:
      DoctreeNode *parent;
      int num; // unique ascending id
      int element;
      lout::misc::SimpleVector<char*> *klass;
      const char *pseudo;
      const char *id;

      DoctreeNode () {
         parent = NULL;
         klass = NULL;
         pseudo = NULL;
         id = NULL;
         element = 0;
      };
};

/**
 * \brief HTML document tree interface.
 *
 * The Doctree class defines the interface to the parsed HTML document tree
 * as it is used for CSS selector matching.
 * Currently the Doctree can be represented as stack, however to support
 * CSS adjacent siblings or for future JavaScript support it may have to
 * be extended to a real tree.
 */
class Doctree {
   private:
      DoctreeNode *topNode;
      int num;

   public:
      Doctree () {
         topNode = NULL;
         num = 0;
      };
      ~Doctree () { while (top ()) pop (); };
      DoctreeNode *push () {
         DoctreeNode *dn = new DoctreeNode ();
         dn->parent = topNode;
         dn->num = num++;
         topNode = dn;
         return dn;
      };
      void pop () {
         DoctreeNode *dn = topNode;
         if (dn) {
            dFree ((void*) dn->id);
            if (dn->klass) {
               for (int i = 0; i < dn->klass->size (); i++)
                  dFree (dn->klass->get(i));
               delete dn->klass;
            }
            topNode = dn->parent;
            delete dn;
         }
      };
      inline DoctreeNode *top () {
         return topNode;
      };
      inline DoctreeNode *parent (const DoctreeNode *node) {
         return node->parent;
      };
};

#endif