crawl tree
Version au
Ce script ne doit pas être installé directement. C'est une librairie destinée à être incluse dans d'autres scripts avec la méta-directive // @require https://update.greasyfork.org/scripts/30801/201743/tree%20crawl.js
// ==UserScript==
// @name tree crawl
// @namespace http://tampermonkey.net/
// @version 0.1
// @description crawl tree
// @author Piotr S.
// @require https://cdnjs.cloudflare.com/ajax/libs/babel-standalone/6.24.2/babel.min.js
// @require https://cdnjs.cloudflare.com/ajax/libs/babel-polyfill/6.23.0/polyfill.min.js
// @match https://dynalist.io/d/*
// ==/UserScript==
(function e(t,n,r){function s(o,u){if(!n[o]){if(!t[o]){var a=typeof require=="function"&&require;if(!u&&a)return a(o,!0);if(i)return i(o,!0);var f=new Error("Cannot find module '"+o+"'");throw f.code="MODULE_NOT_FOUND",f}var l=n[o]={exports:{}};t[o][0].call(l.exports,function(e){var n=t[o][1][e];return s(n?n:e)},l,l.exports,e,t,n,r)}return n[o].exports}var i=typeof require=="function"&&require;for(var o=0;o<r.length;o++)s(r[o]);return s})({1:[function(require,module,exports){
let crawl = require('tree-crawl')
},{"tree-crawl":2}],2:[function(require,module,exports){
(function (global, factory) {
typeof exports === 'object' && typeof module !== 'undefined' ? module.exports = factory() :
typeof define === 'function' && define.amd ? define(factory) :
(global.crawl = factory());
}(this, (function () { 'use strict';
function Context(flags, cursor) {
this.flags = flags;
this.cursor = cursor;
}
Context.prototype = {
skip: function skip() {
this.flags.skip = true;
},
break: function _break() {
this.flags.break = true;
},
remove: function remove() {
this.flags.remove = true;
},
replace: function replace(node) {
this.flags.replace = node;
},
get parent() {
return this.cursor.parent;
},
get depth() {
return this.cursor.depth;
},
get level() {
return this.cursor.depth + 1;
},
get index() {
return this.cursor.index;
}
};
function ContextFactory(flags, cursor) {
return new Context(flags, cursor);
}
function Stack(initial) {
this.xs = [initial];
this.top = 0;
}
Stack.prototype = {
push: function push(x) {
this.top++;
if (this.top < this.xs.length) {
this.xs[this.top] = x;
} else {
this.xs.push(x);
}
},
pushArrayReverse: function pushArrayReverse(xs) {
for (var i = xs.length - 1; i >= 0; i--) {
this.push(xs[i]);
}
},
pop: function pop() {
var x = this.peek();
this.top--;
return x;
},
peek: function peek() {
return this.xs[this.top];
},
isEmpty: function isEmpty() {
return -1 === this.top;
}
};
function QueueFactory(initial) {
return new Stack(initial);
}
function DfsCursor() {
this.depth = 0;
this.stack = QueueFactory({ node: null, index: -1 });
}
DfsCursor.prototype = {
moveDown: function moveDown(node) {
this.depth++;
this.stack.push({ node: node, index: 0 });
},
moveUp: function moveUp() {
this.depth--;
this.stack.pop();
},
moveNext: function moveNext() {
this.stack.peek().index++;
},
get parent() {
return this.stack.peek().node;
},
get index() {
return this.stack.peek().index;
}
};
function CursorFactory() {
return new DfsCursor();
}
function Flags() {
this.break = false;
this.skip = false;
this.remove = false;
this.replace = null;
}
Flags.prototype = {
reset: function reset() {
this.break = false;
this.skip = false;
this.remove = false;
this.replace = null;
}
};
function FlagsFactory() {
return new Flags();
}
function isNotEmpty(xs) {
return 0 !== xs.length;
}
function dfsPre(root, iteratee, getChildren) {
var flags = FlagsFactory();
var cursor = CursorFactory();
var context = ContextFactory(flags, cursor);
var stack = QueueFactory(root);
var dummy = Object.assign({}, root);
while (!stack.isEmpty()) {
var node = stack.pop();
if (node === dummy) {
cursor.moveUp();
continue;
}
flags.reset();
iteratee(node, context);
if (flags.break) break;
if (flags.remove) continue;
cursor.moveNext();
if (!flags.skip) {
if (flags.replace) {
node = flags.replace;
}
var children = getChildren(node);
if (isNotEmpty(children)) {
stack.push(dummy);
stack.pushArrayReverse(children);
cursor.moveDown(node);
}
}
}
}
function dfsPost(root, iteratee, getChildren) {
var flags = FlagsFactory();
var cursor = CursorFactory();
var context = ContextFactory(flags, cursor);
var stack = QueueFactory(root);
var ancestors = QueueFactory(null);
while (!stack.isEmpty()) {
var node = stack.peek();
var parent = ancestors.peek();
var children = getChildren(node);
flags.reset();
if (node === parent || !isNotEmpty(children)) {
if (node === parent) {
ancestors.pop();
cursor.moveUp();
}
stack.pop();
iteratee(node, context);
if (flags.break) break;
if (flags.remove) continue;
cursor.moveNext();
} else {
ancestors.push(node);
cursor.moveDown(node);
stack.pushArrayReverse(children);
}
}
}
var THRESHOLD = 32768;
function Queue(initial) {
this.xs = [initial];
this.top = 0;
this.maxLength = 0;
}
Queue.prototype = {
enqueue: function enqueue(x) {
this.xs.push(x);
},
enqueueMultiple: function enqueueMultiple(xs) {
for (var i = 0, len = xs.length; i < len; i++) {
this.enqueue(xs[i]);
}
},
dequeue: function dequeue() {
var x = this.peek();
this.top++;
if (this.top === THRESHOLD) {
this.xs = this.xs.slice(this.top);
this.top = 0;
}
return x;
},
peek: function peek() {
return this.xs[this.top];
},
isEmpty: function isEmpty() {
return this.top === this.xs.length;
}
};
function QueueFactory$1(initial) {
return new Queue(initial);
}
function BfsCursor() {
this.depth = 0;
this.index = -1;
this.queue = QueueFactory$1({ node: null, arity: 1 });
this.levelNodes = 1;
this.nextLevelNodes = 0;
}
BfsCursor.prototype = {
store: function store(node, arity) {
this.queue.enqueue({ node: node, arity: arity });
this.nextLevelNodes += arity;
},
moveNext: function moveNext() {
this.index++;
},
moveForward: function moveForward() {
this.queue.peek().arity--;
this.levelNodes--;
if (0 === this.queue.peek().arity) {
this.index = 0;
this.queue.dequeue();
}
if (0 === this.levelNodes) {
this.depth++;
this.levelNodes = this.nextLevelNodes;
this.nextLevelNodes = 0;
}
},
get parent() {
return this.queue.peek().node;
}
};
function CursorFactory$1() {
return new BfsCursor();
}
function bfs(root, iteratee, getChildren) {
var flags = FlagsFactory();
var cursor = CursorFactory$1();
var context = ContextFactory(flags, cursor);
var queue = QueueFactory$1(root);
while (!queue.isEmpty()) {
var node = queue.dequeue();
flags.reset();
iteratee(node, context);
if (flags.break) break;
if (!flags.remove) {
cursor.moveNext();
if (flags.replace) {
node = flags.replace;
}
if (!flags.skip) {
var children = getChildren(node);
if (isNotEmpty(children)) {
queue.enqueueMultiple(children);
cursor.store(node, children.length);
}
}
}
cursor.moveForward();
}
}
var defaultGetChildren = function defaultGetChildren(node) {
return node.children;
};
DYNALIST.crawl = function(root, iteratee, options) {
if (null == root) return;
var order = options.order || 'pre';
var getChildren = options.getChildren || defaultGetChildren;
if ('pre' === order) {
dfsPre(root, iteratee, getChildren);
} else if ('post' === order) {
dfsPost(root, iteratee, getChildren);
} else if ('bfs' === order) {
bfs(root, iteratee, getChildren);
}
}
return DYNALIST.crawl;
})));
},{}]},{},[1]);