Support autocomplet for datafusion-cli

[Weijun-H]

Is your feature request related to a problem or challenge?

Currently, the DataFusion CLI lacks autocompletion support, which can be a hindrance to users trying to efficiently navigate and execute commands. Autocompletion is a standard feature in modern CLIs that significantly improves user productivity by suggesting and completing commands, options, and arguments as users type.

Describe the solution you'd like

extend current Completer

impl Completer for CliHelper {
    type Candidate = Pair;

    fn complete(
        &self,
        line: &str,
        pos: usize,
        ctx: &Context<'_>,
    ) -> std::result::Result<(usize, Vec<Pair>), ReadlineError> {
        if is_open_quote_for_location(line, pos) {
            self.completer.complete(line, pos, ctx)
        } else {
            Ok((0, Vec::with_capacity(0)))
        }
    }
}

then search the most possible command based on input (maybe build up Trie index for it?)

Describe alternatives you've considered

No response

Additional context

#1251

[Jefffrey]

Related: #2652

[alamb]

I think this is a pretty tricky feature to do completely -- perhaps we can take a look at other systems (especially ones based on sqlparser-rs) and see what they do