Project

General

Profile

1 21 aaronmk
# XML DOM tree manipulation
2
3 73 aaronmk
import cgi
4
from HTMLParser import HTMLParser
5 21 aaronmk
from xml.dom import Node
6 299 aaronmk
import xml.dom.minidom as minidom
7 21 aaronmk
8 73 aaronmk
import strings
9 331 aaronmk
import util
10 73 aaronmk
11
def escape(str_):
12
    return strings.to_unicode(cgi.escape(str_, True)).encode('ascii',
13
        'xmlcharrefreplace')
14
15
def unescape(str_): return HTMLParser().unescape(str_)
16
17 455 aaronmk
#####
18
19 21 aaronmk
def get_id(node): return node.getAttribute('id')
20
21
def set_id(node, id_): node.setAttribute('id', id_)
22
23 455 aaronmk
#####
24
25 453 aaronmk
def is_completely_empty(node): return node.firstChild == None
26 135 aaronmk
27 301 aaronmk
def has_one_child(node):
28
    return node.firstChild != None and node.firstChild.nextSibling == None
29
30 305 aaronmk
class NodeIter:
31
    def __init__(self, node): self.child = node.firstChild
32
33
    def __iter__(self): return self
34
35
    def curr(self):
36
        if self.child != None: return self.child
37
        raise StopIteration
38
39
    def next(self):
40
        child = self.curr()
41
        self.child = self.child.nextSibling
42
        return child
43
44 455 aaronmk
#####
45
46 453 aaronmk
def is_comment(node): return node.nodeType == Node.COMMENT_NODE
47
48
def is_empty(node):
49
    for child in NodeIter(node):
50
        if not is_comment(child): return False
51
    return True
52
53 455 aaronmk
#####
54
55
def is_elem(node): return node.nodeType == Node.ELEMENT_NODE
56
57 21 aaronmk
class NodeElemIter:
58
    def __init__(self, node): self.child = node.firstChild
59
60
    def __iter__(self): return self
61
62
    def curr(self):
63
        while self.child != None:
64 298 aaronmk
            if is_elem(self.child): return self.child
65 21 aaronmk
            self.child = self.child.nextSibling
66
        raise StopIteration
67
68
    def next(self):
69
        child = self.curr()
70
        self.child = self.child.nextSibling
71
        return child
72
73
def first_elem(node): return NodeElemIter(node).next()
74
75 450 aaronmk
def has_elems(node):
76
    try: first_elem(node); return True
77
    except StopIteration: return False
78
79 21 aaronmk
class NodeElemReverseIter:
80
    def __init__(self, node): self.child = node.lastChild
81
82
    def __iter__(self): return self
83
84
    def curr(self):
85
        while self.child != None:
86 298 aaronmk
            if is_elem(self.child): return self.child
87 21 aaronmk
            self.child = self.child.previousSibling
88
        raise StopIteration
89
90
    def next(self):
91
        child = self.curr()
92
        self.child = self.child.previousSibling
93
        return child
94
95
def last_elem(node): return NodeElemReverseIter(node).next()
96
97
class NodeParentIter:
98
    def __init__(self, node): self.node = node
99
100
    def __iter__(self): return self
101
102
    def curr(self):
103 298 aaronmk
        if self.node != None and is_elem(self.node): return self.node
104 21 aaronmk
        raise StopIteration
105
106
    def next(self):
107
        node = self.curr()
108
        self.node = self.node.parentNode
109
        return node
110
111 661 aaronmk
def is_simple(node):
112
    '''Whether every child recursively has no more than one child'''
113
    return (not is_elem(node) or is_completely_empty(node)
114
        or (has_one_child(node) and is_simple(node.firstChild)))
115
116 455 aaronmk
#####
117
118 298 aaronmk
def is_text_node(node): return node.nodeType == Node.TEXT_NODE
119
120 301 aaronmk
def is_text(node): return has_one_child(node) and is_text_node(node.firstChild)
121 21 aaronmk
122
def value(node):
123 29 aaronmk
    if node.firstChild != None: return node.firstChild.nodeValue
124 21 aaronmk
    else: return node.nodeValue
125
126 143 aaronmk
def set_value(node, value):
127 298 aaronmk
    if is_elem(node): node.appendChild(node.ownerDocument.createTextNode(value))
128 22 aaronmk
    else: node.nodeValue = value
129
130 86 aaronmk
class NodeTextEntryIter:
131
    def __init__(self, node): self.iter_ = NodeElemIter(node)
132
133
    def __iter__(self): return self
134
135
    def curr(self):
136 456 aaronmk
        child = self.iter_.curr()
137
        name = child.tagName
138
        if is_text(child): child = value(child)
139
        return (name, child)
140 86 aaronmk
141
    def next(self):
142
        entry = self.curr()
143
        self.iter_.next()
144
        return entry
145
146 455 aaronmk
#####
147
148 135 aaronmk
def set_child(node, name, value):
149
    '''Note: does not remove any existing child of the same name'''
150
    child = node.ownerDocument.createElement(name)
151 143 aaronmk
    set_value(child, value)
152 135 aaronmk
    node.appendChild(child)
153
154 435 aaronmk
def remove(node): node.parentNode.removeChild(node)
155
156 86 aaronmk
def replace(old_node, new_node):
157
    old_node.parentNode.replaceChild(new_node, old_node) # note order reversed
158
159 757 aaronmk
def replace_with_text(node, new):
160
    if isinstance(new, basestring): new = node.ownerDocument.createTextNode(new)
161
    replace(node, new)
162 86 aaronmk
163 455 aaronmk
#####
164
165 22 aaronmk
def by_tag_name(node, name, last_only=False):
166 135 aaronmk
    '''last_only optimization returns last matching node'''
167 22 aaronmk
    children = []
168 21 aaronmk
    for child in NodeElemReverseIter(node):
169 22 aaronmk
        if child.tagName == name:
170
            children.append(child)
171
            if last_only: break
172
    return children
173 28 aaronmk
174 455 aaronmk
#####
175
176 133 aaronmk
def create_doc(root='_'):
177 303 aaronmk
    return minidom.getDOMImplementation().createDocument(None, root, None)
178 133 aaronmk
179 455 aaronmk
#####
180
181 304 aaronmk
prettyxml_config = dict(addindent='    ', newl='\n')
182 331 aaronmk
toprettyxml_config = prettyxml_config.copy()
183
util.rename_key(toprettyxml_config, 'addindent', 'indent')
184 304 aaronmk
185 455 aaronmk
#####
186
187 299 aaronmk
# minidom modifications
188 73 aaronmk
189 299 aaronmk
minidom._write_data = lambda writer, data: writer.write(escape(data))
190 73 aaronmk
191 305 aaronmk
minidom.Node.__iter__ = lambda self: NodeIter(self)
192
193 774 aaronmk
minidom.Node.__str__ = lambda self: self.toxml()
194 301 aaronmk
195 315 aaronmk
minidom.Node.pop = lambda self: self.removeChild(self.lastChild)
196
197
def __Node_clear(self):
198
    while not is_empty(self): self.pop()
199
minidom.Node.clear = __Node_clear
200
201 301 aaronmk
def __Element_write_opening(self, writer, indent='', addindent='', newl=''):
202 298 aaronmk
    writer.write(indent+'<'+self.tagName)
203
    for attr_idx in xrange(self.attributes.length):
204
        attr = self.attributes.item(attr_idx)
205
        writer.write(' '+attr.name+'='+escape(attr.value))
206
    writer.write('>'+newl)
207 301 aaronmk
minidom.Element.write_opening = __Element_write_opening
208 73 aaronmk
209 301 aaronmk
def __Element_write_closing(self, writer, indent='', addindent='', newl=''):
210 298 aaronmk
    writer.write('</'+self.tagName+'>'+newl)
211 301 aaronmk
minidom.Element.write_closing = __Element_write_closing
212 298 aaronmk
213 299 aaronmk
_writexml_orig = minidom.Element.writexml
214 301 aaronmk
def __Element_writexml(self, writer, indent='', addindent='', newl=''):
215 306 aaronmk
    if isinstance(indent, int): indent = addindent*indent
216 774 aaronmk
    if is_simple(self):
217
        writer.write(indent)
218
        _writexml_orig(self, writer)
219
        writer.write(newl)
220 28 aaronmk
    else: _writexml_orig(self, writer, indent, addindent, newl)
221 301 aaronmk
minidom.Element.writexml = __Element_writexml
222 28 aaronmk
223 301 aaronmk
def __Document_write_opening(self, writer, indent='', addindent='', newl='',
224
    encoding=None):
225
    xmlDecl = '<?xml version="1.0" '
226
    if encoding != None: xmlDecl += 'encoding="'+escape(encoding)+'"'
227
    xmlDecl += '?>'+newl
228
    writer.write(xmlDecl)
229
    assert has_one_child(self)
230
    assert is_elem(self.firstChild)
231
    self.firstChild.write_opening(writer, indent, addindent, newl)
232
minidom.Document.write_opening = __Document_write_opening
233
234
def __Document_write_closing(self, writer, indent='', addindent='', newl=''):
235
    self.firstChild.write_closing(writer, indent, addindent, newl)
236
minidom.Document.write_closing = __Document_write_closing