/usr/lib/python2.7/dist-packages/rackdiag/builder.py is in python-nwdiag 1.0.3-3.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 | # -*- coding: utf-8 -*-
# Copyright 2011 Takeshi KOMIYA
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
# http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
from collections import defaultdict
from rackdiag import parser
from rackdiag.elements import Diagram, Rack, RackItem
from blockdiag.utils import unquote, XY
class DiagramTreeBuilder:
def build(self, tree):
self.diagram = Diagram()
self.instantiate(self.diagram.racks[0], tree)
for rack in self.diagram.racks[:]:
if len(rack.nodes) == 0:
self.diagram.racks.remove(rack)
return self.diagram
def instantiate(self, rack, tree):
for stmt in tree.stmts:
if isinstance(stmt, parser.Attr):
try:
rack.set_attribute(stmt)
except AttributeError:
self.diagram.set_attribute(stmt)
elif isinstance(stmt, parser.RackItem):
if stmt.number is None:
if len(rack.nodes) > 0:
item = rack.nodes[-1]
number = item.number + item.colheight
else:
number = 1
else:
number = stmt.number
item = RackItem(number, unquote(stmt.label))
item.set_attributes(stmt.attrs)
rack.nodes.append(item)
elif isinstance(stmt, parser.Rack):
_rack = Rack()
self.diagram.racks.append(_rack)
self.instantiate(_rack, stmt)
elif isinstance(stmt, parser.AttrPlugin):
self.diagram.set_plugin(stmt.name, stmt.attrs)
class DiagramLayoutManager:
def __init__(self, diagram):
self.diagram = diagram
def run(self):
x = 0
for rack in self.diagram.racks:
self.layout_rack(rack)
rack.xy = XY(x, 0)
rack.fixiate()
x += rack.colwidth
self.diagram.fixiate()
def layout_rack(self, rack):
usage = defaultdict(bool)
for item in rack.nodes:
item.xy = XY(-1, -1)
for item in rack.nodes:
if rack.descending:
y = rack.colheight - item.number - item.colheight + 1
else:
y = item.number - 1
for x in range(255):
r = range(y, y + item.colheight)
if len([_ for _ in r if usage[(x, _)]]) == 0:
break
item.xy = XY(x, y)
for dy in range(y, y + item.colheight):
usage[(x, dy)] = 1
self.validate_rack(rack, item)
def validate_rack(self, rack, item):
if item.xy.y < 0:
msg = "Rack %d is layouted to underground!\n" % item.number
raise AttributeError(msg)
elif rack.colheight < item.xy.y + item.colheight:
msg = "Rack %d is oversized to rack-height\n" % item.number
raise AttributeError(msg)
class ScreenNodeBuilder:
@classmethod
def build(cls, tree):
Rack.clear()
RackItem.clear()
Diagram.clear()
return cls(tree).run()
def __init__(self, tree):
self.diagram = DiagramTreeBuilder().build(tree)
def run(self):
DiagramLayoutManager(self.diagram).run()
return self.diagram
|