securemark 0.260.3 → 0.260.6

package/CHANGELOG.md

@@ -1,5 +1,17 @@
 # Changelog
 
+## 0.260.6
+
+- Refactoring.
+
+## 0.260.5
+
+- Refactoring.
+
+## 0.260.4
+
+- Refactoring.
+
 ## 0.260.3
 
 - Refactoring.

package/dist/index.js

@@ -1,4 +1,4 @@
-/*! securemark v0.260.3 https://github.com/falsandtru/securemark | (c) 2017, falsandtru | UNLICENSED License */
+/*! securemark v0.260.6 https://github.com/falsandtru/securemark | (c) 2017, falsandtru | UNLICENSED License */
 (function webpackUniversalModuleDefinition(root, factory) {
 	if(typeof exports === 'object' && typeof module === 'object')
 		module.exports = factory(require("DOMPurify"), require("Prism"));
@@ -64,9 +64,9 @@ __exportStar(__webpack_require__(256), exports);
 Object.defineProperty(exports, "__esModule", ({
   value: true
 }));
-exports.ObjectSetPrototypeOf = exports.ObjectGetPrototypeOf = exports.ObjectCreate = exports.ObjectAssign = exports.toString = exports.isEnumerable = exports.isPrototypeOf = exports.hasOwnProperty = exports.isArray = exports.sign = exports.round = exports.random = exports.min = exports.max = exports.floor = exports.ceil = exports.abs = exports.parseInt = exports.parseFloat = exports.isSafeInteger = exports.isNaN = exports.isInteger = exports.isFinite = exports[NaN] = void 0;
+exports.ObjectSetPrototypeOf = exports.ObjectGetPrototypeOf = exports.ObjectCreate = exports.ObjectAssign = exports.toString = exports.isEnumerable = exports.isPrototypeOf = exports.hasOwnProperty = exports.isArray = exports.sqrt = exports.log = exports.tan = exports.cos = exports.sign = exports.round = exports.random = exports.min = exports.max = exports.floor = exports.ceil = exports.abs = exports.parseInt = exports.parseFloat = exports.isSafeInteger = exports.isNaN = exports.isInteger = exports.isFinite = exports[NaN] = void 0;
 exports[NaN] = Number.NaN, exports.isFinite = Number.isFinite, exports.isInteger = Number.isInteger, exports.isNaN = Number.isNaN, exports.isSafeInteger = Number.isSafeInteger, exports.parseFloat = Number.parseFloat, exports.parseInt = Number.parseInt;
-exports.abs = Math.abs, exports.ceil = Math.ceil, exports.floor = Math.floor, exports.max = Math.max, exports.min = Math.min, exports.random = Math.random, exports.round = Math.round, exports.sign = Math.sign;
+exports.abs = Math.abs, exports.ceil = Math.ceil, exports.floor = Math.floor, exports.max = Math.max, exports.min = Math.min, exports.random = Math.random, exports.round = Math.round, exports.sign = Math.sign, exports.cos = Math.cos, exports.tan = Math.tan, exports.log = Math.log, exports.sqrt = Math.sqrt;
 exports.isArray = Array.isArray;
 exports.hasOwnProperty = Object.prototype.hasOwnProperty.call.bind(Object.prototype.hasOwnProperty);
 exports.isPrototypeOf = Object.prototype.isPrototypeOf.call.bind(Object.prototype.isPrototypeOf);
@@ -356,6 +356,8 @@ exports.Cache = void 0;
 
 const global_1 = __webpack_require__(4128);
 
+const alias_1 = __webpack_require__(5406);
+
 const clock_1 = __webpack_require__(7681);
 
 const invlist_1 = __webpack_require__(7452);
@@ -364,20 +366,23 @@ const heap_1 = __webpack_require__(818);
 
 const assign_1 = __webpack_require__(4401);
 
-const tuple_1 = __webpack_require__(5341);
-
 class Cache {
   constructor(capacity, opts = {}) {
     this.settings = {
+      window: 0,
       capacity: 0,
       space: global_1.Infinity,
       age: global_1.Infinity,
       earlyExpiring: false,
-      limit: 950,
       capture: {
         delete: true,
         clear: true
-      }
+      },
+      resolution: 1,
+      offset: 0,
+      block: 20,
+      sweep: 10,
+      limit: 950
     };
     this.overlap = 0;
     this.SIZE = 0;
@@ -387,31 +392,8 @@ class Cache {
       LFU: new invlist_1.List()
     };
     this.expiries = new heap_1.Heap((a, b) => a.value.expiry - b.value.expiry);
-    this.stats = {
-      LRU: (0, tuple_1.tuple)(0, 0),
-      LFU: (0, tuple_1.tuple)(0, 0),
-
-      slide() {
-        const {
-          LRU,
-          LFU
-        } = this;
-        LRU[1] = LRU[0];
-        LRU[0] = 0;
-        LFU[1] = LFU[0];
-        LFU[0] = 0;
-      },
-
-      clear() {
-        const {
-          LRU,
-          LFU
-        } = this;
-        LRU[0] = LRU[1] = 0;
-        LFU[0] = LFU[1] = 0;
-      }
-
-    };
+    this.misses = 0;
+    this.sweep = 0;
     this.ratio = 500;
 
     if (typeof capacity === 'object') {
@@ -419,15 +401,19 @@ class Cache {
       capacity = opts.capacity ?? 0;
     }
 
-    (0, assign_1.extend)(this.settings, opts, {
+    const settings = (0, assign_1.extend)(this.settings, opts, {
       capacity
     });
-    this.capacity = this.settings.capacity;
+    this.capacity = settings.capacity;
     if (this.capacity >= 1 === false) throw new Error(`Spica: Cache: Capacity must be 1 or more.`);
-    this.space = this.settings.space;
-    this.limit = this.settings.limit;
-    this.earlyExpiring = this.settings.earlyExpiring;
-    this.disposer = this.settings.disposer;
+    this.window = settings.window || this.capacity;
+    if (this.window * 1000 < this.capacity) throw new Error(`Spica: Cache: Window must be 0.1% of capacity or more.`);
+    this.space = settings.space;
+    this.block = settings.block;
+    this.limit = settings.limit;
+    this.earlyExpiring = settings.earlyExpiring;
+    this.disposer = settings.disposer;
+    this.stats = new Stats(this.window, settings.resolution, settings.offset);
   }
 
   get length() {
@@ -452,7 +438,7 @@ class Cache {
 
   ensure(margin, skip) {
     let size = skip?.value.size ?? 0;
-    if (margin - size <= 0) return;
+    if (margin - size <= 0) return true;
     const {
       LRU,
       LFU
@@ -474,7 +460,6 @@ class Cache {
           target = LFU.last !== skip ? LFU.last : LFU.length >= 2 ? LFU.last.prev : skip;
 
           if (target !== skip) {
-            if (this.ratio > 500) break;
             LRU.unshiftNode(target);
             ++this.overlap;
           }
@@ -482,6 +467,18 @@ class Cache {
         // fallthrough
 
         default:
+          if (this.misses * 100 > LRU.length * this.block) {
+            this.sweep ||= LRU.length * this.settings.sweep / 100 + 1 | 0;
+
+            if (this.sweep > 0) {
+              LRU.head = LRU.head.next.next;
+              --this.sweep;
+              this.sweep ||= -(0, alias_1.round)(LRU.length * this.settings.sweep / 100 * 99 / 100);
+            } else {
+              ++this.sweep;
+            }
+          }
+
           target = LRU.last !== skip ? LRU.last : LRU.length >= 2 ? LRU.last.prev : LFU.last;
       }
 
@@ -489,6 +486,8 @@ class Cache {
       skip = skip?.list && skip;
       size = skip?.value.size ?? 0;
     }
+
+    return !!skip?.list;
   }
 
   put(key, value, {
@@ -503,10 +502,9 @@ class Cache {
     const expiry = age === global_1.Infinity ? global_1.Infinity : (0, clock_1.now)() + age;
     const node = this.memory.get(key);
 
-    if (node) {
+    if (node && this.ensure(size, node)) {
       const val = node.value.value;
       const index = node.value;
-      this.ensure(size, node);
       this.SIZE += size - index.size;
       index.size = size;
       index.expiry = expiry;
@@ -550,10 +548,16 @@ class Cache {
 
   get(key) {
     const node = this.memory.get(key);
-    if (!node) return;
+
+    if (!node) {
+      ++this.misses;
+      return;
+    }
+
     const expiry = node.value.expiry;
 
     if (expiry !== global_1.Infinity && expiry < (0, clock_1.now)()) {
+      ++this.misses;
       this.evict(node, true);
       return;
     } // Optimization for memoize.
@@ -561,7 +565,9 @@ class Cache {
 
     if (this.capacity > 3 && node === node.list.head) return node.value.value;
     this.access(node);
-    this.slide();
+    this.adjust();
+    this.misses &&= 0;
+    this.sweep = 0;
     return node.value.value;
   }
 
@@ -588,6 +594,8 @@ class Cache {
   }
 
   clear() {
+    this.misses = 0;
+    this.sweep = 0;
     this.overlap = 0;
     this.SIZE = 0;
     this.ratio = 500;
@@ -620,31 +628,26 @@ class Cache {
     return;
   }
 
-  slide() {
-    const {
-      LRU,
-      LFU
-    } = this.stats;
+  adjust() {
     const {
       capacity,
       ratio,
       limit,
+      stats,
       indexes
     } = this;
-    const window = capacity;
-    const total = LRU[0] + LFU[0];
-    total === window && this.stats.slide();
-    if (total * 1000 % capacity || !LRU[1] || !LFU[1]) return;
+    if (stats.subtotal() * 1000 % capacity || !stats.full()) return;
     const lenR = indexes.LRU.length;
     const lenF = indexes.LFU.length;
-    const lenV = this.overlap;
-    const r = (lenF + lenV) * 1000 / (lenR + lenF || 1) | 0;
-    const rateR0 = rate(window, LRU[0], LRU[0] + LFU[0], LRU[1], LRU[1] + LFU[1], 0) * r;
-    const rateF0 = rate(window, LFU[0], LRU[0] + LFU[0], LFU[1], LRU[1] + LFU[1], 0) * (1000 - r);
-    const rateF1 = rate(window, LFU[1], LRU[1] + LFU[1], LFU[0], LRU[0] + LFU[0], 5) * (1000 - r); // 操作頻度を超えてキャッシュ比率を増減させても余剰比率の消化が追いつかず無駄
+    const lenO = this.overlap;
+    const leverage = (lenF + lenO) * 1000 / (lenR + lenF) | 0;
+    const rateR0 = stats.rateLRU() * leverage;
+    const rateF0 = stats.rateLFU() * (1000 - leverage);
+    const rateF1 = stats.offset && stats.rateLFU(true) * (1000 - leverage); // 操作頻度を超えてキャッシュ比率を増減させても余剰比率の消化が追いつかず無駄
     // LRUの下限設定ではLRU拡大の要否を迅速に判定できないためLFUのヒット率低下の検出で代替する
 
-    if (ratio > 0 && (rateR0 > rateF0 || rateF0 < rateF1 * 0.95)) {
+    if (ratio > 0 && (rateR0 > rateF0 || stats.offset && rateF0 * 100 < rateF1 * (100 - stats.offset))) {
+      //rateR0 <= rateF0 && rateF0 * 100 < rateF1 * (100 - stats.offset) && console.debug(0);
       if (lenR >= capacity * (1000 - ratio) / 1000) {
         //ratio % 100 || ratio === 1000 || console.debug('-', ratio, LRU, LFU);
         --this.ratio;
@@ -682,13 +685,100 @@ class Cache {
 
 exports.Cache = Cache;
 
-function rate(window, currHits, currTotal, prevHits, prevTotal, offset) {
-  const prevRate = prevHits * 100 / prevTotal | 0;
-  const currRatio = currTotal * 100 / window - offset | 0;
-  if (currRatio <= 0) return prevRate * 100;
-  const currRate = currHits * 100 / currTotal | 0;
-  const prevRatio = 100 - currRatio;
-  return currRate * currRatio + prevRate * prevRatio;
+class Stats {
+  constructor(window, resolution, offset) {
+    this.window = window;
+    this.resolution = resolution;
+    this.offset = offset;
+    this.max = (0, alias_1.ceil)(this.resolution * (100 + this.offset) / 100) + 1;
+    this.LRU = [0];
+    this.LFU = [0];
+  }
+
+  get length() {
+    return this.LRU.length;
+  }
+
+  full() {
+    return this.length === this.max;
+  }
+
+  rateLRU(offset = false) {
+    return rate(this.window, this.LRU, this.LFU, +offset && this.offset);
+  }
+
+  rateLFU(offset = false) {
+    return rate(this.window, this.LFU, this.LRU, +offset && this.offset);
+  }
+
+  subtotal() {
+    const {
+      LRU,
+      LFU,
+      window,
+      resolution,
+      offset
+    } = this;
+
+    if (offset && LRU[0] + LFU[0] >= window * offset / 100) {
+      if (this.length === 1) {
+        this.slide();
+      } else {
+        LRU[1] += LRU[0];
+        LFU[1] += LFU[0];
+        LRU[0] = 0;
+        LFU[0] = 0;
+      }
+    }
+
+    const subtotal = LRU[+offset && 1] + LFU[+offset && 1] || 0;
+    subtotal >= window / resolution && this.slide();
+    return LRU[0] + LFU[0];
+  }
+
+  slide() {
+    const {
+      LRU,
+      LFU,
+      max
+    } = this;
+
+    if (LRU.length === max) {
+      LRU.pop();
+      LFU.pop();
+    }
+
+    LRU.unshift(0);
+    LFU.unshift(0);
+  }
+
+  clear() {
+    this.LRU = [0];
+    this.LFU = [0];
+  }
+
+}
+
+function rate(window, hits1, hits2, offset) {
+  let total = 0;
+  let hits = 0;
+  let ratio = 100;
+
+  for (let i = 0, len = hits1.length; i < len; ++i) {
+    const subtotal = hits1[i] + hits2[i];
+    if (subtotal === 0) continue;
+    offset = i + 1 === len ? 0 : offset;
+    const subratio = (0, alias_1.min)(subtotal * 100 / window, ratio) - offset;
+    offset = offset && subratio < 0 ? -subratio : 0;
+    if (subratio <= 0) continue;
+    const rate = window * subratio / subtotal;
+    total += subtotal * rate;
+    hits += hits1[i] * rate;
+    ratio -= subratio;
+    if (ratio <= 0) break;
+  }
+
+  return hits * 10000 / total | 0;
 }
 
 /***/ }),
@@ -1671,25 +1761,6 @@ function random(len) {
 
 /***/ }),
 
-/***/ 5341:
-/***/ ((__unused_webpack_module, exports) => {
-
-"use strict";
-
-
-Object.defineProperty(exports, "__esModule", ({
-  value: true
-}));
-exports.tuple = void 0;
-
-function tuple(...as) {
-  return as;
-}
-
-exports.tuple = tuple;
-
-/***/ }),
-
 /***/ 5177:
 /***/ ((__unused_webpack_module, exports, __webpack_require__) => {
 
@@ -2888,12 +2959,16 @@ const parser_1 = __webpack_require__(6728);
 const memo_1 = __webpack_require__(1090);
 
 function reset(base, parser) {
+  if (!('memo' in base)) {
+    base.memo = global_1.undefined;
+  }
+
   const changes = global_1.Object.entries(base);
   const values = (0, global_1.Array)(changes.length);
   return ({
     source,
     context
-  }) => apply(parser, source, (0, alias_1.ObjectCreate)(context), changes, values);
+  }) => apply(parser, source, (0, alias_1.ObjectCreate)(context), changes, values, true);
 }
 
 exports.reset = reset;
@@ -2909,18 +2984,25 @@ function context(base, parser) {
 
 exports.context = context;
 
-function apply(parser, source, context, changes, values) {
+function apply(parser, source, context, changes, values, reset = false) {
   if (context) for (let i = 0; i < changes.length; ++i) {
     const change = changes[i];
     const prop = change[0];
 
     switch (prop) {
       case 'resources':
-        if (prop in context && !(0, alias_1.hasOwnProperty)(context, prop)) break; // @ts-expect-error
-
+        if (!reset) break;
+        if (prop in context && !(0, alias_1.hasOwnProperty)(context, prop)) break;
         context[prop] = (0, alias_1.ObjectCreate)(change[1]);
         break;
 
+      case 'memo':
+        if (!reset) break;
+        context.memo = new memo_1.Memo({
+          targets: context.memo?.targets
+        });
+        break;
+
       default:
         values[i] = context[prop];
         context[prop] = change[1];
@@ -2935,8 +3017,11 @@ function apply(parser, source, context, changes, values) {
     const prop = change[0];
 
     switch (prop) {
-      case 'resources':
-        break;
+      case 'resources': // @ts-expect-error
+
+      case 'memo':
+        if (!reset) break;
+      // fallthrough
 
       default:
         context[prop] = values[i];
@@ -2953,26 +3038,25 @@ function syntax(syntax, prec, cost, state, parser) {
   }) => {
     if (source === '') return;
     const memo = context.memo ??= new memo_1.Memo();
-    context.memorable ??= ~0;
     context.offset ??= 0;
     const position = source.length + context.offset;
-    const st0 = context.state ?? 0;
-    const st1 = context.state = st0 | state;
-    const cache = syntax && memo.get(position, syntax, st1);
+    const stateOuter = context.state ?? 0;
+    const stateInner = context.state = stateOuter | state;
+    const cache = syntax && stateInner & memo.targets && memo.get(position, syntax, stateInner);
     const result = cache ? cache.length === 0 ? global_1.undefined : [cache[0], source.slice(cache[1])] : parser({
       source,
       context
     });
 
-    if (syntax && st0 & context.memorable) {
-      cache ?? memo.set(position, syntax, st1, (0, parser_1.eval)(result), source.length - (0, parser_1.exec)(result, '').length);
+    if (syntax && stateOuter & memo.targets) {
+      cache ?? memo.set(position, syntax, stateInner, (0, parser_1.eval)(result), source.length - (0, parser_1.exec)(result, '').length);
     }
 
-    if (result && !st0 && memo.length >= position + 2) {
+    if (result && !stateOuter && memo.length >= position + 2) {
       memo.clear(position + 2);
     }
 
-    context.state = st0;
+    context.state = stateOuter;
     return result;
   }));
 }
@@ -3200,8 +3284,11 @@ Object.defineProperty(exports, "__esModule", ({
 exports.Memo = void 0;
 
 class Memo {
-  constructor() {
+  constructor({
+    targets = ~0
+  } = {}) {
     this.memory = [];
+    this.targets = targets;
   }
 
   get length() {
@@ -3209,14 +3296,14 @@ class Memo {
   }
 
   get(position, syntax, state) {
-    //console.log('get', position + this.offset, syntax, state, this.memory[position + this.offset - 1]?.[`${syntax}:${state}`]);;
+    //console.log('get', position, syntax, state, this.memory[position - 1]?.[`${syntax}:${state}`]);;
     const cache = this.memory[position - 1]?.[`${syntax}:${state}`];
     return cache?.length === 2 ? [cache[0].slice(), cache[1]] : cache;
   }
 
   set(position, syntax, state, nodes, offset) {
     const record = this.memory[position - 1] ??= {};
-    record[`${syntax}:${state}`] = nodes ? [nodes.slice(), offset] : []; //console.log('set', position + this.offset, syntax, state, record[`${syntax}:${state}`]);
+    record[`${syntax}:${state}`] = nodes ? [nodes.slice(), offset] : []; //console.log('set', position, syntax, state, record[`${syntax}:${state}`]);
   }
 
   clear(position) {
@@ -3224,7 +3311,7 @@ class Memo {
 
     for (let i = position, len = memory.length; i < len; ++i) {
       memory.pop();
-    } //console.log('clear', position + this.offset + 1);
+    } //console.log('clear', position + 1);
 
   }
 
@@ -3595,6 +3682,8 @@ const global_1 = __webpack_require__(4128);
 
 const parser_1 = __webpack_require__(6728);
 
+const memo_1 = __webpack_require__(1090);
+
 const segment_1 = __webpack_require__(9002);
 
 const header_1 = __webpack_require__(5702);
@@ -3616,9 +3705,11 @@ const array_1 = __webpack_require__(8112);
 function bind(target, settings) {
   let context = { ...settings,
     host: settings.host ?? new url_1.ReadonlyURL(global_1.location.pathname, global_1.location.origin),
-    memorable: 236
-    /* State.backtrackable */
+    memo: new memo_1.Memo({
+      targets: 236
+      /* State.backtrackers */
 
+    })
   };
   if (context.host?.origin === 'null') throw new Error(`Invalid host: ${context.host.href}`);
   const blocks = [];
@@ -3958,6 +4049,8 @@ const global_1 = __webpack_require__(4128);
 
 const parser_1 = __webpack_require__(6728);
 
+const memo_1 = __webpack_require__(1090);
+
 const segment_1 = __webpack_require__(9002);
 
 const header_1 = __webpack_require__(5702);
@@ -3988,9 +4081,11 @@ function parse(source, opts = {}, context) {
     ...(context?.resources && {
       resources: context.resources
     }),
-    memorable: 236
-    /* State.backtrackable */
+    memo: new memo_1.Memo({
+      targets: 236
+      /* State.backtrackers */
 
+    })
   };
   if (context.host?.origin === 'null') throw new Error(`Invalid host: ${context.host.href}`);
   const node = (0, dom_1.frag)();
@@ -5478,15 +5573,16 @@ const source_1 = __webpack_require__(6743);
 
 const dom_1 = __webpack_require__(3252);
 
-exports.cite = (0, combinator_1.creation)(1, false, (0, combinator_1.line)((0, combinator_1.fmap)((0, combinator_1.validate)('>>', (0, combinator_1.reverse)((0, combinator_1.tails)([(0, source_1.str)(/^>*(?=>>[^>\s]+[^\S\n]*(?:$|\n))/), (0, combinator_1.union)([anchor_1.anchor, // Subject page representation.
+exports.cite = (0, combinator_1.creation)(1, false, (0, combinator_1.line)((0, combinator_1.fmap)((0, combinator_1.validate)('>>', (0, combinator_1.reverse)((0, combinator_1.tails)([(0, source_1.str)(/^>*(?=>>[^>\s]+\s*$)/), (0, combinator_1.union)([anchor_1.anchor, // Subject page representation.
 // リンクの実装は後で検討
-(0, combinator_1.focus)(/^>>\.[^\S\n]*(?:$|\n)/, () => [[(0, dom_1.html)('a', {
+(0, combinator_1.focus)(/^>>\.(?=\s*$)/, () => [[(0, dom_1.html)('a', {
   class: 'anchor'
-}, '>>.')], '']), (0, combinator_1.focus)(/^>>#\S*[^\S\n]*(?:$|\n)/, ({
+}, '>>.')], '']), (0, combinator_1.focus)(/^>>#\S*(?=\s*$)/, ({
   source
 }) => [[(0, dom_1.html)('a', {
   class: 'anchor'
-}, source)], '']), (0, combinator_1.focus)(/^>>https?:\/\/\w\S*[^\S\n]*(?:$|\n)/, ({
+}, source)], '']), // Support all domains, but don't support IP(v6) addresses.
+(0, combinator_1.focus)(/^>>https?:\/\/[^\p{C}\p{S}\p{P}\s]\S*(?=\s*$)/u, ({
   source
 }) => [[(0, dom_1.html)('a', {
   class: 'anchor',
@@ -5948,8 +6044,8 @@ exports.autolink = (0, combinator_1.fmap)((0, combinator_1.validate)(/^(?:[@#>0-
 /* State.autolink */
 , false, (0, combinator_1.syntax)(2
 /* Syntax.autolink */
-, 1, 1, 0
-/* State.none */
+, 1, 1, ~1
+/* State.shortcut */
 , (0, combinator_1.some)((0, combinator_1.union)([url_1.url, email_1.email, // Escape unmatched email-like strings.
 (0, source_1.str)(/^[0-9a-z]+(?:[.+_-][0-9a-z]+)*(?:@(?:[0-9a-z]+(?:[.-][0-9a-z]+)*)?)*/i), channel_1.channel, account_1.account, // Escape unmatched account-like strings.
 (0, source_1.str)(/^@+[0-9a-z]*(?:-[0-9a-z]+)*/i), // Escape invalid leading characters.
@@ -6502,10 +6598,12 @@ const dom_1 = __webpack_require__(3252);
 
 exports.index = (0, combinator_1.lazy)(() => (0, combinator_1.validate)('[#', (0, combinator_1.fmap)((0, indexee_1.indexee)((0, combinator_1.surround)('[#', (0, combinator_1.constraint)(32
 /* State.index */
-, false, (0, combinator_1.syntax)(1024
+, false, (0, combinator_1.syntax)(2048
 /* Syntax.index */
-, 2, 1, 254
-/* State.linkable */
+, 2, 1, 250
+/* State.linkers */
+| 4
+/* State.media */
 , (0, visibility_1.startTight)((0, combinator_1.open)((0, source_1.stropt)(/^\|?/), (0, visibility_1.trimBlankEnd)((0, combinator_1.some)((0, combinator_1.union)([signature, inline_1.inline]), ']', [[/^\\?\n/, 9], [']', 2]])), true)))), ']', false, ([, ns], rest) => [[(0, dom_1.html)('a', (0, dom_1.defrag)(ns))], rest])), ([el]) => [(0, dom_1.define)(el, {
   id: el.id ? null : global_1.undefined,
   class: 'index',
@@ -6707,8 +6805,8 @@ const array_1 = __webpack_require__(8112); // Don't use the symbols already used
 // All syntax surrounded by square brackets shouldn't contain line breaks.
 
 
-exports.placeholder = (0, combinator_1.lazy)(() => (0, combinator_1.validate)(['[:', '[^'], (0, combinator_1.surround)((0, source_1.str)(/^\[[:^]/), (0, combinator_1.syntax)(0
-/* Syntax.none */
+exports.placeholder = (0, combinator_1.lazy)(() => (0, combinator_1.validate)(['[:', '[^'], (0, combinator_1.surround)((0, source_1.str)(/^\[[:^]/), (0, combinator_1.syntax)(1024
+/* Syntax.placeholder */
 , 2, 1, 0
 /* State.none */
 , (0, visibility_1.startTight)((0, combinator_1.some)((0, combinator_1.union)([inline_1.inline]), ']', [[/^\\?\n/, 9], [']', 2]]))), (0, source_1.str)(']'), false, ([as, bs], rest) => [[(0, dom_1.html)('span', {
@@ -6928,8 +7026,10 @@ const textlink = (0, combinator_1.lazy)(() => (0, combinator_1.constraint)(8
 /* State.link */
 , false, (0, combinator_1.syntax)(256
 /* Syntax.link */
-, 2, 10, 254
-/* State.linkable */
+, 2, 10, 250
+/* State.linkers */
+| 4
+/* State.media */
 , (0, combinator_1.bind)((0, combinator_1.reverse)((0, combinator_1.tails)([(0, combinator_1.dup)((0, combinator_1.surround)('[', (0, combinator_1.some)((0, combinator_1.union)([inline_1.inline]), ']', [[/^\\?\n/, 9], [']', 2]]), ']', true)), (0, combinator_1.dup)((0, combinator_1.surround)(/^{(?![{}])/, (0, combinator_1.inits)([exports.uri, (0, combinator_1.some)(exports.option)]), /^[^\S\n]*}/))])), ([params, content = []], rest, context) => {
   return parse(content, params, rest, context);
 }))));
@@ -6939,10 +7039,8 @@ const medialink = (0, combinator_1.lazy)(() => (0, combinator_1.constraint)(8
 /* State.media */
 , false, (0, combinator_1.syntax)(256
 /* Syntax.link */
-, 2, 10, 254
-/* State.linkable */
-^ 4
-/* State.media */
+, 2, 10, 250
+/* State.linkers */
 , (0, combinator_1.bind)((0, combinator_1.reverse)((0, combinator_1.sequence)([(0, combinator_1.dup)((0, combinator_1.surround)('[', (0, combinator_1.union)([inline_1.media, inline_1.shortmedia]), ']')), (0, combinator_1.dup)((0, combinator_1.surround)(/^{(?![{}])/, (0, combinator_1.inits)([exports.uri, (0, combinator_1.some)(exports.option)]), /^[^\S\n]*}/))])), ([params, content = []], rest, context) => parse(content, params, rest, context)))));
 exports.unsafelink = (0, combinator_1.lazy)(() => (0, combinator_1.creation)(10, (0, combinator_1.precedence)(2, (0, combinator_1.bind)((0, combinator_1.reverse)((0, combinator_1.tails)([(0, combinator_1.dup)((0, combinator_1.surround)('[', (0, combinator_1.some)((0, combinator_1.union)([source_1.unescsource]), ']'), ']')), (0, combinator_1.dup)((0, combinator_1.surround)(/^{(?![{}])/, (0, combinator_1.inits)([exports.uri, (0, combinator_1.some)(exports.option)]), /^[^\S\n]*}/))])), ([params, content = []], rest, context) => parse(content, params, rest, context)))));
 exports.uri = (0, combinator_1.union)([(0, combinator_1.open)(/^[^\S\n]+/, (0, source_1.str)(/^\S+/)), (0, source_1.str)(/^[^\s{}]+/)]);
@@ -6958,7 +7056,7 @@ function parse(content, params, rest, context) {
   content = (0, dom_1.defrag)(content);
 
   for (let source = (0, util_1.stringify)(content); source;) {
-    if (/^[a-z][0-9a-z]*(?:[-.][0-9a-z]+)*:\/\/[^/?#]/i.test(source)) return;
+    if (/^[a-z][0-9a-z]*(?:[-.][0-9a-z]+)*:(?:\/{0,2}[^/?#\s]+|\/\/(?=[/]))/i.test(source)) return;
     const result = autolink({
       source,
       context
@@ -7044,12 +7142,12 @@ exports.resolve = resolve;
 
 function decode(uri) {
   if (!uri.includes('%')) return uri;
-  const origin = uri.match(/^[a-z](?:[-.](?=\w)|[0-9a-z])*:\/\/[^/?#]*/i)?.[0] ?? '';
+  const origin = uri.match(/^[a-z](?:[-.](?=\w)|[0-9a-z])*:(?:\/{0,2}[^/?#\s]+|\/\/(?=[/]))/i)?.[0] ?? '';
 
   try {
     let path = (0, global_1.decodeURI)(uri.slice(origin.length));
 
-    if (!origin && /^[a-z](?:[-.](?=\w)|[0-9a-z])*:\/\/[^/?#]/i.test(path)) {
+    if (!origin && /^[a-z](?:[-.](?=\w)|[0-9a-z])*:(?:\/{0,2}[^/?#\s]+|\/\/(?=[/]))/i.test(path)) {
       path = uri.slice(origin.length);
     }
 
@@ -7172,8 +7270,8 @@ exports.media = (0, combinator_1.lazy)(() => (0, combinator_1.validate)(['![', '
 /* State.media */
 , false, (0, combinator_1.syntax)(64
 /* Syntax.media */
-, 2, 10, 0
-/* State.none */
+, 2, 10, ~8
+/* State.link */
 , (0, combinator_1.bind)((0, combinator_1.verify)((0, combinator_1.fmap)((0, combinator_1.tails)([(0, combinator_1.dup)((0, combinator_1.surround)('[', (0, combinator_1.some)((0, combinator_1.union)([htmlentity_1.unsafehtmlentity, bracket, source_1.txt]), ']', [[/^\\?\n/, 9]]), ']', true)), (0, combinator_1.dup)((0, combinator_1.surround)(/^{(?![{}])/, (0, combinator_1.inits)([link_1.uri, (0, combinator_1.some)(option)]), /^[^\S\n]*}/))]), ([as, bs]) => bs ? [[as.join('').trim() || as.join('')], bs] : [[''], as]), ([[text]]) => text === '' || text.trim() !== ''), ([[text], params], rest, context) => {
   const INSECURE_URI = params.shift();
   const url = new url_1.ReadonlyURL((0, link_1.resolve)(INSECURE_URI, context.host ?? global_1.location, context.url ?? context.host ?? global_1.location), context.host?.href || global_1.location.href);
@@ -7195,7 +7293,7 @@ exports.media = (0, combinator_1.lazy)(() => (0, combinator_1.validate)(['![', '
   if (context.state & 8
   /* State.link */
   ) return [[el], rest];
-  if (cache && cache.tagName !== 'IMG') return (0, combinator_1.creation)(10, (..._) => [[el], rest])({
+  if (cache && cache.tagName !== 'IMG') return (0, combinator_1.creation)(10, _ => [[el], rest])({
     source: '!',
     context
   });
@@ -7279,7 +7377,7 @@ const dom_1 = __webpack_require__(3252);
 
 exports.reference = (0, combinator_1.lazy)(() => (0, combinator_1.surround)('[[', (0, combinator_1.constraint)(64
 /* State.reference */
-, false, (0, combinator_1.syntax)(4096
+, false, (0, combinator_1.syntax)(8192
 /* Syntax.reference */
 , 6, 1, 128
 /* State.annotation */
@@ -7335,11 +7433,17 @@ const dom_1 = __webpack_require__(3252);
 
 const array_1 = __webpack_require__(8112);
 
-exports.ruby = (0, combinator_1.lazy)(() => (0, combinator_1.validate)('[', (0, combinator_1.syntax)(0
-/* Syntax.none */
-, 2, 1, 0
-/* State.none */
-, (0, combinator_1.fmap)((0, combinator_1.verify)((0, combinator_1.sequence)([(0, combinator_1.surround)('[', (0, combinator_1.focus)(/^(?:\\[^\n]|[^\\[\](){}"\n])+(?=]\()/, text), ']'), (0, combinator_1.surround)('(', (0, combinator_1.focus)(/^(?:\\[^\n]|[^\\[\](){}"\n])+(?=\))/, text), ')')]), ([texts]) => (0, visibility_1.isStartTightNodes)(texts)), ([texts, rubies]) => {
+exports.ruby = (0, combinator_1.lazy)(() => (0, combinator_1.validate)('[', (0, combinator_1.syntax)(512
+/* Syntax.ruby */
+, 2, 1, -1
+/* State.all */
+, (0, combinator_1.fmap)((0, combinator_1.verify)((0, combinator_1.fmap)((0, combinator_1.sequence)([(0, combinator_1.surround)('[', (0, source_1.str)(/^(?:\\[^\n]|[^\\[\](){}"\n])+/), ']'), (0, combinator_1.surround)('(', (0, source_1.str)(/^(?:\\[^\n]|[^\\[\](){}"\n])+/), ')')]), ([texts, rubies], _, context) => [(0, parser_1.eval)(text({
+  source: texts,
+  context
+}), [])[0] ?? '', (0, parser_1.eval)(text({
+  source: rubies,
+  context
+}), [])[0] ?? '']), ([texts, rubies]) => texts && rubies && (0, visibility_1.isStartTightNodes)(texts)), ([texts, rubies]) => {
   texts[texts.length - 1] === '' && texts.pop();
 
   switch (true) {
@@ -7499,8 +7603,8 @@ const array_1 = __webpack_require__(8112);
 
 exports.template = (0, combinator_1.lazy)(() => (0, combinator_1.surround)('{{', (0, combinator_1.syntax)(0
 /* Syntax.none */
-, 2, 1, 0
-/* State.none */
+, 2, 1, -1
+/* State.all */
 , (0, combinator_1.some)((0, combinator_1.union)([bracket, source_1.escsource]), '}')), '}}', true, ([, ns = []], rest) => [[(0, dom_1.html)('span', {
   class: 'template'
 }, `{{${ns.join('').replace(/\x1B/g, '')}}}`)], rest]));

package/markdown.d.ts

@@ -829,8 +829,8 @@ export namespace MarkdownParser {
       // [AB](a b)
       Inline<'ruby'>,
       Parser<HTMLElement, Context, [
-        RubyParser.TextParser,
-        RubyParser.TextParser,
+        SourceParser.StrParser,
+        SourceParser.StrParser,
       ]> {
     }
     export namespace RubyParser {

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "securemark",
-  "version": "0.260.3",
+  "version": "0.260.6",
   "description": "Secure markdown renderer working on browsers for user input data.",
   "private": false,
   "homepage": "https://github.com/falsandtru/securemark",
@@ -34,7 +34,7 @@
     "@types/mocha": "9.1.1",
     "@types/power-assert": "1.5.8",
     "@types/prismjs": "1.26.0",
-    "@typescript-eslint/parser": "^5.30.7",
+    "@typescript-eslint/parser": "^5.31.0",
     "babel-loader": "^8.2.5",
     "babel-plugin-unassert": "^3.2.0",
     "concurrently": "^7.3.0",
@@ -49,13 +49,13 @@
     "karma-mocha": "^2.0.1",
     "karma-power-assert": "^1.0.0",
     "mocha": "^10.0.0",
-    "npm-check-updates": "^15.3.4",
+    "npm-check-updates": "^16.0.3",
     "semver": "^7.3.7",
-    "spica": "0.0.573",
+    "spica": "0.0.591",
     "ts-loader": "^9.3.1",
     "typed-dom": "^0.0.301",
     "typescript": "4.7.4",
-    "webpack": "^5.73.0",
+    "webpack": "^5.74.0",
     "webpack-cli": "^4.10.0",
     "webpack-merge": "^5.8.0"
   },

package/src/combinator/data/parser/context/memo.ts

@@ -1,4 +1,8 @@
 export class Memo {
+  constructor({ targets = ~0 } = {}) {
+    this.targets = targets;
+  }
+  public readonly targets: number;
   private readonly memory: Record<string, readonly [any[], number] | readonly []>[/* pos */] = [];
   public get length(): number {
     return this.memory.length;
@@ -8,7 +12,7 @@ export class Memo {
     syntax: number,
     state: number,
   ): readonly [any[], number] | readonly [] | undefined {
-    //console.log('get', position + this.offset, syntax, state, this.memory[position + this.offset - 1]?.[`${syntax}:${state}`]);;
+    //console.log('get', position, syntax, state, this.memory[position - 1]?.[`${syntax}:${state}`]);;
     const cache = this.memory[position - 1]?.[`${syntax}:${state}`];
     return cache?.length === 2
       ? [cache[0].slice(), cache[1]]
@@ -26,13 +30,13 @@ export class Memo {
     record[`${syntax}:${state}`] = nodes
       ? [nodes.slice(), offset]
       : [];
-    //console.log('set', position + this.offset, syntax, state, record[`${syntax}:${state}`]);
+    //console.log('set', position, syntax, state, record[`${syntax}:${state}`]);
   }
   public clear(position: number): void {
     const memory = this.memory;
     for (let i = position, len = memory.length; i < len; ++i) {
       memory.pop();
     }
-    //console.log('clear', position + this.offset + 1);
+    //console.log('clear', position + 1);
   }
 }

package/src/combinator/data/parser/context.ts

@@ -5,12 +5,15 @@ import { Memo } from './context/memo';
 
 export function reset<P extends Parser<unknown>>(base: Context<P>, parser: P): P;
 export function reset<T>(base: Ctx, parser: Parser<T>): Parser<T> {
+  if (!('memo' in base)) {
+    base.memo = undefined;
+  }
   assert(Object.getPrototypeOf(base) === Object.prototype);
   assert(Object.freeze(base));
   const changes = Object.entries(base);
   const values = Array(changes.length);
   return ({ source, context }) =>
-    apply(parser, source, ObjectCreate(context), changes, values);
+    apply(parser, source, ObjectCreate(context), changes, values, true);
 }
 
 export function context<P extends Parser<unknown>>(base: Context<P>, parser: P): P;
@@ -23,18 +26,22 @@ export function context<T>(base: Ctx, parser: Parser<T>): Parser<T> {
     apply(parser, source, context, changes, values);
 }
 
-function apply<P extends Parser<unknown>>(parser: P, source: string, context: Context<P>, changes: [string, any][], values: any[]): Result<Tree<P>>;
-function apply<T>(parser: Parser<T>, source: string, context: Ctx, changes: [string, any][], values: any[]): Result<T> {
+function apply<P extends Parser<unknown>>(parser: P, source: string, context: Context<P>, changes: [string, any][], values: any[], reset?: boolean): Result<Tree<P>>;
+function apply<T>(parser: Parser<T>, source: string, context: Ctx, changes: [string, any][], values: any[], reset = false): Result<T> {
   if (context) for (let i = 0; i < changes.length; ++i) {
     const change = changes[i];
     const prop = change[0];
     switch (prop) {
       case 'resources':
+        if (!reset) break;
         assert(typeof change[1] === 'object');
         assert(context[prop] || !(prop in context));
         if (prop in context && !hasOwnProperty(context, prop)) break;
-        // @ts-expect-error
-        context[prop] = ObjectCreate(change[1]);
+        context[prop as string] = ObjectCreate(change[1]);
+        break;
+      case 'memo':
+        if (!reset) break;
+        context.memo = new Memo({ targets: context.memo?.targets });
         break;
       default:
         values[i] = context[prop];
@@ -47,7 +54,10 @@ function apply<T>(parser: Parser<T>, source: string, context: Ctx, changes: [str
     const prop = change[0];
     switch (prop) {
       case 'resources':
-        break;
+      // @ts-expect-error
+      case 'memo':
+        if (!reset) break;
+        // fallthrough
       default:
         context[prop] = values[i];
         values[i] = undefined;
@@ -61,26 +71,25 @@ export function syntax<T>(syntax: number, prec: number, cost: number, state: num
   return creation(cost, precedence(prec, ({ source, context }) => {
     if (source === '') return;
     const memo = context.memo ??= new Memo();
-    context.memorable ??= ~0;
     context.offset ??= 0;
     const position = source.length + context.offset!;
-    const st0 = context.state ?? 0;
-    const st1 = context.state = st0 | state;
-    const cache = syntax && memo.get(position, syntax, st1);
+    const stateOuter = context.state ?? 0;
+    const stateInner = context.state = stateOuter | state;
+    const cache = syntax && stateInner & memo.targets && memo.get(position, syntax, stateInner);
     const result: Result<T> = cache
       ? cache.length === 0
         ? undefined
         : [cache[0], source.slice(cache[1])]
       : parser!({ source, context });
-    if (syntax && st0 & context.memorable!) {
-      cache ?? memo.set(position, syntax, st1, eval(result), source.length - exec(result, '').length);
-      assert.deepStrictEqual(cache && cache, cache && memo.get(position, syntax, st1));
+    if (syntax && stateOuter & memo.targets) {
+      cache ?? memo.set(position, syntax, stateInner, eval(result), source.length - exec(result, '').length);
+      assert.deepStrictEqual(cache && cache, cache && memo.get(position, syntax, stateInner));
     }
-    if (result && !st0 && memo.length! >= position + 2) {
-      assert(!(st0 & context.memorable!));
+    if (result && !stateOuter && memo.length! >= position + 2) {
+      assert(!(stateOuter & memo.targets));
       memo.clear(position + 2);
     }
-    context.state = st0;
+    context.state = stateOuter;
     return result;
   }));
 }

package/src/combinator/data/parser.ts

@@ -20,7 +20,6 @@ export interface Ctx {
   precedence?: number;
   delimiters?: Delimiters;
   state?: number;
-  memorable?: number;
   memo?: Memo;
 }
 export type Tree<P extends Parser<unknown>> = P extends Parser<infer T> ? T : never;

package/src/parser/api/bind.ts

@@ -2,6 +2,7 @@ import { undefined, location } from 'spica/global';
 import { ParserSettings, Progress } from '../../..';
 import { MarkdownParser } from '../../../markdown';
 import { eval } from '../../combinator/data/parser';
+import { Memo } from '../../combinator/data/parser/context/memo';
 import { segment, validate, MAX_INPUT_SIZE } from '../segment';
 import { header } from '../header';
 import { block } from '../block';
@@ -24,7 +25,7 @@ export function bind(target: DocumentFragment | HTMLElement | ShadowRoot, settin
   let context: MarkdownParser.Context = {
     ...settings,
     host: settings.host ?? new ReadonlyURL(location.pathname, location.origin),
-    memorable: State.backtrackable,
+    memo: new Memo({ targets: State.backtrackers }),
   };
   if (context.host?.origin === 'null') throw new Error(`Invalid host: ${context.host.href}`);
   assert(!settings.id);

package/src/parser/api/parse.ts

@@ -2,6 +2,7 @@ import { location } from 'spica/global';
 import { ParserOptions } from '../../..';
 import { MarkdownParser } from '../../../markdown';
 import { eval } from '../../combinator/data/parser';
+import { Memo } from '../../combinator/data/parser/context/memo';
 import { segment, validate, MAX_SEGMENT_SIZE } from '../segment';
 import { header } from '../header';
 import { block } from '../block';
@@ -30,7 +31,7 @@ export function parse(source: string, opts: Options = {}, context?: MarkdownPars
     ...context?.resources && {
       resources: context.resources,
     },
-    memorable: State.backtrackable,
+    memo: new Memo({ targets: State.backtrackers }),
   };
   if (context.host?.origin === 'null') throw new Error(`Invalid host: ${context.host.href}`);
   const node = frag();

package/src/parser/block/reply/cite.test.ts

@@ -39,11 +39,16 @@ describe('Unit: parser/block/reply/cite', () => {
       assert.deepStrictEqual(inspect(parser('>>>0\n>>')), [['<span class="cite">&gt;&gt;<a class="anchor" href="?at=0" data-depth="2">&gt;0</a></span>', '<br>'], '>>']);
       assert.deepStrictEqual(inspect(parser('>>>0\n>>1')), [['<span class="cite">&gt;&gt;<a class="anchor" href="?at=0" data-depth="2">&gt;0</a></span>', '<br>', '<span class="cite">&gt;<a class="anchor" href="?at=1" data-depth="1">&gt;1</a></span>', '<br>'], '']);
       assert.deepStrictEqual(inspect(parser('>>.')), [['<span class="cite">&gt;<a class="anchor" data-depth="1">&gt;.</a></span>', '<br>'], '']);
+      assert.deepStrictEqual(inspect(parser('>>. ')), [['<span class="cite">&gt;<a class="anchor" data-depth="1">&gt;.</a></span>', '<br>'], '']);
+      assert.deepStrictEqual(inspect(parser('>>.\n')), [['<span class="cite">&gt;<a class="anchor" data-depth="1">&gt;.</a></span>', '<br>'], '']);
       assert.deepStrictEqual(inspect(parser('>>#')), [['<span class="cite">&gt;<a class="anchor" data-depth="1">&gt;#</a></span>', '<br>'], '']);
+      assert.deepStrictEqual(inspect(parser('>>#\n')), [['<span class="cite">&gt;<a class="anchor" data-depth="1">&gt;#</a></span>', '<br>'], '']);
       assert.deepStrictEqual(inspect(parser('>>#a')), [['<span class="cite">&gt;<a class="anchor" data-depth="1">&gt;#a</a></span>', '<br>'], '']);
       assert.deepStrictEqual(inspect(parser('>>#index:a')), [['<span class="cite">&gt;<a class="anchor" data-depth="1">&gt;#index:a</a></span>', '<br>'], '']);
       assert.deepStrictEqual(inspect(parser('>>#:~:text=a')), [['<span class="cite">&gt;<a class="anchor" data-depth="1">&gt;#:~:text=a</a></span>', '<br>'], '']);
       assert.deepStrictEqual(inspect(parser('>>http://host')), [['<span class="cite">&gt;<a class="anchor" href="http://host" target="_blank" data-depth="1">&gt;http://host</a></span>', '<br>'], '']);
+      assert.deepStrictEqual(inspect(parser('>>http://host ')), [['<span class="cite">&gt;<a class="anchor" href="http://host" target="_blank" data-depth="1">&gt;http://host</a></span>', '<br>'], '']);
+      assert.deepStrictEqual(inspect(parser('>>http://host\n')), [['<span class="cite">&gt;<a class="anchor" href="http://host" target="_blank" data-depth="1">&gt;http://host</a></span>', '<br>'], '']);
       assert.deepStrictEqual(inspect(parser('>>https://host')), [['<span class="cite">&gt;<a class="anchor" href="https://host" target="_blank" data-depth="1">&gt;https://host</a></span>', '<br>'], '']);
     });
 

package/src/parser/block/reply/cite.ts

@@ -7,14 +7,15 @@ import { html, define, defrag } from 'typed-dom/dom';
 export const cite: ReplyParser.CiteParser = creation(1, false, line(fmap(validate(
   '>>',
   reverse(tails([
-    str(/^>*(?=>>[^>\s]+[^\S\n]*(?:$|\n))/),
+    str(/^>*(?=>>[^>\s]+\s*$)/),
     union([
       anchor,
       // Subject page representation.
       // リンクの実装は後で検討
-      focus(/^>>\.[^\S\n]*(?:$|\n)/, () => [[html('a', { class: 'anchor' }, '>>.')], '']),
-      focus(/^>>#\S*[^\S\n]*(?:$|\n)/, ({ source }) => [[html('a', { class: 'anchor' }, source)], '']),
-      focus(/^>>https?:\/\/\w\S*[^\S\n]*(?:$|\n)/, ({ source }) => [[html('a', { class: 'anchor', href: source.slice(2).trimEnd(), target: '_blank' }, source)], '']),
+      focus(/^>>\.(?=\s*$)/, () => [[html('a', { class: 'anchor' }, '>>.')], '']),
+      focus(/^>>#\S*(?=\s*$)/, ({ source }) => [[html('a', { class: 'anchor' }, source)], '']),
+      // Support all domains, but don't support IP(v6) addresses.
+      focus(/^>>https?:\/\/[^\p{C}\p{S}\p{P}\s]\S*(?=\s*$)/u, ({ source }) => [[html('a', { class: 'anchor', href: source.slice(2).trimEnd(), target: '_blank' }, source)], '']),
     ]),
   ]))),
   ([el, quotes = '']: [HTMLElement, string?]) => [

package/src/parser/context.ts

@@ -1,8 +1,9 @@
 export const enum Syntax {
-  reference = 1 << 12,
-  comment = 1 << 11,
-  index = 1 << 10,
-  placeholder = 1 << 9,
+  reference = 1 << 13,
+  comment = 1 << 12,
+  index = 1 << 11,
+  placeholder = 1 << 10,
+  ruby = 1 << 9,
   link = 1 << 8,
   bracket = 1 << 7,
   media = 1 << 6,
@@ -25,15 +26,15 @@ export const enum State {
   autolink = 1 << 1,
   shortcut = 1 << 0,
   none = 0,
-  linkable = 0
+  all = ~0,
+  linkers = 0
     | State.annotation
     | State.reference
     | State.index
     | State.label
     | State.link
-    | State.media
     | State.autolink,
-  backtrackable = 0
+  backtrackers = 0
     | State.annotation
     | State.reference
     | State.index

package/src/parser/inline/autolink.ts

@@ -14,7 +14,7 @@ import { stringify } from '../util';
 export const autolink: AutolinkParser = fmap(
   validate(/^(?:[@#>0-9a-z]|\S[#>])/i,
   constraint(State.autolink, false,
-  syntax(Syntax.autolink, 1, 1, State.none,
+  syntax(Syntax.autolink, 1, 1, ~State.shortcut,
   some(union([
     url,
     email,

package/src/parser/inline/extension/index.ts

@@ -13,7 +13,7 @@ import IndexParser = ExtensionParser.IndexParser;
 export const index: IndexParser = lazy(() => validate('[#', fmap(indexee(surround(
   '[#',
   constraint(State.index, false,
-  syntax(Syntax.index, 2, 1, State.linkable,
+  syntax(Syntax.index, 2, 1, State.linkers | State.media,
   startTight(
   open(stropt(/^\|?/), trimBlankEnd(some(union([
     signature,

package/src/parser/inline/extension/placeholder.ts

@@ -13,7 +13,7 @@ import { unshift } from 'spica/array';
 
 export const placeholder: ExtensionParser.PlaceholderParser = lazy(() => validate(['[:', '[^'], surround(
   str(/^\[[:^]/),
-  syntax(Syntax.none, 2, 1, State.none,
+  syntax(Syntax.placeholder, 2, 1, State.none,
   startTight(some(union([inline]), ']', [[/^\\?\n/, 9], [']', 2]]))),
   str(']'), false,
   ([as, bs], rest) => [[

package/src/parser/inline/link.test.ts

@@ -29,6 +29,8 @@ describe('Unit: parser/inline/link', () => {
       assert.deepStrictEqual(inspect(parser('{http://a%C3%A1}')), [['<a class="url" href="http://a%C3%A1" target="_blank">http://a%C3%A1</a>'], '']);
       assert.deepStrictEqual(inspect(parser('[http://á]{http://evil}')), undefined);
       assert.deepStrictEqual(inspect(parser('[xxx://á]{http://evil}')), undefined);
+      assert.deepStrictEqual(inspect(parser('[mailto:á]{http://evil}')), undefined);
+      assert.deepStrictEqual(inspect(parser('[file:///]{http://evil}')), undefined);
       assert.deepStrictEqual(inspect(parser('[.http://á]{http://evil}')), undefined);
       assert.deepStrictEqual(inspect(parser('[0987654321]{tel:1234567890}')), undefined);
       assert.deepStrictEqual(inspect(parser('[1234567890-]{tel:1234567890}')), undefined);

package/src/parser/inline/link.ts

@@ -25,7 +25,7 @@ export const link: LinkParser = lazy(() => validate(['[', '{'], union([
 
 const textlink: LinkParser.TextLinkParser = lazy(() =>
   constraint(State.link, false,
-  syntax(Syntax.link, 2, 10, State.linkable,
+  syntax(Syntax.link, 2, 10, State.linkers | State.media,
   bind(reverse(tails([
     dup(surround(
       '[',
@@ -41,7 +41,7 @@ const textlink: LinkParser.TextLinkParser = lazy(() =>
 
 const medialink: LinkParser.MediaLinkParser = lazy(() =>
   constraint(State.link | State.media, false,
-  syntax(Syntax.link, 2, 10, State.linkable ^ State.media,
+  syntax(Syntax.link, 2, 10, State.linkers,
   bind(reverse(sequence([
     dup(surround(
       '[',
@@ -88,7 +88,7 @@ function parse(
   if (content.length !== 0 && trimNode(content).length === 0) return;
   content = defrag(content);
   for (let source = stringify(content); source;) {
-    if (/^[a-z][0-9a-z]*(?:[-.][0-9a-z]+)*:\/\/[^/?#]/i.test(source)) return;
+    if (/^[a-z][0-9a-z]*(?:[-.][0-9a-z]+)*:(?:\/{0,2}[^/?#\s]+|\/\/(?=[/]))/i.test(source)) return;
     const result = autolink({ source, context });
     if (typeof eval(result, [])[0] === 'object') return;
     source = exec(result, '');
@@ -202,10 +202,10 @@ export function resolve(uri: string, host: URL | Location, source: URL | Locatio
 
 function decode(uri: string): string {
   if (!uri.includes('%')) return uri;
-  const origin = uri.match(/^[a-z](?:[-.](?=\w)|[0-9a-z])*:\/\/[^/?#]*/i)?.[0] ?? '';
+  const origin = uri.match(/^[a-z](?:[-.](?=\w)|[0-9a-z])*:(?:\/{0,2}[^/?#\s]+|\/\/(?=[/]))/i)?.[0] ?? '';
   try {
     let path = decodeURI(uri.slice(origin.length));
-    if (!origin && /^[a-z](?:[-.](?=\w)|[0-9a-z])*:\/\/[^/?#]/i.test(path)) {
+    if (!origin && /^[a-z](?:[-.](?=\w)|[0-9a-z])*:(?:\/{0,2}[^/?#\s]+|\/\/(?=[/]))/i.test(path)) {
       path = uri.slice(origin.length);
     }
     uri = origin + path;

package/src/parser/inline/media.ts

@@ -21,7 +21,7 @@ Object.setPrototypeOf(optspec, null);
 export const media: MediaParser = lazy(() => validate(['![', '!{'], open(
   '!',
   constraint(State.media, false,
-  syntax(Syntax.media, 2, 10, State.none,
+  syntax(Syntax.media, 2, 10, ~State.link,
   bind(verify(fmap(tails([
     dup(surround(
       '[',
@@ -55,7 +55,7 @@ export const media: MediaParser = lazy(() => validate(['![', '!{'], open(
       el.style.aspectRatio = el.getAttribute('aspect-ratio')!;
     }
     if (context.state! & State.link) return [[el], rest];
-    if (cache && cache.tagName !== 'IMG') return creation(10, (..._) => [[el!], rest])({ source: '!', context });
+    if (cache && cache.tagName !== 'IMG') return creation(10, _ => [[el!], rest])({ source: '!', context });
     return fmap(
       unsafelink as MediaParser,
       ([link]) => [define(link, { class: null, target: '_blank' }, [el])])

package/src/parser/inline/ruby.ts

@@ -1,20 +1,24 @@
 import { undefined } from 'spica/global';
 import { RubyParser } from '../inline';
 import { eval, exec } from '../../combinator/data/parser';
-import { sequence, syntax, creation, validate, verify, focus, surround, lazy, fmap } from '../../combinator';
+import { sequence, syntax, creation, validate, verify, surround, lazy, fmap } from '../../combinator';
 import { unsafehtmlentity } from './htmlentity';
-import { text as txt } from '../source';
+import { text as txt, str } from '../source';
 import { Syntax, State } from '../context';
 import { isStartTightNodes } from '../visibility';
 import { html, defrag } from 'typed-dom/dom';
 import { unshift, push } from 'spica/array';
 
-export const ruby: RubyParser = lazy(() => validate('[', syntax(Syntax.none, 2, 1, State.none, fmap(verify(
+export const ruby: RubyParser = lazy(() => validate('[', syntax(Syntax.ruby, 2, 1, State.all, fmap(verify(fmap(
   sequence([
-    surround('[', focus(/^(?:\\[^\n]|[^\\[\](){}"\n])+(?=]\()/, text), ']'),
-    surround('(', focus(/^(?:\\[^\n]|[^\\[\](){}"\n])+(?=\))/, text), ')'),
+    surround('[', str(/^(?:\\[^\n]|[^\\[\](){}"\n])+/), ']'),
+    surround('(', str(/^(?:\\[^\n]|[^\\[\](){}"\n])+/), ')'),
   ]),
-  ([texts]) => isStartTightNodes(texts)),
+  ([texts, rubies], _, context) => [
+    eval(text({ source: texts, context }), [])[0] ?? '',
+    eval(text({ source: rubies, context }), [])[0] ?? '',
+  ]),
+  ([texts, rubies]) => texts && rubies && isStartTightNodes(texts)),
   ([texts, rubies]) => {
     texts[texts.length - 1] === '' && texts.pop();
     switch (true) {

package/src/parser/inline/template.ts

@@ -7,7 +7,7 @@ import { html } from 'typed-dom/dom';
 import { unshift } from 'spica/array';
 
 export const template: TemplateParser = lazy(() => surround(
-  '{{', syntax(Syntax.none, 2, 1, State.none, some(union([bracket, escsource]), '}')), '}}', true,
+  '{{', syntax(Syntax.none, 2, 1, State.all, some(union([bracket, escsource]), '}')), '}}', true,
   ([, ns = []], rest) => [[html('span', { class: 'template' }, `{{${ns.join('').replace(/\x1B/g, '')}}}`)], rest]));
 
 const bracket: TemplateParser.BracketParser = lazy(() => creation(union([