fineui/packages/fineui/src/router/router.js

import {nextTick, shortcut, Widget, isNotNull, each, any, isEqual} from '@/core';
import { Tab } from '@/base';
import { Router } from './0.router';
import { Fix } from '../fix';

function assert(condition, message) {
    if (!condition) {
        throw new Error(`[vue-router] ${message}`);
    }
}

function warn(condition, message) {
    if (!condition) {
        typeof console !== 'undefined' && console.warn(`[vue-router] ${message}`);
    }
}

function extend(a, b) {
    for (const key in b) {
        a[key] = b[key];
    }

    return a;
}

/*  */

const encodeReserveRE = /[!'()*]/g;
const encodeReserveReplacer = function (c) {
    return `%${c.charCodeAt(0).toString(16)}`;
};
const commaRE = /%2C/g;

// fixed encodeURIComponent which is more conformant to RFC3986:
// - escapes [!'()*]
// - preserve commas
const encode = function (str) {
    return encodeURIComponent(str).replace(encodeReserveRE, encodeReserveReplacer).replace(commaRE, ',');
};

function decode(str) {
    try {
        return decodeURIComponent(str);
    } catch (err) {
        {
            warn(false, `Error decoding "${str}". Leaving it intact.`);
        }
    }

    return str;
}

function resolveQuery(query, extraQuery, _parseQuery) {
    if (extraQuery === void 0) extraQuery = {};

    const parse = _parseQuery || parseQuery;
    let parsedQuery;
    try {
        parsedQuery = parse(query || '');
    } catch (e) {
        warn(false, e.message);
        parsedQuery = {};
    }
    for (const key in extraQuery) {
        const value = extraQuery[key];
        parsedQuery[key] = Array.isArray(value) ? value.map(castQueryParamValue) : castQueryParamValue(value);
    }

    return parsedQuery;
}

var castQueryParamValue = function (value) {
    return value == null || typeof value === 'object' ? value : String(value);
};

function parseQuery(query) {
    const res = {};

    query = query.trim().replace(/^(\?|#|&)/, '');

    if (!query) {
        return res;
    }

    query.split('&').forEach(param => {
        const parts = param.replace(/\+/g, ' ').split('=');
        const key = decode(parts.shift());
        const val = parts.length > 0 ? decode(parts.join('=')) : null;

        if (res[key] === undefined) {
            res[key] = val;
        } else if (Array.isArray(res[key])) {
            res[key].push(val);
        } else {
            res[key] = [res[key], val];
        }
    });

    return res;
}

function stringifyQuery(obj) {
    const res = obj
        ? Object.keys(obj)
              .map(key => {
                  const val = obj[key];

                  if (val === undefined) {
                      return '';
                  }

                  if (val === null) {
                      return encode(key);
                  }

                  if (Array.isArray(val)) {
                      const result = [];
                      val.forEach(val2 => {
                          if (val2 === undefined) {
                              return;
                          }
                          if (val2 === null) {
                              result.push(encode(key));
                          } else {
                              result.push(`${encode(key)}=${encode(val2)}`);
                          }
                      });

                      return result.join('&');
                  }

                  return `${encode(key)}=${encode(val)}`;
              })
              .filter(x => x.length > 0)
              .join('&')
        : null;

    return res ? `?${res}` : '';
}

/*  */

const trailingSlashRE = /\/?$/;

function createRoute(record, location, redirectedFrom, router) {
    const stringifyQuery = router && router.options.stringifyQuery;

    let query = location.query || {};
    try {
        query = clone(query);
    } catch (e) {}

    const route = {
        name: location.name || (record && record.name),
        meta: (record && record.meta) || {},
        path: location.path || '/',
        hash: location.hash || '',
        query,
        params: location.params || {},
        fullPath: getFullPath(location, stringifyQuery),
        matched: record ? formatMatch(record) : [],
    };
    if (redirectedFrom) {
        route.redirectedFrom = getFullPath(redirectedFrom, stringifyQuery);
    }

    return Object.freeze(route);
}

function clone(value) {
    if (Array.isArray(value)) {
        return value.map(clone);
    } else if (value && typeof value === 'object') {
        const res = {};
        for (const key in value) {
            res[key] = clone(value[key]);
        }

        return res;
    } else {
        return value;
    }
}

// the starting route that represents the initial state
const START = createRoute(null, {
    path: '/',
});

function formatMatch(record) {
    const res = [];
    while (record) {
        res.unshift(record);
        record = record.parent;
    }

    return res;
}

function getFullPath(ref, _stringifyQuery) {
    const path = ref.path;
    let query = ref.query;
    if (query === void 0) query = {};
    let hash = ref.hash;
    if (hash === void 0) hash = '';

    const stringify = _stringifyQuery || stringifyQuery;

    return (path || '/') + stringify(query) + hash;
}

function isSameRoute(a, b, onlyPath) {
    if (b === START) {
        return a === b;
    } else if (!b) {
        return false;
    } else if (a.path && b.path) {
        return (
            a.path.replace(trailingSlashRE, '') === b.path.replace(trailingSlashRE, '') &&
            (onlyPath || (a.hash === b.hash && isObjectEqual(a.query, b.query)))
        );
    } else if (a.name && b.name) {
        return (
            a.name === b.name &&
            (onlyPath || (a.hash === b.hash && isObjectEqual(a.query, b.query) && isObjectEqual(a.params, b.params)))
        );
    } else {
        return false;
    }
}

function isObjectEqual(a, b) {
    if (a === void 0) a = {};
    if (b === void 0) b = {};

    // handle null value #1566
    if (!a || !b) {
        return a === b;
    }
    const aKeys = Object.keys(a).sort();
    const bKeys = Object.keys(b).sort();
    if (aKeys.length !== bKeys.length) {
        return false;
    }

    return aKeys.every((key, i) => {
        const aVal = a[key];
        const bKey = bKeys[i];
        if (bKey !== key) {
            return false;
        }
        const bVal = b[key];
        // query values can be null and undefined
        if (aVal == null || bVal == null) {
            return aVal === bVal;
        }
        // check nested equality
        if (typeof aVal === 'object' && typeof bVal === 'object') {
            return isObjectEqual(aVal, bVal);
        }

        return String(aVal) === String(bVal);
    });
}

function isIncludedRoute(current, target) {
    return (
        current.path.replace(trailingSlashRE, '/').indexOf(target.path.replace(trailingSlashRE, '/')) === 0 &&
        (!target.hash || current.hash === target.hash) &&
        queryIncludes(current.query, target.query)
    );
}

function queryIncludes(current, target) {
    for (const key in target) {
        if (!(key in current)) {
            return false;
        }
    }

    return true;
}

function handleRouteEntered(route) {
    for (let i = 0; i < route.matched.length; i++) {
        const record = route.matched[i];
        for (const name in record.instances) {
            const instance = record.instances[name];
            const cbs = record.enteredCbs[name];
            if (!instance || !cbs) {
                continue;
            }
            delete record.enteredCbs[name];
            for (let i$1 = 0; i$1 < cbs.length; i$1++) {
                if (!instance._isBeingDestroyed) {
                    cbs[i$1](instance);
                }
            }
        }
    }
}

// var View = {
//   name: 'RouterView',
//   functional: true,
//   props: {
//     name: {
//       type: String,
//       default: 'default'
//     }
//   },
//   render: function render (_, ref) {
//     var props = ref.props;
//     var children = ref.children;
//     var parent = ref.parent;
//     var data = ref.data;

//     // used by devtools to display a router-view badge
//     data.routerView = true;

//     // directly use parent context's createElement() function
//     // so that components rendered by router-view can resolve named slots
//     var h = parent.$createElement;
//     var name = props.name;
//     var route = parent.$route;
//     var cache = parent._routerViewCache || (parent._routerViewCache = {});

//     // determine current view depth, also check to see if the tree
//     // has been toggled inactive but kept-alive.
//     var depth = 0;
//     var inactive = false;
//     while (parent && parent._routerRoot !== parent) {
//       var vnodeData = parent.$vnode ? parent.$vnode.data : {};
//       if (vnodeData.routerView) {
//         depth++;
//       }
//       if (vnodeData.keepAlive && parent._directInactive && parent._inactive) {
//         inactive = true;
//       }
//       parent = parent.$parent;
//     }
//     data.routerViewDepth = depth;

//     // render previous view if the tree is inactive and kept-alive
//     if (inactive) {
//       var cachedData = cache[name];
//       var cachedComponent = cachedData && cachedData.component;
//       if (cachedComponent) {
//         // #2301
//         // pass props
//         if (cachedData.configProps) {
//           fillPropsinData(cachedComponent, data, cachedData.route, cachedData.configProps);
//         }
//         return h(cachedComponent, data, children)
//       } else {
//         // render previous empty view
//         return h()
//       }
//     }

//     var matched = route.matched[depth];
//     var component = matched && matched.components[name];

//     // render empty node if no matched route or no config component
//     if (!matched || !component) {
//       cache[name] = null;
//       return h()
//     }

//     // cache component
//     cache[name] = { component: component };

//     // attach instance registration hook
//     // this will be called in the instance's injected lifecycle hooks
//     data.registerRouteInstance = function (vm, val) {
//       // val could be undefined for unregistration
//       var current = matched.instances[name];
//       if (
//         (val && current !== vm) ||
//         (!val && current === vm)
//       ) {
//         matched.instances[name] = val;
//       }
//     }

//     // also register instance in prepatch hook
//     // in case the same component instance is reused across different routes
//     ;(data.hook || (data.hook = {})).prepatch = function (_, vnode) {
//       matched.instances[name] = vnode.componentInstance;
//     };

//     // register instance in init hook
//     // in case kept-alive component be actived when routes changed
//     data.hook.init = function (vnode) {
//       if (vnode.data.keepAlive &&
//         vnode.componentInstance &&
//         vnode.componentInstance !== matched.instances[name]
//       ) {
//         matched.instances[name] = vnode.componentInstance;
//       }

//       // if the route transition has already been confirmed then we weren't
//       // able to call the cbs during confirmation as the component was not
//       // registered yet, so we call it here.
//       handleRouteEntered(route);
//     };

//     var configProps = matched.props && matched.props[name];
//     // save route and configProps in cache
//     if (configProps) {
//       extend(cache[name], {
//         route: route,
//         configProps: configProps
//       });
//       fillPropsinData(component, data, route, configProps);
//     }

//     return h(component, data, children)
//   }
// };

// function fillPropsinData (component, data, route, configProps) {
//   // resolve props
//   var propsToPass = data.props = resolveProps(route, configProps);
//   if (propsToPass) {
//     // clone to prevent mutation
//     propsToPass = data.props = extend({}, propsToPass);
//     // pass non-declared props as attrs
//     var attrs = data.attrs = data.attrs || {};
//     for (var key in propsToPass) {
//       if (!component.props || !(key in component.props)) {
//         attrs[key] = propsToPass[key];
//         delete propsToPass[key];
//       }
//     }
//   }
// }

// function resolveProps (route, config) {
//   switch (typeof config) {
//     case 'undefined':
//       return
//     case 'object':
//       return config
//     case 'function':
//       return config(route)
//     case 'boolean':
//       return config ? route.params : undefined
//     default:
//       {
//         warn(
//           false,
//           "props in \"" + (route.path) + "\" is a " + (typeof config) + ", " +
//           "expecting an object, function or boolean."
//         );
//       }
//   }
// }

/*  */

function resolvePath(relative, base, append) {
    const firstChar = relative.charAt(0);
    if (firstChar === '/') {
        return relative;
    }

    if (firstChar === '?' || firstChar === '#') {
        return base + relative;
    }

    const stack = base.split('/');

    // remove trailing segment if:
    // - not appending
    // - appending to trailing slash (last segment is empty)
    if (!append || !stack[stack.length - 1]) {
        stack.pop();
    }

    // resolve relative path
    const segments = relative.replace(/^\//, '').split('/');
    for (let i = 0; i < segments.length; i++) {
        const segment = segments[i];
        if (segment === '..') {
            stack.pop();
        } else if (segment !== '.') {
            stack.push(segment);
        }
    }

    // ensure leading slash
    if (stack[0] !== '') {
        stack.unshift('');
    }

    return stack.join('/');
}

function parsePath(path) {
    let hash = '';
    let query = '';

    const hashIndex = path.indexOf('#');
    if (hashIndex >= 0) {
        hash = path.slice(hashIndex);
        path = path.slice(0, hashIndex);
    }

    const queryIndex = path.indexOf('?');
    if (queryIndex >= 0) {
        query = path.slice(queryIndex + 1);
        path = path.slice(0, queryIndex);
    }

    return {
        path,
        query,
        hash,
    };
}

function cleanPath(path) {
    return path.replace(/\/\//g, '/');
}

const isarray =
    Array.isArray ||
    function (arr) {
        return Object.prototype.toString.call(arr) == '[object Array]';
    };

/**
 * Expose `pathToRegexp`.
 */
const pathToRegexp_1 = pathToRegexp;
const parse_1 = parse;
const compile_1 = compile;
const tokensToFunction_1 = tokensToFunction;
const tokensToRegExp_1 = tokensToRegExp;

/**
 * The main path matching regexp utility.
 *
 * @type {RegExp}
 */
const PATH_REGEXP = new RegExp(
    [
        // Match escaped characters that would otherwise appear in future matches.
        // This allows the user to escape special characters that won't transform.
        '(\\\\.)',
        // Match Express-style parameters and un-named parameters with a prefix
        // and optional suffixes. Matches appear as:
        //
        // "/:test(\\d+)?" => ["/", "test", "\d+", undefined, "?", undefined]
        // "/route(\\d+)"  => [undefined, undefined, undefined, "\d+", undefined, undefined]
        // "/*"            => ["/", undefined, undefined, undefined, undefined, "*"]
        '([\\/.])?(?:(?:\\:(\\w+)(?:\\(((?:\\\\.|[^\\\\()])+)\\))?|\\(((?:\\\\.|[^\\\\()])+)\\))([+*?])?|(\\*))',
    ].join('|'),
    'g'
);

/**
 * Parse a string for the raw tokens.
 *
 * @param  {string}  str
 * @param  {Object=} options
 * @return {!Array}
 */
function parse(str, options) {
    const tokens = [];
    let key = 0;
    let index = 0;
    let path = '';
    const defaultDelimiter = (options && options.delimiter) || '/';
    let res;

    while ((res = PATH_REGEXP.exec(str)) != null) {
        const m = res[0];
        const escaped = res[1];
        const offset = res.index;
        path += str.slice(index, offset);
        index = offset + m.length;

        // Ignore already escaped sequences.
        if (escaped) {
            path += escaped[1];
            continue;
        }

        const next = str[index];
        const prefix = res[2];
        const name = res[3];
        const capture = res[4];
        const group = res[5];
        const modifier = res[6];
        const asterisk = res[7];

        // Push the current path onto the tokens.
        if (path) {
            tokens.push(path);
            path = '';
        }

        const partial = prefix != null && next != null && next !== prefix;
        const repeat = modifier === '+' || modifier === '*';
        const optional = modifier === '?' || modifier === '*';
        const delimiter = res[2] || defaultDelimiter;
        const pattern = capture || group;

        tokens.push({
            name: name || key++,
            prefix: prefix || '',
            delimiter,
            optional,
            repeat,
            partial,
            asterisk: !!asterisk,
            pattern: pattern ? escapeGroup(pattern) : asterisk ? '.*' : `[^${escapeString(delimiter)}]+?`,
        });
    }

    // Match any characters still remaining.
    if (index < str.length) {
        path += str.substr(index);
    }

    // If the path exists, push it onto the end.
    if (path) {
        tokens.push(path);
    }

    return tokens;
}

/**
 * Compile a string to a template function for the path.
 *
 * @param  {string}             str
 * @param  {Object=}            options
 * @return {!function(Object=, Object=)}
 */
function compile(str, options) {
    return tokensToFunction(parse(str, options), options);
}

/**
 * Prettier encoding of URI path segments.
 *
 * @param  {string}
 * @return {string}
 */
function encodeURIComponentPretty(str) {
    return encodeURI(str).replace(/[\/?#]/g, c => `%${c.charCodeAt(0).toString(16).toUpperCase()}`);
}

/**
 * Encode the asterisk parameter. Similar to `pretty`, but allows slashes.
 *
 * @param  {string}
 * @return {string}
 */
function encodeAsterisk(str) {
    return encodeURI(str).replace(/[?#]/g, c => `%${c.charCodeAt(0).toString(16).toUpperCase()}`);
}

/**
 * Expose a method for transforming tokens into the path function.
 */
function tokensToFunction(tokens, options) {
    // Compile all the tokens into regexps.
    const matches = new Array(tokens.length);

    // Compile all the patterns before compilation.
    for (let i = 0; i < tokens.length; i++) {
        if (typeof tokens[i] === 'object') {
            matches[i] = new RegExp(`^(?:${tokens[i].pattern})$`, flags(options));
        }
    }

    return function (obj, opts) {
        let path = '';
        const data = obj || {};
        const options = opts || {};
        const encode = options.pretty ? encodeURIComponentPretty : encodeURIComponent;

        for (let i = 0; i < tokens.length; i++) {
            const token = tokens[i];

            if (typeof token === 'string') {
                path += token;

                continue;
            }

            const value = data[token.name];
            var segment;

            if (value == null) {
                if (token.optional) {
                    // Prepend partial segment prefixes.
                    if (token.partial) {
                        path += token.prefix;
                    }

                    continue;
                } else {
                    throw new TypeError(`Expected "${token.name}" to be defined`);
                }
            }

            if (isarray(value)) {
                if (!token.repeat) {
                    throw new TypeError(
                        `Expected "${token.name}" to not repeat, but received \`${JSON.stringify(value)}\``
                    );
                }

                if (value.length === 0) {
                    if (token.optional) {
                        continue;
                    } else {
                        throw new TypeError(`Expected "${token.name}" to not be empty`);
                    }
                }

                for (let j = 0; j < value.length; j++) {
                    segment = encode(value[j]);

                    if (!matches[i].test(segment)) {
                        throw new TypeError(
                            `Expected all "${token.name}" to match "${token.pattern}", but received \`${JSON.stringify(
                                segment
                            )}\``
                        );
                    }

                    path += (j === 0 ? token.prefix : token.delimiter) + segment;
                }

                continue;
            }

            segment = token.asterisk ? encodeAsterisk(value) : encode(value);

            if (!matches[i].test(segment)) {
                throw new TypeError(`Expected "${token.name}" to match "${token.pattern}", but received "${segment}"`);
            }

            path += token.prefix + segment;
        }

        return path;
    };
}

/**
 * Escape a regular expression string.
 *
 * @param  {string} str
 * @return {string}
 */
function escapeString(str) {
    return str.replace(/([.+*?=^!:${}()[\]|\/\\])/g, '\\$1');
}

/**
 * Escape the capturing group by escaping special characters and meaning.
 *
 * @param  {string} group
 * @return {string}
 */
function escapeGroup(group) {
    return group.replace(/([=!:$\/()])/g, '\\$1');
}

/**
 * Attach the keys as a property of the regexp.
 *
 * @param  {!RegExp} re
 * @param  {Array}   keys
 * @return {!RegExp}
 */
function attachKeys(re, keys) {
    re.keys = keys;

    return re;
}

/**
 * Get the flags for a regexp from the options.
 *
 * @param  {Object} options
 * @return {string}
 */
function flags(options) {
    return options && options.sensitive ? '' : 'i';
}

/**
 * Pull out keys from a regexp.
 *
 * @param  {!RegExp} path
 * @param  {!Array}  keys
 * @return {!RegExp}
 */
function regexpToRegexp(path, keys) {
    // Use a negative lookahead to match only capturing groups.
    const groups = path.source.match(/\((?!\?)/g);

    if (groups) {
        for (let i = 0; i < groups.length; i++) {
            keys.push({
                name: i,
                prefix: null,
                delimiter: null,
                optional: false,
                repeat: false,
                partial: false,
                asterisk: false,
                pattern: null,
            });
        }
    }

    return attachKeys(path, keys);
}

/**
 * Transform an array into a regexp.
 *
 * @param  {!Array}  path
 * @param  {Array}   keys
 * @param  {!Object} options
 * @return {!RegExp}
 */
function arrayToRegexp(path, keys, options) {
    const parts = [];

    for (let i = 0; i < path.length; i++) {
        parts.push(pathToRegexp(path[i], keys, options).source);
    }

    const regexp = new RegExp(`(?:${parts.join('|')})`, flags(options));

    return attachKeys(regexp, keys);
}

/**
 * Create a path regexp from string input.
 *
 * @param  {string}  path
 * @param  {!Array}  keys
 * @param  {!Object} options
 * @return {!RegExp}
 */
function stringToRegexp(path, keys, options) {
    return tokensToRegExp(parse(path, options), keys, options);
}

/**
 * Expose a function for taking tokens and returning a RegExp.
 *
 * @param  {!Array}          tokens
 * @param  {(Array|Object)=} keys
 * @param  {Object=}         options
 * @return {!RegExp}
 */
function tokensToRegExp(tokens, keys, options) {
    if (!isarray(keys)) {
        options = /** @type {!Object} */ (keys || options);
        keys = [];
    }

    options = options || {};

    const strict = options.strict;
    const end = options.end !== false;
    let route = '';

    // Iterate over the tokens and create our regexp string.
    for (let i = 0; i < tokens.length; i++) {
        const token = tokens[i];

        if (typeof token === 'string') {
            route += escapeString(token);
        } else {
            const prefix = escapeString(token.prefix);
            let capture = `(?:${token.pattern})`;

            keys.push(token);

            if (token.repeat) {
                capture += `(?:${prefix}${capture})*`;
            }

            if (token.optional) {
                if (!token.partial) {
                    capture = `(?:${prefix}(${capture}))?`;
                } else {
                    capture = `${prefix}(${capture})?`;
                }
            } else {
                capture = `${prefix}(${capture})`;
            }

            route += capture;
        }
    }

    const delimiter = escapeString(options.delimiter || '/');
    const endsWithDelimiter = route.slice(-delimiter.length) === delimiter;

    // In non-strict mode we allow a slash at the end of match. If the path to
    // match already ends with a slash, we remove it for consistency. The slash
    // is valid at the end of a path match, not in the middle. This is important
    // in non-ending mode, where "/test/" shouldn't match "/test//route".
    if (!strict) {
        route = `${endsWithDelimiter ? route.slice(0, -delimiter.length) : route}(?:${delimiter}(?=$))?`;
    }

    if (end) {
        route += '$';
    } else {
        // In non-ending mode, we need the capturing groups to match as much as
        // possible by using a positive lookahead to the end or next path segment.
        route += strict && endsWithDelimiter ? '' : `(?=${delimiter}|$)`;
    }

    return attachKeys(new RegExp(`^${route}`, flags(options)), keys);
}

/**
 * Normalize the given path string, returning a regular expression.
 *
 * An empty array can be passed in for the keys, which will hold the
 * placeholder key descriptions. For example, using `/user/:id`, `keys` will
 * contain `[{ name: 'id', delimiter: '/', optional: false, repeat: false }]`.
 *
 * @param  {(string|RegExp|Array)} path
 * @param  {(Array|Object)=}       keys
 * @param  {Object=}               options
 * @return {!RegExp}
 */
function pathToRegexp(path, keys, options) {
    if (!isarray(keys)) {
        options = /** @type {!Object} */ (keys || options);
        keys = [];
    }

    options = options || {};

    if (path instanceof RegExp) {
        return regexpToRegexp(path, /** @type {!Array} */ (keys));
    }

    if (isarray(path)) {
        return arrayToRegexp(/** @type {!Array} */ (path), /** @type {!Array} */ (keys), options);
    }

    return stringToRegexp(/** @type {string} */ (path), /** @type {!Array} */ (keys), options);
}
pathToRegexp_1.parse = parse_1;
pathToRegexp_1.compile = compile_1;
pathToRegexp_1.tokensToFunction = tokensToFunction_1;
pathToRegexp_1.tokensToRegExp = tokensToRegExp_1;

/*  */

// $flow-disable-line
const regexpCompileCache = Object.create(null);

function fillParams(path, params, routeMsg) {
    params = params || {};
    try {
        const filler = regexpCompileCache[path] || (regexpCompileCache[path] = pathToRegexp_1.compile(path));

        // Fix #2505 resolving asterisk routes { name: 'not-found', params: { pathMatch: '/not-found' }}
        // and fix #3106 so that you can work with location descriptor object having params.pathMatch equal to empty string
        if (typeof params.pathMatch === 'string') {
            params[0] = params.pathMatch;
        }

        return filler(params, { pretty: true });
    } catch (e) {
        {
            // Fix #3072 no warn if `pathMatch` is string
            warn(typeof params.pathMatch === 'string', `missing param for ${routeMsg}: ${e.message}`);
        }

        return '';
    } finally {
        // delete the 0 if it was added
        delete params[0];
    }
}

/*  */

function normalizeLocation(raw, current, append, router) {
    let next = typeof raw === 'string' ? { path: raw } : raw;
    // named target
    if (next._normalized) {
        return next;
    } else if (next.name) {
        next = extend({}, raw);
        const params = next.params;
        if (params && typeof params === 'object') {
            next.params = extend({}, params);
        }

        return next;
    }

    // relative params
    if (!next.path && next.params && current) {
        next = extend({}, next);
        next._normalized = true;
        const params$1 = extend(extend({}, current.params), next.params);
        if (current.name) {
            next.name = current.name;
            next.params = params$1;
        } else if (current.matched.length) {
            const rawPath = current.matched[current.matched.length - 1].path;
            next.path = fillParams(rawPath, params$1, `path ${current.path}`);
        } else {
            warn(false, 'relative params navigation requires a current route.');
        }

        return next;
    }

    const parsedPath = parsePath(next.path || '');
    const basePath = (current && current.path) || '/';
    const path = parsedPath.path ? resolvePath(parsedPath.path, basePath, append || next.append) : basePath;

    const query = resolveQuery(parsedPath.query, next.query, router && router.options.parseQuery);

    let hash = next.hash || parsedPath.hash;
    if (hash && hash.charAt(0) !== '#') {
        hash = `#${hash}`;
    }

    return {
        _normalized: true,
        path,
        query,
        hash,
    };
}

// var toTypes = [String, Object];
// var eventTypes = [String, Array];

// var noop = function () {};

// var warnedCustomSlot;
// var warnedTagProp;
// var warnedEventProp;

// var Link = {
//   name: 'RouterLink',
//   props: {
//     to: {
//       type: toTypes,
//       required: true
//     },
//     tag: {
//       type: String,
//       default: 'a'
//     },
//     custom: Boolean,
//     exact: Boolean,
//     exactPath: Boolean,
//     append: Boolean,
//     replace: Boolean,
//     activeClass: String,
//     exactActiveClass: String,
//     ariaCurrentValue: {
//       type: String,
//       default: 'page'
//     },
//     event: {
//       type: eventTypes,
//       default: 'click'
//     }
//   },
//   render: function render (h) {
//     var this$1 = this;

//     var router = this.$router;
//     var current = this.$route;
//     var ref = router.resolve(
//       this.to,
//       current,
//       this.append
//     );
//     var location = ref.location;
//     var route = ref.route;
//     var href = ref.href;

//     var classes = {};
//     var globalActiveClass = router.options.linkActiveClass;
//     var globalExactActiveClass = router.options.linkExactActiveClass;
//     // Support global empty active class
//     var activeClassFallback =
//       globalActiveClass == null ? 'router-link-active' : globalActiveClass;
//     var exactActiveClassFallback =
//       globalExactActiveClass == null
//         ? 'router-link-exact-active'
//         : globalExactActiveClass;
//     var activeClass =
//       this.activeClass == null ? activeClassFallback : this.activeClass;
//     var exactActiveClass =
//       this.exactActiveClass == null
//         ? exactActiveClassFallback
//         : this.exactActiveClass;

//     var compareTarget = route.redirectedFrom
//       ? createRoute(null, normalizeLocation(route.redirectedFrom), null, router)
//       : route;

//     classes[exactActiveClass] = isSameRoute(current, compareTarget, this.exactPath);
//     classes[activeClass] = this.exact || this.exactPath
//       ? classes[exactActiveClass]
//       : isIncludedRoute(current, compareTarget);

//     var ariaCurrentValue = classes[exactActiveClass] ? this.ariaCurrentValue : null;

//     var handler = function (e) {
//       if (guardEvent(e)) {
//         if (this$1.replace) {
//           router.replace(location, noop);
//         } else {
//           router.push(location, noop);
//         }
//       }
//     };

//     var on = { click: guardEvent };
//     if (Array.isArray(this.event)) {
//       this.event.forEach(function (e) {
//         on[e] = handler;
//       });
//     } else {
//       on[this.event] = handler;
//     }

//     var data = { class: classes };

//     var scopedSlot =
//       !this.$scopedSlots.$hasNormal &&
//       this.$scopedSlots.default &&
//       this.$scopedSlots.default({
//         href: href,
//         route: route,
//         navigate: handler,
//         isActive: classes[activeClass],
//         isExactActive: classes[exactActiveClass]
//       });

//     if (scopedSlot) {
//       if (!this.custom) {
//         !warnedCustomSlot && warn(false, 'In Vue Router 4, the v-slot API will by default wrap its content with an <a> element. Use the custom prop to remove this warning:\n<router-link v-slot="{ navigate, href }" custom></router-link>\n');
//         warnedCustomSlot = true;
//       }
//       if (scopedSlot.length === 1) {
//         return scopedSlot[0]
//       } else if (scopedSlot.length > 1 || !scopedSlot.length) {
//         {
//           warn(
//             false,
//             ("<router-link> with to=\"" + (this.to) + "\" is trying to use a scoped slot but it didn't provide exactly one child. Wrapping the content with a span element.")
//           );
//         }
//         return scopedSlot.length === 0 ? h() : h('span', {}, scopedSlot)
//       }
//     }

//     {
//       if ('tag' in this.$options.propsData && !warnedTagProp) {
//         warn(
//           false,
//           "<router-link>'s tag prop is deprecated and has been removed in Vue Router 4. Use the v-slot API to remove this warning: https://next.router.vuejs.org/guide/migration/#removal-of-event-and-tag-props-in-router-link."
//         );
//         warnedTagProp = true;
//       }
//       if ('event' in this.$options.propsData && !warnedEventProp) {
//         warn(
//           false,
//           "<router-link>'s event prop is deprecated and has been removed in Vue Router 4. Use the v-slot API to remove this warning: https://next.router.vuejs.org/guide/migration/#removal-of-event-and-tag-props-in-router-link."
//         );
//         warnedEventProp = true;
//       }
//     }

//     if (this.tag === 'a') {
//       data.on = on;
//       data.attrs = { href: href, 'aria-current': ariaCurrentValue };
//     } else {
//       // find the first <a> child and apply listener and href
//       var a = findAnchor(this.$slots.default);
//       if (a) {
//         // in case the <a> is a static node
//         a.isStatic = false;
//         var aData = (a.data = extend({}, a.data));
//         aData.on = aData.on || {};
//         // transform existing events in both objects into arrays so we can push later
//         for (var event in aData.on) {
//           var handler$1 = aData.on[event];
//           if (event in on) {
//             aData.on[event] = Array.isArray(handler$1) ? handler$1 : [handler$1];
//           }
//         }
//         // append new listeners for router-link
//         for (var event$1 in on) {
//           if (event$1 in aData.on) {
//             // on[event] is always a function
//             aData.on[event$1].push(on[event$1]);
//           } else {
//             aData.on[event$1] = handler;
//           }
//         }

//         var aAttrs = (a.data.attrs = extend({}, a.data.attrs));
//         aAttrs.href = href;
//         aAttrs['aria-current'] = ariaCurrentValue;
//       } else {
//         // doesn't have <a> child, apply listener to self
//         data.on = on;
//       }
//     }

//     return h(this.tag, data, this.$slots.default)
//   }
// };

function guardEvent(e) {
    // don't redirect with control keys
    if (e.metaKey || e.altKey || e.ctrlKey || e.shiftKey) {
        return;
    }
    // don't redirect when preventDefault called
    if (e.defaultPrevented) {
        return;
    }
    // don't redirect on right click
    if (e.button !== undefined && e.button !== 0) {
        return;
    }
    // don't redirect if `target="_blank"`
    if (e.currentTarget && e.currentTarget.getAttribute) {
        const target = e.currentTarget.getAttribute('target');
        if (/\b_blank\b/i.test(target)) {
            return;
        }
    }
    // this may be a Weex event which doesn't have this method
    if (e.preventDefault) {
        e.preventDefault();
    }

    return true;
}

function findAnchor(children) {
    if (children) {
        let child;
        for (let i = 0; i < children.length; i++) {
            child = children[i];
            if (child.tag === 'a') {
                return child;
            }
            if (child.children && (child = findAnchor(child.children))) {
                return child;
            }
        }
    }
}

// var _Vue;

// function install (Vue) {
//   if (install.installed && _Vue === Vue) { return }
//   install.installed = true;

//   _Vue = Vue;

//   var isDef = function (v) { return v !== undefined; };

//   var registerInstance = function (vm, callVal) {
//     var i = vm.$options._parentVnode;
//     if (isDef(i) && isDef(i = i.data) && isDef(i = i.registerRouteInstance)) {
//       i(vm, callVal);
//     }
//   };

//   Vue.mixin({
//     beforeCreate: function beforeCreate () {
//       if (isDef(this.$options.router)) {
//         this._routerRoot = this;
//         this._router = this.$options.router;
//         this._router.init(this);
//         Vue.util.defineReactive(this, '_route', this._router.history.current);
//       } else {
//         this._routerRoot = (this.$parent && this.$parent._routerRoot) || this;
//       }
//       registerInstance(this, this);
//     },
//     destroyed: function destroyed () {
//       registerInstance(this);
//     }
//   });

//   Object.defineProperty(Vue.prototype, '$router', {
//     get: function get () { return this._routerRoot._router }
//   });

//   Object.defineProperty(Vue.prototype, '$route', {
//     get: function get () { return this._routerRoot._route }
//   });

//   Vue.component('RouterView', View);
//   Vue.component('RouterLink', Link);

//   var strats = Vue.config.optionMergeStrategies;
//   // use the same hook merging strategy for route hooks
//   strats.beforeRouteEnter = strats.beforeRouteLeave = strats.beforeRouteUpdate = strats.created;
// }

/*  */

const inBrowser = typeof window !== 'undefined';

/*  */

function createRouteMap(routes, oldPathList, oldPathMap, oldNameMap, parentRoute) {
    // the path list is used to control path matching priority
    const pathList = oldPathList || [];
    // $flow-disable-line
    const pathMap = oldPathMap || Object.create(null);
    // $flow-disable-line
    const nameMap = oldNameMap || Object.create(null);

    routes.forEach(route => {
        addRouteRecord(pathList, pathMap, nameMap, route, parentRoute);
    });

    // ensure wildcard routes are always at the end
    for (let i = 0, l = pathList.length; i < l; i++) {
        if (pathList[i] === '*') {
            pathList.push(pathList.splice(i, 1)[0]);
            l--;
            i--;
        }
    }

    {
        // warn if routes do not include leading slashes
        const found = pathList
            // check for missing leading slash
            .filter(path => path && path.charAt(0) !== '*' && path.charAt(0) !== '/');

        if (found.length > 0) {
            const pathNames = found.map(path => `- ${path}`).join('\n');
            warn(
                false,
                `Non-nested routes must include a leading slash character. Fix the following routes: \n${pathNames}`
            );
        }
    }

    return {
        pathList,
        pathMap,
        nameMap,
    };
}

function addRouteRecord(pathList, pathMap, nameMap, route, parent, matchAs) {
    const path = route.path;
    const name = route.name;
    {
        assert(path != null, '"path" is required in a route configuration.');
        assert(
            typeof route.component !== 'string',
            `route config "component" for path: ${String(path || name)} cannot be a ` +
                'string id. Use an actual component instead.'
        );

        warn(
            // eslint-disable-next-line no-control-regex
            !/[^\u0000-\u007F]+/.test(path),
            `Route with path "${path}" contains unencoded characters, make sure ` +
                'your path is correctly encoded before passing it to the router. Use ' +
                'encodeURI to encode static segments of your path.'
        );
    }

    const pathToRegexpOptions = route.pathToRegexpOptions || {};
    const normalizedPath = normalizePath(path, parent, pathToRegexpOptions.strict);

    if (typeof route.caseSensitive === 'boolean') {
        pathToRegexpOptions.sensitive = route.caseSensitive;
    }

    const record = {
        path: normalizedPath,
        regex: compileRouteRegex(normalizedPath, pathToRegexpOptions),
        components: route.components || { default: route.component },
        alias: route.alias ? (typeof route.alias === 'string' ? [route.alias] : route.alias) : [],
        instances: {},
        enteredCbs: {},
        name,
        parent,
        matchAs,
        redirect: route.redirect,
        beforeEnter: route.beforeEnter,
        meta: route.meta || {},
        props: route.props == null ? {} : route.components ? route.props : { default: route.props },
    };

    if (route.children) {
        // Warn if route is named, does not redirect and has a default child route.
        // If users navigate to this route by name, the default child will
        // not be rendered (GH Issue #629)
        {
            if (route.name && !route.redirect && route.children.some(child => /^\/?$/.test(child.path))) {
                warn(
                    false,
                    `Named Route '${route.name}' has a default child route. ` +
                        `When navigating to this named route (:to="{name: '${route.name}'"), ` +
                        'the default child route will not be rendered. Remove the name from ' +
                        'this route and use the name of the default child route for named ' +
                        'links instead.'
                );
            }
        }
        route.children.forEach(child => {
            const childMatchAs = matchAs ? cleanPath(`${matchAs}/${child.path}`) : undefined;
            addRouteRecord(pathList, pathMap, nameMap, child, record, childMatchAs);
        });
    }

    if (!pathMap[record.path]) {
        pathList.push(record.path);
        pathMap[record.path] = record;
    }

    if (route.alias !== undefined) {
        const aliases = Array.isArray(route.alias) ? route.alias : [route.alias];
        for (let i = 0; i < aliases.length; ++i) {
            const alias = aliases[i];
            if (alias === path) {
                warn(
                    false,
                    `Found an alias with the same value as the path: "${path}". You have to remove that alias. It will be ignored in development.`
                );
                // skip in dev to make it work
                continue;
            }

            const aliasRoute = {
                path: alias,
                children: route.children,
            };
            addRouteRecord(
                pathList,
                pathMap,
                nameMap,
                aliasRoute,
                parent,
                record.path || '/' // matchAs
            );
        }
    }

    if (name) {
        if (!nameMap[name]) {
            nameMap[name] = record;
        } else if (!matchAs) {
            warn(false, `${'Duplicate named routes definition: ' + '{ name: "'}${name}", path: "${record.path}" }`);
        }
    }
}

function compileRouteRegex(path, pathToRegexpOptions) {
    const regex = pathToRegexp_1(path, [], pathToRegexpOptions);
    {
        const keys = Object.create(null);
        regex.keys.forEach(key => {
            warn(!keys[key.name], `Duplicate param keys in route with path: "${path}"`);
            keys[key.name] = true;
        });
    }

    return regex;
}

function normalizePath(path, parent, strict) {
    if (!strict) {
        path = path.replace(/\/$/, '');
    }
    if (path[0] === '/') {
        return path;
    }
    if (parent == null) {
        return path;
    }

    return cleanPath(`${parent.path}/${path}`);
}

/*  */

function createMatcher(routes, router) {
    const ref = createRouteMap(routes);
    const pathList = ref.pathList;
    const pathMap = ref.pathMap;
    const nameMap = ref.nameMap;

    function addRoutes(routes) {
        createRouteMap(routes, pathList, pathMap, nameMap);
    }

    function addRoute(parentOrRoute, route) {
        const parent = typeof parentOrRoute !== 'object' ? nameMap[parentOrRoute] : undefined;
        // $flow-disable-line
        createRouteMap([route || parentOrRoute], pathList, pathMap, nameMap, parent);

        // add aliases of parent
        if (parent && parent.alias.length) {
            createRouteMap(
                // $flow-disable-line route is defined if parent is
                parent.alias.map(alias => {
                    return { path: alias, children: [route] };
                }),
                pathList,
                pathMap,
                nameMap,
                parent
            );
        }
    }

    function getRoutes() {
        return pathList.map(path => pathMap[path]);
    }

    function match(raw, currentRoute, redirectedFrom) {
        const location = normalizeLocation(raw, currentRoute, false, router);
        const name = location.name;

        if (name) {
            const record = nameMap[name];
            {
                warn(record, `Route with name '${name}' does not exist`);
            }
            if (!record) {
                return _createRoute(null, location);
            }
            const paramNames = record.regex.keys.filter(key => !key.optional).map(key => key.name);

            if (typeof location.params !== 'object') {
                location.params = {};
            }

            if (currentRoute && typeof currentRoute.params === 'object') {
                for (const key in currentRoute.params) {
                    if (!(key in location.params) && paramNames.indexOf(key) > -1) {
                        location.params[key] = currentRoute.params[key];
                    }
                }
            }

            location.path = fillParams(record.path, location.params, `named route "${name}"`);

            return _createRoute(record, location, redirectedFrom);
        } else if (location.path) {
            location.params = {};
            for (let i = 0; i < pathList.length; i++) {
                const path = pathList[i];
                const record$1 = pathMap[path];
                if (matchRoute(record$1.regex, location.path, location.params)) {
                    return _createRoute(record$1, location, redirectedFrom);
                }
            }
        }
        // no match
        return _createRoute(null, location);
    }

    function redirect(record, location) {
        const originalRedirect = record.redirect;
        let redirect =
            typeof originalRedirect === 'function'
                ? originalRedirect(createRoute(record, location, null, router))
                : originalRedirect;

        if (typeof redirect === 'string') {
            redirect = { path: redirect };
        }

        if (!redirect || typeof redirect !== 'object') {
            {
                warn(false, `invalid redirect option: ${JSON.stringify(redirect)}`);
            }

            return _createRoute(null, location);
        }

        const re = redirect;
        const name = re.name;
        const path = re.path;
        let query = location.query;
        let hash = location.hash;
        let params = location.params;
        query = re.hasOwnProperty('query') ? re.query : query;
        hash = re.hasOwnProperty('hash') ? re.hash : hash;
        params = re.hasOwnProperty('params') ? re.params : params;

        if (name) {
            // resolved named direct
            const targetRecord = nameMap[name];
            {
                assert(targetRecord, `redirect failed: named route "${name}" not found.`);
            }

            return match(
                {
                    _normalized: true,
                    name,
                    query,
                    hash,
                    params,
                },
                undefined,
                location
            );
        } else if (path) {
            // 1. resolve relative redirect
            const rawPath = resolveRecordPath(path, record);
            // 2. resolve params
            const resolvedPath = fillParams(rawPath, params, `redirect route with path "${rawPath}"`);
            // 3. rematch with existing query and hash
            return match(
                {
                    _normalized: true,
                    path: resolvedPath,
                    query,
                    hash,
                },
                undefined,
                location
            );
        } else {
            {
                warn(false, `invalid redirect option: ${JSON.stringify(redirect)}`);
            }

            return _createRoute(null, location);
        }
    }

    function alias(record, location, matchAs) {
        const aliasedPath = fillParams(matchAs, location.params, `aliased route with path "${matchAs}"`);
        const aliasedMatch = match({
            _normalized: true,
            path: aliasedPath,
        });
        if (aliasedMatch) {
            const matched = aliasedMatch.matched;
            const aliasedRecord = matched[matched.length - 1];
            location.params = aliasedMatch.params;

            return _createRoute(aliasedRecord, location);
        }

        return _createRoute(null, location);
    }

    function _createRoute(record, location, redirectedFrom) {
        if (record && record.redirect) {
            return redirect(record, redirectedFrom || location);
        }
        if (record && record.matchAs) {
            return alias(record, location, record.matchAs);
        }

        return createRoute(record, location, redirectedFrom, router);
    }

    return {
        match,
        addRoute,
        getRoutes,
        addRoutes,
    };
}

function matchRoute(regex, path, params) {
    const m = path.match(regex);

    if (!m) {
        return false;
    } else if (!params) {
        return true;
    }

    for (let i = 1, len = m.length; i < len; ++i) {
        const key = regex.keys[i - 1];
        if (key) {
            // Fix #1994: using * with props: true generates a param named 0
            params[key.name || 'pathMatch'] = typeof m[i] === 'string' ? decode(m[i]) : m[i];
        }
    }

    return true;
}

function resolveRecordPath(path, record) {
    return resolvePath(path, record.parent ? record.parent.path : '/', true);
}

/*  */

// use User Timing api (if present) for more accurate key precision
const Time = inBrowser && window.performance && window.performance.now ? window.performance : Date;

function genStateKey() {
    return Time.now().toFixed(3);
}

let _key = genStateKey();

function getStateKey() {
    return _key;
}

function setStateKey(key) {
    return (_key = key);
}

/*  */

const positionStore = Object.create(null);

function setupScroll() {
    // Prevent browser scroll behavior on History popstate
    if ('scrollRestoration' in window.history) {
        window.history.scrollRestoration = 'manual';
    }
    // Fix for #1585 for Firefox
    // Fix for #2195 Add optional third attribute to workaround a bug in safari https://bugs.webkit.org/show_bug.cgi?id=182678
    // Fix for #2774 Support for apps loaded from Windows file shares not mapped to network drives: replaced location.origin with
    // window.location.protocol + '//' + window.location.host
    // location.host contains the port and location.hostname doesn't
    const protocolAndPath = `${window.location.protocol}//${window.location.host}`;
    const absolutePath = window.location.href.replace(protocolAndPath, '');
    // preserve existing history state as it could be overriden by the user
    const stateCopy = extend({}, window.history.state);
    stateCopy.key = getStateKey();
    window.history.replaceState(stateCopy, '', absolutePath);
    window.addEventListener('popstate', handlePopState);

    return function () {
        window.removeEventListener('popstate', handlePopState);
    };
}

function handleScroll(router, to, from, isPop) {
    if (!router.app) {
        return;
    }

    const behavior = router.options.scrollBehavior;
    if (!behavior) {
        return;
    }

    {
        assert(typeof behavior === 'function', 'scrollBehavior must be a function');
    }

    // wait until re-render finishes before scrolling
    nextTick(() => {
        const position = getScrollPosition();
        const shouldScroll = behavior.call(router, to, from, isPop ? position : null);

        if (!shouldScroll) {
            return;
        }

        if (typeof shouldScroll.then === 'function') {
            shouldScroll
                .then(shouldScroll => {
                    scrollToPosition(shouldScroll, position);
                })
                .catch(err => {
                    {
                        assert(false, err.toString());
                    }
                });
        } else {
            scrollToPosition(shouldScroll, position);
        }
    });
}

function saveScrollPosition() {
    const key = getStateKey();
    if (key) {
        positionStore[key] = {
            x: window.pageXOffset,
            y: window.pageYOffset,
        };
    }
}

function handlePopState(e) {
    saveScrollPosition();
    if (e.state && e.state.key) {
        setStateKey(e.state.key);
    }
}

function getScrollPosition() {
    const key = getStateKey();
    if (key) {
        return positionStore[key];
    }
}

function getElementPosition(el, offset) {
    const docEl = document.documentElement;
    const docRect = docEl.getBoundingClientRect();
    const elRect = el.getBoundingClientRect();

    return {
        x: elRect.left - docRect.left - offset.x,
        y: elRect.top - docRect.top - offset.y,
    };
}

function isValidPosition(obj) {
    return isNumber(obj.x) || isNumber(obj.y);
}

function normalizePosition(obj) {
    return {
        x: isNumber(obj.x) ? obj.x : window.pageXOffset,
        y: isNumber(obj.y) ? obj.y : window.pageYOffset,
    };
}

function normalizeOffset(obj) {
    return {
        x: isNumber(obj.x) ? obj.x : 0,
        y: isNumber(obj.y) ? obj.y : 0,
    };
}

function isNumber(v) {
    return typeof v === 'number';
}

const hashStartsWithNumberRE = /^#\d/;

function scrollToPosition(shouldScroll, position) {
    const isObject = typeof shouldScroll === 'object';
    if (isObject && typeof shouldScroll.selector === 'string') {
        // getElementById would still fail if the selector contains a more complicated query like #main[data-attr]
        // but at the same time, it doesn't make much sense to select an element with an id and an extra selector
        const el = hashStartsWithNumberRE.test(shouldScroll.selector) // $flow-disable-line
            ? document.getElementById(shouldScroll.selector.slice(1)) // $flow-disable-line
            : document.querySelector(shouldScroll.selector);

        if (el) {
            let offset = shouldScroll.offset && typeof shouldScroll.offset === 'object' ? shouldScroll.offset : {};
            offset = normalizeOffset(offset);
            position = getElementPosition(el, offset);
        } else if (isValidPosition(shouldScroll)) {
            position = normalizePosition(shouldScroll);
        }
    } else if (isObject && isValidPosition(shouldScroll)) {
        position = normalizePosition(shouldScroll);
    }

    if (position) {
        // $flow-disable-line
        if ('scrollBehavior' in document.documentElement.style) {
            window.scrollTo({
                left: position.x,
                top: position.y,
                // $flow-disable-line
                behavior: shouldScroll.behavior,
            });
        } else {
            window.scrollTo(position.x, position.y);
        }
    }
}

/*  */

const supportsPushState =
    inBrowser &&
    (function () {
        const ua = window.navigator.userAgent;

        if (
            (ua.indexOf('Android 2.') !== -1 || ua.indexOf('Android 4.0') !== -1) &&
            ua.indexOf('Mobile Safari') !== -1 &&
            ua.indexOf('Chrome') === -1 &&
            ua.indexOf('Windows Phone') === -1
        ) {
            return false;
        }

        return window.history && typeof window.history.pushState === 'function';
    })();

function pushState(url, replace) {
    saveScrollPosition();
    // try...catch the pushState call to get around Safari
    // DOM Exception 18 where it limits to 100 pushState calls
    const history = window.history;
    try {
        if (replace) {
            // preserve existing history state as it could be overriden by the user
            const stateCopy = extend({}, history.state);
            stateCopy.key = getStateKey();
            history.replaceState(stateCopy, '', url);
        } else {
            history.pushState({ key: setStateKey(genStateKey()) }, '', url);
        }
    } catch (e) {
        window.location[replace ? 'replace' : 'assign'](url);
    }
}

function replaceState(url) {
    pushState(url, true);
}

/*  */

function runQueue(queue, fn, cb) {
    var step = function (index) {
        if (index >= queue.length) {
            cb();
        } else {
            if (queue[index]) {
                fn(queue[index], () => {
                    step(index + 1);
                });
            } else {
                step(index + 1);
            }
        }
    };
    step(0);
}

// When changing thing, also edit router.d.ts
const NavigationFailureType = {
    redirected: 2,
    aborted: 4,
    cancelled: 8,
    duplicated: 16,
};

function createNavigationRedirectedError(from, to) {
    return createRouterError(
        from,
        to,
        NavigationFailureType.redirected,
        `Redirected when going from "${from.fullPath}" to "${stringifyRoute(to)}" via a navigation guard.`
    );
}

function createNavigationDuplicatedError(from, to) {
    const error = createRouterError(
        from,
        to,
        NavigationFailureType.duplicated,
        `Avoided redundant navigation to current location: "${from.fullPath}".`
    );
    // backwards compatible with the first introduction of Errors
    error.name = 'NavigationDuplicated';

    return error;
}

function createNavigationCancelledError(from, to) {
    return createRouterError(
        from,
        to,
        NavigationFailureType.cancelled,
        `Navigation cancelled from "${from.fullPath}" to "${to.fullPath}" with a new navigation.`
    );
}

function createNavigationAbortedError(from, to) {
    return createRouterError(
        from,
        to,
        NavigationFailureType.aborted,
        `Navigation aborted from "${from.fullPath}" to "${to.fullPath}" via a navigation guard.`
    );
}

function createRouterError(from, to, type, message) {
    const error = new Error(message);
    error._isRouter = true;
    error.from = from;
    error.to = to;
    error.type = type;

    return error;
}

const propertiesToLog = ['params', 'query', 'hash'];

function stringifyRoute(to) {
    if (typeof to === 'string') {
        return to;
    }
    if ('path' in to) {
        return to.path;
    }
    const location = {};
    propertiesToLog.forEach(key => {
        if (key in to) {
            location[key] = to[key];
        }
    });

    return JSON.stringify(location, null, 2);
}

function isError(err) {
    return Object.prototype.toString.call(err).indexOf('Error') > -1;
}

function isNavigationFailure(err, errorType) {
    return isError(err) && err._isRouter && (errorType == null || err.type === errorType);
}

/*  */

function resolveAsyncComponents(matched) {
    return function (to, from, next) {
        let hasAsync = false;
        let pending = 0;
        let error = null;

        flatMapComponents(matched, (def, _, match, key) => {
            // if it's a function and doesn't have cid attached,
            // assume it's an async component resolve function.
            // we are not using Vue's default async resolving mechanism because
            // we want to halt the navigation until the incoming component has been
            // resolved.
            if (typeof def === 'function' && def.cid === undefined) {
                hasAsync = true;
                pending++;

                const resolve = once(resolvedDef => {
                    if (isESModule(resolvedDef)) {
                        resolvedDef = resolvedDef.default;
                    }
                    // save resolved on async factory in case it's used elsewhere
                    def.resolved = resolvedDef;
                    match.components[key] = resolvedDef;
                    pending--;
                    if (pending <= 0) {
                        next();
                    }
                });

                const reject = once(reason => {
                    const msg = `Failed to resolve async component ${key}: ${reason}`;
                    warn(false, msg);
                    if (!error) {
                        error = isError(reason) ? reason : new Error(msg);
                        next(error);
                    }
                });

                let res;
                try {
                    res = def(resolve, reject);
                } catch (e) {
                    reject(e);
                }
                if (res) {
                    if (typeof res.then === 'function') {
                        res.then(resolve, reject);
                    } else {
                        // new syntax in Vue 2.3
                        const comp = res.component;
                        if (comp && typeof comp.then === 'function') {
                            comp.then(resolve, reject);
                        }
                    }
                }
            }
        });

        if (!hasAsync) {
            next();
        }
    };
}

function flatMapComponents(matched, fn) {
    return flatten(
        matched.map(m => Object.keys(m.components).map(key => fn(m.components[key], m.instances[key], m, key)))
    );
}

function flatten(arr) {
    return Array.prototype.concat.apply([], arr);
}

const hasSymbol = typeof Symbol === 'function' && typeof Symbol.toStringTag === 'symbol';

function isESModule(obj) {
    return obj.__esModule || (hasSymbol && obj[Symbol.toStringTag] === 'Module');
}

// in Webpack 2, require.ensure now also returns a Promise
// so the resolve/reject functions may get called an extra time
// if the user uses an arrow function shorthand that happens to
// return that Promise.
function once(fn) {
    let called = false;

    return function () {
        let args = [],
            len = arguments.length;
        while (len--) args[len] = arguments[len];

        if (called) {
            return;
        }
        called = true;

        return fn.apply(this, args);
    };
}

/*  */

const History = function History(router, base) {
    this.router = router;
    this.base = normalizeBase(base);
    // start with a route object that stands for "nowhere"
    this.current = START;
    this.pending = null;
    this.ready = false;
    this.readyCbs = [];
    this.readyErrorCbs = [];
    this.errorCbs = [];
    this.listeners = [];
};

History.prototype.listen = function listen(cb) {
    this.cb = cb;
};

History.prototype.onReady = function onReady(cb, errorCb) {
    if (this.ready) {
        cb();
    } else {
        this.readyCbs.push(cb);
        if (errorCb) {
            this.readyErrorCbs.push(errorCb);
        }
    }
};

History.prototype.onError = function onError(errorCb) {
    this.errorCbs.push(errorCb);
};

History.prototype.transitionTo = function transitionTo(location, onComplete, onAbort) {
    const this$1 = this;

    let route;
    // catch redirect option https://github.com/vuejs/vue-router/issues/3201
    try {
        route = this.router.match(location, this.current);
    } catch (e) {
        this.errorCbs.forEach(cb => {
            cb(e);
        });
        // Exception should still be thrown
        throw e;
    }
    const prev = this.current;
    this.confirmTransition(
        route,
        () => {
            this$1.updateRoute(route);
            onComplete && onComplete(route);
            this$1.ensureURL();
            this$1.router.afterHooks.forEach(hook => {
                hook && hook(route, prev);
            });

            // fire ready cbs once
            if (!this$1.ready) {
                this$1.ready = true;
                this$1.readyCbs.forEach(cb => {
                    cb(route);
                });
            }
        },
        err => {
            if (onAbort) {
                onAbort(err);
            }
            if (err && !this$1.ready) {
                // Initial redirection should not mark the history as ready yet
                // because it's triggered by the redirection instead
                // https://github.com/vuejs/vue-router/issues/3225
                // https://github.com/vuejs/vue-router/issues/3331
                if (!isNavigationFailure(err, NavigationFailureType.redirected) || prev !== START) {
                    this$1.ready = true;
                    this$1.readyErrorCbs.forEach(cb => {
                        cb(err);
                    });
                }
            }
        }
    );
};

History.prototype.confirmTransition = function confirmTransition(route, onComplete, onAbort) {
    const this$1 = this;

    const current = this.current;
    this.pending = route;
    const abort = function (err) {
        // changed after adding errors with
        // https://github.com/vuejs/vue-router/pull/3047 before that change,
        // redirect and aborted navigation would produce an err == null
        if (!isNavigationFailure(err) && isError(err)) {
            if (this$1.errorCbs.length) {
                this$1.errorCbs.forEach(cb => {
                    cb(err);
                });
            } else {
                warn(false, 'uncaught error during route navigation:');
                console.error(err);
            }
        }
        onAbort && onAbort(err);
    };
    const lastRouteIndex = route.matched.length - 1;
    const lastCurrentIndex = current.matched.length - 1;
    if (
        isSameRoute(route, current) &&
        // in the case the route map has been dynamically appended to
        lastRouteIndex === lastCurrentIndex &&
        route.matched[lastRouteIndex] === current.matched[lastCurrentIndex]
    ) {
        this.ensureURL();

        return;
    }

    const ref = resolveQueue(this.current.matched, route.matched);
    const updated = ref.updated;
    const deactivated = ref.deactivated;
    const activated = ref.activated;

    const queue = [].concat(
        // in-component leave guards
        extractLeaveGuards(deactivated),
        // global before hooks
        this.router.beforeHooks,
        // in-component update hooks
        extractUpdateHooks(updated),
        // in-config enter guards
        activated.map(m => m.beforeEnter),
        // async components
        resolveAsyncComponents(activated)
    );

    const iterator = function (hook, next) {
        if (this$1.pending !== route) {
            return abort(createNavigationCancelledError(current, route));
        }
        try {
            hook(route, current, to => {
                if (to === false) {
                    // next(false) -> abort navigation, ensure current URL
                    this$1.ensureURL(true);
                    abort(createNavigationAbortedError(current, route));
                } else if (isError(to)) {
                    this$1.ensureURL(true);
                    abort(to);
                } else if (
                    typeof to === 'string' ||
                    (typeof to === 'object' && (typeof to.path === 'string' || typeof to.name === 'string'))
                ) {
                    // next('/') or next({ path: '/' }) -> redirect
                    abort(createNavigationRedirectedError(current, route));
                    if (typeof to === 'object' && to.replace) {
                        this$1.replace(to);
                    } else {
                        this$1.push(to);
                    }
                } else {
                    // confirm transition and pass on the value
                    next(to);
                }
            });
        } catch (e) {
            abort(e);
        }
    };

    runQueue(queue, iterator, () => {
        // wait until async components are resolved before
        // extracting in-component enter guards
        const enterGuards = extractEnterGuards(activated);
        const queue = enterGuards.concat(this$1.router.resolveHooks);
        runQueue(queue, iterator, () => {
            if (this$1.pending !== route) {
                return abort(createNavigationCancelledError(current, route));
            }
            this$1.pending = null;
            onComplete(route);
            if (this$1.router.app) {
                nextTick(() => {
                    handleRouteEntered(route);
                });
            }
        });
    });
};

History.prototype.updateRoute = function updateRoute(route) {
    this.current = route;
    this.cb && this.cb(route);
};

History.prototype.setupListeners = function setupListeners() {
    // Default implementation is empty
};

History.prototype.teardown = function teardown() {
    // clean up event listeners
    // https://github.com/vuejs/vue-router/issues/2341
    this.listeners.forEach(cleanupListener => {
        cleanupListener();
    });
    this.listeners = [];

    // reset current history route
    // https://github.com/vuejs/vue-router/issues/3294
    this.current = START;
    this.pending = null;
};

function normalizeBase(base) {
    if (!base) {
        if (inBrowser) {
            // respect <base> tag
            const baseEl = document.querySelector('base');
            base = (baseEl && baseEl.getAttribute('href')) || '/';
            // strip full URL origin
            base = base.replace(/^https?:\/\/[^\/]+/, '');
        } else {
            base = '/';
        }
    }
    // make sure there's the starting slash
    if (base.charAt(0) !== '/') {
        base = `/${base}`;
    }
    // remove trailing slash
    return base.replace(/\/$/, '');
}

function resolveQueue(current, next) {
    let i;
    const max = Math.max(current.length, next.length);
    for (i = 0; i < max; i++) {
        if (current[i] !== next[i]) {
            break;
        }
    }

    return {
        updated: next.slice(0, i),
        activated: next.slice(i),
        deactivated: current.slice(i),
    };
}

function extractGuards(records, name, bind, reverse) {
    const guards = flatMapComponents(records, (def, instance, match, key) => {
        const guard = extractGuard(def, name);
        if (guard) {
            return Array.isArray(guard)
                ? guard.map(guard => bind(guard, instance, match, key))
                : bind(guard, instance, match, key);
        }
    });

    return flatten(reverse ? guards.reverse() : guards);
}

function extractGuard(def, key) {
    if (typeof def !== 'function') {
        // extend now so that global mixins are applied.
        // def = _Vue.extend(def);
    }

    return def[key];
}

function extractLeaveGuards(deactivated) {
    return extractGuards(deactivated, 'beforeRouteLeave', bindGuard, true);
}

function extractUpdateHooks(updated) {
    return extractGuards(updated, 'beforeRouteUpdate', bindGuard);
}

function bindGuard(guard, instance) {
    if (instance) {
        return function boundRouteGuard() {
            return guard.apply(instance, arguments);
        };
    }
}

function extractEnterGuards(activated) {
    return extractGuards(activated, 'beforeRouteEnter', (guard, _, match, key) => bindEnterGuard(guard, match, key));
}

function bindEnterGuard(guard, match, key) {
    return function routeEnterGuard(to, from, next) {
        return guard(to, from, cb => {
            if (typeof cb === 'function') {
                if (!match.enteredCbs[key]) {
                    match.enteredCbs[key] = [];
                }
                match.enteredCbs[key].push(cb);
            }
            next(cb);
        });
    };
}

/*  */

const HTML5History = /* @__PURE__*/ (function (History) {
    function HTML5History(router, base) {
        History.call(this, router, base);

        this._startLocation = getLocation(this.base);
    }

    if (History) HTML5History.__proto__ = History;
    HTML5History.prototype = Object.create(History && History.prototype);
    HTML5History.prototype.constructor = HTML5History;

    HTML5History.prototype.setupListeners = function setupListeners() {
        const this$1 = this;

        if (this.listeners.length > 0) {
            return;
        }

        const router = this.router;
        const expectScroll = router.options.scrollBehavior;
        const supportsScroll = supportsPushState && expectScroll;

        if (supportsScroll) {
            this.listeners.push(setupScroll());
        }

        const handleRoutingEvent = function () {
            const current = this$1.current;

            // Avoiding first `popstate` event dispatched in some browsers but first
            // history route not updated since async guard at the same time.
            const location = getLocation(this$1.base);
            if (this$1.current === START && location === this$1._startLocation) {
                return;
            }

            this$1.transitionTo(location, route => {
                if (supportsScroll) {
                    handleScroll(router, route, current, true);
                }
            });
        };
        window.addEventListener('popstate', handleRoutingEvent);
        this.listeners.push(() => {
            window.removeEventListener('popstate', handleRoutingEvent);
        });
    };

    HTML5History.prototype.go = function go(n) {
        window.history.go(n);
    };

    HTML5History.prototype.push = function push(location, onComplete, onAbort) {
        const this$1 = this;

        const ref = this;
        const fromRoute = ref.current;
        this.transitionTo(
            location,
            route => {
                pushState(cleanPath(this$1.base + route.fullPath));
                handleScroll(this$1.router, route, fromRoute, false);
                onComplete && onComplete(route);
            },
            onAbort
        );
    };

    HTML5History.prototype.replace = function replace(location, onComplete, onAbort) {
        const this$1 = this;

        const ref = this;
        const fromRoute = ref.current;
        this.transitionTo(
            location,
            route => {
                replaceState(cleanPath(this$1.base + route.fullPath));
                handleScroll(this$1.router, route, fromRoute, false);
                onComplete && onComplete(route);
            },
            onAbort
        );
    };

    HTML5History.prototype.ensureURL = function ensureURL(push) {
        if (getLocation(this.base) !== this.current.fullPath) {
            const current = cleanPath(this.base + this.current.fullPath);
            push ? pushState(current) : replaceState(current);
        }
    };

    HTML5History.prototype.getCurrentLocation = function getCurrentLocation() {
        return getLocation(this.base);
    };

    return HTML5History;
})(History);

function getLocation(base) {
    let path = window.location.pathname;
    const pathLowerCase = path.toLowerCase();
    const baseLowerCase = base.toLowerCase();
    // base="/a" shouldn't turn path="/app" into "/a/pp"
    // https://github.com/vuejs/vue-router/issues/3555
    // so we ensure the trailing slash in the base
    if (base && (pathLowerCase === baseLowerCase || pathLowerCase.indexOf(cleanPath(`${baseLowerCase}/`)) === 0)) {
        path = path.slice(base.length);
    }

    return (path || '/') + window.location.search + window.location.hash;
}

/*  */

const HashHistory = /* @__PURE__*/ (function (History) {
    function HashHistory(router, base, fallback) {
        History.call(this, router, base);
        // check history fallback deeplinking
        if (fallback && checkFallback(this.base)) {
            return;
        }
        ensureSlash();
    }

    if (History) HashHistory.__proto__ = History;
    HashHistory.prototype = Object.create(History && History.prototype);
    HashHistory.prototype.constructor = HashHistory;

    // this is delayed until the app mounts
    // to avoid the hashchange listener being fired too early
    HashHistory.prototype.setupListeners = function setupListeners() {
        const this$1 = this;

        if (this.listeners.length > 0) {
            return;
        }

        const router = this.router;
        const expectScroll = router.options.scrollBehavior;
        const supportsScroll = supportsPushState && expectScroll;

        if (supportsScroll) {
            this.listeners.push(setupScroll());
        }

        const handleRoutingEvent = function () {
            const current = this$1.current;
            if (!ensureSlash()) {
                return;
            }
            this$1.transitionTo(getHash(), route => {
                if (supportsScroll) {
                    handleScroll(this$1.router, route, current, true);
                }
                if (!supportsPushState) {
                    replaceHash(route.fullPath);
                }
            });
        };
        const eventType = supportsPushState ? 'popstate' : 'hashchange';
        window.addEventListener(eventType, handleRoutingEvent);
        this.listeners.push(() => {
            window.removeEventListener(eventType, handleRoutingEvent);
        });
    };

    HashHistory.prototype.push = function push(location, onComplete, onAbort) {
        const this$1 = this;

        const ref = this;
        const fromRoute = ref.current;
        this.transitionTo(
            location,
            route => {
                pushHash(route.fullPath);
                handleScroll(this$1.router, route, fromRoute, false);
                onComplete && onComplete(route);
            },
            onAbort
        );
    };

    HashHistory.prototype.replace = function replace(location, onComplete, onAbort) {
        const this$1 = this;

        const ref = this;
        const fromRoute = ref.current;
        this.transitionTo(
            location,
            route => {
                replaceHash(route.fullPath);
                handleScroll(this$1.router, route, fromRoute, false);
                onComplete && onComplete(route);
            },
            onAbort
        );
    };

    HashHistory.prototype.go = function go(n) {
        window.history.go(n);
    };

    HashHistory.prototype.ensureURL = function ensureURL(push) {
        const current = this.current.fullPath;
        if (getHash() !== current) {
            push ? pushHash(current) : replaceHash(current);
        }
    };

    HashHistory.prototype.getCurrentLocation = function getCurrentLocation() {
        return getHash();
    };

    return HashHistory;
})(History);

function checkFallback(base) {
    const location = getLocation(base);
    if (!/^\/#/.test(location)) {
        window.location.replace(cleanPath(`${base}/#${location}`));

        return true;
    }
}

function ensureSlash() {
    const path = getHash();
    if (path.charAt(0) === '/') {
        return true;
    }
    replaceHash(`/${path}`);

    return false;
}

function getHash() {
    // We can't use window.location.hash here because it's not
    // consistent across browsers - Firefox will pre-decode it!
    let href = window.location.href;
    const index = href.indexOf('#');
    // empty path
    if (index < 0) {
        return '';
    }

    href = href.slice(index + 1);

    return href;
}

function getUrl(path) {
    const href = window.location.href;
    const i = href.indexOf('#');
    const base = i >= 0 ? href.slice(0, i) : href;

    return `${base}#${path}`;
}

function pushHash(path) {
    if (supportsPushState) {
        pushState(getUrl(path));
    } else {
        window.location.hash = path;
    }
}

function replaceHash(path) {
    if (supportsPushState) {
        replaceState(getUrl(path));
    } else {
        window.location.replace(getUrl(path));
    }
}

/*  */

const AbstractHistory = /* @__PURE__*/ (function (History) {
    function AbstractHistory(router, base) {
        History.call(this, router, base);
        this.stack = [];
        this.index = -1;
    }

    if (History) AbstractHistory.__proto__ = History;
    AbstractHistory.prototype = Object.create(History && History.prototype);
    AbstractHistory.prototype.constructor = AbstractHistory;

    AbstractHistory.prototype.push = function push(location, onComplete, onAbort) {
        const this$1 = this;

        this.transitionTo(
            location,
            route => {
                this$1.stack = this$1.stack.slice(0, this$1.index + 1).concat(route);
                this$1.index++;
                onComplete && onComplete(route);
            },
            onAbort
        );
    };

    AbstractHistory.prototype.replace = function replace(location, onComplete, onAbort) {
        const this$1 = this;

        this.transitionTo(
            location,
            route => {
                this$1.stack = this$1.stack.slice(0, this$1.index).concat(route);
                onComplete && onComplete(route);
            },
            onAbort
        );
    };

    AbstractHistory.prototype.go = function go(n) {
        const this$1 = this;

        const targetIndex = this.index + n;
        if (targetIndex < 0 || targetIndex >= this.stack.length) {
            return;
        }
        const route = this.stack[targetIndex];
        this.confirmTransition(
            route,
            () => {
                const prev = this$1.current;
                this$1.index = targetIndex;
                this$1.updateRoute(route);
                this$1.router.afterHooks.forEach(hook => {
                    hook && hook(route, prev);
                });
            },
            err => {
                if (isNavigationFailure(err, NavigationFailureType.duplicated)) {
                    this$1.index = targetIndex;
                }
            }
        );
    };

    AbstractHistory.prototype.getCurrentLocation = function getCurrentLocation() {
        const current = this.stack[this.stack.length - 1];

        return current ? current.fullPath : '/';
    };

    AbstractHistory.prototype.ensureURL = function ensureURL() {
        // noop
    };

    return AbstractHistory;
})(History);

/*  */

const VueRouter = function VueRouter(options) {
    if (options === void 0) options = {};

    this.app = null;
    this.apps = [];
    this.options = options;
    this.beforeHooks = [];
    this.resolveHooks = [];
    this.afterHooks = [];
    this.matcher = createMatcher(options.routes || [], this);

    let mode = options.mode || 'hash';
    this.fallback = mode === 'history' && !supportsPushState && options.fallback !== false;
    if (this.fallback) {
        mode = 'hash';
    }
    if (!inBrowser) {
        mode = 'abstract';
    }
    this.mode = mode;

    switch (mode) {
        case 'history':
            this.history = new HTML5History(this, options.base);
            break;
        case 'hash':
            this.history = new HashHistory(this, options.base, this.fallback);
            break;
        case 'abstract':
            this.history = new AbstractHistory(this, options.base);
            break;
        default: {
            assert(false, `invalid mode: ${mode}`);
        }
    }
};

const prototypeAccessors = { currentRoute: { configurable: true } };

VueRouter.prototype.match = function match(raw, current, redirectedFrom) {
    return this.matcher.match(raw, current, redirectedFrom);
};

prototypeAccessors.currentRoute.get = function () {
    return this.history && this.history.current;
};

VueRouter.prototype.init = function init(app /* Vue component instance */) {
    const this$1 = this;

    this.apps.push(app);

    // set up app destroyed handler
    // https://github.com/vuejs/vue-router/issues/2639
    app.once('hook:destroyed', () => {
        // clean out app from this.apps array once destroyed
        const index = this$1.apps.indexOf(app);
        if (index > -1) {
            this$1.apps.splice(index, 1);
        }
        // ensure we still have a main app or null if no apps
        // we do not release the router so it can be reused
        if (this$1.app === app) {
            this$1.app = this$1.apps[0] || null;
        }

        if (!this$1.app) {
            this$1.history.teardown();
        }
    });

    // main app previously initialized
    // return as we don't need to set up new history listener
    if (this.app) {
        return;
    }

    this.app = app;

    const history = this.history;

    if (history instanceof HTML5History || history instanceof HashHistory) {
        const handleInitialScroll = function (routeOrError) {
            const from = history.current;
            const expectScroll = this$1.options.scrollBehavior;
            const supportsScroll = supportsPushState && expectScroll;

            if (supportsScroll && 'fullPath' in routeOrError) {
                handleScroll(this$1, routeOrError, from, false);
            }
        };
        const setupListeners = function (routeOrError) {
            history.setupListeners();
            handleInitialScroll(routeOrError);
        };
        history.transitionTo(history.getCurrentLocation(), setupListeners, setupListeners);
    }

    history.listen(route => {
        this$1.apps.forEach(app => {
            app._router.history.current = route;
        });
    });
};

VueRouter.prototype.beforeEach = function beforeEach(fn) {
    return registerHook(this.beforeHooks, fn);
};

VueRouter.prototype.beforeResolve = function beforeResolve(fn) {
    return registerHook(this.resolveHooks, fn);
};

VueRouter.prototype.afterEach = function afterEach(fn) {
    return registerHook(this.afterHooks, fn);
};

VueRouter.prototype.onReady = function onReady(cb, errorCb) {
    this.history.onReady(cb, errorCb);
};

VueRouter.prototype.onError = function onError(errorCb) {
    this.history.onError(errorCb);
};

VueRouter.prototype.push = function push(location, onComplete, onAbort) {
    const this$1 = this;

    // $flow-disable-line
    if (!onComplete && !onAbort && typeof Promise !== 'undefined') {
        return new Promise((resolve, reject) => {
            this$1.history.push(location, resolve, reject);
        });
    } else {
        this.history.push(location, onComplete, onAbort);
    }
};

VueRouter.prototype.replace = function replace(location, onComplete, onAbort) {
    const this$1 = this;

    // $flow-disable-line
    if (!onComplete && !onAbort && typeof Promise !== 'undefined') {
        return new Promise((resolve, reject) => {
            this$1.history.replace(location, resolve, reject);
        });
    } else {
        this.history.replace(location, onComplete, onAbort);
    }
};

VueRouter.prototype.go = function go(n) {
    this.history.go(n);
};

VueRouter.prototype.back = function back() {
    this.go(-1);
};

VueRouter.prototype.forward = function forward() {
    this.go(1);
};

VueRouter.prototype.getMatchedComponents = function getMatchedComponents(to) {
    const route = to ? (to.matched ? to : this.resolve(to).route) : this.currentRoute;
    if (!route) {
        return [];
    }

    return [].concat.apply(
        [],
        route.matched.map(m => Object.keys(m.components).map(key => m.components[key]))
    );
};

VueRouter.prototype.resolve = function resolve(to, current, append) {
    current = current || this.history.current;
    const location = normalizeLocation(to, current, append, this);
    const route = this.match(location, current);
    const fullPath = route.redirectedFrom || route.fullPath;
    const base = this.history.base;
    const href = createHref(base, fullPath, this.mode);

    return {
        location,
        route,
        href,
        // for backwards compat
        normalizedTo: location,
        resolved: route,
    };
};

VueRouter.prototype.getRoutes = function getRoutes() {
    return this.matcher.getRoutes();
};

VueRouter.prototype.addRoute = function addRoute(parentOrRoute, route) {
    this.matcher.addRoute(parentOrRoute, route);
    if (this.history.current !== START) {
        this.history.transitionTo(this.history.getCurrentLocation());
    }
};

Object.defineProperties(VueRouter.prototype, prototypeAccessors);

function registerHook(list, fn) {
    list.push(fn);

    return function () {
        const i = list.indexOf(fn);
        if (i > -1) {
            list.splice(i, 1);
        }
    };
}

function createHref(base, fullPath, mode) {
    const path = mode === 'hash' ? `#${fullPath}` : fullPath;

    return base ? cleanPath(`${base}/${path}`) : path;
}

// VueRouter.install = install;
VueRouter.version = '3.5.2';
VueRouter.isNavigationFailure = isNavigationFailure;
VueRouter.NavigationFailureType = NavigationFailureType;
VueRouter.START_LOCATION = START;

let $router;
const cbs = [];
@shortcut()
export class RouterWidget extends Widget {
    static xtype = 'bi.router';

    init() {
        this.$router =
            this._router =
            Router.$router =
            $router =
                new VueRouter({
                    mode: this.options.mode,
                    routes: this.options.routes,
                    base: this.options.base,
                });
        Fix.defineReactiveProperty(Router.$router.history, 'current');
        this.$router.beforeEach((to, from, next) => {
            if (to.matched.length === 0) {
                // 如果上级也未匹配到路由则跳转主页面，如果上级能匹配到则转上级路由
                from.path ? next({ path: from.path }) : next('/');
            } else {
                // 如果匹配到正确跳转
                next();
            }
        });
        this.$router.afterEach(() => {
            cbs.forEach(cb => {
                cb();
            });
        });
        this.$router.init(this);
    }
}

@shortcut()
export class RouterView extends Widget {
    static xtype = 'bi.router_view';

    props = {
        baseCls: 'bi-router-view',
        deps: 0,
        name: 'default',
    };
    created() {
        const self = this,
            o = this.options;
        cbs.push(
            (this._callbackListener = function () {
                const current = $router.history.current;
                // 匹配的路径名(/component/:id)
                let matchedPath = current.matched[o.deps] && current.matched[o.deps].path;
                const component = current.matched[o.deps] && current.matched[o.deps].components[o.name];

                if (isNotNull(component)) {
                    if (matchedPath) {
                        each(current.params, (key, value) => {
                            // 把  :id  替换成具体的值(/component/demo.td)
                            matchedPath = matchedPath.replace(`:${key}`, value);
                        });
                    }
                    self.tab.setSelect(matchedPath || '/');
                }
            })
        );
        // "bi.router_view"是由"bi.tab"实现的，cardCreator是一个异步过程，在"bi.router_view"创建之前，cbs里不会有创建子组件的方法，在初始化路由时，没法直接渲染到子组件，所以这里手动加了一次调用
        this._callbackListener();
    }

    render() {
        const self = this,
            o = this.options;

        return {
            type: Tab.xtype,
            ref(_ref) {
                self.tab = _ref;
            },
            single: o.single, // 是不是单页面
            keepAlives: o.keepAlives,
            logic: {
                dynamic: false,
            },
            showIndex: false,
            cardCreator(v) {
                return $router.history.current.matched[o.deps].components[o.name];
            },
        };
    }

    removeTab(path) {
        this.tab.removeTab(path);
    }

    setSelect(path) {
        this.tab.setSelect(path);
    }

    destroyed() {
        // BI.remove方法会把第二个参数当迭代器执行导致方法多执行一遍
        cbs.splice(cbs.indexOf(this._callbackListener), 1);
    }
}

Router.isSameRoute = isSameRoute;