123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136 |
- import { inject, injectable, } from 'inversify';
- import { ServiceIdentifiers } from '../../container/ServiceIdentifiers';
- import * as estraverse from 'estraverse';
- import * as ESTree from 'estree';
- import { TControlFlowCustomNodeFactory } from '../../types/container/custom-nodes/TControlFlowCustomNodeFactory';
- import { IArrayUtils } from '../../interfaces/utils/IArrayUtils';
- import { ICustomNode } from '../../interfaces/custom-nodes/ICustomNode';
- import { IOptions } from '../../interfaces/options/IOptions';
- import { IRandomGenerator } from '../../interfaces/utils/IRandomGenerator';
- import { IVisitor } from '../../interfaces/node-transformers/IVisitor';
- import { ControlFlowCustomNode } from '../../enums/custom-nodes/ControlFlowCustomNode';
- import { AbstractNodeTransformer } from '../AbstractNodeTransformer';
- import { NodeGuards } from '../../node/NodeGuards';
- @injectable()
- export class BlockStatementControlFlowTransformer extends AbstractNodeTransformer {
- /**
- * @type {IArrayUtils}
- */
- private readonly arrayUtils: IArrayUtils;
- /**
- * @type {TControlFlowCustomNodeFactory}
- */
- private readonly controlFlowCustomNodeFactory: TControlFlowCustomNodeFactory;
- /**
- * @param {TControlFlowCustomNodeFactory} controlFlowCustomNodeFactory
- * @param {IArrayUtils} arrayUtils
- * @param {IRandomGenerator} randomGenerator
- * @param {IOptions} options
- */
- constructor (
- @inject(ServiceIdentifiers.Factory__IControlFlowCustomNode)
- controlFlowCustomNodeFactory: TControlFlowCustomNodeFactory,
- @inject(ServiceIdentifiers.IArrayUtils) arrayUtils: IArrayUtils,
- @inject(ServiceIdentifiers.IRandomGenerator) randomGenerator: IRandomGenerator,
- @inject(ServiceIdentifiers.IOptions) options: IOptions
- ) {
- super(randomGenerator, options);
- this.controlFlowCustomNodeFactory = controlFlowCustomNodeFactory;
- this.arrayUtils = arrayUtils;
- }
- /**
- * @param {BlockStatement} blockStatementNode
- * @returns {boolean}
- */
- private static blockStatementHasProhibitedStatements (blockStatementNode: ESTree.BlockStatement): boolean {
- return blockStatementNode.body.some((statement: ESTree.Statement) => {
- const isBreakOrContinueStatement: boolean = NodeGuards.isBreakStatementNode(statement) || NodeGuards.isContinueStatementNode(statement);
- const isVariableDeclarationWithLetOrConstKind: boolean = NodeGuards.isVariableDeclarationNode(statement)
- && (statement.kind === 'const' || statement.kind === 'let');
- return NodeGuards.isFunctionDeclarationNode(statement) || isBreakOrContinueStatement || isVariableDeclarationWithLetOrConstKind;
- });
- }
- /**
- * @param {BlockStatement} blockStatementNode
- * @returns {boolean}
- */
- private static canTransformBlockStatementNode (blockStatementNode: ESTree.BlockStatement): boolean {
- let canTransform: boolean = true;
- estraverse.traverse(blockStatementNode, {
- enter: (node: ESTree.Node): any => {
- if (NodeGuards.isWhileStatementNode(node)) {
- return estraverse.VisitorOption.Skip;
- }
- if (
- NodeGuards.isBlockStatementNode(node)
- && BlockStatementControlFlowTransformer.blockStatementHasProhibitedStatements(node)
- ) {
- canTransform = false;
- }
- }
- });
- if (blockStatementNode.body.length <= 4) {
- canTransform = false;
- }
- return canTransform;
- }
- /**
- * @return {IVisitor}
- */
- public getVisitor (): IVisitor {
- return {
- leave: (node: ESTree.Node, parentNode: ESTree.Node) => {
- if (NodeGuards.isBlockStatementNode(node)) {
- return this.transformNode(node, parentNode);
- }
- }
- };
- }
- /**
- * @param {BlockStatement} blockStatementNode
- * @param {NodeGuards} parentNode
- * @returns {NodeGuards}
- */
- public transformNode (blockStatementNode: ESTree.BlockStatement, parentNode: ESTree.Node): ESTree.Node {
- if (
- this.randomGenerator.getMathRandom() > this.options.controlFlowFlatteningThreshold ||
- !BlockStatementControlFlowTransformer.canTransformBlockStatementNode(blockStatementNode)
- ) {
- return blockStatementNode;
- }
- const blockStatementBody: ESTree.Statement[] = blockStatementNode.body;
- const originalKeys: number[] = this.arrayUtils.arrayRange(blockStatementBody.length);
- const shuffledKeys: number[] = this.arrayUtils.arrayShuffle(originalKeys);
- const originalKeysIndexesInShuffledArray: number[] = originalKeys.map((key: number) => shuffledKeys.indexOf(key));
- const blockStatementControlFlowFlatteningCustomNode: ICustomNode = this.controlFlowCustomNodeFactory(
- ControlFlowCustomNode.BlockStatementControlFlowFlatteningNode
- );
- blockStatementControlFlowFlatteningCustomNode.initialize(
- blockStatementBody,
- shuffledKeys,
- originalKeysIndexesInShuffledArray
- );
- return blockStatementControlFlowFlatteningCustomNode.getNode()[0];
- }
- }
|