Reviewed by Ken.
[WebKit-https.git] / 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