@dvaji/cheerox 0.0.0-stage → 0.1.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (253) hide show
  1. package/CONTRIBUTING.md +74 -0
  2. package/Cargo.lock +1094 -0
  3. package/Cargo.toml +46 -0
  4. package/LICENSE +21 -0
  5. package/README.md +121 -2
  6. package/RELEASING.md +114 -0
  7. package/THIRD_PARTY_NOTICES.md +7579 -0
  8. package/build.rs +3 -0
  9. package/cheerox.darwin-arm64.node +0 -0
  10. package/cheerox.darwin-x64.node +0 -0
  11. package/cheerox.linux-arm64-gnu.node +0 -0
  12. package/cheerox.linux-arm64-musl.node +0 -0
  13. package/cheerox.linux-x64-gnu.node +0 -0
  14. package/cheerox.linux-x64-musl.node +0 -0
  15. package/cheerox.win32-arm64-msvc.node +0 -0
  16. package/cheerox.win32-x64-msvc.node +0 -0
  17. package/dist/cheerio-compat-BS--qPzw.mjs +1648 -0
  18. package/dist/cheerio-compat-BS--qPzw.mjs.map +1 -0
  19. package/dist/cheerio-compat-DRLPzBdX.d.mts +88 -0
  20. package/dist/cheerio-compat-DRsINTwV.d.cts +88 -0
  21. package/dist/cheerio-compat-DRsINTwV.d.ts +88 -0
  22. package/dist/cheerio-compat-DSwBAJ1s.cjs +1719 -0
  23. package/dist/cheerio-compat-DSwBAJ1s.cjs.map +1 -0
  24. package/dist/cheerio-compat.cjs +18 -0
  25. package/dist/cheerio-compat.d.cts +2 -0
  26. package/dist/cheerio-compat.d.mts +2 -0
  27. package/dist/cheerio-compat.d.ts +2 -0
  28. package/dist/cheerio-compat.mjs +1 -0
  29. package/dist/index.cjs +13 -0
  30. package/dist/index.cjs.map +1 -0
  31. package/dist/index.d.cts +28 -0
  32. package/dist/index.d.mts +6 -0
  33. package/dist/index.d.ts +28 -0
  34. package/dist/index.mjs +53 -0
  35. package/dist/index.mjs.map +1 -0
  36. package/dist/legacy-parse.cjs +5 -0
  37. package/dist/legacy-parse.d.mts +8 -0
  38. package/dist/legacy-parse.d.ts +7 -0
  39. package/dist/legacy-parse.mjs +1 -0
  40. package/dist/modern-B7hyW4cI.d.cts +102 -0
  41. package/dist/modern-B7hyW4cI.d.ts +102 -0
  42. package/dist/modern-CHQGP0Yt.cjs +2858 -0
  43. package/dist/modern-CHQGP0Yt.cjs.map +1 -0
  44. package/dist/modern-CJvSD_y5.d.mts +102 -0
  45. package/dist/modern-CvXcTn82.mjs +2769 -0
  46. package/dist/modern-CvXcTn82.mjs.map +1 -0
  47. package/dist/modern.cjs +19 -0
  48. package/dist/modern.d.cts +3 -0
  49. package/dist/modern.d.mts +3 -0
  50. package/dist/modern.d.ts +3 -0
  51. package/dist/modern.mjs +3 -0
  52. package/dist/nodes-jbWWhssj.cjs +4210 -0
  53. package/dist/nodes-jbWWhssj.cjs.map +1 -0
  54. package/dist/nodes-sYxb5qyZ.mjs +3803 -0
  55. package/dist/nodes-sYxb5qyZ.mjs.map +1 -0
  56. package/dist/slim.cjs +16 -0
  57. package/dist/slim.cjs.map +1 -0
  58. package/dist/slim.d.cts +6 -0
  59. package/dist/slim.d.mts +6 -0
  60. package/dist/slim.d.ts +6 -0
  61. package/dist/slim.mjs +12 -0
  62. package/dist/slim.mjs.map +1 -0
  63. package/dist/types-CA01Zg3r.d.cts +526 -0
  64. package/dist/types-CA01Zg3r.d.mts +526 -0
  65. package/dist/types-CA01Zg3r.d.ts +526 -0
  66. package/dist/utils.cjs +31 -0
  67. package/dist/utils.cjs.map +1 -0
  68. package/dist/utils.d.cts +8 -0
  69. package/dist/utils.d.mts +8 -0
  70. package/dist/utils.d.ts +8 -0
  71. package/dist/utils.mjs +25 -0
  72. package/dist/utils.mjs.map +1 -0
  73. package/native/src/arena.rs +2109 -0
  74. package/native/src/attributes.rs +946 -0
  75. package/native/src/codec.rs +298 -0
  76. package/native/src/diagnostics.rs +1249 -0
  77. package/native/src/document_order.rs +711 -0
  78. package/native/src/extraction.rs +321 -0
  79. package/native/src/gc.rs +175 -0
  80. package/native/src/hook_sink.rs +801 -0
  81. package/native/src/hook_stream.rs +513 -0
  82. package/native/src/id_hash.rs +42 -0
  83. package/native/src/immutable.rs +333 -0
  84. package/native/src/lib.rs +4119 -0
  85. package/native/src/location.rs +392 -0
  86. package/native/src/markup_tokenizer.rs +668 -0
  87. package/native/src/runtime.rs +368 -0
  88. package/native/src/selector.rs +1596 -0
  89. package/native/src/sink.rs +274 -0
  90. package/native/src/snapshot.rs +672 -0
  91. package/native/src/stream.rs +334 -0
  92. package/native/src/tokenizer.rs +581 -0
  93. package/native/src/tracker.rs +232 -0
  94. package/native/vendor/README.md +26 -0
  95. package/native/vendor/html5ever-0.35.0/.cargo_vcs_info.json +6 -0
  96. package/native/vendor/html5ever-0.35.0/Cargo.lock +828 -0
  97. package/native/vendor/html5ever-0.35.0/Cargo.toml +85 -0
  98. package/native/vendor/html5ever-0.35.0/LICENSE-APACHE +201 -0
  99. package/native/vendor/html5ever-0.35.0/LICENSE-MIT +25 -0
  100. package/native/vendor/html5ever-0.35.0/README.md +60 -0
  101. package/native/vendor/html5ever-0.35.0/benches/html5ever.rs +86 -0
  102. package/native/vendor/html5ever-0.35.0/data/bench/lipsum-zh.html +19 -0
  103. package/native/vendor/html5ever-0.35.0/data/bench/lipsum.html +40 -0
  104. package/native/vendor/html5ever-0.35.0/data/bench/medium-fragment.html +24 -0
  105. package/native/vendor/html5ever-0.35.0/data/bench/small-fragment.html +7 -0
  106. package/native/vendor/html5ever-0.35.0/data/bench/strong.html +1 -0
  107. package/native/vendor/html5ever-0.35.0/data/bench/tiny-fragment.html +1 -0
  108. package/native/vendor/html5ever-0.35.0/examples/arena.rs +356 -0
  109. package/native/vendor/html5ever-0.35.0/examples/capi/tokenize.c +74 -0
  110. package/native/vendor/html5ever-0.35.0/examples/noop-tokenize.rs +47 -0
  111. package/native/vendor/html5ever-0.35.0/examples/noop-tree-builder.rs +132 -0
  112. package/native/vendor/html5ever-0.35.0/examples/print-tree-actions.rs +185 -0
  113. package/native/vendor/html5ever-0.35.0/examples/tokenize.rs +111 -0
  114. package/native/vendor/html5ever-0.35.0/src/driver.rs +148 -0
  115. package/native/vendor/html5ever-0.35.0/src/lib.rs +30 -0
  116. package/native/vendor/html5ever-0.35.0/src/macros.rs +34 -0
  117. package/native/vendor/html5ever-0.35.0/src/serialize/mod.rs +255 -0
  118. package/native/vendor/html5ever-0.35.0/src/tokenizer/char_ref/mod.rs +530 -0
  119. package/native/vendor/html5ever-0.35.0/src/tokenizer/interface.rs +99 -0
  120. package/native/vendor/html5ever-0.35.0/src/tokenizer/mod.rs +2628 -0
  121. package/native/vendor/html5ever-0.35.0/src/tokenizer/states.rs +97 -0
  122. package/native/vendor/html5ever-0.35.0/src/tree_builder/data.rs +170 -0
  123. package/native/vendor/html5ever-0.35.0/src/tree_builder/mod.rs +1848 -0
  124. package/native/vendor/html5ever-0.35.0/src/tree_builder/rules.rs +1494 -0
  125. package/native/vendor/html5ever-0.35.0/src/tree_builder/tag_sets.rs +114 -0
  126. package/native/vendor/html5ever-0.35.0/src/tree_builder/types.rs +91 -0
  127. package/native/vendor/html5ever-0.35.0/src/util/str.rs +52 -0
  128. package/native/vendor/html5gum-0.8.4/Cargo.lock +1006 -0
  129. package/native/vendor/html5gum-0.8.4/Cargo.toml +109 -0
  130. package/native/vendor/html5gum-0.8.4/LICENSE +19 -0
  131. package/native/vendor/html5gum-0.8.4/README.md +110 -0
  132. package/native/vendor/html5gum-0.8.4/benches/files/0050.html +2131 -0
  133. package/native/vendor/html5gum-0.8.4/benches/files/6D30.html +1004 -0
  134. package/native/vendor/html5gum-0.8.4/benches/files.rs +32 -0
  135. package/native/vendor/html5gum-0.8.4/benches/patterns.rs +31 -0
  136. package/native/vendor/html5gum-0.8.4/src/arrayvec.rs +29 -0
  137. package/native/vendor/html5gum-0.8.4/src/char_validator.rs +134 -0
  138. package/native/vendor/html5gum-0.8.4/src/emitters/callback.rs +676 -0
  139. package/native/vendor/html5gum-0.8.4/src/emitters/default.rs +207 -0
  140. package/native/vendor/html5gum-0.8.4/src/emitters/emitter.rs +344 -0
  141. package/native/vendor/html5gum-0.8.4/src/emitters/html5ever.rs +306 -0
  142. package/native/vendor/html5gum-0.8.4/src/emitters/mod.rs +25 -0
  143. package/native/vendor/html5gum-0.8.4/src/entities.rs +3342 -0
  144. package/native/vendor/html5gum-0.8.4/src/error.rs +96 -0
  145. package/native/vendor/html5gum-0.8.4/src/htmlstring.rs +130 -0
  146. package/native/vendor/html5gum-0.8.4/src/lib.rs +66 -0
  147. package/native/vendor/html5gum-0.8.4/src/machine.rs +2136 -0
  148. package/native/vendor/html5gum-0.8.4/src/machine_helper.rs +277 -0
  149. package/native/vendor/html5gum-0.8.4/src/read_helper.rs +244 -0
  150. package/native/vendor/html5gum-0.8.4/src/reader.rs +440 -0
  151. package/native/vendor/html5gum-0.8.4/src/span.rs +98 -0
  152. package/native/vendor/html5gum-0.8.4/src/state.rs +16 -0
  153. package/native/vendor/html5gum-0.8.4/src/testutils.rs +71 -0
  154. package/native/vendor/html5gum-0.8.4/src/tokenizer.rs +189 -0
  155. package/native/vendor/html5gum-0.8.4/src/utils.rs +88 -0
  156. package/native/vendor/markup5ever-0.35.0/.cargo_vcs_info.json +6 -0
  157. package/native/vendor/markup5ever-0.35.0/Cargo.toml +45 -0
  158. package/native/vendor/markup5ever-0.35.0/LICENSE-APACHE +201 -0
  159. package/native/vendor/markup5ever-0.35.0/LICENSE-MIT +25 -0
  160. package/native/vendor/markup5ever-0.35.0/interface/mod.rs +422 -0
  161. package/native/vendor/markup5ever-0.35.0/interface/tree_builder.rs +280 -0
  162. package/native/vendor/markup5ever-0.35.0/lib.rs +59 -0
  163. package/native/vendor/markup5ever-0.35.0/serialize.rs +77 -0
  164. package/native/vendor/markup5ever-0.35.0/util/buffer_queue.rs +333 -0
  165. package/native/vendor/markup5ever-0.35.0/util/smallcharset.rs +88 -0
  166. package/package.json +167 -4
  167. package/scripts/check-native.mjs +15 -0
  168. package/scripts/check-release.mjs +234 -0
  169. package/scripts/fix-declarations.mjs +39 -0
  170. package/scripts/generate-notices.mjs +188 -0
  171. package/scripts/notices/README.md +13 -0
  172. package/scripts/notices/cheerio-MIT.txt +21 -0
  173. package/scripts/notices/html5ever-AUTHORS.txt +20 -0
  174. package/scripts/notices/html5ever-COPYRIGHT.txt +8 -0
  175. package/scripts/notices/html5ever-LICENSE-APACHE.txt +201 -0
  176. package/scripts/notices/html5ever-LICENSE-MIT.txt +25 -0
  177. package/scripts/notices/htmlparser2-MIT.txt +18 -0
  178. package/scripts/notices/napi-rs-MIT.txt +43 -0
  179. package/scripts/notices/neon-MIT.txt +19 -0
  180. package/scripts/notices/runtime-01c266bced4a434da005.txt +3 -0
  181. package/scripts/notices/runtime-0a54e647fe54104658b5.txt +14 -0
  182. package/scripts/notices/runtime-0b74dfa0bcee5c420c6b.txt +25 -0
  183. package/scripts/notices/runtime-0d542e0c8804e39aa7f3.txt +177 -0
  184. package/scripts/notices/runtime-0f96a83840e146e43c0e.txt +21 -0
  185. package/scripts/notices/runtime-123a331b5dbf04c30097.txt +25 -0
  186. package/scripts/notices/runtime-172020dbfd5b53a226df.txt +34 -0
  187. package/scripts/notices/runtime-209fbbe0ad52d9235e37.txt +26 -0
  188. package/scripts/notices/runtime-23f18e03dc49df91622f.txt +23 -0
  189. package/scripts/notices/runtime-268872b9816f90fd8e85.txt +220 -0
  190. package/scripts/notices/runtime-35242e7a83f69875e6ed.txt +176 -0
  191. package/scripts/notices/runtime-378f5840b258e2779c39.txt +25 -0
  192. package/scripts/notices/runtime-4108245a1f2df9d4e94d.txt +25 -0
  193. package/scripts/notices/runtime-4455bf75a91154108304.txt +21 -0
  194. package/scripts/notices/runtime-553fffcd9b1cb158bc3e.txt +13 -0
  195. package/scripts/notices/runtime-62c7a1e35f56406896d7.txt +176 -0
  196. package/scripts/notices/runtime-6485b8ed310d3f0340bf.txt +25 -0
  197. package/scripts/notices/runtime-69fef7b0f322a6555415.txt +201 -0
  198. package/scripts/notices/runtime-6df43f6f4b5d4587f3d8.txt +187 -0
  199. package/scripts/notices/runtime-799e9ca9d179295ef372.txt +24 -0
  200. package/scripts/notices/runtime-7b63ecd5f1902af1b637.txt +25 -0
  201. package/scripts/notices/runtime-7bc7d5de2a0b793d4e1a.txt +21 -0
  202. package/scripts/notices/runtime-7e12e5df4bae12cb2158.txt +24 -0
  203. package/scripts/notices/runtime-861399f8c21c042b1105.txt +12 -0
  204. package/scripts/notices/runtime-8ada45cd9f843acf64e4.txt +201 -0
  205. package/scripts/notices/runtime-90eb64f0279b0d9432ac.txt +12 -0
  206. package/scripts/notices/runtime-a60eea817514531668d7.txt +201 -0
  207. package/scripts/notices/runtime-a7c936ff1ed8fa340172.txt +25 -0
  208. package/scripts/notices/runtime-ab6eec6caf0fa5775e41.txt +275 -0
  209. package/scripts/notices/runtime-b1181a40b2a7b25cf66f.txt +19 -0
  210. package/scripts/notices/runtime-b71bd43a069ca0641a9e.txt +25 -0
  211. package/scripts/notices/runtime-c16f8dcf1a368b83be78.txt +201 -0
  212. package/scripts/notices/runtime-c2cfccb812fe482101a8.txt +21 -0
  213. package/scripts/notices/runtime-e99d88d232bf57d70f0f.txt +25 -0
  214. package/scripts/notices/runtime-f32fb3b417a194167cfa.txt +9 -0
  215. package/scripts/notices/runtime-f5062c9a188d81dfe66b.txt +39 -0
  216. package/scripts/notices/runtime-f9070a832833fa7488fd.txt +4 -0
  217. package/scripts/notices/runtime-fab3dd6bdab226f1c086.txt +373 -0
  218. package/scripts/notices/runtime-fba3318d0c600380177e.txt +62 -0
  219. package/scripts/notices/runtime-ff8f68cb076caf8cefe7.txt +25 -0
  220. package/scripts/notices/runtime-ff92bed461f50338dd70.txt +74 -0
  221. package/scripts/notices/runtime.json +1632 -0
  222. package/scripts/notices/sources.json +561 -0
  223. package/scripts/notices/xray-MIT.txt +21 -0
  224. package/src/attribute-object.ts +71 -0
  225. package/src/attributes.ts +308 -0
  226. package/src/cheerio-compat/css.ts +58 -0
  227. package/src/cheerio-compat/render.ts +106 -0
  228. package/src/cheerio-compat/selectors.ts +51 -0
  229. package/src/cheerio-compat/types.ts +52 -0
  230. package/src/cheerio-compat.ts +2055 -0
  231. package/src/codec.ts +96 -0
  232. package/src/dom.ts +87 -0
  233. package/src/extract-plan.ts +97 -0
  234. package/src/extract.ts +322 -0
  235. package/src/hooks.ts +369 -0
  236. package/src/index.ts +48 -0
  237. package/src/io.ts +491 -0
  238. package/src/match.ts +207 -0
  239. package/src/modern.ts +259 -0
  240. package/src/native.ts +149 -0
  241. package/src/nodes.ts +831 -0
  242. package/src/parse.ts +53 -0
  243. package/src/parser-types.ts +157 -0
  244. package/src/router.ts +1129 -0
  245. package/src/selection.ts +682 -0
  246. package/src/slim.ts +12 -0
  247. package/src/snapshot.ts +291 -0
  248. package/src/transport.ts +113 -0
  249. package/src/types.ts +186 -0
  250. package/src/utils.ts +29 -0
  251. package/src/workers.ts +21 -0
  252. package/tsconfig.json +15 -0
  253. package/tsdown.config.mjs +17 -0
@@ -0,0 +1,333 @@
1
+ //! Read-only selection over a parsed document. Queries, matching and ordering
2
+ //! run on the parse tree, so a document is copied into the mutable arena only
3
+ //! when it is first changed.
4
+ use ego_tree::iter::Edge;
5
+ use ego_tree::NodeId;
6
+ use scraper::{Html, Node};
7
+ use serde_json::Value;
8
+
9
+ use crate::selector::SelectDom;
10
+
11
+ const NONE: u32 = u32::MAX;
12
+
13
+ /// Parent and child links by local id. Local ids are preorder positions, so
14
+ /// ascending order is document order.
15
+ pub(crate) struct TreeIndex {
16
+ parent: Vec<u32>,
17
+ child_start: Vec<u32>,
18
+ child_end: Vec<u32>,
19
+ children: Vec<u32>,
20
+ name_index: crate::id_hash::IdMap<String, Vec<u32>>,
21
+ }
22
+
23
+ impl TreeIndex {
24
+ pub(crate) fn build(html: &Html, ids: &[NodeId]) -> Self {
25
+ let count = ids.len();
26
+ let mut parent = vec![NONE; count];
27
+ let mut stack: Vec<u32> = Vec::new();
28
+ let mut next = 0u32;
29
+ for edge in html.tree.root().traverse() {
30
+ match edge {
31
+ Edge::Open(_) => {
32
+ if (next as usize) < count {
33
+ parent[next as usize] = stack.last().copied().unwrap_or(NONE);
34
+ }
35
+ stack.push(next);
36
+ next += 1;
37
+ }
38
+ Edge::Close(_) => {
39
+ stack.pop();
40
+ }
41
+ }
42
+ }
43
+ let mut counts = vec![0u32; count];
44
+ for parent in &parent {
45
+ if let Some(slot) = counts.get_mut(*parent as usize) {
46
+ *slot += 1;
47
+ }
48
+ }
49
+ let mut total = 0u32;
50
+ let child_start: Vec<u32> = counts
51
+ .iter()
52
+ .map(|count| {
53
+ let start = total;
54
+ total += count;
55
+ start
56
+ })
57
+ .collect();
58
+ let mut child_end = child_start.clone();
59
+ let mut children = vec![0u32; total as usize];
60
+ for (local, parent) in parent.iter().enumerate() {
61
+ if let Some(end) = child_end.get_mut(*parent as usize) {
62
+ children[*end as usize] = local as u32;
63
+ *end += 1;
64
+ }
65
+ }
66
+ // Tag-name candidate index (lowercased), mirroring the arena's.
67
+ // Only nodes still attached to the tree are indexed.
68
+ let mut name_index: crate::id_hash::IdMap<String, Vec<u32>> =
69
+ crate::id_hash::IdMap::default();
70
+ let mut reachable = vec![false; count];
71
+ if count > 0 {
72
+ reachable[0] = true;
73
+ let mut stack = vec![0u32];
74
+ while let Some(node) = stack.pop() {
75
+ let start = child_start[node as usize] as usize;
76
+ let end = child_end[node as usize] as usize;
77
+ for &child in &children[start..end] {
78
+ if (child as usize) < reachable.len() && !reachable[child as usize] {
79
+ reachable[child as usize] = true;
80
+ stack.push(child);
81
+ }
82
+ }
83
+ }
84
+ }
85
+ for local in 0..count {
86
+ if !reachable[local] {
87
+ continue;
88
+ }
89
+ if let Some(node) = html.tree.get(ids[local]) {
90
+ if let Node::Element(element) = node.value() {
91
+ let key = element.name().to_ascii_lowercase();
92
+ name_index.entry(key).or_default().push(local as u32);
93
+ }
94
+ }
95
+ }
96
+ Self {
97
+ parent,
98
+ child_start,
99
+ child_end,
100
+ children,
101
+ name_index,
102
+ }
103
+ }
104
+
105
+ /// The index of a tree some of whose nodes were detached after parsing,
106
+ /// when traversal order no longer matches local ids.
107
+ pub(crate) fn build_mapped(
108
+ html: &Html,
109
+ ids: &[NodeId],
110
+ reverse: &crate::id_hash::IdMap<NodeId, u32>,
111
+ ) -> Self {
112
+ let local = |node: Option<ego_tree::NodeRef<'_, Node>>| {
113
+ node.and_then(|node| reverse.get(&node.id()).copied())
114
+ };
115
+ let mut parent = vec![NONE; ids.len()];
116
+ let mut child_start = vec![0u32; ids.len()];
117
+ let mut child_end = vec![0u32; ids.len()];
118
+ let mut children = Vec::with_capacity(ids.len());
119
+ for (index, id) in ids.iter().enumerate() {
120
+ let Some(node) = html.tree.get(*id) else {
121
+ continue;
122
+ };
123
+ parent[index] = local(node.parent()).unwrap_or(NONE);
124
+ child_start[index] = children.len() as u32;
125
+ children.extend(node.children().filter_map(|child| local(Some(child))));
126
+ child_end[index] = children.len() as u32;
127
+ }
128
+ // Tag-name candidate index (lowercased), mirroring the arena's.
129
+ // Only nodes still attached to the tree are indexed.
130
+ let mut name_index: crate::id_hash::IdMap<String, Vec<u32>> =
131
+ crate::id_hash::IdMap::default();
132
+ let mut reachable = vec![false; ids.len()];
133
+ if !ids.is_empty() {
134
+ reachable[0] = true;
135
+ let mut stack = vec![0u32];
136
+ while let Some(node) = stack.pop() {
137
+ let start = child_start[node as usize] as usize;
138
+ let end = child_end[node as usize] as usize;
139
+ for &child in &children[start..end] {
140
+ if (child as usize) < reachable.len() && !reachable[child as usize] {
141
+ reachable[child as usize] = true;
142
+ stack.push(child);
143
+ }
144
+ }
145
+ }
146
+ }
147
+ for (index, id) in ids.iter().enumerate() {
148
+ if !reachable[index] {
149
+ continue;
150
+ }
151
+ if let Some(node) = html.tree.get(*id) {
152
+ if let Node::Element(element) = node.value() {
153
+ let key = element.name().to_ascii_lowercase();
154
+ name_index.entry(key).or_default().push(index as u32);
155
+ }
156
+ }
157
+ }
158
+ Self {
159
+ parent,
160
+ child_start,
161
+ child_end,
162
+ children,
163
+ name_index,
164
+ }
165
+ }
166
+
167
+ pub(crate) fn parent(&self, id: u32) -> Option<u32> {
168
+ self.parent
169
+ .get(id as usize)
170
+ .copied()
171
+ .filter(|parent| *parent != NONE)
172
+ }
173
+
174
+ pub(crate) fn children(&self, id: u32) -> &[u32] {
175
+ match (
176
+ self.child_start.get(id as usize),
177
+ self.child_end.get(id as usize),
178
+ ) {
179
+ (Some(start), Some(end)) => &self.children[*start as usize..*end as usize],
180
+ _ => &[],
181
+ }
182
+ }
183
+
184
+ /// Whether `ancestor` is a proper ancestor of `id`.
185
+ pub(crate) fn contains(&self, ancestor: u32, id: u32) -> bool {
186
+ let mut current = self.parent(id);
187
+ while let Some(node) = current {
188
+ if node == ancestor {
189
+ return true;
190
+ }
191
+ current = self.parent(node);
192
+ }
193
+ false
194
+ }
195
+ }
196
+
197
+ /// The parse tree seen through the same interface as the mutable arena.
198
+ pub(crate) struct TreeDom<'a> {
199
+ pub html: &'a Html,
200
+ pub ids: &'a [NodeId],
201
+ pub index: &'a TreeIndex,
202
+ pub options: &'a Value,
203
+ }
204
+
205
+ impl TreeDom<'_> {
206
+ fn node(&self, id: u32) -> Option<ego_tree::NodeRef<'_, Node>> {
207
+ self.html.tree.get(*self.ids.get(id as usize)?)
208
+ }
209
+
210
+ /// The value the arena would hold: attributes are keyed by local name and
211
+ /// a repeated local name keeps its last value.
212
+ pub(crate) fn element_attr(&self, id: u32, name: &str) -> Option<&str> {
213
+ match self.node(id)?.value() {
214
+ Node::Element(element) => element
215
+ .attrs
216
+ .iter()
217
+ .rev()
218
+ .find(|(key, _)| key.local.as_ref() == name)
219
+ .map(|(_, value)| value.as_ref()),
220
+ _ => None,
221
+ }
222
+ }
223
+
224
+ pub(crate) fn is_element(&self, id: u32) -> bool {
225
+ matches!(
226
+ self.node(id).map(|node| node.value()),
227
+ Some(Node::Element(_))
228
+ )
229
+ }
230
+ }
231
+
232
+ impl SelectDom for TreeDom<'_> {
233
+ fn kind(&self, id: u32) -> &str {
234
+ match self.node(id).map(|node| node.value()) {
235
+ Some(Node::Element(element)) => match element.name() {
236
+ "script" => "script",
237
+ "style" => "style",
238
+ _ => "tag",
239
+ },
240
+ Some(Node::Text(_)) => "text",
241
+ Some(Node::Comment(_)) => "comment",
242
+ Some(Node::Doctype(_) | Node::ProcessingInstruction(_)) => "directive",
243
+ Some(Node::Document | Node::Fragment) => "root",
244
+ None => "",
245
+ }
246
+ }
247
+ fn name(&self, id: u32) -> Option<&str> {
248
+ match self.node(id)?.value() {
249
+ Node::Element(element) => Some(element.name()),
250
+ Node::Doctype(_) => Some("!doctype"),
251
+ Node::ProcessingInstruction(instruction) => Some(&instruction.target),
252
+ _ => None,
253
+ }
254
+ }
255
+ fn attr(&self, id: u32, name: &str) -> Option<&str> {
256
+ self.element_attr(id, name)
257
+ }
258
+ fn parent(&self, id: u32) -> Option<u32> {
259
+ self.index.parent(id)
260
+ }
261
+ fn children(&self, id: u32) -> &[u32] {
262
+ self.index.children(id)
263
+ }
264
+ fn text(&self, id: u32) -> String {
265
+ let mut output = String::new();
266
+ let mut stack = vec![id];
267
+ while let Some(id) = stack.pop() {
268
+ match self.node(id).map(|node| node.value()) {
269
+ Some(Node::Text(text)) => output.push_str(text),
270
+ Some(_) => stack.extend(self.index.children(id).iter().rev().copied()),
271
+ None => {}
272
+ }
273
+ }
274
+ output
275
+ }
276
+ fn xml_mode(&self) -> bool {
277
+ crate::arena::xml_mode(self.options)
278
+ }
279
+ fn lower_case_tags(&self) -> bool {
280
+ self.options
281
+ .get("lowerCaseTags")
282
+ .and_then(Value::as_bool)
283
+ .unwrap_or(!self.xml_mode())
284
+ }
285
+ fn lower_case_attribute_names(&self) -> bool {
286
+ self.options
287
+ .get("lowerCaseAttributeNames")
288
+ .and_then(Value::as_bool)
289
+ .unwrap_or(!self.xml_mode())
290
+ }
291
+ fn custom_pseudo(&self, id: u32, name: &str, arg: Option<&str>) -> Option<bool> {
292
+ let key = format!("{}({})", name, arg.unwrap_or(""));
293
+ self.options
294
+ .get("__pseudoMatches")?
295
+ .get(&key)?
296
+ .as_array()
297
+ .map(|ids| ids.iter().any(|value| value.as_u64() == Some(id as u64)))
298
+ }
299
+ fn pseudo_alias(&self, name: &str) -> Option<&str> {
300
+ self.options
301
+ .get("pseudos")
302
+ .and_then(Value::as_object)
303
+ .and_then(|pseudos| pseudos.get(name))
304
+ .and_then(Value::as_str)
305
+ }
306
+ fn elements_named(&self, lowercase_name: &str) -> Option<&[u32]> {
307
+ self.index
308
+ .name_index
309
+ .get(lowercase_name)
310
+ .map(|v| v.as_slice())
311
+ }
312
+ fn is_id_order_document_order(&self) -> bool {
313
+ true
314
+ }
315
+ }
316
+
317
+ /// Whether a class attribute contains `needle` as a whitespace-separated token,
318
+ /// exactly as the arena's `hasClass` reads it.
319
+ pub(crate) fn has_class_token(classes: &str, needle: &str) -> bool {
320
+ !needle.is_empty()
321
+ && classes.match_indices(needle).any(|(index, _)| {
322
+ (index == 0
323
+ || classes[..index]
324
+ .chars()
325
+ .next_back()
326
+ .is_some_and(char::is_whitespace))
327
+ && (index + needle.len() == classes.len()
328
+ || classes[index + needle.len()..]
329
+ .chars()
330
+ .next()
331
+ .is_some_and(char::is_whitespace))
332
+ })
333
+ }