1
# Copyright (C) 2004, 2005 Aaron Bentley
2
# <aaron@aaronbentley.com>
4
# This program is free software; you can redistribute it and/or modify
5
# it under the terms of the GNU General Public License as published by
6
# the Free Software Foundation; either version 2 of the License, or
7
# (at your option) any later version.
9
# This program is distributed in the hope that it will be useful,
10
# but WITHOUT ANY WARRANTY; without even the implied warranty of
11
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12
# GNU General Public License for more details.
14
# You should have received a copy of the GNU General Public License
15
# along with this program; if not, write to the Free Software
16
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
1
#!/usr/bin/env python2.4
18
2
from subprocess import Popen, PIPE
3
from urllib import urlencode
4
from xml.sax.saxutils import escape
24
RSVG_OUTPUT_TYPES = ('png', 'jpg')
25
DOT_OUTPUT_TYPES = ('svg', 'svgz', 'gif', 'jpg', 'ps', 'fig', 'mif', 'png',
28
12
class NoDot(Exception):
29
13
def __init__(self):
36
20
class Node(object):
37
21
def __init__(self, name, color=None, label=None, rev_id=None,
38
cluster=None, node_style=None, date=None, message=None):
42
26
self.committer = None
43
27
self.rev_id = rev_id
44
if node_style is None:
46
29
self.cluster = cluster
49
self.message = message
53
def get_attribute(name, value):
56
value = value.replace("\\", "\\\\")
57
value = value.replace('"', '\\"')
58
value = value.replace('\n', '\\n')
59
return '%s="%s"' % (name, value)
31
def get_committer(self):
32
if self.committer is not None:
33
if '@' in self.committer:
35
return mail_map[self.committer]
39
elif self.rev_id is not None:
41
first_segment = '-'.join(self.rev_id.split('-')[:-2])\
45
if '@' in first_segment:
47
return mail_map[first_segment]
53
committer = self.get_committer()
54
if committer is not None:
55
label = "%s\\n%s" % (self.name, committer)
67
64
style.extend(self.node_style)
69
66
attributes.append('style="%s"' % ",".join(style))
67
label = self.get_label()
71
68
if label is not None:
72
69
attributes.append('label="%s"' % label)
73
70
attributes.append('shape="box"')
75
if self.message is not None:
76
tooltip = self.message
77
attributes.append(self.get_attribute('tooltip', tooltip))
78
if self.href is not None:
79
attributes.append('href="%s"' % self.href)
81
attributes.append('href="#"')
82
71
if len(attributes) > 0:
83
72
return '%s[%s]' % (self.name, " ".join(attributes))
89
def __init__(self, start, end, label=None):
95
def dot(self, do_weight=False):
97
if self.label is not None:
98
attributes.append(('label', self.label))
101
if self.start.cluster == self.end.cluster:
103
elif self.start.rank is None:
105
elif self.end.rank is None:
107
attributes.append(('weight', weight))
108
if len(attributes) > 0:
110
for key, value in attributes:
111
atlist.append("%s=\"%s\"" % (key, value))
112
pq = ' '.join(atlist)
116
return "%s->%s%s;" % (self.start.name, self.end.name, op)
118
def make_edge(relation):
119
if hasattr(relation, 'start') and hasattr(relation, 'end'):
121
return Edge(relation[0], relation[1])
123
def dot_output(relations, ranking="forced"):
77
def dot_output(relations):
125
79
yield "digraph G\n"
128
edges = [make_edge(f) for f in relations]
129
82
def rel_appropriate(start, end, cluster):
130
83
if cluster is None:
131
return (start.cluster is None and end.cluster is None) or \
132
start.cluster != end.cluster
84
return start.cluster is None or end.cluster is None
134
86
return start.cluster==cluster and end.cluster==cluster
137
if edge.start.cluster is not None:
138
clusters.add(edge.start.cluster)
139
if edge.end.cluster is not None:
140
clusters.add(edge.end.cluster)
88
for (start, end) in relations:
89
if start.cluster is not None:
90
clusters.add(start.cluster)
91
if end.cluster is not None:
92
clusters.add(end.cluster)
141
93
clusters = list(clusters)
142
94
clusters.append(None)
143
95
for index, cluster in enumerate(clusters):
144
if cluster is not None and ranking == "cluster":
96
if cluster is not None:
145
97
yield "subgraph cluster_%s\n" % index
147
99
yield ' label="%s"\n' % cluster
149
if edge.start.name not in defined and edge.start.cluster == cluster:
150
defined[edge.start.name] = edge.start
151
my_def = edge.start.define()
152
if my_def is not None:
153
yield " %s\n" % my_def
154
if edge.end.name not in defined and edge.end.cluster == cluster:
155
defined[edge.end.name] = edge.end
156
my_def = edge.end.define()
157
if my_def is not None:
158
yield " %s;\n" % my_def
159
if rel_appropriate(edge.start, edge.end, cluster):
160
yield " %s\n" % edge.dot(do_weight=ranking=="forced")
161
if cluster is not None and ranking == "cluster":
100
for (start, end) in relations:
101
if start.name not in defined and start.cluster == cluster:
102
defined.add(start.name)
103
my_def = start.define()
104
if my_def is not None:
105
yield " %s;\n" % my_def
106
if end.name not in defined and end.cluster == cluster:
107
defined.add(end.name)
108
my_def = end.define()
109
if my_def is not None:
110
yield " %s;\n" % my_def
111
if rel_appropriate(start, end, cluster):
112
yield " %s->%s;\n" % (start.name, end.name)
113
if cluster is not None:
164
if ranking == "forced":
166
for node in defined.itervalues():
167
if node.rank not in ranks:
168
ranks[node.rank] = set()
169
ranks[node.rank].add(node.name)
170
sorted_ranks = [n for n in ranks.iteritems()]
173
for rank, nodes in sorted_ranks:
176
yield 'rank%d[style="invis"];\n' % rank
177
if last_rank is not None:
178
yield 'rank%d -> rank%d[style="invis"];\n' % (last_rank, rank)
180
for rank, nodes in ranks.iteritems():
183
node_text = "; ".join('"%s"' % n for n in nodes)
184
yield ' {rank = same; "rank%d"; %s}\n' % (rank, node_text)
187
117
def invoke_dot_aa(input, out_file, file_type='png'):
203
133
shutil.rmtree(tempdir)
206
def invoke_dot(input, out_file=None, file_type='svg', antialias=None,
207
fontname="Helvetica", fontsize=11):
208
cmdline = ['dot', '-T%s' % file_type, '-Nfontname=%s' % fontname,
209
'-Efontname=%s' % fontname, '-Nfontsize=%d' % fontsize,
210
'-Efontsize=%d' % fontsize]
136
def invoke_dot(input, out_file=None, file_type='svg', antialias=None):
137
cmdline = ['dot', '-T%s' % file_type]
211
138
if out_file is not None:
212
139
cmdline.extend(('-o', out_file))
220
147
for line in input:
221
dot_proc.stdin.write(line.encode('utf-8'))
148
dot_proc.stdin.write(line)
222
149
dot_proc.stdin.close()
223
150
return dot_proc.wait()
225
def invoke_dot_html(input, out_file):
227
Produce an html file, which uses a .png file, and a cmap to provide
230
tempdir = tempfile.mkdtemp()
232
temp_dot = os.path.join(tempdir, 'temp.dot')
233
status = invoke_dot(input, temp_dot, file_type='dot')
236
temp_file = os.path.join(tempdir, 'temp.cmapx')
237
status = invoke_dot(dot, temp_file, 'cmapx')
239
png_file = '.'.join(out_file.split('.')[:-1] + ['png'])
241
status = invoke_dot(dot, png_file, 'png')
243
png_relative = png_file.split('/')[-1]
244
html = open(out_file, 'wb')
246
w('<html><head><title></title></head>\n')
248
w('<img src="%s" usemap="#G" border=0/>' % png_relative)
249
w(open(temp_file).read())
250
w('</body></html>\n')
252
shutil.rmtree(tempdir)
added
removed
dotgraph.py
