# Contains code from https://github.com/tobymao/sqlglot/blob/v28.5.0/sqlglot/optimizer/optimizer.py

from __future__ import annotations

import inspect
import typing as t

from bigframes_vendored.sqlglot import exp, Schema
from bigframes_vendored.sqlglot.dialects.dialect import DialectType
from bigframes_vendored.sqlglot.optimizer.annotate_types import annotate_types
from bigframes_vendored.sqlglot.optimizer.canonicalize import canonicalize
from bigframes_vendored.sqlglot.optimizer.eliminate_ctes import eliminate_ctes
from bigframes_vendored.sqlglot.optimizer.eliminate_joins import eliminate_joins
from bigframes_vendored.sqlglot.optimizer.eliminate_subqueries import (
    eliminate_subqueries,
)
from bigframes_vendored.sqlglot.optimizer.merge_subqueries import merge_subqueries
from bigframes_vendored.sqlglot.optimizer.normalize import normalize
from bigframes_vendored.sqlglot.optimizer.optimize_joins import optimize_joins
from bigframes_vendored.sqlglot.optimizer.pushdown_predicates import pushdown_predicates
from bigframes_vendored.sqlglot.optimizer.pushdown_projections import (
    pushdown_projections,
)
from bigframes_vendored.sqlglot.optimizer.qualify import qualify
from bigframes_vendored.sqlglot.optimizer.qualify_columns import quote_identifiers
from bigframes_vendored.sqlglot.optimizer.simplify import simplify
from bigframes_vendored.sqlglot.optimizer.unnest_subqueries import unnest_subqueries
from bigframes_vendored.sqlglot.schema import ensure_schema

RULES = (
    qualify,
    pushdown_projections,
    normalize,
    unnest_subqueries,
    pushdown_predicates,
    optimize_joins,
    eliminate_subqueries,
    merge_subqueries,
    eliminate_joins,
    eliminate_ctes,
    quote_identifiers,
    annotate_types,
    canonicalize,
    simplify,
)


def optimize(
    expression: str | exp.Expression,
    schema: t.Optional[dict | Schema] = None,
    db: t.Optional[str | exp.Identifier] = None,
    catalog: t.Optional[str | exp.Identifier] = None,
    dialect: DialectType = None,
    rules: t.Sequence[t.Callable] = RULES,
    sql: t.Optional[str] = None,
    **kwargs,
) -> exp.Expression:
    """
    Rewrite a sqlglot AST into an optimized form.

    Args:
        expression: expression to optimize
        schema: database schema.
            This can either be an instance of `sqlglot.optimizer.Schema` or a mapping in one of
            the following forms:
                1. {table: {col: type}}
                2. {db: {table: {col: type}}}
                3. {catalog: {db: {table: {col: type}}}}
            If no schema is provided then the default schema defined at `sqlgot.schema` will be used
        db: specify the default database, as might be set by a `USE DATABASE db` statement
        catalog: specify the default catalog, as might be set by a `USE CATALOG c` statement
        dialect: The dialect to parse the sql string.
        rules: sequence of optimizer rules to use.
            Many of the rules require tables and columns to be qualified.
            Do not remove `qualify` from the sequence of rules unless you know what you're doing!
        sql: Original SQL string for error highlighting. If not provided, errors will not include
            highlighting. Requires that the expression has position metadata from parsing.
        **kwargs: If a rule has a keyword argument with a same name in **kwargs, it will be passed in.

    Returns:
        The optimized expression.
    """
    schema = ensure_schema(schema, dialect=dialect)
    possible_kwargs = {
        "db": db,
        "catalog": catalog,
        "schema": schema,
        "dialect": dialect,
        "sql": sql,
        "isolate_tables": True,  # needed for other optimizations to perform well
        "quote_identifiers": False,
        **kwargs,
    }

    optimized = exp.maybe_parse(expression, dialect=dialect, copy=True)
    for rule in rules:
        # Find any additional rule parameters, beyond `expression`
        rule_params = inspect.getfullargspec(rule).args
        rule_kwargs = {
            param: possible_kwargs[param]
            for param in rule_params
            if param in possible_kwargs
        }
        optimized = rule(optimized, **rule_kwargs)

    return optimized
