fuzzing.rs 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339
  1. #![cfg(not(miri))]
  2. use dioxus::prelude::*;
  3. use dioxus_core::{AttributeValue, DynamicNode, NoOpMutations, VComponent, VNode, *};
  4. use std::{any::Any, cfg, collections::HashSet, default::Default, rc::Rc};
  5. fn random_ns() -> Option<&'static str> {
  6. let namespace = rand::random::<u8>() % 2;
  7. match namespace {
  8. 0 => None,
  9. 1 => Some(Box::leak(
  10. format!("ns{}", rand::random::<usize>()).into_boxed_str(),
  11. )),
  12. _ => unreachable!(),
  13. }
  14. }
  15. fn create_random_attribute(attr_idx: &mut usize) -> TemplateAttribute {
  16. match rand::random::<u8>() % 2 {
  17. 0 => TemplateAttribute::Static {
  18. name: Box::leak(format!("attr{}", rand::random::<usize>()).into_boxed_str()),
  19. value: Box::leak(format!("value{}", rand::random::<usize>()).into_boxed_str()),
  20. namespace: random_ns(),
  21. },
  22. 1 => TemplateAttribute::Dynamic {
  23. id: {
  24. let old_idx = *attr_idx;
  25. *attr_idx += 1;
  26. old_idx
  27. },
  28. },
  29. _ => unreachable!(),
  30. }
  31. }
  32. fn create_random_template_node(
  33. dynamic_node_types: &mut Vec<DynamicNodeType>,
  34. template_idx: &mut usize,
  35. attr_idx: &mut usize,
  36. depth: usize,
  37. ) -> TemplateNode {
  38. match rand::random::<u8>() % 4 {
  39. 0 => {
  40. let attrs = {
  41. let attrs: Vec<_> = (0..(rand::random::<usize>() % 10))
  42. .map(|_| create_random_attribute(attr_idx))
  43. .collect();
  44. Box::leak(attrs.into_boxed_slice())
  45. };
  46. TemplateNode::Element {
  47. tag: Box::leak(format!("tag{}", rand::random::<usize>()).into_boxed_str()),
  48. namespace: random_ns(),
  49. attrs,
  50. children: {
  51. if depth > 4 {
  52. &[]
  53. } else {
  54. let children: Vec<_> = (0..(rand::random::<usize>() % 3))
  55. .map(|_| {
  56. create_random_template_node(
  57. dynamic_node_types,
  58. template_idx,
  59. attr_idx,
  60. depth + 1,
  61. )
  62. })
  63. .collect();
  64. Box::leak(children.into_boxed_slice())
  65. }
  66. },
  67. }
  68. }
  69. 1 => TemplateNode::Text {
  70. text: Box::leak(format!("{}", rand::random::<usize>()).into_boxed_str()),
  71. },
  72. 2 => TemplateNode::Dynamic {
  73. id: {
  74. let old_idx = *template_idx;
  75. *template_idx += 1;
  76. dynamic_node_types.push(DynamicNodeType::Text);
  77. old_idx
  78. },
  79. },
  80. 3 => TemplateNode::Dynamic {
  81. id: {
  82. let old_idx = *template_idx;
  83. *template_idx += 1;
  84. dynamic_node_types.push(DynamicNodeType::Other);
  85. old_idx
  86. },
  87. },
  88. _ => unreachable!(),
  89. }
  90. }
  91. fn generate_paths(
  92. node: &TemplateNode,
  93. current_path: &[u8],
  94. node_paths: &mut Vec<Vec<u8>>,
  95. attr_paths: &mut Vec<Vec<u8>>,
  96. ) {
  97. match node {
  98. TemplateNode::Element { children, attrs, .. } => {
  99. for attr in *attrs {
  100. match attr {
  101. TemplateAttribute::Static { .. } => {}
  102. TemplateAttribute::Dynamic { .. } => {
  103. attr_paths.push(current_path.to_vec());
  104. }
  105. }
  106. }
  107. for (i, child) in children.iter().enumerate() {
  108. let mut current_path = current_path.to_vec();
  109. current_path.push(i as u8);
  110. generate_paths(child, &current_path, node_paths, attr_paths);
  111. }
  112. }
  113. TemplateNode::Text { .. } => {}
  114. TemplateNode::Dynamic { .. } => {
  115. node_paths.push(current_path.to_vec());
  116. }
  117. }
  118. }
  119. enum DynamicNodeType {
  120. Text,
  121. Other,
  122. }
  123. fn create_random_template() -> (Template, Vec<DynamicNodeType>) {
  124. let mut dynamic_node_type = Vec::new();
  125. let mut template_idx = 0;
  126. let mut attr_idx = 0;
  127. let roots = (0..(1 + rand::random::<usize>() % 5))
  128. .map(|_| {
  129. create_random_template_node(&mut dynamic_node_type, &mut template_idx, &mut attr_idx, 0)
  130. })
  131. .collect::<Vec<_>>();
  132. assert!(!roots.is_empty());
  133. let roots = Box::leak(roots.into_boxed_slice());
  134. let mut node_paths = Vec::new();
  135. let mut attr_paths = Vec::new();
  136. for (i, root) in roots.iter().enumerate() {
  137. generate_paths(root, &[i as u8], &mut node_paths, &mut attr_paths);
  138. }
  139. let node_paths = Box::leak(
  140. node_paths
  141. .into_iter()
  142. .map(|v| &*Box::leak(v.into_boxed_slice()))
  143. .collect::<Vec<_>>()
  144. .into_boxed_slice(),
  145. );
  146. let attr_paths = Box::leak(
  147. attr_paths
  148. .into_iter()
  149. .map(|v| &*Box::leak(v.into_boxed_slice()))
  150. .collect::<Vec<_>>()
  151. .into_boxed_slice(),
  152. );
  153. (
  154. Template { roots, node_paths, attr_paths },
  155. dynamic_node_type,
  156. )
  157. }
  158. fn create_random_dynamic_node(depth: usize) -> DynamicNode {
  159. let range = if depth > 5 { 1 } else { 3 };
  160. match rand::random::<u8>() % range {
  161. 0 => DynamicNode::Placeholder(Default::default()),
  162. 1 => (0..(rand::random::<u8>() % 5))
  163. .map(|_| {
  164. VNode::new(
  165. None,
  166. Template {
  167. roots: &[TemplateNode::Dynamic { id: 0 }],
  168. node_paths: &[&[0]],
  169. attr_paths: &[],
  170. },
  171. Box::new([DynamicNode::Component(VComponent::new(
  172. create_random_element,
  173. DepthProps { depth, root: false },
  174. "create_random_element",
  175. ))]),
  176. Box::new([]),
  177. )
  178. })
  179. .into_dyn_node(),
  180. 2 => DynamicNode::Component(VComponent::new(
  181. create_random_element,
  182. DepthProps { depth, root: false },
  183. "create_random_element",
  184. )),
  185. _ => unreachable!(),
  186. }
  187. }
  188. fn create_random_dynamic_attr() -> Attribute {
  189. let value = match rand::random::<u8>() % 7 {
  190. 0 => AttributeValue::Text(format!("{}", rand::random::<usize>())),
  191. 1 => AttributeValue::Float(rand::random()),
  192. 2 => AttributeValue::Int(rand::random()),
  193. 3 => AttributeValue::Bool(rand::random()),
  194. 4 => AttributeValue::any_value(rand::random::<usize>()),
  195. 5 => AttributeValue::None,
  196. 6 => {
  197. let value = AttributeValue::listener(|e: Event<String>| println!("{:?}", e));
  198. return Attribute::new("ondata", value, None, false);
  199. }
  200. _ => unreachable!(),
  201. };
  202. Attribute::new(
  203. Box::leak(format!("attr{}", rand::random::<usize>()).into_boxed_str()),
  204. value,
  205. random_ns(),
  206. rand::random(),
  207. )
  208. }
  209. #[derive(PartialEq, Props, Clone)]
  210. struct DepthProps {
  211. depth: usize,
  212. root: bool,
  213. }
  214. fn create_random_element(cx: DepthProps) -> Element {
  215. if rand::random::<usize>() % 10 == 0 {
  216. needs_update();
  217. }
  218. let range = if cx.root { 2 } else { 3 };
  219. let node = match rand::random::<usize>() % range {
  220. 0 | 1 => {
  221. let (template, dynamic_node_types) = create_random_template();
  222. let node = VNode::new(
  223. None,
  224. template,
  225. dynamic_node_types
  226. .iter()
  227. .map(|ty| match ty {
  228. DynamicNodeType::Text => {
  229. DynamicNode::Text(VText::new(format!("{}", rand::random::<usize>())))
  230. }
  231. DynamicNodeType::Other => create_random_dynamic_node(cx.depth + 1),
  232. })
  233. .collect(),
  234. (0..template.attr_paths.len())
  235. .map(|_| Box::new([create_random_dynamic_attr()]) as Box<[Attribute]>)
  236. .collect(),
  237. );
  238. node
  239. }
  240. _ => VNode::default(),
  241. };
  242. Element::Ok(node)
  243. }
  244. // test for panics when creating random nodes and templates
  245. #[test]
  246. fn create() {
  247. let repeat_count = if cfg!(miri) { 100 } else { 1000 };
  248. for _ in 0..repeat_count {
  249. let mut vdom =
  250. VirtualDom::new_with_props(create_random_element, DepthProps { depth: 0, root: true });
  251. vdom.rebuild(&mut NoOpMutations);
  252. }
  253. }
  254. // test for panics when diffing random nodes
  255. // This test will change the template every render which is not very realistic, but it helps stress the system
  256. #[test]
  257. fn diff() {
  258. let repeat_count = if cfg!(miri) { 100 } else { 1000 };
  259. for _ in 0..repeat_count {
  260. let mut vdom =
  261. VirtualDom::new_with_props(create_random_element, DepthProps { depth: 0, root: true });
  262. vdom.rebuild(&mut NoOpMutations);
  263. // A list of all elements that have had event listeners
  264. // This is intentionally never cleared, so that we can test that calling event listeners that are removed doesn't cause a panic
  265. let mut event_listeners = HashSet::new();
  266. for _ in 0..100 {
  267. for &id in &event_listeners {
  268. println!("firing event on {:?}", id);
  269. let event = Event::new(
  270. std::rc::Rc::new(String::from("hello world")) as Rc<dyn Any>,
  271. true,
  272. );
  273. vdom.runtime().handle_event("data", event, id);
  274. }
  275. {
  276. vdom.render_immediate(&mut InsertEventListenerMutationHandler(
  277. &mut event_listeners,
  278. ));
  279. }
  280. }
  281. }
  282. }
  283. struct InsertEventListenerMutationHandler<'a>(&'a mut HashSet<ElementId>);
  284. impl WriteMutations for InsertEventListenerMutationHandler<'_> {
  285. fn append_children(&mut self, _: ElementId, _: usize) {}
  286. fn assign_node_id(&mut self, _: &'static [u8], _: ElementId) {}
  287. fn create_placeholder(&mut self, _: ElementId) {}
  288. fn create_text_node(&mut self, _: &str, _: ElementId) {}
  289. fn load_template(&mut self, _: Template, _: usize, _: ElementId) {}
  290. fn replace_node_with(&mut self, _: ElementId, _: usize) {}
  291. fn replace_placeholder_with_nodes(&mut self, _: &'static [u8], _: usize) {}
  292. fn insert_nodes_after(&mut self, _: ElementId, _: usize) {}
  293. fn insert_nodes_before(&mut self, _: ElementId, _: usize) {}
  294. fn set_attribute(
  295. &mut self,
  296. _: &'static str,
  297. _: Option<&'static str>,
  298. _: &AttributeValue,
  299. _: ElementId,
  300. ) {
  301. }
  302. fn set_node_text(&mut self, _: &str, _: ElementId) {}
  303. fn create_event_listener(&mut self, name: &'static str, id: ElementId) {
  304. println!("new event listener on {:?} for {:?}", id, name);
  305. self.0.insert(id);
  306. }
  307. fn remove_event_listener(&mut self, _: &'static str, _: ElementId) {}
  308. fn remove_node(&mut self, _: ElementId) {}
  309. fn push_root(&mut self, _: ElementId) {}
  310. }