securemark 0.299.4 → 0.300.1

package/src/parser/inline/math.ts

@@ -1,7 +1,7 @@
 import { MathParser } from '../inline';
 import { Backtrack, Recursion } from '../context';
-import { List, Node } from '../../combinator/data/parser';
-import { union, some, recursion, precedence, rewrite, surround, lazy } from '../../combinator';
+import { Node } from '../../combinator/parser';
+import { union, some, recursion, precedence, backtrack, rewrite, surround, lazy } from '../../combinator';
 import { escsource, str } from '../source';
 import { invalid } from '../util';
 import { html } from 'typed-dom/dom';
@@ -26,7 +26,7 @@ export const math: MathParser = lazy(() => rewrite(
       false,
       [3 | Backtrack.escapable]),
   ]),
-  ({ source, caches: { math: cache } = {} }) => new List([
+  ({ source, caches: { math: cache } = {} }, output) => output.append(
     new Node(cache?.get(source)?.cloneNode(true) ||
     html('span',
       !forbiddenCommand.test(source)
@@ -37,15 +37,14 @@ export const math: MathParser = lazy(() => rewrite(
             ...invalid('math', 'content',
               `"${source.match(forbiddenCommand)![0]}" command is forbidden`),
           },
-      source))
-  ])));
+      source)))));
 
-const bracket: MathParser.BracketParser = lazy(() => surround(
+const bracket: MathParser.BracketParser = lazy(() => backtrack(surround(
   str('{'),
-  recursion(Recursion.terminal,
+  recursion(Recursion.bracket,
   some(union([
     bracket,
     some(escsource, /[{}$\r\n]|(?<=[0-9A-Za-z]):\/\/[[0-9A-Za-z]/y),
   ]))),
   str('}'),
-  true));
+  true)));

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

@@ -1,7 +1,6 @@
 import { media } from './media';
 import { some } from '../../combinator';
-import { input } from '../../combinator/data/parser';
-import { Context } from '../context';
+import { input } from '../context';
 import { inspect } from '../../debug.test';
 
 describe('Unit: parser/inline/media', () => {
@@ -9,112 +8,112 @@ describe('Unit: parser/inline/media', () => {
     const parser = some(media);
 
     it('xss', () => {
-      assert.deepStrictEqual(inspect(parser, input('![]{javascript:alert}', new Context())), [['<img class="invalid" alt="javascript:alert">'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{vbscript:alert}', new Context())), [['<img class="invalid" alt="vbscript:alert">'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{data:text/html;base64,PHNjcmlwdD5hbGVydCgnWFNTJyk8L3NjcmlwdD4K}', new Context())), [['<img class="invalid" alt="data:text/html;base64,PHNjcmlwdD5hbGVydCgnWFNTJyk8L3NjcmlwdD4K">'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{any:alert}', new Context())), [['<img class="invalid" alt="any:alert">'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{"}', new Context())), [['<a href="&quot;" target="_blank"><img class="media" data-src="&quot;" alt="&quot;"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{\\}', new Context())), [['<a href="\\" target="_blank"><img class="media" data-src="\\" alt="\\"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![\\"]{/}', new Context())), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="&quot;"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{javascript:alert}')), [['<img class="invalid" alt="javascript:alert">'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{vbscript:alert}')), [['<img class="invalid" alt="vbscript:alert">'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{data:text/html;base64,PHNjcmlwdD5hbGVydCgnWFNTJyk8L3NjcmlwdD4K}')), [['<img class="invalid" alt="data:text/html;base64,PHNjcmlwdD5hbGVydCgnWFNTJyk8L3NjcmlwdD4K">'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{any:alert}')), [['<img class="invalid" alt="any:alert">'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{"}')), [['<a href="&quot;" target="_blank"><img class="media" data-src="&quot;" alt="&quot;"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{\\}')), [['<a href="\\" target="_blank"><img class="media" data-src="\\" alt="\\"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![\\"]{/}')), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="&quot;"></a>'], '']);
     });
 
     it('invalid', () => {
-      assert.deepStrictEqual(inspect(parser, input('', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('{}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('[]', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('!{}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]{}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]{ }', new Context())), [['<span class="invalid">![]{ }</span>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{  }', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]{   }', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]]{/}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]{{}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]{}}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]{{}}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]{{b}}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]{b\nc}', new Context())), [['<span class="invalid">![]{b</span>'], '\nc}']);
-      assert.deepStrictEqual(inspect(parser, input('![]{b\\\nc}', new Context())), [['<span class="invalid">![]{b\\</span>'], '\nc}']);
-      assert.deepStrictEqual(inspect(parser, input('![]{ b}', new Context())), [['<span class="invalid">![]{ b}</span>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{ b\n}', new Context())), [['<span class="invalid">![]{ b</span>'], '\n}']);
-      assert.deepStrictEqual(inspect(parser, input('![ ]{}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![ ]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![  ]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![ a]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![ a ]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![\\ a]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![ \\ a]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![\n]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![\\ ]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![\\\n]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![&Tab;]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![&a;]{b}', new Context())), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="&amp;a;"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![[]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![a]{}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![a\nb]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![a\\\nb]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]{ttp://host}', new Context())), [['<img class="invalid" alt="ttp://host">'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{tel:1234567890}', new Context())), [['<img class="invalid" alt="tel:1234567890">'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{http://[::ffff:0:0%1]}', new Context())), [['<img class="invalid" alt="http://[::ffff:0:0%1]">'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{http://[::ffff:0:0/96]}', new Context())), [['<img class="invalid" alt="http://[::ffff:0:0/96]">'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{.}', new Context())), [['<img class="invalid" alt=".">'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{..}', new Context())), [['<img class="invalid" alt="..">'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{../}', new Context())), [['<img class="invalid" alt="../">'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{/../b}', new Context())), [['<img class="invalid" alt="/../b">'], '']);
-      assert.deepStrictEqual(inspect(parser, input(' ![]{b}', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('[]{/}', new Context())), undefined);
+      assert.deepStrictEqual(inspect(parser, input('')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('{}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('[]')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('!{}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]{}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]{ }')), [['<span class="invalid">![]{ }</span>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{  }')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]{   }')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]]{/}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]{{}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]{}}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]{{}}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]{{b}}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]{b\nc}')), [['<span class="invalid">![]{b</span>'], '\nc}']);
+      assert.deepStrictEqual(inspect(parser, input('![]{b\\\nc}')), [['<span class="invalid">![]{b\\</span>'], '\nc}']);
+      assert.deepStrictEqual(inspect(parser, input('![]{ b}')), [['<span class="invalid">![]{ b}</span>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{ b\n}')), [['<span class="invalid">![]{ b</span>'], '\n}']);
+      assert.deepStrictEqual(inspect(parser, input('![ ]{}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![ ]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![  ]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![ a]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![ a ]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![\\ a]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![ \\ a]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![\n]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![\\ ]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![\\\n]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![&Tab;]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![&a;]{b}')), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="&amp;a;"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![[]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![a]{}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![a\nb]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![a\\\nb]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]{ttp://host}')), [['<img class="invalid" alt="ttp://host">'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{tel:1234567890}')), [['<img class="invalid" alt="tel:1234567890">'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{http://[::ffff:0:0%1]}')), [['<img class="invalid" alt="http://[::ffff:0:0%1]">'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{http://[::ffff:0:0/96]}')), [['<img class="invalid" alt="http://[::ffff:0:0/96]">'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{.}')), [['<img class="invalid" alt=".">'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{..}')), [['<img class="invalid" alt="..">'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{../}')), [['<img class="invalid" alt="../">'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{/../b}')), [['<img class="invalid" alt="/../b">'], '']);
+      assert.deepStrictEqual(inspect(parser, input(' ![]{b}')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('[]{/}')), undefined);
     });
 
     it('basic', () => {
-      assert.deepStrictEqual(inspect(parser, input('![]{b}', new Context())), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="b"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{b }', new Context())), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="b"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{b  }', new Context())), [['<span class="invalid">![]{b</span>'], '  }']);
-      assert.deepStrictEqual(inspect(parser, input('![]{ b }', new Context())), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="b"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{ b  }', new Context())), [['<span class="invalid">![]{ b</span>'], '  }']);
-      assert.deepStrictEqual(inspect(parser, input('![]{  b }', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]{  b  }', new Context())), undefined);
-      assert.deepStrictEqual(inspect(parser, input('![]{"}', new Context())), [['<a href="&quot;" target="_blank"><img class="media" data-src="&quot;" alt="&quot;"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{"}"}', new Context())), [['<a href="&quot;" target="_blank"><img class="media" data-src="&quot;" alt="&quot;"></a>'], '"}']);
-      assert.deepStrictEqual(inspect(parser, input('![]{\\}', new Context())), [['<a href="\\" target="_blank"><img class="media" data-src="\\" alt="\\"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{\\ }', new Context())), [['<a href="\\" target="_blank"><img class="media" data-src="\\" alt="\\"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{\\b}', new Context())), [['<a href="\\b" target="_blank"><img class="media" data-src="\\b" alt="\\b"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{?/../}', new Context())), [[`<a href="?/../" target="_blank"><img class="media" data-src="?/../" alt="?/../"></a>`], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{#/../}', new Context())), [[`<a href="#/../" target="_blank"><img class="media" data-src="#/../" alt="#/../"></a>`], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{^/b}', new Context())), [[`<a href="/b" target="_blank"><img class="media" data-src="/b" alt="^/b"></a>`], '']);
-      assert.deepStrictEqual(inspect(parser, input('![a ]{b}', new Context())), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="a"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![a  ]{b}', new Context())), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="a"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![a b]{c}', new Context())), [['<a href="c" target="_blank"><img class="media" data-src="c" alt="a b"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![&copy;]{b}', new Context())), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="©"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![&amp;copy;]{b}', new Context())), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="&amp;copy;"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('!{b}', new Context())), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="b"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('!{ ][ }', new Context())), [['<a href="][" target="_blank"><img class="media" data-src="][" alt="]["></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('!{ }{ }', new Context())), [['<a href="}{" target="_blank"><img class="media" data-src="}{" alt="}{"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{b}')), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="b"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{b }')), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="b"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{b  }')), [['<span class="invalid">![]{b</span>'], '  }']);
+      assert.deepStrictEqual(inspect(parser, input('![]{ b }')), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="b"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{ b  }')), [['<span class="invalid">![]{ b</span>'], '  }']);
+      assert.deepStrictEqual(inspect(parser, input('![]{  b }')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]{  b  }')), undefined);
+      assert.deepStrictEqual(inspect(parser, input('![]{"}')), [['<a href="&quot;" target="_blank"><img class="media" data-src="&quot;" alt="&quot;"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{"}"}')), [['<a href="&quot;" target="_blank"><img class="media" data-src="&quot;" alt="&quot;"></a>'], '"}']);
+      assert.deepStrictEqual(inspect(parser, input('![]{\\}')), [['<a href="\\" target="_blank"><img class="media" data-src="\\" alt="\\"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{\\ }')), [['<a href="\\" target="_blank"><img class="media" data-src="\\" alt="\\"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{\\b}')), [['<a href="\\b" target="_blank"><img class="media" data-src="\\b" alt="\\b"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{?/../}')), [[`<a href="?/../" target="_blank"><img class="media" data-src="?/../" alt="?/../"></a>`], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{#/../}')), [[`<a href="#/../" target="_blank"><img class="media" data-src="#/../" alt="#/../"></a>`], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{^/b}')), [[`<a href="/b" target="_blank"><img class="media" data-src="/b" alt="^/b"></a>`], '']);
+      assert.deepStrictEqual(inspect(parser, input('![a ]{b}')), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="a"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![a  ]{b}')), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="a"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![a b]{c}')), [['<a href="c" target="_blank"><img class="media" data-src="c" alt="a b"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![&copy;]{b}')), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="©"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![&amp;copy;]{b}')), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="&amp;copy;"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('!{b}')), [['<a href="b" target="_blank"><img class="media" data-src="b" alt="b"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('!{ ][ }')), [['<a href="][" target="_blank"><img class="media" data-src="][" alt="]["></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('!{ }{ }')), [['<a href="}{" target="_blank"><img class="media" data-src="}{" alt="}{"></a>'], '']);
     });
 
     it('nest', () => {
-      assert.deepStrictEqual(inspect(parser, input('![\\[]{/}', new Context())), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="["></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![\\"]{"?"#"}', new Context())), [['<a href="&quot;?&quot;#&quot;" target="_blank"><img class="media" data-src="&quot;?&quot;#&quot;" alt="&quot;"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![*a*]{/}', new Context())), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="*a*"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![<wbr>]{/}', new Context())), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="&lt;wbr&gt;"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![\\[]{/}')), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="["></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![\\"]{"?"#"}')), [['<a href="&quot;?&quot;#&quot;" target="_blank"><img class="media" data-src="&quot;?&quot;#&quot;" alt="&quot;"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![*a*]{/}')), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="*a*"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![<wbr>]{/}')), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="&lt;wbr&gt;"></a>'], '']);
     });
 
     it('external', () => {
-      assert.deepStrictEqual(inspect(parser, input('![]{//host}', new Context())), [['<a href="//host" target="_blank"><img class="media" data-src="//host" alt="//host"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{//[::]}', new Context())), [['<a href="//[::]" target="_blank"><img class="media" data-src="//[::]" alt="//[::]"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{//host}')), [['<a href="//host" target="_blank"><img class="media" data-src="//host" alt="//host"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{//[::]}')), [['<a href="//[::]" target="_blank"><img class="media" data-src="//[::]" alt="//[::]"></a>'], '']);
     });
 
     it('attribute', () => {
-      assert.deepStrictEqual(inspect(parser, input('![]{/ __proto__}', new Context())), [['<a href="/" target="_blank"><img class="invalid" data-src="/" alt="/"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{/ constructor}', new Context())), [['<a href="/" target="_blank"><img class="invalid" data-src="/" alt="/"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{/ aspect-ratio}', new Context())), [['<a href="/" target="_blank"><img class="invalid" data-src="/" alt="/"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{/ nofollow}', new Context())), [['<a href="/" rel="nofollow" target="_blank"><img class="media" data-src="/" alt="/"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{/ width="4" height="3"}', new Context())), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="/" width="4" height="3"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{/ 4x3}', new Context())), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="/" width="4" height="3"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{/ aspect-ratio="4/3"}', new Context())), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="/" aspect-ratio="4/3" style="aspect-ratio: 4 / 3;"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{/ aspect-ratio="4/3" nofollow}', new Context())), [['<a href="/" rel="nofollow" target="_blank"><img class="media" data-src="/" alt="/" aspect-ratio="4/3" style="aspect-ratio: 4 / 3;"></a>'], '']);
-      assert.deepStrictEqual(inspect(parser, input('![]{/ 4:3}', new Context())), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="/" aspect-ratio="4/3" style="aspect-ratio: 4 / 3;"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{/ __proto__}')), [['<a href="/" target="_blank"><img class="invalid" data-src="/" alt="/"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{/ constructor}')), [['<a href="/" target="_blank"><img class="invalid" data-src="/" alt="/"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{/ aspect-ratio}')), [['<a href="/" target="_blank"><img class="invalid" data-src="/" alt="/"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{/ nofollow}')), [['<a href="/" rel="nofollow" target="_blank"><img class="media" data-src="/" alt="/"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{/ width="4" height="3"}')), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="/" width="4" height="3"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{/ 4x3}')), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="/" width="4" height="3"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{/ aspect-ratio="4/3"}')), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="/" aspect-ratio="4/3" style="aspect-ratio: 4 / 3;"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{/ aspect-ratio="4/3" nofollow}')), [['<a href="/" rel="nofollow" target="_blank"><img class="media" data-src="/" alt="/" aspect-ratio="4/3" style="aspect-ratio: 4 / 3;"></a>'], '']);
+      assert.deepStrictEqual(inspect(parser, input('![]{/ 4:3}')), [['<a href="/" target="_blank"><img class="media" data-src="/" alt="/" aspect-ratio="4/3" style="aspect-ratio: 4 / 3;"></a>'], '']);
     });
 
   });

package/src/parser/inline/media.ts

@@ -1,8 +1,8 @@
 import { MediaParser } from '../inline';
 import { State, Recursion, Backtrack, Command } from '../context';
-import { List, Node } from '../../combinator/data/parser';
+import { Result, List, Node } from '../../combinator/parser';
 import { Flag } from '../node';
-import { union, inits, tails, some, spend, recursion, precedence, constraint, surround, open, setBacktrack, dup, lazy, fmap, bind } from '../../combinator';
+import { union, inits, tails, some, recursion, precedence, constraint, backtrack, surround, open, setBacktrack, dup, lazy, fmap, bind } from '../../combinator';
 import { uri, option as linkoption, resolve, decode, parse } from './link';
 import { attributes } from './html';
 import { unsafehtmlentity } from './htmlentity';
@@ -19,10 +19,10 @@ const optspec = {
 } as const;
 Object.setPrototypeOf(optspec, null);
 
-export const media: MediaParser = lazy(() => constraint(State.media, open(
+export const media: MediaParser = lazy(() => constraint(State.media, backtrack(open(
   '!',
   bind(fmap(tails([
-    dup(surround(
+    backtrack(dup(surround(
       '[',
       precedence(1, some(union([
         unsafehtmlentity,
@@ -32,34 +32,28 @@ export const media: MediaParser = lazy(() => constraint(State.media, open(
       ']',
       true,
       [3 | Backtrack.escapable, 2 | Backtrack.ruby],
-      ([, ns = new List()], context) => {
-        if (context.linebreak !== 0) {
-          const head = context.position - context.range;
-          return void setBacktrack(context, 2 | Backtrack.link | Backtrack.ruby, head);
+      ([, ns = new List()], input, output) => {
+        if (input.linebreak !== 0 || ns.head?.flags! & Flag.blank || ns.head?.value?.[0].trimStart() === '') {
+          const head = input.position - input.range;
+          return void setBacktrack(input, 2 | Backtrack.escapable | Backtrack.ruby, head);
         }
-        return ns;
-      })),
-    dup(surround(
+        return output.import(ns);
+      }))),
+    backtrack(dup(surround(
       /{(?![{}])/y,
       inits([uri, some(option)]),
       / ?}/y,
       false, [],
       undefined,
-      ([as, bs]) =>
-        bs && as.import(bs).push(new Node(Command.Cancel)) && as)),
+      ([as, bs], _, output) =>
+        bs && output.import(as.import(bs).push(new Node(Command.Cancel)))))),
   ]),
   nodes =>
     nodes.length === 1
       ? new List<Node<List<Node<string>>>>([new Node(new List([new Node('')])), nodes.delete(nodes.head!)])
-      : new List<Node<List<Node<string>>>>([new Node(new List([new Node(nodes.head!.value.foldl((acc, { value }) => acc + value, ''), nodes.head!.value.head?.flags)])), nodes.delete(nodes.last!)])),
-  ([{ value: [{ value: text, flags }] }, { value: params }], context) => {
-    if (flags & Flag.blank) return;
-    if (text) {
-      const tmp = text;
-      text = text.trim();
-      if (text === '' || text[0] !== tmp[0]) return;
-    }
-    spend(context, 100);
+      : new List<Node<List<Node<string>>>>([new Node(new List([new Node(nodes.head!.value.foldl((acc, { value }) => acc + value, '').trimEnd(), nodes.head!.value.head?.flags)])), nodes.delete(nodes.last!)])),
+  ([{ value: [{ value: text }] }, { value: params }], input) => {
+    assert(text === text.trim());
     if (params.last!.value === Command.Cancel) {
       params.pop();
       return new List([
@@ -68,7 +62,7 @@ export const media: MediaParser = lazy(() => constraint(State.media, open(
             class: 'invalid',
             ...invalid('media', 'syntax', 'Missing the closing symbol "}"')
           },
-          '!' + context.source.slice(context.position - context.range, context.position)))
+          '!' + input.source.slice(input.position - input.range, input.position)))
       ]);
     }
     const INSECURE_URI = params.shift()!.value;
@@ -79,14 +73,14 @@ export const media: MediaParser = lazy(() => constraint(State.media, open(
     let uri: ReadonlyURL | undefined;
     try {
       uri = new ReadonlyURL(
-        resolve(INSECURE_URI, context.host ?? location, context.url ?? context.host ?? location),
-        context.host?.href || location.href);
+        resolve(INSECURE_URI, input.host ?? location, input.url ?? input.host ?? location),
+        input.host?.href || location.href);
     }
     catch {
     }
     let cache: HTMLElement | undefined;
     const el = undefined
-      || uri && (cache = context.caches?.media?.get(uri.href)?.cloneNode(true))
+      || uri && (cache = input.caches?.media?.get(uri.href)?.cloneNode(true))
       || html('img', { class: 'media', 'data-src': uri?.source });
     assert(!el.matches('.invalid'));
     el.setAttribute('alt', text);
@@ -99,7 +93,7 @@ export const media: MediaParser = lazy(() => constraint(State.media, open(
     if (el.hasAttribute('aspect-ratio')) {
       el.style.aspectRatio = el.getAttribute('aspect-ratio')!;
     }
-    if (context.state & State.link) return new List([new Node(el)]);
+    if (input.state & State.link) return new List([new Node(el)]);
     if (cache && cache.tagName !== 'IMG') return new List([new Node(el)]);
     return new List([new Node(define(
       parse(
@@ -107,32 +101,32 @@ export const media: MediaParser = lazy(() => constraint(State.media, open(
         linkparams.reduce(
           (acc, p) => acc.push(new Node(p)) && acc,
           new List([new Node(INSECURE_URI)])),
-        context),
+        input),
       { class: null, target: '_blank' }, [el]))
     ]);
-  }))));
+  })))));
 
 const bracket: MediaParser.TextParser.BracketParser = lazy(() => union([
-  surround(str('('), recursion(Recursion.terminal, some(union([unsafehtmlentity, bracket, txt]), ')')), str(')'),
-    true, [], undefined, () => new List()),
-  surround(str('['), recursion(Recursion.terminal, some(union([unsafehtmlentity, bracket, txt]), ']')), str(']'),
-    true, [], undefined, () => new List()),
-  surround(str('{'), recursion(Recursion.terminal, some(union([unsafehtmlentity, bracket, txt]), '}')), str('}'),
-    true, [], undefined, () => new List()),
-  surround(str('"'), precedence(2, recursion(Recursion.terminal, some(union([unsafehtmlentity, txt]), '"'))), str('"'),
-    true, [], undefined, () => new List()),
+  surround(str('('), recursion(Recursion.bracket, some(union([unsafehtmlentity, bracket, txt]), ')')), str(')'),
+    true, [], undefined, () => Result.succ),
+  surround(str('['), recursion(Recursion.bracket, some(union([unsafehtmlentity, bracket, txt]), ']')), str(']'),
+    true, [], undefined, () => Result.succ),
+  surround(str('{'), recursion(Recursion.bracket, some(union([unsafehtmlentity, bracket, txt]), '}')), str('}'),
+    true, [], undefined, () => Result.succ),
+  surround(str('"'), precedence(2, recursion(Recursion.bracket, some(union([unsafehtmlentity, txt]), '"'))), str('"'),
+    true, [], undefined, () => Result.succ),
 ]));
 
 const option: MediaParser.ParameterParser.OptionParser = lazy(() => union([
-  surround(
+  backtrack(surround(
     open(/ /y, str(/[1-9][0-9]*/y)),
     str(/[x:]/y),
     str(/[1-9][0-9]*(?=[ }])/y),
     false, [],
-    ([[{ value: a }], [{ value: b }], [{ value: c }]]) =>
+    ([[{ value: a }], [{ value: b }], [{ value: c }]], _, output) =>
       b === 'x'
-        ? new List([new Node(`width="${a}"`), new Node(`height="${c}"`)])
-        : new List([new Node(`aspect-ratio="${a}/${c}"`)])),
+        ? output.import(new List([new Node(`width="${a}"`), new Node(`height="${c}"`)]))
+        : output.import(new List([new Node(`aspect-ratio="${a}/${c}"`)])))),
   linkoption,
 ]));