vbarua commented on code in PR #13803: URL: https://github.com/apache/datafusion/pull/13803#discussion_r1894403299
########## datafusion/substrait/src/logical_plan/consumer.rs: ########## @@ -94,13 +102,400 @@ use substrait::proto::{ join_rel, plan_rel, r#type, read_rel::ReadType, rel::RelType, - rel_common, set_rel, + rel_common, sort_field::{SortDirection, SortKind::*}, - AggregateFunction, Expression, NamedStruct, Plan, Rel, RelCommon, Type, + AggregateFunction, AggregateRel, ConsistentPartitionWindowRel, CrossRel, ExchangeRel, + Expression, ExtensionLeafRel, ExtensionMultiRel, ExtensionSingleRel, FetchRel, + FilterRel, JoinRel, NamedStruct, Plan, ProjectRel, ReadRel, Rel, RelCommon, SetRel, + SortRel, Type, }; use substrait::proto::{ExtendedExpression, FunctionArgument, SortField}; -use super::state::SubstraitPlanningState; +#[async_trait] +/// This trait is used to consume Substrait plans, converting them into DataFusion Logical Plans. +/// It can be implemented by users to allow for custom handling of relations, expressions, etc. +/// +/// # Example Usage +/// +/// ``` +/// use async_trait::async_trait; +/// use datafusion::catalog::TableProvider; +/// use datafusion::common::{not_impl_err, substrait_err, DFSchema, ScalarValue, TableReference}; +/// use datafusion::error::Result; +/// use datafusion::execution::SessionState; +/// use datafusion::logical_expr::{Expr, LogicalPlan, LogicalPlanBuilder}; +/// use std::sync::Arc; +/// use substrait::proto; +/// use substrait::proto::{ExtensionLeafRel, FilterRel, ProjectRel}; +/// use datafusion::arrow::datatypes::DataType; +/// use datafusion::logical_expr::expr::ScalarFunction; +/// use datafusion_substrait::extensions::Extensions; +/// use datafusion_substrait::logical_plan::consumer::{ +/// from_project_rel, from_substrait_rel, from_substrait_rex, SubstraitConsumer +/// }; +/// +/// use datafusion_substrait::logical_plan::state::SubstraitPlanningState; +/// +/// struct CustomSubstraitConsumer { +/// extensions: Arc<Extensions>, +/// state: Arc<SessionState>, +/// } +/// +/// #[async_trait] +/// impl SubstraitConsumer for CustomSubstraitConsumer { +/// async fn resolve_table_ref( +/// &self, +/// table_ref: &TableReference, +/// ) -> Result<Option<Arc<dyn TableProvider>>> { +/// self.state.table(table_ref).await +/// } +/// +/// fn get_extensions(&self) -> &Extensions { +/// self.extensions.as_ref() +/// } +/// +/// fn get_state(&self) -> &SessionState { +/// self.state.as_ref() +/// } +/// +/// // You can reuse existing consumer code to assist in handling advanced extensions +/// async fn consume_project(&self, rel: &ProjectRel) -> Result<LogicalPlan> { +/// let df_plan = from_project_rel(self, rel).await?; +/// if let Some(advanced_extension) = rel.advanced_extension.as_ref() { +/// not_impl_err!( +/// "decode and handle an advanced extension: {:?}", +/// advanced_extension +/// ) +/// } else { +/// Ok(df_plan) +/// } +/// } +/// +/// // You can implement a fully custom consumer method if you need special handling +/// async fn consume_filter(&self, rel: &FilterRel) -> Result<LogicalPlan> { +/// let input = from_substrait_rel(self, rel.input.as_ref().unwrap()).await?; +/// let expression = +/// from_substrait_rex(self, rel.condition.as_ref().unwrap(), input.schema()) +/// .await?; +/// // though this one is quite boring +/// LogicalPlanBuilder::from(input).filter(expression)?.build() +/// } +/// +/// // You can add handlers for extension relations +/// async fn consume_extension_leaf( +/// &self, +/// rel: &ExtensionLeafRel, +/// ) -> Result<LogicalPlan> { +/// not_impl_err!( +/// "handle protobuf Any {} as you need", +/// rel.detail.as_ref().unwrap().type_url +/// ) +/// } +/// +/// // and handlers for user-define types +/// async fn consume_user_defined_type(&self, typ: &proto::r#type::UserDefined) -> Result<DataType> { +/// let type_string = self.extensions.types.get(&typ.type_reference).unwrap(); +/// match type_string.as_str() { +/// "u!foo" => not_impl_err!("handle foo conversion"), +/// "u!bar" => not_impl_err!("handle bar conversion"), +/// _ => substrait_err!("unexpected type") +/// } +/// } +/// +/// // and user-defined literals +/// async fn consume_user_defined_literal(&self, literal: &proto::expression::literal::UserDefined) -> Result<ScalarValue> { +/// let type_string = self.extensions.types.get(&literal.type_reference).unwrap(); +/// match type_string.as_str() { +/// "u!foo" => not_impl_err!("handle foo conversion"), +/// "u!bar" => not_impl_err!("handle bar conversion"), +/// _ => substrait_err!("unexpected type") +/// } +/// } +/// } +/// ``` +/// +pub trait SubstraitConsumer: Send + Sync + Sized { + async fn resolve_table_ref( + &self, + table_ref: &TableReference, + ) -> Result<Option<Arc<dyn TableProvider>>>; + + // TODO: Remove these two methods + // Ideally, the abstract consumer should not place any constraints on implementations. + // The functionality for which the Extensions and SessionState is needed should be abstracted + // out into methods on the trait. As an example, resolve_table_reference is such a method. + fn get_extensions(&self) -> &Extensions; + fn get_state(&self) -> &SessionState; + + // Relation Methods + // There is one method per Substrait relation to allow for easy overriding of consumer behaviour. + // These methods have default implementations calling the common handler code, to allow for users + // to re-use common handling logic. + + async fn consume_read(&self, rel: &ReadRel) -> Result<LogicalPlan> { + from_read_rel(self, rel).await + } + + async fn consume_filter(&self, rel: &FilterRel) -> Result<LogicalPlan> { + from_filter_rel(self, rel).await + } + + async fn consume_fetch(&self, rel: &FetchRel) -> Result<LogicalPlan> { + from_fetch_rel(self, rel).await + } + + async fn consume_aggregate(&self, rel: &AggregateRel) -> Result<LogicalPlan> { + from_aggregate_rel(self, rel).await + } + + async fn consume_sort(&self, rel: &SortRel) -> Result<LogicalPlan> { + from_sort_rel(self, rel).await + } + + async fn consume_join(&self, rel: &JoinRel) -> Result<LogicalPlan> { + from_join_rel(self, rel).await + } + + async fn consume_project(&self, rel: &ProjectRel) -> Result<LogicalPlan> { + from_project_rel(self, rel).await + } + + async fn consume_set(&self, rel: &SetRel) -> Result<LogicalPlan> { + from_set_rel(self, rel).await + } + + async fn consume_cross(&self, rel: &CrossRel) -> Result<LogicalPlan> { + from_cross_rel(self, rel).await + } + + async fn consume_consistent_partition_window( + &self, + _rel: &ConsistentPartitionWindowRel, + ) -> Result<LogicalPlan> { + not_impl_err!("Consistent Partition Window Rel not supported") + } + + async fn consume_exchange(&self, rel: &ExchangeRel) -> Result<LogicalPlan> { + from_exchange_rel(self, rel).await + } + + // Expression Methods + // There is one method per Substrait expression to allow for easy overriding of consumer behaviour + // These methods have default implementations calling the common handler code, to allow for users + // to re-use common handling logic. + + async fn consume_literal(&self, expr: &Literal) -> Result<Expr> { + from_literal(self, expr).await + } + + async fn consume_selection( + &self, + expr: &FieldReference, + input_schema: &DFSchema, + ) -> Result<Expr> { + from_selection(self, expr, input_schema).await + } + + async fn consume_scalar_function( + &self, + expr: &ScalarFunction, + input_schema: &DFSchema, + ) -> Result<Expr> { + from_scalar_function(self, expr, input_schema).await + } + + async fn consume_window_function( + &self, + expr: &WindowFunction, + input_schema: &DFSchema, + ) -> Result<Expr> { + from_window_function(self, expr, input_schema).await + } + + async fn consume_if_then( + &self, + expr: &IfThen, + input_schema: &DFSchema, + ) -> Result<Expr> { + from_if_then(self, expr, input_schema).await + } + + async fn consume_switch( + &self, + _expr: &SwitchExpression, + _input_schema: &DFSchema, + ) -> Result<Expr> { + not_impl_err!("Switch expression not supported") + } + + async fn consume_singular_or_list( + &self, + expr: &SingularOrList, + input_schema: &DFSchema, + ) -> Result<Expr> { + from_singular_or_list(self, expr, input_schema).await + } + + async fn consume_multi_or_list( + &self, + _expr: &MultiOrList, + _input_schema: &DFSchema, + ) -> Result<Expr> { + not_impl_err!("Multi Or List expression not supported") + } + + async fn consume_cast( + &self, + expr: &substrait_expression::Cast, + input_schema: &DFSchema, + ) -> Result<Expr> { + from_cast(self, expr, input_schema).await + } + + async fn consume_subquery( + &self, + expr: &substrait_expression::Subquery, + input_schema: &DFSchema, + ) -> Result<Expr> { + from_subquery(self, expr, input_schema).await + } + + async fn consume_nested( + &self, + _expr: &Nested, + _input_schema: &DFSchema, + ) -> Result<Expr> { + not_impl_err!("Nested expression not supported") + } + + async fn consume_enum(&self, _expr: &Enum, _input_schema: &DFSchema) -> Result<Expr> { + not_impl_err!("Enum expression not supported") + } + + // User-Defined Functionality + + // The details of extension relations, and how to handle them, are fully up to users to specify. + // The following methods allow users to customize the consumer behaviour + + async fn consume_extension_leaf( + &self, + rel: &ExtensionLeafRel, + ) -> Result<LogicalPlan> { + if let Some(detail) = rel.detail.as_ref() { + return substrait_err!( + "Missing handler for ExtensionLeafRel: {}", + detail.type_url + ); + } + substrait_err!("Missing handler for ExtensionLeafRel") + } + + async fn consume_extension_single( + &self, + rel: &ExtensionSingleRel, + ) -> Result<LogicalPlan> { + if let Some(detail) = rel.detail.as_ref() { + return substrait_err!( + "Missing handler for ExtensionSingleRel: {}", + detail.type_url + ); + } + substrait_err!("Missing handler for ExtensionSingleRel") + } + + async fn consume_extension_multi( + &self, + rel: &ExtensionMultiRel, + ) -> Result<LogicalPlan> { + if let Some(detail) = rel.detail.as_ref() { + return substrait_err!( + "Missing handler for ExtensionMultiRel: {}", + detail.type_url + ); + } + substrait_err!("Missing handler for ExtensionMultiRel") + } + + // Users can bring their own types to Substrait which require custom handling + + fn consume_user_defined_type( + &self, + user_defined_type: &r#type::UserDefined + ) -> Result<DataType> { + substrait_err!("Missing handler for user-defined type: {}", user_defined_type.type_reference) + } + + fn consume_user_defined_literal( + &self, + user_defined_literal: &proto::expression::literal::UserDefined + ) -> Result<ScalarValue> { + substrait_err!("Missing handler for user-defined literals {}", user_defined_literal.type_reference) + } +} + +/// Convert Substrait Rel to DataFusion DataFrame +#[async_recursion] +pub async fn from_substrait_rel( + consumer: &impl SubstraitConsumer, + relation: &Rel, +) -> Result<LogicalPlan> { + let plan: Result<LogicalPlan> = match &relation.rel_type { + Some(rel_type) => match rel_type { + RelType::Read(rel) => consumer.consume_read(rel).await, + RelType::Filter(rel) => consumer.consume_filter(rel).await, + RelType::Fetch(rel) => consumer.consume_fetch(rel).await, + RelType::Aggregate(rel) => consumer.consume_aggregate(rel).await, + RelType::Sort(rel) => consumer.consume_sort(rel).await, + RelType::Join(rel) => consumer.consume_join(rel).await, + RelType::Project(rel) => consumer.consume_project(rel).await, + RelType::Set(rel) => consumer.consume_set(rel).await, + RelType::ExtensionSingle(rel) => consumer.consume_extension_single(rel).await, + RelType::ExtensionMulti(rel) => consumer.consume_extension_multi(rel).await, + RelType::ExtensionLeaf(rel) => consumer.consume_extension_leaf(rel).await, + RelType::Cross(rel) => consumer.consume_cross(rel).await, + RelType::Window(rel) => { + consumer.consume_consistent_partition_window(rel).await + } + RelType::Exchange(rel) => consumer.consume_exchange(rel).await, + rt => not_impl_err!("{rt:?} rel not supported yet"), + }, + None => return substrait_err!("rel must set rel_type"), + }; + apply_emit_kind(retrieve_rel_common(relation), plan?) +} + +/// Can be used to consume standard Substrait without user-defined extensions +pub struct DefaultSubstraitConsumer { + extensions: Arc<Extensions>, + state: Arc<SessionState>, Review Comment: Replaced with lifetime annotations based on @alamb proposals in https://github.com/vbarua/datafusion/pull/1 -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: github-unsubscr...@datafusion.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: github-unsubscr...@datafusion.apache.org For additional commands, e-mail: github-h...@datafusion.apache.org