Merged changes from LABYRINTH_KDE_3_MERGE branch.
[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  * $Id$
23  */
24 #ifndef HTML_MISCIMPL_H
25 #define HTML_MISCIMPL_H
26
27 #include "html_elementimpl.h"
28
29 namespace DOM {
30
31 class Node;
32 class DOMString;
33 class HTMLCollection;
34
35 class HTMLBaseFontElementImpl : public HTMLElementImpl
36 {
37 public:
38     HTMLBaseFontElementImpl(DocumentPtr *doc);
39
40     ~HTMLBaseFontElementImpl();
41
42     virtual Id id() const;
43 };
44
45 // -------------------------------------------------------------------------
46
47 class HTMLCollectionImpl : public DomShared
48 {
49     friend class DOM::HTMLCollection;
50 public:
51     enum Type {
52         // from HTMLDocument
53         DOC_IMAGES,    // all IMG elements in the document
54         DOC_APPLETS,   // all OBJECT and APPLET elements
55         DOC_FORMS,     // all FORMS
56         DOC_LINKS,     // all A _and_ AREA elements with a value for href
57         DOC_ANCHORS,      // all A elements with a value for name
58         // from HTMLTable, HTMLTableSection, HTMLTableRow
59         TABLE_ROWS,    // all rows in this table or tablesection
60         TABLE_TBODIES, // all TBODY elements in this table
61         TSECTION_ROWS, // all rows elements in this table section
62         TR_CELLS,      // all CELLS in this row
63         // from SELECT
64         SELECT_OPTIONS,
65         // from HTMLMap
66         MAP_AREAS,
67         DOC_ALL,        // "all" elements (IE)
68         NODE_CHILDREN   // first-level children (IE)
69     };
70
71     HTMLCollectionImpl(NodeImpl *_base, int _tagId);
72
73     virtual ~HTMLCollectionImpl();
74     unsigned long length() const;
75     // This method is o(n), so you should't use it to iterate over all items. Use firstItem/nextItem instead.
76     NodeImpl *item ( unsigned long index ) const;
77     virtual NodeImpl *firstItem() const;
78     virtual NodeImpl *nextItem() const;
79
80     NodeImpl *namedItem ( const DOMString &name ) const;
81     // In case of multiple items named the same way
82     NodeImpl *nextNamedItem( const DOMString &name ) const;
83
84 protected:
85     virtual unsigned long calcLength(NodeImpl *current) const;
86     virtual NodeImpl *getItem(NodeImpl *current, int index, int &pos) const;
87     virtual NodeImpl *getNamedItem(NodeImpl *current, int attr_id, const DOMString &name) const;
88     virtual NodeImpl *nextNamedItemInternal( const DOMString &name ) const;
89     // the base node, the collection refers to
90     NodeImpl *base;
91     // The collection list the following elements
92     int type;
93
94     // ### add optimization, so that a linear loop through the
95     // Collection [using item(i)] is O(n) and not O(n^2)!
96     // But for that we need to get notified in case of changes in the dom structure...
97     //NodeImpl *current;
98     //int currentPos;
99
100     // For firstItem()/nextItem()
101     mutable NodeImpl *currentItem;
102     // For nextNamedItem()
103     mutable bool idsDone;
104 };
105
106 // this whole class is just a big hack to find form elements even in
107 // malformed HTML elements
108 // the famous <table><tr><form><td> problem
109 class HTMLFormCollectionImpl : public HTMLCollectionImpl
110 {
111 public:
112     // base must inherit HTMLGenericFormElementImpl or this won't work
113     HTMLFormCollectionImpl(NodeImpl* _base)
114         : HTMLCollectionImpl(_base, 0)
115     {};
116     ~HTMLFormCollectionImpl() { };
117
118     virtual NodeImpl *firstItem() const;
119     virtual NodeImpl *nextItem() const;
120 protected:
121     virtual unsigned long calcLength(NodeImpl* current) const;
122     virtual NodeImpl *getItem(NodeImpl *current, int index, int& pos) const;
123     virtual NodeImpl *getNamedItem(NodeImpl* current, int attr_id, const DOMString& name) const;
124     virtual NodeImpl *nextNamedItemInternal( const DOMString &name ) const;
125 private:
126     NodeImpl* getNamedFormItem(int attr_id, const DOMString& name, int duplicateNumber) const;
127     NodeImpl* getNamedImgItem(NodeImpl* current, int attr_id, const DOMString& name, int& duplicateNumber) const;
128     mutable int currentPos;
129 };
130
131
132 }; //namespace
133
134 #endif