@agentshouse/mdmodel 0.1.0-ccf1367190878 → 0.1.0-cdbd463e01dc2

package/dist/links.js

@@ -17,17 +17,28 @@ const HTML_TAG_LINE = /^(?:<[A-Za-z][A-Za-z0-9-]*(?:[ \t\v\f]+[A-Za-z_:][A-Za-z0
 const ORDERED = /^(\d{1,9})[.)]/;
 const LABEL_LENGTH = 999;
 const PUNCTUATION = /^[!-/:-@[-`{-~]$/;
-const INLINE_RAW = new RegExp([
+const INLINE_TAG = new RegExp([
     '<[A-Za-z][A-Za-z0-9-]*(?:[ \\t\\n\\v\\f\\r]+[A-Za-z_:][A-Za-z0-9_.:-]*(?:[ \\t\\n\\v\\f\\r]*=[ \\t\\n\\v\\f\\r]*(?:[^ \\t\\n\\v\\f\\r"\'=<>`]+|\'[^\']*\'|"[^"]*"))?)*[ \\t\\n\\v\\f\\r]*\\/?>',
     '<\\/[A-Za-z][A-Za-z0-9-]*[ \\t\\n\\v\\f\\r]*>',
     '<!--(?!-?>)(?:-?[^-])*-->',
-    '<\\?[\\s\\S]*?\\?>',
-    '<![A-Z]+[ \\t\\n\\v\\f\\r]+[^>]*>',
-    '<!\\[CDATA\\[[\\s\\S]*?\\]\\]>',
+].join('|'), 'y');
+const AUTOLINK = new RegExp([
     '<[A-Za-z][A-Za-z0-9+.-]{1,31}:[^\\x00-\\x20<>]*>',
     "<[A-Za-z0-9.!#$%&'*+/=?^_`{|}~-]+@[A-Za-z0-9](?:[A-Za-z0-9-]{0,61}[A-Za-z0-9])?(?:\\.[A-Za-z0-9](?:[A-Za-z0-9-]{0,61}[A-Za-z0-9])?)*>",
 ].join('|'), 'y');
-const DELIMITER_ROW = /^\|?[ \t]*:?-+:?[ \t]*(?:\|[ \t]*:?-+:?[ \t]*)*\|?[ \t]*$/;
+const DECLARATION = /<![A-Z]+[ \t\n\v\f\r]/y;
+const INSTRUCTION = '<?';
+const CDATA = '<![CDATA[';
+const BACKSLASH = 0x5c;
+const BACKTICK = 0x60;
+const LINE_FEED = 0x0a;
+const CARRIAGE_RETURN = 0x0d;
+const LESS_THAN = 0x3c;
+const OPEN_BRACKET = 0x5b;
+const CLOSE_BRACKET = 0x5d;
+const EXCLAMATION = 0x21;
+const OPEN_PAREN = 0x28;
+const DELIMITER_ROW = /^\|?[ \t]*:?-+:?(?:[ \t]*\|[ \t]*:?-+:?)*(?:[ \t]*\|)?[ \t]*$/;
 const GAP = /^[ \t\v\f]+/;
 function endOfLine(text, from) {
     const nl = text.indexOf('\n', from);
@@ -155,28 +166,34 @@ function fenceSpan(text, line, open) {
     }
     return text.length;
 }
-function skipInlineCode(text, index, joins) {
+function skipInlineCode(text, index, joins, unclosed) {
     let ticks = 0;
     while (text[index + ticks] === '`')
         ticks += 1;
+    if (index < unclosed.stop && (unclosed.runs.get(ticks) ?? -1) <= index)
+        return index + ticks;
+    const runs = new Map();
     let i = index + ticks;
     while (i < text.length) {
-        const ch = text[i];
-        if (ch === '`') {
+        const code = text.charCodeAt(i);
+        if (code === BACKTICK) {
             let run = 0;
-            while (text[i + run] === '`')
+            while (text.charCodeAt(i + run) === BACKTICK)
                 run += 1;
             if (run === ticks)
                 return i + run;
+            runs.set(run, i);
             i += run;
             continue;
         }
-        if (ch === '\r' && text[i + 1] !== '\n')
+        if (code === CARRIAGE_RETURN && text.charCodeAt(i + 1) !== LINE_FEED)
             break;
-        if (ch === '\n' && !joins.has(i))
+        if (code === LINE_FEED && !joins.has(i))
             break;
         i += 1;
     }
+    unclosed.stop = i;
+    unclosed.runs = runs;
     return index + ticks;
 }
 function skipLinkSpace(text, start) {
@@ -194,21 +211,21 @@ function skipInlineSpace(text, start, joins) {
     return afterIndent(text, readLine(text, i + 1, endOfLine(text, i + 1)));
 }
 function closeEnd(text, start, open, joins) {
-    const close = open === '(' ? ')' : open;
+    const close = (open === '(' ? ')' : open).charCodeAt(0);
     let i = start;
     while (i < text.length) {
-        const ch = text[i];
+        const code = text.charCodeAt(i);
         if (escapes(text, i)) {
             i += 2;
             continue;
         }
-        if (ch === close)
+        if (code === close)
             return i + 1;
-        if (open === '(' && ch === '(')
+        if (open === '(' && code === OPEN_PAREN)
             return null;
-        if (ch === '\r' && text[i + 1] !== '\n')
+        if (code === CARRIAGE_RETURN && text.charCodeAt(i + 1) !== LINE_FEED)
             return null;
-        if (ch === '\n' && !joins.has(i))
+        if (code === LINE_FEED && !joins.has(i))
             return null;
         i += 1;
     }
@@ -505,23 +522,23 @@ function structure(text) {
     return { joins, raw };
 }
 export function escapes(text, index) {
-    return text[index] === '\\' && PUNCTUATION.test(text[index + 1] ?? '');
+    return text.charCodeAt(index) === BACKSLASH && PUNCTUATION.test(text[index + 1] ?? '');
 }
 function referenceEnd(text, start, joins) {
     let i = start;
     while (i < text.length) {
-        const ch = text[i];
+        const code = text.charCodeAt(i);
         if (escapes(text, i)) {
             i += 2;
             continue;
         }
-        if (ch === ']')
+        if (code === CLOSE_BRACKET)
             return i + 1;
-        if (ch === '[')
+        if (code === OPEN_BRACKET)
             return -1;
-        if (ch === '\r' && text[i + 1] !== '\n')
+        if (code === CARRIAGE_RETURN && text.charCodeAt(i + 1) !== LINE_FEED)
             return -1;
-        if (ch === '\n' && !joins.has(i))
+        if (code === LINE_FEED && !joins.has(i))
             return -1;
         i += 1;
     }
@@ -641,12 +658,13 @@ function endsBlock(content) {
 }
 function scanBlocks(text) {
     const { joins, raw } = structure(text);
+    const rawEnd = spanCursor(raw);
     const definitions = new Map();
     const blocks = [];
     let fresh = 0;
     let i = 0;
     while (i < text.length) {
-        const skip = spanEndAt(raw, i);
+        const skip = rawEnd(i);
         if (skip !== undefined) {
             i = skip;
             continue;
@@ -667,12 +685,14 @@ function scanBlocks(text) {
     }
     return { raw, definitions, blocks, joins };
 }
-function spanEndAt(spans, index) {
-    for (const [start, end] of spans) {
-        if (index >= start && index < end)
-            return end;
-    }
-    return undefined;
+export function spanCursor(spans) {
+    let next = 0;
+    return (index) => {
+        while (next < spans.length && spans[next][1] <= index)
+            next += 1;
+        const span = spans[next];
+        return span !== undefined && span[0] <= index ? span[1] : undefined;
+    };
 }
 export function fenceSpans(text) {
     const fences = [];
@@ -693,61 +713,95 @@ export function fenceSpans(text) {
 function paragraphEnd(text, from, joins) {
     let i = from;
     while (i < text.length) {
-        if (text[i] === '\n' && !joins.has(i))
+        const code = text.charCodeAt(i);
+        if (code === LINE_FEED && !joins.has(i))
             return i;
-        if (text[i] === '\r' && text[i + 1] !== '\n')
+        if (code === CARRIAGE_RETURN && text.charCodeAt(i + 1) !== LINE_FEED)
             return i;
         i += 1;
     }
     return i;
 }
+function closerAt(text, closer, from, closers) {
+    const held = closers.get(closer);
+    if (held !== undefined && from >= held[0] && (held[1] === -1 || from <= held[1]))
+        return held[1];
+    const at = text.indexOf(closer, from);
+    closers.set(closer, [from, at]);
+    return at;
+}
+function closedAfter(text, closer, from, closers) {
+    const at = closerAt(text, closer, from, closers);
+    return at === -1 ? -1 : at + closer.length;
+}
+function stuck(pattern, text, at) {
+    pattern.lastIndex = at;
+    return pattern.test(text) ? pattern.lastIndex : -1;
+}
+function markupEnd(text, at, closers) {
+    if (text.startsWith(INSTRUCTION, at))
+        return closedAfter(text, '?>', at + INSTRUCTION.length, closers);
+    if (text.startsWith(CDATA, at))
+        return closedAfter(text, ']]>', at + CDATA.length, closers);
+    const declared = stuck(DECLARATION, text, at);
+    if (declared !== -1)
+        return closedAfter(text, '>', declared, closers);
+    return stuck(INLINE_TAG, text, at);
+}
+function inlineRawEnd(text, at, closers) {
+    const end = markupEnd(text, at, closers);
+    return end === -1 ? stuck(AUTOLINK, text, at) : end;
+}
 export function linkInventory(body) {
     const { raw, definitions, blocks, joins } = scanBlocks(body);
-    const skipped = [...raw, ...blocks.map((block) => [block.start, block.end])];
+    const rawEnd = spanCursor(raw);
+    const blockEnd = spanCursor(blocks.map((block) => [block.start, block.end]));
     const uses = [];
     const openers = [];
-    let paragraph = { start: 0, end: -1, text: '' };
+    const unclosed = { stop: 0, runs: new Map() };
+    let paragraph = { start: 0, end: -1, text: '', closers: new Map() };
     let i = 0;
     while (i < body.length) {
-        const skipEnd = spanEndAt(skipped, i);
+        const skipEnd = rawEnd(i) ?? blockEnd(i);
         if (skipEnd !== undefined) {
             openers.length = 0;
             i = skipEnd;
             continue;
         }
-        const ch = body[i];
+        const code = body.charCodeAt(i);
         if (escapes(body, i)) {
             i += 2;
             continue;
         }
-        if (ch === '`') {
-            i = skipInlineCode(body, i, joins);
+        if (code === BACKTICK) {
+            i = skipInlineCode(body, i, joins, unclosed);
             continue;
         }
-        if (ch === '<') {
+        if (code === LESS_THAN) {
             if (i >= paragraph.end) {
                 const end = paragraphEnd(body, i, joins);
-                paragraph = { start: i, end, text: body.slice(i, end) };
+                paragraph = { start: i, end, text: body.slice(i, end), closers: new Map() };
             }
-            INLINE_RAW.lastIndex = i - paragraph.start;
-            const raw = INLINE_RAW.exec(paragraph.text);
-            if (raw !== null) {
-                i += raw[0].length;
+            const raw = inlineRawEnd(paragraph.text, i - paragraph.start, paragraph.closers);
+            if (raw !== -1) {
+                i = paragraph.start + raw;
                 continue;
             }
         }
-        if ((ch === '\n' && !joins.has(i)) || (ch === '\r' && body[i + 1] !== '\n'))
+        if ((code === LINE_FEED && !joins.has(i)) ||
+            (code === CARRIAGE_RETURN && body.charCodeAt(i + 1) !== LINE_FEED))
             openers.length = 0;
-        if (ch === '[' || (ch === '!' && body[i + 1] === '[')) {
+        if (code === OPEN_BRACKET ||
+            (code === EXCLAMATION && body.charCodeAt(i + 1) === OPEN_BRACKET)) {
             const previous = openers.at(-1);
             if (previous !== undefined)
                 previous.bracketAfter = true;
-            const image = ch === '!';
+            const image = code === EXCLAMATION;
             openers.push({ at: image ? i + 1 : i, start: i, image, active: true, bracketAfter: false });
             i += image ? 2 : 1;
             continue;
         }
-        if (ch === ']') {
+        if (code === CLOSE_BRACKET) {
             const opener = openers.pop();
             const use = opener?.active ? closeLink(body, opener, i, definitions, joins) : null;
             if (opener === undefined || use === null) {
@@ -766,9 +820,12 @@ export function linkInventory(body) {
     }
     return { uses, blocks };
 }
-export function hrefOccurrences(body) {
+export function destinations(inventory) {
     const byStart = new Map();
-    for (const use of linkInventory(body).uses)
+    for (const use of inventory.uses)
         byStart.set(use.destination.start, use.destination);
     return [...byStart.values()].sort((left, right) => left.start - right.start);
 }
+export function hrefOccurrences(body) {
+    return destinations(linkInventory(body));
+}

package/dist/paths.d.ts

@@ -2,14 +2,22 @@ export declare function dirname(path: string): string;
 export declare function join(base: string, relative: string): string;
 export declare function normalize(path: string): string | null;
 export declare function destinationPath(href: string): string | null;
+export type RoomTarget = {
+    readonly handle: string;
+    readonly path: string;
+};
 export declare function classifyHref(from: string, href: string): {
     kind: 'skip';
 } | {
     kind: 'path';
     path: string;
-} | {
+} | ({
+    kind: 'room';
+} & RoomTarget) | {
     kind: 'invalid';
 };
+export declare function roomTarget(href: string): RoomTarget | null;
+export declare function roomPath(href: string): string | null;
 export declare function target(from: string, href: string): string | null;
 export declare function retarget(href: string, to: string): string;
 export declare function relative(from: string, target: string): string;

package/dist/paths.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"paths.d.ts","sourceRoot":"","sources":["../src/paths.ts"],"names":[],"mappings":"AAIA,wBAAgB,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAG5C;AAED,wBAAgB,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,CAG3D;AAED,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAYrD;AAoDD,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAW3D;AAgBD,wBAAgB,YAAY,CAC1B,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,GACX;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,CASzE;AAED,wBAAgB,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAGhE;AAED,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAGzD;AAED,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAW7D;AAED,eAAO,MAAM,WAAW,YAAY,CAAC;AAErC,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAMvE"}
+{"version":3,"file":"paths.d.ts","sourceRoot":"","sources":["../src/paths.ts"],"names":[],"mappings":"AAIA,wBAAgB,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAG5C;AAED,wBAAgB,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,CAG3D;AAED,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAYrD;AAwDD,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAW3D;AAgBD,MAAM,MAAM,UAAU,GAAG;IAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC;AAY5E,wBAAgB,YAAY,CAC1B,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,GAEV;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAChB;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC9B,CAAC;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG,UAAU,CAAC,GAC/B;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,CAatB;AAED,wBAAgB,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI,CAG1D;AAED,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAGpD;AAED,wBAAgB,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAGhE;AAED,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAGzD;AAED,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAW7D;AAED,eAAO,MAAM,WAAW,YAAY,CAAC;AAErC,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAMvE"}

package/dist/paths.js

@@ -61,7 +61,10 @@ function located(href) {
     const written = href.trim();
     const { base, suffix } = unescaped(written);
     const url = base.replace(/[\t\n\r]/g, '').replace(/^[\u0000-\u0020]+/, '');
-    return { base: suffix === written.length ? url.replace(/[\u0000-\u0020]+$/, '') : url, suffix };
+    return {
+        base: suffix === written.length ? url.replace(/(?<![\u0000-\u0020])[\u0000-\u0020]+$/, '') : url,
+        suffix,
+    };
 }
 const ENCODED = /(?:%[0-9a-fA-F]{2})+/g;
 function decodedRun(run) {
@@ -104,6 +107,17 @@ function written(path) {
     }
     return text;
 }
+function roomTargetOf(path) {
+    if (!path.startsWith(SHELL_ROOMS))
+        return null;
+    const rest = path.slice(SHELL_ROOMS.length);
+    const slash = rest.indexOf('/');
+    const handle = rest.slice(0, slash);
+    if (slash <= 0 || handle === '.' || handle === '..')
+        return null;
+    const within = normalize(rest.slice(slash + 1));
+    return within === null || within === '' ? null : { handle, path: within };
+}
 export function classifyHref(from, href) {
     const base = located(href).base;
     if (base === '')
@@ -111,13 +125,25 @@ export function classifyHref(from, href) {
     if (/^[a-zA-Z][a-zA-Z0-9+.-]*:/.test(base))
         return { kind: 'skip' };
     const path = destinationPath(href);
-    if (path === null || path.startsWith('/'))
+    if (path === null)
         return { kind: 'invalid' };
+    if (path.startsWith('/')) {
+        const room = roomTargetOf(path);
+        return room === null ? { kind: 'invalid' } : { kind: 'room', ...room };
+    }
     const resolved = normalize(join(dirname(from), path));
     if (resolved === null || resolved === '')
         return { kind: 'invalid' };
     return { kind: 'path', path: resolved };
 }
+export function roomTarget(href) {
+    const path = destinationPath(href);
+    return path === null ? null : roomTargetOf(path);
+}
+export function roomPath(href) {
+    const room = roomTarget(href);
+    return room === null ? null : `${SHELL_ROOMS}${room.handle}/${room.path}`;
+}
 export function target(from, href) {
     const resolved = classifyHref(from, href);
     return resolved.kind === 'path' ? resolved.path : null;

package/dist/pattern.d.ts

@@ -0,0 +1,10 @@
+export declare const PATTERN_STATES = 1000;
+export declare class PatternTooCostly extends Error {
+}
+export type Pattern = {
+    readonly test: (text: string) => boolean;
+};
+export declare function linearPattern(source: string): Pattern | null;
+export declare function withLinearRegExp<T>(run: () => T): T;
+export declare function openPatternBudget(): () => void;
+//# sourceMappingURL=pattern.d.ts.map

package/dist/pattern.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pattern.d.ts","sourceRoot":"","sources":["../src/pattern.ts"],"names":[],"mappings":"AAEA,eAAO,MAAM,cAAc,OAAQ,CAAC;AAMpC,qBAAa,gBAAiB,SAAQ,KAAK;CAAG;AAQ9C,MAAM,MAAM,OAAO,GAAG;IAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,CAAA;CAAE,CAAC;AAiUnE,wBAAgB,aAAa,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,GAAG,IAAI,CAM5D;AAED,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,CAkBnD;AAED,wBAAgB,iBAAiB,IAAI,MAAM,IAAI,CAM9C"}