1use std::collections::{HashMap, HashSet};
2use std::error::Error;
3use std::fmt::{Display, Write};
4use std::num::ParseIntError;
5use std::sync::OnceLock;
6
7use auto_impl::auto_impl;
8use slotmap::{Key, SecondaryMap, SlotMap};
9
10pub use super::graphviz::{HydroDot, escape_dot};
11pub use super::json::HydroJson;
12pub use super::mermaid::{HydroMermaid, escape_mermaid};
14use crate::compile::ir::backtrace::Backtrace;
15use crate::compile::ir::{DebugExpr, HydroIrMetadata, HydroNode, HydroRoot, HydroSource};
16use crate::location::dynamic::LocationId;
17use crate::location::{LocationKey, LocationType};
18
19#[derive(Debug, Clone)]
21pub enum NodeLabel {
22 Static(String),
24 WithExprs {
26 op_name: String,
27 exprs: Vec<DebugExpr>,
28 },
29}
30
31impl NodeLabel {
32 pub fn static_label(s: String) -> Self {
34 Self::Static(s)
35 }
36
37 pub fn with_exprs(op_name: String, exprs: Vec<DebugExpr>) -> Self {
39 Self::WithExprs { op_name, exprs }
40 }
41}
42
43impl Display for NodeLabel {
44 fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
45 match self {
46 Self::Static(s) => write!(f, "{}", s),
47 Self::WithExprs { op_name, exprs } => {
48 if exprs.is_empty() {
49 write!(f, "{}()", op_name)
50 } else {
51 let expr_strs: Vec<_> = exprs.iter().map(|e| e.to_string()).collect();
52 write!(f, "{}({})", op_name, expr_strs.join(", "))
53 }
54 }
55 }
56 }
57}
58
59pub struct IndentedGraphWriter<'a, W> {
62 pub write: W,
63 pub indent: usize,
64 pub config: HydroWriteConfig<'a>,
65}
66
67impl<'a, W> IndentedGraphWriter<'a, W> {
68 pub fn new(write: W) -> Self {
70 Self {
71 write,
72 indent: 0,
73 config: HydroWriteConfig::default(),
74 }
75 }
76
77 pub fn new_with_config(write: W, config: HydroWriteConfig<'a>) -> Self {
79 Self {
80 write,
81 indent: 0,
82 config,
83 }
84 }
85}
86
87impl<W: Write> IndentedGraphWriter<'_, W> {
88 pub fn writeln_indented(&mut self, content: &str) -> Result<(), std::fmt::Error> {
90 writeln!(self.write, "{b:i$}{content}", b = "", i = self.indent)
91 }
92}
93
94pub type GraphWriteError = std::fmt::Error;
96
97#[auto_impl(&mut, Box)]
99pub trait HydroGraphWrite {
100 type Err: Error;
102
103 fn write_prologue(&mut self) -> Result<(), Self::Err>;
105
106 fn write_node_definition(
108 &mut self,
109 node_id: VizNodeKey,
110 node_label: &NodeLabel,
111 node_type: HydroNodeType,
112 location_key: Option<LocationKey>,
113 location_type: Option<LocationType>,
114 backtrace: Option<&Backtrace>,
115 ) -> Result<(), Self::Err>;
116
117 fn write_edge(
119 &mut self,
120 src_id: VizNodeKey,
121 dst_id: VizNodeKey,
122 edge_properties: &HashSet<HydroEdgeProp>,
123 label: Option<&str>,
124 ) -> Result<(), Self::Err>;
125
126 fn write_location_start(
128 &mut self,
129 location_key: LocationKey,
130 location_type: LocationType,
131 ) -> Result<(), Self::Err>;
132
133 fn write_node(&mut self, node_id: VizNodeKey) -> Result<(), Self::Err>;
135
136 fn write_location_end(&mut self) -> Result<(), Self::Err>;
138
139 fn write_epilogue(&mut self) -> Result<(), Self::Err>;
141}
142
143pub mod node_type_utils {
145 use super::HydroNodeType;
146
147 const NODE_TYPE_DATA: &[(HydroNodeType, &str)] = &[
149 (HydroNodeType::Source, "Source"),
150 (HydroNodeType::Transform, "Transform"),
151 (HydroNodeType::Join, "Join"),
152 (HydroNodeType::Aggregation, "Aggregation"),
153 (HydroNodeType::Network, "Network"),
154 (HydroNodeType::Sink, "Sink"),
155 (HydroNodeType::Tee, "Tee"),
156 (HydroNodeType::NonDeterministic, "NonDeterministic"),
157 ];
158
159 pub fn to_string(node_type: HydroNodeType) -> &'static str {
161 NODE_TYPE_DATA
162 .iter()
163 .find(|(nt, _)| *nt == node_type)
164 .map(|(_, name)| *name)
165 .unwrap_or("Unknown")
166 }
167
168 pub fn all_types_with_strings() -> Vec<(HydroNodeType, &'static str)> {
170 NODE_TYPE_DATA.to_vec()
171 }
172}
173
174#[derive(Debug, Clone, Copy, PartialEq, Eq)]
176pub enum HydroNodeType {
177 Source,
178 Transform,
179 Join,
180 Aggregation,
181 Network,
182 Sink,
183 Tee,
184 NonDeterministic,
185}
186
187#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash)]
189pub enum HydroEdgeProp {
190 Bounded,
191 Unbounded,
192 TotalOrder,
193 NoOrder,
194 Keyed,
195 Stream,
197 KeyedSingleton,
198 KeyedStream,
199 Singleton,
200 Optional,
201 Network,
202 Cycle,
203}
204
205#[derive(Debug, Clone, PartialEq, Eq)]
208pub struct UnifiedEdgeStyle {
209 pub line_pattern: LinePattern,
211 pub line_width: u8,
213 pub arrowhead: ArrowheadStyle,
215 pub line_style: LineStyle,
217 pub halo: HaloStyle,
219 pub waviness: WavinessStyle,
221 pub animation: AnimationStyle,
223 pub color: &'static str,
225}
226
227#[derive(Debug, Clone, Copy, PartialEq, Eq)]
228pub enum LinePattern {
229 Solid,
230 Dotted,
231 Dashed,
232}
233
234#[derive(Debug, Clone, Copy, PartialEq, Eq)]
235pub enum ArrowheadStyle {
236 TriangleFilled,
237 CircleFilled,
238 DiamondOpen,
239 Default,
240}
241
242#[derive(Debug, Clone, Copy, PartialEq, Eq)]
243pub enum LineStyle {
244 Single,
246 HashMarks,
248}
249
250#[derive(Debug, Clone, Copy, PartialEq, Eq)]
251pub enum HaloStyle {
252 None,
253 LightBlue,
254}
255
256#[derive(Debug, Clone, Copy, PartialEq, Eq)]
257pub enum WavinessStyle {
258 None,
259 Wavy,
260}
261
262#[derive(Debug, Clone, Copy, PartialEq, Eq)]
263pub enum AnimationStyle {
264 Static,
265 Animated,
266}
267
268impl Default for UnifiedEdgeStyle {
269 fn default() -> Self {
270 Self {
271 line_pattern: LinePattern::Solid,
272 line_width: 1,
273 arrowhead: ArrowheadStyle::Default,
274 line_style: LineStyle::Single,
275 halo: HaloStyle::None,
276 waviness: WavinessStyle::None,
277 animation: AnimationStyle::Static,
278 color: "#666666",
279 }
280 }
281}
282
283pub fn get_unified_edge_style(
296 edge_properties: &HashSet<HydroEdgeProp>,
297 src_location: Option<usize>,
298 dst_location: Option<usize>,
299) -> UnifiedEdgeStyle {
300 let mut style = UnifiedEdgeStyle::default();
301
302 let is_network = edge_properties.contains(&HydroEdgeProp::Network)
304 || (src_location.is_some() && dst_location.is_some() && src_location != dst_location);
305
306 if is_network {
307 style.line_pattern = LinePattern::Dashed;
308 style.animation = AnimationStyle::Animated;
309 } else {
310 style.line_pattern = LinePattern::Solid;
311 style.animation = AnimationStyle::Static;
312 }
313
314 if edge_properties.contains(&HydroEdgeProp::Unbounded) {
316 style.halo = HaloStyle::LightBlue;
317 } else {
318 style.halo = HaloStyle::None;
319 }
320
321 if edge_properties.contains(&HydroEdgeProp::Stream) {
323 style.arrowhead = ArrowheadStyle::TriangleFilled;
324 style.color = "#2563eb"; } else if edge_properties.contains(&HydroEdgeProp::KeyedStream) {
326 style.arrowhead = ArrowheadStyle::TriangleFilled;
327 style.color = "#2563eb"; } else if edge_properties.contains(&HydroEdgeProp::KeyedSingleton) {
329 style.arrowhead = ArrowheadStyle::TriangleFilled;
330 style.color = "#000000"; } else if edge_properties.contains(&HydroEdgeProp::Singleton) {
332 style.arrowhead = ArrowheadStyle::CircleFilled;
333 style.color = "#000000"; } else if edge_properties.contains(&HydroEdgeProp::Optional) {
335 style.arrowhead = ArrowheadStyle::DiamondOpen;
336 style.color = "#6b7280"; }
338
339 if edge_properties.contains(&HydroEdgeProp::Keyed) {
341 style.line_style = LineStyle::HashMarks; } else {
343 style.line_style = LineStyle::Single;
344 }
345
346 if edge_properties.contains(&HydroEdgeProp::NoOrder) {
348 style.waviness = WavinessStyle::Wavy;
349 } else if edge_properties.contains(&HydroEdgeProp::TotalOrder) {
350 style.waviness = WavinessStyle::None;
351 }
352
353 style
354}
355
356pub fn extract_edge_properties_from_collection_kind(
360 collection_kind: &crate::compile::ir::CollectionKind,
361) -> HashSet<HydroEdgeProp> {
362 use crate::compile::ir::CollectionKind;
363
364 let mut properties = HashSet::new();
365
366 match collection_kind {
367 CollectionKind::Stream { bound, order, .. } => {
368 properties.insert(HydroEdgeProp::Stream);
369 add_bound_property(&mut properties, bound);
370 add_order_property(&mut properties, order);
371 }
372 CollectionKind::KeyedStream {
373 bound, value_order, ..
374 } => {
375 properties.insert(HydroEdgeProp::KeyedStream);
376 properties.insert(HydroEdgeProp::Keyed);
377 add_bound_property(&mut properties, bound);
378 add_order_property(&mut properties, value_order);
379 }
380 CollectionKind::Singleton { bound, .. } => {
381 properties.insert(HydroEdgeProp::Singleton);
382 add_bound_property(&mut properties, bound);
383 properties.insert(HydroEdgeProp::TotalOrder);
385 }
386 CollectionKind::Optional { bound, .. } => {
387 properties.insert(HydroEdgeProp::Optional);
388 add_bound_property(&mut properties, bound);
389 properties.insert(HydroEdgeProp::TotalOrder);
391 }
392 CollectionKind::KeyedSingleton { bound, .. } => {
393 properties.insert(HydroEdgeProp::Singleton);
394 properties.insert(HydroEdgeProp::Keyed);
395 add_keyed_singleton_bound_property(&mut properties, bound);
397 properties.insert(HydroEdgeProp::TotalOrder);
398 }
399 }
400
401 properties
402}
403
404fn add_bound_property(
406 properties: &mut HashSet<HydroEdgeProp>,
407 bound: &crate::compile::ir::BoundKind,
408) {
409 use crate::compile::ir::BoundKind;
410
411 match bound {
412 BoundKind::Bounded => {
413 properties.insert(HydroEdgeProp::Bounded);
414 }
415 BoundKind::Unbounded => {
416 properties.insert(HydroEdgeProp::Unbounded);
417 }
418 }
419}
420
421fn add_keyed_singleton_bound_property(
423 properties: &mut HashSet<HydroEdgeProp>,
424 bound: &crate::compile::ir::KeyedSingletonBoundKind,
425) {
426 use crate::compile::ir::KeyedSingletonBoundKind;
427
428 match bound {
429 KeyedSingletonBoundKind::Bounded | KeyedSingletonBoundKind::BoundedValue => {
430 properties.insert(HydroEdgeProp::Bounded);
431 }
432 KeyedSingletonBoundKind::Unbounded => {
433 properties.insert(HydroEdgeProp::Unbounded);
434 }
435 }
436}
437
438fn add_order_property(
440 properties: &mut HashSet<HydroEdgeProp>,
441 order: &crate::compile::ir::StreamOrder,
442) {
443 use crate::compile::ir::StreamOrder;
444
445 match order {
446 StreamOrder::TotalOrder => {
447 properties.insert(HydroEdgeProp::TotalOrder);
448 }
449 StreamOrder::NoOrder => {
450 properties.insert(HydroEdgeProp::NoOrder);
451 }
452 }
453}
454
455pub fn is_network_edge(src_location: &LocationId, dst_location: &LocationId) -> bool {
458 src_location.root() != dst_location.root()
460}
461
462pub fn add_network_edge_tag(
464 properties: &mut HashSet<HydroEdgeProp>,
465 src_location: &LocationId,
466 dst_location: &LocationId,
467) {
468 if is_network_edge(src_location, dst_location) {
469 properties.insert(HydroEdgeProp::Network);
470 }
471}
472
473#[derive(Debug, Clone, Copy)]
475pub struct HydroWriteConfig<'a> {
476 pub show_metadata: bool,
477 pub show_location_groups: bool,
478 pub use_short_labels: bool,
479 pub location_names: &'a SecondaryMap<LocationKey, String>,
480}
481
482impl Default for HydroWriteConfig<'_> {
483 fn default() -> Self {
484 static EMPTY: OnceLock<SecondaryMap<LocationKey, String>> = OnceLock::new();
485 Self {
486 show_metadata: false,
487 show_location_groups: true,
488 use_short_labels: true, location_names: EMPTY.get_or_init(SecondaryMap::new),
490 }
491 }
492}
493
494#[derive(Clone)]
496pub struct HydroGraphNode {
497 pub label: NodeLabel,
498 pub node_type: HydroNodeType,
499 pub location_key: Option<LocationKey>,
500 pub backtrace: Option<Backtrace>,
501}
502
503slotmap::new_key_type! {
504 pub struct VizNodeKey;
508}
509
510impl Display for VizNodeKey {
511 fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
512 write!(f, "viz{:?}", self.data()) }
514}
515
516impl std::str::FromStr for VizNodeKey {
519 type Err = Option<ParseIntError>;
520
521 fn from_str(s: &str) -> Result<Self, Self::Err> {
522 let nvn = s.strip_prefix("viz").ok_or(None)?;
523 let (idx, ver) = nvn.split_once("v").ok_or(None)?;
524 let idx: u64 = idx.parse()?;
525 let ver: u64 = ver.parse()?;
526 Ok(slotmap::KeyData::from_ffi((ver << 32) | idx).into())
527 }
528}
529
530impl VizNodeKey {
531 #[cfg(test)]
533 pub const TEST_KEY_1: Self = Self(slotmap::KeyData::from_ffi(0x0000008f00000001)); #[cfg(test)]
537 pub const TEST_KEY_2: Self = Self(slotmap::KeyData::from_ffi(0x0000008f00000002)); }
539
540#[derive(Debug, Clone)]
542pub struct HydroGraphEdge {
543 pub src: VizNodeKey,
544 pub dst: VizNodeKey,
545 pub edge_properties: HashSet<HydroEdgeProp>,
546 pub label: Option<String>,
547}
548
549#[derive(Default)]
551pub struct HydroGraphStructure {
552 pub nodes: SlotMap<VizNodeKey, HydroGraphNode>,
553 pub edges: Vec<HydroGraphEdge>,
554 pub locations: SecondaryMap<LocationKey, LocationType>,
555}
556
557impl HydroGraphStructure {
558 pub fn new() -> Self {
559 Self::default()
560 }
561
562 pub fn add_node(
563 &mut self,
564 label: NodeLabel,
565 node_type: HydroNodeType,
566 location_key: Option<LocationKey>,
567 ) -> VizNodeKey {
568 self.add_node_with_backtrace(label, node_type, location_key, None)
569 }
570
571 pub fn add_node_with_backtrace(
572 &mut self,
573 label: NodeLabel,
574 node_type: HydroNodeType,
575 location_key: Option<LocationKey>,
576 backtrace: Option<Backtrace>,
577 ) -> VizNodeKey {
578 self.nodes.insert(HydroGraphNode {
579 label,
580 node_type,
581 location_key,
582 backtrace,
583 })
584 }
585
586 pub fn add_node_with_metadata(
588 &mut self,
589 label: NodeLabel,
590 node_type: HydroNodeType,
591 metadata: &HydroIrMetadata,
592 ) -> VizNodeKey {
593 let location_key = Some(setup_location(self, metadata));
594 let backtrace = Some(metadata.op.backtrace.clone());
595 self.add_node_with_backtrace(label, node_type, location_key, backtrace)
596 }
597
598 pub fn add_edge(
599 &mut self,
600 src: VizNodeKey,
601 dst: VizNodeKey,
602 edge_properties: HashSet<HydroEdgeProp>,
603 label: Option<String>,
604 ) {
605 self.edges.push(HydroGraphEdge {
606 src,
607 dst,
608 edge_properties,
609 label,
610 });
611 }
612
613 pub fn add_edge_single(
615 &mut self,
616 src: VizNodeKey,
617 dst: VizNodeKey,
618 edge_type: HydroEdgeProp,
619 label: Option<String>,
620 ) {
621 let mut properties = HashSet::new();
622 properties.insert(edge_type);
623 self.edges.push(HydroGraphEdge {
624 src,
625 dst,
626 edge_properties: properties,
627 label,
628 });
629 }
630
631 pub fn add_location(&mut self, location_key: LocationKey, location_type: LocationType) {
632 self.locations.insert(location_key, location_type);
633 }
634}
635
636pub fn extract_op_name(full_label: String) -> String {
638 full_label
639 .split('(')
640 .next()
641 .unwrap_or("unknown")
642 .to_lowercase()
643}
644
645pub fn extract_short_label(full_label: &str) -> String {
647 if let Some(op_name) = full_label.split('(').next() {
649 let base_name = op_name.to_lowercase();
650 match base_name.as_str() {
651 "source" => {
653 if full_label.contains("Iter") {
654 "source_iter".to_owned()
655 } else if full_label.contains("Stream") {
656 "source_stream".to_owned()
657 } else if full_label.contains("ExternalNetwork") {
658 "external_network".to_owned()
659 } else if full_label.contains("Spin") {
660 "spin".to_owned()
661 } else {
662 "source".to_owned()
663 }
664 }
665 "network" => {
666 if full_label.contains("deser") {
667 "network(recv)".to_owned()
668 } else if full_label.contains("ser") {
669 "network(send)".to_owned()
670 } else {
671 "network".to_owned()
672 }
673 }
674 _ => base_name,
676 }
677 } else {
678 if full_label.len() > 20 {
680 format!("{}...", &full_label[..17])
681 } else {
682 full_label.to_owned()
683 }
684 }
685}
686
687fn setup_location(structure: &mut HydroGraphStructure, metadata: &HydroIrMetadata) -> LocationKey {
689 let root = metadata.location_id.root();
690 let location_key = root.key();
691 let location_type = root.location_type().unwrap();
692 structure.add_location(location_key, location_type);
693 location_key
694}
695
696fn add_edge_with_metadata(
699 structure: &mut HydroGraphStructure,
700 src_id: VizNodeKey,
701 dst_id: VizNodeKey,
702 src_metadata: Option<&HydroIrMetadata>,
703 dst_metadata: Option<&HydroIrMetadata>,
704 label: Option<String>,
705) {
706 let mut properties = HashSet::new();
707
708 if let Some(metadata) = src_metadata {
710 properties.extend(extract_edge_properties_from_collection_kind(
711 &metadata.collection_kind,
712 ));
713 }
714
715 if let (Some(src_meta), Some(dst_meta)) = (src_metadata, dst_metadata) {
717 add_network_edge_tag(
718 &mut properties,
719 &src_meta.location_id,
720 &dst_meta.location_id,
721 );
722 }
723
724 if properties.is_empty() {
726 properties.insert(HydroEdgeProp::Stream);
727 }
728
729 structure.add_edge(src_id, dst_id, properties, label);
730}
731
732fn write_graph_structure<W>(
734 structure: &HydroGraphStructure,
735 graph_write: W,
736 config: HydroWriteConfig<'_>,
737) -> Result<(), W::Err>
738where
739 W: HydroGraphWrite,
740{
741 let mut graph_write = graph_write;
742 graph_write.write_prologue()?;
744
745 for (node_id, node) in structure.nodes.iter() {
747 let location_type = node
748 .location_key
749 .and_then(|loc_key| structure.locations.get(loc_key))
750 .copied();
751
752 graph_write.write_node_definition(
753 node_id,
754 &node.label,
755 node.node_type,
756 node.location_key,
757 location_type,
758 node.backtrace.as_ref(),
759 )?;
760 }
761
762 if config.show_location_groups {
764 let mut nodes_by_location = SecondaryMap::<LocationKey, Vec<VizNodeKey>>::new();
765 for (node_id, node) in structure.nodes.iter() {
766 if let Some(location_key) = node.location_key {
767 nodes_by_location
768 .entry(location_key)
769 .expect("location was removed")
770 .or_default()
771 .push(node_id);
772 }
773 }
774
775 for (location_key, node_ids) in nodes_by_location.iter() {
776 if let Some(&location_type) = structure.locations.get(location_key) {
777 graph_write.write_location_start(location_key, location_type)?;
778 for &node_id in node_ids.iter() {
779 graph_write.write_node(node_id)?;
780 }
781 graph_write.write_location_end()?;
782 }
783 }
784 }
785
786 for edge in structure.edges.iter() {
788 graph_write.write_edge(
789 edge.src,
790 edge.dst,
791 &edge.edge_properties,
792 edge.label.as_deref(),
793 )?;
794 }
795
796 graph_write.write_epilogue()?;
797 Ok(())
798}
799
800impl HydroRoot {
801 pub fn build_graph_structure(
803 &self,
804 structure: &mut HydroGraphStructure,
805 seen_tees: &mut HashMap<*const std::cell::RefCell<HydroNode>, VizNodeKey>,
806 config: HydroWriteConfig<'_>,
807 ) -> VizNodeKey {
808 fn build_sink_node(
810 structure: &mut HydroGraphStructure,
811 seen_tees: &mut HashMap<*const std::cell::RefCell<HydroNode>, VizNodeKey>,
812 config: HydroWriteConfig<'_>,
813 input: &HydroNode,
814 sink_metadata: Option<&HydroIrMetadata>,
815 label: NodeLabel,
816 ) -> VizNodeKey {
817 let input_id = input.build_graph_structure(structure, seen_tees, config);
818
819 let effective_metadata = if let Some(meta) = sink_metadata {
821 Some(meta)
822 } else {
823 match input {
824 HydroNode::Placeholder => None,
825 _ => Some(input.metadata()),
827 }
828 };
829
830 let location_key = effective_metadata.map(|m| setup_location(structure, m));
831 let sink_id = structure.add_node_with_backtrace(
832 label,
833 HydroNodeType::Sink,
834 location_key,
835 effective_metadata.map(|m| m.op.backtrace.clone()),
836 );
837
838 let input_metadata = input.metadata();
840 add_edge_with_metadata(
841 structure,
842 input_id,
843 sink_id,
844 Some(input_metadata),
845 sink_metadata,
846 None,
847 );
848
849 sink_id
850 }
851
852 match self {
853 HydroRoot::ForEach { f, input, .. } => build_sink_node(
855 structure,
856 seen_tees,
857 config,
858 input,
859 None,
860 NodeLabel::with_exprs("for_each".to_owned(), vec![f.clone()]),
861 ),
862
863 HydroRoot::SendExternal {
864 to_external_key,
865 to_port_id,
866 input,
867 ..
868 } => build_sink_node(
869 structure,
870 seen_tees,
871 config,
872 input,
873 None,
874 NodeLabel::with_exprs(
875 format!("send_external({}:{})", to_external_key, to_port_id),
876 vec![],
877 ),
878 ),
879
880 HydroRoot::DestSink { sink, input, .. } => build_sink_node(
881 structure,
882 seen_tees,
883 config,
884 input,
885 None,
886 NodeLabel::with_exprs("dest_sink".to_owned(), vec![sink.clone()]),
887 ),
888
889 HydroRoot::CycleSink {
890 cycle_id, input, ..
891 } => build_sink_node(
892 structure,
893 seen_tees,
894 config,
895 input,
896 None,
897 NodeLabel::static_label(format!("cycle_sink({})", cycle_id)),
898 ),
899
900 HydroRoot::EmbeddedOutput { ident, input, .. } => build_sink_node(
901 structure,
902 seen_tees,
903 config,
904 input,
905 None,
906 NodeLabel::static_label(format!("embedded_output({})", ident)),
907 ),
908 }
909 }
910}
911
912impl HydroNode {
913 pub fn build_graph_structure(
915 &self,
916 structure: &mut HydroGraphStructure,
917 seen_tees: &mut HashMap<*const std::cell::RefCell<HydroNode>, VizNodeKey>,
918 config: HydroWriteConfig<'_>,
919 ) -> VizNodeKey {
920 struct TransformParams<'a> {
924 structure: &'a mut HydroGraphStructure,
925 seen_tees: &'a mut HashMap<*const std::cell::RefCell<HydroNode>, VizNodeKey>,
926 config: HydroWriteConfig<'a>,
927 input: &'a HydroNode,
928 metadata: &'a HydroIrMetadata,
929 op_name: String,
930 node_type: HydroNodeType,
931 }
932
933 fn build_simple_transform(params: TransformParams) -> VizNodeKey {
935 let input_id = params.input.build_graph_structure(
936 params.structure,
937 params.seen_tees,
938 params.config,
939 );
940 let node_id = params.structure.add_node_with_metadata(
941 NodeLabel::Static(params.op_name.to_string()),
942 params.node_type,
943 params.metadata,
944 );
945
946 let input_metadata = params.input.metadata();
948 add_edge_with_metadata(
949 params.structure,
950 input_id,
951 node_id,
952 Some(input_metadata),
953 Some(params.metadata),
954 None,
955 );
956
957 node_id
958 }
959
960 fn build_single_expr_transform(params: TransformParams, expr: &DebugExpr) -> VizNodeKey {
962 let input_id = params.input.build_graph_structure(
963 params.structure,
964 params.seen_tees,
965 params.config,
966 );
967 let node_id = params.structure.add_node_with_metadata(
968 NodeLabel::with_exprs(params.op_name.to_string(), vec![expr.clone()]),
969 params.node_type,
970 params.metadata,
971 );
972
973 let input_metadata = params.input.metadata();
975 add_edge_with_metadata(
976 params.structure,
977 input_id,
978 node_id,
979 Some(input_metadata),
980 Some(params.metadata),
981 None,
982 );
983
984 node_id
985 }
986
987 fn build_dual_expr_transform(
989 params: TransformParams,
990 expr1: &DebugExpr,
991 expr2: &DebugExpr,
992 ) -> VizNodeKey {
993 let input_id = params.input.build_graph_structure(
994 params.structure,
995 params.seen_tees,
996 params.config,
997 );
998 let node_id = params.structure.add_node_with_metadata(
999 NodeLabel::with_exprs(
1000 params.op_name.to_string(),
1001 vec![expr1.clone(), expr2.clone()],
1002 ),
1003 params.node_type,
1004 params.metadata,
1005 );
1006
1007 let input_metadata = params.input.metadata();
1009 add_edge_with_metadata(
1010 params.structure,
1011 input_id,
1012 node_id,
1013 Some(input_metadata),
1014 Some(params.metadata),
1015 None,
1016 );
1017
1018 node_id
1019 }
1020
1021 fn build_source_node(
1023 structure: &mut HydroGraphStructure,
1024 metadata: &HydroIrMetadata,
1025 label: String,
1026 ) -> VizNodeKey {
1027 structure.add_node_with_metadata(
1028 NodeLabel::Static(label),
1029 HydroNodeType::Source,
1030 metadata,
1031 )
1032 }
1033
1034 match self {
1035 HydroNode::Placeholder => structure.add_node(
1036 NodeLabel::Static("PLACEHOLDER".to_owned()),
1037 HydroNodeType::Transform,
1038 None,
1039 ),
1040
1041 HydroNode::Source {
1042 source, metadata, ..
1043 } => {
1044 let label = match source {
1045 HydroSource::Stream(expr) => format!("source_stream({})", expr),
1046 HydroSource::ExternalNetwork() => "external_network()".to_owned(),
1047 HydroSource::Iter(expr) => format!("source_iter({})", expr),
1048 HydroSource::Spin() => "spin()".to_owned(),
1049 HydroSource::ClusterMembers(location_id, _) => {
1050 format!(
1051 "source_stream(cluster_membership_stream({:?}))",
1052 location_id
1053 )
1054 }
1055 HydroSource::Embedded(ident) => {
1056 format!("embedded_input({})", ident)
1057 }
1058 };
1059 build_source_node(structure, metadata, label)
1060 }
1061
1062 HydroNode::SingletonSource { value, metadata } => {
1063 let label = format!("singleton({})", value);
1064 build_source_node(structure, metadata, label)
1065 }
1066
1067 HydroNode::ExternalInput {
1068 from_external_key,
1069 from_port_id,
1070 metadata,
1071 ..
1072 } => build_source_node(
1073 structure,
1074 metadata,
1075 format!("external_input({}:{})", from_external_key, from_port_id),
1076 ),
1077
1078 HydroNode::CycleSource {
1079 cycle_id, metadata, ..
1080 } => build_source_node(structure, metadata, format!("cycle_source({})", cycle_id)),
1081
1082 HydroNode::Tee { inner, metadata } => {
1083 let ptr = inner.as_ptr();
1084 if let Some(&existing_id) = seen_tees.get(&ptr) {
1085 return existing_id;
1086 }
1087
1088 let input_id = inner
1089 .0
1090 .borrow()
1091 .build_graph_structure(structure, seen_tees, config);
1092 let tee_id = structure.add_node_with_metadata(
1093 NodeLabel::Static(extract_op_name(self.print_root())),
1094 HydroNodeType::Tee,
1095 metadata,
1096 );
1097
1098 seen_tees.insert(ptr, tee_id);
1099
1100 let inner_borrow = inner.0.borrow();
1102 let input_metadata = inner_borrow.metadata();
1103 add_edge_with_metadata(
1104 structure,
1105 input_id,
1106 tee_id,
1107 Some(input_metadata),
1108 Some(metadata),
1109 None,
1110 );
1111 drop(inner_borrow);
1112
1113 tee_id
1114 }
1115
1116 HydroNode::ObserveNonDet {
1118 inner, metadata, ..
1119 } => build_simple_transform(TransformParams {
1120 structure,
1121 seen_tees,
1122 config,
1123 input: inner,
1124 metadata,
1125 op_name: extract_op_name(self.print_root()),
1126 node_type: HydroNodeType::NonDeterministic,
1127 }),
1128
1129 HydroNode::Cast { inner, metadata }
1131 | HydroNode::DeferTick {
1132 input: inner,
1133 metadata,
1134 }
1135 | HydroNode::Enumerate {
1136 input: inner,
1137 metadata,
1138 ..
1139 }
1140 | HydroNode::Unique {
1141 input: inner,
1142 metadata,
1143 }
1144 | HydroNode::ResolveFutures {
1145 input: inner,
1146 metadata,
1147 }
1148 | HydroNode::ResolveFuturesOrdered {
1149 input: inner,
1150 metadata,
1151 } => build_simple_transform(TransformParams {
1152 structure,
1153 seen_tees,
1154 config,
1155 input: inner,
1156 metadata,
1157 op_name: extract_op_name(self.print_root()),
1158 node_type: HydroNodeType::Transform,
1159 }),
1160
1161 HydroNode::Sort {
1163 input: inner,
1164 metadata,
1165 } => build_simple_transform(TransformParams {
1166 structure,
1167 seen_tees,
1168 config,
1169 input: inner,
1170 metadata,
1171 op_name: extract_op_name(self.print_root()),
1172 node_type: HydroNodeType::Aggregation,
1173 }),
1174
1175 HydroNode::Map { f, input, metadata }
1177 | HydroNode::Filter { f, input, metadata }
1178 | HydroNode::FlatMap { f, input, metadata }
1179 | HydroNode::FilterMap { f, input, metadata }
1180 | HydroNode::Inspect { f, input, metadata } => build_single_expr_transform(
1181 TransformParams {
1182 structure,
1183 seen_tees,
1184 config,
1185 input,
1186 metadata,
1187 op_name: extract_op_name(self.print_root()),
1188 node_type: HydroNodeType::Transform,
1189 },
1190 f,
1191 ),
1192
1193 HydroNode::Reduce { f, input, metadata }
1195 | HydroNode::ReduceKeyed { f, input, metadata } => build_single_expr_transform(
1196 TransformParams {
1197 structure,
1198 seen_tees,
1199 config,
1200 input,
1201 metadata,
1202 op_name: extract_op_name(self.print_root()),
1203 node_type: HydroNodeType::Aggregation,
1204 },
1205 f,
1206 ),
1207
1208 HydroNode::Join {
1210 left,
1211 right,
1212 metadata,
1213 }
1214 | HydroNode::CrossProduct {
1215 left,
1216 right,
1217 metadata,
1218 }
1219 | HydroNode::CrossSingleton {
1220 left,
1221 right,
1222 metadata,
1223 } => {
1224 let left_id = left.build_graph_structure(structure, seen_tees, config);
1225 let right_id = right.build_graph_structure(structure, seen_tees, config);
1226 let node_id = structure.add_node_with_metadata(
1227 NodeLabel::Static(extract_op_name(self.print_root())),
1228 HydroNodeType::Join,
1229 metadata,
1230 );
1231
1232 let left_metadata = left.metadata();
1234 add_edge_with_metadata(
1235 structure,
1236 left_id,
1237 node_id,
1238 Some(left_metadata),
1239 Some(metadata),
1240 Some("left".to_owned()),
1241 );
1242
1243 let right_metadata = right.metadata();
1245 add_edge_with_metadata(
1246 structure,
1247 right_id,
1248 node_id,
1249 Some(right_metadata),
1250 Some(metadata),
1251 Some("right".to_owned()),
1252 );
1253
1254 node_id
1255 }
1256
1257 HydroNode::Difference {
1259 pos: left,
1260 neg: right,
1261 metadata,
1262 }
1263 | HydroNode::AntiJoin {
1264 pos: left,
1265 neg: right,
1266 metadata,
1267 } => {
1268 let left_id = left.build_graph_structure(structure, seen_tees, config);
1269 let right_id = right.build_graph_structure(structure, seen_tees, config);
1270 let node_id = structure.add_node_with_metadata(
1271 NodeLabel::Static(extract_op_name(self.print_root())),
1272 HydroNodeType::Join,
1273 metadata,
1274 );
1275
1276 let left_metadata = left.metadata();
1278 add_edge_with_metadata(
1279 structure,
1280 left_id,
1281 node_id,
1282 Some(left_metadata),
1283 Some(metadata),
1284 Some("pos".to_owned()),
1285 );
1286
1287 let right_metadata = right.metadata();
1289 add_edge_with_metadata(
1290 structure,
1291 right_id,
1292 node_id,
1293 Some(right_metadata),
1294 Some(metadata),
1295 Some("neg".to_owned()),
1296 );
1297
1298 node_id
1299 }
1300
1301 HydroNode::Fold {
1303 init,
1304 acc,
1305 input,
1306 metadata,
1307 }
1308 | HydroNode::FoldKeyed {
1309 init,
1310 acc,
1311 input,
1312 metadata,
1313 }
1314 | HydroNode::Scan {
1315 init,
1316 acc,
1317 input,
1318 metadata,
1319 } => {
1320 let node_type = HydroNodeType::Aggregation; build_dual_expr_transform(
1323 TransformParams {
1324 structure,
1325 seen_tees,
1326 config,
1327 input,
1328 metadata,
1329 op_name: extract_op_name(self.print_root()),
1330 node_type,
1331 },
1332 init,
1333 acc,
1334 )
1335 }
1336
1337 HydroNode::ReduceKeyedWatermark {
1339 f,
1340 input,
1341 watermark,
1342 metadata,
1343 } => {
1344 let input_id = input.build_graph_structure(structure, seen_tees, config);
1345 let watermark_id = watermark.build_graph_structure(structure, seen_tees, config);
1346 let location_key = Some(setup_location(structure, metadata));
1347 let join_node_id = structure.add_node_with_backtrace(
1348 NodeLabel::Static(extract_op_name(self.print_root())),
1349 HydroNodeType::Join,
1350 location_key,
1351 Some(metadata.op.backtrace.clone()),
1352 );
1353
1354 let input_metadata = input.metadata();
1356 add_edge_with_metadata(
1357 structure,
1358 input_id,
1359 join_node_id,
1360 Some(input_metadata),
1361 Some(metadata),
1362 Some("input".to_owned()),
1363 );
1364
1365 let watermark_metadata = watermark.metadata();
1367 add_edge_with_metadata(
1368 structure,
1369 watermark_id,
1370 join_node_id,
1371 Some(watermark_metadata),
1372 Some(metadata),
1373 Some("watermark".to_owned()),
1374 );
1375
1376 let node_id = structure.add_node_with_backtrace(
1377 NodeLabel::with_exprs(extract_op_name(self.print_root()), vec![f.clone()]),
1378 HydroNodeType::Aggregation,
1379 location_key,
1380 Some(metadata.op.backtrace.clone()),
1381 );
1382
1383 let join_metadata = metadata; add_edge_with_metadata(
1386 structure,
1387 join_node_id,
1388 node_id,
1389 Some(join_metadata),
1390 Some(metadata),
1391 None,
1392 );
1393
1394 node_id
1395 }
1396
1397 HydroNode::Network {
1398 serialize_fn,
1399 deserialize_fn,
1400 input,
1401 metadata,
1402 ..
1403 } => {
1404 let input_id = input.build_graph_structure(structure, seen_tees, config);
1405 let _from_location_key = setup_location(structure, metadata);
1406
1407 let root = metadata.location_id.root();
1408 let to_location_key = root.key();
1409 let to_location_type = root.location_type().unwrap();
1410 structure.add_location(to_location_key, to_location_type);
1411
1412 let mut label = "network(".to_owned();
1413 if serialize_fn.is_some() {
1414 label.push_str("send");
1415 }
1416 if deserialize_fn.is_some() {
1417 if serialize_fn.is_some() {
1418 label.push_str(" + ");
1419 }
1420 label.push_str("recv");
1421 }
1422 label.push(')');
1423
1424 let network_id = structure.add_node_with_backtrace(
1425 NodeLabel::Static(label),
1426 HydroNodeType::Network,
1427 Some(to_location_key),
1428 Some(metadata.op.backtrace.clone()),
1429 );
1430
1431 let input_metadata = input.metadata();
1433 add_edge_with_metadata(
1434 structure,
1435 input_id,
1436 network_id,
1437 Some(input_metadata),
1438 Some(metadata),
1439 Some(format!("to {:?}({})", to_location_type, to_location_key)),
1440 );
1441
1442 network_id
1443 }
1444
1445 HydroNode::Batch { inner, metadata } => build_simple_transform(TransformParams {
1447 structure,
1448 seen_tees,
1449 config,
1450 input: inner,
1451 metadata,
1452 op_name: extract_op_name(self.print_root()),
1453 node_type: HydroNodeType::NonDeterministic,
1454 }),
1455
1456 HydroNode::YieldConcat { inner, .. } => {
1457 inner.build_graph_structure(structure, seen_tees, config)
1459 }
1460
1461 HydroNode::BeginAtomic { inner, .. } => {
1462 inner.build_graph_structure(structure, seen_tees, config)
1463 }
1464
1465 HydroNode::EndAtomic { inner, .. } => {
1466 inner.build_graph_structure(structure, seen_tees, config)
1467 }
1468
1469 HydroNode::Chain {
1470 first,
1471 second,
1472 metadata,
1473 } => {
1474 let first_id = first.build_graph_structure(structure, seen_tees, config);
1475 let second_id = second.build_graph_structure(structure, seen_tees, config);
1476 let location_key = Some(setup_location(structure, metadata));
1477 let chain_id = structure.add_node_with_backtrace(
1478 NodeLabel::Static(extract_op_name(self.print_root())),
1479 HydroNodeType::Transform,
1480 location_key,
1481 Some(metadata.op.backtrace.clone()),
1482 );
1483
1484 let first_metadata = first.metadata();
1486 add_edge_with_metadata(
1487 structure,
1488 first_id,
1489 chain_id,
1490 Some(first_metadata),
1491 Some(metadata),
1492 Some("first".to_owned()),
1493 );
1494
1495 let second_metadata = second.metadata();
1497 add_edge_with_metadata(
1498 structure,
1499 second_id,
1500 chain_id,
1501 Some(second_metadata),
1502 Some(metadata),
1503 Some("second".to_owned()),
1504 );
1505
1506 chain_id
1507 }
1508
1509 HydroNode::ChainFirst {
1510 first,
1511 second,
1512 metadata,
1513 } => {
1514 let first_id = first.build_graph_structure(structure, seen_tees, config);
1515 let second_id = second.build_graph_structure(structure, seen_tees, config);
1516 let location_key = Some(setup_location(structure, metadata));
1517 let chain_id = structure.add_node_with_backtrace(
1518 NodeLabel::Static(extract_op_name(self.print_root())),
1519 HydroNodeType::Transform,
1520 location_key,
1521 Some(metadata.op.backtrace.clone()),
1522 );
1523
1524 let first_metadata = first.metadata();
1526 add_edge_with_metadata(
1527 structure,
1528 first_id,
1529 chain_id,
1530 Some(first_metadata),
1531 Some(metadata),
1532 Some("first".to_owned()),
1533 );
1534
1535 let second_metadata = second.metadata();
1537 add_edge_with_metadata(
1538 structure,
1539 second_id,
1540 chain_id,
1541 Some(second_metadata),
1542 Some(metadata),
1543 Some("second".to_owned()),
1544 );
1545
1546 chain_id
1547 }
1548
1549 HydroNode::Counter {
1550 tag: _,
1551 prefix: _,
1552 duration,
1553 input,
1554 metadata,
1555 } => build_single_expr_transform(
1556 TransformParams {
1557 structure,
1558 seen_tees,
1559 config,
1560 input,
1561 metadata,
1562 op_name: extract_op_name(self.print_root()),
1563 node_type: HydroNodeType::Transform,
1564 },
1565 duration,
1566 ),
1567 }
1568 }
1569}
1570
1571macro_rules! render_hydro_ir {
1574 ($name:ident, $write_fn:ident) => {
1575 pub fn $name(roots: &[HydroRoot], config: HydroWriteConfig<'_>) -> String {
1576 let mut output = String::new();
1577 $write_fn(&mut output, roots, config).unwrap();
1578 output
1579 }
1580 };
1581}
1582
1583macro_rules! write_hydro_ir {
1585 ($name:ident, $writer_type:ty, $constructor:expr) => {
1586 pub fn $name(
1587 output: impl std::fmt::Write,
1588 roots: &[HydroRoot],
1589 config: HydroWriteConfig<'_>,
1590 ) -> std::fmt::Result {
1591 let mut graph_write: $writer_type = $constructor(output, config);
1592 write_hydro_ir_graph(&mut graph_write, roots, config)
1593 }
1594 };
1595}
1596
1597render_hydro_ir!(render_hydro_ir_mermaid, write_hydro_ir_mermaid);
1598write_hydro_ir!(
1599 write_hydro_ir_mermaid,
1600 HydroMermaid<_>,
1601 HydroMermaid::new_with_config
1602);
1603
1604render_hydro_ir!(render_hydro_ir_dot, write_hydro_ir_dot);
1605write_hydro_ir!(write_hydro_ir_dot, HydroDot<_>, HydroDot::new_with_config);
1606
1607render_hydro_ir!(render_hydro_ir_hydroscope, write_hydro_ir_json);
1609
1610render_hydro_ir!(render_hydro_ir_json, write_hydro_ir_json);
1612write_hydro_ir!(write_hydro_ir_json, HydroJson<_>, HydroJson::new);
1613
1614fn write_hydro_ir_graph<W>(
1615 graph_write: W,
1616 roots: &[HydroRoot],
1617 config: HydroWriteConfig<'_>,
1618) -> Result<(), W::Err>
1619where
1620 W: HydroGraphWrite,
1621{
1622 let mut structure = HydroGraphStructure::new();
1623 let mut seen_tees = HashMap::new();
1624
1625 for leaf in roots {
1627 leaf.build_graph_structure(&mut structure, &mut seen_tees, config);
1628 }
1629
1630 write_graph_structure(&structure, graph_write, config)
1631}