✨ Innovative and open-source visualization application that transforms various data formats, such as JSON, YAML, XML and CSV into interactive graphs.
import { getNodePath, parseTree, type Node, type ParseError } from "jsonc-parser";
import type { EdgeData, GraphData, NodeData, NodeRow } from "./types";
import { calculateNodeSize, type NodeTextRow } from "./utils/calculateNodeSize";
export interface ParseGraphResult extends GraphData {
errors: ParseError[];
}
export const parseGraph = (json: string): ParseGraphResult => {
const parseErrors: ParseError[] = [];
const jsonTree = parseTree(json, parseErrors);
if (!jsonTree) {
return {
nodes: [],
edges: [],
errors: parseErrors,
};
}
const nodes: NodeData[] = [];
const edges: EdgeData[] = [];
let nodeId = 1;
let edgeId = 1;
function traverse(node: Node, parentId?: string): string | undefined {
const id = String(nodeId++);
const text: NodeRow[] = [];
if (parentId !== undefined && node.parent?.type === "array") {
edges.push({
id: String(edgeId++),
from: parentId,
to: id,
text: "",
});
}
const isArray = node.type === "array";
const isRootArray = !node.parent || node.parent.type === "array";
if (isArray && isRootArray) {
const { width, height } = calculateNodeSize(`[${node.children?.length ?? "0"} items]`);
nodes.push({
id,
text: [
{
key: null,
value: `[${node.children?.length ?? 0} items]`,
type: "array",
childrenCount: node.children?.length,
},
],
width,
height,
path: [],
});
node.children?.forEach(child => {
traverse(child, id);
});
return id;
}
node.children?.forEach(child => {
if (!child.children || !child.children[1]) {
traverse(child, id);
return;
}
const key = child.children[0].value?.toString() ?? null;
const valueNode = child.children[1];
const type = valueNode.type;
if (type === "array") {
const targetIds: string[] = [];
valueNode.children?.forEach(arrayChild => {
const arrayChildId = traverse(arrayChild, undefined);
if (arrayChildId) targetIds.push(arrayChildId);
});
text.push({
key,
value: valueNode.value as NodeRow["value"],
type,
to: targetIds.length > 0 ? targetIds : undefined,
childrenCount: valueNode.children?.length,
});
targetIds.forEach(targetId => {
edges.push({
id: String(edgeId++),
from: id,
to: targetId,
text: key,
});
});
} else if (type === "object") {
const objectNodeId = traverse(valueNode, id);
text.push({
key,
value: valueNode.value as NodeRow["value"],
type,
childrenCount: Object.keys(valueNode.children ?? {}).length,
...(objectNodeId && { to: [objectNodeId] }),
});
if (objectNodeId) {
edges.push({
id: String(edgeId++),
from: id,
to: objectNodeId,
text: key,
});
}
} else {
text.push({
key,
value: valueNode.value as NodeRow["value"],
type,
});
}
});
if (node.parent?.type === "array" && node.type === "object" && node.children?.length === 0) {
text.push({
key: null,
value: "{0 keys}",
type: "object",
childrenCount: 0,
});
}
const appendParentKey = () => {
const getParentKey = (targetNode: Node) => {
const path = getNodePath(targetNode);
return path?.pop()?.toString();
};
if (!node.parent) {
return { parentKey: getParentKey(node), parentType: node.type };
}
if (node.parent.type === "array") {
return { parentKey: getParentKey(node.parent), parentType: "array" };
}
if (node.parent.type === "property") {
return { parentKey: getParentKey(node), parentType: "object" };
}
return {
parentKey: getParentKey(node),
parentType: node.parent.type.replace("property", "object"),
};
};
if (text.length === 0) {
if (typeof node.value === "undefined") return undefined;
const { width, height } = calculateNodeSize(node.value as string | number);
nodes.push({
id,
text: [
{
key: null,
value: node.value as NodeRow["value"],
type: node.type,
},
],
width,
height,
path: getNodePath(node),
...appendParentKey(),
});
} else {
let displayText: string | NodeTextRow[];
if (text.some(row => row.key !== null)) {
displayText = text.map<NodeTextRow>(row => {
const keyStr = row.key === null ? "" : row.key;
// Same condition as the collapse button rendered by ObjectNode's Row
const hasCollapseButton =
row.key != null &&
(row.type === "object" || row.type === "array") &&
(row.childrenCount ?? 0) > 0;
if (row.type === "object")
return [keyStr, `{${row.childrenCount ?? 0} keys}`, hasCollapseButton];
if (row.type === "array")
return [keyStr, `[${row.childrenCount ?? 0} items]`, hasCollapseButton];
if (row.value === null) return [keyStr, "null"];
return [keyStr, `${row.value}`];
});
} else {
displayText = `${text[0].value}`;
}
const { width, height } = calculateNodeSize(displayText);
nodes.push({
id,
text,
width,
height,
path: getNodePath(node),
...appendParentKey(),
});
}
return id;
}
traverse(jsonTree);
return {
nodes,
edges,
errors: parseErrors,
};
};