You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
180 lines
27 KiB
180 lines
27 KiB
5 months ago
|
'use strict';var _typeof = typeof Symbol === "function" && typeof Symbol.iterator === "symbol" ? function (obj) {return typeof obj;} : function (obj) {return obj && typeof Symbol === "function" && obj.constructor === Symbol && obj !== Symbol.prototype ? "symbol" : typeof obj;};var _slicedToArray = function () {function sliceIterator(arr, i) {var _arr = [];var _n = true;var _d = false;var _e = undefined;try {for (var _i = arr[Symbol.iterator](), _s; !(_n = (_s = _i.next()).done); _n = true) {_arr.push(_s.value);if (i && _arr.length === i) break;}} catch (err) {_d = true;_e = err;} finally {try {if (!_n && _i["return"]) _i["return"]();} finally {if (_d) throw _e;}}return _arr;}return function (arr, i) {if (Array.isArray(arr)) {return arr;} else if (Symbol.iterator in Object(arr)) {return sliceIterator(arr, i);} else {throw new TypeError("Invalid attempt to destructure non-iterable instance");}};}(); /**
|
||
|
|
* @fileOverview Ensures that no imported module imports the linted module.
|
||
|
|
* @author Ben Mosher
|
||
|
|
*/
|
||
|
|
|
||
|
|
var _contextCompat = require('eslint-module-utils/contextCompat');
|
||
|
|
var _moduleVisitor = require('eslint-module-utils/moduleVisitor');var _moduleVisitor2 = _interopRequireDefault(_moduleVisitor);
|
||
|
|
var _resolve = require('eslint-module-utils/resolve');var _resolve2 = _interopRequireDefault(_resolve);
|
||
|
|
|
||
|
|
var _builder = require('../exportMap/builder');var _builder2 = _interopRequireDefault(_builder);
|
||
|
|
var _scc = require('../scc');var _scc2 = _interopRequireDefault(_scc);
|
||
|
|
var _importType = require('../core/importType');
|
||
|
|
var _docsUrl = require('../docsUrl');var _docsUrl2 = _interopRequireDefault(_docsUrl);function _interopRequireDefault(obj) {return obj && obj.__esModule ? obj : { 'default': obj };}function _toConsumableArray(arr) {if (Array.isArray(arr)) {for (var i = 0, arr2 = Array(arr.length); i < arr.length; i++) {arr2[i] = arr[i];}return arr2;} else {return Array.from(arr);}}
|
||
|
|
|
||
|
|
var traversed = new Set();
|
||
|
|
|
||
|
|
function routeString(route) {
|
||
|
|
return route.map(function (s) {return String(s.value) + ':' + String(s.loc.start.line);}).join('=>');
|
||
|
|
}
|
||
|
|
|
||
|
|
module.exports = {
|
||
|
|
meta: {
|
||
|
|
type: 'suggestion',
|
||
|
|
docs: {
|
||
|
|
category: 'Static analysis',
|
||
|
|
description: 'Forbid a module from importing a module with a dependency path back to itself.',
|
||
|
|
url: (0, _docsUrl2['default'])('no-cycle') },
|
||
|
|
|
||
|
|
schema: [(0, _moduleVisitor.makeOptionsSchema)({
|
||
|
|
maxDepth: {
|
||
|
|
anyOf: [
|
||
|
|
{
|
||
|
|
description: 'maximum dependency depth to traverse',
|
||
|
|
type: 'integer',
|
||
|
|
minimum: 1 },
|
||
|
|
|
||
|
|
{
|
||
|
|
'enum': ['∞'],
|
||
|
|
type: 'string' }] },
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
ignoreExternal: {
|
||
|
|
description: 'ignore external modules',
|
||
|
|
type: 'boolean',
|
||
|
|
'default': false },
|
||
|
|
|
||
|
|
allowUnsafeDynamicCyclicDependency: {
|
||
|
|
description: 'Allow cyclic dependency if there is at least one dynamic import in the chain',
|
||
|
|
type: 'boolean',
|
||
|
|
'default': false },
|
||
|
|
|
||
|
|
disableScc: {
|
||
|
|
description: 'When true, don\'t calculate a strongly-connected-components graph. SCC is used to reduce the time-complexity of cycle detection, but adds overhead.',
|
||
|
|
type: 'boolean',
|
||
|
|
'default': false } })] },
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
create: function () {function create(context) {
|
||
|
|
var myPath = (0, _contextCompat.getPhysicalFilename)(context);
|
||
|
|
if (myPath === '<text>') {return {};} // can't cycle-check a non-file
|
||
|
|
|
||
|
|
var options = context.options[0] || {};
|
||
|
|
var maxDepth = typeof options.maxDepth === 'number' ? options.maxDepth : Infinity;
|
||
|
|
var ignoreModule = function () {function ignoreModule(name) {return options.ignoreExternal && (0, _importType.isExternalModule)(
|
||
|
|
name,
|
||
|
|
(0, _resolve2['default'])(name, context),
|
||
|
|
context);}return ignoreModule;}();
|
||
|
|
|
||
|
|
|
||
|
|
var scc = options.disableScc ? {} : _scc2['default'].get(myPath, context);
|
||
|
|
|
||
|
|
function checkSourceValue(sourceNode, importer) {
|
||
|
|
if (ignoreModule(sourceNode.value)) {
|
||
|
|
return; // ignore external modules
|
||
|
|
}
|
||
|
|
if (
|
||
|
|
options.allowUnsafeDynamicCyclicDependency && (
|
||
|
|
// Ignore `import()`
|
||
|
|
importer.type === 'ImportExpression'
|
||
|
|
// `require()` calls are always checked (if possible)
|
||
|
|
|| importer.type === 'CallExpression' && importer.callee.name !== 'require'))
|
||
|
|
|
||
|
|
{
|
||
|
|
return; // cycle via dynamic import allowed by config
|
||
|
|
}
|
||
|
|
|
||
|
|
if (
|
||
|
|
importer.type === 'ImportDeclaration' && (
|
||
|
|
// import type { Foo } (TS and Flow)
|
||
|
|
importer.importKind === 'type'
|
||
|
|
// import { type Foo } (Flow)
|
||
|
|
|| importer.specifiers.every(function (_ref) {var importKind = _ref.importKind;return importKind === 'type';})))
|
||
|
|
|
||
|
|
{
|
||
|
|
return; // ignore type imports
|
||
|
|
}
|
||
|
|
|
||
|
|
var imported = _builder2['default'].get(sourceNode.value, context);
|
||
|
|
|
||
|
|
if (imported == null) {
|
||
|
|
return; // no-unresolved territory
|
||
|
|
}
|
||
|
|
|
||
|
|
if (imported.path === myPath) {
|
||
|
|
return; // no-self-import territory
|
||
|
|
}
|
||
|
|
|
||
|
|
/* If we're in the same Strongly Connected Component,
|
||
|
|
* Then there exists a path from each node in the SCC to every other node in the SCC,
|
||
|
|
* Then there exists at least one path from them to us and from us to them,
|
||
|
|
* Then we have a cycle between us.
|
||
|
|
*/
|
||
|
|
var hasDependencyCycle = options.disableScc || scc[myPath] === scc[imported.path];
|
||
|
|
if (!hasDependencyCycle) {
|
||
|
|
return;
|
||
|
|
}
|
||
|
|
|
||
|
|
var untraversed = [{ mget: function () {function mget() {return imported;}return mget;}(), route: [] }];
|
||
|
|
function detectCycle(_ref2) {var mget = _ref2.mget,route = _ref2.route;
|
||
|
|
var m = mget();
|
||
|
|
if (m == null) {return;}
|
||
|
|
if (traversed.has(m.path)) {return;}
|
||
|
|
traversed.add(m.path);var _loop = function () {function _loop(
|
||
|
|
|
||
|
|
path, getter, declarations) {
|
||
|
|
// If we're in different SCCs, we can't have a circular dependency
|
||
|
|
if (!options.disableScc && scc[myPath] !== scc[path]) {return 'continue';}
|
||
|
|
|
||
|
|
if (traversed.has(path)) {return 'continue';}
|
||
|
|
var toTraverse = [].concat(_toConsumableArray(declarations)).filter(function (_ref5) {var source = _ref5.source,isOnlyImportingTypes = _ref5.isOnlyImportingTypes;return !ignoreModule(source.value)
|
||
|
|
// Ignore only type imports
|
||
|
|
&& !isOnlyImportingTypes;});
|
||
|
|
|
||
|
|
|
||
|
|
/*
|
||
|
|
If cyclic dependency is allowed via dynamic import, skip checking if any module is imported dynamically
|
||
|
|
*/
|
||
|
|
if (options.allowUnsafeDynamicCyclicDependency && toTraverse.some(function (d) {return d.dynamic;})) {return { v: void 0 };}
|
||
|
|
|
||
|
|
/*
|
||
|
|
Only report as a cycle if there are any import declarations that are considered by
|
||
|
|
the rule. For example:
|
||
|
|
a.ts:
|
||
|
|
import { foo } from './b' // should not be reported as a cycle
|
||
|
|
b.ts:
|
||
|
|
import type { Bar } from './a'
|
||
|
|
*/
|
||
|
|
|
||
|
|
|
||
|
|
if (path === myPath && toTraverse.length > 0) {return { v: true };}
|
||
|
|
if (route.length + 1 < maxDepth) {
|
||
|
|
toTraverse.forEach(function (_ref6) {var source = _ref6.source;
|
||
|
|
untraversed.push({ mget: getter, route: route.concat(source) });
|
||
|
|
});
|
||
|
|
}}return _loop;}();var _iteratorNormalCompletion = true;var _didIteratorError = false;var _iteratorError = undefined;try {for (var _iterator = m.imports[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {var _ref3 = _step.value;var _ref4 = _slicedToArray(_ref3, 2);var path = _ref4[0];var _ref4$ = _ref4[1];var getter = _ref4$.getter;var declarations = _ref4$.declarations;var _ret = _loop(path, getter, declarations);switch (_ret) {case 'continue':continue;default:if ((typeof _ret === 'undefined' ? 'undefined' : _typeof(_ret)) === "object") return _ret.v;}
|
||
|
|
}} catch (err) {_didIteratorError = true;_iteratorError = err;} finally {try {if (!_iteratorNormalCompletion && _iterator['return']) {_iterator['return']();}} finally {if (_didIteratorError) {throw _iteratorError;}}}
|
||
|
|
}
|
||
|
|
|
||
|
|
while (untraversed.length > 0) {
|
||
|
|
var next = untraversed.shift(); // bfs!
|
||
|
|
if (detectCycle(next)) {
|
||
|
|
var message = next.route.length > 0 ? 'Dependency cycle via ' + String(
|
||
|
|
routeString(next.route)) :
|
||
|
|
'Dependency cycle detected.';
|
||
|
|
context.report(importer, message);
|
||
|
|
return;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return Object.assign((0, _moduleVisitor2['default'])(checkSourceValue, context.options[0]), {
|
||
|
|
'Program:exit': function () {function ProgramExit() {
|
||
|
|
traversed.clear();
|
||
|
|
}return ProgramExit;}() });
|
||
|
|
|
||
|
|
}return create;}() };
|
||
|
|
//# sourceMappingURL=data:application/json;charset=utf-8;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9ydWxlcy9uby1jeWNsZS5qcyJdLCJuYW1lcyI6WyJ0cmF2ZXJzZWQiLCJTZXQiLCJyb3V0ZVN0cmluZyIsInJvdXRlIiwibWFwIiwicyIsInZhbHVlIiwibG9jIiwic3RhcnQiLCJsaW5lIiwiam9pbiIsIm1vZHVsZSIsImV4cG9ydHMiLCJtZXRhIiwidHlwZSIsImRvY3MiLCJjYXRlZ29yeSIsImRlc2NyaXB0aW9uIiwidXJsIiwic2NoZW1hIiwibWF4RGVwdGgiLCJhbnlPZiIsIm1pbmltdW0iLCJpZ25vcmVFeHRlcm5hbCIsImFsbG93VW5zYWZlRHluYW1pY0N5Y2xpY0RlcGVuZGVuY3kiLCJkaXNhYmxlU2NjIiwiY3JlYXRlIiwiY29udGV4dCIsIm15UGF0aCIsIm9wdGlvbnMiLCJJbmZpbml0eSIsImlnbm9yZU1vZHVsZSIsIm5hbWUiLCJzY2MiLCJTdHJvbmdseUNvbm5lY3RlZENvbXBvbmVudHNCdWlsZGVyIiwiZ2V0IiwiY2hlY2tTb3VyY2VWYWx1ZSIsInNvdXJjZU5vZGUiLCJpbXBvcnRlciIsImNhbGxlZSIsImltcG9ydEtpbmQiLCJzcGVjaWZpZXJzIiwiZXZlcnkiLCJpbXBvcnRlZCIsIkV4cG9ydE1hcEJ1aWxkZXIiLCJwYXRoIiwiaGFzRGVwZW5kZW5jeUN5Y2xlIiwidW50cmF2ZXJzZWQiLCJtZ2V0IiwiZGV0ZWN0Q3ljbGUiLCJtIiwiaGFzIiwiYWRkIiwiZ2V0dGVyIiwiZGVjbGFyYXRpb25zIiwidG9UcmF2ZXJzZSIsImZpbHRlciIsInNvdXJjZSIsImlzT25seUltcG9ydGluZ1R5cGVzIiwic29tZSIsImQiLCJkeW5hbWljIiwibGVuZ3RoIiwiZm9yRWFjaCIsInB1c2giLCJjb25jYXQiLCJpbXBvcnRzIiwibmV4dCIsInNoaWZ0IiwibWVzc2FnZSIsInJlcG9ydCIsIk9iamVjdCIsImFzc2lnbiIsImNsZWFyIl0sIm1hcHBpbmdzIjoiKzRCQUFBOzs7OztBQUtBO0FBQ0Esa0U7QUFDQSxzRDs7QUFFQSwrQztBQUNBLDZCO0FBQ0E7QUFDQSxxQzs7QUFFQSxJQUFNQSxZQUFZLElBQUlDLEdBQUosRUFBbEI7O0FBRUEsU0FBU0MsV0FBVCxDQUFxQkMsS0FBckIsRUFBNEI7QUFDMUIsU0FBT0EsTUFBTUMsR0FBTixDQUFVLFVBQUNDLENBQUQsaUJBQVVBLEVBQUVDLEtBQVosaUJBQXFCRCxFQUFFRSxHQUFGLENBQU1DLEtBQU4sQ0FBWUMsSUFBakMsR0FBVixFQUFtREMsSUFBbkQsQ0FBd0QsSUFBeEQsQ0FBUDtBQUNEOztBQUVEQyxPQUFPQyxPQUFQLEdBQWlCO0FBQ2ZDLFFBQU07QUFDSkMsVUFBTSxZQURGO0FBRUpDLFVBQU07QUFDSkMsZ0JBQVUsaUJBRE47QUFFSkMsbUJBQWEsZ0ZBRlQ7QUFHSkMsV0FBSywwQkFBUSxVQUFSLENBSEQsRUFGRjs7QUFPSkMsWUFBUSxDQUFDLHNDQUFrQjtBQUN6QkMsZ0JBQVU7QUFDUkMsZUFBTztBQUNMO0FBQ0VKLHVCQUFhLHNDQURmO0FBRUVILGdCQUFNLFNBRlI7QUFHRVEsbUJBQVMsQ0FIWCxFQURLOztBQU1MO0FBQ0Usa0JBQU0sQ0FBQyxHQUFELENBRFI7QUFFRVIsZ0JBQU0sUUFGUixFQU5LLENBREMsRUFEZTs7OztBQWN6QlMsc0JBQWdCO0FBQ2ROLHFCQUFhLHlCQURDO0FBRWRILGNBQU0sU0FGUTtBQUdkLG1CQUFTLEtBSEssRUFkUzs7QUFtQnpCVSwwQ0FBb0M7QUFDbENQLHFCQUFhLDhFQURxQjtBQUVsQ0gsY0FBTSxTQUY0QjtBQUdsQyxtQkFBUyxLQUh5QixFQW5CWDs7QUF3QnpCVyxrQkFBWTtBQUNWUixxQkFBYSxxSkFESDtBQUVWSCxjQUFNLFNBRkk7QUFHVixtQkFBUyxLQUhDLEVBeEJhLEVBQWxCLENBQUQsQ0FQSixFQURTOzs7OztBQXdDZlksUUF4Q2UsK0JBd0NSQyxPQXhDUSxFQXdDQztBQUNkLFVBQU1DLFNBQVMsd0NBQW9CRCxPQUFwQixDQUFmO0FBQ0EsVUFBSUMsV0FBVyxRQUFmLEVBQXlCLENBQUUsT0FBTyxFQUFQLENBQVksQ0FGekIsQ0FFMEI7O0FBRXhDLFVBQU1DLFVBQVVGLFFBQVFFLE9BQVIsQ0FBZ0IsQ0FBaEIsS0FBc0IsRUFBdEM7QUFDQSxVQUFNVCxXQUFXLE9BQU9TLFFBQVFULFFBQWYsS0FBNEIsUUFBNUIsR0FBdUNTLFFBQVFULFFBQS9DLEdBQTBEVSxRQUEzRTtBQUNBLFVBQU1DLDRCQUFlLFNBQWZBLFlBQWUsQ0FBQ0MsSUFBRCxVQUFVSCxRQUFRTixjQUFSLElBQTBCO0FBQ3ZEUyxjQUR1RDtBQUV2RCxvQ0FBUUEsSUFBUixFQUFjTCxPQUFkLENBRnVEO0FBR3ZEQSxpQkFIdUQsQ0FBcEMsRUFBZix1QkFBTjs7O0FBTUEsVUFBTU0sTUFBTUosUUFBUUosVUFBUixHQUFxQixFQUFyQixHQUEwQlMsaUJBQW1DQyxHQUFuQyxDQUF1Q1AsTUFBdkMsRUFBK0NELE9BQS9DLENBQXRDOztBQUVBLGVBQVNTLGdCQUFULENBQTBCQyxVQUExQixFQUFzQ0MsUUFBdEMsRUFBZ0Q7QUFDOUMsWUFBSVAsYUFBYU0sV0FBVy9CLEtBQXhCLENBQUosRUFBb0M7QUFDbEMsaUJBRGtDLENBQzFCO0FBQ1Q7QUFDRDtBQUNFdUIsZ0JBQVFMLGtDQUFSO0FBQ0U7QUFDQWMsaUJBQVN4QixJQUFULEtBQWtCO0FBQ2xCO0FBREEsV0FFR3dCLFNBQVN4QixJQUFULEtBQWtCLGdCQUFsQixJQUFzQ3dCLFNBQVNDLE1BQVQsQ0FBZ0JQLElBQWhCLEtBQXlCLFNBSnBFLENBREY7O0FBT0U7QUFDQSxpQkFEQSxDQUNRO0FBQ1Q7O0FBRUQ7QUFDRU0saUJBQVN4QixJQUFULEtBQWtCLG1CQUFsQjtBQUNFO0FBQ0F3QixpQkFBU0UsVUFBVCxLQUF3QjtBQUN4QjtBQURBLFdBRUdGLFNBQVNHLFVBQVQsQ0FBb0JDLEtBQXBCLENBQTBCLHFCQUFHRixVQUFILFFBQUdBLFVBQUgsUUFBb0JBLGVBQWUsTUFBbkMsRUFBMUIsQ0FKTCxDQURGOztBQU9FO0FBQ0EsaUJBREEsQ0FDUTtBQUNUOztBQUVELFlBQU1HLFdBQVdDLHFCQUFpQlQsR0FBakIsQ0FBcUJFLFdBQVcvQixLQUFoQyxFQUF1Q3FCLE9BQXZDLENBQWpCOztBQUVBLFlBQUlnQixZQUFZLElBQWhCLEVBQXNCO0FBQ3BCLGlCQURvQixDQUNYO0FBQ1Y7O0FBRUQsWUFBSUEsU0FBU0UsSUFBVCxLQUFrQmpCLE1BQXRCLEVBQThCO0FBQzVCLGlCQUQ0QixDQUNuQjtBQUNWOztBQUVEOzs7OztBQUtBLFlBQU1rQixxQkFBcUJqQixRQUFRSixVQUFSLElBQXNCUSxJQUFJTCxNQUFKLE1BQWdCSyxJQUFJVSxTQUFTRSxJQUFiLENBQWpFO0FBQ0EsWUFBSSxDQUFDQyxrQkFBTCxFQUF5QjtBQUN2QjtBQUNEOztBQUVELFlBQU1DLGNBQWMsQ0FBQyxFQUFFQyxtQkFBTSx3QkFBTUw
|