fuzzing.rs 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395
  1. use dioxus::prelude::Props;
  2. use dioxus_core::*;
  3. use dioxus_native_core::prelude::*;
  4. use dioxus_native_core_macro::partial_derive_state;
  5. use shipyard::Component;
  6. fn random_ns() -> Option<&'static str> {
  7. let namespace = rand::random::<u8>() % 2;
  8. match namespace {
  9. 0 => None,
  10. 1 => Some(Box::leak(
  11. format!("ns{}", rand::random::<usize>()).into_boxed_str(),
  12. )),
  13. _ => unreachable!(),
  14. }
  15. }
  16. fn create_random_attribute(attr_idx: &mut usize) -> TemplateAttribute<'static> {
  17. match rand::random::<u8>() % 2 {
  18. 0 => TemplateAttribute::Static {
  19. name: Box::leak(format!("attr{}", rand::random::<usize>()).into_boxed_str()),
  20. value: Box::leak(format!("value{}", rand::random::<usize>()).into_boxed_str()),
  21. namespace: random_ns(),
  22. },
  23. 1 => TemplateAttribute::Dynamic {
  24. id: {
  25. let old_idx = *attr_idx;
  26. *attr_idx += 1;
  27. old_idx
  28. },
  29. },
  30. _ => unreachable!(),
  31. }
  32. }
  33. fn create_random_template_node(
  34. dynamic_node_types: &mut Vec<DynamicNodeType>,
  35. template_idx: &mut usize,
  36. attr_idx: &mut usize,
  37. depth: usize,
  38. ) -> TemplateNode<'static> {
  39. match rand::random::<u8>() % 4 {
  40. 0 => {
  41. let attrs = {
  42. let attrs: Vec<_> = (0..(rand::random::<usize>() % 10))
  43. .map(|_| create_random_attribute(attr_idx))
  44. .collect();
  45. Box::leak(attrs.into_boxed_slice())
  46. };
  47. TemplateNode::Element {
  48. tag: Box::leak(format!("tag{}", rand::random::<usize>()).into_boxed_str()),
  49. namespace: random_ns(),
  50. attrs,
  51. children: {
  52. if depth > 4 {
  53. &[]
  54. } else {
  55. let children: Vec<_> = (0..(rand::random::<usize>() % 3))
  56. .map(|_| {
  57. create_random_template_node(
  58. dynamic_node_types,
  59. template_idx,
  60. attr_idx,
  61. depth + 1,
  62. )
  63. })
  64. .collect();
  65. Box::leak(children.into_boxed_slice())
  66. }
  67. },
  68. }
  69. }
  70. 1 => TemplateNode::Text {
  71. text: Box::leak(format!("{}", rand::random::<usize>()).into_boxed_str()),
  72. },
  73. 2 => TemplateNode::DynamicText {
  74. id: {
  75. let old_idx = *template_idx;
  76. *template_idx += 1;
  77. dynamic_node_types.push(DynamicNodeType::Text);
  78. old_idx
  79. },
  80. },
  81. 3 => TemplateNode::Dynamic {
  82. id: {
  83. let old_idx = *template_idx;
  84. *template_idx += 1;
  85. dynamic_node_types.push(DynamicNodeType::Other);
  86. old_idx
  87. },
  88. },
  89. _ => unreachable!(),
  90. }
  91. }
  92. fn generate_paths(
  93. node: &TemplateNode<'static>,
  94. current_path: &[u8],
  95. node_paths: &mut Vec<Vec<u8>>,
  96. attr_paths: &mut Vec<Vec<u8>>,
  97. ) {
  98. match node {
  99. TemplateNode::Element {
  100. children, attrs, ..
  101. } => {
  102. for attr in *attrs {
  103. match attr {
  104. TemplateAttribute::Static { .. } => {}
  105. TemplateAttribute::Dynamic { .. } => {
  106. attr_paths.push(current_path.to_vec());
  107. }
  108. }
  109. }
  110. for (i, child) in children.iter().enumerate() {
  111. let mut current_path = current_path.to_vec();
  112. current_path.push(i as u8);
  113. generate_paths(child, &current_path, node_paths, attr_paths);
  114. }
  115. }
  116. TemplateNode::Text { .. } => {}
  117. TemplateNode::DynamicText { .. } => {
  118. node_paths.push(current_path.to_vec());
  119. }
  120. TemplateNode::Dynamic { .. } => {
  121. node_paths.push(current_path.to_vec());
  122. }
  123. }
  124. }
  125. enum DynamicNodeType {
  126. Text,
  127. Other,
  128. }
  129. fn create_random_template(name: &'static str) -> (Template<'static>, Vec<DynamicNodeType>) {
  130. let mut dynamic_node_type = Vec::new();
  131. let mut template_idx = 0;
  132. let mut attr_idx = 0;
  133. let roots = (0..(1 + rand::random::<usize>() % 5))
  134. .map(|_| {
  135. create_random_template_node(&mut dynamic_node_type, &mut template_idx, &mut attr_idx, 0)
  136. })
  137. .collect::<Vec<_>>();
  138. assert!(!roots.is_empty());
  139. let roots = Box::leak(roots.into_boxed_slice());
  140. let mut node_paths = Vec::new();
  141. let mut attr_paths = Vec::new();
  142. for (i, root) in roots.iter().enumerate() {
  143. generate_paths(root, &[i as u8], &mut node_paths, &mut attr_paths);
  144. }
  145. let node_paths = Box::leak(
  146. node_paths
  147. .into_iter()
  148. .map(|v| &*Box::leak(v.into_boxed_slice()))
  149. .collect::<Vec<_>>()
  150. .into_boxed_slice(),
  151. );
  152. let attr_paths = Box::leak(
  153. attr_paths
  154. .into_iter()
  155. .map(|v| &*Box::leak(v.into_boxed_slice()))
  156. .collect::<Vec<_>>()
  157. .into_boxed_slice(),
  158. );
  159. (
  160. Template {
  161. name,
  162. roots,
  163. node_paths,
  164. attr_paths,
  165. },
  166. dynamic_node_type,
  167. )
  168. }
  169. fn create_random_dynamic_node(cx: &ScopeState, depth: usize) -> DynamicNode {
  170. let range = if depth > 3 { 1 } else { 3 };
  171. match rand::random::<u8>() % range {
  172. 0 => DynamicNode::Placeholder(Default::default()),
  173. 1 => cx.make_node((0..(rand::random::<u8>() % 5)).map(|_| {
  174. VNode::new(
  175. None,
  176. Template {
  177. name: concat!(file!(), ":", line!(), ":", column!(), ":0"),
  178. roots: &[TemplateNode::Dynamic { id: 0 }],
  179. node_paths: &[&[0]],
  180. attr_paths: &[],
  181. },
  182. dioxus::core::exports::bumpalo::collections::Vec::new_in(cx.bump()),
  183. cx.bump().alloc([cx.component(
  184. create_random_element,
  185. DepthProps { depth, root: false },
  186. "create_random_element",
  187. )]),
  188. &[],
  189. )
  190. })),
  191. 2 => cx.component(
  192. create_random_element,
  193. DepthProps { depth, root: false },
  194. "create_random_element",
  195. ),
  196. _ => unreachable!(),
  197. }
  198. }
  199. fn create_random_dynamic_mounted_attr(cx: &ScopeState) -> MountedAttribute {
  200. match rand::random::<u8>() % 2 {
  201. 0 => MountedAttribute::from(
  202. &*cx.bump().alloc(
  203. (0..(rand::random::<u8>() % 3) as usize)
  204. .map(|_| create_random_dynamic_attr(cx))
  205. .collect::<Vec<_>>(),
  206. ),
  207. ),
  208. 1 => MountedAttribute::from(create_random_dynamic_attr(cx)),
  209. _ => unreachable!(),
  210. }
  211. }
  212. fn create_random_dynamic_attr(cx: &ScopeState) -> Attribute {
  213. let value = match rand::random::<u8>() % 6 {
  214. 0 => AttributeValue::Text(Box::leak(
  215. format!("{}", rand::random::<usize>()).into_boxed_str(),
  216. )),
  217. 1 => AttributeValue::Float(rand::random()),
  218. 2 => AttributeValue::Int(rand::random()),
  219. 3 => AttributeValue::Bool(rand::random()),
  220. 4 => cx.any_value(rand::random::<usize>()),
  221. 5 => AttributeValue::None,
  222. _ => unreachable!(),
  223. };
  224. Attribute::new(
  225. Box::leak(format!("attr{}", rand::random::<usize>()).into_boxed_str()),
  226. value,
  227. random_ns(),
  228. rand::random(),
  229. )
  230. }
  231. static mut TEMPLATE_COUNT: usize = 0;
  232. #[derive(PartialEq, Props, Component)]
  233. struct DepthProps {
  234. depth: usize,
  235. root: bool,
  236. }
  237. fn create_random_element(cx: Scope<DepthProps>) -> Element {
  238. cx.needs_update();
  239. let range = if cx.props.root { 2 } else { 3 };
  240. let node = match rand::random::<usize>() % range {
  241. 0 | 1 => {
  242. let (template, dynamic_node_types) = create_random_template(Box::leak(
  243. format!(
  244. "{}{}",
  245. concat!(file!(), ":", line!(), ":", column!(), ":"),
  246. {
  247. unsafe {
  248. let old = TEMPLATE_COUNT;
  249. TEMPLATE_COUNT += 1;
  250. old
  251. }
  252. }
  253. )
  254. .into_boxed_str(),
  255. ));
  256. println!("{template:#?}");
  257. let node = VNode::new(
  258. None,
  259. template,
  260. dioxus::core::exports::bumpalo::collections::Vec::new_in(cx.bump()),
  261. {
  262. let dynamic_nodes: Vec<_> = dynamic_node_types
  263. .iter()
  264. .map(|ty| match ty {
  265. DynamicNodeType::Text => DynamicNode::Text(VText::new(Box::leak(
  266. format!("{}", rand::random::<usize>()).into_boxed_str(),
  267. ))),
  268. DynamicNodeType::Other => {
  269. create_random_dynamic_node(cx, cx.props.depth + 1)
  270. }
  271. })
  272. .collect();
  273. cx.bump().alloc(dynamic_nodes)
  274. },
  275. cx.bump()
  276. .alloc(
  277. (0..template.attr_paths.len())
  278. .map(|_| create_random_dynamic_mounted_attr(cx))
  279. .collect::<Vec<_>>(),
  280. )
  281. .as_slice(),
  282. );
  283. Some(node)
  284. }
  285. _ => None,
  286. };
  287. println!("{node:#?}");
  288. node
  289. }
  290. #[derive(Debug, Clone, PartialEq, Eq, Default, Component)]
  291. pub struct BlablaState {
  292. count: usize,
  293. }
  294. #[partial_derive_state]
  295. impl State for BlablaState {
  296. type ParentDependencies = (Self,);
  297. type ChildDependencies = ();
  298. type NodeDependencies = ();
  299. const NODE_MASK: NodeMaskBuilder<'static> = NodeMaskBuilder::new()
  300. .with_attrs(AttributeMaskBuilder::Some(&["blabla"]))
  301. .with_element();
  302. fn update<'a>(
  303. &mut self,
  304. _: NodeView,
  305. _: <Self::NodeDependencies as Dependancy>::ElementBorrowed<'a>,
  306. parent: Option<<Self::ParentDependencies as Dependancy>::ElementBorrowed<'a>>,
  307. _: Vec<<Self::ChildDependencies as Dependancy>::ElementBorrowed<'a>>,
  308. _: &SendAnyMap,
  309. ) -> bool {
  310. if let Some((parent,)) = parent {
  311. if parent.count != 0 {
  312. self.count += 1;
  313. }
  314. }
  315. true
  316. }
  317. fn create<'a>(
  318. node_view: NodeView<()>,
  319. node: <Self::NodeDependencies as Dependancy>::ElementBorrowed<'a>,
  320. parent: Option<<Self::ParentDependencies as Dependancy>::ElementBorrowed<'a>>,
  321. children: Vec<<Self::ChildDependencies as Dependancy>::ElementBorrowed<'a>>,
  322. context: &SendAnyMap,
  323. ) -> Self {
  324. let mut myself = Self::default();
  325. myself.update(node_view, node, parent, children, context);
  326. myself
  327. }
  328. }
  329. // test for panics when creating random nodes and templates
  330. #[test]
  331. fn create() {
  332. for _ in 0..100 {
  333. let mut vdom = VirtualDom::new_with_props(
  334. create_random_element,
  335. DepthProps {
  336. depth: 0,
  337. root: true,
  338. },
  339. );
  340. let mutations = vdom.rebuild();
  341. let mut rdom: RealDom = RealDom::new([BlablaState::to_type_erased()]);
  342. let mut dioxus_state = DioxusState::create(&mut rdom);
  343. dioxus_state.apply_mutations(&mut rdom, mutations);
  344. let ctx = SendAnyMap::new();
  345. rdom.update_state(ctx);
  346. }
  347. }
  348. // test for panics when diffing random nodes
  349. // This test will change the template every render which is not very realistic, but it helps stress the system
  350. #[test]
  351. fn diff() {
  352. for _ in 0..10 {
  353. let mut vdom = VirtualDom::new_with_props(
  354. create_random_element,
  355. DepthProps {
  356. depth: 0,
  357. root: true,
  358. },
  359. );
  360. let mutations = vdom.rebuild();
  361. let mut rdom: RealDom = RealDom::new([BlablaState::to_type_erased()]);
  362. let mut dioxus_state = DioxusState::create(&mut rdom);
  363. dioxus_state.apply_mutations(&mut rdom, mutations);
  364. let ctx = SendAnyMap::new();
  365. rdom.update_state(ctx);
  366. for _ in 0..10 {
  367. let mutations = vdom.render_immediate();
  368. dioxus_state.apply_mutations(&mut rdom, mutations);
  369. let ctx = SendAnyMap::new();
  370. rdom.update_state(ctx);
  371. }
  372. }
  373. }