fuzzing.rs 12 KB

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