WebCore/khtml/html/html_miscimpl.h

   1 /*
   2  * This file is part of the DOM implementation for KDE.
   3  *
   4  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
   5  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
   6  *
   7  * This library is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Library General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2 of the License, or (at your option) any later version.
  11  *
  12  * This library is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Library General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Library General Public License
  18  * along with this library; see the file COPYING.LIB.  If not, write to
  19  * the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  20  * Boston, MA 02111-1307, USA.
  21  *
  22  */
  23 #ifndef HTML_MISCIMPL_H
  24 #define HTML_MISCIMPL_H
  25
  26 #include "html_elementimpl.h"
  27 #include "misc/shared.h"
  28 #include <qdict.h>
  29 #include <qptrvector.h>
  30
  31 namespace DOM {
  32
  33 class Node;
  34 class DOMString;
  35 class HTMLCollection;
  36
  37 class HTMLBaseFontElementImpl : public HTMLElementImpl
  38 {
  39 public:
  40     HTMLBaseFontElementImpl(DocumentPtr *doc);
  41
  42     ~HTMLBaseFontElementImpl();
  43
  44     virtual Id id() const;
  45 };
  46
  47 // -------------------------------------------------------------------------
  48
  49 class HTMLCollectionImpl : public khtml::Shared<HTMLCollectionImpl>
  50 {
  51     friend class DOM::HTMLCollection;
  52 public:
  53     enum Type {
  54         // from HTMLDocument
  55         DOC_IMAGES = 0, // all IMG elements in the document
  56         DOC_APPLETS,   // all OBJECT and APPLET elements
  57         DOC_EMBEDS,   // all EMBED elements
  58         DOC_FORMS,     // all FORMS
  59         DOC_LINKS,     // all A _and_ AREA elements with a value for href
  60         DOC_ANCHORS,      // all A elements with a value for name
  61         // from HTMLTable, HTMLTableSection, HTMLTableRow
  62         TABLE_ROWS,    // all rows in this table or tablesection
  63         TABLE_TBODIES, // all TBODY elements in this table
  64         TSECTION_ROWS, // all rows elements in this table section
  65         TR_CELLS,      // all CELLS in this row
  66         // from SELECT
  67         SELECT_OPTIONS,
  68         // from HTMLMap
  69         MAP_AREAS,
  70         DOC_ALL,        // "all" elements (IE)
  71         NODE_CHILDREN,   // first-level children (IE)
  72         DOC_NAMEABLE_ITEMS, // all IMG, FORM, APPLET, EMBED and OBJECT elements, used to look
  73                             // up element name as document property
  74         LAST_TYPE
  75     };
  76
  77     HTMLCollectionImpl(NodeImpl *_base, int _tagId);
  78     virtual ~HTMLCollectionImpl();
  79
  80     unsigned long length() const;
  81
  82     virtual NodeImpl *item ( unsigned long index ) const;
  83     virtual NodeImpl *firstItem() const;
  84     virtual NodeImpl *nextItem() const;
  85
  86     NodeImpl *namedItem ( const DOMString &name, bool caseSensitive = true ) const;
  87     // In case of multiple items named the same way
  88     NodeImpl *nextNamedItem( const DOMString &name ) const;
  89
  90     QValueList<Node> namedItems( const DOMString &name ) const;
  91
  92     struct CollectionInfo {
  93         CollectionInfo();
  94         void reset();
  95         unsigned int version;
  96         NodeImpl *current;
  97         unsigned int position;
  98         unsigned int length;
  99         bool haslength;
 100         int elementsArrayPosition;
 101         QDict<QPtrVector<NodeImpl> > idCache;
 102         QDict<QPtrVector<NodeImpl> > nameCache;
 103         bool hasNameCache;
 104      };
 105
 106 protected:
 107     virtual void updateNameCache() const;
 108
 109     virtual NodeImpl *traverseNextItem(NodeImpl *start) const;
 110     bool checkForNameMatch(NodeImpl *node, bool checkName, const DOMString &name, bool caseSensitive) const;
 111     virtual unsigned long calcLength() const;
 112     virtual void resetCollectionInfo() const;
 113     // the base node, the collection refers to
 114     NodeImpl *base;
 115     // The collection list the following elements
 116     int type;
 117     mutable CollectionInfo *info;
 118
 119     // For nextNamedItem()
 120     mutable bool idsDone;
 121 };
 122
 123 // this whole class is just a big hack to find form elements even in
 124 // malformed HTML elements
 125 // the famous <table><tr><form><td> problem
 126 class HTMLFormCollectionImpl : public HTMLCollectionImpl
 127 {
 128 public:
 129     // base must inherit HTMLGenericFormElementImpl or this won't work
 130     HTMLFormCollectionImpl(NodeImpl* _base);
 131     ~HTMLFormCollectionImpl();
 132
 133     virtual NodeImpl *item ( unsigned long index ) const;
 134     virtual NodeImpl *firstItem() const;
 135     virtual NodeImpl *nextItem() const;
 136
 137     NodeImpl *namedItem ( const DOMString &name, bool caseSensitive = true ) const;
 138     NodeImpl *nextNamedItem( const DOMString &name ) const;
 139
 140 protected:
 141     virtual void updateNameCache() const;
 142     virtual unsigned long calcLength() const;
 143     virtual NodeImpl *getNamedItem(NodeImpl* current, int attr_id, const DOMString& name, bool caseSensitive) const;
 144     virtual NodeImpl *nextNamedItemInternal( const DOMString &name ) const;
 145 private:
 146     NodeImpl* getNamedFormItem(int attr_id, const DOMString& name, int duplicateNumber, bool caseSensitive) const;
 147     mutable int currentPos;
 148 };
 149
 150
 151 }; //namespace
 152
 153 #endif