circomspect-program-structure 2.1.4

Support crate for the Circomspect static analyzer
Documentation
use super::ast;
use super::ast::{FillMeta, Statement};
use super::file_definition::FileID;
use crate::file_definition::FileLocation;
use std::collections::{HashMap, HashSet, BTreeMap};

pub type TagInfo = HashSet<String>;
pub type TemplateInfo = HashMap<String, TemplateData>;
type SignalInfo = BTreeMap<String, (usize, TagInfo)>;
type SignalDeclarationOrder = Vec<(String, usize)>;

#[derive(Clone)]
pub struct TemplateData {
    file_id: FileID,
    name: String,
    body: Statement,
    num_of_params: usize,
    name_of_params: Vec<String>,
    param_location: FileLocation,
    input_signals: SignalInfo,
    output_signals: SignalInfo,
    is_parallel: bool,
    is_custom_gate: bool,
    // Only used to know the order in which signals are declared.
    input_declarations: SignalDeclarationOrder,
    output_declarations: SignalDeclarationOrder,
}

impl TemplateData {
    #[allow(clippy::too_many_arguments)]
    pub fn new(
        name: String,
        file_id: FileID,
        mut body: Statement,
        num_of_params: usize,
        name_of_params: Vec<String>,
        param_location: FileLocation,
        elem_id: &mut usize,
        is_parallel: bool,
        is_custom_gate: bool,
    ) -> TemplateData {
        body.fill(file_id, elem_id);
        let mut input_signals = SignalInfo::new();
        let mut output_signals = SignalInfo::new();
        let mut input_declarations = SignalDeclarationOrder::new();
        let mut output_declarations = SignalDeclarationOrder::new();
        fill_inputs_and_outputs(
            &body,
            &mut input_signals,
            &mut output_signals,
            &mut input_declarations,
            &mut output_declarations,
        );
        TemplateData {
            name,
            file_id,
            body,
            num_of_params,
            name_of_params,
            param_location,
            input_signals,
            output_signals,
            is_parallel,
            is_custom_gate,
            input_declarations,
            output_declarations,
        }
    }

    pub fn get_file_id(&self) -> FileID {
        self.file_id
    }

    pub fn get_body(&self) -> &Statement {
        &self.body
    }

    pub fn get_body_as_vec(&self) -> &Vec<Statement> {
        match &self.body {
            Statement::Block { stmts, .. } => stmts,
            _ => panic!("Function body should be a block"),
        }
    }

    pub fn get_mut_body(&mut self) -> &mut Statement {
        &mut self.body
    }

    pub fn get_mut_body_as_vec(&mut self) -> &mut Vec<Statement> {
        match &mut self.body {
            Statement::Block { stmts, .. } => stmts,
            _ => panic!("Function body should be a block"),
        }
    }

    pub fn get_num_of_params(&self) -> usize {
        self.num_of_params
    }

    pub fn get_param_location(&self) -> FileLocation {
        self.param_location.clone()
    }

    pub fn get_name_of_params(&self) -> &Vec<String> {
        &self.name_of_params
    }

    pub fn get_input_info(&self, name: &str) -> Option<&(usize, TagInfo)> {
        self.input_signals.get(name)
    }

    pub fn get_output_info(&self, name: &str) -> Option<&(usize, TagInfo)> {
        self.output_signals.get(name)
    }
    pub fn get_inputs(&self) -> &SignalInfo {
        &self.input_signals
    }
    pub fn get_outputs(&self) -> &SignalInfo {
        &self.output_signals
    }
    pub fn get_declaration_inputs(&self) -> &SignalDeclarationOrder {
        &self.input_declarations
    }
    pub fn get_declaration_outputs(&self) -> &SignalDeclarationOrder {
        &self.output_declarations
    }
    pub fn get_name(&self) -> &str {
        &self.name
    }
    pub fn is_parallel(&self) -> bool {
        self.is_parallel
    }
    pub fn is_custom_gate(&self) -> bool {
        self.is_custom_gate
    }
}

fn fill_inputs_and_outputs(
    template_statement: &Statement,
    input_signals: &mut SignalInfo,
    output_signals: &mut SignalInfo,
    input_declarations: &mut SignalDeclarationOrder,
    output_declarations: &mut SignalDeclarationOrder,
) {
    match template_statement {
        Statement::IfThenElse { if_case, else_case, .. } => {
            fill_inputs_and_outputs(
                if_case,
                input_signals,
                output_signals,
                input_declarations,
                output_declarations,
            );
            if let Option::Some(else_value) = else_case {
                fill_inputs_and_outputs(
                    else_value,
                    input_signals,
                    output_signals,
                    input_declarations,
                    output_declarations,
                );
            }
        }
        Statement::Block { stmts, .. } => {
            for stmt in stmts.iter() {
                fill_inputs_and_outputs(
                    stmt,
                    input_signals,
                    output_signals,
                    input_declarations,
                    output_declarations,
                );
            }
        }
        Statement::While { stmt, .. } => {
            fill_inputs_and_outputs(
                stmt,
                input_signals,
                output_signals,
                input_declarations,
                output_declarations,
            );
        }
        Statement::InitializationBlock { initializations, .. } => {
            for initialization in initializations.iter() {
                fill_inputs_and_outputs(
                    initialization,
                    input_signals,
                    output_signals,
                    input_declarations,
                    output_declarations,
                );
            }
        }
        Statement::Declaration {
            xtype: ast::VariableType::Signal(stype, tag_list),
            name,
            dimensions,
            ..
        } => {
            let signal_name = name.clone();
            let dimensions = dimensions.len();
            let mut tag_info = HashSet::new();
            for tag in tag_list {
                tag_info.insert(tag.clone());
            }

            match stype {
                ast::SignalType::Input => {
                    input_signals.insert(signal_name.clone(), (dimensions, tag_info));
                    input_declarations.push((signal_name, dimensions));
                }
                ast::SignalType::Output => {
                    output_signals.insert(signal_name.clone(), (dimensions, tag_info));
                    output_declarations.push((signal_name, dimensions));
                }
                _ => {} //no need to deal with intermediate signals
            }
        }
        _ => {}
    }
}