[views-ax] Track nodes in widget tree eligible for serialization

This CL implements tracking of the nodes in the widget tree. This is
necessary to only serialize the accessibility data of nodes that are in
the tree, and trigger updates on the parent node when the view gets
removed.

The solution implemented here starts with two new functions:
* WidgetAXManager::OnChildAdded
* WidgetAXManager::OnChildRemoved

Those functions are called on the parent node when its children change.
We do this because when nodes are added to and removed from the tree, we
must serialize the parent node instead of the added/removed node. When
OnChildAdded or OnChildRemoved is called, we add the parent node to the
pending tree updates vector and serialize it in SendPendingUpdate.

We had to inverse the event and data loops in the SendPendingUpdate
function because it's possible that an event is fired from a child node
that just got added, and unless we serialized the parent node and
therefore added that new node to the tree before we attempted to
serialize the fired event, it would simply be ignored.

Finally, for testing, we added a new mechanism to validate what gets
serialized in WidgetAXManagerTestApi. I refactored other tests that
benefit from this new system too while I was at it.

Bonus: I added a set in which we track which nodes have been serialized
in the ongoing serialization to avoid sending unnecessarily copies of
the same node more than once. This is similar to what is done in Blink,
to improve performance.

Bug: 40672441
Change-Id: Ie1f1a71f304e037df74c96d37743503deb39e13c
Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/6806961
Commit-Queue: Elly FJ <ellyjones@chromium.org>
Reviewed-by: Elly FJ <ellyjones@chromium.org>
Reviewed-by: Jacques Newman <janewman@microsoft.com>
Auto-Submit: Benjamin Beaudry <benjamin.beaudry@microsoft.com>
Cr-Commit-Position: refs/heads/main@{#1522270}
10 files changed
tree: 8839ba3555b2a4a25eb4282cb37e9987fce56b67
  1. .gemini/
  2. .github/
  3. agents/
  4. android_webview/
  5. apps/
  6. ash/
  7. base/
  8. build/
  9. build_overrides/
  10. buildtools/
  11. cc/
  12. chrome/
  13. chromecast/
  14. chromeos/
  15. codelabs/
  16. components/
  17. content/
  18. crypto/
  19. dbus/
  20. device/
  21. docs/
  22. extensions/
  23. fuchsia_web/
  24. gin/
  25. google_apis/
  26. gpu/
  27. headless/
  28. infra/
  29. ios/
  30. ipc/
  31. media/
  32. mojo/
  33. net/
  34. pdf/
  35. printing/
  36. remoting/
  37. rlz/
  38. sandbox/
  39. services/
  40. skia/
  41. sql/
  42. storage/
  43. styleguide/
  44. testing/
  45. third_party/
  46. tools/
  47. ui/
  48. url/
  49. webkit/
  50. .clang-format
  51. .clang-tidy
  52. .clangd
  53. .cursorignore
  54. .geminiignore
  55. .git-blame-ignore-revs
  56. .gitallowed
  57. .gitattributes
  58. .gitignore
  59. .gitmodules
  60. .gn
  61. .mailmap
  62. .rustfmt.toml
  63. .vpython3
  64. .yapfignore
  65. ATL_OWNERS
  66. AUTHORS
  67. BUILD.gn
  68. CODE_OF_CONDUCT.md
  69. codereview.settings
  70. CPPLINT.cfg
  71. CRYPTO_OWNERS
  72. DEPS
  73. DIR_METADATA
  74. LICENSE
  75. LICENSE.chromium_os
  76. OWNERS
  77. PRESUBMIT.py
  78. PRESUBMIT_test.py
  79. PRESUBMIT_test_mocks.py
  80. README.md
  81. SECURITY_OWNERS
  82. WATCHLISTS
README.md

Logo Chromium

Chromium is an open-source browser project that aims to build a safer, faster, and more stable way for all users to experience the web.

The project's web site is https://www.chromium.org.

To check out the source code locally, don't use git clone! Instead, follow the instructions on how to get the code.

Documentation in the source is rooted in docs/README.md.

Learn how to Get Around the Chromium Source Code Directory Structure.

For historical reasons, there are some small top level directories. Now the guidance is that new top level directories are for product (e.g. Chrome, Android WebView, Ash). Even if these products have multiple executables, the code should be in subdirectories of the product.

If you found a bug, please file it at https://crbug.com/new.