1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
|
import sys, re, os
from itertools import chain
import squarify
from bokeh.plotting import figure, show, output_file, ColumnDataSource
from bokeh.models import HoverTool, LabelSet
from bokeh.models.mappers import CategoricalColorMapper
from bokeh.palettes import Category10
from bokeh.layouts import column
class Objectfile:
def __init__ (self, section, offset, size, comment):
self.section = section.strip ()
self.offset = offset
self.size = size
self.path = (None, None)
if comment:
self.path = re.match (r'^(.+?)(?:\(([^\)]+)\))?$', comment).groups ()
self.children = []
def __repr__ (self):
return '<Objectfile {} {:x} {:x} {} {}>'.format (self.section, self.offset, self.size, self.path, repr (self.children))
def parseSections (fd):
"""
Quick&Dirty parsing for GNU ld’s linker map output, needs LANG=C, because
some messages are localized.
"""
sections = []
# skip until memory map is found
found = False
for l in sys.stdin:
if l.strip () == 'Memory Configuration':
found = True
break
if not found:
return None
# long section names result in a linebreak afterwards
sectionre = re.compile ('(?P<section>.+?|.{14,}\n)[ ]+0x(?P<offset>[0-9a-f]+)[ ]+0x(?P<size>[0-9a-f]+)(?:[ ]+(?P<comment>.+))?\n+', re.I)
subsectionre = re.compile ('[ ]{16}0x(?P<offset>[0-9a-f]+)[ ]+(?P<function>.+)\n+', re.I)
s = sys.stdin.read ()
pos = 0
while True:
m = sectionre.match (s, pos)
if not m:
# skip that line
try:
nextpos = s.index ('\n', pos)+1
pos = nextpos
continue
except ValueError:
break
pos = m.end ()
section = m.group ('section')
v = m.group ('offset')
offset = int (v, 16) if v is not None else None
v = m.group ('size')
size = int (v, 16) if v is not None else None
comment = m.group ('comment')
if section != '*default*' and size > 0:
of = Objectfile (section, offset, size, comment)
if section.startswith (' '):
sections[-1].children.append (of)
while True:
m = subsectionre.match (s, pos)
if not m:
break
pos = m.end ()
offset, function = m.groups ()
offset = int (offset, 16)
if sections and sections[-1].children:
sections[-1].children[-1].children.append ((offset, function))
else:
sections.append (of)
return sections
def main ():
sections = parseSections (sys.stdin)
if sections is None:
print ('start of memory config not found, did you invoke the compiler/linker with LANG=C?')
return
sectionWhitelist = {'.text', '.data', '.bss'}
plots = []
whitelistedSections = list (filter (lambda x: x.section in sectionWhitelist, sections))
allObjects = list (chain (*map (lambda x: x.children, whitelistedSections)))
allFiles = list (set (map (lambda x: os.path.basename (x.path[0]) if x.path[0] else None, allObjects)))
for s in whitelistedSections:
objects = s.children
objects.sort (reverse=True, key=lambda x: x.size)
values = list (map (lambda x: x.size, objects))
totalsize = sum (values)
x = 0
y = 0
width = 1000
height = 1000
values = squarify.normalize_sizes (values, width, height)
rects = squarify.squarify(values, x, y, width, height)
padded_rects = squarify.padded_squarify(values, x, y, width, height)
# plot with bokeh
output_file('linkermap.html', title='Linker map')
top = list (map (lambda x: x['y'], padded_rects))
bottom = list (map (lambda x: x['y']+x['dy'], padded_rects))
left = list (map (lambda x: x['x'], padded_rects))
right = list (map (lambda x: x['x']+x['dx'], padded_rects))
files = list (map (lambda x: os.path.basename (x.path[0]) if x.path[0] else None, objects))
size = list (map (lambda x: x.size, objects))
children = list (map (lambda x: ','.join (map (lambda x: x[1], x.children)) if x.children else x.section, objects))
source = ColumnDataSource(data=dict(
top=top,
bottom=bottom,
left=left,
right=right,
file=files,
size=size,
children=children,
))
hover = HoverTool(tooltips=[
("size", "@size"),
("file", "@file"),
])
p = figure(title='Linker map for section {} ({} bytes)'.format (s.section, totalsize),
plot_width=width, plot_height=height,
tools=[hover,'pan','wheel_zoom','box_zoom','reset'],
x_range=(0, width), y_range=(0, height))
p.xaxis.visible = False
p.xgrid.visible = False
p.yaxis.visible = False
p.ygrid.visible = False
palette = Category10[10]
mapper = CategoricalColorMapper (palette=palette, factors=allFiles)
p.quad (top='top', bottom='bottom', left='left', right='right', source=source, color={'field': 'file', 'transform': mapper}, legend='file')
labels = LabelSet(x='left', y='top', text='children', level='glyph',
x_offset=5, y_offset=5, source=source, render_mode='canvas')
p.add_layout (labels)
labels = LabelSet(x='left', y='top', text='size', level='glyph',
x_offset=5, y_offset=20, source=source, render_mode='canvas')
p.add_layout (labels)
# set up legend, must be done after plotting
p.legend.location = "top_left"
p.legend.orientation = "horizontal"
plots.append (p)
show (column (*plots, responsive=True))
if __name__ == '__main__':
main ()
|