Commit | Line | Data |
8e30e889 |
1 | <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
2 | <html xmlns="http://www.w3.org/1999/xhtml"> |
3 | <!-- |
4 | This file was generated by Devel::NYTProf version 4.06 |
5 | --> |
6 | <head> |
7 | <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> |
8 | <meta http-equiv="Content-Language" content="en-us" /> |
9 | <title>Profile of Graph_Reader_Dot.yp</title> |
10 | <link rel="stylesheet" type="text/css" href="style.css" /> |
11 | <script type="text/javascript" src="js/jquery-min.js"></script> |
12 | |
13 | <script type="text/javascript" src="js/jquery-tablesorter-min.js"></script> |
14 | <link rel="stylesheet" type="text/css" href="js/style-tablesorter.css" /> |
15 | <script type="text/javascript"> |
16 | // when a column is first clicked on to sort it, use descending order |
17 | // XXX doesn't seem to work (and not just because the tablesorter formatSortingOrder() is broken) |
18 | $.tablesorter.defaults.sortInitialOrder = "desc"; |
19 | // add parser through the tablesorter addParser method |
20 | $.tablesorter.addParser({ |
21 | id: 'fmt_time', // name of this parser |
22 | is: function(s) { |
23 | return false; // return false so this parser is not auto detected |
24 | }, |
25 | format: function(orig) { // format data for normalization |
26 | // console.log(orig); |
27 | val = orig.replace(/ns/,''); |
28 | if (val != orig) { return val / (1000*1000*1000); } |
29 | val = orig.replace(/µs/,''); /* XXX use µ ? */ |
30 | if (val != orig) { return val / (1000*1000); } |
31 | var val = orig.replace(/ms/,''); |
32 | if (val != orig) { return val / (1000); } |
33 | var val = orig.replace(/s/,''); |
34 | if (val != orig) { return val; } |
35 | if (orig == '0') { return orig; } |
36 | console.log('no match for fmt_time of '.concat(orig)); |
37 | return orig; |
38 | }, |
39 | type: 'numeric' // set type, either numeric or text |
40 | }); |
41 | </script> |
42 | </head> |
43 | |
44 | <body > |
45 | <div class="header" style="position: relative; overflow-x: hidden; overflow-y: hidden; z-index: 0; "> |
46 | <div class="header_back"> |
47 | <a href="index.html">← Index</a> |
48 | </div> |
49 | <div class="headerForeground" style="float: left"> |
50 | <span class="siteTitle">NYTProf Performance Profile</span> |
51 | <span class="siteSubtitle">  <span>« <span class="mode_btn"><a href="Graph_Reader_Dot-yp-1169-block.html">block view</a></span> • <span class="mode_btn"><a href="Graph_Reader_Dot-yp-1169-line.html">line view</a></span> • <span class="mode_btn mode_btn_selected">sub view</span> »</span><br /> |
52 | For script/nytprof.pl |
53 | </span> |
54 | </div> |
55 | <div class="headerForeground" style="float: right; text-align: right"> |
56 | <span class="siteTitle"> </span> |
57 | <span class="siteSubtitle">Run on Thu May 31 16:49:15 2012<br />Reported on Thu May 31 16:50:49 2012</span> |
58 | </div> |
59 | <div style="position: absolute; left: 0px; top: 0%; width: 100%; height: 101%; z-index: -1; background-color: rgb(17, 136, 255); "></div> |
60 | <div style="position: absolute; left: 0px; top: 2%; width: 100%; height: 99%; z-index: -1; background-color: rgb(16, 134, 253); "></div> |
61 | <div style="position: absolute; left: 0px; top: 4%; width: 100%; height: 97%; z-index: -1; background-color: rgb(16, 133, 252); "></div> |
62 | <div style="position: absolute; left: 0px; top: 6%; width: 100%; height: 95%; z-index: -1; background-color: rgb(15, 131, 250); "></div> |
63 | <div style="position: absolute; left: 0px; top: 8%; width: 100%; height: 93%; z-index: -1; background-color: rgb(15, 130, 249); "></div> |
64 | <div style="position: absolute; left: 0px; top: 10%; width: 100%; height: 91%; z-index: -1; background-color: rgb(15, 129, 248); "></div> |
65 | <div style="position: absolute; left: 0px; top: 12%; width: 100%; height: 89%; z-index: -1; background-color: rgb(14, 127, 246); "></div> |
66 | <div style="position: absolute; left: 0px; top: 14%; width: 100%; height: 87%; z-index: -1; background-color: rgb(14, 126, 245); "></div> |
67 | <div style="position: absolute; left: 0px; top: 16%; width: 100%; height: 85%; z-index: -1; background-color: rgb(14, 125, 244); "></div> |
68 | <div style="position: absolute; left: 0px; top: 18%; width: 100%; height: 83%; z-index: -1; background-color: rgb(13, 123, 242); "></div> |
69 | <div style="position: absolute; left: 0px; top: 20%; width: 100%; height: 81%; z-index: -1; background-color: rgb(13, 122, 241); "></div> |
70 | <div style="position: absolute; left: 0px; top: 22%; width: 100%; height: 79%; z-index: -1; background-color: rgb(13, 121, 240); "></div> |
71 | <div style="position: absolute; left: 0px; top: 24%; width: 100%; height: 77%; z-index: -1; background-color: rgb(12, 119, 238); "></div> |
72 | <div style="position: absolute; left: 0px; top: 26%; width: 100%; height: 75%; z-index: -1; background-color: rgb(12, 118, 237); "></div> |
73 | <div style="position: absolute; left: 0px; top: 28%; width: 100%; height: 73%; z-index: -1; background-color: rgb(12, 116, 235); "></div> |
74 | <div style="position: absolute; left: 0px; top: 30%; width: 100%; height: 71%; z-index: -1; background-color: rgb(11, 115, 234); "></div> |
75 | <div style="position: absolute; left: 0px; top: 32%; width: 100%; height: 69%; z-index: -1; background-color: rgb(11, 114, 233); "></div> |
76 | <div style="position: absolute; left: 0px; top: 34%; width: 100%; height: 67%; z-index: -1; background-color: rgb(11, 112, 231); "></div> |
77 | <div style="position: absolute; left: 0px; top: 36%; width: 100%; height: 65%; z-index: -1; background-color: rgb(10, 111, 230); "></div> |
78 | <div style="position: absolute; left: 0px; top: 38%; width: 100%; height: 63%; z-index: -1; background-color: rgb(10, 110, 229); "></div> |
79 | <div style="position: absolute; left: 0px; top: 40%; width: 100%; height: 61%; z-index: -1; background-color: rgb(10, 108, 227); "></div> |
80 | <div style="position: absolute; left: 0px; top: 42%; width: 100%; height: 59%; z-index: -1; background-color: rgb(9, 107, 226); "></div> |
81 | <div style="position: absolute; left: 0px; top: 44%; width: 100%; height: 57%; z-index: -1; background-color: rgb(9, 106, 225); "></div> |
82 | <div style="position: absolute; left: 0px; top: 46%; width: 100%; height: 55%; z-index: -1; background-color: rgb(9, 104, 223); "></div> |
83 | <div style="position: absolute; left: 0px; top: 48%; width: 100%; height: 53%; z-index: -1; background-color: rgb(8, 103, 222); "></div> |
84 | <div style="position: absolute; left: 0px; top: 50%; width: 100%; height: 51%; z-index: -1; background-color: rgb(8, 102, 221); "></div> |
85 | <div style="position: absolute; left: 0px; top: 52%; width: 100%; height: 49%; z-index: -1; background-color: rgb(8, 100, 219); "></div> |
86 | <div style="position: absolute; left: 0px; top: 54%; width: 100%; height: 47%; z-index: -1; background-color: rgb(7, 99, 218); "></div> |
87 | <div style="position: absolute; left: 0px; top: 56%; width: 100%; height: 45%; z-index: -1; background-color: rgb(7, 97, 216); "></div> |
88 | <div style="position: absolute; left: 0px; top: 58%; width: 100%; height: 43%; z-index: -1; background-color: rgb(7, 96, 215); "></div> |
89 | <div style="position: absolute; left: 0px; top: 60%; width: 100%; height: 41%; z-index: -1; background-color: rgb(6, 95, 214); "></div> |
90 | <div style="position: absolute; left: 0px; top: 62%; width: 100%; height: 39%; z-index: -1; background-color: rgb(6, 93, 212); "></div> |
91 | <div style="position: absolute; left: 0px; top: 64%; width: 100%; height: 37%; z-index: -1; background-color: rgb(6, 92, 211); "></div> |
92 | <div style="position: absolute; left: 0px; top: 66%; width: 100%; height: 35%; z-index: -1; background-color: rgb(5, 91, 210); "></div> |
93 | <div style="position: absolute; left: 0px; top: 68%; width: 100%; height: 33%; z-index: -1; background-color: rgb(5, 89, 208); "></div> |
94 | <div style="position: absolute; left: 0px; top: 70%; width: 100%; height: 31%; z-index: -1; background-color: rgb(5, 88, 207); "></div> |
95 | <div style="position: absolute; left: 0px; top: 72%; width: 100%; height: 29%; z-index: -1; background-color: rgb(4, 87, 206); "></div> |
96 | <div style="position: absolute; left: 0px; top: 74%; width: 100%; height: 27%; z-index: -1; background-color: rgb(4, 85, 204); "></div> |
97 | <div style="position: absolute; left: 0px; top: 76%; width: 100%; height: 25%; z-index: -1; background-color: rgb(4, 84, 203); "></div> |
98 | <div style="position: absolute; left: 0px; top: 78%; width: 100%; height: 23%; z-index: -1; background-color: rgb(3, 82, 201); "></div> |
99 | <div style="position: absolute; left: 0px; top: 80%; width: 100%; height: 21%; z-index: -1; background-color: rgb(3, 81, 200); "></div> |
100 | <div style="position: absolute; left: 0px; top: 82%; width: 100%; height: 19%; z-index: -1; background-color: rgb(3, 80, 199); "></div> |
101 | <div style="position: absolute; left: 0px; top: 84%; width: 100%; height: 17%; z-index: -1; background-color: rgb(2, 78, 197); "></div> |
102 | <div style="position: absolute; left: 0px; top: 86%; width: 100%; height: 15%; z-index: -1; background-color: rgb(2, 77, 196); "></div> |
103 | <div style="position: absolute; left: 0px; top: 88%; width: 100%; height: 13%; z-index: -1; background-color: rgb(2, 76, 195); "></div> |
104 | <div style="position: absolute; left: 0px; top: 90%; width: 100%; height: 11%; z-index: -1; background-color: rgb(1, 74, 193); "></div> |
105 | <div style="position: absolute; left: 0px; top: 92%; width: 100%; height: 9%; z-index: -1; background-color: rgb(1, 73, 192); "></div> |
106 | <div style="position: absolute; left: 0px; top: 94%; width: 100%; height: 7%; z-index: -1; background-color: rgb(1, 72, 191); "></div> |
107 | <div style="position: absolute; left: 0px; top: 96%; width: 100%; height: 5%; z-index: -1; background-color: rgb(0, 70, 189); "></div> |
108 | <div style="position: absolute; left: 0px; top: 98%; width: 100%; height: 3%; z-index: -1; background-color: rgb(0, 69, 188); "></div> |
109 | <div style="position: absolute; left: 0px; top: 100%; width: 100%; height: 1%; z-index: -1; background-color: rgb(0, 68, 187); "></div> |
110 | </div> |
111 | |
112 | <div class="body_content"><br /> |
113 | <table class="file_summary"><tr><td class="h">Filename</td><td align="left"><a href="file:///Users/edenc/share/src/stemmatology/stemmaweb/Graph_Reader_Dot.yp">/Users/edenc/share/src/stemmatology/stemmaweb/Graph_Reader_Dot.yp</a></td></tr> |
114 | <tr><td class="h">Statements</td><td align="left">Executed 9 statements in 617µs</td></tr></table> |
115 | |
116 | <table id="subs_table" border="1" cellpadding="0" class="tablesorter"> |
117 | <caption>Subroutines</caption> |
118 | <thead> |
119 | <tr> |
120 | <th>Calls</th> |
121 | <th><span title="Number of Places sub is called from">P</span></th> |
122 | <th><span title="Number of Files sub is called from">F</span></th> |
123 | <th>Exclusive<br />Time</th> |
124 | <th>Inclusive<br />Time</th> |
125 | <th>Subroutine</th> |
126 | </tr> |
127 | </thead> |
128 | <tbody> |
129 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">535µs</span></td><td class="c0"><span title="0.0%">924µs</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::BEGIN@346</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#346">BEGIN@346</a></span></td></tr> |
130 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c0"><span title="0.0%">18µs</span></td><td class="c3"><span title="0.0%">18µs</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::CORE:regcomp</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#Graph__Reader__Dot__CORE_regcomp">CORE:regcomp</a> (opcode)</span></td></tr> |
131 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">10µs</span></td><td class="c0"><span title="0.0%">77µs</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::BEGIN@347</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#347">BEGIN@347</a></span></td></tr> |
132 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">9µs</span></td><td class="c3"><span title="0.0%">9µs</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::CORE:qr</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#Graph__Reader__Dot__CORE_qr">CORE:qr</a> (opcode)</span></td></tr> |
133 | <tr><td class="c3">1</td><td class="c3">1</td><td class="c3">1</td><td class="c3"><span title="0.0%">6µs</span></td><td class="c3"><span title="0.0%">6µs</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::CORE:match</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#Graph__Reader__Dot__CORE_match">CORE:match</a> (opcode)</span></td></tr> |
134 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::_Error</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#302">_Error</a></span></td></tr> |
135 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::_Lexer</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#316">_Lexer</a></span></td></tr> |
136 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:103]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#101">__ANON__[Graph_Reader_Dot.yp:103]</a></span></td></tr> |
137 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:107]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#105">__ANON__[Graph_Reader_Dot.yp:107]</a></span></td></tr> |
138 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:111]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#109">__ANON__[Graph_Reader_Dot.yp:111]</a></span></td></tr> |
139 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:126]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#114">__ANON__[Graph_Reader_Dot.yp:126]</a></span></td></tr> |
140 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:134]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#131">__ANON__[Graph_Reader_Dot.yp:134]</a></span></td></tr> |
141 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:168]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#142">__ANON__[Graph_Reader_Dot.yp:168]</a></span></td></tr> |
142 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:173]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#170">__ANON__[Graph_Reader_Dot.yp:173]</a></span></td></tr> |
143 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:180]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#178">__ANON__[Graph_Reader_Dot.yp:180]</a></span></td></tr> |
144 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:187]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#185">__ANON__[Graph_Reader_Dot.yp:187]</a></span></td></tr> |
145 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:200]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#189">__ANON__[Graph_Reader_Dot.yp:200]</a></span></td></tr> |
146 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:210]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#202">__ANON__[Graph_Reader_Dot.yp:210]</a></span></td></tr> |
147 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:215]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#213">__ANON__[Graph_Reader_Dot.yp:215]</a></span></td></tr> |
148 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:225]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#223">__ANON__[Graph_Reader_Dot.yp:225]</a></span></td></tr> |
149 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:229]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#227">__ANON__[Graph_Reader_Dot.yp:229]</a></span></td></tr> |
150 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:233]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#231">__ANON__[Graph_Reader_Dot.yp:233]</a></span></td></tr> |
151 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:240]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#236">__ANON__[Graph_Reader_Dot.yp:240]</a></span></td></tr> |
152 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:244]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#242">__ANON__[Graph_Reader_Dot.yp:244]</a></span></td></tr> |
153 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:249]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#247">__ANON__[Graph_Reader_Dot.yp:249]</a></span></td></tr> |
154 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:254]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#252">__ANON__[Graph_Reader_Dot.yp:254]</a></span></td></tr> |
155 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:257]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#256">__ANON__[Graph_Reader_Dot.yp:257]</a></span></td></tr> |
156 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:25]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#16">__ANON__[Graph_Reader_Dot.yp:25]</a></span></td></tr> |
157 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:262]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#260">__ANON__[Graph_Reader_Dot.yp:262]</a></span></td></tr> |
158 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:265]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#264">__ANON__[Graph_Reader_Dot.yp:265]</a></span></td></tr> |
159 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:30]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#28">__ANON__[Graph_Reader_Dot.yp:30]</a></span></td></tr> |
160 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:37]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#35">__ANON__[Graph_Reader_Dot.yp:37]</a></span></td></tr> |
161 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:44]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#41">__ANON__[Graph_Reader_Dot.yp:44]</a></span></td></tr> |
162 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:56]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#48">__ANON__[Graph_Reader_Dot.yp:56]</a></span></td></tr> |
163 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:61]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#59">__ANON__[Graph_Reader_Dot.yp:61]</a></span></td></tr> |
164 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:66]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#64">__ANON__[Graph_Reader_Dot.yp:66]</a></span></td></tr> |
165 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:71]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#69">__ANON__[Graph_Reader_Dot.yp:71]</a></span></td></tr> |
166 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:78]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#73">__ANON__[Graph_Reader_Dot.yp:78]</a></span></td></tr> |
167 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:83]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#81">__ANON__[Graph_Reader_Dot.yp:83]</a></span></td></tr> |
168 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:89]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#87">__ANON__[Graph_Reader_Dot.yp:89]</a></span></td></tr> |
169 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::__ANON__[Graph_Reader_Dot.yp:98]</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#93">__ANON__[Graph_Reader_Dot.yp:98]</a></span></td></tr> |
170 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::_init</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#352">_init</a></span></td></tr> |
171 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::_merge_hash</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#269">_merge_hash</a></span></td></tr> |
172 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::_read_graph</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#357">_read_graph</a></span></td></tr> |
173 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::_set_attribute_hash</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#277">_set_attribute_hash</a></span></td></tr> |
174 | <tr><td class="c3">0</td><td class="c3">0</td><td class="c3">0</td><td class="c3"><span title="0.0%">0s</span></td><td class="c3"><span title="0.0%">0s</span></td><td class="sub_name"><span style="display: none;">Graph::Reader::Dot::::new</span>Graph::Reader::Dot::<a href="Graph_Reader_Dot-yp-1169-sub.html#19">new</a></span></td></tr> |
175 | </tbody></table> |
176 | Call graph for these subroutines as a |
177 | <a href="http://en.wikipedia.org/wiki/Graphviz">Graphviz</a> |
178 | <a href="Users-edenc-share-src-stemmatology-stemmaweb-Graph_Reader_Dot-yp.dot">dot language file</a>. |
179 | |
180 | <table border="1" cellpadding="0"> |
181 | <thead> |
182 | <tr><th>Line</th> |
183 | <th><span title="Number of statements executed">State<br />ments</span></th> |
184 | <th><span title="Time spend executing statements on the line, |
185 | excluding time spent executing statements in any called subroutines">Time<br />on line</span></th> |
186 | <th><span title="Number of subroutines calls">Calls</span></th> |
187 | <th><span title="Time spent in subroutines called (inclusive)">Time<br />in subs</span></th> |
188 | <th class="left_indent_header">Code</th> |
189 | </tr> |
190 | |
191 | </thead> |
192 | <tbody> |
193 | <tr><td class="h"><a name="1"></a>1</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
194 | <tr><td class="h"><a name="- -"></a>- -</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
195 | <tr><td class="h"><a name="16"></a>16</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
196 | <tr><td class="h"><a name="17"></a>17</td><td></td><td></td><td></td><td></td><td class="s"> # add the graph attributes...</td></tr> |
197 | <tr><td class="h"><a name="18"></a>18</td><td></td><td></td><td></td><td></td><td class="s"> my $r = $_[0]->YYData->{DefAttr}->[-1]->{Graph};</td></tr> |
198 | <tr><td class="h"><a name="19"></a>19</td><td></td><td></td><td></td><td></td><td class="s"> my $g = $_[0]->{GRAPH};</td></tr> |
199 | <tr><td class="h"><a name="20"></a>20</td><td></td><td></td><td></td><td></td><td class="s"> for my $attr (keys %{$r}) {</td></tr> |
200 | <tr><td class="h"><a name="21"></a>21</td><td></td><td></td><td></td><td></td><td class="s"> my $value = $r->{$attr};</td></tr> |
201 | <tr><td class="h"><a name="22"></a>22</td><td></td><td></td><td></td><td></td><td class="s"> $g->set_graph_attribute($attr,$value);</td></tr> |
202 | <tr><td class="h"><a name="23"></a>23</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
203 | <tr><td class="h"><a name="24"></a>24</td><td></td><td></td><td></td><td></td><td class="s"> $g->set_graph_attribute('name', $_[2] ); # set name, will be reused by Graph::Writer::Dot</td></tr> |
204 | <tr><td class="h"><a name="25"></a>25</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
205 | <tr><td class="h"><a name="26"></a>26</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
206 | <tr><td class="h"><a name="27"></a>27</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 2</td></tr> |
207 | <tr><td class="h"><a name="28"></a>28</td><td></td><td></td><td></td><td></td><td class="s">{ #empty</td></tr> |
208 | <tr><td class="h"><a name="29"></a>29</td><td></td><td></td><td></td><td></td><td class="s"> return undef;</td></tr> |
209 | <tr><td class="h"><a name="30"></a>30</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
210 | <tr><td class="h"><a name="31"></a>31</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
211 | <tr><td class="h"><a name="32"></a>32</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 3</td></tr> |
212 | <tr><td class="h"><a name="33"></a>33</td><td></td><td></td><td></td><td></td><td class="s"> 'OptStmtList', 1, undef</td></tr> |
213 | <tr><td class="h"><a name="34"></a>34</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
214 | <tr><td class="h"><a name="35"></a>35</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
215 | <tr><td class="h"><a name="36"></a>36</td><td></td><td></td><td></td><td></td><td class="s"> return $_[2]; # dunno what to do with the strict anyway...</td></tr> |
216 | <tr><td class="h"><a name="37"></a>37</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
217 | <tr><td class="h"><a name="38"></a>38</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
218 | <tr><td class="h"><a name="39"></a>39</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 5</td></tr> |
219 | <tr><td class="h"><a name="40"></a>40</td><td></td><td></td><td></td><td></td><td class="s"> 'GraphType', 1, undef</td></tr> |
220 | <tr><td class="h"><a name="41"></a>41</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
221 | <tr><td class="h"><a name="42"></a>42</td><td></td><td></td><td></td><td></td><td class="s"> &{$_[0]->YYData->{Options}->{Carp}}( "!graph will be treated as digraph" ); # see below for expl.</td></tr> |
222 | <tr><td class="h"><a name="43"></a>43</td><td></td><td></td><td></td><td></td><td class="s"> return $_[1];</td></tr> |
223 | <tr><td class="h"><a name="44"></a>44</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
224 | <tr><td class="h"><a name="45"></a>45</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
225 | <tr><td class="h"><a name="46"></a>46</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 7</td></tr> |
226 | <tr><td class="h"><a name="47"></a>47</td><td></td><td></td><td></td><td></td><td class="s"> 'BeginScope', 0,</td></tr> |
227 | <tr><td class="h"><a name="48"></a>48</td><td></td><td></td><td></td><td></td><td class="s">{ # empty</td></tr> |
228 | <tr><td class="h"><a name="49"></a>49</td><td></td><td></td><td></td><td></td><td class="s"> # mah: use some clone() function?</td></tr> |
229 | <tr><td class="h"><a name="50"></a>50</td><td></td><td></td><td></td><td></td><td class="s"> # mah: for optimization should do lazy copying... (i.e. COW, copy-on-write)</td></tr> |
230 | <tr><td class="h"><a name="51"></a>51</td><td></td><td></td><td></td><td></td><td class="s"> my $n = {};</td></tr> |
231 | <tr><td class="h"><a name="52"></a>52</td><td></td><td></td><td></td><td></td><td class="s"> $n->{Graph} = { %{$_[0]->YYData->{DefAttr}->[-1]->{Graph}} };</td></tr> |
232 | <tr><td class="h"><a name="53"></a>53</td><td></td><td></td><td></td><td></td><td class="s"> $n->{Node} = { %{$_[0]->YYData->{DefAttr}->[-1]->{Node}} };</td></tr> |
233 | <tr><td class="h"><a name="54"></a>54</td><td></td><td></td><td></td><td></td><td class="s"> $n->{Edge} = { %{$_[0]->YYData->{DefAttr}->[-1]->{Edge}} };</td></tr> |
234 | <tr><td class="h"><a name="55"></a>55</td><td></td><td></td><td></td><td></td><td class="s"> push @{$_[0]->YYData->{DefAttr}}, $n;</td></tr> |
235 | <tr><td class="h"><a name="56"></a>56</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
236 | <tr><td class="h"><a name="57"></a>57</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
237 | <tr><td class="h"><a name="58"></a>58</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 8</td></tr> |
238 | <tr><td class="h"><a name="59"></a>59</td><td></td><td></td><td></td><td></td><td class="s">{ # empty</td></tr> |
239 | <tr><td class="h"><a name="60"></a>60</td><td></td><td></td><td></td><td></td><td class="s"> pop @{$_[0]->YYData->{DefAttr}};</td></tr> |
240 | <tr><td class="h"><a name="61"></a>61</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
241 | <tr><td class="h"><a name="62"></a>62</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
242 | <tr><td class="h"><a name="63"></a>63</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 9</td></tr> |
243 | <tr><td class="h"><a name="64"></a>64</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
244 | <tr><td class="h"><a name="65"></a>65</td><td></td><td></td><td></td><td></td><td class="s"> return $_[2];</td></tr> |
245 | <tr><td class="h"><a name="66"></a>66</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
246 | <tr><td class="h"><a name="67"></a>67</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
247 | <tr><td class="h"><a name="68"></a>68</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 10</td></tr> |
248 | <tr><td class="h"><a name="69"></a>69</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
249 | <tr><td class="h"><a name="70"></a>70</td><td></td><td></td><td></td><td></td><td class="s"> return $_[1];</td></tr> |
250 | <tr><td class="h"><a name="71"></a>71</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
251 | <tr><td class="h"><a name="72"></a>72</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
252 | <tr><td class="h"><a name="73"></a>73</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
253 | <tr><td class="h"><a name="74"></a>74</td><td></td><td></td><td></td><td></td><td class="s"> for my $k ( keys %{$_[2]} ) { # merge the hashes</td></tr> |
254 | <tr><td class="h"><a name="75"></a>75</td><td></td><td></td><td></td><td></td><td class="s"> $_[1]->{$k}++;</td></tr> |
255 | <tr><td class="h"><a name="76"></a>76</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
256 | <tr><td class="h"><a name="77"></a>77</td><td></td><td></td><td></td><td></td><td class="s"> return $_[1];</td></tr> |
257 | <tr><td class="h"><a name="78"></a>78</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
258 | <tr><td class="h"><a name="79"></a>79</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
259 | <tr><td class="h"><a name="80"></a>80</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 12</td></tr> |
260 | <tr><td class="h"><a name="81"></a>81</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
261 | <tr><td class="h"><a name="82"></a>82</td><td></td><td></td><td></td><td></td><td class="s"> return {};</td></tr> |
262 | <tr><td class="h"><a name="83"></a>83</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
263 | <tr><td class="h"><a name="84"></a>84</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
264 | <tr><td class="h"><a name="85"></a>85</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 13</td></tr> |
265 | <tr><td class="h"><a name="86"></a>86</td><td></td><td></td><td></td><td></td><td class="s"> 'Stmt', 2, undef</td></tr> |
266 | <tr><td class="h"><a name="87"></a>87</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
267 | <tr><td class="h"><a name="88"></a>88</td><td></td><td></td><td></td><td></td><td class="s"> return $_[1]->[2]; # only pass on the cumulative node set</td></tr> |
268 | <tr><td class="h"><a name="89"></a>89</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
269 | <tr><td class="h"><a name="90"></a>90</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
270 | <tr><td class="h"><a name="91"></a>91</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 15</td></tr> |
271 | <tr><td class="h"><a name="92"></a>92</td><td></td><td></td><td></td><td></td><td class="s"> 'Stmt', 2, undef</td></tr> |
272 | <tr><td class="h"><a name="93"></a>93</td><td></td><td></td><td></td><td></td><td class="s">{ # graph / subgraph attribute (i.e. same as graph [bla=3];)</td></tr> |
273 | <tr><td class="h"><a name="94"></a>94</td><td></td><td></td><td></td><td></td><td class="s"> my $r = $_[0]->YYData->{DefAttr}->[-1]->{Graph};</td></tr> |
274 | <tr><td class="h"><a name="95"></a>95</td><td></td><td></td><td></td><td></td><td class="s"> $r->{$_[1]->[0]} = $_[1]->[1];</td></tr> |
275 | <tr><td class="h"><a name="96"></a>96</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
276 | <tr><td class="h"><a name="97"></a>97</td><td></td><td></td><td></td><td></td><td class="s"> return {}; # no node returned...</td></tr> |
277 | <tr><td class="h"><a name="98"></a>98</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
278 | <tr><td class="h"><a name="99"></a>99</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
279 | <tr><td class="h"><a name="100"></a>100</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 17</td></tr> |
280 | <tr><td class="h"><a name="101"></a>101</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
281 | <tr><td class="h"><a name="102"></a>102</td><td></td><td></td><td></td><td></td><td class="s"> _merge_hash( $_[0]->YYData->{DefAttr}->[-1]->{Graph}, $_[2] );</td></tr> |
282 | <tr><td class="h"><a name="103"></a>103</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
283 | <tr><td class="h"><a name="104"></a>104</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
284 | <tr><td class="h"><a name="105"></a>105</td><td></td><td></td><td></td><td></td><td class="s">{ # note: those will only apply to newly created nodes...</td></tr> |
285 | <tr><td class="h"><a name="106"></a>106</td><td></td><td></td><td></td><td></td><td class="s"> _merge_hash( $_[0]->YYData->{DefAttr}->[-1]->{Node}, $_[2] );</td></tr> |
286 | <tr><td class="h"><a name="107"></a>107</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
287 | <tr><td class="h"><a name="108"></a>108</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
288 | <tr><td class="h"><a name="109"></a>109</td><td></td><td></td><td></td><td></td><td class="s">{ # note: those will only apply to newly created edges...</td></tr> |
289 | <tr><td class="h"><a name="110"></a>110</td><td></td><td></td><td></td><td></td><td class="s"> _merge_hash( $_[0]->YYData->{DefAttr}->[-1]->{Edge}, $_[2] );</td></tr> |
290 | <tr><td class="h"><a name="111"></a>111</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
291 | <tr><td class="h"><a name="112"></a>112</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
292 | <tr><td class="h"><a name="113"></a>113</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 20</td></tr> |
293 | <tr><td class="h"><a name="114"></a>114</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
294 | <tr><td class="h"><a name="115"></a>115</td><td></td><td></td><td></td><td></td><td class="s"> my $g = $_[0]->{GRAPH};</td></tr> |
295 | <tr><td class="h"><a name="116"></a>116</td><td></td><td></td><td></td><td></td><td class="s"> unless( $g->has_vertex($_[1]) ) {</td></tr> |
296 | <tr><td class="h"><a name="117"></a>117</td><td></td><td></td><td></td><td></td><td class="s"> $g->add_vertex($_[1]);</td></tr> |
297 | <tr><td class="h"><a name="118"></a>118</td><td></td><td></td><td></td><td></td><td class="s"> # default node attribute only apply to *new* nodes (as in dot)</td></tr> |
298 | <tr><td class="h"><a name="119"></a>119</td><td></td><td></td><td></td><td></td><td class="s"> # btw, that implies also, that the order is important in dot files for the attribute values...</td></tr> |
299 | <tr><td class="h"><a name="120"></a>120</td><td></td><td></td><td></td><td></td><td class="s"> if( $_[0]->YYData->{Options}->{UseNodeAttr} ) {</td></tr> |
300 | <tr><td class="h"><a name="121"></a>121</td><td></td><td></td><td></td><td></td><td class="s"> _set_attribute_hash( $g, $_[0]->YYData->{DefAttr}->[-1]->{Node}, $_[1] );</td></tr> |
301 | <tr><td class="h"><a name="122"></a>122</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
302 | <tr><td class="h"><a name="123"></a>123</td><td></td><td></td><td></td><td></td><td class="s"> };</td></tr> |
303 | <tr><td class="h"><a name="124"></a>124</td><td></td><td></td><td></td><td></td><td class="s"> _set_attribute_hash( $g, $_[2], $_[1] );</td></tr> |
304 | <tr><td class="h"><a name="125"></a>125</td><td></td><td></td><td></td><td></td><td class="s"> return { $_[1] => 1 };</td></tr> |
305 | <tr><td class="h"><a name="126"></a>126</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
306 | <tr><td class="h"><a name="127"></a>127</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
307 | <tr><td class="h"><a name="128"></a>128</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 21</td></tr> |
308 | <tr><td class="h"><a name="129"></a>129</td><td></td><td></td><td></td><td></td><td class="s"> 'NodeId', 1, undef</td></tr> |
309 | <tr><td class="h"><a name="130"></a>130</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
310 | <tr><td class="h"><a name="131"></a>131</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
311 | <tr><td class="h"><a name="132"></a>132</td><td></td><td></td><td></td><td></td><td class="s"> &{$_[0]->YYData->{Options}->{Carp}}( "!cannot correctly process subnodes" );</td></tr> |
312 | <tr><td class="h"><a name="133"></a>133</td><td></td><td></td><td></td><td></td><td class="s"> return $_[1];</td></tr> |
313 | <tr><td class="h"><a name="134"></a>134</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
314 | <tr><td class="h"><a name="135"></a>135</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
315 | <tr><td class="h"><a name="136"></a>136</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 23</td></tr> |
316 | <tr><td class="h"><a name="137"></a>137</td><td></td><td></td><td></td><td></td><td class="s"> 'EdgeStmt', 3,</td></tr> |
317 | <tr><td class="h"><a name="138"></a>138</td><td></td><td></td><td></td><td></td><td class="s">sub</td></tr> |
318 | <tr><td class="h"><a name="139"></a>139</td><td></td><td></td><td></td><td></td><td class="s">#line 142 "Graph_Reader_Dot.yp"</td></tr> |
319 | <tr><td class="h"><a name="140"></a>140</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
320 | <tr><td class="h"><a name="141"></a>141</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
321 | <tr><td class="h"><a name="142"></a>142</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
322 | <tr><td class="h"><a name="143"></a>143</td><td></td><td></td><td></td><td></td><td class="s"> my $g = $_[0]->{GRAPH};</td></tr> |
323 | <tr><td class="h"><a name="144"></a>144</td><td></td><td></td><td></td><td></td><td class="s"> for my $u (keys %{$_[1]}) {</td></tr> |
324 | <tr><td class="h"><a name="145"></a>145</td><td></td><td></td><td></td><td></td><td class="s"> for my $v (keys %{ @{$_[3]}[0] } ) {</td></tr> |
325 | <tr><td class="h"><a name="146"></a>146</td><td></td><td></td><td></td><td></td><td class="s"> # add non-existent nodes... (should make a separate loop for efficiency)</td></tr> |
326 | <tr><td class="h"><a name="147"></a>147</td><td></td><td></td><td></td><td></td><td class="s"> if( $_[0]->YYData->{Options}->{UseNodeAttr} ) {</td></tr> |
327 | <tr><td class="h"><a name="148"></a>148</td><td></td><td></td><td></td><td></td><td class="s"> unless ( $g->has_vertex($u) ) {</td></tr> |
328 | <tr><td class="h"><a name="149"></a>149</td><td></td><td></td><td></td><td></td><td class="s"> $g->add_vertex($u); # important</td></tr> |
329 | <tr><td class="h"><a name="150"></a>150</td><td></td><td></td><td></td><td></td><td class="s"> _set_attribute_hash( $g, $_[0]->YYData->{DefAttr}->[-1]->{Node}, $u );</td></tr> |
330 | <tr><td class="h"><a name="151"></a>151</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
331 | <tr><td class="h"><a name="152"></a>152</td><td></td><td></td><td></td><td></td><td class="s"> unless( $g->has_vertex($v) ) {</td></tr> |
332 | <tr><td class="h"><a name="153"></a>153</td><td></td><td></td><td></td><td></td><td class="s"> $g->add_vertex($v); # important</td></tr> |
333 | <tr><td class="h"><a name="154"></a>154</td><td></td><td></td><td></td><td></td><td class="s"> _set_attribute_hash( $g, $_[0]->YYData->{DefAttr}->[-1]->{Node}, $v );</td></tr> |
334 | <tr><td class="h"><a name="155"></a>155</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
335 | <tr><td class="h"><a name="156"></a>156</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
336 | <tr><td class="h"><a name="157"></a>157</td><td></td><td></td><td></td><td></td><td class="s"> $g->add_edge($u,$v);</td></tr> |
337 | <tr><td class="h"><a name="158"></a>158</td><td></td><td></td><td></td><td></td><td class="s"> _set_attribute_hash($g, $_[3]->[1], $u, $v );</td></tr> |
338 | <tr><td class="h"><a name="159"></a>159</td><td></td><td></td><td></td><td></td><td class="s"> if( $_[0]->YYData->{Options}->{UseEdgeAttr} ) {</td></tr> |
339 | <tr><td class="h"><a name="160"></a>160</td><td></td><td></td><td></td><td></td><td class="s"> _set_attribute_hash($g, $_[0]->YYData->{DefAttr}->[-1]->{Edge}, $u, $v );</td></tr> |
340 | <tr><td class="h"><a name="161"></a>161</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
341 | <tr><td class="h"><a name="162"></a>162</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
342 | <tr><td class="h"><a name="163"></a>163</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
343 | <tr><td class="h"><a name="164"></a>164</td><td></td><td></td><td></td><td></td><td class="s"> for my $u (keys %{$_[1]}) { # update cumulative node hash</td></tr> |
344 | <tr><td class="h"><a name="165"></a>165</td><td></td><td></td><td></td><td></td><td class="s"> $_[3]->[2]->{$u}++;</td></tr> |
345 | <tr><td class="h"><a name="166"></a>166</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
346 | <tr><td class="h"><a name="167"></a>167</td><td></td><td></td><td></td><td></td><td class="s"> return [$_[1],$_[3]->[1], $_[3]->[2]];</td></tr> |
347 | <tr><td class="h"><a name="168"></a>168</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
348 | <tr><td class="h"><a name="169"></a>169</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
349 | <tr><td class="h"><a name="170"></a>170</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
350 | <tr><td class="h"><a name="171"></a>171</td><td></td><td></td><td></td><td></td><td class="s"> return [$_[1],$_[2],$_[1]]; # mah: not copying $_[1] is dangerous but works at the moment</td></tr> |
351 | <tr><td class="h"><a name="172"></a>172</td><td></td><td></td><td></td><td></td><td class="s"> # (it requires the other routines to keep the order of (a) make edges and (b) update cumulative nodes)</td></tr> |
352 | <tr><td class="h"><a name="173"></a>173</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
353 | <tr><td class="h"><a name="174"></a>174</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
354 | <tr><td class="h"><a name="175"></a>175</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 25</td></tr> |
355 | <tr><td class="h"><a name="176"></a>176</td><td></td><td></td><td></td><td></td><td class="s"> 'NodeIdSubgraph', 1, undef</td></tr> |
356 | <tr><td class="h"><a name="177"></a>177</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
357 | <tr><td class="h"><a name="178"></a>178</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
358 | <tr><td class="h"><a name="179"></a>179</td><td></td><td></td><td></td><td></td><td class="s"> return { $_[1] => 1 }</td></tr> |
359 | <tr><td class="h"><a name="180"></a>180</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
360 | <tr><td class="h"><a name="181"></a>181</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
361 | <tr><td class="h"><a name="182"></a>182</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 27</td></tr> |
362 | <tr><td class="h"><a name="183"></a>183</td><td></td><td></td><td></td><td></td><td class="s"> 'Subgraph', 3,</td></tr> |
363 | <tr><td class="h"><a name="184"></a>184</td><td></td><td></td><td></td><td></td><td class="s">sub</td></tr> |
364 | <tr><td class="h"><a name="185"></a>185</td><td></td><td></td><td></td><td></td><td class="s">{ # anonymous subgraph</td></tr> |
365 | <tr><td class="h"><a name="186"></a>186</td><td></td><td></td><td></td><td></td><td class="s"> return $_[2];</td></tr> |
366 | <tr><td class="h"><a name="187"></a>187</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
367 | <tr><td class="h"><a name="188"></a>188</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
368 | <tr><td class="h"><a name="189"></a>189</td><td></td><td></td><td></td><td></td><td class="s">{ # named subgraph</td></tr> |
369 | <tr><td class="h"><a name="190"></a>190</td><td></td><td></td><td></td><td></td><td class="s"> # have to store the nodeset somewhere...</td></tr> |
370 | <tr><td class="h"><a name="191"></a>191</td><td></td><td></td><td></td><td></td><td class="s"> if( defined $_[0]->YYData->{Subgraphs}->{$_[2]} ) {</td></tr> |
371 | <tr><td class="h"><a name="192"></a>192</td><td></td><td></td><td></td><td></td><td class="s"> # check for name clash for subgraph</td></tr> |
372 | <tr><td class="h"><a name="193"></a>193</td><td></td><td></td><td></td><td></td><td class="s"> die "?subgraph '$_[2]' has been doubly defined\n";</td></tr> |
373 | <tr><td class="h"><a name="194"></a>194</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
374 | <tr><td class="h"><a name="195"></a>195</td><td></td><td></td><td></td><td></td><td class="s"> # *copy* the subgraphs nodes for later use</td></tr> |
375 | <tr><td class="h"><a name="196"></a>196</td><td></td><td></td><td></td><td></td><td class="s"> # mah: note: assumptions is, that the outside may (and in fact will) modify hash contents</td></tr> |
376 | <tr><td class="h"><a name="197"></a>197</td><td></td><td></td><td></td><td></td><td class="s"> $_[0]->YYData->{Subgraphs}->{$_[2]} = { %{$_[4]} };</td></tr> |
377 | <tr><td class="h"><a name="198"></a>198</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
378 | <tr><td class="h"><a name="199"></a>199</td><td></td><td></td><td></td><td></td><td class="s"> return $_[4];</td></tr> |
379 | <tr><td class="h"><a name="200"></a>200</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
380 | <tr><td class="h"><a name="201"></a>201</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
381 | <tr><td class="h"><a name="202"></a>202</td><td></td><td></td><td></td><td></td><td class="s">{ # subgraph reference (mah: what does it do?)</td></tr> |
382 | <tr><td class="h"><a name="203"></a>203</td><td></td><td></td><td></td><td></td><td class="s"> if( !defined $_[0]->YYData->{Subgraphs}->{$_[2]} ) {</td></tr> |
383 | <tr><td class="h"><a name="204"></a>204</td><td></td><td></td><td></td><td></td><td class="s"> # check for missing name</td></tr> |
384 | <tr><td class="h"><a name="205"></a>205</td><td></td><td></td><td></td><td></td><td class="s"> die "?subgraph '$_[2]' has not been defined\n";</td></tr> |
385 | <tr><td class="h"><a name="206"></a>206</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
386 | <tr><td class="h"><a name="207"></a>207</td><td></td><td></td><td></td><td></td><td class="s"> # hand out copy...</td></tr> |
387 | <tr><td class="h"><a name="208"></a>208</td><td></td><td></td><td></td><td></td><td class="s"> return +{ %{$_[0]->YYData->{Subgraphs}->{$_[2]}} };</td></tr> |
388 | <tr><td class="h"><a name="209"></a>209</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
389 | <tr><td class="h"><a name="210"></a>210</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
390 | <tr><td class="h"><a name="211"></a>211</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
391 | <tr><td class="h"><a name="212"></a>212</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 30</td></tr> |
392 | <tr><td class="h"><a name="213"></a>213</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
393 | <tr><td class="h"><a name="214"></a>214</td><td></td><td></td><td></td><td></td><td class="s"> return substr $_[1],1,-1;</td></tr> |
394 | <tr><td class="h"><a name="215"></a>215</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
395 | <tr><td class="h"><a name="216"></a>216</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
396 | <tr><td class="h"><a name="217"></a>217</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 31</td></tr> |
397 | <tr><td class="h"><a name="218"></a>218</td><td></td><td></td><td></td><td></td><td class="s"> 'IdNumQuot', 1, undef</td></tr> |
398 | <tr><td class="h"><a name="219"></a>219</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
399 | <tr><td class="h"><a name="220"></a>220</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 32</td></tr> |
400 | <tr><td class="h"><a name="221"></a>221</td><td></td><td></td><td></td><td></td><td class="s"> 'IdNumQuot', 1, undef</td></tr> |
401 | <tr><td class="h"><a name="222"></a>222</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
402 | <tr><td class="h"><a name="223"></a>223</td><td></td><td></td><td></td><td></td><td class="s">{ # may be empty</td></tr> |
403 | <tr><td class="h"><a name="224"></a>224</td><td></td><td></td><td></td><td></td><td class="s"> return {};</td></tr> |
404 | <tr><td class="h"><a name="225"></a>225</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
405 | <tr><td class="h"><a name="226"></a>226</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
406 | <tr><td class="h"><a name="227"></a>227</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
407 | <tr><td class="h"><a name="228"></a>228</td><td></td><td></td><td></td><td></td><td class="s"> return {};</td></tr> |
408 | <tr><td class="h"><a name="229"></a>229</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
409 | <tr><td class="h"><a name="230"></a>230</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
410 | <tr><td class="h"><a name="231"></a>231</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
411 | <tr><td class="h"><a name="232"></a>232</td><td></td><td></td><td></td><td></td><td class="s"> return $_[2];</td></tr> |
412 | <tr><td class="h"><a name="233"></a>233</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
413 | <tr><td class="h"><a name="234"></a>234</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
414 | <tr><td class="h"><a name="235"></a>235</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 36</td></tr> |
415 | <tr><td class="h"><a name="236"></a>236</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
416 | <tr><td class="h"><a name="237"></a>237</td><td></td><td></td><td></td><td></td><td class="s"> my ($k,$v) = @{$_[3]};</td></tr> |
417 | <tr><td class="h"><a name="238"></a>238</td><td></td><td></td><td></td><td></td><td class="s"> $_[1]->{$k} = $v;</td></tr> |
418 | <tr><td class="h"><a name="239"></a>239</td><td></td><td></td><td></td><td></td><td class="s"> return $_[1];</td></tr> |
419 | <tr><td class="h"><a name="240"></a>240</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
420 | <tr><td class="h"><a name="241"></a>241</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
421 | <tr><td class="h"><a name="242"></a>242</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
422 | <tr><td class="h"><a name="243"></a>243</td><td></td><td></td><td></td><td></td><td class="s"> return { @{$_[1]} }; # pull it into a hash reference</td></tr> |
423 | <tr><td class="h"><a name="244"></a>244</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
424 | <tr><td class="h"><a name="245"></a>245</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
425 | <tr><td class="h"><a name="246"></a>246</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 38</td></tr> |
426 | <tr><td class="h"><a name="247"></a>247</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
427 | <tr><td class="h"><a name="248"></a>248</td><td></td><td></td><td></td><td></td><td class="s"> return [$_[1],$_[3]];</td></tr> |
428 | <tr><td class="h"><a name="249"></a>249</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
429 | <tr><td class="h"><a name="250"></a>250</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
430 | <tr><td class="h"><a name="251"></a>251</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 39</td></tr> |
431 | <tr><td class="h"><a name="252"></a>252</td><td></td><td></td><td></td><td></td><td class="s">{ #empty</td></tr> |
432 | <tr><td class="h"><a name="253"></a>253</td><td></td><td></td><td></td><td></td><td class="s"> return ';' # just for the sake of completeness...</td></tr> |
433 | <tr><td class="h"><a name="254"></a>254</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
434 | <tr><td class="h"><a name="255"></a>255</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
435 | <tr><td class="h"><a name="256"></a>256</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
436 | <tr><td class="h"><a name="257"></a>257</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
437 | <tr><td class="h"><a name="258"></a>258</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
438 | <tr><td class="h"><a name="259"></a>259</td><td></td><td></td><td></td><td></td><td class="s"> [#Rule 41</td></tr> |
439 | <tr><td class="h"><a name="260"></a>260</td><td></td><td></td><td></td><td></td><td class="s">{ # empty</td></tr> |
440 | <tr><td class="h"><a name="261"></a>261</td><td></td><td></td><td></td><td></td><td class="s"> return ','; # for the sake of completeness...</td></tr> |
441 | <tr><td class="h"><a name="262"></a>262</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
442 | <tr><td class="h"><a name="263"></a>263</td><td></td><td></td><td></td><td></td><td class="s"> ],</td></tr> |
443 | <tr><td class="h"><a name="264"></a>264</td><td></td><td></td><td></td><td></td><td class="s">{</td></tr> |
444 | <tr><td class="h"><a name="265"></a>265</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
445 | <tr><td class="h"><a name="266"></a>266</td><td></td><td></td><td></td><td></td><td class="s"> ]</td></tr> |
446 | <tr><td class="h"><a name="267"></a>267</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
447 | <tr><td class="h"><a name="268"></a>268</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
448 | <tr><td class="h"><a name="269"></a>269</td><td></td><td></td><td></td><td></td><td class="s">sub _merge_hash {</td></tr> |
449 | <tr><td class="h"><a name="270"></a>270</td><td></td><td></td><td></td><td></td><td class="s"> my ($dst,$src) = @_;</td></tr> |
450 | <tr><td class="h"><a name="271"></a>271</td><td></td><td></td><td></td><td></td><td class="s"> # merge keys and values of %{$src} in %{$dst}</td></tr> |
451 | <tr><td class="h"><a name="272"></a>272</td><td></td><td></td><td></td><td></td><td class="s"> for ( keys %$src ) {</td></tr> |
452 | <tr><td class="h"><a name="273"></a>273</td><td></td><td></td><td></td><td></td><td class="s"> $dst->{$_} = $src->{$_};</td></tr> |
453 | <tr><td class="h"><a name="274"></a>274</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
454 | <tr><td class="h"><a name="275"></a>275</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
455 | <tr><td class="h"><a name="276"></a>276</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
456 | <tr><td class="h"><a name="277"></a>277</td><td></td><td></td><td></td><td></td><td class="s">sub _set_attribute_hash {</td></tr> |
457 | <tr><td class="h"><a name="278"></a>278</td><td></td><td></td><td></td><td></td><td class="s"> my $g = shift;</td></tr> |
458 | <tr><td class="h"><a name="279"></a>279</td><td></td><td></td><td></td><td></td><td class="s"> my $h = shift;</td></tr> |
459 | <tr><td class="h"><a name="280"></a>280</td><td></td><td></td><td></td><td></td><td class="s"> local $_;</td></tr> |
460 | <tr><td class="h"><a name="281"></a>281</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
461 | <tr><td class="h"><a name="282"></a>282</td><td></td><td></td><td></td><td></td><td class="s"> # @_ contains the destination... (graph, node, edge)</td></tr> |
462 | <tr><td class="h"><a name="283"></a>283</td><td></td><td></td><td></td><td></td><td class="s"> for (keys %$h ) {</td></tr> |
463 | <tr><td class="h"><a name="284"></a>284</td><td></td><td></td><td></td><td></td><td class="s"> if (@_ == 0) {</td></tr> |
464 | <tr><td class="h"><a name="285"></a>285</td><td></td><td></td><td></td><td></td><td class="s"> $g->set_graph_attribute(@_,$_,$h->{$_});</td></tr> |
465 | <tr><td class="h"><a name="286"></a>286</td><td></td><td></td><td></td><td></td><td class="s"> } elsif (@_ == 1) {</td></tr> |
466 | <tr><td class="h"><a name="287"></a>287</td><td></td><td></td><td></td><td></td><td class="s"> $g->set_vertex_attribute(@_,$_,$h->{$_});</td></tr> |
467 | <tr><td class="h"><a name="288"></a>288</td><td></td><td></td><td></td><td></td><td class="s"> } else {</td></tr> |
468 | <tr><td class="h"><a name="289"></a>289</td><td></td><td></td><td></td><td></td><td class="s"> $g->set_edge_attribute(@_,$_,$h->{$_});</td></tr> |
469 | <tr><td class="h"><a name="290"></a>290</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
470 | <tr><td class="h"><a name="291"></a>291</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
471 | <tr><td class="h"><a name="292"></a>292</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
472 | <tr><td class="h"><a name="293"></a>293</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
473 | <tr><td class="h"><a name="294"></a>294</td><td></td><td></td><td></td><td></td><td class="s"># lexer starts here:</td></tr> |
474 | <tr><td class="h"><a name="295"></a>295</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
475 | <tr><td class="h"><a name="296"></a>296</td><td></td><td></td><td></td><td></td><td class="s"># build regexp for reserved words:</td></tr> |
476 | <tr><td class="h"><a name="297"></a>297</td><td class="c3">1</td><td class="c3"><span title="Avg 4µs">4µs</span></td><td></td><td></td><td class="s">my @reserved = qw(</td></tr> |
477 | <tr><td class="h"><a name="298"></a>298</td><td></td><td></td><td></td><td></td><td class="s"> strict digraph graph edge node subgraph</td></tr> |
478 | <tr><td class="h"><a name="299"></a>299</td><td></td><td></td><td></td><td></td><td class="s">);</td></tr> |
479 | <tr><td class="h"><a name="300"></a>300</td><td class="c3">1</td><td class="c1"><span title="Avg 48µs">48µs</span></td><td class="c3">2</td><td class="c3">26µs</td><td class="s">my $reserved_re = qr{\b(@{[join '|', @reserved]})\b}oi;<div class="calls"><div class="calls_out"># spent 18µs making 1 call to <a href="Graph_Reader_Dot-yp-1169-sub.html#Graph__Reader__Dot__CORE_regcomp">Graph::Reader::Dot::CORE:regcomp</a> |
480 | # spent 9µs making 1 call to <a href="Graph_Reader_Dot-yp-1169-sub.html#Graph__Reader__Dot__CORE_qr">Graph::Reader::Dot::CORE:qr</a></div></div></td></tr> |
481 | <tr><td class="h"><a name="301"></a>301</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
482 | <tr><td class="h"><a name="302"></a>302</td><td></td><td></td><td></td><td></td><td class="s">sub _Error {</td></tr> |
483 | <tr><td class="h"><a name="303"></a>303</td><td></td><td></td><td></td><td></td><td class="s"> exists $_[0]->YYData->{ERRMSG} and do {</td></tr> |
484 | <tr><td class="h"><a name="304"></a>304</td><td></td><td></td><td></td><td></td><td class="s"> print $_[0]->YYData->{ERRMSG};</td></tr> |
485 | <tr><td class="h"><a name="305"></a>305</td><td></td><td></td><td></td><td></td><td class="s"> delete $_[0]->YYData->{ERRMSG};</td></tr> |
486 | <tr><td class="h"><a name="306"></a>306</td><td></td><td></td><td></td><td></td><td class="s"> return;</td></tr> |
487 | <tr><td class="h"><a name="307"></a>307</td><td></td><td></td><td></td><td></td><td class="s"> };</td></tr> |
488 | <tr><td class="h"><a name="308"></a>308</td><td></td><td></td><td></td><td></td><td class="s"> print "\$_[0]->YYCurtok " . $_[0]->YYCurtok."\n";</td></tr> |
489 | <tr><td class="h"><a name="309"></a>309</td><td></td><td></td><td></td><td></td><td class="s"> print "\$_[0]->YYCurval " . $_[0]->YYCurval."\n";</td></tr> |
490 | <tr><td class="h"><a name="310"></a>310</td><td></td><td></td><td></td><td></td><td class="s"> print "\@\$_[0]->YYExpect " . (join " ", $_[0]->YYExpect )."\n";</td></tr> |
491 | <tr><td class="h"><a name="311"></a>311</td><td></td><td></td><td></td><td></td><td class="s"> print "\$_[0]->YYLexer " . $_[0]->YYLexer."\n";</td></tr> |
492 | <tr><td class="h"><a name="312"></a>312</td><td></td><td></td><td></td><td></td><td class="s"> print "substr(\$_[0]->YYData->{INPUT},0,21) " . substr($_[0]->YYData->{INPUT},0,21) . "...\n";</td></tr> |
493 | <tr><td class="h"><a name="313"></a>313</td><td></td><td></td><td></td><td></td><td class="s"> print "Syntax error.\n";</td></tr> |
494 | <tr><td class="h"><a name="314"></a>314</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
495 | <tr><td class="h"><a name="315"></a>315</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
496 | <tr><td class="h"><a name="316"></a>316</td><td></td><td></td><td></td><td></td><td class="s">sub _Lexer {</td></tr> |
497 | <tr><td class="h"><a name="317"></a>317</td><td></td><td></td><td></td><td></td><td class="s"> my($parser)=shift;</td></tr> |
498 | <tr><td class="h"><a name="318"></a>318</td><td></td><td></td><td></td><td></td><td class="s"> my $fh = $parser->{FILE};</td></tr> |
499 | <tr><td class="h"><a name="319"></a>319</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
500 | <tr><td class="h"><a name="320"></a>320</td><td></td><td></td><td></td><td></td><td class="s"> $parser->YYData->{INPUT} =~ s:^//.*::; # must be at beginning of string, this ensures it is unquoted (string are only single line)</td></tr> |
501 | <tr><td class="h"><a name="321"></a>321</td><td></td><td></td><td></td><td></td><td class="s"> if( $parser->YYData->{INPUT} eq '' ) {</td></tr> |
502 | <tr><td class="h"><a name="322"></a>322</td><td></td><td></td><td></td><td></td><td class="s"> do {</td></tr> |
503 | <tr><td class="h"><a name="323"></a>323</td><td></td><td></td><td></td><td></td><td class="s"> return ('',undef) if( $fh->eof );</td></tr> |
504 | <tr><td class="h"><a name="324"></a>324</td><td></td><td></td><td></td><td></td><td class="s"> $_ = <$fh>;</td></tr> |
505 | <tr><td class="h"><a name="325"></a>325</td><td></td><td></td><td></td><td></td><td class="s"> chomp;</td></tr> |
506 | <tr><td class="h"><a name="326"></a>326</td><td></td><td></td><td></td><td></td><td class="s"> s/^\s*//;</td></tr> |
507 | <tr><td class="h"><a name="327"></a>327</td><td></td><td></td><td></td><td></td><td class="s"> if( m:/\*: ) { # kill c-style comments</td></tr> |
508 | <tr><td class="h"><a name="328"></a>328</td><td></td><td></td><td></td><td></td><td class="s"> # TODO scan for eof...</td></tr> |
509 | <tr><td class="h"><a name="329"></a>329</td><td></td><td></td><td></td><td></td><td class="s"> while( ! s:/\*.*\*/::s ) {</td></tr> |
510 | <tr><td class="h"><a name="330"></a>330</td><td></td><td></td><td></td><td></td><td class="s"> $_ .= <$fh>;</td></tr> |
511 | <tr><td class="h"><a name="331"></a>331</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
512 | <tr><td class="h"><a name="332"></a>332</td><td></td><td></td><td></td><td></td><td class="s"> chomp;</td></tr> |
513 | <tr><td class="h"><a name="333"></a>333</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
514 | <tr><td class="h"><a name="334"></a>334</td><td></td><td></td><td></td><td></td><td class="s"> } while( m:^//: || $_ eq '' ); # skip comment & empty lines</td></tr> |
515 | <tr><td class="h"><a name="335"></a>335</td><td></td><td></td><td></td><td></td><td class="s"> $parser->YYData->{INPUT} = $_;</td></tr> |
516 | <tr><td class="h"><a name="336"></a>336</td><td></td><td></td><td></td><td></td><td class="s"> }</td></tr> |
517 | <tr><td class="h"><a name="337"></a>337</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
518 | <tr><td class="h"><a name="338"></a>338</td><td></td><td></td><td></td><td></td><td class="s"> $parser->YYData->{INPUT} =~ s/^($reserved_re)\s*// and return uc $1; # reserved word</td></tr> |
519 | <tr><td class="h"><a name="339"></a>339</td><td></td><td></td><td></td><td></td><td class="s"> $parser->YYData->{INPUT} =~ s/^(-[->])\s*// and return( 'EDGEOP', $1 ); # edge operator (directed or undirected)</td></tr> |
520 | <tr><td class="h"><a name="340"></a>340</td><td></td><td></td><td></td><td></td><td class="s"> $parser->YYData->{INPUT} =~ s/^([_a-zA-Z][._a-zA-Z0-9]*)\s*// and return( 'ID',$1 ); # identifier</td></tr> |
521 | <tr><td class="h"><a name="341"></a>341</td><td></td><td></td><td></td><td></td><td class="s"> $parser->YYData->{INPUT} =~ s/^(-?[0-9]*\.[0-9]*|-?[0-9]+)\s*// and return( 'NUMBER',$1 ); # number</td></tr> |
522 | <tr><td class="h"><a name="342"></a>342</td><td></td><td></td><td></td><td></td><td class="s"> $parser->YYData->{INPUT} =~ s/^(\"(?:\\\"|[^\"])*\")\s*// and return( 'QUOT', $1 ); # quoted string</td></tr> |
523 | <tr><td class="h"><a name="343"></a>343</td><td></td><td></td><td></td><td></td><td class="s"> $parser->YYData->{INPUT} =~ s/^(.)\s*//s and return($1,$1); # any char</td></tr> |
524 | <tr><td class="h"><a name="344"></a>344</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
525 | <tr><td class="h"><a name="345"></a>345</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
526 | <tr><td class="h"><a name="346"></a>346</td><td class="c1">2</td><td class="c0"><span title="Avg 89µs">179µs</span></td><td class="c3">2</td><td class="c0">926µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 924µs (535+389) within Graph::Reader::Dot::BEGIN@346 which was called: |
527 | # once (535µs+389µs) by Text::Tradition::Stemma::BEGIN@7 at <a href="Graph_Reader_Dot-yp-1169-sub.html#346">line 346</a></div></div>use Graph::Reader;<div class="calls"><div class="calls_out"># spent 924µs making 1 call to <a href="Graph_Reader_Dot-yp-1169-sub.html#346">Graph::Reader::Dot::BEGIN@346</a> |
528 | # spent 2µs making 1 call to <a href="UNIVERSAL-pm-738-sub.html#16">UNIVERSAL::import</a></div></div></td></tr> |
529 | <tr><td class="h"><a name="347"></a>347</td><td class="c1">2</td><td class="c0"><span title="Avg 164µs">328µs</span></td><td class="c3">2</td><td class="c3">144µs</td><td class="s"><div class="calls"><div class="calls_in"># spent 77µs (10+67) within Graph::Reader::Dot::BEGIN@347 which was called: |
530 | # once (10µs+67µs) by Text::Tradition::Stemma::BEGIN@7 at <a href="Graph_Reader_Dot-yp-1169-sub.html#347">line 347</a></div></div>use vars qw(@ISA $VERSION $UseNodeAttr $UseEdgeAttr);<div class="calls"><div class="calls_out"># spent 77µs making 1 call to <a href="Graph_Reader_Dot-yp-1169-sub.html#347">Graph::Reader::Dot::BEGIN@347</a> |
531 | # spent 67µs making 1 call to <a href="vars-pm-6-sub.html#10">vars::import</a></div></div></td></tr> |
532 | <tr><td class="h"><a name="348"></a>348</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
533 | <tr><td class="h"><a name="349"></a>349</td><td class="c3">1</td><td class="c3"><span title="Avg 17µs">17µs</span></td><td class="c3">1</td><td class="c3">6µs</td><td class="s">$VERSION = sprintf("%d.%02d", q$Revision: 1.3 $ =~ /(\d+)\.(\d+)/);<div class="calls"><div class="calls_out"># spent 6µs making 1 call to <a href="Graph_Reader_Dot-yp-1169-sub.html#Graph__Reader__Dot__CORE_match">Graph::Reader::Dot::CORE:match</a></div></div></td></tr> |
534 | <tr><td class="h"><a name="350"></a>350</td><td class="c3">1</td><td class="c3"><span title="Avg 18µs">18µs</span></td><td></td><td></td><td class="s">@ISA = qw(Parse::Yapp::Driver Graph::Reader); # this will override setting from yapp</td></tr> |
535 | <tr><td class="h"><a name="351"></a>351</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
536 | <tr><td class="h"><a name="352"></a>352</td><td></td><td></td><td></td><td></td><td class="s">sub _init {</td></tr> |
537 | <tr><td class="h"><a name="353"></a>353</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr> |
538 | <tr><td class="h"><a name="354"></a>354</td><td></td><td></td><td></td><td></td><td class="s"> $self->SUPER::_init();</td></tr> |
539 | <tr><td class="h"><a name="355"></a>355</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
540 | <tr><td class="h"><a name="356"></a>356</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
541 | <tr><td class="h"><a name="357"></a>357</td><td></td><td></td><td></td><td></td><td class="s">sub _read_graph {</td></tr> |
542 | <tr><td class="h"><a name="358"></a>358</td><td></td><td></td><td></td><td></td><td class="s"> my $self = shift;</td></tr> |
543 | <tr><td class="h"><a name="359"></a>359</td><td></td><td></td><td></td><td></td><td class="s"> my $graph = shift;</td></tr> |
544 | <tr><td class="h"><a name="360"></a>360</td><td></td><td></td><td></td><td></td><td class="s"> my $FILE = shift;</td></tr> |
545 | <tr><td class="h"><a name="361"></a>361</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
546 | <tr><td class="h"><a name="362"></a>362</td><td></td><td></td><td></td><td></td><td class="s"> $self->{CONTEXT} = [];</td></tr> |
547 | <tr><td class="h"><a name="363"></a>363</td><td></td><td></td><td></td><td></td><td class="s"> $self->{GRAPH} = $graph;</td></tr> |
548 | <tr><td class="h"><a name="364"></a>364</td><td></td><td></td><td></td><td></td><td class="s"> $self->{FILE} = $FILE;</td></tr> |
549 | <tr><td class="h"><a name="365"></a>365</td><td></td><td></td><td></td><td></td><td class="s"> # initialize parse data structures...</td></tr> |
550 | <tr><td class="h"><a name="366"></a>366</td><td></td><td></td><td></td><td></td><td class="s"> undef $self->YYData->{Subgraphs}; # will contain node sets for every name subgraph</td></tr> |
551 | <tr><td class="h"><a name="367"></a>367</td><td></td><td></td><td></td><td></td><td class="s"> # clear default attribs for current scope:</td></tr> |
552 | <tr><td class="h"><a name="368"></a>368</td><td></td><td></td><td></td><td></td><td class="s"> $self->YYData->{DefAttr} = [{Graph=>{}, Node=>{}, Edge=>{}}];</td></tr> |
553 | <tr><td class="h"><a name="369"></a>369</td><td></td><td></td><td></td><td></td><td class="s"> $self->YYData->{Options}->{UseNodeAttr} = $UseNodeAttr;</td></tr> |
554 | <tr><td class="h"><a name="370"></a>370</td><td></td><td></td><td></td><td></td><td class="s"> $self->YYData->{Options}->{UseEdgeAttr} = $UseEdgeAttr;</td></tr> |
555 | <tr><td class="h"><a name="371"></a>371</td><td></td><td></td><td></td><td></td><td class="s"> $self->YYData->{Options}->{Carp} = \&Carp::carp;</td></tr> |
556 | <tr><td class="h"><a name="372"></a>372</td><td></td><td></td><td></td><td></td><td class="s"> $self->YYData->{Options}->{Croak} = \&Carp::croak;</td></tr> |
557 | <tr><td class="h"><a name="373"></a>373</td><td></td><td></td><td></td><td></td><td class="s"> # ^ now that's a workaround for not being able to declare Carp early enough, coz of Yapp restrictions...</td></tr> |
558 | <tr><td class="h"><a name="374"></a>374</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
559 | <tr><td class="h"><a name="375"></a>375</td><td></td><td></td><td></td><td></td><td class="s"> # the following kills a warning from the test regression suite:</td></tr> |
560 | <tr><td class="h"><a name="376"></a>376</td><td></td><td></td><td></td><td></td><td class="s"> $self->YYData->{INPUT} = '' unless defined $self->YYData->{INPUT};</td></tr> |
561 | <tr><td class="h"><a name="377"></a>377</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
562 | <tr><td class="h"><a name="378"></a>378</td><td></td><td></td><td></td><td></td><td class="s"> $self->YYParse( yylex => \&_Lexer, yyerror => \&_Error );</td></tr> |
563 | <tr><td class="h"><a name="379"></a>379</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
564 | <tr><td class="h"><a name="380"></a>380</td><td></td><td></td><td></td><td></td><td class="s"> return 1;</td></tr> |
565 | <tr><td class="h"><a name="381"></a>381</td><td></td><td></td><td></td><td></td><td class="s">}</td></tr> |
566 | <tr><td class="h"><a name="382"></a>382</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
567 | <tr><td class="h"><a name="383"></a>383</td><td></td><td></td><td></td><td></td><td class="s">1;</td></tr> |
568 | <tr><td class="h"><a name="384"></a>384</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
569 | <tr><td class="h"><a name="385"></a>385</td><td></td><td></td><td></td><td></td><td class="s">=head1 NAME</td></tr> |
570 | <tr><td class="h"><a name="386"></a>386</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
571 | <tr><td class="h"><a name="387"></a>387</td><td></td><td></td><td></td><td></td><td class="s">Graph::Reader::Dot - class for reading a Graph instance from Dot format</td></tr> |
572 | <tr><td class="h"><a name="388"></a>388</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
573 | <tr><td class="h"><a name="389"></a>389</td><td></td><td></td><td></td><td></td><td class="s">=head1 SYNOPSIS</td></tr> |
574 | <tr><td class="h"><a name="390"></a>390</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
575 | <tr><td class="h"><a name="391"></a>391</td><td></td><td></td><td></td><td></td><td class="s"> use Graph::Reader::Dot;</td></tr> |
576 | <tr><td class="h"><a name="392"></a>392</td><td></td><td></td><td></td><td></td><td class="s"> use Graph;</td></tr> |
577 | <tr><td class="h"><a name="393"></a>393</td><td></td><td></td><td></td><td></td><td class="s"> </td></tr> |
578 | <tr><td class="h"><a name="394"></a>394</td><td></td><td></td><td></td><td></td><td class="s"> $reader = Graph::Reader::Dot->new();</td></tr> |
579 | <tr><td class="h"><a name="395"></a>395</td><td></td><td></td><td></td><td></td><td class="s"> $graph = $reader->read_graph('mygraph.dot');</td></tr> |
580 | <tr><td class="h"><a name="396"></a>396</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
581 | <tr><td class="h"><a name="397"></a>397</td><td></td><td></td><td></td><td></td><td class="s">=head1 DESCRIPTION</td></tr> |
582 | <tr><td class="h"><a name="398"></a>398</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
583 | <tr><td class="h"><a name="399"></a>399</td><td></td><td></td><td></td><td></td><td class="s">B<Graph::Reader::Dot> is a class for reading in a directed graph</td></tr> |
584 | <tr><td class="h"><a name="400"></a>400</td><td></td><td></td><td></td><td></td><td class="s">in the file format used by the I<dot> tool (part of the AT+T graphviz</td></tr> |
585 | <tr><td class="h"><a name="401"></a>401</td><td></td><td></td><td></td><td></td><td class="s">package).</td></tr> |
586 | <tr><td class="h"><a name="402"></a>402</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
587 | <tr><td class="h"><a name="403"></a>403</td><td></td><td></td><td></td><td></td><td class="s">B<Graph::Reader::Dot> is a subclass of B<Graph::Reader>,</td></tr> |
588 | <tr><td class="h"><a name="404"></a>404</td><td></td><td></td><td></td><td></td><td class="s">which defines the generic interface for Graph reader classes.</td></tr> |
589 | <tr><td class="h"><a name="405"></a>405</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
590 | <tr><td class="h"><a name="406"></a>406</td><td></td><td></td><td></td><td></td><td class="s">=head1 METHODS AND CONFIGURATION</td></tr> |
591 | <tr><td class="h"><a name="407"></a>407</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
592 | <tr><td class="h"><a name="408"></a>408</td><td></td><td></td><td></td><td></td><td class="s">=head2 C<new()></td></tr> |
593 | <tr><td class="h"><a name="409"></a>409</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
594 | <tr><td class="h"><a name="410"></a>410</td><td></td><td></td><td></td><td></td><td class="s">Constructor - generate a new reader instance.</td></tr> |
595 | <tr><td class="h"><a name="411"></a>411</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
596 | <tr><td class="h"><a name="412"></a>412</td><td></td><td></td><td></td><td></td><td class="s"> $reader = Graph::Reader::Dot->new();</td></tr> |
597 | <tr><td class="h"><a name="413"></a>413</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
598 | <tr><td class="h"><a name="414"></a>414</td><td></td><td></td><td></td><td></td><td class="s">This doesn't take any arguments.</td></tr> |
599 | <tr><td class="h"><a name="415"></a>415</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
600 | <tr><td class="h"><a name="416"></a>416</td><td></td><td></td><td></td><td></td><td class="s">=head2 C<read_graph()></td></tr> |
601 | <tr><td class="h"><a name="417"></a>417</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
602 | <tr><td class="h"><a name="418"></a>418</td><td></td><td></td><td></td><td></td><td class="s">Read a graph from a file:</td></tr> |
603 | <tr><td class="h"><a name="419"></a>419</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
604 | <tr><td class="h"><a name="420"></a>420</td><td></td><td></td><td></td><td></td><td class="s"> $graph = $reader->read_graph( $file );</td></tr> |
605 | <tr><td class="h"><a name="421"></a>421</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
606 | <tr><td class="h"><a name="422"></a>422</td><td></td><td></td><td></td><td></td><td class="s">The C<$file> argument can be either a filename</td></tr> |
607 | <tr><td class="h"><a name="423"></a>423</td><td></td><td></td><td></td><td></td><td class="s">or a filehandle of a previously opened file.</td></tr> |
608 | <tr><td class="h"><a name="424"></a>424</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
609 | <tr><td class="h"><a name="425"></a>425</td><td></td><td></td><td></td><td></td><td class="s">=head2 C<$Graph::Reader::Dot::UseNodeAttr></td></tr> |
610 | <tr><td class="h"><a name="426"></a>426</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
611 | <tr><td class="h"><a name="427"></a>427</td><td></td><td></td><td></td><td></td><td class="s">Controls, if implicit node attributes given by the dot directive C<node[]> will be merged into (new) nodes.</td></tr> |
612 | <tr><td class="h"><a name="428"></a>428</td><td></td><td></td><td></td><td></td><td class="s">Setting it to C<0> or C<undef> (default) will not disable this feature.</td></tr> |
613 | <tr><td class="h"><a name="429"></a>429</td><td></td><td></td><td></td><td></td><td class="s">Setting it to any other value will enable this feature.</td></tr> |
614 | <tr><td class="h"><a name="430"></a>430</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
615 | <tr><td class="h"><a name="431"></a>431</td><td></td><td></td><td></td><td></td><td class="s">=head2 C<$Graph::Reader::Dot::UseEdgeAttr></td></tr> |
616 | <tr><td class="h"><a name="432"></a>432</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
617 | <tr><td class="h"><a name="433"></a>433</td><td></td><td></td><td></td><td></td><td class="s">Controls, if implicit edge attributes given by the dot directive C<edge[]> will be merged into edges.</td></tr> |
618 | <tr><td class="h"><a name="434"></a>434</td><td></td><td></td><td></td><td></td><td class="s">Setting it to C<0> or C<undef> (default) will not disable this feature.</td></tr> |
619 | <tr><td class="h"><a name="435"></a>435</td><td></td><td></td><td></td><td></td><td class="s">Setting it to any other value will enable this feature.</td></tr> |
620 | <tr><td class="h"><a name="436"></a>436</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
621 | <tr><td class="h"><a name="437"></a>437</td><td></td><td></td><td></td><td></td><td class="s">=head1 RESTRICTIONS</td></tr> |
622 | <tr><td class="h"><a name="438"></a>438</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
623 | <tr><td class="h"><a name="439"></a>439</td><td></td><td></td><td></td><td></td><td class="s">=over 4</td></tr> |
624 | <tr><td class="h"><a name="440"></a>440</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
625 | <tr><td class="h"><a name="441"></a>441</td><td></td><td></td><td></td><td></td><td class="s">=item *</td></tr> |
626 | <tr><td class="h"><a name="442"></a>442</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
627 | <tr><td class="h"><a name="443"></a>443</td><td></td><td></td><td></td><td></td><td class="s">Default (graph) attributes in subgraphs (i.e. inside C<{}>) are not processed.</td></tr> |
628 | <tr><td class="h"><a name="444"></a>444</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
629 | <tr><td class="h"><a name="445"></a>445</td><td></td><td></td><td></td><td></td><td class="s">=item *</td></tr> |
630 | <tr><td class="h"><a name="446"></a>446</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
631 | <tr><td class="h"><a name="447"></a>447</td><td></td><td></td><td></td><td></td><td class="s">Sub nodes as used by dot's C<record> node shape are supported.</td></tr> |
632 | <tr><td class="h"><a name="448"></a>448</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
633 | <tr><td class="h"><a name="449"></a>449</td><td></td><td></td><td></td><td></td><td class="s">=item *</td></tr> |
634 | <tr><td class="h"><a name="450"></a>450</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
635 | <tr><td class="h"><a name="451"></a>451</td><td></td><td></td><td></td><td></td><td class="s">Undirected graphs will be treated as directed graphs.</td></tr> |
636 | <tr><td class="h"><a name="452"></a>452</td><td></td><td></td><td></td><td></td><td class="s">This means that the C<--> edge operator works as the C<-E<gt>> edge operator.</td></tr> |
637 | <tr><td class="h"><a name="453"></a>453</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
638 | <tr><td class="h"><a name="454"></a>454</td><td></td><td></td><td></td><td></td><td class="s">=item *</td></tr> |
639 | <tr><td class="h"><a name="455"></a>455</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
640 | <tr><td class="h"><a name="456"></a>456</td><td></td><td></td><td></td><td></td><td class="s">Be aware that you are loosing scope information on writing back the graph.</td></tr> |
641 | <tr><td class="h"><a name="457"></a>457</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
642 | <tr><td class="h"><a name="458"></a>458</td><td></td><td></td><td></td><td></td><td class="s">=item *</td></tr> |
643 | <tr><td class="h"><a name="459"></a>459</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
644 | <tr><td class="h"><a name="460"></a>460</td><td></td><td></td><td></td><td></td><td class="s">Multiple C<node[]> or C<edge[]> statements in the same scope are not correctly supported.</td></tr> |
645 | <tr><td class="h"><a name="461"></a>461</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
646 | <tr><td class="h"><a name="462"></a>462</td><td></td><td></td><td></td><td></td><td class="s">=back</td></tr> |
647 | <tr><td class="h"><a name="463"></a>463</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
648 | <tr><td class="h"><a name="464"></a>464</td><td></td><td></td><td></td><td></td><td class="s">=head1 SEE ALSO</td></tr> |
649 | <tr><td class="h"><a name="465"></a>465</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
650 | <tr><td class="h"><a name="466"></a>466</td><td></td><td></td><td></td><td></td><td class="s">=over 4</td></tr> |
651 | <tr><td class="h"><a name="467"></a>467</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
652 | <tr><td class="h"><a name="468"></a>468</td><td></td><td></td><td></td><td></td><td class="s">=item http://www.graphviz.org/</td></tr> |
653 | <tr><td class="h"><a name="469"></a>469</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
654 | <tr><td class="h"><a name="470"></a>470</td><td></td><td></td><td></td><td></td><td class="s">The home page for the AT+T graphviz toolkit that</td></tr> |
655 | <tr><td class="h"><a name="471"></a>471</td><td></td><td></td><td></td><td></td><td class="s">includes the dot tool.</td></tr> |
656 | <tr><td class="h"><a name="472"></a>472</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
657 | <tr><td class="h"><a name="473"></a>473</td><td></td><td></td><td></td><td></td><td class="s">=item Graph::Reader</td></tr> |
658 | <tr><td class="h"><a name="474"></a>474</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
659 | <tr><td class="h"><a name="475"></a>475</td><td></td><td></td><td></td><td></td><td class="s">The base class for B<Graph::Reader::Dot>.</td></tr> |
660 | <tr><td class="h"><a name="476"></a>476</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
661 | <tr><td class="h"><a name="477"></a>477</td><td></td><td></td><td></td><td></td><td class="s">=item Graph::Writer::Dot</td></tr> |
662 | <tr><td class="h"><a name="478"></a>478</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
663 | <tr><td class="h"><a name="479"></a>479</td><td></td><td></td><td></td><td></td><td class="s">Used to serialise a Graph instance in Dot format.</td></tr> |
664 | <tr><td class="h"><a name="480"></a>480</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
665 | <tr><td class="h"><a name="481"></a>481</td><td></td><td></td><td></td><td></td><td class="s">=item Graph</td></tr> |
666 | <tr><td class="h"><a name="482"></a>482</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
667 | <tr><td class="h"><a name="483"></a>483</td><td></td><td></td><td></td><td></td><td class="s">Jarkko Hietaniemi's classes for representing directed graphs.</td></tr> |
668 | <tr><td class="h"><a name="484"></a>484</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
669 | <tr><td class="h"><a name="485"></a>485</td><td></td><td></td><td></td><td></td><td class="s">=item Parse::Yapp</td></tr> |
670 | <tr><td class="h"><a name="486"></a>486</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
671 | <tr><td class="h"><a name="487"></a>487</td><td></td><td></td><td></td><td></td><td class="s">Another base class for B<Graph::Reader::Dot>.</td></tr> |
672 | <tr><td class="h"><a name="488"></a>488</td><td></td><td></td><td></td><td></td><td class="s">The B<Parse::Yapp> module comes with the following copyright notice:</td></tr> |
673 | <tr><td class="h"><a name="489"></a>489</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
674 | <tr><td class="h"><a name="490"></a>490</td><td></td><td></td><td></td><td></td><td class="s">The Parse::Yapp module and its related modules and shell</td></tr> |
675 | <tr><td class="h"><a name="491"></a>491</td><td></td><td></td><td></td><td></td><td class="s">scripts are copyright (c) 1998-1999 Francois Desarmenien,</td></tr> |
676 | <tr><td class="h"><a name="492"></a>492</td><td></td><td></td><td></td><td></td><td class="s">France. All rights reserved.</td></tr> |
677 | <tr><td class="h"><a name="493"></a>493</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
678 | <tr><td class="h"><a name="494"></a>494</td><td></td><td></td><td></td><td></td><td class="s">You may use and distribute them under the terms of either</td></tr> |
679 | <tr><td class="h"><a name="495"></a>495</td><td></td><td></td><td></td><td></td><td class="s">the GNU General Public License or the Artistic License, as</td></tr> |
680 | <tr><td class="h"><a name="496"></a>496</td><td></td><td></td><td></td><td></td><td class="s">specified in the Perl README file.</td></tr> |
681 | <tr><td class="h"><a name="497"></a>497</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
682 | <tr><td class="h"><a name="498"></a>498</td><td></td><td></td><td></td><td></td><td class="s">If you use the "standalone parser" option so people don't</td></tr> |
683 | <tr><td class="h"><a name="499"></a>499</td><td></td><td></td><td></td><td></td><td class="s">need to install Parse::Yapp on their systems in order to</td></tr> |
684 | <tr><td class="h"><a name="500"></a>500</td><td></td><td></td><td></td><td></td><td class="s">run you software, this copyright noticed should be</td></tr> |
685 | <tr><td class="h"><a name="501"></a>501</td><td></td><td></td><td></td><td></td><td class="s">included in your software copyright too, and the copyright</td></tr> |
686 | <tr><td class="h"><a name="502"></a>502</td><td></td><td></td><td></td><td></td><td class="s">notice in the embedded driver should be left untouched.</td></tr> |
687 | <tr><td class="h"><a name="503"></a>503</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
688 | <tr><td class="h"><a name="504"></a>504</td><td></td><td></td><td></td><td></td><td class="s">=back</td></tr> |
689 | <tr><td class="h"><a name="505"></a>505</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
690 | <tr><td class="h"><a name="506"></a>506</td><td></td><td></td><td></td><td></td><td class="s">=head1 AUTHOR</td></tr> |
691 | <tr><td class="h"><a name="507"></a>507</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
692 | <tr><td class="h"><a name="508"></a>508</td><td></td><td></td><td></td><td></td><td class="s">Mark A. Hillebrand E<lt>mah@wjpserver.cs.uni-sb.deE<gt></td></tr> |
693 | <tr><td class="h"><a name="509"></a>509</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
694 | <tr><td class="h"><a name="510"></a>510</td><td></td><td></td><td></td><td></td><td class="s">=head1 COPYRIGHT</td></tr> |
695 | <tr><td class="h"><a name="511"></a>511</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
696 | <tr><td class="h"><a name="512"></a>512</td><td></td><td></td><td></td><td></td><td class="s">Copyright (c) 2001 by Mark A. Hillebrand. All rights reserved.</td></tr> |
697 | <tr><td class="h"><a name="513"></a>513</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
698 | <tr><td class="h"><a name="514"></a>514</td><td></td><td></td><td></td><td></td><td class="s">This module is free software; you can redistribute it and/or modify</td></tr> |
699 | <tr><td class="h"><a name="515"></a>515</td><td></td><td></td><td></td><td></td><td class="s">it under the same terms as Perl itself.</td></tr> |
700 | <tr><td class="h"><a name="516"></a>516</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
701 | <tr><td class="h"><a name="517"></a>517</td><td></td><td></td><td></td><td></td><td class="s">=cut</td></tr> |
702 | <tr><td class="h"><a name="518"></a>518</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
703 | <tr><td class="h"><a name="519"></a>519</td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
704 | <tr><td class="h"><a name="520"></a>520</td><td class="c3">1</td><td class="c3"><span title="Avg 24µs">24µs</span></td><td></td><td></td><td class="s">1;</td></tr> |
705 | <tr><td class="s"><a name=""></a> </td><td></td><td></td><td></td><td></td><td class="s"></td></tr> |
706 | <tr><td class="h"><a name="Graph__Reader__Dot__CORE_match"></a></td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 6µs within Graph::Reader::Dot::CORE:match which was called: |
707 | # once (6µs+0s) by Text::Tradition::Stemma::BEGIN@7 at <a href="Graph_Reader_Dot-yp-1169-sub.html#349">line 349</a></div></div>sub Graph::Reader::Dot::CORE:match; # opcode<br /> </td></tr> |
708 | <tr><td class="h"><a name="Graph__Reader__Dot__CORE_qr"></a></td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 9µs within Graph::Reader::Dot::CORE:qr which was called: |
709 | # once (9µs+0s) by Text::Tradition::Stemma::BEGIN@7 at <a href="Graph_Reader_Dot-yp-1169-sub.html#300">line 300</a></div></div>sub Graph::Reader::Dot::CORE:qr; # opcode<br /> </td></tr> |
710 | <tr><td class="h"><a name="Graph__Reader__Dot__CORE_regcomp"></a></td><td></td><td></td><td></td><td></td><td class="s"><div class="calls"><div class="calls_in"># spent 18µs within Graph::Reader::Dot::CORE:regcomp which was called: |
711 | # once (18µs+0s) by Text::Tradition::Stemma::BEGIN@7 at <a href="Graph_Reader_Dot-yp-1169-sub.html#300">line 300</a></div></div>sub Graph::Reader::Dot::CORE:regcomp; # opcode<br /> </td></tr> |
712 | </tbody></table></div> |
713 | |
714 | <script type="text/javascript"> $(document).ready(function() { |
715 | |
716 | $("#subs_table").tablesorter({ |
717 | sortList: [[3,1]], |
718 | headers: { |
719 | 3: { sorter: 'fmt_time' }, |
720 | 4: { sorter: 'fmt_time' } |
721 | } |
722 | }); |
723 | |
724 | } ); </script> |
725 | |
726 | <div class="footer">Report produced by the |
727 | <a href="http://search.cpan.org/dist/Devel-NYTProf/">NYTProf 4.06</a> |
728 | Perl profiler, developed by |
729 | <a href="http://www.linkedin.com/in/timbunce">Tim Bunce</a> and |
730 | <a href="http://code.nytimes.com">Adam Kaplan</a>. |
731 | </div> |
732 | <br /><br /><br /><br /><br /><br /><br /><br /><br /><br /> |
733 | </body></html> |