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

* 仕様書

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

* 歴史

** 前史

[6] [CITE@en[coping with overlapping elements in the DOM]]
( ([[Lauren Wood]] 著, [TIME[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] [CITE@en[Web Applications 1.0 r5642     specify specific limits for AAA; let me know what pages break]] ([TIME[2010-10-19 16:26:00 +09:00]] 版) <http://html5.org/tools/web-apps-tracker?from=5641&to=5642>

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

* 関連

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

* メモ

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

[[AAA]] の実行とそれに伴う [CODE(DOMm)@en[[[cloneNode]]]] の実行回数について。

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

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

- [13] [CITE@en[Web Applications 1.0 r8107 Tidy the AAA.]] ([TIME[2013-08-01 04:54:00 +09:00]] 版) <http://html5.org/tools/web-apps-tracker?from=8106&to=8107>
- [14] [CITE@en[Web Applications 1.0 r8108     Adjust the Adoption Agency Algorithm to not reverse the order of nodes in the document, by removing nodes that we're not recreating from the stack of open elements.]] ([TIME[2013-08-01 05:16:00 +09:00]] 版) <http://html5.org/tools/web-apps-tracker?from=8107&to=8108>
- [15] [CITE@en[Web Applications 1.0 r8111     Make sure all the nodes created by the AAA are in the HTML namespace.]] ([TIME[2013-08-01 06:09:00 +09:00]] 版) <http://html5.org/tools/web-apps-tracker?from=8110&to=8111>

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

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

[16] [CITE@en[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.]]
( ([TIME[2014-03-07 04:48:00 +09:00]] 版))
<http://html5.org/tools/web-apps-tracker?from=8530&to=8531>