fuzzing.rs 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321
  1. #![cfg(not(miri))]
  2. use dioxus::prelude::*;
  3. use dioxus_core::{prelude::EventHandler, AttributeValue, DynamicNode, VComponent, VNode, *};
  4. use std::{cfg, collections::HashSet, default::Default};
  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::DynamicText {
  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::DynamicText { .. } => {
  115. node_paths.push(current_path.to_vec());
  116. }
  117. TemplateNode::Dynamic { .. } => {
  118. node_paths.push(current_path.to_vec());
  119. }
  120. }
  121. }
  122. enum DynamicNodeType {
  123. Text,
  124. Other,
  125. }
  126. fn create_random_template(name: &'static str) -> (Template, Vec<DynamicNodeType>) {
  127. let mut dynamic_node_type = Vec::new();
  128. let mut template_idx = 0;
  129. let mut attr_idx = 0;
  130. let roots = (0..(1 + rand::random::<usize>() % 5))
  131. .map(|_| {
  132. create_random_template_node(&mut dynamic_node_type, &mut template_idx, &mut attr_idx, 0)
  133. })
  134. .collect::<Vec<_>>();
  135. assert!(!roots.is_empty());
  136. let roots = Box::leak(roots.into_boxed_slice());
  137. let mut node_paths = Vec::new();
  138. let mut attr_paths = Vec::new();
  139. for (i, root) in roots.iter().enumerate() {
  140. generate_paths(root, &[i as u8], &mut node_paths, &mut attr_paths);
  141. }
  142. let node_paths = Box::leak(
  143. node_paths
  144. .into_iter()
  145. .map(|v| &*Box::leak(v.into_boxed_slice()))
  146. .collect::<Vec<_>>()
  147. .into_boxed_slice(),
  148. );
  149. let attr_paths = Box::leak(
  150. attr_paths
  151. .into_iter()
  152. .map(|v| &*Box::leak(v.into_boxed_slice()))
  153. .collect::<Vec<_>>()
  154. .into_boxed_slice(),
  155. );
  156. (
  157. Template { name, roots, node_paths, attr_paths },
  158. dynamic_node_type,
  159. )
  160. }
  161. fn create_random_dynamic_node(depth: usize) -> DynamicNode {
  162. let range = if depth > 5 { 1 } else { 3 };
  163. match rand::random::<u8>() % range {
  164. 0 => DynamicNode::Placeholder(Default::default()),
  165. 1 => (0..(rand::random::<u8>() % 5))
  166. .map(|_| {
  167. VNode::new(
  168. None,
  169. Template {
  170. name: concat!(file!(), ":", line!(), ":", column!(), ":0"),
  171. roots: &[TemplateNode::Dynamic { id: 0 }],
  172. node_paths: &[&[0]],
  173. attr_paths: &[],
  174. },
  175. Box::new([DynamicNode::Component(VComponent::new(
  176. create_random_element,
  177. DepthProps { depth, root: false },
  178. "create_random_element",
  179. ))]),
  180. Box::new([]),
  181. )
  182. })
  183. .into_dyn_node(),
  184. 2 => DynamicNode::Component(VComponent::new(
  185. create_random_element,
  186. DepthProps { depth, root: false },
  187. "create_random_element",
  188. )),
  189. _ => unreachable!(),
  190. }
  191. }
  192. fn create_random_dynamic_attr() -> Attribute {
  193. let value = match rand::random::<u8>() % 7 {
  194. 0 => AttributeValue::Text(format!("{}", rand::random::<usize>())),
  195. 1 => AttributeValue::Float(rand::random()),
  196. 2 => AttributeValue::Int(rand::random()),
  197. 3 => AttributeValue::Bool(rand::random()),
  198. 4 => AttributeValue::any_value(rand::random::<usize>()),
  199. 5 => AttributeValue::None,
  200. 6 => {
  201. let value = AttributeValue::listener(|e: Event<String>| println!("{:?}", e));
  202. return Attribute::new("ondata", value, None, false);
  203. }
  204. _ => unreachable!(),
  205. };
  206. Attribute::new(
  207. Box::leak(format!("attr{}", rand::random::<usize>()).into_boxed_str()),
  208. value,
  209. random_ns(),
  210. rand::random(),
  211. )
  212. .into()
  213. }
  214. static mut TEMPLATE_COUNT: usize = 0;
  215. #[derive(PartialEq, Props, Clone)]
  216. struct DepthProps {
  217. depth: usize,
  218. root: bool,
  219. }
  220. fn create_random_element(cx: DepthProps) -> Element {
  221. if rand::random::<usize>() % 10 == 0 {
  222. needs_update();
  223. }
  224. let range = if cx.root { 2 } else { 3 };
  225. let node = match rand::random::<usize>() % range {
  226. 0 | 1 => {
  227. let (template, dynamic_node_types) = create_random_template(Box::leak(
  228. format!(
  229. "{}{}",
  230. concat!(file!(), ":", line!(), ":", column!(), ":"),
  231. {
  232. unsafe {
  233. let old = TEMPLATE_COUNT;
  234. TEMPLATE_COUNT += 1;
  235. old
  236. }
  237. }
  238. )
  239. .into_boxed_str(),
  240. ));
  241. let node = VNode::new(
  242. None,
  243. template,
  244. dynamic_node_types
  245. .iter()
  246. .map(|ty| match ty {
  247. DynamicNodeType::Text => {
  248. DynamicNode::Text(VText::new(format!("{}", rand::random::<usize>())))
  249. }
  250. DynamicNodeType::Other => create_random_dynamic_node(cx.depth + 1),
  251. })
  252. .collect(),
  253. (0..template.attr_paths.len())
  254. .map(|_| Box::new([create_random_dynamic_attr()]) as Box<[Attribute]>)
  255. .collect(),
  256. );
  257. Some(node)
  258. }
  259. _ => None,
  260. };
  261. // println!("{node:#?}");
  262. node
  263. }
  264. // test for panics when creating random nodes and templates
  265. #[test]
  266. fn create() {
  267. let repeat_count = if cfg!(miri) { 100 } else { 1000 };
  268. for _ in 0..repeat_count {
  269. let mut vdom =
  270. VirtualDom::new_with_props(create_random_element, DepthProps { depth: 0, root: true });
  271. let _ = vdom.rebuild_to_vec();
  272. }
  273. }
  274. // test for panics when diffing random nodes
  275. // This test will change the template every render which is not very realistic, but it helps stress the system
  276. #[test]
  277. fn diff() {
  278. let repeat_count = if cfg!(miri) { 100 } else { 1000 };
  279. for _ in 0..repeat_count {
  280. let mut vdom =
  281. VirtualDom::new_with_props(create_random_element, DepthProps { depth: 0, root: true });
  282. let _ = vdom.rebuild_to_vec();
  283. // A list of all elements that have had event listeners
  284. // This is intentionally never cleared, so that we can test that calling event listeners that are removed doesn't cause a panic
  285. let mut event_listeners = HashSet::new();
  286. for _ in 0..100 {
  287. for &id in &event_listeners {
  288. println!("firing event on {:?}", id);
  289. vdom.handle_event(
  290. "data",
  291. std::rc::Rc::new(String::from("hello world")),
  292. id,
  293. true,
  294. );
  295. }
  296. {
  297. let muts = vdom.render_immediate_to_vec();
  298. for mut_ in muts.edits {
  299. if let Mutation::NewEventListener { name, id } = mut_ {
  300. println!("new event listener on {:?} for {:?}", id, name);
  301. event_listeners.insert(id);
  302. }
  303. }
  304. }
  305. }
  306. }
  307. }