2020-09-28 13:50:56 +00:00
|
|
|
// Copyright 2011 the V8 project authors. All rights reserved.
|
|
|
|
// Redistribution and use in source and binary forms, with or without
|
|
|
|
// modification, are permitted provided that the following conditions are
|
|
|
|
// met:
|
|
|
|
//
|
|
|
|
// * Redistributions of source code must retain the above copyright
|
|
|
|
// notice, this list of conditions and the following disclaimer.
|
|
|
|
// * Redistributions in binary form must reproduce the above
|
|
|
|
// copyright notice, this list of conditions and the following
|
|
|
|
// disclaimer in the documentation and/or other materials provided
|
|
|
|
// with the distribution.
|
|
|
|
// * Neither the name of Google Inc. nor the names of its
|
|
|
|
// contributors may be used to endorse or promote products derived
|
|
|
|
// from this software without specific prior written permission.
|
|
|
|
//
|
|
|
|
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|
|
|
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
|
|
|
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
|
|
|
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
|
|
|
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
|
|
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|
|
|
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
|
|
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
|
|
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
|
|
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
|
|
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
|
|
|
|
/**
|
|
|
|
* @fileoverview Log Reader is used to process log file produced by V8.
|
|
|
|
*/
|
|
|
|
import { CsvParser } from "./csvparser.mjs";
|
|
|
|
|
2021-01-11 14:16:54 +00:00
|
|
|
|
|
|
|
// Parses dummy variable for readability;
|
2022-04-06 10:18:33 +00:00
|
|
|
export function parseString(field) { return field };
|
2021-01-11 14:16:54 +00:00
|
|
|
export const parseVarArgs = 'parse-var-args';
|
|
|
|
|
2020-09-28 13:50:56 +00:00
|
|
|
/**
|
|
|
|
* Base class for processing log files.
|
|
|
|
*
|
|
|
|
* @param {boolean} timedRange Ignore ticks outside timed range.
|
|
|
|
* @param {boolean} pairwiseTimedRange Ignore ticks outside pairs of timer
|
|
|
|
* markers.
|
|
|
|
* @constructor
|
|
|
|
*/
|
2021-01-11 14:16:54 +00:00
|
|
|
export class LogReader {
|
2022-12-07 00:04:45 +00:00
|
|
|
constructor(timedRange=false, pairwiseTimedRange=false) {
|
2022-04-06 10:18:33 +00:00
|
|
|
this.dispatchTable_ = new Map();
|
2021-01-11 14:16:54 +00:00
|
|
|
this.timedRange_ = timedRange;
|
|
|
|
this.pairwiseTimedRange_ = pairwiseTimedRange;
|
2022-04-06 10:18:33 +00:00
|
|
|
if (pairwiseTimedRange) this.timedRange_ = true;
|
2021-01-11 14:16:54 +00:00
|
|
|
this.lineNum_ = 0;
|
|
|
|
this.csvParser_ = new CsvParser();
|
2022-04-06 10:18:33 +00:00
|
|
|
// Variables for tracking of 'current-time' log entries:
|
2021-01-11 14:16:54 +00:00
|
|
|
this.hasSeenTimerMarker_ = false;
|
|
|
|
this.logLinesSinceLastTimerMarker_ = [];
|
|
|
|
}
|
2020-09-28 13:50:56 +00:00
|
|
|
|
2022-04-06 10:18:33 +00:00
|
|
|
/**
|
|
|
|
* @param {Object} table A table used for parsing and processing
|
|
|
|
* log records.
|
|
|
|
* exampleDispatchTable = {
|
|
|
|
* "log-entry-XXX": {
|
|
|
|
* parser: [parseString, parseInt, ..., parseVarArgs],
|
|
|
|
* processor: this.processXXX.bind(this)
|
|
|
|
* },
|
|
|
|
* ...
|
|
|
|
* }
|
|
|
|
*/
|
|
|
|
setDispatchTable(table) {
|
|
|
|
if (Object.getPrototypeOf(table) !== null) {
|
|
|
|
throw new Error("Dispatch expected table.__proto__=null for speedup");
|
|
|
|
}
|
|
|
|
for (let name in table) {
|
|
|
|
const parser = table[name];
|
|
|
|
if (parser === undefined) continue;
|
|
|
|
if (!parser.isAsync) parser.isAsync = false;
|
|
|
|
if (!Array.isArray(parser.parsers)) {
|
|
|
|
throw new Error(`Invalid parsers: dispatchTable['${
|
|
|
|
name}'].parsers should be an Array.`);
|
|
|
|
}
|
|
|
|
let type = typeof parser.processor;
|
|
|
|
if (type !== 'function') {
|
|
|
|
throw new Error(`Invalid processor: typeof dispatchTable['${
|
|
|
|
name}'].processor is '${type}' instead of 'function'`);
|
|
|
|
}
|
|
|
|
if (!parser.processor.name.startsWith('bound ')) {
|
|
|
|
parser.processor = parser.processor.bind(this);
|
|
|
|
}
|
|
|
|
this.dispatchTable_.set(name, parser);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-05-31 22:17:32 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* A thin wrapper around shell's 'read' function showing a file name on error.
|
|
|
|
*/
|
|
|
|
readFile(fileName) {
|
|
|
|
try {
|
|
|
|
return read(fileName);
|
|
|
|
} catch (e) {
|
|
|
|
printErr(`file="${fileName}": ${e.message || e}`);
|
|
|
|
throw e;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2020-09-28 13:50:56 +00:00
|
|
|
/**
|
2021-01-11 14:16:54 +00:00
|
|
|
* Used for printing error messages.
|
|
|
|
*
|
|
|
|
* @param {string} str Error message.
|
2020-09-28 13:50:56 +00:00
|
|
|
*/
|
2021-01-11 14:16:54 +00:00
|
|
|
printError(str) {
|
|
|
|
// Do nothing.
|
|
|
|
}
|
2020-09-28 13:50:56 +00:00
|
|
|
|
|
|
|
/**
|
2021-01-11 14:16:54 +00:00
|
|
|
* Processes a portion of V8 profiler event log.
|
|
|
|
*
|
|
|
|
* @param {string} chunk A portion of log.
|
2020-09-28 13:50:56 +00:00
|
|
|
*/
|
2021-06-30 11:17:33 +00:00
|
|
|
async processLogChunk(chunk) {
|
2022-04-06 10:18:33 +00:00
|
|
|
let end = chunk.length;
|
|
|
|
let current = 0;
|
|
|
|
// Kept for debugging in case of parsing errors.
|
|
|
|
let lineNumber = 0;
|
|
|
|
while (current < end) {
|
|
|
|
const next = chunk.indexOf("\n", current);
|
|
|
|
if (next === -1) break;
|
|
|
|
lineNumber++;
|
|
|
|
const line = chunk.substring(current, next);
|
|
|
|
current = next + 1;
|
|
|
|
await this.processLogLine(line);
|
|
|
|
}
|
2020-09-28 13:50:56 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
2021-01-11 14:16:54 +00:00
|
|
|
* Processes a line of V8 profiler event log.
|
|
|
|
*
|
|
|
|
* @param {string} line A line of log.
|
2020-09-28 13:50:56 +00:00
|
|
|
*/
|
2021-06-30 11:17:33 +00:00
|
|
|
async processLogLine(line) {
|
2021-01-11 14:16:54 +00:00
|
|
|
if (!this.timedRange_) {
|
2021-06-30 11:17:33 +00:00
|
|
|
await this.processLogLine_(line);
|
2021-01-11 14:16:54 +00:00
|
|
|
return;
|
|
|
|
}
|
|
|
|
if (line.startsWith("current-time")) {
|
|
|
|
if (this.hasSeenTimerMarker_) {
|
2021-06-30 11:17:33 +00:00
|
|
|
await this.processLog_(this.logLinesSinceLastTimerMarker_);
|
2021-01-11 14:16:54 +00:00
|
|
|
this.logLinesSinceLastTimerMarker_ = [];
|
|
|
|
// In pairwise mode, a "current-time" line ends the timed range.
|
|
|
|
if (this.pairwiseTimedRange_) {
|
|
|
|
this.hasSeenTimerMarker_ = false;
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
this.hasSeenTimerMarker_ = true;
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
if (this.hasSeenTimerMarker_) {
|
|
|
|
this.logLinesSinceLastTimerMarker_.push(line);
|
|
|
|
} else if (!line.startsWith("tick")) {
|
2021-06-30 11:17:33 +00:00
|
|
|
await this.processLogLine_(line);
|
2021-01-11 14:16:54 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2020-09-28 13:50:56 +00:00
|
|
|
|
|
|
|
/**
|
2021-01-11 14:16:54 +00:00
|
|
|
* Processes stack record.
|
|
|
|
*
|
|
|
|
* @param {number} pc Program counter.
|
|
|
|
* @param {number} func JS Function.
|
2022-04-26 17:18:04 +00:00
|
|
|
* @param {string[]} stack String representation of a stack.
|
|
|
|
* @return {number[]} Processed stack.
|
2020-09-28 13:50:56 +00:00
|
|
|
*/
|
2021-01-11 14:16:54 +00:00
|
|
|
processStack(pc, func, stack) {
|
|
|
|
const fullStack = func ? [pc, func] : [pc];
|
|
|
|
let prevFrame = pc;
|
2022-04-06 10:18:33 +00:00
|
|
|
const length = stack.length;
|
|
|
|
for (let i = 0, n = length; i < n; ++i) {
|
2021-01-11 14:16:54 +00:00
|
|
|
const frame = stack[i];
|
2022-04-06 10:18:33 +00:00
|
|
|
const firstChar = frame[0];
|
|
|
|
if (firstChar === '+' || firstChar === '-') {
|
2021-01-11 14:16:54 +00:00
|
|
|
// An offset from the previous frame.
|
2022-12-07 00:04:45 +00:00
|
|
|
prevFrame += parseInt(frame, 16);
|
2021-01-11 14:16:54 +00:00
|
|
|
fullStack.push(prevFrame);
|
|
|
|
// Filter out possible 'overflow' string.
|
2022-04-06 10:18:33 +00:00
|
|
|
} else if (firstChar !== 'o') {
|
2022-12-07 00:04:45 +00:00
|
|
|
fullStack.push(parseInt(frame, 16));
|
2021-01-11 14:16:54 +00:00
|
|
|
} else {
|
2022-04-06 10:18:33 +00:00
|
|
|
console.error(`Dropping unknown tick frame: ${frame}`);
|
2021-01-11 14:16:54 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
return fullStack;
|
|
|
|
}
|
2020-09-28 13:50:56 +00:00
|
|
|
|
|
|
|
/**
|
2021-01-11 14:16:54 +00:00
|
|
|
* Does a dispatch of a log record.
|
|
|
|
*
|
2022-04-26 17:18:04 +00:00
|
|
|
* @param {string[]} fields Log record.
|
2021-01-11 14:16:54 +00:00
|
|
|
* @private
|
2020-09-28 13:50:56 +00:00
|
|
|
*/
|
2021-06-30 11:17:33 +00:00
|
|
|
async dispatchLogRow_(fields) {
|
2021-01-11 14:16:54 +00:00
|
|
|
// Obtain the dispatch.
|
|
|
|
const command = fields[0];
|
2022-04-06 10:18:33 +00:00
|
|
|
const dispatch = this.dispatchTable_.get(command);
|
2021-01-11 14:16:54 +00:00
|
|
|
if (dispatch === undefined) return;
|
2022-03-02 09:56:03 +00:00
|
|
|
const parsers = dispatch.parsers;
|
|
|
|
const length = parsers.length;
|
2021-01-11 14:16:54 +00:00
|
|
|
// Parse fields.
|
2022-04-06 10:18:33 +00:00
|
|
|
const parsedFields = new Array(length);
|
2022-03-02 09:56:03 +00:00
|
|
|
for (let i = 0; i < length; ++i) {
|
|
|
|
const parser = parsers[i];
|
2022-04-06 10:18:33 +00:00
|
|
|
if (parser === parseVarArgs) {
|
|
|
|
parsedFields[i] = fields.slice(1 + i);
|
2021-01-11 14:16:54 +00:00
|
|
|
break;
|
|
|
|
} else {
|
2022-04-06 10:18:33 +00:00
|
|
|
parsedFields[i] = parser(fields[1 + i]);
|
2021-01-11 14:16:54 +00:00
|
|
|
}
|
2020-09-28 13:50:56 +00:00
|
|
|
}
|
2021-01-11 14:16:54 +00:00
|
|
|
// Run the processor.
|
2022-04-06 10:18:33 +00:00
|
|
|
await dispatch.processor(...parsedFields);
|
2020-09-28 13:50:56 +00:00
|
|
|
}
|
|
|
|
|
2021-01-11 14:16:54 +00:00
|
|
|
/**
|
|
|
|
* Processes log lines.
|
|
|
|
*
|
2022-04-26 17:18:04 +00:00
|
|
|
* @param {string[]} lines Log lines.
|
2021-01-11 14:16:54 +00:00
|
|
|
* @private
|
|
|
|
*/
|
2021-06-30 11:17:33 +00:00
|
|
|
async processLog_(lines) {
|
2021-01-11 14:16:54 +00:00
|
|
|
for (let i = 0, n = lines.length; i < n; ++i) {
|
2021-06-30 11:17:33 +00:00
|
|
|
await this.processLogLine_(lines[i]);
|
2020-09-28 13:50:56 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-01-11 14:16:54 +00:00
|
|
|
/**
|
|
|
|
* Processes a single log line.
|
|
|
|
*
|
|
|
|
* @param {String} a log line
|
|
|
|
* @private
|
|
|
|
*/
|
2021-06-30 11:17:33 +00:00
|
|
|
async processLogLine_(line) {
|
2021-01-11 14:16:54 +00:00
|
|
|
if (line.length > 0) {
|
|
|
|
try {
|
|
|
|
const fields = this.csvParser_.parseLine(line);
|
2021-06-30 11:17:33 +00:00
|
|
|
await this.dispatchLogRow_(fields);
|
2021-01-11 14:16:54 +00:00
|
|
|
} catch (e) {
|
|
|
|
this.printError(`line ${this.lineNum_ + 1}: ${e.message || e}\n${e.stack}`);
|
|
|
|
}
|
2020-09-28 13:50:56 +00:00
|
|
|
}
|
2021-01-11 14:16:54 +00:00
|
|
|
this.lineNum_++;
|
2020-09-28 13:50:56 +00:00
|
|
|
}
|
2021-01-11 14:16:54 +00:00
|
|
|
}
|