vscode-json-languageservice
Version:
Language service for JSON
73 lines (72 loc) • 2.53 kB
JavaScript
/*---------------------------------------------------------------------------------------------
* Copyright (c) Microsoft Corporation. All rights reserved.
* Licensed under the MIT License. See License.txt in the project root for license information.
*--------------------------------------------------------------------------------------------*/
import { Range } from '../jsonLanguageTypes';
export function findLinks(document, doc) {
const links = [];
doc.visit(node => {
if (node.type === "property" && node.keyNode.value === "$ref" && node.valueNode?.type === 'string') {
const path = node.valueNode.value;
const targetNode = findTargetNode(doc, path);
if (targetNode) {
const targetPos = document.positionAt(targetNode.offset);
links.push({
target: `${document.uri}#${targetPos.line + 1},${targetPos.character + 1}`,
range: createRange(document, node.valueNode)
});
}
}
return true;
});
return Promise.resolve(links);
}
function createRange(document, node) {
return Range.create(document.positionAt(node.offset + 1), document.positionAt(node.offset + node.length - 1));
}
function findTargetNode(doc, path) {
const tokens = parseJSONPointer(path);
if (!tokens) {
return null;
}
return findNode(tokens, doc.root);
}
function findNode(pointer, node) {
if (!node) {
return null;
}
if (pointer.length === 0) {
return node;
}
const token = pointer.shift();
if (node && node.type === 'object') {
const propertyNode = node.properties.find((propertyNode) => propertyNode.keyNode.value === token);
if (!propertyNode) {
return null;
}
return findNode(pointer, propertyNode.valueNode);
}
else if (node && node.type === 'array') {
if (token.match(/^(0|[1-9][0-9]*)$/)) {
const index = Number.parseInt(token);
const arrayItem = node.items[index];
if (!arrayItem) {
return null;
}
return findNode(pointer, arrayItem);
}
}
return null;
}
function parseJSONPointer(path) {
if (path === "#") {
return [];
}
if (path[0] !== '#' || path[1] !== '/') {
return null;
}
return path.substring(2).split(/\//).map(unescape);
}
function unescape(str) {
return str.replace(/~1/g, '/').replace(/~0/g, '~');
}