養子縁組代理店算法

AAA (HTML)

[3] 養子縁組代理店算法 (Adoption Agency Algorithm) (AAA) は、タグの入れ子関係が不適切な HTML 文書片を処理するための算法です。

仕様書

[2] HTML5 http://www.whatwg.org/specs/web-apps/current-work/#adoptionAgency

歴史

前史

[6] coping with overlapping elements in the DOM ( (Lauren Wood 著, 1997-08-06 07:45:09 +09:00 版)) http://lists.w3.org/Archives/Public/www-dom/1997JulSep/0007.html

WebKit

HTML5

[4] AAA ははじめ Safari で実装され、不具合を修正した上で HTML5 に取り込まれました。

[7] Web Applications 1.0 r5642 specify specific limits for AAA; let me know what pages break (2010-10-19 16:26:00 +09:00 版) http://html5.org/tools/web-apps-tracker?from=5641&to=5642

[8] ループの回数制限が明示的に規定されました。

関連

[5] AAA はただでさえ複雑ですが、中で里親付けを行うことまであります。

メモ

[1] HTML5 IRC logs: freenode / #whatwg / 20070704 (2007-07-05 21:19:35 +09:00 版) http://krijnhoetmer.nl/irc-logs/whatwg/20070704#l-549 (名無しさん 2007-07-05 12:20:43 +00:00)

AAA の実行とそれに伴う cloneNode の実行回数について。

[9] [whatwg] Question on Limits in Adaption Agency Algorithm ( (2013-07-02 07:53:15 +09:00 版)) http://lists.whatwg.org/pipermail/whatwg-whatwg.org/2013-July/039914.html

[10] [whatwg] Question on Limits in Adaption Agency Algorithm ( (2013-08-01 05:16:39 +09:00 版)) http://lists.whatwg.org/pipermail/whatwg-whatwg.org/2013-July/040311.html

[11] Web Applications 1.0 r8139 Try to mitigate the impact of the Noah's Arc algorithm on the Adoption Agency algorithm ( (2013-08-13 06:08:00 +09:00 版)) http://html5.org/tools/web-apps-tracker?from=8138&to=8139

[12] IRC logs: freenode / #whatwg / 20100404 (2010-04-19 08:25:38 +09:00 版) http://krijnhoetmer.nl/irc-logs/whatwg/20100404#l-152

[16] Web Applications 1.0 r8531 PARSER CHANGE: Change the Adoption Agency Algorithm so that it only pops the current element if it's not on the list of formatting elements, since otherwise we can end up with close tags closing things out of order even when they're all there. ( (2014-03-07 04:48:00 +09:00 版)) http://html5.org/tools/web-apps-tracker?from=8530&to=8531

[17] IRC logs: freenode / #whatwg / 20140605 ( (2014-06-06 23:29:02 +09:00 版)) http://krijnhoetmer.nl/irc-logs/whatwg/20140605

[18] Web Applications 1.0 r5642 specify specific limits for AAA; let me know what pages breakFixing http://www.w3.org/Bugs/Public/show_bug.cgi?id=10801 ( (2010-10-19 16:26:00 +09:00 版)) http://html5.org/tools/web-apps-tracker?from=5641&to=5642

[19] Pass token instead of tag name to the adoption agency algorithm (zcorpan著, 2016-08-11 02:54:53 +09:00) https://github.com/whatwg/html/commit/c3190514c682953f598f7d1df02f0ad16dc960ae

[20] [cgiowt] (3) PARSER CHANGE: Change the Adoption Agency Algorithm so t… (Hixie著, 2014-03-07 04:48:44 +09:00) https://github.com/whatwg/html/commit/ca405b3e4f1a7b6c5f50a12d6a8d144dbfdd7c25

[21] Editorial: remove alternative HTML parser algorithm names (dauwhe著, 2017-11-14 03:06:26 +09:00) https://github.com/whatwg/html/commit/f43716ffef27763646afb3babf59da853bd9dc43

[22] Editorial: remove incest joke by dauwhe · Pull Request #3193 · whatwg/html (2017-11-14 13:23:09 +09:00) https://github.com/whatwg/html/pull/3193