weirflow 0.1.0

GPU-first dataflow analysis primitives for Vyre and Santh compiler pipelines.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111

use super::{andersen_points_to, POINTS_TO_EDGE_MASK};
use vyre_primitives::graph::program_graph::ProgramGraphShape;

pub fn prepare_points_to_subset_graph(
    node_count: u32,
    edge_offsets: &[u32],
    edge_targets: &[u32],
    edge_kind_mask: &[u32],
) -> Result<crate::fixed_point_graph::FixedPointForwardGraph, String> {
    crate::fixed_point_graph::FixedPointForwardGraph::new_with_edge_kind_mask_for_kind(
        crate::fixed_point_graph::FixedPointAnalysisKind::PointsToSubset,
        "points_to subset_closure_via",
        node_count,
        edge_offsets,
        edge_targets,
        edge_kind_mask,
        POINTS_TO_EDGE_MASK,
    )
}

/// Prepare points-to subset graph buffers using caller-owned scratch for
/// edge-kind filtering.
pub fn prepare_points_to_subset_graph_with_scratch(
    node_count: u32,
    edge_offsets: &[u32],
    edge_targets: &[u32],
    edge_kind_mask: &[u32],
    scratch: &mut crate::fixed_point_scratch::FixedPointScratch,
) -> Result<crate::fixed_point_graph::FixedPointForwardGraph, String> {
    scratch.prepare_edge_kind_masks(edge_kind_mask, super::POINTS_TO_EDGE_MASK)?;
    crate::fixed_point_graph::FixedPointForwardGraph::new_for_kind(
        crate::fixed_point_graph::FixedPointAnalysisKind::PointsToSubset,
        "points_to subset_closure_via",
        node_count,
        edge_offsets,
        edge_targets,
        &scratch.edge_kind_masks,
    )
}

/// Repack points-to subset graph buffers into an existing prepared graph.
pub fn prepare_points_to_subset_graph_into(
    graph: &mut crate::fixed_point_graph::FixedPointForwardGraph,
    node_count: u32,
    edge_offsets: &[u32],
    edge_targets: &[u32],
    edge_kind_mask: &[u32],
) -> Result<(), String> {
    graph.replace_with_edge_kind_mask_for_kind(
        crate::fixed_point_graph::FixedPointAnalysisKind::PointsToSubset,
        "points_to subset_closure_via",
        node_count,
        edge_offsets,
        edge_targets,
        edge_kind_mask,
        POINTS_TO_EDGE_MASK,
    )
}

pub fn prepare_points_to_subset_plan(
    node_count: u32,
    edge_offsets: &[u32],
    edge_targets: &[u32],
    edge_kind_mask: &[u32],
) -> Result<crate::fixed_point_graph::FixedPointAnalysisPlan, String> {
    let graph =
        prepare_points_to_subset_graph(node_count, edge_offsets, edge_targets, edge_kind_mask)?;
    let program = andersen_points_to(
        ProgramGraphShape::new(graph.node_count, graph.edge_count),
        "pts_in",
        "pts_out",
    );
    Ok(
        crate::fixed_point_graph::FixedPointAnalysisPlan::new_for_kind(
            crate::fixed_point_graph::FixedPointAnalysisKind::PointsToSubset,
            graph,
            program,
        ),
    )
}

/// Repack points-to subset graph buffers and refresh the emitted Program in place.
pub fn prepare_points_to_subset_plan_into(
    plan: &mut crate::fixed_point_graph::FixedPointAnalysisPlan,
    node_count: u32,
    edge_offsets: &[u32],
    edge_targets: &[u32],
    edge_kind_mask: &[u32],
) -> Result<(), String> {
    plan.require_kind(
        crate::fixed_point_graph::FixedPointAnalysisKind::PointsToSubset,
        "prepare_points_to_subset_plan_into",
    )?;
    prepare_points_to_subset_graph_into(
        plan.graph_mut(),
        node_count,
        edge_offsets,
        edge_targets,
        edge_kind_mask,
    )?;
    let program = andersen_points_to(
        ProgramGraphShape::new(plan.graph().node_count, plan.graph().edge_count),
        "pts_in",
        "pts_out",
    );
    plan.replace_program_for_kind(
        crate::fixed_point_graph::FixedPointAnalysisKind::PointsToSubset,
        program,
    );
    Ok(())
}