123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186 |
- import * as zrUtil from 'zrender/lib/core/util.js';
- import { parseClassType } from './clazz.js';
- import { makePrintable } from './log.js';
- var base = Math.round(Math.random() * 10);
- export function getUID(type) {
-
-
- return [type || '', base++].join('_');
- }
- export function enableSubTypeDefaulter(target) {
- var subTypeDefaulters = {};
- target.registerSubTypeDefaulter = function (componentType, defaulter) {
- var componentTypeInfo = parseClassType(componentType);
- subTypeDefaulters[componentTypeInfo.main] = defaulter;
- };
- target.determineSubType = function (componentType, option) {
- var type = option.type;
- if (!type) {
- var componentTypeMain = parseClassType(componentType).main;
- if (target.hasSubTypes(componentType) && subTypeDefaulters[componentTypeMain]) {
- type = subTypeDefaulters[componentTypeMain](option);
- }
- }
- return type;
- };
- }
- export function enableTopologicalTravel(entity, dependencyGetter) {
-
- entity.topologicalTravel = function (targetNameList, fullNameList, callback, context) {
- if (!targetNameList.length) {
- return;
- }
- var result = makeDepndencyGraph(fullNameList);
- var graph = result.graph;
- var noEntryList = result.noEntryList;
- var targetNameSet = {};
- zrUtil.each(targetNameList, function (name) {
- targetNameSet[name] = true;
- });
- while (noEntryList.length) {
- var currComponentType = noEntryList.pop();
- var currVertex = graph[currComponentType];
- var isInTargetNameSet = !!targetNameSet[currComponentType];
- if (isInTargetNameSet) {
- callback.call(context, currComponentType, currVertex.originalDeps.slice());
- delete targetNameSet[currComponentType];
- }
- zrUtil.each(currVertex.successor, isInTargetNameSet ? removeEdgeAndAdd : removeEdge);
- }
- zrUtil.each(targetNameSet, function () {
- var errMsg = '';
- if (process.env.NODE_ENV !== 'production') {
- errMsg = makePrintable('Circular dependency may exists: ', targetNameSet, targetNameList, fullNameList);
- }
- throw new Error(errMsg);
- });
- function removeEdge(succComponentType) {
- graph[succComponentType].entryCount--;
- if (graph[succComponentType].entryCount === 0) {
- noEntryList.push(succComponentType);
- }
- }
-
-
-
-
-
-
- function removeEdgeAndAdd(succComponentType) {
- targetNameSet[succComponentType] = true;
- removeEdge(succComponentType);
- }
- };
- function makeDepndencyGraph(fullNameList) {
- var graph = {};
- var noEntryList = [];
- zrUtil.each(fullNameList, function (name) {
- var thisItem = createDependencyGraphItem(graph, name);
- var originalDeps = thisItem.originalDeps = dependencyGetter(name);
- var availableDeps = getAvailableDependencies(originalDeps, fullNameList);
- thisItem.entryCount = availableDeps.length;
- if (thisItem.entryCount === 0) {
- noEntryList.push(name);
- }
- zrUtil.each(availableDeps, function (dependentName) {
- if (zrUtil.indexOf(thisItem.predecessor, dependentName) < 0) {
- thisItem.predecessor.push(dependentName);
- }
- var thatItem = createDependencyGraphItem(graph, dependentName);
- if (zrUtil.indexOf(thatItem.successor, dependentName) < 0) {
- thatItem.successor.push(name);
- }
- });
- });
- return {
- graph: graph,
- noEntryList: noEntryList
- };
- }
- function createDependencyGraphItem(graph, name) {
- if (!graph[name]) {
- graph[name] = {
- predecessor: [],
- successor: []
- };
- }
- return graph[name];
- }
- function getAvailableDependencies(originalDeps, fullNameList) {
- var availableDeps = [];
- zrUtil.each(originalDeps, function (dep) {
- zrUtil.indexOf(fullNameList, dep) >= 0 && availableDeps.push(dep);
- });
- return availableDeps;
- }
- }
- export function inheritDefaultOption(superOption, subOption) {
-
- return zrUtil.merge(zrUtil.merge({}, superOption, true), subOption, true);
- }
|