967 lines
39 KiB
JavaScript
967 lines
39 KiB
JavaScript
/*
|
|
Copyright (c) 2012, Yahoo! Inc. All rights reserved.
|
|
Copyrights licensed under the New BSD License. See the accompanying LICENSE file for terms.
|
|
*/
|
|
|
|
/*global esprima, escodegen, window */
|
|
(function (isNode) {
|
|
"use strict";
|
|
var SYNTAX,
|
|
nodeType,
|
|
ESP = isNode ? require('esprima') : esprima,
|
|
ESPGEN = isNode ? require('escodegen') : escodegen, //TODO - package as dependency
|
|
crypto = isNode ? require('crypto') : null,
|
|
LEADER_WRAP = '(function () { ',
|
|
TRAILER_WRAP = '\n}());',
|
|
COMMENT_RE = /^\s*istanbul\s+ignore\s+(if|else|next)(?=\W|$)/,
|
|
astgen,
|
|
preconditions,
|
|
cond,
|
|
isArray = Array.isArray;
|
|
|
|
/* istanbul ignore if: untestable */
|
|
if (!isArray) {
|
|
isArray = function (thing) { return thing && Object.prototype.toString.call(thing) === '[object Array]'; };
|
|
}
|
|
|
|
if (!isNode) {
|
|
preconditions = {
|
|
'Could not find esprima': ESP,
|
|
'Could not find escodegen': ESPGEN,
|
|
'JSON object not in scope': JSON,
|
|
'Array does not implement push': [].push,
|
|
'Array does not implement unshift': [].unshift
|
|
};
|
|
/* istanbul ignore next: untestable */
|
|
for (cond in preconditions) {
|
|
if (preconditions.hasOwnProperty(cond)) {
|
|
if (!preconditions[cond]) { throw new Error(cond); }
|
|
}
|
|
}
|
|
}
|
|
|
|
function generateTrackerVar(filename, omitSuffix) {
|
|
var hash, suffix;
|
|
if (crypto !== null) {
|
|
hash = crypto.createHash('md5');
|
|
hash.update(filename);
|
|
suffix = hash.digest('base64');
|
|
//trim trailing equal signs, turn identifier unsafe chars to safe ones + => _ and / => $
|
|
suffix = suffix.replace(new RegExp('=', 'g'), '')
|
|
.replace(new RegExp('\\+', 'g'), '_')
|
|
.replace(new RegExp('/', 'g'), '$');
|
|
} else {
|
|
window.__cov_seq = window.__cov_seq || 0;
|
|
window.__cov_seq += 1;
|
|
suffix = window.__cov_seq;
|
|
}
|
|
return '__cov_' + (omitSuffix ? '' : suffix);
|
|
}
|
|
|
|
function pushAll(ary, thing) {
|
|
if (!isArray(thing)) {
|
|
thing = [ thing ];
|
|
}
|
|
Array.prototype.push.apply(ary, thing);
|
|
}
|
|
|
|
SYNTAX = {
|
|
ArrayExpression: [ 'elements' ],
|
|
AssignmentExpression: ['left', 'right'],
|
|
BinaryExpression: ['left', 'right' ],
|
|
BlockStatement: [ 'body' ],
|
|
BreakStatement: [ 'label' ],
|
|
CallExpression: [ 'callee', 'arguments'],
|
|
CatchClause: ['param', 'body'],
|
|
ConditionalExpression: [ 'test', 'consequent', 'alternate' ],
|
|
ContinueStatement: [ 'label' ],
|
|
DebuggerStatement: [ ],
|
|
DoWhileStatement: [ 'test', 'body' ],
|
|
EmptyStatement: [],
|
|
ExpressionStatement: [ 'expression'],
|
|
ForInStatement: [ 'left', 'right', 'body' ],
|
|
ForStatement: ['init', 'test', 'update', 'body' ],
|
|
FunctionDeclaration: ['id', 'params', 'body'],
|
|
FunctionExpression: ['id', 'params', 'defaults', 'body'],
|
|
Identifier: [],
|
|
IfStatement: ['test', 'consequent', 'alternate'],
|
|
LabeledStatement: ['label', 'body'],
|
|
Literal: [],
|
|
LogicalExpression: [ 'left', 'right' ],
|
|
MemberExpression: ['object', 'property'],
|
|
NewExpression: ['callee', 'arguments'],
|
|
ObjectExpression: [ 'properties' ],
|
|
Program: [ 'body' ],
|
|
Property: [ 'key', 'value'],
|
|
ReturnStatement: ['argument'],
|
|
SequenceExpression: ['expressions'],
|
|
SwitchCase: [ 'test', 'consequent' ],
|
|
SwitchStatement: ['discriminant', 'cases' ],
|
|
ThisExpression: [],
|
|
ThrowStatement: ['argument'],
|
|
TryStatement: [ 'block', 'handlers', 'finalizer' ],
|
|
UnaryExpression: ['argument'],
|
|
UpdateExpression: [ 'argument' ],
|
|
VariableDeclaration: [ 'declarations' ],
|
|
VariableDeclarator: [ 'id', 'init' ],
|
|
WhileStatement: [ 'test', 'body' ],
|
|
WithStatement: [ 'object', 'body' ]
|
|
|
|
};
|
|
|
|
for (nodeType in SYNTAX) {
|
|
/* istanbul ignore else: has own property */
|
|
if (SYNTAX.hasOwnProperty(nodeType)) {
|
|
SYNTAX[nodeType] = { name: nodeType, children: SYNTAX[nodeType] };
|
|
}
|
|
}
|
|
|
|
astgen = {
|
|
variable: function (name) { return { type: SYNTAX.Identifier.name, name: name }; },
|
|
stringLiteral: function (str) { return { type: SYNTAX.Literal.name, value: String(str) }; },
|
|
numericLiteral: function (num) { return { type: SYNTAX.Literal.name, value: Number(num) }; },
|
|
statement: function (contents) { return { type: SYNTAX.ExpressionStatement.name, expression: contents }; },
|
|
dot: function (obj, field) { return { type: SYNTAX.MemberExpression.name, computed: false, object: obj, property: field }; },
|
|
subscript: function (obj, sub) { return { type: SYNTAX.MemberExpression.name, computed: true, object: obj, property: sub }; },
|
|
postIncrement: function (obj) { return { type: SYNTAX.UpdateExpression.name, operator: '++', prefix: false, argument: obj }; },
|
|
sequence: function (one, two) { return { type: SYNTAX.SequenceExpression.name, expressions: [one, two] }; }
|
|
};
|
|
|
|
function Walker(walkMap, preprocessor, scope, debug) {
|
|
this.walkMap = walkMap;
|
|
this.preprocessor = preprocessor;
|
|
this.scope = scope;
|
|
this.debug = debug;
|
|
if (this.debug) {
|
|
this.level = 0;
|
|
this.seq = true;
|
|
}
|
|
}
|
|
|
|
function defaultWalker(node, walker) {
|
|
|
|
var type = node.type,
|
|
preprocessor,
|
|
postprocessor,
|
|
children = SYNTAX[type].children,
|
|
// don't run generated nodes thru custom walks otherwise we will attempt to instrument the instrumentation code :)
|
|
applyCustomWalker = !!node.loc || node.type === SYNTAX.Program.name,
|
|
walkerFn = applyCustomWalker ? walker.walkMap[type] : null,
|
|
i,
|
|
j,
|
|
walkFnIndex,
|
|
childType,
|
|
childNode,
|
|
ret,
|
|
childArray,
|
|
childElement,
|
|
pathElement,
|
|
assignNode,
|
|
isLast;
|
|
|
|
/* istanbul ignore if: guard */
|
|
if (node.walking) { throw new Error('Infinite regress: Custom walkers may NOT call walker.apply(node)'); }
|
|
node.walking = true;
|
|
|
|
ret = walker.apply(node, walker.preprocessor);
|
|
|
|
preprocessor = ret.preprocessor;
|
|
if (preprocessor) {
|
|
delete ret.preprocessor;
|
|
ret = walker.apply(node, preprocessor);
|
|
}
|
|
|
|
if (isArray(walkerFn)) {
|
|
for (walkFnIndex = 0; walkFnIndex < walkerFn.length; walkFnIndex += 1) {
|
|
isLast = walkFnIndex === walkerFn.length - 1;
|
|
ret = walker.apply(ret, walkerFn[walkFnIndex]);
|
|
/*istanbul ignore next: paranoid check */
|
|
if (ret.type !== type && !isLast) {
|
|
throw new Error('Only the last walker is allowed to change the node type: [type was: ' + type + ' ]');
|
|
}
|
|
}
|
|
} else {
|
|
if (walkerFn) {
|
|
ret = walker.apply(node, walkerFn);
|
|
}
|
|
}
|
|
|
|
for (i = 0; i < children.length; i += 1) {
|
|
childType = children[i];
|
|
childNode = node[childType];
|
|
if (childNode && !childNode.skipWalk) {
|
|
pathElement = { node: node, property: childType };
|
|
if (isArray(childNode)) {
|
|
childArray = [];
|
|
for (j = 0; j < childNode.length; j += 1) {
|
|
childElement = childNode[j];
|
|
pathElement.index = j;
|
|
if (childElement) {
|
|
assignNode = walker.apply(childElement, null, pathElement);
|
|
if (isArray(assignNode.prepend)) {
|
|
pushAll(childArray, assignNode.prepend);
|
|
delete assignNode.prepend;
|
|
}
|
|
}
|
|
pushAll(childArray, assignNode);
|
|
}
|
|
node[childType] = childArray;
|
|
} else {
|
|
assignNode = walker.apply(childNode, null, pathElement);
|
|
/*istanbul ignore if: paranoid check */
|
|
if (isArray(assignNode.prepend)) {
|
|
throw new Error('Internal error: attempt to prepend statements in disallowed (non-array) context');
|
|
/* if this should be allowed, this is how to solve it
|
|
tmpNode = { type: 'BlockStatement', body: [] };
|
|
pushAll(tmpNode.body, assignNode.prepend);
|
|
pushAll(tmpNode.body, assignNode);
|
|
node[childType] = tmpNode;
|
|
delete assignNode.prepend;
|
|
*/
|
|
} else {
|
|
node[childType] = assignNode;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
postprocessor = ret.postprocessor;
|
|
if (postprocessor) {
|
|
delete ret.postprocessor;
|
|
ret = walker.apply(ret, postprocessor);
|
|
}
|
|
|
|
delete node.walking;
|
|
|
|
return ret;
|
|
}
|
|
|
|
Walker.prototype = {
|
|
startWalk: function (node) {
|
|
this.path = [];
|
|
this.apply(node);
|
|
},
|
|
|
|
apply: function (node, walkFn, pathElement) {
|
|
var ret, i, seq, prefix;
|
|
|
|
walkFn = walkFn || defaultWalker;
|
|
if (this.debug) {
|
|
this.seq += 1;
|
|
this.level += 1;
|
|
seq = this.seq;
|
|
prefix = '';
|
|
for (i = 0; i < this.level; i += 1) { prefix += ' '; }
|
|
console.log(prefix + 'Enter (' + seq + '):' + node.type);
|
|
}
|
|
if (pathElement) { this.path.push(pathElement); }
|
|
ret = walkFn.call(this.scope, node, this);
|
|
if (pathElement) { this.path.pop(); }
|
|
if (this.debug) {
|
|
this.level -= 1;
|
|
console.log(prefix + 'Return (' + seq + '):' + node.type);
|
|
}
|
|
return ret || node;
|
|
},
|
|
|
|
startLineForNode: function (node) {
|
|
return node && node.loc && node.loc.start ? node.loc.start.line : /* istanbul ignore next: guard */ null;
|
|
},
|
|
|
|
ancestor: function (n) {
|
|
return this.path.length > n - 1 ? this.path[this.path.length - n] : /* istanbul ignore next: guard */ null;
|
|
},
|
|
|
|
parent: function () {
|
|
return this.ancestor(1);
|
|
},
|
|
|
|
isLabeled: function () {
|
|
var el = this.parent();
|
|
return el && el.node.type === SYNTAX.LabeledStatement.name;
|
|
}
|
|
};
|
|
|
|
/**
|
|
* mechanism to instrument code for coverage. It uses the `esprima` and
|
|
* `escodegen` libraries for JS parsing and code generation respectively.
|
|
*
|
|
* Works on `node` as well as the browser.
|
|
*
|
|
* Usage on nodejs
|
|
* ---------------
|
|
*
|
|
* var instrumenter = new require('istanbul').Instrumenter(),
|
|
* changed = instrumenter.instrumentSync('function meaningOfLife() { return 42; }', 'filename.js');
|
|
*
|
|
* Usage in a browser
|
|
* ------------------
|
|
*
|
|
* Load `esprima.js`, `escodegen.js` and `instrumenter.js` (this file) using `script` tags or other means.
|
|
*
|
|
* Create an instrumenter object as:
|
|
*
|
|
* var instrumenter = new Instrumenter(),
|
|
* changed = instrumenter.instrumentSync('function meaningOfLife() { return 42; }', 'filename.js');
|
|
*
|
|
* Aside from demonstration purposes, it is unclear why you would want to instrument code in a browser.
|
|
*
|
|
* @class Instrumenter
|
|
* @constructor
|
|
* @param {Object} options Optional. Configuration options.
|
|
* @param {String} [options.coverageVariable] the global variable name to use for
|
|
* tracking coverage. Defaults to `__coverage__`
|
|
* @param {Boolean} [options.embedSource] whether to embed the source code of every
|
|
* file as an array in the file coverage object for that file. Defaults to `false`
|
|
* @param {Boolean} [options.preserveComments] whether comments should be preserved in the output. Defaults to `false`
|
|
* @param {Boolean} [options.noCompact] emit readable code when set. Defaults to `false`
|
|
* @param {Boolean} [options.noAutoWrap] do not automatically wrap the source in
|
|
* an anonymous function before covering it. By default, code is wrapped in
|
|
* an anonymous function before it is parsed. This is done because
|
|
* some nodejs libraries have `return` statements outside of
|
|
* a function which is technically invalid Javascript and causes the parser to fail.
|
|
* This construct, however, works correctly in node since module loading
|
|
* is done in the context of an anonymous function.
|
|
*
|
|
* Note that the semantics of the code *returned* by the instrumenter does not change in any way.
|
|
* The function wrapper is "unwrapped" before the instrumented code is generated.
|
|
* @param {Object} [options.codeGenerationOptions] an object that is directly passed to the `escodegen`
|
|
* library as configuration for code generation. The `noCompact` setting is not honored when this
|
|
* option is specified
|
|
* @param {Boolean} [options.debug] assist in debugging. Currently, the only effect of
|
|
* setting this option is a pretty-print of the coverage variable. Defaults to `false`
|
|
* @param {Boolean} [options.walkDebug] assist in debugging of the AST walker used by this class.
|
|
*
|
|
*/
|
|
function Instrumenter(options) {
|
|
this.opts = options || {
|
|
debug: false,
|
|
walkDebug: false,
|
|
coverageVariable: '__coverage__',
|
|
codeGenerationOptions: undefined,
|
|
noAutoWrap: false,
|
|
noCompact: false,
|
|
embedSource: false,
|
|
preserveComments: false
|
|
};
|
|
|
|
this.walker = new Walker({
|
|
ExpressionStatement: this.coverStatement,
|
|
BreakStatement: this.coverStatement,
|
|
ContinueStatement: this.coverStatement,
|
|
DebuggerStatement: this.coverStatement,
|
|
ReturnStatement: this.coverStatement,
|
|
ThrowStatement: this.coverStatement,
|
|
TryStatement: this.coverStatement,
|
|
VariableDeclaration: this.coverStatement,
|
|
IfStatement: [ this.ifBlockConverter, this.coverStatement, this.ifBranchInjector ],
|
|
ForStatement: [ this.skipInit, this.loopBlockConverter, this.coverStatement ],
|
|
ForInStatement: [ this.skipLeft, this.loopBlockConverter, this.coverStatement ],
|
|
WhileStatement: [ this.loopBlockConverter, this.coverStatement ],
|
|
DoWhileStatement: [ this.loopBlockConverter, this.coverStatement ],
|
|
SwitchStatement: [ this.coverStatement, this.switchBranchInjector ],
|
|
SwitchCase: [ this.switchCaseInjector ],
|
|
WithStatement: [ this.withBlockConverter, this.coverStatement ],
|
|
FunctionDeclaration: [ this.coverFunction, this.coverStatement ],
|
|
FunctionExpression: this.coverFunction,
|
|
LabeledStatement: this.coverStatement,
|
|
ConditionalExpression: this.conditionalBranchInjector,
|
|
LogicalExpression: this.logicalExpressionBranchInjector,
|
|
ObjectExpression: this.maybeAddType
|
|
}, this.extractCurrentHint, this, this.opts.walkDebug);
|
|
|
|
//unit testing purposes only
|
|
if (this.opts.backdoor && this.opts.backdoor.omitTrackerSuffix) {
|
|
this.omitTrackerSuffix = true;
|
|
}
|
|
}
|
|
|
|
Instrumenter.prototype = {
|
|
/**
|
|
* synchronous instrumentation method. Throws when illegal code is passed to it
|
|
* @method instrumentSync
|
|
* @param {String} code the code to be instrumented as a String
|
|
* @param {String} filename Optional. The name of the file from which
|
|
* the code was read. A temporary filename is generated when not specified.
|
|
* Not specifying a filename is only useful for unit tests and demonstrations
|
|
* of this library.
|
|
*/
|
|
instrumentSync: function (code, filename) {
|
|
var program;
|
|
|
|
//protect from users accidentally passing in a Buffer object instead
|
|
if (typeof code !== 'string') { throw new Error('Code must be string'); }
|
|
if (code.charAt(0) === '#') { //shebang, 'comment' it out, won't affect syntax tree locations for things we care about
|
|
code = '//' + code;
|
|
}
|
|
if (!this.opts.noAutoWrap) {
|
|
code = LEADER_WRAP + code + TRAILER_WRAP;
|
|
}
|
|
program = ESP.parse(code, {
|
|
loc: true,
|
|
range: true,
|
|
tokens: this.opts.preserveComments,
|
|
comment: true
|
|
});
|
|
if (this.opts.preserveComments) {
|
|
program = ESPGEN.attachComments(program, program.comments, program.tokens);
|
|
}
|
|
if (!this.opts.noAutoWrap) {
|
|
program = {
|
|
type: SYNTAX.Program.name,
|
|
body: program.body[0].expression.callee.body.body,
|
|
comments: program.comments
|
|
};
|
|
}
|
|
return this.instrumentASTSync(program, filename, code);
|
|
},
|
|
filterHints: function (comments) {
|
|
var ret = [],
|
|
i,
|
|
comment,
|
|
groups;
|
|
if (!(comments && isArray(comments))) {
|
|
return ret;
|
|
}
|
|
for (i = 0; i < comments.length; i += 1) {
|
|
comment = comments[i];
|
|
/* istanbul ignore else: paranoid check */
|
|
if (comment && comment.value && comment.range && isArray(comment.range)) {
|
|
groups = String(comment.value).match(COMMENT_RE);
|
|
if (groups) {
|
|
ret.push({ type: groups[1], start: comment.range[0], end: comment.range[1] });
|
|
}
|
|
}
|
|
}
|
|
return ret;
|
|
},
|
|
extractCurrentHint: function (node) {
|
|
if (!node.range) { return; }
|
|
var i = this.currentState.lastHintPosition + 1,
|
|
hints = this.currentState.hints,
|
|
nodeStart = node.range[0],
|
|
hint;
|
|
this.currentState.currentHint = null;
|
|
while (i < hints.length) {
|
|
hint = hints[i];
|
|
if (hint.end < nodeStart) {
|
|
this.currentState.currentHint = hint;
|
|
this.currentState.lastHintPosition = i;
|
|
i += 1;
|
|
} else {
|
|
break;
|
|
}
|
|
}
|
|
},
|
|
/**
|
|
* synchronous instrumentation method that instruments an AST instead.
|
|
* @method instrumentASTSync
|
|
* @param {String} program the AST to be instrumented
|
|
* @param {String} filename Optional. The name of the file from which
|
|
* the code was read. A temporary filename is generated when not specified.
|
|
* Not specifying a filename is only useful for unit tests and demonstrations
|
|
* of this library.
|
|
* @param {String} originalCode the original code corresponding to the AST,
|
|
* used for embedding the source into the coverage object
|
|
*/
|
|
instrumentASTSync: function (program, filename, originalCode) {
|
|
var usingStrict = false,
|
|
codegenOptions,
|
|
generated,
|
|
preamble,
|
|
lineCount,
|
|
i;
|
|
filename = filename || String(new Date().getTime()) + '.js';
|
|
this.sourceMap = null;
|
|
this.coverState = {
|
|
path: filename,
|
|
s: {},
|
|
b: {},
|
|
f: {},
|
|
fnMap: {},
|
|
statementMap: {},
|
|
branchMap: {}
|
|
};
|
|
this.currentState = {
|
|
trackerVar: generateTrackerVar(filename, this.omitTrackerSuffix),
|
|
func: 0,
|
|
branch: 0,
|
|
variable: 0,
|
|
statement: 0,
|
|
hints: this.filterHints(program.comments),
|
|
currentHint: null,
|
|
lastHintPosition: -1,
|
|
ignoring: 0
|
|
};
|
|
if (program.body && program.body.length > 0 && this.isUseStrictExpression(program.body[0])) {
|
|
//nuke it
|
|
program.body.shift();
|
|
//and add it back at code generation time
|
|
usingStrict = true;
|
|
}
|
|
this.walker.startWalk(program);
|
|
codegenOptions = this.opts.codeGenerationOptions || { format: { compact: !this.opts.noCompact }};
|
|
codegenOptions.comment = this.opts.preserveComments;
|
|
//console.log(JSON.stringify(program, undefined, 2));
|
|
|
|
generated = ESPGEN.generate(program, codegenOptions);
|
|
preamble = this.getPreamble(originalCode || '', usingStrict);
|
|
|
|
if (generated.map && generated.code) {
|
|
lineCount = preamble.split(/\r\n|\r|\n/).length;
|
|
// offset all the generated line numbers by the number of lines in the preamble
|
|
for (i = 0; i < generated.map._mappings.length; i += 1) {
|
|
generated.map._mappings[i].generatedLine += lineCount;
|
|
}
|
|
this.sourceMap = generated.map;
|
|
generated = generated.code;
|
|
}
|
|
|
|
return preamble + '\n' + generated + '\n';
|
|
},
|
|
/**
|
|
* Callback based instrumentation. Note that this still executes synchronously in the same process tick
|
|
* and calls back immediately. It only provides the options for callback style error handling as
|
|
* opposed to a `try-catch` style and nothing more. Implemented as a wrapper over `instrumentSync`
|
|
*
|
|
* @method instrument
|
|
* @param {String} code the code to be instrumented as a String
|
|
* @param {String} filename Optional. The name of the file from which
|
|
* the code was read. A temporary filename is generated when not specified.
|
|
* Not specifying a filename is only useful for unit tests and demonstrations
|
|
* of this library.
|
|
* @param {Function(err, instrumentedCode)} callback - the callback function
|
|
*/
|
|
instrument: function (code, filename, callback) {
|
|
|
|
if (!callback && typeof filename === 'function') {
|
|
callback = filename;
|
|
filename = null;
|
|
}
|
|
try {
|
|
callback(null, this.instrumentSync(code, filename));
|
|
} catch (ex) {
|
|
callback(ex);
|
|
}
|
|
},
|
|
/**
|
|
* returns the file coverage object for the code that was instrumented
|
|
* just before calling this method. Note that this represents a
|
|
* "zero-coverage" object which is not even representative of the code
|
|
* being loaded in node or a browser (which would increase the statement
|
|
* counts for mainline code).
|
|
* @return {Object} a "zero-coverage" file coverage object for the code last instrumented
|
|
* by this instrumenter
|
|
*/
|
|
lastFileCoverage: function () {
|
|
return this.coverState;
|
|
},
|
|
/**
|
|
* returns the source map object for the code that was instrumented
|
|
* just before calling this method.
|
|
* @return {Object} a source map object for the code last instrumented
|
|
* by this instrumenter
|
|
*/
|
|
lastSourceMap: function () {
|
|
return this.sourceMap;
|
|
},
|
|
fixColumnPositions: function (coverState) {
|
|
var offset = LEADER_WRAP.length,
|
|
fixer = function (loc) {
|
|
if (loc.start.line === 1) {
|
|
loc.start.column -= offset;
|
|
}
|
|
if (loc.end.line === 1) {
|
|
loc.end.column -= offset;
|
|
}
|
|
},
|
|
k,
|
|
obj,
|
|
i,
|
|
locations;
|
|
|
|
obj = coverState.statementMap;
|
|
for (k in obj) {
|
|
/* istanbul ignore else: has own property */
|
|
if (obj.hasOwnProperty(k)) { fixer(obj[k]); }
|
|
}
|
|
obj = coverState.fnMap;
|
|
for (k in obj) {
|
|
/* istanbul ignore else: has own property */
|
|
if (obj.hasOwnProperty(k)) { fixer(obj[k].loc); }
|
|
}
|
|
obj = coverState.branchMap;
|
|
for (k in obj) {
|
|
/* istanbul ignore else: has own property */
|
|
if (obj.hasOwnProperty(k)) {
|
|
locations = obj[k].locations;
|
|
for (i = 0; i < locations.length; i += 1) {
|
|
fixer(locations[i]);
|
|
}
|
|
}
|
|
}
|
|
},
|
|
|
|
getPreamble: function (sourceCode, emitUseStrict) {
|
|
var varName = this.opts.coverageVariable || '__coverage__',
|
|
file = this.coverState.path.replace(/\\/g, '\\\\'),
|
|
tracker = this.currentState.trackerVar,
|
|
coverState,
|
|
strictLine = emitUseStrict ? '"use strict";' : '',
|
|
// return replacements using the function to ensure that the replacement is
|
|
// treated like a dumb string and not as a string with RE replacement patterns
|
|
replacer = function (s) {
|
|
return function () { return s; };
|
|
},
|
|
code;
|
|
if (!this.opts.noAutoWrap) {
|
|
this.fixColumnPositions(this.coverState);
|
|
}
|
|
if (this.opts.embedSource) {
|
|
this.coverState.code = sourceCode.split(/(?:\r?\n)|\r/);
|
|
}
|
|
coverState = this.opts.debug ? JSON.stringify(this.coverState, undefined, 4) : JSON.stringify(this.coverState);
|
|
code = [
|
|
"%STRICT%",
|
|
"var %VAR% = (Function('return this'))();",
|
|
"if (!%VAR%.%GLOBAL%) { %VAR%.%GLOBAL% = {}; }",
|
|
"%VAR% = %VAR%.%GLOBAL%;",
|
|
"if (!(%VAR%['%FILE%'])) {",
|
|
" %VAR%['%FILE%'] = %OBJECT%;",
|
|
"}",
|
|
"%VAR% = %VAR%['%FILE%'];"
|
|
].join("\n")
|
|
.replace(/%STRICT%/g, replacer(strictLine))
|
|
.replace(/%VAR%/g, replacer(tracker))
|
|
.replace(/%GLOBAL%/g, replacer(varName))
|
|
.replace(/%FILE%/g, replacer(file))
|
|
.replace(/%OBJECT%/g, replacer(coverState));
|
|
return code;
|
|
},
|
|
|
|
startIgnore: function () {
|
|
this.currentState.ignoring += 1;
|
|
},
|
|
|
|
endIgnore: function () {
|
|
this.currentState.ignoring -= 1;
|
|
},
|
|
|
|
convertToBlock: function (node) {
|
|
if (!node) {
|
|
return { type: 'BlockStatement', body: [] };
|
|
} else if (node.type === 'BlockStatement') {
|
|
return node;
|
|
} else {
|
|
return { type: 'BlockStatement', body: [ node ] };
|
|
}
|
|
},
|
|
|
|
ifBlockConverter: function (node) {
|
|
node.consequent = this.convertToBlock(node.consequent);
|
|
node.alternate = this.convertToBlock(node.alternate);
|
|
},
|
|
|
|
loopBlockConverter: function (node) {
|
|
node.body = this.convertToBlock(node.body);
|
|
},
|
|
|
|
withBlockConverter: function (node) {
|
|
node.body = this.convertToBlock(node.body);
|
|
},
|
|
|
|
statementName: function (location, initValue) {
|
|
var sName,
|
|
ignoring = !!this.currentState.ignoring;
|
|
|
|
location.skip = ignoring || undefined;
|
|
initValue = initValue || 0;
|
|
this.currentState.statement += 1;
|
|
sName = this.currentState.statement;
|
|
this.coverState.statementMap[sName] = location;
|
|
this.coverState.s[sName] = initValue;
|
|
return sName;
|
|
},
|
|
|
|
skipInit: function (node /*, walker */) {
|
|
if (node.init) {
|
|
node.init.skipWalk = true;
|
|
}
|
|
},
|
|
|
|
skipLeft: function (node /*, walker */) {
|
|
node.left.skipWalk = true;
|
|
},
|
|
|
|
isUseStrictExpression: function (node) {
|
|
return node && node.type === SYNTAX.ExpressionStatement.name &&
|
|
node.expression && node.expression.type === SYNTAX.Literal.name &&
|
|
node.expression.value === 'use strict';
|
|
},
|
|
|
|
maybeSkipNode: function (node, type) {
|
|
var alreadyIgnoring = !!this.currentState.ignoring,
|
|
hint = this.currentState.currentHint,
|
|
ignoreThis = !alreadyIgnoring && hint && hint.type === type;
|
|
|
|
if (ignoreThis) {
|
|
this.startIgnore();
|
|
node.postprocessor = this.endIgnore;
|
|
return true;
|
|
}
|
|
return false;
|
|
},
|
|
|
|
coverStatement: function (node, walker) {
|
|
var sName,
|
|
incrStatementCount,
|
|
grandParent;
|
|
|
|
this.maybeSkipNode(node, 'next');
|
|
|
|
if (this.isUseStrictExpression(node)) {
|
|
grandParent = walker.ancestor(2);
|
|
/* istanbul ignore else: difficult to test */
|
|
if (grandParent) {
|
|
if ((grandParent.node.type === SYNTAX.FunctionExpression.name ||
|
|
grandParent.node.type === SYNTAX.FunctionDeclaration.name) &&
|
|
walker.parent().node.body[0] === node) {
|
|
return;
|
|
}
|
|
}
|
|
}
|
|
if (node.type === SYNTAX.FunctionDeclaration.name) {
|
|
sName = this.statementName(node.loc, 1);
|
|
} else {
|
|
sName = this.statementName(node.loc);
|
|
incrStatementCount = astgen.statement(
|
|
astgen.postIncrement(
|
|
astgen.subscript(
|
|
astgen.dot(astgen.variable(this.currentState.trackerVar), astgen.variable('s')),
|
|
astgen.stringLiteral(sName)
|
|
)
|
|
)
|
|
);
|
|
this.splice(incrStatementCount, node, walker);
|
|
}
|
|
},
|
|
|
|
splice: function (statements, node, walker) {
|
|
var targetNode = walker.isLabeled() ? walker.parent().node : node;
|
|
targetNode.prepend = targetNode.prepend || [];
|
|
pushAll(targetNode.prepend, statements);
|
|
},
|
|
|
|
functionName: function (node, line, location) {
|
|
this.currentState.func += 1;
|
|
var id = this.currentState.func,
|
|
ignoring = !!this.currentState.ignoring,
|
|
name = node.id ? node.id.name : '(anonymous_' + id + ')';
|
|
this.coverState.fnMap[id] = { name: name, line: line, loc: location, skip: ignoring || undefined };
|
|
this.coverState.f[id] = 0;
|
|
return id;
|
|
},
|
|
|
|
coverFunction: function (node, walker) {
|
|
var id,
|
|
body = node.body,
|
|
blockBody = body.body,
|
|
popped;
|
|
|
|
this.maybeSkipNode(node, 'next');
|
|
|
|
id = this.functionName(node, walker.startLineForNode(node), {
|
|
start: node.loc.start,
|
|
end: { line: node.body.loc.start.line, column: node.body.loc.start.column }
|
|
});
|
|
|
|
if (blockBody.length > 0 && this.isUseStrictExpression(blockBody[0])) {
|
|
popped = blockBody.shift();
|
|
}
|
|
blockBody.unshift(
|
|
astgen.statement(
|
|
astgen.postIncrement(
|
|
astgen.subscript(
|
|
astgen.dot(astgen.variable(this.currentState.trackerVar), astgen.variable('f')),
|
|
astgen.stringLiteral(id)
|
|
)
|
|
)
|
|
)
|
|
);
|
|
if (popped) {
|
|
blockBody.unshift(popped);
|
|
}
|
|
},
|
|
|
|
branchName: function (type, startLine, pathLocations) {
|
|
var bName,
|
|
paths = [],
|
|
locations = [],
|
|
i,
|
|
ignoring = !!this.currentState.ignoring;
|
|
this.currentState.branch += 1;
|
|
bName = this.currentState.branch;
|
|
for (i = 0; i < pathLocations.length; i += 1) {
|
|
pathLocations[i].skip = pathLocations[i].skip || ignoring || undefined;
|
|
locations.push(pathLocations[i]);
|
|
paths.push(0);
|
|
}
|
|
this.coverState.b[bName] = paths;
|
|
this.coverState.branchMap[bName] = { line: startLine, type: type, locations: locations };
|
|
return bName;
|
|
},
|
|
|
|
branchIncrementExprAst: function (varName, branchIndex, down) {
|
|
var ret = astgen.postIncrement(
|
|
astgen.subscript(
|
|
astgen.subscript(
|
|
astgen.dot(astgen.variable(this.currentState.trackerVar), astgen.variable('b')),
|
|
astgen.stringLiteral(varName)
|
|
),
|
|
astgen.numericLiteral(branchIndex)
|
|
),
|
|
down
|
|
);
|
|
return ret;
|
|
},
|
|
|
|
locationsForNodes: function (nodes) {
|
|
var ret = [],
|
|
i;
|
|
for (i = 0; i < nodes.length; i += 1) {
|
|
ret.push(nodes[i].loc);
|
|
}
|
|
return ret;
|
|
},
|
|
|
|
ifBranchInjector: function (node, walker) {
|
|
var alreadyIgnoring = !!this.currentState.ignoring,
|
|
hint = this.currentState.currentHint,
|
|
ignoreThen = !alreadyIgnoring && hint && hint.type === 'if',
|
|
ignoreElse = !alreadyIgnoring && hint && hint.type === 'else',
|
|
line = node.loc.start.line,
|
|
col = node.loc.start.column,
|
|
start = { line: line, column: col },
|
|
end = { line: line, column: col },
|
|
bName = this.branchName('if', walker.startLineForNode(node), [
|
|
{ start: start, end: end, skip: ignoreThen || undefined },
|
|
{ start: start, end: end, skip: ignoreElse || undefined }
|
|
]),
|
|
thenBody = node.consequent.body,
|
|
elseBody = node.alternate.body,
|
|
child;
|
|
thenBody.unshift(astgen.statement(this.branchIncrementExprAst(bName, 0)));
|
|
elseBody.unshift(astgen.statement(this.branchIncrementExprAst(bName, 1)));
|
|
if (ignoreThen) { child = node.consequent; child.preprocessor = this.startIgnore; child.postprocessor = this.endIgnore; }
|
|
if (ignoreElse) { child = node.alternate; child.preprocessor = this.startIgnore; child.postprocessor = this.endIgnore; }
|
|
},
|
|
|
|
branchLocationFor: function (name, index) {
|
|
return this.coverState.branchMap[name].locations[index];
|
|
},
|
|
|
|
switchBranchInjector: function (node, walker) {
|
|
var cases = node.cases,
|
|
bName,
|
|
i;
|
|
|
|
if (!(cases && cases.length > 0)) {
|
|
return;
|
|
}
|
|
bName = this.branchName('switch', walker.startLineForNode(node), this.locationsForNodes(cases));
|
|
for (i = 0; i < cases.length; i += 1) {
|
|
cases[i].branchLocation = this.branchLocationFor(bName, i);
|
|
cases[i].consequent.unshift(astgen.statement(this.branchIncrementExprAst(bName, i)));
|
|
}
|
|
},
|
|
|
|
switchCaseInjector: function (node) {
|
|
var location = node.branchLocation;
|
|
delete node.branchLocation;
|
|
if (this.maybeSkipNode(node, 'next')) {
|
|
location.skip = true;
|
|
}
|
|
},
|
|
|
|
conditionalBranchInjector: function (node, walker) {
|
|
var bName = this.branchName('cond-expr', walker.startLineForNode(node), this.locationsForNodes([ node.consequent, node.alternate ])),
|
|
ast1 = this.branchIncrementExprAst(bName, 0),
|
|
ast2 = this.branchIncrementExprAst(bName, 1);
|
|
|
|
node.consequent.preprocessor = this.maybeAddSkip(this.branchLocationFor(bName, 0));
|
|
node.alternate.preprocessor = this.maybeAddSkip(this.branchLocationFor(bName, 1));
|
|
node.consequent = astgen.sequence(ast1, node.consequent);
|
|
node.alternate = astgen.sequence(ast2, node.alternate);
|
|
},
|
|
|
|
maybeAddSkip: function (branchLocation) {
|
|
return function (node) {
|
|
var alreadyIgnoring = !!this.currentState.ignoring,
|
|
hint = this.currentState.currentHint,
|
|
ignoreThis = !alreadyIgnoring && hint && hint.type === 'next';
|
|
if (ignoreThis) {
|
|
this.startIgnore();
|
|
node.postprocessor = this.endIgnore;
|
|
}
|
|
if (ignoreThis || alreadyIgnoring) {
|
|
branchLocation.skip = true;
|
|
}
|
|
};
|
|
},
|
|
|
|
logicalExpressionBranchInjector: function (node, walker) {
|
|
var parent = walker.parent(),
|
|
leaves = [],
|
|
bName,
|
|
tuple,
|
|
i;
|
|
|
|
this.maybeSkipNode(node, 'next');
|
|
|
|
if (parent && parent.node.type === SYNTAX.LogicalExpression.name) {
|
|
//already covered
|
|
return;
|
|
}
|
|
|
|
this.findLeaves(node, leaves);
|
|
bName = this.branchName('binary-expr',
|
|
walker.startLineForNode(node),
|
|
this.locationsForNodes(leaves.map(function (item) { return item.node; }))
|
|
);
|
|
for (i = 0; i < leaves.length; i += 1) {
|
|
tuple = leaves[i];
|
|
tuple.parent[tuple.property] = astgen.sequence(this.branchIncrementExprAst(bName, i), tuple.node);
|
|
tuple.node.preprocessor = this.maybeAddSkip(this.branchLocationFor(bName, i));
|
|
}
|
|
},
|
|
|
|
findLeaves: function (node, accumulator, parent, property) {
|
|
if (node.type === SYNTAX.LogicalExpression.name) {
|
|
this.findLeaves(node.left, accumulator, node, 'left');
|
|
this.findLeaves(node.right, accumulator, node, 'right');
|
|
} else {
|
|
accumulator.push({ node: node, parent: parent, property: property });
|
|
}
|
|
},
|
|
maybeAddType: function (node /*, walker */) {
|
|
var props = node.properties,
|
|
i,
|
|
child;
|
|
for (i = 0; i < props.length; i += 1) {
|
|
child = props[i];
|
|
if (!child.type) {
|
|
child.type = SYNTAX.Property.name;
|
|
}
|
|
}
|
|
}
|
|
};
|
|
|
|
if (isNode) {
|
|
module.exports = Instrumenter;
|
|
} else {
|
|
window.Instrumenter = Instrumenter;
|
|
}
|
|
|
|
}(typeof module !== 'undefined' && typeof module.exports !== 'undefined' && typeof exports !== 'undefined'));
|
|
|