ic-explorer.html 10.8 KB
Newer Older
1
<!DOCTYPE html>
2
<html>
3 4 5 6
<!--
Copyright 2016 the V8 project authors. All rights reserved.  Use of this source
code is governed by a BSD-style license that can be found in the LICENSE file.
-->
7

8
<head>
9 10
  <meta charset="utf-8">
  <title>V8 IC explorer</title>
11
  <style>
12 13 14 15
    html {
      font-family: monospace;
    }

16
    .entry-details {}
17

18
    .entry-details TD {}
19

20
    .details {
21 22 23 24 25 26 27 28 29 30
      width: 0.1em;
    }

    .details span {
      padding: 0 0.4em 0 0.4em;
      background-color: black;
      color: white;
      border-radius: 25px;
      text-align: center;
      cursor: -webkit-zoom-in;
31
    }
32

33 34 35 36
    .count {
      text-align: right;
      width: 5em;
    }
37

38 39 40 41
    .percentage {
      text-align: right;
      width: 5em;
    }
42

43 44
    .key {
      padding-left: 1em;
45
    }
46

47 48 49 50 51
    .drilldown-group-title {
      font-weight: bold;
      padding: 0.5em 0 0.2em 0;
    }
  </style>
52 53 54 55 56 57 58 59 60 61
  <script src="./splaytree.js"></script>
  <script src="./codemap.js"></script>
  <script src="./csvparser.js"></script>
  <script src="./consarray.js"></script>
  <script src="./profile.js"></script>
  <script src="./profile_view.js"></script>
  <script src="./logreader.js"></script>
  <script src="./arguments.js"></script>
  <script src="./ic-processor.js"></script>
  <script src="./SourceMap.js"></script>
62

63 64
  <script>
    "use strict"
65 66 67 68 69 70
    let entries = [];

    let properties = ['type', 'category', 'functionName', 'filePosition',
      'state', 'key', 'map', 'reason', 'file',
    ];

71
    // For compatibility with console scripts:
72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92
    print = console.log;

    class CustomIcProcessor extends IcProcessor {
      constructor() {
        super();
        this.entries = [];
      }

      functionName(pc) {
        let entry = this.profile_.findEntry(pc);
        return this.formatName(entry);
      }

      processPropertyIC(type, pc, line, column, old_state, new_state, map, key,
          modifier, slow_reason) {
        let fnName = this.functionName(pc);
        this.entries.push(new Entry(type, fnName, line, column, key,
          old_state, new_state, map, slow_reason));

      }
    };
93

94

95
    class Entry {
96 97 98 99
      constructor(type, fn_file, line, column, key, oldState, newState,
          map, reason, additional) {
        this.type = type;
        this.category = "other";
100 101 102 103 104
        if (this.type.indexOf("Store") !== -1) {
          this.category = "Store";
        } else if (this.type.indexOf("Load") !== -1) {
          this.category = "Load";
        }
105 106 107 108 109 110 111 112 113 114 115 116
        let parts = fn_file.split(" ");
        this.functionName = parts[0];
        this.file = parts[1];
        let position = line + ":" + column;
        this.filePosition = this.file + ":" + position;
        this.oldState = oldState;
        this.newState = newState;
        this.state = this.oldState + " → " + this.newState;
        this.key = key;
        this.map = map.toString(16);
        this.reason = reason;
        this.additional = additional;
117
      }
118

119
      parseMapProperties(parts, offset) {
120
        let next = parts[++offset];
121
        if (!next.startsWith('dict')) return offset;
122
        this.propertiesMode =
123 124
          next.substr(5) == "0" ? "fast" : "slow";
        this.numberOfOwnProperties = parts[++offset].substr(4);
125
        next = parts[++offset];
126
        this.instanceType = next.substr(5, next.length - 6);
127 128 129
        return offset;
      }

130 131
      parsePositionAndFile(parts, start) {
        // find the position of 'at' in the parts array.
132 133
        let offset = start;
        for (let i = start + 1; i < parts.length; i++) {
134 135 136 137 138 139 140 141 142 143
          offset++;
          if (parts[i] == 'at') break;
        }
        if (parts[offset] !== 'at') return -1;
        this.position = parts.slice(start, offset).join(' ');
        offset += 1;
        this.isNative = parts[offset] == "native"
        offset += this.isNative ? 1 : 0;
        this.file = parts[offset];
        return offset;
144 145 146
      }
    }

147
    function loadFile() {
148
      let files = document.getElementById("uploadInput").files;
149

150 151
      let file = files[0];
      let reader = new FileReader();
152

153
      reader.onload = function(evt) {
154 155 156
        let icProcessor = new CustomIcProcessor();
        icProcessor.processString(this.result);
        entries = icProcessor.entries;
157

158
        document.getElementById("count").innerHTML = entries.length;
159 160 161 162
        updateTable();
      }
      reader.readAsText(file);
      initGroupKeySelect();
163 164 165
    }


166 167 168 169 170 171 172 173 174 175 176 177 178 179
    class Group {
      constructor(property, key, entry) {
        this.property = property;
        this.key = key;
        this.count = 1;
        this.entries = [entry];
        this.percentage = undefined;
        this.groups = undefined;
      }

      add(entry) {
        this.count++;
        this.entries.push(entry)
      }
180

181 182
      createSubGroups() {
        this.groups = {};
183 184
        for (let i = 0; i < properties.length; i++) {
          let subProperty = properties[i];
185 186 187 188
          if (this.property == subProperty) continue;
          this.groups[subProperty] = groupBy(this.entries, subProperty);
        }
      }
189 190
    }

191
    function groupBy(entries, property) {
192 193 194 195 196
      let accumulator = Object.create(null);
      let length = entries.length;
      for (let i = 0; i < length; i++) {
        let entry = entries[i];
        let key = entry[property];
197 198 199
        if (accumulator[key] == undefined) {
          accumulator[key] = new Group(property, key, entry)
        } else {
200
          let group = accumulator[key];
201 202 203 204
          if (group.entries == undefined) console.log([group, entry]);
          group.add(entry)
        }
      }
205 206 207
      let result = []
      for (let key in accumulator) {
        let group = accumulator[key];
208 209 210 211 212 213 214 215
        group.percentage = Math.round(group.count / length * 100 * 100) / 100;
        result.push(group);
      }
      result.sort((a, b) => {
        return b.count - a.count
      });
      return result;
    }
216 217 218



219
    function escapeHtml(unsafe) {
220
      if (!unsafe) return "";
221
      return unsafe.toString()
222 223 224 225 226 227 228 229 230 231 232 233 234 235
        .replace(/&/g, "&amp;")
        .replace(/</g, "&lt;")
        .replace(/>/g, "&gt;")
        .replace(/"/g, "&quot;")
        .replace(/'/g, "&#039;");
    }

    function processValue(unsafe) {
      if (!unsafe) return "";
      if (!unsafe.startsWith("http")) return escapeHtml(unsafe);
      let a = document.createElement("a");
      a.href = unsafe;
      a.textContent = unsafe;
      return a;
236
    }
237

238
    function updateTable() {
239 240 241
      let select = document.getElementById("group-key");
      let key = select.options[select.selectedIndex].text;
      let tableBody = document.getElementById("table-body");
242
      removeAllChildren(tableBody);
243
      let groups = groupBy(entries, key, true);
244 245
      display(groups, tableBody);
    }
246

247 248 249
    function selecedOption(node) {
      return node.options[node.selectedIndex]
    }
250

251 252 253 254 255
    function removeAllChildren(node) {
      while (node.firstChild) {
        node.removeChild(node.firstChild);
      }
    }
256

257
    function display(entries, parent) {
258
      let fragment = document.createDocumentFragment();
259

260
      function td(tr, content, className) {
261
        let node = document.createElement("td");
262
        if (typeof content == "object") {
263
          node.appendChild(content);
264
        } else {
265
          node.innerHTML = content;
266
        }
267 268 269
        node.className = className
        tr.appendChild(node);
        return node
270
      }
271

272 273 274 275
      let max = Math.min(1000, entries.length)
      for (let i = 0; i < max; i++) {
        let entry = entries[i];
        let tr = document.createElement("tr");
276
        tr.entry = entry;
277
        td(tr, '<span onclick="toggleDetails(this)">&#8505;</a>', 'details');
278 279
        td(tr, entry.percentage + "%", 'percentage');
        td(tr, entry.count, 'count');
280
        td(tr, processValue(entry.key), 'key');
281 282
        fragment.appendChild(tr);
      }
283
      let omitted = entries.length - max;
284
      if (omitted > 0) {
285
        let tr = document.createElement("tr");
286 287
        let tdNode = td(tr, 'Omitted ' + omitted + " entries.");
        tdNode.colSpan = 4;
288 289 290 291
        fragment.appendChild(tr);
      }
      parent.appendChild(fragment);
    }
292

293
    function displayDrilldown(entry, previousSibling) {
294
      let tr = document.createElement('tr');
295 296 297 298
      tr.className = "entry-details";
      tr.style.display = "none";
      // indent by one td.
      tr.appendChild(document.createElement("td"));
299
      let td = document.createElement("td");
300
      td.colSpan = 3;
301
      for (let key in entry.groups) {
302 303 304 305 306 307
        td.appendChild(displayDrilldownGroup(entry, key));
      }
      tr.appendChild(td);
      // Append the new TR after previousSibling.
      previousSibling.parentNode.insertBefore(tr, previousSibling.nextSibling)
    }
308

309
    function displayDrilldownGroup(entry, key) {
310 311 312
      let max = 20;
      let group = entry.groups[key];
      let div = document.createElement("div")
313
      div.className = 'drilldown-group-title'
314 315
      div.textContent = key + ' [top ' + max + ' out of ' + group.length + ']';
      let table = document.createElement("table");
316 317 318 319
      display(group.slice(0, max), table, false)
      div.appendChild(table);
      return div;
    }
320

321
    function toggleDetails(node) {
322 323
      let tr = node.parentNode.parentNode;
      let entry = tr.entry;
324

325 326 327 328 329
      // Create subgroup in-place if the don't exist yet.
      if (entry.groups === undefined) {
        entry.createSubGroups();
        displayDrilldown(entry, tr);
      }
330 331
      let details = tr.nextSibling;
      let display = details.style.display;
332 333 334 335 336 337 338
      if (display != "none") {
        display = "none";
      } else {
        display = "table-row"
      };
      details.style.display = display;
    }
339

340
    function initGroupKeySelect() {
341 342 343
      let select = document.getElementById("group-key");
      for (let i in properties) {
        let option = document.createElement("option");
344 345 346 347
        option.text = properties[i];
        select.add(option);
      }
    }
348

349 350 351
    function handleOnLoad() {
      document.querySelector("#uploadInput").focus();
    }
352
  </script>
353 354
</head>

355
<body onload="handleOnLoad()">
356
  <h1>
357 358 359 360
    <span style="color: #00FF00">I</span>
    <span style="color: #FF00FF">C</span>
    <span style="color: #00FFFF">E</span>
  </h1> Your IC-Explorer.
361 362 363

  <div id="legend" style="padding-right: 200px">
    <div style="float:right;  border-style: solid; border-width: 1px; padding:20px">
364 365 366 367 368 369 370
      0 uninitialized<br>
      . premonomorphic<br>
      1 monomorphic<br>
      ^ recompute handler<br>
      P polymorphic<br>
      N megamorphic<br>
      G generic
371 372 373
    </div>
  </div>

374 375
  <h2>Usage</h2> Run your script with <code>--trace_ic</code> and upload <code>v8.log</code> on this page:<br/>
  <code>/path/to/d8 --trace_ic your_script.js</code>
376 377
  <h2>Data</h2>
  <form name="fileForm">
378
    <p>
379
      <input id="uploadInput" type="file" name="files" onchange="loadFile();"> trace entries: <span id="count">0</span>
380 381 382 383
    </p>
  </form>
  <h2>Result</h2>
  <p>
384 385
    Group-Key:
    <select id="group-key" onchange="updateTable()"></select>
386 387 388 389 390 391 392 393 394
  </p>
  <p>
    <table id="table" width="100%">
      <tbody id="table-body">
      </tbody>
    </table>
  </p>
</body>

395
</html>