28 lines
618 B
JavaScript
28 lines
618 B
JavaScript
|
'use strict'
|
||
|
|
module.exports = isExtraneous
|
||
|
|
|
||
|
|
function isExtraneous (tree) {
|
||
|
|
var result = !isNotExtraneous(tree)
|
||
|
|
return result
|
||
|
|
}
|
||
|
|
|
||
|
|
function topHasNoPjson (tree) {
|
||
|
|
var top = tree
|
||
|
|
while (!top.isTop) top = top.parent
|
||
|
|
return top.error
|
||
|
|
}
|
||
|
|
|
||
|
|
function isNotExtraneous (tree, isCycle) {
|
||
|
|
if (!isCycle) isCycle = {}
|
||
|
|
if (tree.isTop || tree.userRequired) {
|
||
|
|
return true
|
||
|
|
} else if (isCycle[tree.path]) {
|
||
|
|
return topHasNoPjson(tree)
|
||
|
|
} else {
|
||
|
|
isCycle[tree.path] = true
|
||
|
|
return tree.requiredBy && tree.requiredBy.some(function (node) {
|
||
|
|
return isNotExtraneous(node, Object.create(isCycle))
|
||
|
|
})
|
||
|
|
}
|
||
|
|
}
|