[ARROW-11712] [Rust][DataFusion] Introduce PlanRewriter for rewriting plans

• Type: Sub-task
• Status: Closed
• Priority: Major
• Resolution: Invalid
• Component/s: Rust - DataFusion
• External issue URL: https://github.com/apache/arrow/issues/27571
• Assignee: Andrew Lamb
• Reporter: Andrew Lamb
• Created: 20/Feb/21 10:49
• Updated: 11/Jan/23 08:21
• Resolved: 26/Apr/21 13:31

Description

Introduce a PlanRewriter to encapsulate visiting all logical plan nodes and rewriting them bottom up (and get rid of utils::inputs, utils::exprs, etc)