# SPDX-License-Identifier: Apache-2.0
# SPDX-FileCopyrightText: Copyright contributors to the vLLM project

from dataclasses import dataclass
from typing import Any, ClassVar, Optional

import torch

from vllm.attention.backends.abstract import (AttentionType,
                                              is_quantized_kv_cache)
from vllm.attention.ops.flashmla import (flash_mla_with_kvcache,
                                         flash_mla_with_kvcache_q_nope_pe,
                                         get_mla_metadata,
                                         flash_mla_with_kvcache_fp8,
                                         flash_mla_with_kvcache_fp8_with_cat,
                                         get_mla_decoding_metadata_dense_fp8,
                                         is_flashmla_supported)
from vllm.logger import init_logger
from vllm.v1.attention.backends.mla.common import (MLACommonBackend,
                                                   MLACommonDecodeMetadata,
                                                   MLACommonImpl,
                                                   MLACommonMetadata,
                                                   MLACommonMetadataBuilder)
from vllm.v1.kv_cache_interface import AttentionSpec
from vllm.v1.worker.block_table import BlockTable
from vllm import envs


logger = init_logger(__name__)


class FlashMLABackend(MLACommonBackend):

    @staticmethod
    def get_name() -> str:
        return "FLASHMLA_VLLM_V1"

    @staticmethod
    def get_metadata_cls() -> type["FlashMLAMetadata"]:
        return FlashMLAMetadata

    @staticmethod
    def get_builder_cls() -> type["FlashMLAMetadataBuilder"]:
        return FlashMLAMetadataBuilder

    @staticmethod
    def get_impl_cls() -> type["FlashMLAImpl"]:
        return FlashMLAImpl


@dataclass
class FlashMLADecodeMetadata(MLACommonDecodeMetadata):
    tile_scheduler_metadata: torch.Tensor
    num_splits: torch.Tensor


@dataclass
class FlashMLAMetadata(MLACommonMetadata[FlashMLADecodeMetadata]):
    pass


class FlashMLAMetadataBuilder(MLACommonMetadataBuilder[FlashMLAMetadata]):
    full_cudagraph_supported: ClassVar[bool] = True  # Decode-only

    def __init__(self, runner, kv_cache_spec: AttentionSpec,
                 block_table: BlockTable):
        super().__init__(runner, kv_cache_spec, block_table, FlashMLAMetadata)

        self.num_q_heads = self.runner.model_config.get_num_attention_heads(
            self.runner.parallel_config)

        self.cg_buf_tile_scheduler_metadata = None
        self.cg_buf_num_splits = None

    def _build_decode(self, block_table_tensor: torch.Tensor,
                      seq_lens: torch.Tensor) -> FlashMLADecodeMetadata:
        if torch.cuda.get_device_properties("cuda").gcnArchName.split(':')[0] == "gfx938" and envs.VLLM_USE_FLASH_MLA_FP8:
            tile_scheduler_metadata, num_splits = \
                get_mla_decoding_metadata_dense_fp8(
                seq_lens,
                self.num_q_heads,
                1, # MQA for the decode path
                16,
            )
        else:
            tile_scheduler_metadata, num_splits = \
                get_mla_metadata(
                seq_lens,
                self.num_q_heads,
                1, # MQA for the decode path
            )

        if self.runner.full_cuda_graph:
            # First time around (CUDAGraph capture), allocate the static buffer
            if self.cg_buf_tile_scheduler_metadata is None:
                self.cg_buf_tile_scheduler_metadata = tile_scheduler_metadata
                self.cg_buf_num_splits = num_splits
            else:
                assert self.cg_buf_num_splits is not None

                # Metadata per-SM, fixed size (#SMs, TileMetadataSize)
                assert (self.cg_buf_tile_scheduler_metadata.size() ==
                        tile_scheduler_metadata.size())
                self.cg_buf_tile_scheduler_metadata.\
                    copy_(tile_scheduler_metadata)
                tile_scheduler_metadata = self.cg_buf_tile_scheduler_metadata

                # Num splits is per-batch, varying size (batch_size,)
                n = num_splits.size(0)
                # make sure static buffer is large enough
                assert n <= self.cg_buf_num_splits.size(0)
                num_splits_view = self.cg_buf_num_splits[:n]
                num_splits_view.copy_(num_splits)
                self.cg_buf_num_splits[n:].fill_(0)  # fill the rest with 0s
                num_splits = num_splits_view

        return FlashMLADecodeMetadata(
            block_table=block_table_tensor,
            seq_lens=seq_lens,
            tile_scheduler_metadata=tile_scheduler_metadata,
            num_splits=num_splits,
        )


class FlashMLAImpl(MLACommonImpl[FlashMLAMetadata]):

    def __init__(
            self,
            num_heads: int,
            head_size: int,
            scale: float,
            num_kv_heads: int,
            alibi_slopes: Optional[list[float]],
            sliding_window: Optional[int],
            kv_cache_dtype: str,
            blocksparse_params: Optional[dict[str, Any]],
            logits_soft_cap: Optional[float],
            attn_type: str,
            kv_sharing_target_layer_name: Optional[str],
            # MLA Specific Arguments
            **mla_args) -> None:
        super().__init__(num_heads, head_size, scale, num_kv_heads,
                         alibi_slopes, sliding_window, kv_cache_dtype,
                         blocksparse_params, logits_soft_cap, attn_type,
                         kv_sharing_target_layer_name, **mla_args)

        assert is_flashmla_supported(), \
            "FlashMLA is not supported on this device"

        unsupported_features = [
            alibi_slopes, sliding_window, blocksparse_params, logits_soft_cap
        ]
        if any(unsupported_features):
            raise NotImplementedError(
                "FlashMLAImpl does not support one of the following: "
                "alibi_slopes, sliding_window, blocksparse_params, "
                "logits_soft_cap")

        if attn_type != AttentionType.DECODER:
            raise NotImplementedError("Encoder self-attention and "
                                      "encoder/decoder cross-attention "
                                      "are not implemented for "
                                      "FlashMLAImpl")

        if is_quantized_kv_cache(self.kv_cache_dtype):
            if kv_cache_dtype == "fp8" or kv_cache_dtype == "fp8_e4m3" or kv_cache_dtype == "fp8_e5m2":
                return 
            raise NotImplementedError(
                "FlashMLA with other KV cache not yet supported")

    def _forward_decode(
        self,
        q_nope: torch.Tensor,
        q_pe: torch.Tensor,
        kv_c_and_k_pe_cache: torch.Tensor,
        attn_metadata: FlashMLAMetadata,
        q_scale = None,
        k_scale = None,
        kv_cache_dtype = "auto",        
    ) -> torch.Tensor:
        assert kv_c_and_k_pe_cache.numel() > 0
        assert attn_metadata.decode is not None

        if torch.cuda.get_device_properties("cuda").gcnArchName.split(':')[0] == "gfx938" and kv_cache_dtype == "fp8_e4m3" and envs.VLLM_USE_FLASH_MLA_FP8:
            if envs.VLLM_USE_FUSED_CACHE_QUANT_BMM_MLA:
                o, _ = flash_mla_with_kvcache_fp8_with_cat(
                    q_nope=q_nope.unsqueeze(1),
                    q_pe=q_pe.unsqueeze(1),
                    k_cache=kv_c_and_k_pe_cache.unsqueeze(-2).view(torch.float8_e4m3fn),  # Add head dim of 1
                    block_table=attn_metadata.decode.block_table,
                    cache_seqlens=attn_metadata.decode.seq_lens,
                    head_dim_v=self.kv_lora_rank,
                    tile_scheduler_metadata=attn_metadata.decode.
                    tile_scheduler_metadata,
                    num_splits=attn_metadata.decode.num_splits,
                    softmax_scale=self.scale,
                    causal=True,
                    descale_q = q_scale,
                    descale_k = k_scale,            
                )
            else:
                if envs.VLLM_USE_CAT_MLA:
                    o, _ = flash_mla_with_kvcache_fp8_with_cat(
                        q_nope=q_nope.unsqueeze(1),
                        q_pe=q_pe.unsqueeze(1),
                        k_cache=kv_c_and_k_pe_cache.unsqueeze(-2).view(torch.float8_e4m3fn),  # Add head dim of 1
                        block_table=attn_metadata.decode.block_table,
                        cache_seqlens=attn_metadata.decode.seq_lens,
                        head_dim_v=self.kv_lora_rank,
                        tile_scheduler_metadata=attn_metadata.decode.
                        tile_scheduler_metadata,
                        num_splits=attn_metadata.decode.num_splits,
                        softmax_scale=self.scale,
                        causal=True,
                        descale_q = q_scale,
                        descale_k = k_scale,            
                    )
                else:
                    if envs.VLLM_USE_OPT_CAT:
                        if q_nope.shape[0] < 1024:
                            from vllm.v1.attention.backends.mla.test_concat import concat_helper_decode
                            q = concat_helper_decode(q_nope, q_pe, dim=2)\
                                .unsqueeze(1)
                        else:
                            q = torch.cat([q_nope, q_pe], dim=-1)\
                            .unsqueeze(1) # Add seqlen dim of 1 (decode)
                    else:
                        q = torch.cat([q_nope, q_pe], dim=-1)\
                            .unsqueeze(1) # Add seqlen dim of 1 (decode)
                    o, _ = flash_mla_with_kvcache_fp8(
                        q=q.to(torch.float8_e4m3fn),
                        k_cache=kv_c_and_k_pe_cache.unsqueeze(-2).view(torch.float8_e4m3fn),  # Add head dim of 1
                        block_table=attn_metadata.decode.block_table,
                        cache_seqlens=attn_metadata.decode.seq_lens,
                        head_dim_v=self.kv_lora_rank,
                        tile_scheduler_metadata=attn_metadata.decode.
                        tile_scheduler_metadata,
                        num_splits=attn_metadata.decode.num_splits,
                        softmax_scale=self.scale,
                        causal=True,
                        descale_q=q_scale,
                        descale_k=k_scale,         
                    )
                    
        else:
            if not envs.VLLM_USE_CAT_MLA or kv_cache_dtype == "fp8_e4m3":
                if envs.VLLM_USE_OPT_CAT:
                    if q_nope.shape[0] < 1024:
                        from vllm.v1.attention.backends.mla.test_concat import concat_helper_decode
                        q = concat_helper_decode(q_nope, q_pe, dim=2)\
                            .unsqueeze(1)
                    else:
                        q = torch.cat([q_nope, q_pe], dim=-1)\
                        .unsqueeze(1) # Add seqlen dim of 1 (decode)
                else:
                    q = torch.cat([q_nope, q_pe], dim=-1)\
                        .unsqueeze(1) # Add seqlen dim of 1 (decode)
                        
                o, _ = flash_mla_with_kvcache(
                    q=q,
                    k_cache=kv_c_and_k_pe_cache.unsqueeze(-2),  # Add head dim of 1
                    block_table=attn_metadata.decode.block_table,
                    cache_seqlens=attn_metadata.decode.seq_lens,
                    head_dim_v=self.kv_lora_rank,
                    tile_scheduler_metadata=attn_metadata.decode.
                    tile_scheduler_metadata,
                    num_splits=attn_metadata.decode.num_splits,
                    softmax_scale=self.scale,
                    causal=True,
                    is_fp8_kvcache=False,
                    indices= None,
                    k_scale = k_scale,
                    kv_cache_dtype = kv_cache_dtype,            
                )
            else:
                o, _ = flash_mla_with_kvcache_q_nope_pe(
                    q_nope=q_nope.unsqueeze(1),
                    q_pe=q_pe.unsqueeze(1),
                    k_cache=kv_c_and_k_pe_cache.unsqueeze(-2),  # Add head dim of 1
                    block_table=attn_metadata.decode.block_table,
                    cache_seqlens=attn_metadata.decode.seq_lens,
                    head_dim_v=self.kv_lora_rank,
                    tile_scheduler_metadata=attn_metadata.decode.
                    tile_scheduler_metadata,
                    num_splits=attn_metadata.decode.num_splits,
                    softmax_scale=self.scale,
                    causal=True,
                    k_scale = k_scale,
                    kv_cache_dtype = kv_cache_dtype,            
                )

        return self._v_up_proj(o)
