import { naturalCompare } from '../jsutils/naturalCompare.js';
import type { ObjectFieldNode, ValueNode } from '../language/ast.js';
import { Kind } from '../language/kinds.js';
export function sortValueNode(valueNode: ValueNode): ValueNode {
switch (valueNode.kind) {
case Kind.OBJECT:
return {
...valueNode,
fields: sortFields(valueNode.fields),
};
case Kind.LIST:
return {
...valueNode,
values: valueNode.values.map(sortValueNode),
};
case Kind.INT:
case Kind.FLOAT:
case Kind.STRING:
case Kind.BOOLEAN:
case Kind.NULL:
case Kind.ENUM:
case Kind.VARIABLE:
return valueNode;
}
}
function sortFields(
fields: ReadonlyArray<ObjectFieldNode>,
): Array<ObjectFieldNode> {
return fields
.map((fieldNode) => ({
...fieldNode,
value: sortValueNode(fieldNode.value),
}))
.sort((fieldA, fieldB) =>
naturalCompare(fieldA.name.value, fieldB.name.value),
);
}