nak: Move dataflow to compiler crate

Signed-off-by: Christian Gmeiner <cgmeiner@igalia.com>
Reviewed-by: Faith Ekstrand <faith.ekstrand@collabora.com>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/37348>

src/compiler/rust/dataflow.rs

@@ -10,8 +10,8 @@
 //! this terminology.
 //! https://en.wikipedia.org/wiki/Data-flow_analysis#Basic_principles
 
-use compiler::bitset::BitSet;
-use compiler::cfg::CFG;
+use crate::bitset::BitSet;
+use crate::cfg::CFG;
 use std::collections::VecDeque;
 
 /// A FIFO where each item is unique
@@ -187,8 +187,8 @@ where
 #[cfg(test)]
 mod tests {
     use super::*;
-    use compiler::bitset::BitSet;
-    use compiler::cfg::CFGBuilder;
+    use crate::bitset::BitSet;
+    use crate::cfg::CFGBuilder;
     use std::hash::RandomState;
 
     fn check_graph_reachability(

src/compiler/rust/lib.rs

@@ -5,6 +5,7 @@ pub mod as_slice;
 pub mod bindings;
 pub mod bitset;
 pub mod cfg;
+pub mod dataflow;
 pub mod memstream;
 pub mod nir;
 pub mod nir_instr_printer;

src/compiler/rust/meson.build

@@ -5,6 +5,7 @@ _compiler_rs_sources = [
   'as_slice.rs',
   'bitset.rs',
   'cfg.rs',
+  'dataflow.rs',
   'memstream.rs',
   'nir_instr_printer.rs',
   'nir.rs',

src/nouveau/compiler/nak/calc_instr_deps.rs

@@ -2,11 +2,11 @@
 // SPDX-License-Identifier: MIT
 
 use crate::api::{GetDebugFlags, DEBUG};
-use crate::dataflow::ForwardDataflow;
 use crate::ir::*;
 use crate::opt_instr_sched_common::estimate_block_weight;
 use crate::reg_tracker::RegTracker;
 
+use compiler::dataflow::ForwardDataflow;
 use rustc_hash::{FxHashMap, FxHashSet};
 use std::cmp::max;
 use std::ops::Range;

src/nouveau/compiler/nak/lib.rs

@@ -6,7 +6,6 @@ mod assign_regs;
 mod builder;
 mod calc_instr_deps;
 mod const_tracker;
-mod dataflow;
 mod from_nir;
 mod ir;
 mod legalize;

src/nouveau/compiler/nak/liveness.rs

@@ -1,10 +1,10 @@
 // Copyright © 2022 Collabora, Ltd.
 // SPDX-License-Identifier: MIT
 
-use crate::dataflow::BackwardDataflow;
 use crate::ir::*;
 
 use compiler::bitset::BitSet;
+use compiler::dataflow::BackwardDataflow;
 use rustc_hash::{FxHashMap, FxHashSet};
 use std::cmp::{max, min, Ord, Ordering};