Add support for uri-template format

Author: jdesrosiers

formats/formats-test-suite.spec.ts

@@ -88,13 +88,7 @@ const skip = new Set<string>([
   "|draft7|time.json|validation of time strings|valid leap second, negative time-offset",
   "|draft2020-12|time.json|validation of time strings|valid leap second, large negative time-offset",
   "|draft2019-09|time.json|validation of time strings|valid leap second, large negative time-offset",
-  "|draft7|time.json|validation of time strings|valid leap second, large negative time-offset",
-
-  // Not supported
-  "|draft2020-12|uri-template.json",
-  "|draft2019-09|uri-template.json",
-  "|draft7|uri-template.json",
-  "|draft6|uri-template.json"
+  "|draft7|time.json|validation of time strings|valid leap second, large negative time-offset"
 ]);
 
 const shouldSkip = (path: string[]): boolean => {

formats/handlers/uri-template.js

@@ -0,0 +1,35 @@
+const alpha = `[a-zA-Z]`;
+const hexdig = `[\\da-fA-F]`;
+const pctEncoded = `%${hexdig}${hexdig}`;
+
+const ucschar = `[\\u{A0}-\\u{D7FF}\\u{F900}-\\u{FDCF}\\u{FDF0}-\\u{FFEF}\\u{10000}-\\u{1FFFD}\\u{20000}-\\u{2FFFD}\\u{30000}-\\u{3FFFD}\\u{40000}-\\u{4FFFD}\\u{50000}-\\u{5FFFD}\\u{60000}-\\u{6FFFD}\\u{70000}-\\u{7FFFD}\\u{80000}-\\u{8FFFD}\\u{90000}-\\u{9FFFD}\\u{A0000}-\\u{AFFFD}\\u{B0000}-\\u{BFFFD}\\u{C0000}-\\u{CFFFD}\\u{D0000}-\\u{DFFFD}\\u{E1000}-\\u{EFFFD}]`;
+
+const iprivate = `[\\u{E000}-\\u{F8FF}\\u{F0000}-\\u{FFFFD}\\u{100000}-\\u{10FFFD}]`;
+
+const opLevel2 = `[+#]`;
+const opLevel3 = `[./;?&]`;
+const opReserve = `[=,!@|]`;
+const operator = `(?:${opLevel2}|${opLevel3}${opReserve})`;
+
+const varchar = `(?:${alpha}|\\d|_|${pctEncoded})`;
+const varname = `${varchar}(?:\\.?${varchar})*`;
+const maxLength = `(?:[1-9]|\\d{0,3})`; // positive integer < 10000
+const prefix = `:${maxLength}`;
+const explode = `\\*`;
+const modifierLevel4 = `(?:${prefix}|${explode})`;
+const varspec = `${varname}${modifierLevel4}?`;
+const variableList = `${varspec}(?:,${varspec})*`;
+
+const expression = `\\{${operator}?${variableList}\\}`;
+
+// any Unicode character except: CTL, SP, DQUOTE, "%" (aside from pct-encoded), "<", ">", "\", "^", "`", "{", "|", "}"
+const literals = `(?:[\\x21\\x23-\\x24\\x26-\\x3B\\x3D\\x3F-\\x5B\\x5D\\x5F\\x61-\\x7A\\x7E]|${ucschar}|${iprivate}|${pctEncoded})`;
+
+const uriTemplate = `(?:${literals}|${expression})*`;
+
+export const isUriTemplate = RegExp.prototype.test.bind(new RegExp(`^${uriTemplate}$`, "u"));
+
+export default {
+  id: "https://json-schema.org/format/uri-template",
+  handler: (uriTemplate) => typeof uriTemplate !== "string" || isUriTemplate(uriTemplate)
+};

formats/index.js

@@ -11,6 +11,7 @@ import uriReference from "./handlers/uri-reference.js";
 import iri from "./handlers/iri.js";
 import iriReference from "./handlers/iri-reference.js";
 import uuid from "./handlers/uuid.js";
+import uriTemplate from "./handlers/uri-template.js";
 
 
 addFormat(dateTime);
@@ -24,6 +25,7 @@ addFormat(uriReference);
 addFormat(iri);
 addFormat(iriReference);
 addFormat(uuid);
+addFormat(uriTemplate);
 
 export {
   getShouldValidateFormat,