Web Inspector: implement undo for setOuterHTML via undo-ing nested primitive commands.
[WebKit-https.git] / Source / WebCore / inspector / DOMPatchSupport.h
1 /*
2  * Copyright (C) 2012 Google Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions are
6  * met:
7  *
8  *     * Redistributions of source code must retain the above copyright
9  * notice, this list of conditions and the following disclaimer.
10  *     * Redistributions in binary form must reproduce the above
11  * copyright notice, this list of conditions and the following disclaimer
12  * in the documentation and/or other materials provided with the
13  * distribution.
14  *     * Neither the name of Google Inc. nor the names of its
15  * contributors may be used to endorse or promote products derived from
16  * this software without specific prior written permission.
17  *
18  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
19  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
20  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
21  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
22  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
23  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
24  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
25  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
26  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
27  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
28  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
29  */
30
31 #ifndef DOMPatchSupport_h
32 #define DOMPatchSupport_h
33
34 #include "ExceptionCode.h"
35
36 #include <wtf/HashMap.h>
37 #include <wtf/OwnPtr.h>
38 #include <wtf/PassOwnPtr.h>
39 #include <wtf/Vector.h>
40 #include <wtf/text/WTFString.h>
41
42 namespace WebCore {
43
44 class ContainerNode;
45 class DOMEditor;
46 class Document;
47 class NamedNodeMap;
48 class Node;
49
50 #if ENABLE(INSPECTOR)
51
52 class DOMPatchSupport {
53     WTF_MAKE_NONCOPYABLE(DOMPatchSupport);
54 public:
55     static void patchDocument(Document*, const String& markup);
56
57     DOMPatchSupport(DOMEditor*, Document*);
58     virtual ~DOMPatchSupport();
59
60     void patchDocument(const String& markup);
61     Node* patchNode(Node*, const String& markup, ExceptionCode&);
62
63 private:
64     struct Digest;
65     typedef Vector<pair<Digest*, size_t> > ResultMap;
66     typedef HashMap<String, Digest*> UnusedNodesMap;
67
68     bool innerPatchNode(Digest* oldNode, Digest* newNode, ExceptionCode&);
69     std::pair<ResultMap, ResultMap> diff(const Vector<OwnPtr<Digest> >& oldChildren, const Vector<OwnPtr<Digest> >& newChildren);
70     bool innerPatchChildren(ContainerNode*, const Vector<OwnPtr<Digest> >& oldChildren, const Vector<OwnPtr<Digest> >& newChildren, ExceptionCode&);
71     PassOwnPtr<Digest> createDigest(Node*, UnusedNodesMap*);
72     bool insertBeforeAndMarkAsUsed(ContainerNode*, Digest*, Node* anchor, ExceptionCode&);
73     bool removeChildAndMoveToNew(Digest*, ExceptionCode&);
74     void markNodeAsUsed(Digest*);
75 #ifdef DEBUG_DOM_PATCH_SUPPORT
76     void dumpMap(const ResultMap&, const String& name);
77 #endif
78
79     DOMEditor* m_domEditor;
80     Document* m_document;
81
82     UnusedNodesMap m_unusedNodesMap;
83 };
84
85 #endif // ENABLE(INSPECTOR)
86
87 } // namespace WebCore
88
89 #endif // !defined(DOMPatchSupport_h)