feat: Implement binding expression (apache#231)

* feat: Implement binding expression

Cargo.toml

@@ -47,6 +47,7 @@ chrono = "0.4"
 derive_builder = "0.20.0"
 either = "1"
 env_logger = "0.11.0"
+fnv = "1"
 futures = "0.3"
 iceberg = { version = "0.2.0", path = "./crates/iceberg" }
 iceberg-catalog-rest = { version = "0.2.0", path = "./crates/catalog/rest" }

crates/iceberg/Cargo.toml

@@ -31,6 +31,7 @@ keywords = ["iceberg"]
 [dependencies]
 anyhow = { workspace = true }
 apache-avro = { workspace = true }
+array-init = { workspace = true }
 arrow-arith = { workspace = true }
 arrow-array = { workspace = true }
 arrow-schema = { workspace = true }
@@ -42,6 +43,7 @@ bytes = { workspace = true }
 chrono = { workspace = true }
 derive_builder = { workspace = true }
 either = { workspace = true }
+fnv = { workspace = true }
 futures = { workspace = true }
 itertools = { workspace = true }
 lazy_static = { workspace = true }

crates/iceberg/src/expr/mod.rs

@@ -23,6 +23,8 @@ use std::fmt::{Display, Formatter};
 
 pub use term::*;
 mod predicate;
+
+use crate::spec::SchemaRef;
 pub use predicate::*;
 
 /// Predicate operators used in expressions.
@@ -147,6 +149,14 @@ impl PredicateOperator {
     }
 }
 
+/// Bind expression to a schema.
+pub trait Bind {
+    /// The type of the bound result.
+    type Bound;
+    /// Bind an expression to a schema.
+    fn bind(self, schema: SchemaRef, case_sensitive: bool) -> crate::Result<Self::Bound>;
+}
+
 #[cfg(test)]
 mod tests {
     use crate::expr::PredicateOperator;