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
|
module Arel
module Visitors
class Dot
class Node # :nodoc:
attr_accessor :name, :id, :fields
def initialize name, id, fields = []
@name = name
@id = id
@fields = fields
end
end
class Edge < Struct.new :name, :from, :to # :nodoc:
end
def initialize
@nodes = []
@edges = []
@node_stack = []
@edge_stack = []
@seen = {}
end
def accept object
visit object
to_dot
end
private
def visit_Arel_Nodes_SelectCore o
visit_edge o, "froms"
visit_edge o, "projections"
visit_edge o, "wheres"
end
def visit_Arel_Nodes_SelectStatement o
visit_edge o, "cores"
visit_edge o, "limit"
end
def visit_Arel_Table o
visit_edge o, "name"
end
def visit_Arel_Attribute o
visit_edge o, "relation"
visit_edge o, "name"
end
alias :visit_Arel_Attributes_Integer :visit_Arel_Attribute
alias :visit_Arel_Attributes_String :visit_Arel_Attribute
alias :visit_Arel_Attributes_Time :visit_Arel_Attribute
def visit_String o
@node_stack.last.fields << o
end
alias :visit_Time :visit_String
alias :visit_NilClass :visit_String
def visit_Hash o
o.each_with_index do |pair, i|
edge("pair_#{i}") { visit pair }
end
end
def visit_Array o
o.each_with_index do |x,i|
edge(i) { visit x }
end
end
def visit_edge o, method
edge(method) { visit o.send(method) }
end
def visit o
if node = @seen[o.object_id]
@edge_stack.last.to = node
return
end
node = Node.new(o.class.name, o.object_id)
@seen[node.id] = node
@nodes << node
with_node node do
send "visit_#{o.class.name.gsub('::', '_')}", o
end
end
def edge name
edge = Edge.new(name, @node_stack.last)
@edge_stack.push edge
@edges << edge
yield
@edge_stack.pop
end
def with_node node
if edge = @edge_stack.last
edge.to = node
end
@node_stack.push node
yield
@node_stack.pop
end
def to_dot
"digraph \"ARel\" {\nnode [width=0.375,height=0.25,shape=record];\n" +
@nodes.map { |node|
label = "<f0>#{node.name}"
node.fields.each_with_index do |field, i|
label << "|<f#{i + 1}>#{field}"
end
"#{node.id} [label=\"#{label}\"];"
}.join("\n") + "\n" + @edges.map { |edge|
"#{edge.from.id} -> #{edge.to.id} [label=\"#{edge.name}\"];"
}.join("\n") + "\n}"
end
end
end
end
|
