1 | function ownKeys(object, enumerableOnly) { var keys = Object.keys(object); if (Object.getOwnPropertySymbols) { var symbols = Object.getOwnPropertySymbols(object); if (enumerableOnly) symbols = symbols.filter(function (sym) { return Object.getOwnPropertyDescriptor(object, sym).enumerable; }); keys.push.apply(keys, symbols); } return keys; }
|
2 |
|
3 | function _objectSpread(target) { for (var i = 1; i < arguments.length; i++) { var source = arguments[i] != null ? arguments[i] : {}; if (i % 2) { ownKeys(source, true).forEach(function (key) { _defineProperty(target, key, source[key]); }); } else if (Object.getOwnPropertyDescriptors) { Object.defineProperties(target, Object.getOwnPropertyDescriptors(source)); } else { ownKeys(source).forEach(function (key) { Object.defineProperty(target, key, Object.getOwnPropertyDescriptor(source, key)); }); } } return target; }
|
4 |
|
5 | function _defineProperty(obj, key, value) { if (key in obj) { Object.defineProperty(obj, key, { value: value, enumerable: true, configurable: true, writable: true }); } else { obj[key] = value; } return obj; }
|
6 |
|
7 | import objectValues from '../polyfills/objectValues';
|
8 | import inspect from '../jsutils/inspect';
|
9 | import invariant from '../jsutils/invariant';
|
10 | import keyValMap from '../jsutils/keyValMap';
|
11 | import { GraphQLSchema } from '../type/schema';
|
12 | import { GraphQLDirective } from '../type/directives';
|
13 | import { isIntrospectionType } from '../type/introspection';
|
14 | import { GraphQLObjectType, GraphQLInterfaceType, GraphQLUnionType, GraphQLEnumType, GraphQLInputObjectType, GraphQLList, GraphQLNonNull, isListType, isNonNullType, isScalarType, isObjectType, isInterfaceType, isUnionType, isEnumType, isInputObjectType } from '../type/definition';
|
15 |
|
16 |
|
17 |
|
18 |
|
19 | export function lexicographicSortSchema(schema) {
|
20 | var schemaConfig = schema.toConfig();
|
21 | var typeMap = keyValMap(sortByName(schemaConfig.types), function (type) {
|
22 | return type.name;
|
23 | }, sortNamedType);
|
24 | return new GraphQLSchema(_objectSpread({}, schemaConfig, {
|
25 | types: objectValues(typeMap),
|
26 | directives: sortByName(schemaConfig.directives).map(sortDirective),
|
27 | query: replaceMaybeType(schemaConfig.query),
|
28 | mutation: replaceMaybeType(schemaConfig.mutation),
|
29 | subscription: replaceMaybeType(schemaConfig.subscription)
|
30 | }));
|
31 |
|
32 | function replaceType(type) {
|
33 | if (isListType(type)) {
|
34 | return new GraphQLList(replaceType(type.ofType));
|
35 | } else if (isNonNullType(type)) {
|
36 | return new GraphQLNonNull(replaceType(type.ofType));
|
37 | }
|
38 |
|
39 | return replaceNamedType(type);
|
40 | }
|
41 |
|
42 | function replaceNamedType(type) {
|
43 | return typeMap[type.name];
|
44 | }
|
45 |
|
46 | function replaceMaybeType(maybeType) {
|
47 | return maybeType && replaceNamedType(maybeType);
|
48 | }
|
49 |
|
50 | function sortDirective(directive) {
|
51 | var config = directive.toConfig();
|
52 | return new GraphQLDirective(_objectSpread({}, config, {
|
53 | locations: sortBy(config.locations, function (x) {
|
54 | return x;
|
55 | }),
|
56 | args: sortArgs(config.args)
|
57 | }));
|
58 | }
|
59 |
|
60 | function sortArgs(args) {
|
61 | return sortObjMap(args, function (arg) {
|
62 | return _objectSpread({}, arg, {
|
63 | type: replaceType(arg.type)
|
64 | });
|
65 | });
|
66 | }
|
67 |
|
68 | function sortFields(fieldsMap) {
|
69 | return sortObjMap(fieldsMap, function (field) {
|
70 | return _objectSpread({}, field, {
|
71 | type: replaceType(field.type),
|
72 | args: sortArgs(field.args)
|
73 | });
|
74 | });
|
75 | }
|
76 |
|
77 | function sortInputFields(fieldsMap) {
|
78 | return sortObjMap(fieldsMap, function (field) {
|
79 | return _objectSpread({}, field, {
|
80 | type: replaceType(field.type)
|
81 | });
|
82 | });
|
83 | }
|
84 |
|
85 | function sortTypes(arr) {
|
86 | return sortByName(arr).map(replaceNamedType);
|
87 | }
|
88 |
|
89 | function sortNamedType(type) {
|
90 | if (isScalarType(type) || isIntrospectionType(type)) {
|
91 | return type;
|
92 | } else if (isObjectType(type)) {
|
93 | var config = type.toConfig();
|
94 | return new GraphQLObjectType(_objectSpread({}, config, {
|
95 | interfaces: function interfaces() {
|
96 | return sortTypes(config.interfaces);
|
97 | },
|
98 | fields: function fields() {
|
99 | return sortFields(config.fields);
|
100 | }
|
101 | }));
|
102 | } else if (isInterfaceType(type)) {
|
103 | var _config = type.toConfig();
|
104 |
|
105 | return new GraphQLInterfaceType(_objectSpread({}, _config, {
|
106 | fields: function fields() {
|
107 | return sortFields(_config.fields);
|
108 | }
|
109 | }));
|
110 | } else if (isUnionType(type)) {
|
111 | var _config2 = type.toConfig();
|
112 |
|
113 | return new GraphQLUnionType(_objectSpread({}, _config2, {
|
114 | types: function types() {
|
115 | return sortTypes(_config2.types);
|
116 | }
|
117 | }));
|
118 | } else if (isEnumType(type)) {
|
119 | var _config3 = type.toConfig();
|
120 |
|
121 | return new GraphQLEnumType(_objectSpread({}, _config3, {
|
122 | values: sortObjMap(_config3.values)
|
123 | }));
|
124 | } else if (isInputObjectType(type)) {
|
125 | var _config4 = type.toConfig();
|
126 |
|
127 | return new GraphQLInputObjectType(_objectSpread({}, _config4, {
|
128 | fields: function fields() {
|
129 | return sortInputFields(_config4.fields);
|
130 | }
|
131 | }));
|
132 | }
|
133 |
|
134 |
|
135 |
|
136 | invariant(false, 'Unexpected type: ' + inspect(type));
|
137 | }
|
138 | }
|
139 |
|
140 | function sortObjMap(map, sortValueFn) {
|
141 | var sortedMap = Object.create(null);
|
142 | var sortedKeys = sortBy(Object.keys(map), function (x) {
|
143 | return x;
|
144 | });
|
145 |
|
146 | for (var _i2 = 0; _i2 < sortedKeys.length; _i2++) {
|
147 | var key = sortedKeys[_i2];
|
148 | var value = map[key];
|
149 | sortedMap[key] = sortValueFn ? sortValueFn(value) : value;
|
150 | }
|
151 |
|
152 | return sortedMap;
|
153 | }
|
154 |
|
155 | function sortByName(array) {
|
156 | return sortBy(array, function (obj) {
|
157 | return obj.name;
|
158 | });
|
159 | }
|
160 |
|
161 | function sortBy(array, mapToKey) {
|
162 | return array.slice().sort(function (obj1, obj2) {
|
163 | var key1 = mapToKey(obj1);
|
164 | var key2 = mapToKey(obj2);
|
165 | return key1.localeCompare(key2);
|
166 | });
|
167 | }
|