| OLD | NEW |
| 1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "ui/accessibility/tree_generator.h" | 5 #include "ui/accessibility/tree_generator.h" |
| 6 | 6 |
| 7 #include "ui/accessibility/ax_serializable_tree.h" | 7 #include "ui/accessibility/ax_serializable_tree.h" |
| 8 #include "ui/accessibility/ax_tree.h" | 8 #include "ui/accessibility/ax_tree.h" |
| 9 | 9 |
| 10 namespace ui { | 10 namespace ui { |
| (...skipping 70 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 81 for (int i = 0; i < node_count; ++i) | 81 for (int i = 0; i < node_count; ++i) |
| 82 permuted.push_back(i + 1); | 82 permuted.push_back(i + 1); |
| 83 } | 83 } |
| 84 | 84 |
| 85 // Build an AXTreeUpdate. The first two nodes of the tree always | 85 // Build an AXTreeUpdate. The first two nodes of the tree always |
| 86 // go in the same place. | 86 // go in the same place. |
| 87 AXTreeUpdate update; | 87 AXTreeUpdate update; |
| 88 update.root_id = permuted[0]; | 88 update.root_id = permuted[0]; |
| 89 update.nodes.resize(node_count); | 89 update.nodes.resize(node_count); |
| 90 update.nodes[0].id = permuted[0]; | 90 update.nodes[0].id = permuted[0]; |
| 91 update.nodes[0].state = AX_STATE_NONE; | 91 update.nodes[0].ClearBitfields(); |
| 92 if (node_count > 1) { | 92 if (node_count > 1) { |
| 93 update.nodes[0].child_ids.push_back(permuted[1]); | 93 update.nodes[0].child_ids.push_back(permuted[1]); |
| 94 update.nodes[1].id = permuted[1]; | 94 update.nodes[1].id = permuted[1]; |
| 95 update.nodes[1].state = AX_STATE_NONE; | 95 update.nodes[1].ClearBitfields(); |
| 96 } | 96 } |
| 97 | 97 |
| 98 // The remaining nodes are assigned based on their parent | 98 // The remaining nodes are assigned based on their parent |
| 99 // selected from the next bits from |tree_index|. | 99 // selected from the next bits from |tree_index|. |
| 100 for (int i = 2; i < node_count; ++i) { | 100 for (int i = 2; i < node_count; ++i) { |
| 101 update.nodes[i].id = permuted[i]; | 101 update.nodes[i].id = permuted[i]; |
| 102 update.nodes[i].state = AX_STATE_NONE; | 102 update.nodes[i].ClearBitfields(); |
| 103 int parent_index = (tree_index % i); | 103 int parent_index = (tree_index % i); |
| 104 tree_index /= i; | 104 tree_index /= i; |
| 105 update.nodes[parent_index].child_ids.push_back(permuted[i]); | 105 update.nodes[parent_index].child_ids.push_back(permuted[i]); |
| 106 } | 106 } |
| 107 | 107 |
| 108 // Unserialize the tree update into the destination tree. | 108 // Unserialize the tree update into the destination tree. |
| 109 CHECK(out_tree->Unserialize(update)) << out_tree->error(); | 109 CHECK(out_tree->Unserialize(update)) << out_tree->error(); |
| 110 }; | 110 }; |
| 111 | 111 |
| 112 } // namespace ui | 112 } // namespace ui |
| OLD | NEW |