@agentshouse/mdmodel 0.1.0-alpha.3 → 0.1.0-alpha.4

package/README.md

@@ -23,6 +23,7 @@ Package releases are published after the User confirms.
 ```ts
 import {
   apply,
+  links,
   MARKDOWN_SYNTAX_PROFILE,
   parse,
   serialize,
@@ -47,6 +48,15 @@ if (parsed.ok) {
     prior: 'Hello',
   });
   if (next.outcome === 'applied') serialize(next.document);
+  for (const link of links(parsed.document, 'tasks/two.md')) {
+    if (link.target !== 'data/export.csv') continue;
+    const moved = apply(parsed.document, {
+      kind: 'link',
+      href: link.href,
+      to: '../files/export.csv',
+    });
+    if (moved.outcome === 'applied') serialize(moved.document);
+  }
 }
 ```
 
@@ -65,9 +75,32 @@ section, the violated rule, and `VERSION`. Every caller operation that validates
 a resulting collection supplies that collection's context to this same
 `validate` function. `parse`, `apply`, and `serialize` operate on a single text
 Document; they do not validate collection membership or consume binary bytes.
-`apply` sets one typed field, including a list field as a whole, or replaces
-one declared section body against that value's prior content. A field change
-does not reformat the rest of the file.
+`apply` sets one typed field, including a list field as a whole, replaces
+one declared section body against that value's prior content, or rewrites one
+Markdown link destination. A field change does not reformat the rest of the file.
+
+`links(document, file)` is the inventory of that Document's ordinary link and
+image destinations that resolve to a collection Path, each with the destination
+`href` exactly as written and the `target` Path it resolves to relative to
+`file`. A `?query` or `#fragment` the destination carries is part of `href` and
+not part of `target`. Entries are ordered by the position of the destination
+text a rewrite would change, and one destination written the same way appears
+once however many times it occurs. A destination that the syntax profile does not read as a
+link, one that is empty, a bare fragment, or carries a URL scheme, and one that
+leaves the collection are not in the inventory. Frontmatter field values,
+including typed references, are not link destinations and are never enumerated.
+
+`apply(document, { kind: 'link', href, to })` rewrites every body occurrence of
+that written destination and changes nothing else, so a caller that moves a Path
+rewrites its referring Documents without a second Markdown parser. `to` is the
+Path the destination must resolve to instead; the `?query` or `#fragment` the
+written destination carried is not part of that Path and is kept. A Document
+that does not carry the destination is `stale`. A reference definition is
+rewritten once however many uses name it. The destination is
+written in the form the syntax profile reads back: bare when it carries no
+whitespace, does not open with `<`, and balances its parentheses, otherwise
+inside angle brackets, which the original form is kept in when it still fits. A
+destination that neither form can carry is refused as `unwritable-link`.
 
 ## Fixtures
 

package/dist/document.d.ts

@@ -1,5 +1,6 @@
-import type { ApplyResult, Change, Document, ParseResult } from './types.js';
+import type { ApplyResult, Change, Document, Link, ParseResult } from './types.js';
 export declare function parse(content: string, file?: string): ParseResult;
+export declare function links(document: Document, file: string): readonly Link[];
 export declare function apply(document: Document, change: Change): ApplyResult;
 export declare function serialize(document: Document): string;
 //# sourceMappingURL=document.d.ts.map

package/dist/document.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"document.d.ts","sourceRoot":"","sources":["../src/document.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAmD7E,wBAAgB,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,SAAK,GAAG,WAAW,CA0C7D;AAkDD,wBAAgB,KAAK,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,GAAG,WAAW,CAWrE;AAED,wBAAgB,SAAS,CAAC,QAAQ,EAAE,QAAQ,GAAG,MAAM,CAEpD"}
+{"version":3,"file":"document.d.ts","sourceRoot":"","sources":["../src/document.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAoDnF,wBAAgB,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,SAAK,GAAG,WAAW,CA0C7D;AAiGD,wBAAgB,KAAK,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,GAAG,SAAS,IAAI,EAAE,CAWvE;AAED,wBAAgB,KAAK,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,GAAG,WAAW,CAYrE;AAED,wBAAgB,SAAS,CAAC,QAAQ,EAAE,QAAQ,GAAG,MAAM,CAEpD"}

package/dist/document.js

@@ -1,6 +1,8 @@
+import { hrefOccurrences } from './links.js';
+import { classifyHref, hrefSuffix } from './paths.js';
 import { headingSpans, sectionsRecord } from './sections.js';
 import { refusal } from './refuse.js';
-import { bodyStartAfterYaml, equalValue, extractFrontmatter, jsValue, lineEnding, mapEntry, parseYamlMapping, serializeJs, serializeKey, YamlError } from './yaml.js';
+import { bodyStartAfterYaml, bodyStartOf, equalValue, extractFrontmatter, jsValue, lineEnding, mapEntry, parseYamlMapping, serializeJs, serializeKey, YamlError } from './yaml.js';
 const internals = new WeakMap();
 function refuse(file, rule, location) {
     return location === undefined ? refusal(file, rule) : refusal(file, rule, {
@@ -133,7 +135,75 @@ function applySection(document, name, value, prior) {
         document: parsed.document
     };
 }
+function fitsBare(to) {
+    if (to === '' || to.startsWith('<')) return false;
+    let depth = 0;
+    for (const character of to){
+        if (/[\s\u0000-\u001f\u007f]/.test(character)) return false;
+        if (character === '(') depth += 1;
+        else if (character === ')') {
+            if (depth === 0) return false;
+            depth -= 1;
+        }
+    }
+    return depth === 0;
+}
+function fitsBrackets(to) {
+    return to !== '' && !/[<>\n\r]/.test(to);
+}
+function destinationText(to, bracketed) {
+    if (fitsBare(to)) return bracketed && fitsBrackets(to) ? `<${to}>` : to;
+    if (fitsBrackets(to)) return `<${to}>`;
+    return null;
+}
+function applyLink(document, href, to) {
+    const content = document.content;
+    const bodyStart = bodyStartOf(content);
+    const matches = hrefOccurrences(content.slice(bodyStart)).filter((occurrence)=>occurrence.href === href);
+    if (matches.length === 0) return {
+        outcome: 'stale',
+        document
+    };
+    const written = to + hrefSuffix(href);
+    let rewritten = '';
+    let cursor = 0;
+    for (const match of matches){
+        const text = destinationText(written, match.bracketed);
+        if (text === null) return {
+            outcome: 'refuse',
+            refusal: refuse('', 'unwritable-link', written)
+        };
+        rewritten += content.slice(cursor, bodyStart + match.start);
+        rewritten += text;
+        cursor = bodyStart + match.end;
+    }
+    const parsed = parse(rewritten + content.slice(cursor));
+    if (!parsed.ok) return {
+        outcome: 'refuse',
+        refusal: parsed.refusal
+    };
+    return {
+        outcome: 'applied',
+        document: parsed.document
+    };
+}
+export function links(document, file) {
+    const found = [];
+    const seen = new Set();
+    for (const occurrence of hrefOccurrences(document.content.slice(bodyStartOf(document.content)))){
+        if (seen.has(occurrence.href)) continue;
+        const resolved = classifyHref(file, occurrence.href);
+        if (resolved.kind !== 'path') continue;
+        seen.add(occurrence.href);
+        found.push({
+            href: occurrence.href,
+            target: resolved.path
+        });
+    }
+    return found;
+}
 export function apply(document, change) {
+    if (change.kind === 'link') return applyLink(document, change.href, change.to);
     try {
         if (change.kind === 'field') return applyField(document, change.name, change.value, change.prior);
         return applySection(document, change.name, change.value, change.prior);

package/dist/document.js.map

@@ -1 +1 @@
-{"version":3,"sources":["/workspace/packages/mdmodel/src/document.ts"],"sourcesContent":["import { headingSpans, sectionsRecord } from './sections.js';\nimport { refusal } from './refuse.js';\nimport type { ApplyResult, Change, Document, ParseResult } from './types.js';\nimport {\n  bodyStartAfterYaml,\n  equalValue,\n  extractFrontmatter,\n  jsValue,\n  lineEnding,\n  mapEntry,\n  parseYamlMapping,\n  serializeJs,\n  serializeKey,\n  YamlError,\n  type YamlMap,\n} from './yaml.js';\n\ntype Internal = {\n  readonly root: YamlMap | null;\n  readonly yamlEnd: number;\n  readonly bodyStart: number;\n};\n\nconst internals = new WeakMap<Document, Internal>();\n\nfunction refuse(file: string, rule: string, location?: string) {\n  return location === undefined ? refusal(file, rule) : refusal(file, rule, { location });\n}\n\nfunction freezeDocument(\n  content: string,\n  type: string | undefined,\n  fields: Record<string, unknown>,\n  sections: Record<string, string>,\n  internal: Internal,\n): Document {\n  const document: Document = Object.freeze({\n    content,\n    type,\n    fields: Object.freeze(fields),\n    sections: Object.freeze(sections),\n  });\n  internals.set(document, internal);\n  return document;\n}\n\nfunction declaredType(fields: Record<string, unknown>): string | undefined {\n  const value = fields.type;\n  if (value === undefined || value === null) return undefined;\n  if (typeof value !== 'string' || value === '') return undefined;\n  return value;\n}\n\nexport function parse(content: string, file = ''): ParseResult {\n  const fence = extractFrontmatter(content);\n  if (fence.kind === 'none') {\n    const spans = headingSpans(content, 0);\n    return {\n      ok: true,\n      document: freezeDocument(content, undefined, {}, sectionsRecord(spans, content), {\n        root: null,\n        yamlEnd: 0,\n        bodyStart: 0,\n      }),\n    };\n  }\n  if (fence.kind === 'unclosed') return { ok: false, refusal: refuse(file, 'frontmatter-fence') };\n  try {\n    const root = parseYamlMapping(content, fence.yamlStart, fence.yamlEnd);\n    const fields = jsValue(root);\n    if (fields === null || typeof fields !== 'object' || Array.isArray(fields)) {\n      return { ok: false, refusal: refuse(file, 'frontmatter-fence') };\n    }\n    const bodyStart = bodyStartAfterYaml(content, fence.yamlEnd);\n    const spans = headingSpans(content, bodyStart);\n    const record = fields as Record<string, unknown>;\n    return {\n      ok: true,\n      document: freezeDocument(\n        content,\n        declaredType(record),\n        record,\n        sectionsRecord(spans, content),\n        {\n          root,\n          yamlEnd: fence.yamlEnd,\n          bodyStart,\n        },\n      ),\n    };\n  } catch (error) {\n    if (error instanceof YamlError)\n      return { ok: false, refusal: refuse(file, 'frontmatter-fence') };\n    throw error;\n  }\n}\n\nfunction splice(content: string, start: number, end: number, insert: string): string {\n  return content.slice(0, start) + insert + content.slice(end);\n}\n\nfunction applyField(document: Document, name: string, value: unknown, prior: unknown): ApplyResult {\n  const internal = internals.get(document);\n  if (internal === undefined || internal.root === null) {\n    return { outcome: 'refuse', refusal: refuse('', 'frontmatter-fence', name) };\n  }\n  if (!equalValue(document.fields[name], prior)) {\n    return { outcome: 'stale', document };\n  }\n  let nextContent: string;\n  const existing = mapEntry(internal.root, name);\n  if (existing !== undefined) {\n    nextContent = splice(\n      document.content,\n      existing.value.start,\n      existing.value.end,\n      serializeJs(value),\n    );\n  } else {\n    const nl = lineEnding(document.content);\n    const line = `${serializeKey(name)}: ${serializeJs(value)}${nl}`;\n    const before = document.content.slice(0, internal.yamlEnd);\n    const prefix = before.endsWith('\\n') || before.endsWith('\\r\\n') ? '' : nl;\n    nextContent = splice(document.content, internal.yamlEnd, internal.yamlEnd, `${prefix}${line}`);\n  }\n  const parsed = parse(nextContent);\n  if (!parsed.ok) return { outcome: 'refuse', refusal: parsed.refusal };\n  return { outcome: 'applied', document: parsed.document };\n}\n\nfunction applySection(document: Document, name: string, value: string, prior: string): ApplyResult {\n  const internal = internals.get(document);\n  if (internal === undefined)\n    return { outcome: 'refuse', refusal: refuse('', 'required-section', name) };\n  const spans = headingSpans(document.content, internal.bodyStart);\n  const span = spans.find((item) => item.name === name);\n  if (span === undefined)\n    return { outcome: 'refuse', refusal: refuse('', 'required-section', name) };\n  const current = document.content.slice(span.bodyStart, span.bodyEnd);\n  if (current !== prior) return { outcome: 'stale', document };\n  const parsed = parse(splice(document.content, span.bodyStart, span.bodyEnd, value));\n  if (!parsed.ok) return { outcome: 'refuse', refusal: parsed.refusal };\n  return { outcome: 'applied', document: parsed.document };\n}\n\nexport function apply(document: Document, change: Change): ApplyResult {\n  try {\n    if (change.kind === 'field')\n      return applyField(document, change.name, change.value, change.prior);\n    return applySection(document, change.name, change.value, change.prior);\n  } catch (error) {\n    if (error instanceof YamlError) {\n      return { outcome: 'refuse', refusal: refuse('', 'frontmatter-fence', change.name) };\n    }\n    throw error;\n  }\n}\n\nexport function serialize(document: Document): string {\n  return document.content;\n}\n"],"names":["headingSpans","sectionsRecord","refusal","bodyStartAfterYaml","equalValue","extractFrontmatter","jsValue","lineEnding","mapEntry","parseYamlMapping","serializeJs","serializeKey","YamlError","internals","WeakMap","refuse","file","rule","location","undefined","freezeDocument","content","type","fields","sections","internal","document","Object","freeze","set","declaredType","value","parse","fence","kind","spans","ok","root","yamlEnd","bodyStart","yamlStart","Array","isArray","record","error","splice","start","end","insert","slice","applyField","name","prior","get","outcome","nextContent","existing","nl","line","before","prefix","endsWith","parsed","applySection","span","find","item","current","bodyEnd","apply","change","serialize"],"mappings":"AAAA,SAASA,YAAY,EAAEC,cAAc,QAAQ,gBAAgB;AAC7D,SAASC,OAAO,QAAQ,cAAc;AAEtC,SACEC,kBAAkB,EAClBC,UAAU,EACVC,kBAAkB,EAClBC,OAAO,EACPC,UAAU,EACVC,QAAQ,EACRC,gBAAgB,EAChBC,WAAW,EACXC,YAAY,EACZC,SAAS,QAEJ,YAAY;AAQnB,MAAMC,YAAY,IAAIC;AAEtB,SAASC,OAAOC,IAAY,EAAEC,IAAY,EAAEC,QAAiB;IAC3D,OAAOA,aAAaC,YAAYjB,QAAQc,MAAMC,QAAQf,QAAQc,MAAMC,MAAM;QAAEC;IAAS;AACvF;AAEA,SAASE,eACPC,OAAe,EACfC,IAAwB,EACxBC,MAA+B,EAC/BC,QAAgC,EAChCC,QAAkB;IAElB,MAAMC,WAAqBC,OAAOC,MAAM,CAAC;QACvCP;QACAC;QACAC,QAAQI,OAAOC,MAAM,CAACL;QACtBC,UAAUG,OAAOC,MAAM,CAACJ;IAC1B;IACAX,UAAUgB,GAAG,CAACH,UAAUD;IACxB,OAAOC;AACT;AAEA,SAASI,aAAaP,MAA+B;IACnD,MAAMQ,QAAQR,OAAOD,IAAI;IACzB,IAAIS,UAAUZ,aAAaY,UAAU,MAAM,OAAOZ;IAClD,IAAI,OAAOY,UAAU,YAAYA,UAAU,IAAI,OAAOZ;IACtD,OAAOY;AACT;AAEA,OAAO,SAASC,MAAMX,OAAe,EAAEL,OAAO,EAAE;IAC9C,MAAMiB,QAAQ5B,mBAAmBgB;IACjC,IAAIY,MAAMC,IAAI,KAAK,QAAQ;QACzB,MAAMC,QAAQnC,aAAaqB,SAAS;QACpC,OAAO;YACLe,IAAI;YACJV,UAAUN,eAAeC,SAASF,WAAW,CAAC,GAAGlB,eAAekC,OAAOd,UAAU;gBAC/EgB,MAAM;gBACNC,SAAS;gBACTC,WAAW;YACb;QACF;IACF;IACA,IAAIN,MAAMC,IAAI,KAAK,YAAY,OAAO;QAAEE,IAAI;QAAOlC,SAASa,OAAOC,MAAM;IAAqB;IAC9F,IAAI;QACF,MAAMqB,OAAO5B,iBAAiBY,SAASY,MAAMO,SAAS,EAAEP,MAAMK,OAAO;QACrE,MAAMf,SAASjB,QAAQ+B;QACvB,IAAId,WAAW,QAAQ,OAAOA,WAAW,YAAYkB,MAAMC,OAAO,CAACnB,SAAS;YAC1E,OAAO;gBAAEa,IAAI;gBAAOlC,SAASa,OAAOC,MAAM;YAAqB;QACjE;QACA,MAAMuB,YAAYpC,mBAAmBkB,SAASY,MAAMK,OAAO;QAC3D,MAAMH,QAAQnC,aAAaqB,SAASkB;QACpC,MAAMI,SAASpB;QACf,OAAO;YACLa,IAAI;YACJV,UAAUN,eACRC,SACAS,aAAaa,SACbA,QACA1C,eAAekC,OAAOd,UACtB;gBACEgB;gBACAC,SAASL,MAAMK,OAAO;gBACtBC;YACF;QAEJ;IACF,EAAE,OAAOK,OAAO;QACd,IAAIA,iBAAiBhC,WACnB,OAAO;YAAEwB,IAAI;YAAOlC,SAASa,OAAOC,MAAM;QAAqB;QACjE,MAAM4B;IACR;AACF;AAEA,SAASC,OAAOxB,OAAe,EAAEyB,KAAa,EAAEC,GAAW,EAAEC,MAAc;IACzE,OAAO3B,QAAQ4B,KAAK,CAAC,GAAGH,SAASE,SAAS3B,QAAQ4B,KAAK,CAACF;AAC1D;AAEA,SAASG,WAAWxB,QAAkB,EAAEyB,IAAY,EAAEpB,KAAc,EAAEqB,KAAc;IAClF,MAAM3B,WAAWZ,UAAUwC,GAAG,CAAC3B;IAC/B,IAAID,aAAaN,aAAaM,SAASY,IAAI,KAAK,MAAM;QACpD,OAAO;YAAEiB,SAAS;YAAUpD,SAASa,OAAO,IAAI,qBAAqBoC;QAAM;IAC7E;IACA,IAAI,CAAC/C,WAAWsB,SAASH,MAAM,CAAC4B,KAAK,EAAEC,QAAQ;QAC7C,OAAO;YAAEE,SAAS;YAAS5B;QAAS;IACtC;IACA,IAAI6B;IACJ,MAAMC,WAAWhD,SAASiB,SAASY,IAAI,EAAEc;IACzC,IAAIK,aAAarC,WAAW;QAC1BoC,cAAcV,OACZnB,SAASL,OAAO,EAChBmC,SAASzB,KAAK,CAACe,KAAK,EACpBU,SAASzB,KAAK,CAACgB,GAAG,EAClBrC,YAAYqB;IAEhB,OAAO;QACL,MAAM0B,KAAKlD,WAAWmB,SAASL,OAAO;QACtC,MAAMqC,OAAO,GAAG/C,aAAawC,MAAM,EAAE,EAAEzC,YAAYqB,SAAS0B,IAAI;QAChE,MAAME,SAASjC,SAASL,OAAO,CAAC4B,KAAK,CAAC,GAAGxB,SAASa,OAAO;QACzD,MAAMsB,SAASD,OAAOE,QAAQ,CAAC,SAASF,OAAOE,QAAQ,CAAC,UAAU,KAAKJ;QACvEF,cAAcV,OAAOnB,SAASL,OAAO,EAAEI,SAASa,OAAO,EAAEb,SAASa,OAAO,EAAE,GAAGsB,SAASF,MAAM;IAC/F;IACA,MAAMI,SAAS9B,MAAMuB;IACrB,IAAI,CAACO,OAAO1B,EAAE,EAAE,OAAO;QAAEkB,SAAS;QAAUpD,SAAS4D,OAAO5D,OAAO;IAAC;IACpE,OAAO;QAAEoD,SAAS;QAAW5B,UAAUoC,OAAOpC,QAAQ;IAAC;AACzD;AAEA,SAASqC,aAAarC,QAAkB,EAAEyB,IAAY,EAAEpB,KAAa,EAAEqB,KAAa;IAClF,MAAM3B,WAAWZ,UAAUwC,GAAG,CAAC3B;IAC/B,IAAID,aAAaN,WACf,OAAO;QAAEmC,SAAS;QAAUpD,SAASa,OAAO,IAAI,oBAAoBoC;IAAM;IAC5E,MAAMhB,QAAQnC,aAAa0B,SAASL,OAAO,EAAEI,SAASc,SAAS;IAC/D,MAAMyB,OAAO7B,MAAM8B,IAAI,CAAC,CAACC,OAASA,KAAKf,IAAI,KAAKA;IAChD,IAAIa,SAAS7C,WACX,OAAO;QAAEmC,SAAS;QAAUpD,SAASa,OAAO,IAAI,oBAAoBoC;IAAM;IAC5E,MAAMgB,UAAUzC,SAASL,OAAO,CAAC4B,KAAK,CAACe,KAAKzB,SAAS,EAAEyB,KAAKI,OAAO;IACnE,IAAID,YAAYf,OAAO,OAAO;QAAEE,SAAS;QAAS5B;IAAS;IAC3D,MAAMoC,SAAS9B,MAAMa,OAAOnB,SAASL,OAAO,EAAE2C,KAAKzB,SAAS,EAAEyB,KAAKI,OAAO,EAAErC;IAC5E,IAAI,CAAC+B,OAAO1B,EAAE,EAAE,OAAO;QAAEkB,SAAS;QAAUpD,SAAS4D,OAAO5D,OAAO;IAAC;IACpE,OAAO;QAAEoD,SAAS;QAAW5B,UAAUoC,OAAOpC,QAAQ;IAAC;AACzD;AAEA,OAAO,SAAS2C,MAAM3C,QAAkB,EAAE4C,MAAc;IACtD,IAAI;QACF,IAAIA,OAAOpC,IAAI,KAAK,SAClB,OAAOgB,WAAWxB,UAAU4C,OAAOnB,IAAI,EAAEmB,OAAOvC,KAAK,EAAEuC,OAAOlB,KAAK;QACrE,OAAOW,aAAarC,UAAU4C,OAAOnB,IAAI,EAAEmB,OAAOvC,KAAK,EAAEuC,OAAOlB,KAAK;IACvE,EAAE,OAAOR,OAAO;QACd,IAAIA,iBAAiBhC,WAAW;YAC9B,OAAO;gBAAE0C,SAAS;gBAAUpD,SAASa,OAAO,IAAI,qBAAqBuD,OAAOnB,IAAI;YAAE;QACpF;QACA,MAAMP;IACR;AACF;AAEA,OAAO,SAAS2B,UAAU7C,QAAkB;IAC1C,OAAOA,SAASL,OAAO;AACzB"}
+{"version":3,"sources":["/workspace/packages/mdmodel/src/document.ts"],"sourcesContent":["import { hrefOccurrences } from './links.js';\nimport { classifyHref, hrefSuffix } from './paths.js';\nimport { headingSpans, sectionsRecord } from './sections.js';\nimport { refusal } from './refuse.js';\nimport type { ApplyResult, Change, Document, Link, ParseResult } from './types.js';\nimport {\n  bodyStartAfterYaml,\n  bodyStartOf,\n  equalValue,\n  extractFrontmatter,\n  jsValue,\n  lineEnding,\n  mapEntry,\n  parseYamlMapping,\n  serializeJs,\n  serializeKey,\n  YamlError,\n  type YamlMap,\n} from './yaml.js';\n\ntype Internal = {\n  readonly root: YamlMap | null;\n  readonly yamlEnd: number;\n  readonly bodyStart: number;\n};\n\nconst internals = new WeakMap<Document, Internal>();\n\nfunction refuse(file: string, rule: string, location?: string) {\n  return location === undefined ? refusal(file, rule) : refusal(file, rule, { location });\n}\n\nfunction freezeDocument(\n  content: string,\n  type: string | undefined,\n  fields: Record<string, unknown>,\n  sections: Record<string, string>,\n  internal: Internal,\n): Document {\n  const document: Document = Object.freeze({\n    content,\n    type,\n    fields: Object.freeze(fields),\n    sections: Object.freeze(sections),\n  });\n  internals.set(document, internal);\n  return document;\n}\n\nfunction declaredType(fields: Record<string, unknown>): string | undefined {\n  const value = fields.type;\n  if (value === undefined || value === null) return undefined;\n  if (typeof value !== 'string' || value === '') return undefined;\n  return value;\n}\n\nexport function parse(content: string, file = ''): ParseResult {\n  const fence = extractFrontmatter(content);\n  if (fence.kind === 'none') {\n    const spans = headingSpans(content, 0);\n    return {\n      ok: true,\n      document: freezeDocument(content, undefined, {}, sectionsRecord(spans, content), {\n        root: null,\n        yamlEnd: 0,\n        bodyStart: 0,\n      }),\n    };\n  }\n  if (fence.kind === 'unclosed') return { ok: false, refusal: refuse(file, 'frontmatter-fence') };\n  try {\n    const root = parseYamlMapping(content, fence.yamlStart, fence.yamlEnd);\n    const fields = jsValue(root);\n    if (fields === null || typeof fields !== 'object' || Array.isArray(fields)) {\n      return { ok: false, refusal: refuse(file, 'frontmatter-fence') };\n    }\n    const bodyStart = bodyStartAfterYaml(content, fence.yamlEnd);\n    const spans = headingSpans(content, bodyStart);\n    const record = fields as Record<string, unknown>;\n    return {\n      ok: true,\n      document: freezeDocument(\n        content,\n        declaredType(record),\n        record,\n        sectionsRecord(spans, content),\n        {\n          root,\n          yamlEnd: fence.yamlEnd,\n          bodyStart,\n        },\n      ),\n    };\n  } catch (error) {\n    if (error instanceof YamlError)\n      return { ok: false, refusal: refuse(file, 'frontmatter-fence') };\n    throw error;\n  }\n}\n\nfunction splice(content: string, start: number, end: number, insert: string): string {\n  return content.slice(0, start) + insert + content.slice(end);\n}\n\nfunction applyField(document: Document, name: string, value: unknown, prior: unknown): ApplyResult {\n  const internal = internals.get(document);\n  if (internal === undefined || internal.root === null) {\n    return { outcome: 'refuse', refusal: refuse('', 'frontmatter-fence', name) };\n  }\n  if (!equalValue(document.fields[name], prior)) {\n    return { outcome: 'stale', document };\n  }\n  let nextContent: string;\n  const existing = mapEntry(internal.root, name);\n  if (existing !== undefined) {\n    nextContent = splice(\n      document.content,\n      existing.value.start,\n      existing.value.end,\n      serializeJs(value),\n    );\n  } else {\n    const nl = lineEnding(document.content);\n    const line = `${serializeKey(name)}: ${serializeJs(value)}${nl}`;\n    const before = document.content.slice(0, internal.yamlEnd);\n    const prefix = before.endsWith('\\n') || before.endsWith('\\r\\n') ? '' : nl;\n    nextContent = splice(document.content, internal.yamlEnd, internal.yamlEnd, `${prefix}${line}`);\n  }\n  const parsed = parse(nextContent);\n  if (!parsed.ok) return { outcome: 'refuse', refusal: parsed.refusal };\n  return { outcome: 'applied', document: parsed.document };\n}\n\nfunction applySection(document: Document, name: string, value: string, prior: string): ApplyResult {\n  const internal = internals.get(document);\n  if (internal === undefined)\n    return { outcome: 'refuse', refusal: refuse('', 'required-section', name) };\n  const spans = headingSpans(document.content, internal.bodyStart);\n  const span = spans.find((item) => item.name === name);\n  if (span === undefined)\n    return { outcome: 'refuse', refusal: refuse('', 'required-section', name) };\n  const current = document.content.slice(span.bodyStart, span.bodyEnd);\n  if (current !== prior) return { outcome: 'stale', document };\n  const parsed = parse(splice(document.content, span.bodyStart, span.bodyEnd, value));\n  if (!parsed.ok) return { outcome: 'refuse', refusal: parsed.refusal };\n  return { outcome: 'applied', document: parsed.document };\n}\n\nfunction fitsBare(to: string): boolean {\n  if (to === '' || to.startsWith('<')) return false;\n  let depth = 0;\n  for (const character of to) {\n    if (/[\\s\\u0000-\\u001f\\u007f]/.test(character)) return false;\n    if (character === '(') depth += 1;\n    else if (character === ')') {\n      if (depth === 0) return false;\n      depth -= 1;\n    }\n  }\n  return depth === 0;\n}\n\nfunction fitsBrackets(to: string): boolean {\n  return to !== '' && !/[<>\\n\\r]/.test(to);\n}\n\nfunction destinationText(to: string, bracketed: boolean): string | null {\n  if (fitsBare(to)) return bracketed && fitsBrackets(to) ? `<${to}>` : to;\n  if (fitsBrackets(to)) return `<${to}>`;\n  return null;\n}\n\nfunction applyLink(document: Document, href: string, to: string): ApplyResult {\n  const content = document.content;\n  const bodyStart = bodyStartOf(content);\n  const matches = hrefOccurrences(content.slice(bodyStart)).filter(\n    (occurrence) => occurrence.href === href,\n  );\n  if (matches.length === 0) return { outcome: 'stale', document };\n  const written = to + hrefSuffix(href);\n  let rewritten = '';\n  let cursor = 0;\n  for (const match of matches) {\n    const text = destinationText(written, match.bracketed);\n    if (text === null)\n      return { outcome: 'refuse', refusal: refuse('', 'unwritable-link', written) };\n    rewritten += content.slice(cursor, bodyStart + match.start);\n    rewritten += text;\n    cursor = bodyStart + match.end;\n  }\n  const parsed = parse(rewritten + content.slice(cursor));\n  if (!parsed.ok) return { outcome: 'refuse', refusal: parsed.refusal };\n  return { outcome: 'applied', document: parsed.document };\n}\n\nexport function links(document: Document, file: string): readonly Link[] {\n  const found: Link[] = [];\n  const seen = new Set<string>();\n  for (const occurrence of hrefOccurrences(document.content.slice(bodyStartOf(document.content)))) {\n    if (seen.has(occurrence.href)) continue;\n    const resolved = classifyHref(file, occurrence.href);\n    if (resolved.kind !== 'path') continue;\n    seen.add(occurrence.href);\n    found.push({ href: occurrence.href, target: resolved.path });\n  }\n  return found;\n}\n\nexport function apply(document: Document, change: Change): ApplyResult {\n  if (change.kind === 'link') return applyLink(document, change.href, change.to);\n  try {\n    if (change.kind === 'field')\n      return applyField(document, change.name, change.value, change.prior);\n    return applySection(document, change.name, change.value, change.prior);\n  } catch (error) {\n    if (error instanceof YamlError) {\n      return { outcome: 'refuse', refusal: refuse('', 'frontmatter-fence', change.name) };\n    }\n    throw error;\n  }\n}\n\nexport function serialize(document: Document): string {\n  return document.content;\n}\n"],"names":["hrefOccurrences","classifyHref","hrefSuffix","headingSpans","sectionsRecord","refusal","bodyStartAfterYaml","bodyStartOf","equalValue","extractFrontmatter","jsValue","lineEnding","mapEntry","parseYamlMapping","serializeJs","serializeKey","YamlError","internals","WeakMap","refuse","file","rule","location","undefined","freezeDocument","content","type","fields","sections","internal","document","Object","freeze","set","declaredType","value","parse","fence","kind","spans","ok","root","yamlEnd","bodyStart","yamlStart","Array","isArray","record","error","splice","start","end","insert","slice","applyField","name","prior","get","outcome","nextContent","existing","nl","line","before","prefix","endsWith","parsed","applySection","span","find","item","current","bodyEnd","fitsBare","to","startsWith","depth","character","test","fitsBrackets","destinationText","bracketed","applyLink","href","matches","filter","occurrence","length","written","rewritten","cursor","match","text","links","found","seen","Set","has","resolved","add","push","target","path","apply","change","serialize"],"mappings":"AAAA,SAASA,eAAe,QAAQ,aAAa;AAC7C,SAASC,YAAY,EAAEC,UAAU,QAAQ,aAAa;AACtD,SAASC,YAAY,EAAEC,cAAc,QAAQ,gBAAgB;AAC7D,SAASC,OAAO,QAAQ,cAAc;AAEtC,SACEC,kBAAkB,EAClBC,WAAW,EACXC,UAAU,EACVC,kBAAkB,EAClBC,OAAO,EACPC,UAAU,EACVC,QAAQ,EACRC,gBAAgB,EAChBC,WAAW,EACXC,YAAY,EACZC,SAAS,QAEJ,YAAY;AAQnB,MAAMC,YAAY,IAAIC;AAEtB,SAASC,OAAOC,IAAY,EAAEC,IAAY,EAAEC,QAAiB;IAC3D,OAAOA,aAAaC,YAAYlB,QAAQe,MAAMC,QAAQhB,QAAQe,MAAMC,MAAM;QAAEC;IAAS;AACvF;AAEA,SAASE,eACPC,OAAe,EACfC,IAAwB,EACxBC,MAA+B,EAC/BC,QAAgC,EAChCC,QAAkB;IAElB,MAAMC,WAAqBC,OAAOC,MAAM,CAAC;QACvCP;QACAC;QACAC,QAAQI,OAAOC,MAAM,CAACL;QACtBC,UAAUG,OAAOC,MAAM,CAACJ;IAC1B;IACAX,UAAUgB,GAAG,CAACH,UAAUD;IACxB,OAAOC;AACT;AAEA,SAASI,aAAaP,MAA+B;IACnD,MAAMQ,QAAQR,OAAOD,IAAI;IACzB,IAAIS,UAAUZ,aAAaY,UAAU,MAAM,OAAOZ;IAClD,IAAI,OAAOY,UAAU,YAAYA,UAAU,IAAI,OAAOZ;IACtD,OAAOY;AACT;AAEA,OAAO,SAASC,MAAMX,OAAe,EAAEL,OAAO,EAAE;IAC9C,MAAMiB,QAAQ5B,mBAAmBgB;IACjC,IAAIY,MAAMC,IAAI,KAAK,QAAQ;QACzB,MAAMC,QAAQpC,aAAasB,SAAS;QACpC,OAAO;YACLe,IAAI;YACJV,UAAUN,eAAeC,SAASF,WAAW,CAAC,GAAGnB,eAAemC,OAAOd,UAAU;gBAC/EgB,MAAM;gBACNC,SAAS;gBACTC,WAAW;YACb;QACF;IACF;IACA,IAAIN,MAAMC,IAAI,KAAK,YAAY,OAAO;QAAEE,IAAI;QAAOnC,SAASc,OAAOC,MAAM;IAAqB;IAC9F,IAAI;QACF,MAAMqB,OAAO5B,iBAAiBY,SAASY,MAAMO,SAAS,EAAEP,MAAMK,OAAO;QACrE,MAAMf,SAASjB,QAAQ+B;QACvB,IAAId,WAAW,QAAQ,OAAOA,WAAW,YAAYkB,MAAMC,OAAO,CAACnB,SAAS;YAC1E,OAAO;gBAAEa,IAAI;gBAAOnC,SAASc,OAAOC,MAAM;YAAqB;QACjE;QACA,MAAMuB,YAAYrC,mBAAmBmB,SAASY,MAAMK,OAAO;QAC3D,MAAMH,QAAQpC,aAAasB,SAASkB;QACpC,MAAMI,SAASpB;QACf,OAAO;YACLa,IAAI;YACJV,UAAUN,eACRC,SACAS,aAAaa,SACbA,QACA3C,eAAemC,OAAOd,UACtB;gBACEgB;gBACAC,SAASL,MAAMK,OAAO;gBACtBC;YACF;QAEJ;IACF,EAAE,OAAOK,OAAO;QACd,IAAIA,iBAAiBhC,WACnB,OAAO;YAAEwB,IAAI;YAAOnC,SAASc,OAAOC,MAAM;QAAqB;QACjE,MAAM4B;IACR;AACF;AAEA,SAASC,OAAOxB,OAAe,EAAEyB,KAAa,EAAEC,GAAW,EAAEC,MAAc;IACzE,OAAO3B,QAAQ4B,KAAK,CAAC,GAAGH,SAASE,SAAS3B,QAAQ4B,KAAK,CAACF;AAC1D;AAEA,SAASG,WAAWxB,QAAkB,EAAEyB,IAAY,EAAEpB,KAAc,EAAEqB,KAAc;IAClF,MAAM3B,WAAWZ,UAAUwC,GAAG,CAAC3B;IAC/B,IAAID,aAAaN,aAAaM,SAASY,IAAI,KAAK,MAAM;QACpD,OAAO;YAAEiB,SAAS;YAAUrD,SAASc,OAAO,IAAI,qBAAqBoC;QAAM;IAC7E;IACA,IAAI,CAAC/C,WAAWsB,SAASH,MAAM,CAAC4B,KAAK,EAAEC,QAAQ;QAC7C,OAAO;YAAEE,SAAS;YAAS5B;QAAS;IACtC;IACA,IAAI6B;IACJ,MAAMC,WAAWhD,SAASiB,SAASY,IAAI,EAAEc;IACzC,IAAIK,aAAarC,WAAW;QAC1BoC,cAAcV,OACZnB,SAASL,OAAO,EAChBmC,SAASzB,KAAK,CAACe,KAAK,EACpBU,SAASzB,KAAK,CAACgB,GAAG,EAClBrC,YAAYqB;IAEhB,OAAO;QACL,MAAM0B,KAAKlD,WAAWmB,SAASL,OAAO;QACtC,MAAMqC,OAAO,GAAG/C,aAAawC,MAAM,EAAE,EAAEzC,YAAYqB,SAAS0B,IAAI;QAChE,MAAME,SAASjC,SAASL,OAAO,CAAC4B,KAAK,CAAC,GAAGxB,SAASa,OAAO;QACzD,MAAMsB,SAASD,OAAOE,QAAQ,CAAC,SAASF,OAAOE,QAAQ,CAAC,UAAU,KAAKJ;QACvEF,cAAcV,OAAOnB,SAASL,OAAO,EAAEI,SAASa,OAAO,EAAEb,SAASa,OAAO,EAAE,GAAGsB,SAASF,MAAM;IAC/F;IACA,MAAMI,SAAS9B,MAAMuB;IACrB,IAAI,CAACO,OAAO1B,EAAE,EAAE,OAAO;QAAEkB,SAAS;QAAUrD,SAAS6D,OAAO7D,OAAO;IAAC;IACpE,OAAO;QAAEqD,SAAS;QAAW5B,UAAUoC,OAAOpC,QAAQ;IAAC;AACzD;AAEA,SAASqC,aAAarC,QAAkB,EAAEyB,IAAY,EAAEpB,KAAa,EAAEqB,KAAa;IAClF,MAAM3B,WAAWZ,UAAUwC,GAAG,CAAC3B;IAC/B,IAAID,aAAaN,WACf,OAAO;QAAEmC,SAAS;QAAUrD,SAASc,OAAO,IAAI,oBAAoBoC;IAAM;IAC5E,MAAMhB,QAAQpC,aAAa2B,SAASL,OAAO,EAAEI,SAASc,SAAS;IAC/D,MAAMyB,OAAO7B,MAAM8B,IAAI,CAAC,CAACC,OAASA,KAAKf,IAAI,KAAKA;IAChD,IAAIa,SAAS7C,WACX,OAAO;QAAEmC,SAAS;QAAUrD,SAASc,OAAO,IAAI,oBAAoBoC;IAAM;IAC5E,MAAMgB,UAAUzC,SAASL,OAAO,CAAC4B,KAAK,CAACe,KAAKzB,SAAS,EAAEyB,KAAKI,OAAO;IACnE,IAAID,YAAYf,OAAO,OAAO;QAAEE,SAAS;QAAS5B;IAAS;IAC3D,MAAMoC,SAAS9B,MAAMa,OAAOnB,SAASL,OAAO,EAAE2C,KAAKzB,SAAS,EAAEyB,KAAKI,OAAO,EAAErC;IAC5E,IAAI,CAAC+B,OAAO1B,EAAE,EAAE,OAAO;QAAEkB,SAAS;QAAUrD,SAAS6D,OAAO7D,OAAO;IAAC;IACpE,OAAO;QAAEqD,SAAS;QAAW5B,UAAUoC,OAAOpC,QAAQ;IAAC;AACzD;AAEA,SAAS2C,SAASC,EAAU;IAC1B,IAAIA,OAAO,MAAMA,GAAGC,UAAU,CAAC,MAAM,OAAO;IAC5C,IAAIC,QAAQ;IACZ,KAAK,MAAMC,aAAaH,GAAI;QAC1B,IAAI,0BAA0BI,IAAI,CAACD,YAAY,OAAO;QACtD,IAAIA,cAAc,KAAKD,SAAS;aAC3B,IAAIC,cAAc,KAAK;YAC1B,IAAID,UAAU,GAAG,OAAO;YACxBA,SAAS;QACX;IACF;IACA,OAAOA,UAAU;AACnB;AAEA,SAASG,aAAaL,EAAU;IAC9B,OAAOA,OAAO,MAAM,CAAC,WAAWI,IAAI,CAACJ;AACvC;AAEA,SAASM,gBAAgBN,EAAU,EAAEO,SAAkB;IACrD,IAAIR,SAASC,KAAK,OAAOO,aAAaF,aAAaL,MAAM,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,GAAGA;IACrE,IAAIK,aAAaL,KAAK,OAAO,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC;IACtC,OAAO;AACT;AAEA,SAASQ,UAAUpD,QAAkB,EAAEqD,IAAY,EAAET,EAAU;IAC7D,MAAMjD,UAAUK,SAASL,OAAO;IAChC,MAAMkB,YAAYpC,YAAYkB;IAC9B,MAAM2D,UAAUpF,gBAAgByB,QAAQ4B,KAAK,CAACV,YAAY0C,MAAM,CAC9D,CAACC,aAAeA,WAAWH,IAAI,KAAKA;IAEtC,IAAIC,QAAQG,MAAM,KAAK,GAAG,OAAO;QAAE7B,SAAS;QAAS5B;IAAS;IAC9D,MAAM0D,UAAUd,KAAKxE,WAAWiF;IAChC,IAAIM,YAAY;IAChB,IAAIC,SAAS;IACb,KAAK,MAAMC,SAASP,QAAS;QAC3B,MAAMQ,OAAOZ,gBAAgBQ,SAASG,MAAMV,SAAS;QACrD,IAAIW,SAAS,MACX,OAAO;YAAElC,SAAS;YAAUrD,SAASc,OAAO,IAAI,mBAAmBqE;QAAS;QAC9EC,aAAahE,QAAQ4B,KAAK,CAACqC,QAAQ/C,YAAYgD,MAAMzC,KAAK;QAC1DuC,aAAaG;QACbF,SAAS/C,YAAYgD,MAAMxC,GAAG;IAChC;IACA,MAAMe,SAAS9B,MAAMqD,YAAYhE,QAAQ4B,KAAK,CAACqC;IAC/C,IAAI,CAACxB,OAAO1B,EAAE,EAAE,OAAO;QAAEkB,SAAS;QAAUrD,SAAS6D,OAAO7D,OAAO;IAAC;IACpE,OAAO;QAAEqD,SAAS;QAAW5B,UAAUoC,OAAOpC,QAAQ;IAAC;AACzD;AAEA,OAAO,SAAS+D,MAAM/D,QAAkB,EAAEV,IAAY;IACpD,MAAM0E,QAAgB,EAAE;IACxB,MAAMC,OAAO,IAAIC;IACjB,KAAK,MAAMV,cAActF,gBAAgB8B,SAASL,OAAO,CAAC4B,KAAK,CAAC9C,YAAYuB,SAASL,OAAO,IAAK;QAC/F,IAAIsE,KAAKE,GAAG,CAACX,WAAWH,IAAI,GAAG;QAC/B,MAAMe,WAAWjG,aAAamB,MAAMkE,WAAWH,IAAI;QACnD,IAAIe,SAAS5D,IAAI,KAAK,QAAQ;QAC9ByD,KAAKI,GAAG,CAACb,WAAWH,IAAI;QACxBW,MAAMM,IAAI,CAAC;YAAEjB,MAAMG,WAAWH,IAAI;YAAEkB,QAAQH,SAASI,IAAI;QAAC;IAC5D;IACA,OAAOR;AACT;AAEA,OAAO,SAASS,MAAMzE,QAAkB,EAAE0E,MAAc;IACtD,IAAIA,OAAOlE,IAAI,KAAK,QAAQ,OAAO4C,UAAUpD,UAAU0E,OAAOrB,IAAI,EAAEqB,OAAO9B,EAAE;IAC7E,IAAI;QACF,IAAI8B,OAAOlE,IAAI,KAAK,SAClB,OAAOgB,WAAWxB,UAAU0E,OAAOjD,IAAI,EAAEiD,OAAOrE,KAAK,EAAEqE,OAAOhD,KAAK;QACrE,OAAOW,aAAarC,UAAU0E,OAAOjD,IAAI,EAAEiD,OAAOrE,KAAK,EAAEqE,OAAOhD,KAAK;IACvE,EAAE,OAAOR,OAAO;QACd,IAAIA,iBAAiBhC,WAAW;YAC9B,OAAO;gBAAE0C,SAAS;gBAAUrD,SAASc,OAAO,IAAI,qBAAqBqF,OAAOjD,IAAI;YAAE;QACpF;QACA,MAAMP;IACR;AACF;AAEA,OAAO,SAASyD,UAAU3E,QAAkB;IAC1C,OAAOA,SAASL,OAAO;AACzB"}

package/dist/index.d.ts

@@ -1,6 +1,6 @@
-export { apply, parse, serialize } from './document.js';
+export { apply, links, parse, serialize } from './document.js';
 export { MARKDOWN_SYNTAX_PROFILE } from './profile.js';
-export type { ApplyResult, Change, Document, Library, ParseResult, Refusal, Validation, ValidationContext, } from './types.js';
+export type { ApplyResult, Change, Document, Library, Link, ParseResult, Refusal, Validation, ValidationContext, } from './types.js';
 export { validate } from './validate.js';
 export { VERSION } from './version.js';
 //# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AACxD,OAAO,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAC;AACvD,YAAY,EACV,WAAW,EACX,MAAM,EACN,QAAQ,EACR,OAAO,EACP,WAAW,EACX,OAAO,EACP,UAAU,EACV,iBAAiB,GAClB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC/D,OAAO,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAC;AACvD,YAAY,EACV,WAAW,EACX,MAAM,EACN,QAAQ,EACR,OAAO,EACP,IAAI,EACJ,WAAW,EACX,OAAO,EACP,UAAU,EACV,iBAAiB,GAClB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC"}

package/dist/index.js

@@ -1,4 +1,4 @@
-export { apply, parse, serialize } from './document.js';
+export { apply, links, parse, serialize } from './document.js';
 export { MARKDOWN_SYNTAX_PROFILE } from './profile.js';
 export { validate } from './validate.js';
 export { VERSION } from './version.js';

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["/workspace/packages/mdmodel/src/index.ts"],"sourcesContent":["export { apply, parse, serialize } from './document.js';\nexport { MARKDOWN_SYNTAX_PROFILE } from './profile.js';\nexport type {\n  ApplyResult,\n  Change,\n  Document,\n  Library,\n  ParseResult,\n  Refusal,\n  Validation,\n  ValidationContext,\n} from './types.js';\nexport { validate } from './validate.js';\nexport { VERSION } from './version.js';\n"],"names":["apply","parse","serialize","MARKDOWN_SYNTAX_PROFILE","validate","VERSION"],"mappings":"AAAA,SAASA,KAAK,EAAEC,KAAK,EAAEC,SAAS,QAAQ,gBAAgB;AACxD,SAASC,uBAAuB,QAAQ,eAAe;AAWvD,SAASC,QAAQ,QAAQ,gBAAgB;AACzC,SAASC,OAAO,QAAQ,eAAe"}
+{"version":3,"sources":["/workspace/packages/mdmodel/src/index.ts"],"sourcesContent":["export { apply, links, parse, serialize } from './document.js';\nexport { MARKDOWN_SYNTAX_PROFILE } from './profile.js';\nexport type {\n  ApplyResult,\n  Change,\n  Document,\n  Library,\n  Link,\n  ParseResult,\n  Refusal,\n  Validation,\n  ValidationContext,\n} from './types.js';\nexport { validate } from './validate.js';\nexport { VERSION } from './version.js';\n"],"names":["apply","links","parse","serialize","MARKDOWN_SYNTAX_PROFILE","validate","VERSION"],"mappings":"AAAA,SAASA,KAAK,EAAEC,KAAK,EAAEC,KAAK,EAAEC,SAAS,QAAQ,gBAAgB;AAC/D,SAASC,uBAAuB,QAAQ,eAAe;AAYvD,SAASC,QAAQ,QAAQ,gBAAgB;AACzC,SAASC,OAAO,QAAQ,eAAe"}

package/dist/links.d.ts

@@ -1,2 +1,8 @@
-export declare function extractRelativeHrefs(body: string): string[];
+export type HrefOccurrence = {
+    readonly href: string;
+    readonly start: number;
+    readonly end: number;
+    readonly bracketed: boolean;
+};
+export declare function hrefOccurrences(body: string): readonly HrefOccurrence[];
 //# sourceMappingURL=links.d.ts.map

package/dist/links.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"links.d.ts","sourceRoot":"","sources":["../src/links.ts"],"names":[],"mappings":"AAoHA,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,CA4B3D"}
+{"version":3,"file":"links.d.ts","sourceRoot":"","sources":["../src/links.ts"],"names":[],"mappings":"AA4VA,MAAM,MAAM,cAAc,GAAG;IAC3B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;CAC7B,CAAC;AAEF,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,cAAc,EAAE,CA2BvE"}

package/dist/links.js

@@ -1,17 +1,127 @@
-function atLineStart(text, index) {
-    if (index === 0) return true;
-    const prev = text[index - 1];
-    return prev === '\n' || prev === '\r';
+const TAB_STOP = 4;
+const CLOSING_FENCE_INDENT = 3;
+const HEADING = /^#{1,6}(?:[ \t]|$)/;
+const BREAK = /^(?:(?:\*[ \t]*){3,}|(?:-[ \t]*){3,}|(?:_[ \t]*){3,})$/;
+const SETEXT = /^(?:=+|-+)[ \t]*$/;
+const LABEL = /^\[((?:[^\\\]\n]|\\.)+)\]:[ \t]*/;
+const DESTINATION = /^(?:(<[^<>\n\r]*>)|([^\s<][^\s]*))/d;
+const TITLE = /^(?:"[^"\n]*"|'[^'\n]*'|\([^()\n]*\))[ \t]*$/;
+function endOfLine(text, from) {
+    const nl = text.indexOf('\n', from);
+    return nl === -1 ? text.length : nl;
 }
-function skipFence(text, index) {
+function afterLine(text, end) {
+    return end < text.length ? end + 1 : text.length;
+}
+function itemMarker(text, index, end) {
     let i = index;
-    while(i < text.length && (text[i] === ' ' || text[i] === '\t'))i += 1;
-    const marker = text.startsWith('```', i) ? '```' : text.startsWith('~~~', i) ? '~~~' : null;
-    if (marker === null) return index + 1;
-    i += marker.length;
-    const close = text.indexOf(marker, i);
-    if (close === -1) return text.length;
-    return close + marker.length;
+    const bullet = text[i];
+    if (bullet === '-' || bullet === '*' || bullet === '+') i += 1;
+    else {
+        let digits = 0;
+        while(digits < 9 && i + digits < end && text[i + digits] >= '0' && text[i + digits] <= '9')digits += 1;
+        const delimiter = text[i + digits];
+        if (digits === 0 || delimiter !== '.' && delimiter !== ')') return null;
+        i += digits + 1;
+    }
+    if (i >= end) return i;
+    if (text[i] !== ' ' && text[i] !== '\t') return null;
+    return i + 1;
+}
+function readLine(text, start, end) {
+    let i = start;
+    let depth = 0;
+    let item = false;
+    let inner = start;
+    for(;;){
+        let spaces = 0;
+        while(spaces < 3 && i < end && text[i] === ' '){
+            i += 1;
+            spaces += 1;
+        }
+        if (i < end && text[i] === '>') {
+            depth += 1;
+            i += 1;
+            if (i < end && text[i] === ' ') i += 1;
+            inner = i;
+            continue;
+        }
+        const after = i < end ? itemMarker(text, i, end) : null;
+        if (after === null) break;
+        item = true;
+        i = after;
+    }
+    return {
+        start,
+        end,
+        content: i,
+        depth,
+        item,
+        inner
+    };
+}
+function widthOf(text, from, to) {
+    let width = 0;
+    for(let i = from; i < to; i += 1)width += text[i] === '\t' ? TAB_STOP - width % TAB_STOP : 1;
+    return width;
+}
+function afterIndent(text, line) {
+    let i = line.inner;
+    while(i < line.end && (text[i] === ' ' || text[i] === '\t'))i += 1;
+    return i;
+}
+function indentWidth(text, line) {
+    return widthOf(text, line.inner, afterIndent(text, line));
+}
+function lineText(text, line) {
+    const raw = text.slice(line.content, line.end);
+    return raw.endsWith('\r') ? raw.slice(0, -1) : raw;
+}
+function fenceRun(text, at, end) {
+    const char = text[at];
+    if (char !== '`' && char !== '~') return null;
+    let length = 0;
+    while(at + length < end && text[at + length] === char)length += 1;
+    return length < 3 ? null : {
+        char,
+        length
+    };
+}
+function fenceAt(text, line) {
+    const run = fenceRun(text, line.content, line.end);
+    if (run === null) return null;
+    return {
+        char: run.char,
+        length: run.length,
+        depth: line.depth,
+        column: line.item ? widthOf(text, line.inner, line.content) : 0,
+        item: line.item
+    };
+}
+function closesFence(text, line, open) {
+    if (line.depth !== open.depth || line.item) return false;
+    const indent = indentWidth(text, line);
+    if (indent < open.column || indent > open.column + CLOSING_FENCE_INDENT) return false;
+    const at = afterIndent(text, line);
+    const run = fenceRun(text, at, line.end);
+    if (run === null || run.char !== open.char || run.length < open.length) return false;
+    return text.slice(at + run.length, line.end).trim() === '';
+}
+function leavesContainer(text, line, open) {
+    if (line.depth < open.depth) return true;
+    if (!open.item || lineText(text, line).trim() === '') return false;
+    return indentWidth(text, line) < open.column;
+}
+function fenceSpan(text, line, open) {
+    let cursor = afterLine(text, line.end);
+    while(cursor < text.length){
+        const end = endOfLine(text, cursor);
+        const next = readLine(text, cursor, end);
+        if (leavesContainer(text, next, open)) return cursor;
+        if (closesFence(text, next, open)) return afterLine(text, end);
+        cursor = afterLine(text, end);
+    }
+    return text.length;
 }
 function skipInlineCode(text, index) {
     let ticks = 0;
@@ -40,11 +150,16 @@ function skipTitle(text, start) {
 }
 function destination(text, start) {
     let i = skipLinkSpace(text, start + 1);
-    let href;
+    let occurrence;
     if (text[i] === '<') {
         const close = text.indexOf('>', i + 1);
         if (close === -1) return null;
-        href = text.slice(i + 1, close);
+        occurrence = {
+            href: text.slice(i + 1, close),
+            start: i,
+            end: close + 1,
+            bracketed: true
+        };
         i = close + 1;
     } else {
         const from = i;
@@ -59,7 +174,12 @@ function destination(text, start) {
             }
             i += 1;
         }
-        href = text.slice(from, i);
+        occurrence = {
+            href: text.slice(from, i),
+            start: from,
+            end: i,
+            bracketed: false
+        };
     }
     i = skipLinkSpace(text, i);
     const afterTitle = skipTitle(text, i);
@@ -67,76 +187,167 @@ function destination(text, start) {
     i = skipLinkSpace(text, afterTitle);
     if (text[i] !== ')') return null;
     return {
-        href,
+        occurrence,
         end: i + 1
     };
 }
-function takeLink(text, index, hrefs, defs) {
-    let i = index + 1;
+function labelEnd(text, start) {
+    let i = start;
     let depth = 1;
     while(i < text.length && depth > 0){
         const ch = text[i];
+        if (ch === '\\') {
+            i += 2;
+            continue;
+        }
         if (ch === '[') depth += 1;
         else if (ch === ']') depth -= 1;
-        else if (ch === '\n' || ch === '\r') return index + 1;
+        else if (ch === '\n' || ch === '\r') return -1;
         i += 1;
     }
-    if (depth !== 0) return index + 1;
-    const label = text.slice(index + 1, i - 1);
+    return depth === 0 ? i : -1;
+}
+function takeLink(text, index, found, defs) {
+    const end = labelEnd(text, index + 1);
+    if (end === -1) return index + 1;
+    const label = text.slice(index + 1, end - 1);
+    let i = end;
     if (text[i] === '(') {
         const dest = destination(text, i);
         if (dest === null) return index + 1;
-        hrefs.push(dest.href);
+        found.push(dest.occurrence);
         return dest.end;
     }
     if (text[i] === '[') {
-        const close = text.indexOf(']', i + 1);
+        const close = labelEnd(text, i + 1);
         if (close === -1) return index + 1;
-        const id = (text.slice(i + 1, close) || label).trim().toLowerCase();
-        const href = defs.get(id);
-        if (href !== undefined) hrefs.push(href);
-        return close + 1;
+        const id = (text.slice(i + 1, close - 1) || label).trim().toLowerCase();
+        const defined = defs.get(id);
+        if (defined !== undefined) found.push(defined);
+        return close;
     }
     return i;
 }
-function collectDefinitions(text) {
-    const defs = new Map();
-    const pattern = /^ {0,3}\[([^\]]+)\]:[ \t]+<?([^\s>]+)>?/gm;
-    for (const match of text.matchAll(pattern)){
-        const id = match[1]?.trim().toLowerCase();
-        const href = match[2];
-        if (id !== undefined && href !== undefined) defs.set(id, href);
+function definitionDestination(text, from, to) {
+    let i = from;
+    while(i < to && (text[i] === ' ' || text[i] === '\t'))i += 1;
+    const match = DESTINATION.exec(text.slice(i, to));
+    if (match === null) return null;
+    const bracketed = match[1];
+    const span = match.indices?.[1] ?? match.indices?.[2];
+    const href = bracketed === undefined ? match[2] : bracketed.slice(1, -1);
+    if (href === undefined || span === undefined) return null;
+    return {
+        href,
+        start: i + span[0],
+        end: i + span[1],
+        bracketed: bracketed !== undefined
+    };
+}
+function definitionAt(text, line) {
+    const head = LABEL.exec(lineText(text, line));
+    if (head === null) return null;
+    const id = head[1]?.trim().toLowerCase();
+    if (id === undefined || id === '') return null;
+    const from = line.content + head[0].length;
+    let occurrence = definitionDestination(text, from, line.end);
+    let next = afterLine(text, line.end);
+    if (occurrence === null) {
+        if (text.slice(from, line.end).trim() !== '' || next >= text.length) return null;
+        const end = endOfLine(text, next);
+        occurrence = definitionDestination(text, readLine(text, next, end).content, end);
+        if (occurrence === null) return null;
+        next = afterLine(text, end);
+    }
+    if (next < text.length) {
+        const end = endOfLine(text, next);
+        if (TITLE.test(lineText(text, readLine(text, next, end)))) next = afterLine(text, end);
+    }
+    return {
+        id,
+        occurrence,
+        next
+    };
+}
+function endsBlock(content) {
+    return HEADING.test(content) || BREAK.test(content) || SETEXT.test(content);
+}
+function scanBlocks(text) {
+    const fences = [];
+    const definitions = new Map();
+    let paragraph = false;
+    let depth = 0;
+    let i = 0;
+    while(i < text.length){
+        const line = readLine(text, i, endOfLine(text, i));
+        if (line.depth !== depth || line.item) paragraph = false;
+        depth = line.depth;
+        const open = fenceAt(text, line);
+        if (open !== null) {
+            const stop = fenceSpan(text, line, open);
+            fences.push([
+                i,
+                stop
+            ]);
+            paragraph = false;
+            i = stop;
+            continue;
+        }
+        const content = lineText(text, line);
+        if (content.trim() === '') {
+            paragraph = false;
+            i = afterLine(text, line.end);
+            continue;
+        }
+        const definition = paragraph ? null : definitionAt(text, line);
+        if (definition !== null) {
+            if (!definitions.has(definition.id)) definitions.set(definition.id, definition.occurrence);
+            i = definition.next;
+            continue;
+        }
+        paragraph = !endsBlock(content);
+        i = afterLine(text, line.end);
     }
-    return defs;
+    return {
+        fences,
+        definitions
+    };
 }
-export function extractRelativeHrefs(body) {
-    const defs = collectDefinitions(body);
-    const hrefs = [];
+function fenceEndAt(spans, index) {
+    for (const [start, end] of spans){
+        if (index >= start && index < end) return end;
+    }
+    return undefined;
+}
+export function hrefOccurrences(body) {
+    const { fences, definitions } = scanBlocks(body);
+    const found = [];
     let i = 0;
     while(i < body.length){
-        if (atLineStart(body, i) || i > 0 && (body[i - 1] === '\n' || body[i - 1] === '\r')) {
-            let j = i;
-            while(body[j] === ' ' && j - i < 3)j += 1;
-            if (body.startsWith('```', j) || body.startsWith('~~~', j)) {
-                i = skipFence(body, i);
-                continue;
-            }
+        const fenceEnd = fenceEndAt(fences, i);
+        if (fenceEnd !== undefined) {
+            i = fenceEnd;
+            continue;
         }
         if (body[i] === '`') {
             i = skipInlineCode(body, i);
             continue;
         }
         if (body[i] === '!' && body[i + 1] === '[') {
-            i = takeLink(body, i + 1, hrefs, defs);
+            i = takeLink(body, i + 1, found, definitions);
             continue;
         }
         if (body[i] === '[') {
-            i = takeLink(body, i, hrefs, defs);
+            i = takeLink(body, i, found, definitions);
             continue;
         }
         i += 1;
     }
-    return hrefs;
+    const byStart = new Map();
+    for (const occurrence of found)byStart.set(occurrence.start, occurrence);
+    return [
+        ...byStart.values()
+    ].sort((left, right)=>left.start - right.start);
 }
 
 //# sourceMappingURL=links.js.map