7 use DBI qw(looks_like_number);
14 # XXX import these from the XS code
15 use constant NPtype_NAME => 0x01;
16 use constant NPtype_LINK => 0x02;
17 use constant NPtype_SV => 0x03;
18 use constant NPtype_MAGIC => 0x04;
19 use constant NPtype_OP => 0x05;
21 use constant NPattr_LEAFSIZE => 0x00;
22 use constant NPattr_NAME => 0x01;
23 use constant NPattr_PADFAKE => 0x02;
24 use constant NPattr_PADNAME => 0x03;
25 use constant NPattr_PADTMP => 0x04;
26 use constant NPattr_NOTE => 0x05;
27 use constant NPattr_PRE_ATTR => 0x06;
31 'text!' => \my $opt_text,
32 'dot=s' => \my $opt_dot,
33 'db=s' => \my $opt_db,
34 'verbose|v!' => \my $opt_verbose,
35 'debug|d!' => \my $opt_debug,
36 'showid!' => \my $opt_showid,
39 my $j = JSON::XS->new->ascii->pretty(0);
41 my ($dbh, $node_ins_sth);
43 $dbh = DBI->connect("dbi:SQLite:dbname=$opt_db","","", {
44 RaiseError => 1, PrintError => 0, AutoCommit => 0
46 $dbh->do("PRAGMA synchronous = OFF");
47 $dbh->do("DROP TABLE IF EXISTS node");
50 id integer primary key,
59 kids_node_count integer,
65 $node_ins_sth = $dbh->prepare(q{
66 INSERT INTO node VALUES (?,?,?,?,?,?, ?,?,?,?,?,?)
73 use HTML::Entities qw(encode_entities);;
75 my $name = encode_entities(shift);
83 open $dot_fh, ">$opt_dot";
84 print $dot_fh "digraph {\n"; # }
85 print $dot_fh "graph [overlap=false]\n"; # target="???", URL="???"
90 my $kb = $size / 1024;
91 return $size if $kb < 5;
92 return sprintf "%.1fKb", $kb if $kb < 1000;
93 return sprintf "%.1fMb", $kb/1024;
100 my $parent = $stack[-1];
103 if ($x->{name} eq 'AVelem' and $parent->{name} eq 'SV(PVAV)') {
104 my $index = $x->{attr}{index};
105 # If node is an AVelem of a CvPADLIST propagate pad name to AVelem
106 if (@stack >= 4 and (my $cvpl = $stack[-4])->{name} eq 'CvPADLIST') {
107 # cache the pad names so we can eat them in order
108 my $padnames = $cvpl->{_cached}{padnames} ||= do {
109 my @names = @{ $cvpl->{attr}{+NPattr_PADNAME} || []};
110 $_ = "my(".($_||'').")" for @names;
115 $x->{name} = $padnames->[$index] || "?";
116 $x->{name} =~ s/my\(SVs_PADTMP\)/PADTMP/; # XXX hack for neatness
119 $x->{name} = "[$index]";
130 delete $seqn2node{$x->{id}};
132 my $self_size = 0; $self_size += $_ for values %{$x->{leaves}};
133 $x->{self_size} = $self_size;
135 my $parent = $stack[-1];
138 $x->{parent_id} = $parent->{id};
139 # accumulate into parent
140 $parent->{kids_node_count} += 1 + ($x->{kids_node_count}||0);
141 $parent->{kids_size} += $self_size + $x->{kids_size};
142 push @{$parent->{child_id}}, $x->{id};
148 printf "// n%d parent=%s(type=%s)\n", $x->{id},
149 $parent ? $parent->{id} : "",
150 $parent ? $parent->{type} : ""
152 if ($x->{type} != NPtype_LINK) {
153 my $name = $x->{title} ? "\"$x->{title}\" $x->{name}" : $x->{name};
155 if ($x->{kids_size}) {
156 $name .= sprintf " %s+%s=%s", fmt_size($x->{self_size}), fmt_size($x->{kids_size}), fmt_size($x->{self_size}+$x->{kids_size});
159 $name .= sprintf " +%s", fmt_size($x->{self_size});
161 $name .= " $x->{id}" if $opt_showid;
164 sprintf("label=%s", $dotnode->($name)),
168 #if ($x->{name} eq 'hek') { push @node_attr, "shape=point"; push @node_attr, "labelfontsize=6"; }
169 if ($parent) { # probably a link
170 my $parent_id = $parent->{id};
171 my @link_attr = ("id=$parent_id");
172 if ($parent->{type} == NPtype_LINK) { # link
173 (my $link_name = $parent->{name}) =~ s/->$//;
174 push @link_attr, (sprintf "label=%s", $dotnode->($link_name));
175 $parent_id = ($stack[-2]||die "panic")->{id};
177 printf $dot_fh qq{n%d -> n%d [%s];\n},
178 $parent_id, $x->{id}, join(",", @link_attr);
180 printf $dot_fh qq{n%d [ %s ];\n}, $x->{id}, join(",", @node_attr);
185 my $attr_json = $j->encode($x->{attr});
186 my $leaves_json = $j->encode($x->{leaves});
187 $node_ins_sth->execute(
188 $x->{id}, $x->{name}, $x->{title}, $x->{type}, $x->{depth}, $x->{parent_id},
189 $x->{self_size}, $x->{kids_size}, $x->{kids_node_count},
190 $x->{child_id} ? join(",", @{$x->{child_id}}) : undef,
191 $attr_json, $leaves_json,
199 my @attr_type_name = (qw(size NAME PADFAKE my PADTMP NOTE));
200 my $pending_pre_attr = {};
205 my ($type, $id, $val, $name, $extra) = split / /, $_, 5;
207 if ($type =~ s/^-//) { # Node type ($val is depth)
208 printf "%s%s%s %s [#%d @%d]\n", $indent x $val, $name,
209 ($type == NPtype_LINK) ? "->" : "",
210 $extra||'', $id, $val
212 while ($val < @stack) {
213 leave_node(my $x = pop @stack);
214 warn "N $id d$val ends $x->{id} d$x->{depth}: size $x->{self_size}+$x->{kids_size}\n"
217 die "panic: stack already has item at depth $val"
219 my $node = enter_node({
220 id => $id, type => $type, name => $name, extra => $extra,
221 attr => { %$pending_pre_attr },
222 leaves => {}, depth => $val, self_size=>0, kids_size=>0
224 %$pending_pre_attr = ();
225 $stack[$val] = $node;
226 $seqn2node{$id} = $node;
228 # --- Leaf name and memory size
229 elsif ($type eq "L") {
230 my $node = $seqn2node{$id} || die;
231 $node->{leaves}{$name} += $val;
232 printf "%s+%d %s\n", $indent x ($node->{depth}+1), $val, $name
235 # --- Attribute type, name and value
236 elsif (looks_like_number($type)) {
237 my $node = $seqn2node{$id} || die;
238 my $attr = $node->{attr} || die;
240 # attributes to queue up and apply to the next node
241 if (NPattr_PRE_ATTR == $type) {
242 $pending_pre_attr->{$name} = $val;
244 # attributes where the string is a key (or always empty and the type is the key)
245 elsif ($type == NPattr_NAME or $type == NPattr_NOTE) {
246 printf "%s~%s(%s) %d [t%d]\n", $indent x ($node->{depth}+1), $attr_type_name[$type], $name, $val, $type
248 warn "Node $id already has attribute $type:$name (value $attr->{$type}{$name})\n"
249 if exists $attr->{$type}{$name};
250 $attr->{$type}{$name} = $val || $id;
251 $node->{title} = $name if $type == 1 and !$val;
253 # attributes where the number is a key (or always zero)
254 elsif (NPattr_PADFAKE==$type or NPattr_PADTMP==$type or NPattr_PADNAME==$type) {
255 printf "%s~%s('%s') %d [t%d]\n", $indent x ($node->{depth}+1), $attr_type_name[$type], $name, $val, $type
257 warn "Node $id already has attribute $type:$name (value $attr->{$type}[$val])\n"
258 if defined $attr->{$type}[$val];
259 $attr->{+NPattr_PADNAME}[$val] = $name; # store all as NPattr_PADNAME
262 printf "%s~%s %d [t%d]\n", $indent x ($node->{depth}+1), $name, $val, $type
264 warn "Invalid attribute type '$type' on line $. ($_)";
268 warn "Invalid type '$type' on line $. ($_)";
271 $dbh->commit if $dbh and $id % 10_000 == 0;
274 my $top = $stack[0]; # grab top node before we pop all the nodes
275 leave_node(pop @stack) while @stack;
276 warn "EOF ends $top->{id} d$top->{depth}: size $top->{self_size}+$top->{kids_size}\n"
278 warn Dumper($top) if $opt_verbose;
283 system("open -a Graphviz $opt_dot");
286 $dbh->commit if $dbh;
289 warn Dumper(\%seqn2node) if %seqn2node; # should be empty
292 SV(PVAV) fill=1/1 [#1 @0]
299 : : : : SV(PVAV) fill=-1/-1 [#5 @4]
300 : : : : : +64 sv =168
307 N 1 0 SV(PVAV) fill=1/1
314 N 5 4 SV(PVAV) fill=-1/-1