Add dataflow analysis scaffolding

Cargo.toml

@@ -1,3 +1,3 @@
 [workspace]
 resolver = "2"
-members = ["bril/bril-rs/bril2json", "common", "driver", "optimizations", "bril/brilirs"]
+members = ["bril/bril-rs/bril2json", "common", "driver", "optimizations", "bril/brilirs", "dataflow_analysis"]

dataflow_analysis/Cargo.toml

@@ -0,0 +1,12 @@
+[package]
+name = "dataflow_analysis"
+version = "0.1.0"
+edition = "2021"
+
+[dependencies]
+clap = "4.5.20"
+
+[dependencies.bril-rs]
+version = "0.1.0"
+path = "../bril/bril-rs"
+features = ["ssa", "memory", "float", "speculate", "position"]

dataflow_analysis/src/lib.rs

@@ -0,0 +1,19 @@
+use bril_rs::Program;
+use clap::ValueEnum;
+
+#[derive(ValueEnum, Clone, Debug, PartialEq, Copy)]
+pub enum DataflowAnalyses {
+    LiveVariable,
+}
+
+pub fn run_analysis(dataflow_analysis_name: DataflowAnalyses, program: &Program) -> () {
+    todo!()
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn it_works() {}
+}

driver/Cargo.toml

@@ -6,4 +6,5 @@ edition = "2021"
 [dependencies]
 clap = { version = "4.5.20", features = ["derive"] }
 common = { version = "0.1.0", path = "../common" }
+dataflow_analysis = { version = "0.1.0", path = "../dataflow_analysis" }
 optimizations = { version = "0.1.0", path = "../optimizations" }

driver/src/main.rs

@@ -1,6 +1,7 @@
 use std::{error::Error, io::Read};
 
 use clap::Parser;
+use dataflow_analysis::DataflowAnalyses;
 use optimizations::{OptimizationPass, PassManager};
 
 #[derive(Parser)]
@@ -11,6 +12,9 @@ struct Args {
 
     #[arg(long, value_enum)]
     optimizations: Vec<OptimizationPass>,
+
+    #[arg(short, long, value_enum, help = "Type of dataflow analysis to run")]
+    dataflow_analysis: Option<DataflowAnalyses>,
 }
 
 fn main() -> Result<(), Box<dyn Error>> {
@@ -39,7 +43,11 @@ fn main() -> Result<(), Box<dyn Error>> {
         pass_manager.register_pass(*optimization);
     }
     program = pass_manager.run(program);
-
-    println!("{}", program);
+    if let Some(dataflow_analysis_name) = args.dataflow_analysis {
+        dataflow_analysis::run_analysis(dataflow_analysis_name, &program);
+    } else {
+        // Simply print the optimized program
+        println!("{}", program);
+    }
     Ok(())
 }