UNPKG

mreframe

Version:

A reagent/re-frame imitation that uses Mithril instead

1,392 lines (1,260 loc) 99 kB
require=(function(){function r(e,n,t){function o(i,f){if(!n[i]){if(!e[i]){var c="function"==typeof require&&require;if(!f&&c)return c(i,!0);if(u)return u(i,!0);var a=new Error("Cannot find module '"+i+"'");throw a.code="MODULE_NOT_FOUND",a}var p=n[i]={exports:{}};e[i][0].call(p.exports,function(r){var n=e[i][1][r];return o(n||r)},p,p.exports,r,e,n,t)}return n[i].exports}for(var u="function"==typeof require&&require,i=0;i<t.length;i++)o(t[i]);return o}return r})()({1:[function(require,module,exports){ "use strict" var Vnode = require("../render/vnode") module.exports = function(render, schedule, console) { var subscriptions = [] var pending = false var offset = -1 function sync() { for (offset = 0; offset < subscriptions.length; offset += 2) { try { render(subscriptions[offset], Vnode(subscriptions[offset + 1]), redraw) } catch (e) { console.error(e) } } offset = -1 } function redraw() { if (!pending) { pending = true schedule(function() { pending = false sync() }) } } redraw.sync = sync function mount(root, component) { if (component != null && component.view == null && typeof component !== "function") { throw new TypeError("m.mount expects a component, not a vnode.") } var index = subscriptions.indexOf(root) if (index >= 0) { subscriptions.splice(index, 2) if (index <= offset) offset -= 2 render(root, []) } if (component != null) { subscriptions.push(root, component) render(root, Vnode(component), redraw) } } return {mount: mount, redraw: redraw} } },{"../render/vnode":15}],2:[function(require,module,exports){ "use strict" var Vnode = require("../render/vnode") var m = require("../render/hyperscript") var buildPathname = require("../pathname/build") var parsePathname = require("../pathname/parse") var compileTemplate = require("../pathname/compileTemplate") var censor = require("../util/censor") function decodeURIComponentSave(component) { try { return decodeURIComponent(component) } catch(e) { return component } } module.exports = function($window, mountRedraw) { var callAsync = $window == null // In case Mithril.js' loaded globally without the DOM, let's not break ? null : typeof $window.setImmediate === "function" ? $window.setImmediate : $window.setTimeout var p = Promise.resolve() var scheduled = false var ready = false var hasBeenResolved = false var dom, compiled, fallbackRoute var currentResolver, component, attrs, currentPath, lastUpdate var RouterRoot = { onremove: function() { ready = hasBeenResolved = false $window.removeEventListener("popstate", fireAsync, false) }, view: function() { // The route has already been resolved. // Therefore, the following early return is not needed. // if (!hasBeenResolved) return var vnode = Vnode(component, attrs.key, attrs) if (currentResolver) return currentResolver.render(vnode) // Wrap in a fragment to preserve existing key semantics return [vnode] }, } var SKIP = route.SKIP = {} function resolveRoute() { scheduled = false // Consider the pathname holistically. The prefix might even be invalid, // but that's not our problem. var prefix = $window.location.hash if (route.prefix[0] !== "#") { prefix = $window.location.search + prefix if (route.prefix[0] !== "?") { prefix = $window.location.pathname + prefix if (prefix[0] !== "/") prefix = "/" + prefix } } // This seemingly useless `.concat()` speeds up the tests quite a bit, // since the representation is consistently a relatively poorly // optimized cons string. var path = prefix.concat() .replace(/(?:%[a-f89][a-f0-9])+/gim, decodeURIComponentSave) .slice(route.prefix.length) var data = parsePathname(path) Object.assign(data.params, $window.history.state) function reject(e) { console.error(e) route.set(fallbackRoute, null, {replace: true}) } loop(0) function loop(i) { for (; i < compiled.length; i++) { if (compiled[i].check(data)) { var payload = compiled[i].component var matchedRoute = compiled[i].route var localComp = payload var update = lastUpdate = function(comp) { if (update !== lastUpdate) return if (comp === SKIP) return loop(i + 1) component = comp != null && (typeof comp.view === "function" || typeof comp === "function")? comp : "div" attrs = data.params, currentPath = path, lastUpdate = null currentResolver = payload.render ? payload : null if (hasBeenResolved) mountRedraw.redraw() else { hasBeenResolved = true mountRedraw.mount(dom, RouterRoot) } } // There's no understating how much I *wish* I could // use `async`/`await` here... if (payload.view || typeof payload === "function") { payload = {} update(localComp) } else if (payload.onmatch) { p.then(function () { return payload.onmatch(data.params, path, matchedRoute) }).then(update, path === fallbackRoute ? null : reject) } else update(/* "div" */) return } } if (path === fallbackRoute) { throw new Error("Could not resolve default route " + fallbackRoute + ".") } route.set(fallbackRoute, null, {replace: true}) } } function fireAsync() { if (!scheduled) { scheduled = true // TODO: just do `mountRedraw.redraw()` here and elide the timer // dependency. Note that this will muck with tests a *lot*, so it's // not as easy of a change as it sounds. callAsync(resolveRoute) } } function route(root, defaultRoute, routes) { if (!root) throw new TypeError("DOM element being rendered to does not exist.") compiled = Object.keys(routes).map(function(route) { if (route[0] !== "/") throw new SyntaxError("Routes must start with a '/'.") if ((/:([^\/\.-]+)(\.{3})?:/).test(route)) { throw new SyntaxError("Route parameter names must be separated with either '/', '.', or '-'.") } return { route: route, component: routes[route], check: compileTemplate(route), } }) fallbackRoute = defaultRoute if (defaultRoute != null) { var defaultData = parsePathname(defaultRoute) if (!compiled.some(function (i) { return i.check(defaultData) })) { throw new ReferenceError("Default route doesn't match any known routes.") } } dom = root $window.addEventListener("popstate", fireAsync, false) ready = true // The RouterRoot component is mounted when the route is first resolved. resolveRoute() } route.set = function(path, data, options) { if (lastUpdate != null) { options = options || {} options.replace = true } lastUpdate = null path = buildPathname(path, data) if (ready) { fireAsync() var state = options ? options.state : null var title = options ? options.title : null if (options && options.replace) $window.history.replaceState(state, title, route.prefix + path) else $window.history.pushState(state, title, route.prefix + path) } else { $window.location.href = route.prefix + path } } route.get = function() {return currentPath} route.prefix = "#!" route.Link = { view: function(vnode) { // Omit the used parameters from the rendered element - they are // internal. Also, censor the various lifecycle methods. // // We don't strip the other parameters because for convenience we // let them be specified in the selector as well. var child = m( vnode.attrs.selector || "a", censor(vnode.attrs, ["options", "params", "selector", "onclick"]), vnode.children ) var options, onclick, href // Let's provide a *right* way to disable a route link, rather than // letting people screw up accessibility on accident. // // The attribute is coerced so users don't get surprised over // `disabled: 0` resulting in a button that's somehow routable // despite being visibly disabled. if (child.attrs.disabled = Boolean(child.attrs.disabled)) { child.attrs.href = null child.attrs["aria-disabled"] = "true" // If you *really* do want add `onclick` on a disabled link, use // an `oncreate` hook to add it. } else { options = vnode.attrs.options onclick = vnode.attrs.onclick // Easier to build it now to keep it isomorphic. href = buildPathname(child.attrs.href, vnode.attrs.params) child.attrs.href = route.prefix + href child.attrs.onclick = function(e) { var result if (typeof onclick === "function") { result = onclick.call(e.currentTarget, e) } else if (onclick == null || typeof onclick !== "object") { // do nothing } else if (typeof onclick.handleEvent === "function") { onclick.handleEvent(e) } // Adapted from React Router's implementation: // https://github.com/ReactTraining/react-router/blob/520a0acd48ae1b066eb0b07d6d4d1790a1d02482/packages/react-router-dom/modules/Link.js // // Try to be flexible and intuitive in how we handle links. // Fun fact: links aren't as obvious to get right as you // would expect. There's a lot more valid ways to click a // link than this, and one might want to not simply click a // link, but right click or command-click it to copy the // link target, etc. Nope, this isn't just for blind people. if ( // Skip if `onclick` prevented default result !== false && !e.defaultPrevented && // Ignore everything but left clicks (e.button === 0 || e.which === 0 || e.which === 1) && // Let the browser handle `target=_blank`, etc. (!e.currentTarget.target || e.currentTarget.target === "_self") && // No modifier keys !e.ctrlKey && !e.metaKey && !e.shiftKey && !e.altKey ) { e.preventDefault() e.redraw = false route.set(href, null, options) } } } return child }, } route.param = function(key) { return attrs && key != null ? attrs[key] : attrs } return route } },{"../pathname/build":4,"../pathname/compileTemplate":5,"../pathname/parse":6,"../render/hyperscript":11,"../render/vnode":15,"../util/censor":16}],3:[function(require,module,exports){ "use strict" var render = require("./render") module.exports = require("./api/mount-redraw")(render, typeof requestAnimationFrame !== "undefined" ? requestAnimationFrame : null, typeof console !== "undefined" ? console : null) },{"./api/mount-redraw":1,"./render":"mithril/render"}],4:[function(require,module,exports){ "use strict" var buildQueryString = require("../querystring/build") // Returns `path` from `template` + `params` module.exports = function(template, params) { if ((/:([^\/\.-]+)(\.{3})?:/).test(template)) { throw new SyntaxError("Template parameter names must be separated by either a '/', '-', or '.'.") } if (params == null) return template var queryIndex = template.indexOf("?") var hashIndex = template.indexOf("#") var queryEnd = hashIndex < 0 ? template.length : hashIndex var pathEnd = queryIndex < 0 ? queryEnd : queryIndex var path = template.slice(0, pathEnd) var query = {} Object.assign(query, params) var resolved = path.replace(/:([^\/\.-]+)(\.{3})?/g, function(m, key, variadic) { delete query[key] // If no such parameter exists, don't interpolate it. if (params[key] == null) return m // Escape normal parameters, but not variadic ones. return variadic ? params[key] : encodeURIComponent(String(params[key])) }) // In case the template substitution adds new query/hash parameters. var newQueryIndex = resolved.indexOf("?") var newHashIndex = resolved.indexOf("#") var newQueryEnd = newHashIndex < 0 ? resolved.length : newHashIndex var newPathEnd = newQueryIndex < 0 ? newQueryEnd : newQueryIndex var result = resolved.slice(0, newPathEnd) if (queryIndex >= 0) result += template.slice(queryIndex, queryEnd) if (newQueryIndex >= 0) result += (queryIndex < 0 ? "?" : "&") + resolved.slice(newQueryIndex, newQueryEnd) var querystring = buildQueryString(query) if (querystring) result += (queryIndex < 0 && newQueryIndex < 0 ? "?" : "&") + querystring if (hashIndex >= 0) result += template.slice(hashIndex) if (newHashIndex >= 0) result += (hashIndex < 0 ? "" : "&") + resolved.slice(newHashIndex) return result } },{"../querystring/build":7}],5:[function(require,module,exports){ "use strict" var parsePathname = require("./parse") // Compiles a template into a function that takes a resolved path (without query // strings) and returns an object containing the template parameters with their // parsed values. This expects the input of the compiled template to be the // output of `parsePathname`. Note that it does *not* remove query parameters // specified in the template. module.exports = function(template) { var templateData = parsePathname(template) var templateKeys = Object.keys(templateData.params) var keys = [] var regexp = new RegExp("^" + templateData.path.replace( // I escape literal text so people can use things like `:file.:ext` or // `:lang-:locale` in routes. This is all merged into one pass so I // don't also accidentally escape `-` and make it harder to detect it to // ban it from template parameters. /:([^\/.-]+)(\.{3}|\.(?!\.)|-)?|[\\^$*+.()|\[\]{}]/g, function(m, key, extra) { if (key == null) return "\\" + m keys.push({k: key, r: extra === "..."}) if (extra === "...") return "(.*)" if (extra === ".") return "([^/]+)\\." return "([^/]+)" + (extra || "") } ) + "\\/?$") return function(data) { // First, check the params. Usually, there isn't any, and it's just // checking a static set. for (var i = 0; i < templateKeys.length; i++) { if (templateData.params[templateKeys[i]] !== data.params[templateKeys[i]]) return false } // If no interpolations exist, let's skip all the ceremony if (!keys.length) return regexp.test(data.path) var values = regexp.exec(data.path) if (values == null) return false for (var i = 0; i < keys.length; i++) { data.params[keys[i].k] = keys[i].r ? values[i + 1] : decodeURIComponent(values[i + 1]) } return true } } },{"./parse":6}],6:[function(require,module,exports){ "use strict" var parseQueryString = require("../querystring/parse") // Returns `{path, params}` from `url` module.exports = function(url) { var queryIndex = url.indexOf("?") var hashIndex = url.indexOf("#") var queryEnd = hashIndex < 0 ? url.length : hashIndex var pathEnd = queryIndex < 0 ? queryEnd : queryIndex var path = url.slice(0, pathEnd).replace(/\/{2,}/g, "/") if (!path) path = "/" else { if (path[0] !== "/") path = "/" + path } return { path: path, params: queryIndex < 0 ? {} : parseQueryString(url.slice(queryIndex + 1, queryEnd)), } } },{"../querystring/parse":8}],7:[function(require,module,exports){ "use strict" module.exports = function(object) { if (Object.prototype.toString.call(object) !== "[object Object]") return "" var args = [] for (var key in object) { destructure(key, object[key]) } return args.join("&") function destructure(key, value) { if (Array.isArray(value)) { for (var i = 0; i < value.length; i++) { destructure(key + "[" + i + "]", value[i]) } } else if (Object.prototype.toString.call(value) === "[object Object]") { for (var i in value) { destructure(key + "[" + i + "]", value[i]) } } else args.push(encodeURIComponent(key) + (value != null && value !== "" ? "=" + encodeURIComponent(value) : "")) } } },{}],8:[function(require,module,exports){ "use strict" function decodeURIComponentSave(str) { try { return decodeURIComponent(str) } catch(err) { return str } } module.exports = function(string) { if (string === "" || string == null) return {} if (string.charAt(0) === "?") string = string.slice(1) var entries = string.split("&"), counters = {}, data = {} for (var i = 0; i < entries.length; i++) { var entry = entries[i].split("=") var key = decodeURIComponentSave(entry[0]) var value = entry.length === 2 ? decodeURIComponentSave(entry[1]) : "" if (value === "true") value = true else if (value === "false") value = false var levels = key.split(/\]\[?|\[/) var cursor = data if (key.indexOf("[") > -1) levels.pop() for (var j = 0; j < levels.length; j++) { var level = levels[j], nextLevel = levels[j + 1] var isNumber = nextLevel == "" || !isNaN(parseInt(nextLevel, 10)) if (level === "") { var key = levels.slice(0, j).join() if (counters[key] == null) { counters[key] = Array.isArray(cursor) ? cursor.length : 0 } level = counters[key]++ } // Disallow direct prototype pollution else if (level === "__proto__") break if (j === levels.length - 1) cursor[level] = value else { // Read own properties exclusively to disallow indirect // prototype pollution var desc = Object.getOwnPropertyDescriptor(cursor, level) if (desc != null) desc = desc.value if (desc == null) cursor[level] = desc = isNumber ? [] : {} cursor = desc } } } return data } },{}],9:[function(require,module,exports){ "use strict" var delayedRemoval = new WeakMap function *domFor(vnode) { // To avoid unintended mangling of the internal bundler, // parameter destructuring is not used here. var dom = vnode.dom var domSize = vnode.domSize var generation = delayedRemoval.get(dom) if (dom != null) do { var nextSibling = dom.nextSibling if (delayedRemoval.get(dom) === generation) { yield dom domSize-- } dom = nextSibling } while (domSize) } module.exports = { delayedRemoval: delayedRemoval, domFor: domFor, } },{}],10:[function(require,module,exports){ "use strict" var Vnode = require("../render/vnode") var hyperscriptVnode = require("./hyperscriptVnode") module.exports = function() { var vnode = hyperscriptVnode.apply(0, arguments) vnode.tag = "[" vnode.children = Vnode.normalizeChildren(vnode.children) return vnode } },{"../render/vnode":15,"./hyperscriptVnode":12}],11:[function(require,module,exports){ "use strict" var Vnode = require("../render/vnode") var hyperscriptVnode = require("./hyperscriptVnode") var hasOwn = require("../util/hasOwn") var selectorParser = /(?:(^|#|\.)([^#\.\[\]]+))|(\[(.+?)(?:\s*=\s*("|'|)((?:\\["'\]]|.)*?)\5)?\])/g var selectorCache = Object.create(null) function isEmpty(object) { for (var key in object) if (hasOwn.call(object, key)) return false return true } function compileSelector(selector) { var match, tag = "div", classes = [], attrs = {} while (match = selectorParser.exec(selector)) { var type = match[1], value = match[2] if (type === "" && value !== "") tag = value else if (type === "#") attrs.id = value else if (type === ".") classes.push(value) else if (match[3][0] === "[") { var attrValue = match[6] if (attrValue) attrValue = attrValue.replace(/\\(["'])/g, "$1").replace(/\\\\/g, "\\") if (match[4] === "class") classes.push(attrValue) else attrs[match[4]] = attrValue === "" ? attrValue : attrValue || true } } if (classes.length > 0) attrs.className = classes.join(" ") if (isEmpty(attrs)) attrs = null return selectorCache[selector] = {tag: tag, attrs: attrs} } function execSelector(state, vnode) { var attrs = vnode.attrs var hasClass = hasOwn.call(attrs, "class") var className = hasClass ? attrs.class : attrs.className vnode.tag = state.tag if (state.attrs != null) { attrs = Object.assign({}, state.attrs, attrs) if (className != null || state.attrs.className != null) attrs.className = className != null ? state.attrs.className != null ? String(state.attrs.className) + " " + String(className) : className : state.attrs.className != null ? state.attrs.className : null } else { if (className != null) attrs.className = className } if (hasClass) attrs.class = null // workaround for #2622 (reorder keys in attrs to set "type" first) // The DOM does things to inputs based on the "type", so it needs set first. // See: https://github.com/MithrilJS/mithril.js/issues/2622 if (state.tag === "input" && hasOwn.call(attrs, "type")) { attrs = Object.assign({type: attrs.type}, attrs) } // This reduces the complexity of the evaluation of "is" within the render function. vnode.is = attrs.is vnode.attrs = attrs return vnode } function hyperscript(selector) { if (selector == null || typeof selector !== "string" && typeof selector !== "function" && typeof selector.view !== "function") { throw Error("The selector must be either a string or a component."); } var vnode = hyperscriptVnode.apply(1, arguments) if (typeof selector === "string") { vnode.children = Vnode.normalizeChildren(vnode.children) if (selector !== "[") return execSelector(selectorCache[selector] || compileSelector(selector), vnode) } vnode.tag = selector return vnode } module.exports = hyperscript },{"../render/vnode":15,"../util/hasOwn":17,"./hyperscriptVnode":12}],12:[function(require,module,exports){ "use strict" var Vnode = require("../render/vnode") // Call via `hyperscriptVnode.apply(startOffset, arguments)` // // The reason I do it this way, forwarding the arguments and passing the start // offset in `this`, is so I don't have to create a temporary array in a // performance-critical path. // // In native ES6, I'd instead add a final `...args` parameter to the // `hyperscript` and `fragment` factories and define this as // `hyperscriptVnode(...args)`, since modern engines do optimize that away. But // ES5 (what Mithril.js requires thanks to IE support) doesn't give me that luxury, // and engines aren't nearly intelligent enough to do either of these: // // 1. Elide the allocation for `[].slice.call(arguments, 1)` when it's passed to // another function only to be indexed. // 2. Elide an `arguments` allocation when it's passed to any function other // than `Function.prototype.apply` or `Reflect.apply`. // // In ES6, it'd probably look closer to this (I'd need to profile it, though): // module.exports = function(attrs, ...children) { // if (attrs == null || typeof attrs === "object" && attrs.tag == null && !Array.isArray(attrs)) { // if (children.length === 1 && Array.isArray(children[0])) children = children[0] // } else { // children = children.length === 0 && Array.isArray(attrs) ? attrs : [attrs, ...children] // attrs = undefined // } // // if (attrs == null) attrs = {} // return Vnode("", attrs.key, attrs, children) // } module.exports = function() { var attrs = arguments[this], start = this + 1, children if (attrs == null) { attrs = {} } else if (typeof attrs !== "object" || attrs.tag != null || Array.isArray(attrs)) { attrs = {} start = this } if (arguments.length === start + 1) { children = arguments[start] if (!Array.isArray(children)) children = [children] } else { children = [] while (start < arguments.length) children.push(arguments[start++]) } return Vnode("", attrs.key, attrs, children) } },{"../render/vnode":15}],13:[function(require,module,exports){ "use strict" var Vnode = require("../render/vnode") var df = require("../render/domFor") var delayedRemoval = df.delayedRemoval var domFor = df.domFor module.exports = function() { var nameSpace = { svg: "http://www.w3.org/2000/svg", math: "http://www.w3.org/1998/Math/MathML" } var currentRedraw var currentRender function getDocument(dom) { return dom.ownerDocument; } function getNameSpace(vnode) { return vnode.attrs && vnode.attrs.xmlns || nameSpace[vnode.tag] } //sanity check to discourage people from doing `vnode.state = ...` function checkState(vnode, original) { if (vnode.state !== original) throw new Error("'vnode.state' must not be modified.") } //Note: the hook is passed as the `this` argument to allow proxying the //arguments without requiring a full array allocation to do so. It also //takes advantage of the fact the current `vnode` is the first argument in //all lifecycle methods. function callHook(vnode) { var original = vnode.state try { return this.apply(original, arguments) } finally { checkState(vnode, original) } } // IE11 (at least) throws an UnspecifiedError when accessing document.activeElement when // inside an iframe. Catch and swallow this error, and heavy-handidly return null. function activeElement(dom) { try { return getDocument(dom).activeElement } catch (e) { return null } } //create function createNodes(parent, vnodes, start, end, hooks, nextSibling, ns) { for (var i = start; i < end; i++) { var vnode = vnodes[i] if (vnode != null) { createNode(parent, vnode, hooks, ns, nextSibling) } } } function createNode(parent, vnode, hooks, ns, nextSibling) { var tag = vnode.tag if (typeof tag === "string") { vnode.state = {} if (vnode.attrs != null) initLifecycle(vnode.attrs, vnode, hooks) switch (tag) { case "#": createText(parent, vnode, nextSibling); break case "<": createHTML(parent, vnode, ns, nextSibling); break case "[": createFragment(parent, vnode, hooks, ns, nextSibling); break default: createElement(parent, vnode, hooks, ns, nextSibling) } } else createComponent(parent, vnode, hooks, ns, nextSibling) } function createText(parent, vnode, nextSibling) { vnode.dom = getDocument(parent).createTextNode(vnode.children) insertDOM(parent, vnode.dom, nextSibling) } var possibleParents = {caption: "table", thead: "table", tbody: "table", tfoot: "table", tr: "tbody", th: "tr", td: "tr", colgroup: "table", col: "colgroup"} function createHTML(parent, vnode, ns, nextSibling) { var match = vnode.children.match(/^\s*?<(\w+)/im) || [] // not using the proper parent makes the child element(s) vanish. // var div = document.createElement("div") // div.innerHTML = "<td>i</td><td>j</td>" // console.log(div.innerHTML) // --> "ij", no <td> in sight. var temp = getDocument(parent).createElement(possibleParents[match[1]] || "div") if (ns === "http://www.w3.org/2000/svg") { temp.innerHTML = "<svg xmlns=\"http://www.w3.org/2000/svg\">" + vnode.children + "</svg>" temp = temp.firstChild } else { temp.innerHTML = vnode.children } vnode.dom = temp.firstChild vnode.domSize = temp.childNodes.length // Capture nodes to remove, so we don't confuse them. var fragment = getDocument(parent).createDocumentFragment() var child while (child = temp.firstChild) { fragment.appendChild(child) } insertDOM(parent, fragment, nextSibling) } function createFragment(parent, vnode, hooks, ns, nextSibling) { var fragment = getDocument(parent).createDocumentFragment() if (vnode.children != null) { var children = vnode.children createNodes(fragment, children, 0, children.length, hooks, null, ns) } vnode.dom = fragment.firstChild vnode.domSize = fragment.childNodes.length insertDOM(parent, fragment, nextSibling) } function createElement(parent, vnode, hooks, ns, nextSibling) { var tag = vnode.tag var attrs = vnode.attrs var is = vnode.is ns = getNameSpace(vnode) || ns var element = ns ? is ? getDocument(parent).createElementNS(ns, tag, {is: is}) : getDocument(parent).createElementNS(ns, tag) : is ? getDocument(parent).createElement(tag, {is: is}) : getDocument(parent).createElement(tag) vnode.dom = element if (attrs != null) { setAttrs(vnode, attrs, ns) } insertDOM(parent, element, nextSibling) if (!maybeSetContentEditable(vnode)) { if (vnode.children != null) { var children = vnode.children createNodes(element, children, 0, children.length, hooks, null, ns) if (vnode.tag === "select" && attrs != null) setLateSelectAttrs(vnode, attrs) } } } function initComponent(vnode, hooks) { var sentinel if (typeof vnode.tag.view === "function") { vnode.state = Object.create(vnode.tag) sentinel = vnode.state.view if (sentinel.$$reentrantLock$$ != null) return sentinel.$$reentrantLock$$ = true } else { vnode.state = void 0 sentinel = vnode.tag if (sentinel.$$reentrantLock$$ != null) return sentinel.$$reentrantLock$$ = true vnode.state = (vnode.tag.prototype != null && typeof vnode.tag.prototype.view === "function") ? new vnode.tag(vnode) : vnode.tag(vnode) } initLifecycle(vnode.state, vnode, hooks) if (vnode.attrs != null) initLifecycle(vnode.attrs, vnode, hooks) vnode.instance = Vnode.normalize(callHook.call(vnode.state.view, vnode)) if (vnode.instance === vnode) throw Error("A view cannot return the vnode it received as argument") sentinel.$$reentrantLock$$ = null } function createComponent(parent, vnode, hooks, ns, nextSibling) { initComponent(vnode, hooks) if (vnode.instance != null) { createNode(parent, vnode.instance, hooks, ns, nextSibling) vnode.dom = vnode.instance.dom vnode.domSize = vnode.dom != null ? vnode.instance.domSize : 0 } else { vnode.domSize = 0 } } //update /** * @param {Element|Fragment} parent - the parent element * @param {Vnode[] | null} old - the list of vnodes of the last `render()` call for * this part of the tree * @param {Vnode[] | null} vnodes - as above, but for the current `render()` call. * @param {Function[]} hooks - an accumulator of post-render hooks (oncreate/onupdate) * @param {Element | null} nextSibling - the next DOM node if we're dealing with a * fragment that is not the last item in its * parent * @param {'svg' | 'math' | String | null} ns) - the current XML namespace, if any * @returns void */ // This function diffs and patches lists of vnodes, both keyed and unkeyed. // // We will: // // 1. describe its general structure // 2. focus on the diff algorithm optimizations // 3. discuss DOM node operations. // ## Overview: // // The updateNodes() function: // - deals with trivial cases // - determines whether the lists are keyed or unkeyed based on the first non-null node // of each list. // - diffs them and patches the DOM if needed (that's the brunt of the code) // - manages the leftovers: after diffing, are there: // - old nodes left to remove? // - new nodes to insert? // deal with them! // // The lists are only iterated over once, with an exception for the nodes in `old` that // are visited in the fourth part of the diff and in the `removeNodes` loop. // ## Diffing // // Reading https://github.com/localvoid/ivi/blob/ddc09d06abaef45248e6133f7040d00d3c6be853/packages/ivi/src/vdom/implementation.ts#L617-L837 // may be good for context on longest increasing subsequence-based logic for moving nodes. // // In order to diff keyed lists, one has to // // 1) match nodes in both lists, per key, and update them accordingly // 2) create the nodes present in the new list, but absent in the old one // 3) remove the nodes present in the old list, but absent in the new one // 4) figure out what nodes in 1) to move in order to minimize the DOM operations. // // To achieve 1) one can create a dictionary of keys => index (for the old list), then iterate // over the new list and for each new vnode, find the corresponding vnode in the old list using // the map. // 2) is achieved in the same step: if a new node has no corresponding entry in the map, it is new // and must be created. // For the removals, we actually remove the nodes that have been updated from the old list. // The nodes that remain in that list after 1) and 2) have been performed can be safely removed. // The fourth step is a bit more complex and relies on the longest increasing subsequence (LIS) // algorithm. // // the longest increasing subsequence is the list of nodes that can remain in place. Imagine going // from `1,2,3,4,5` to `4,5,1,2,3` where the numbers are not necessarily the keys, but the indices // corresponding to the keyed nodes in the old list (keyed nodes `e,d,c,b,a` => `b,a,e,d,c` would // match the above lists, for example). // // In there are two increasing subsequences: `4,5` and `1,2,3`, the latter being the longest. We // can update those nodes without moving them, and only call `insertNode` on `4` and `5`. // // @localvoid adapted the algo to also support node deletions and insertions (the `lis` is actually // the longest increasing subsequence *of old nodes still present in the new list*). // // It is a general algorithm that is fireproof in all circumstances, but it requires the allocation // and the construction of a `key => oldIndex` map, and three arrays (one with `newIndex => oldIndex`, // the `LIS` and a temporary one to create the LIS). // // So we cheat where we can: if the tails of the lists are identical, they are guaranteed to be part of // the LIS and can be updated without moving them. // // If two nodes are swapped, they are guaranteed not to be part of the LIS, and must be moved (with // the exception of the last node if the list is fully reversed). // // ## Finding the next sibling. // // `updateNode()` and `createNode()` expect a nextSibling parameter to perform DOM operations. // When the list is being traversed top-down, at any index, the DOM nodes up to the previous // vnode reflect the content of the new list, whereas the rest of the DOM nodes reflect the old // list. The next sibling must be looked for in the old list using `getNextSibling(... oldStart + 1 ...)`. // // In the other scenarios (swaps, upwards traversal, map-based diff), // the new vnodes list is traversed upwards. The DOM nodes at the bottom of the list reflect the // bottom part of the new vnodes list, and we can use the `v.dom` value of the previous node // as the next sibling (cached in the `nextSibling` variable). // ## DOM node moves // // In most scenarios `updateNode()` and `createNode()` perform the DOM operations. However, // this is not the case if the node moved (second and fourth part of the diff algo). We move // the old DOM nodes before updateNode runs because it enables us to use the cached `nextSibling` // variable rather than fetching it using `getNextSibling()`. function updateNodes(parent, old, vnodes, hooks, nextSibling, ns) { if (old === vnodes || old == null && vnodes == null) return else if (old == null || old.length === 0) createNodes(parent, vnodes, 0, vnodes.length, hooks, nextSibling, ns) else if (vnodes == null || vnodes.length === 0) removeNodes(parent, old, 0, old.length) else { var isOldKeyed = old[0] != null && old[0].key != null var isKeyed = vnodes[0] != null && vnodes[0].key != null var start = 0, oldStart = 0 if (!isOldKeyed) while (oldStart < old.length && old[oldStart] == null) oldStart++ if (!isKeyed) while (start < vnodes.length && vnodes[start] == null) start++ if (isOldKeyed !== isKeyed) { removeNodes(parent, old, oldStart, old.length) createNodes(parent, vnodes, start, vnodes.length, hooks, nextSibling, ns) } else if (!isKeyed) { // Don't index past the end of either list (causes deopts). var commonLength = old.length < vnodes.length ? old.length : vnodes.length // Rewind if necessary to the first non-null index on either side. // We could alternatively either explicitly create or remove nodes when `start !== oldStart` // but that would be optimizing for sparse lists which are more rare than dense ones. start = start < oldStart ? start : oldStart for (; start < commonLength; start++) { o = old[start] v = vnodes[start] if (o === v || o == null && v == null) continue else if (o == null) createNode(parent, v, hooks, ns, getNextSibling(old, start + 1, nextSibling)) else if (v == null) removeNode(parent, o) else updateNode(parent, o, v, hooks, getNextSibling(old, start + 1, nextSibling), ns) } if (old.length > commonLength) removeNodes(parent, old, start, old.length) if (vnodes.length > commonLength) createNodes(parent, vnodes, start, vnodes.length, hooks, nextSibling, ns) } else { // keyed diff var oldEnd = old.length - 1, end = vnodes.length - 1, map, o, v, oe, ve, topSibling // bottom-up while (oldEnd >= oldStart && end >= start) { oe = old[oldEnd] ve = vnodes[end] if (oe.key !== ve.key) break if (oe !== ve) updateNode(parent, oe, ve, hooks, nextSibling, ns) if (ve.dom != null) nextSibling = ve.dom oldEnd--, end-- } // top-down while (oldEnd >= oldStart && end >= start) { o = old[oldStart] v = vnodes[start] if (o.key !== v.key) break oldStart++, start++ if (o !== v) updateNode(parent, o, v, hooks, getNextSibling(old, oldStart, nextSibling), ns) } // swaps and list reversals while (oldEnd >= oldStart && end >= start) { if (start === end) break if (o.key !== ve.key || oe.key !== v.key) break topSibling = getNextSibling(old, oldStart, nextSibling) moveDOM(parent, oe, topSibling) if (oe !== v) updateNode(parent, oe, v, hooks, topSibling, ns) if (++start <= --end) moveDOM(parent, o, nextSibling) if (o !== ve) updateNode(parent, o, ve, hooks, nextSibling, ns) if (ve.dom != null) nextSibling = ve.dom oldStart++; oldEnd-- oe = old[oldEnd] ve = vnodes[end] o = old[oldStart] v = vnodes[start] } // bottom up once again while (oldEnd >= oldStart && end >= start) { if (oe.key !== ve.key) break if (oe !== ve) updateNode(parent, oe, ve, hooks, nextSibling, ns) if (ve.dom != null) nextSibling = ve.dom oldEnd--, end-- oe = old[oldEnd] ve = vnodes[end] } if (start > end) removeNodes(parent, old, oldStart, oldEnd + 1) else if (oldStart > oldEnd) createNodes(parent, vnodes, start, end + 1, hooks, nextSibling, ns) else { // inspired by ivi https://github.com/ivijs/ivi/ by Boris Kaul var originalNextSibling = nextSibling, vnodesLength = end - start + 1, oldIndices = new Array(vnodesLength), li=0, i=0, pos = 2147483647, matched = 0, map, lisIndices for (i = 0; i < vnodesLength; i++) oldIndices[i] = -1 for (i = end; i >= start; i--) { if (map == null) map = getKeyMap(old, oldStart, oldEnd + 1) ve = vnodes[i] var oldIndex = map[ve.key] if (oldIndex != null) { pos = (oldIndex < pos) ? oldIndex : -1 // becomes -1 if nodes were re-ordered oldIndices[i-start] = oldIndex oe = old[oldIndex] old[oldIndex] = null if (oe !== ve) updateNode(parent, oe, ve, hooks, nextSibling, ns) if (ve.dom != null) nextSibling = ve.dom matched++ } } nextSibling = originalNextSibling if (matched !== oldEnd - oldStart + 1) removeNodes(parent, old, oldStart, oldEnd + 1) if (matched === 0) createNodes(parent, vnodes, start, end + 1, hooks, nextSibling, ns) else { if (pos === -1) { // the indices of the indices of the items that are part of the // longest increasing subsequence in the oldIndices list lisIndices = makeLisIndices(oldIndices) li = lisIndices.length - 1 for (i = end; i >= start; i--) { v = vnodes[i] if (oldIndices[i-start] === -1) createNode(parent, v, hooks, ns, nextSibling) else { if (lisIndices[li] === i - start) li-- else moveDOM(parent, v, nextSibling) } if (v.dom != null) nextSibling = vnodes[i].dom } } else { for (i = end; i >= start; i--) { v = vnodes[i] if (oldIndices[i-start] === -1) createNode(parent, v, hooks, ns, nextSibling) if (v.dom != null) nextSibling = vnodes[i].dom } } } } } } } function updateNode(parent, old, vnode, hooks, nextSibling, ns) { var oldTag = old.tag, tag = vnode.tag if (oldTag === tag && old.is === vnode.is) { vnode.state = old.state vnode.events = old.events if (shouldNotUpdate(vnode, old)) return if (typeof oldTag === "string") { if (vnode.attrs != null) { updateLifecycle(vnode.attrs, vnode, hooks) } switch (oldTag) { case "#": updateText(old, vnode); break case "<": updateHTML(parent, old, vnode, ns, nextSibling); break case "[": updateFragment(parent, old, vnode, hooks, nextSibling, ns); break default: updateElement(old, vnode, hooks, ns) } } else updateComponent(parent, old, vnode, hooks, nextSibling, ns) } else { removeNode(parent, old) createNode(parent, vnode, hooks, ns, nextSibling) } } function updateText(old, vnode) { if (old.children.toString() !== vnode.children.toString()) { old.dom.nodeValue = vnode.children } vnode.dom = old.dom } function updateHTML(parent, old, vnode, ns, nextSibling) { if (old.children !== vnode.children) { removeDOM(parent, old) createHTML(parent, vnode, ns, nextSibling) } else { vnode.dom = old.dom vnode.domSize = old.domSize } } function updateFragment(parent, old, vnode, hooks, nextSibling, ns) { updateNodes(parent, old.children, vnode.children, hooks, nextSibling, ns) var domSize = 0, children = vnode.children vnode.dom = null if (children != null) { for (var i = 0; i < children.length; i++) { var child = children[i] if (child != null && child.dom != null) { if (vnode.dom == null) vnode.dom = child.dom domSize += child.domSize || 1 } } if (domSize !== 1) vnode.domSize = domSize } } function updateElement(old, vnode, hooks, ns) { var element = vnode.dom = old.dom ns = getNameSpace(vnode) || ns updateAttrs(vnode, old.attrs, vnode.attrs, ns) if (!maybeSetContentEditable(vnode)) { updateNodes(element, old.children, vnode.children, hooks, null, ns) } } function updateComponent(parent, old, vnode, hooks, nextSibling, ns) { vnode.instance = Vnode.normalize(callHook.call(vnode.state.view, vnode)) if (vnode.instance === vnode) throw Error("A view cannot return the vnode it received as argument") updateLifecycle(vnode.state, vnode, hooks) if (vnode.attrs != null) updateLifecycle(vnode.attrs, vnode, hooks) if (vnode.instance != null) { if (old.instance == null) createNode(parent, vnode.instance, hooks, ns, nextSibling) else updateNode(parent, old.instance, vnode.instance, hooks, nextSibling, ns) vnode.dom = vnode.instance.dom vnode.domSize = vnode.instance.domSize } else if (old.instance != null) { removeNode(parent, old.instance) vnode.dom = undefined vnode.domSize = 0 } else { vnode.dom = old.dom vnode.domSize = old.domSize } } function getKeyMap(vnodes, start, end) { var map = Object.create(null) for (; start < end; start++) { var vnode = vnodes[start] if (vnode != null) { var key = vnode.key if (key != null) map[key] = start } } return map } // Lifted from ivi https://github.com/ivijs/ivi/ // takes a list of unique numbers (-1 is special and can // occur multiple times) and returns an array with the indices // of the items that are part of the longest increasing // subsequence var lisTemp = [] function makeLisIndices(a) { var result = [0] var u = 0, v = 0, i = 0 var il = lisTemp.length = a.length for (var i = 0; i < il; i++) lisTemp[i] = a[i] for (var i = 0; i < il; ++i) { if (a[i] === -1) continue var j = result[result.length - 1] if (a[j] < a[i]) { lisTemp[i] = j result.push(i) continue } u = 0 v = result.length - 1 while (u < v) { // Fast integer average without overflow. // eslint-disable-next-line no-bitwise var c = (u >>> 1) + (v >>> 1) + (u & v & 1) if (a[result[c]] < a[i]) { u = c + 1 } else { v = c } } if (a[i] < a[result[u]]) { if (u > 0) lisTemp[i] = result[u - 1] result[u] = i } } u = result.length v = result[u - 1] while (u-- > 0) { result[u] = v v = lisTemp[v] } lisTemp.length = 0 return result } function getNextSibling(vnodes, i, nextSibling) { for (; i < vnodes.length; i++) { if (vnodes[i] != null && vnodes[i].dom != null) return vnodes[i].dom } return nextSibling } // This handles fragments with zombie children (removed from vdom, but persisted in DOM through onbeforeremove) function moveDOM(parent, vnode, nextSibling) { if (vnode.dom != null) { var target if (vnode.domSize == null) { // don't allocate for the common case target = vnode.dom } else { target = getDocument(parent).createDocumentFragment() for (var dom of domFor(vnode)) target.appendChild(dom) } insertDOM(parent, target, nextSibling) } } function insertDOM(parent, dom, nextSibling) { if (nextSibling != null) parent.insertBefore(dom, nextSibling) else parent.appendChild(dom) } function maybeSetContentEditable(vnode) { if (vnode.attrs == null || ( vnode.attrs.contenteditable == null && // attribute vnode.attrs.contentEditable == null // property )) return false var children = vnode.children if (children != null && children.length === 1 && children[0].tag === "<") { var content = children[0].children if (vnode.dom.innerHTML !== content) vnode.dom.innerHTML = content } else if (children != null && children.length !== 0) throw new Error("Child node of a contenteditable must be trusted.") return true } //remove function removeNodes(parent, vnodes, start, end) { for (var i = start; i < end; i++) { var vnode = vnodes[i] if (vnode != null) removeNode(parent, vnode) } } function tryBlockRemove(parent, vnode, source, counter) { var original = vnode.state var result = callHook.call(source.onbeforeremove, vnode) if (result == null) return var generation = currentRender for (var dom of domFor(vnode)) delayedRemoval.set(dom, generation) counter.v++ Promise.resolve(result).finally(function () { checkState(vnode, original) tryResumeRemove(parent, vnode, counter) }) } function tryResumeRemove(parent, vnode, counter) { if (--counter.v === 0) { onremove(vnode) removeDOM(parent, vnode) } } function removeNode(parent, vnode) { var counter = {v: 1} if (typeof vnode.tag !== "string" && typeof vnode.state.onbeforeremove === "function") tryBlockRemove(parent, vnode, vnode.state, counter) if (vnode.attrs && typeof vnode.attrs.onbeforeremove === "function") tryBlockRemove(parent, vnode, vnode.attrs, counter) tryResumeRemove(parent, vnode, counter) } function removeDOM(parent, vnode) { if (vnode.dom == null) return if (vnode.domSize == null) { parent.removeChild(vnode.dom) } else { for (var dom of domFor(vnode)) parent.removeChild(dom) } } function onremove(vnode) { if (typeof vnode.tag !== "string" && typeof vnode.state.onremove === "function") callHook.call(vnode.state.onremove, vnode) if (vnode.attrs && typeof vnode.attrs.onremove === "function") callHook.call(vnode.attrs.onremove, vnode) if (typeof vnode.tag !== "string") { if (vnode.instance != null) onremove(vnode.instance) } else { if (vnode.events != null) vnode.events._ = null var children = vnode.children if (Array.isArray(children)) { for (var i = 0; i < children.length; i++) { var child = children[i] if (child != null) onremove(child) } } } } //attrs function setAttrs(vnode, attrs, ns) { for (var key in attrs) { setAttr(vnode, key, null, attrs[key], ns) } } function setAttr(vnode, key, old, value, ns) { if (key === "key" || value == null || isLifecycleMethod(key) || (old === value && !isFormAttribute(vnode, key)) && typeof value !== "object") return if (key[0] === "o" && key[1] === "n") return updateEvent(vnode, key, value) if (key.slice(0, 6) === "xlink:") vnode.dom.setAttributeNS("http://www.w3.org/1999/xlink", key.slice(6), value) else if (key === "style") updateStyle(vnode.dom, old, value) else if (hasPropertyKey(vnode, key, ns)) { if (key === "value") { // Only do the coercion if we're actually going to check the value. /* eslint-disable no-implicit-coercion */ //setting input[value] to same value by typing on focused element moves cursor to end in Chrome //setting input[type=file][value] to same value causes an error to be generated if it's non-empty //minlength/maxlength validation isn't performed on script-set values(#2256) if ((vnode.tag === "input" || vnode.tag === "textarea") && vnode.dom.value === "" + value) return //setting select[value] to same value while having select open blinks select dropdown in Chrome if (vnode.tag === "select" && old !== null && vnode.dom.value === "" + value) return //setting option[value] to same value while having select open blinks select dropdown in Chrome if (vnode.tag === "option" && old !== null && vnode.dom.value === "" + value) return //setting input[type=file][value] to different value is an error if it's non-empty // Not ideal, but it at least works around the most common source of uncaught exceptions for now. if (vnode.tag === "input" && vnode.attrs.type === "file" && "" + value !== "") { console.error("`value` is read-only on file inputs!"); return } /* eslint-enable no-implicit-coercion */ } // If you assign an input type that is not supported by IE 11 with an assignment expression, an error will occur. if (vnode.tag === "input" && key === "type") vnode.dom.setAttribute(key, value) else vnode.dom[key] = value } else { if (typeof value === "boolean") { if (value) vnode.dom.setAttribute(key, "") else vnode.dom.removeAttribute(key) } else vnode.dom.setAttribute(key === "className" ? "class" : key, value) } } function removeAttr(vnode, key, old, ns) { if (key === "key" || old == null || isLifecycleMethod(key)) return if (key[0] === "o" && key[1] === "n") updateEvent(vnode, key, undefined) else if (key === "style") updateStyle(vnode.dom, old, null) else if ( hasPropertyKey(vnode, key, ns) && key !== "className" && key !== "title" // creates "null" as title && !(key === "value" && (