Struct ProgramDependencyGraph 

pub struct ProgramDependencyGraph {
    pub function_name: String,
    pub file_path: String,
    pub nodes: HashMap<usize, PdgNode>,
    pub edges: Vec<PdgEdge>,
    pub cfg: Option<ControlFlowGraph>,
    pub dfg: Option<DataFlowGraph>,
}

Fields

function_name: String

file_path: String

nodes: HashMap<usize, PdgNode>

edges: Vec<PdgEdge>

cfg: Option<ControlFlowGraph>

dfg: Option<DataFlowGraph>

Implementations

impl ProgramDependencyGraph

pub fn new(function_name: String, file_path: String) -> Self

pub fn from_cfg_and_dfg(cfg: ControlFlowGraph, dfg: DataFlowGraph) -> Self

pub fn add_node(&mut self, node: PdgNode)

pub fn add_edge( &mut self, from: usize, to: usize, dependency_type: DependencyType, label: Option<String>, )

pub fn program_slice(&self, criterion_node: usize) -> HashSet<usize>

pub fn forward_slice(&self, criterion_node: usize) -> HashSet<usize>

pub fn find_parallel_opportunities(&self) -> Vec<Vec<usize>>

pub fn find_tainted_nodes(&self, taint_source: usize) -> HashSet<usize>

pub fn to_dot(&self) -> String

Trait Implementations

impl Clone for ProgramDependencyGraph

fn clone(&self) -> ProgramDependencyGraph

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ProgramDependencyGraph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for ProgramDependencyGraph

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for ProgramDependencyGraph

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.