Fixes comparisons between two positions that are in different subtrees

There are two modes in which AXPosition can work:
1. On Windows and Linux, non-leaf nodes expose an embedded object character for every child node.
2. On all other platforms non-leaf nodes expose their inner text.
Both modes are essential for the correct functioning of AXPosition.
For the first mode however, when two AXPositions are compared, and at least one of them
is a text position, we would erroniously try to compare the two positions
at their common anchor by first adjusting the positions to be after the embedded object character representing
their common anchor. This was in order to comply with the IAccessible2 Spec which dictates that
any position inside an embedded object, unless if it is at its start, should be represented by a position right after it, in order for
selection to work properly with existing assistive software.
However, if the positions compared are in different subtrees branching off the common anchor, making this
adjustment would be both unnecessary as well as erronious:
++kRootWebArea <embedded_object> <embedded_object>
++++kParagraph "1"
++++kParagraph "2"
A text position right after "1" in the first paragraph when compared with a text/tree position right before the second paragraph,
would erroniously compare as equal. However, even though logically these two positions appear to be
equal, in practice they are not because the first could represent a paragraph end boundary, whilst
the second a paragraph start boundary.
This would be made important when we fix paragraph end boundaries in an upcoming patch.

Also, adds a few missing "else" keywords, which by their absence were
causing some computational work (possibly expensive work) to be repeated twice.

Lastly, comments were updated and made easier to understand.

Split out from:
https://chromium-review.googlesource.com/c/chromium/src/+/3001275/

R=dmazzoni@chromium.org

AX-Relnotes: n/a.
Bug: 1135589, 1147543, 1027753, 1015408
Change-Id: Ia19a5939bae8d706260d7dc72b7d7a342a2d6c32
Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/3056923
Commit-Queue: Nektarios Paisios <nektar@chromium.org>
Auto-Submit: Nektarios Paisios <nektar@chromium.org>
Reviewed-by: Dominic Mazzoni <dmazzoni@chromium.org>
Reviewed-by: Adam Ettenberger <Adam.Ettenberger@microsoft.com>
Cr-Commit-Position: refs/heads/master@{#906659}
2 files changed
tree: a1707b560a379349efbfb72b743442786698d880
  1. android_webview/
  2. apps/
  3. ash/
  4. base/
  5. build/
  6. build_overrides/
  7. buildtools/
  8. cc/
  9. chrome/
  10. chromecast/
  11. chromeos/
  12. cloud_print/
  13. codelabs/
  14. components/
  15. content/
  16. courgette/
  17. crypto/
  18. dbus/
  19. device/
  20. docs/
  21. extensions/
  22. fuchsia/
  23. gin/
  24. google_apis/
  25. google_update/
  26. gpu/
  27. headless/
  28. infra/
  29. ios/
  30. ipc/
  31. jingle/
  32. media/
  33. mojo/
  34. native_client_sdk/
  35. net/
  36. pdf/
  37. ppapi/
  38. printing/
  39. remoting/
  40. rlz/
  41. sandbox/
  42. services/
  43. skia/
  44. sql/
  45. storage/
  46. styleguide/
  47. testing/
  48. third_party/
  49. tools/
  50. ui/
  51. url/
  52. weblayer/
  53. .clang-format
  54. .clang-tidy
  55. .eslintrc.js
  56. .git-blame-ignore-revs
  57. .gitattributes
  58. .gitignore
  59. .gn
  60. .mailmap
  61. .vpython
  62. .vpython3
  63. .yapfignore
  64. AUTHORS
  65. BUILD.gn
  66. CODE_OF_CONDUCT.md
  67. codereview.settings
  68. DEPS
  69. DIR_METADATA
  70. ENG_REVIEW_OWNERS
  71. LICENSE
  72. LICENSE.chromium_os
  73. OWNERS
  74. PRESUBMIT.py
  75. PRESUBMIT_test.py
  76. PRESUBMIT_test_mocks.py
  77. README.md
  78. 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.