use std::{collections::HashMap, io::Write, str::FromStr, sync::Arc};
use tokio::sync::RwLock;
pub mod custom_notifications;
use anyhow::Result;
#[cfg(feature = "cli")]
use clap::Parser;
use sha2::Digest;
use tower_lsp::{
    jsonrpc::Result as RpcResult,
    lsp_types::{
        CompletionItem, CompletionItemKind, CompletionOptions, CompletionParams, CompletionResponse, CreateFilesParams,
        DeleteFilesParams, DiagnosticOptions, DiagnosticServerCapabilities, DidChangeConfigurationParams,
        DidChangeTextDocumentParams, DidChangeWatchedFilesParams, DidChangeWorkspaceFoldersParams,
        DidCloseTextDocumentParams, DidOpenTextDocumentParams, DidSaveTextDocumentParams, DocumentDiagnosticParams,
        DocumentDiagnosticReport, DocumentDiagnosticReportResult, DocumentFilter, DocumentFormattingParams,
        DocumentSymbol, DocumentSymbolParams, DocumentSymbolResponse, Documentation, FoldingRange, FoldingRangeParams,
        FoldingRangeProviderCapability, FullDocumentDiagnosticReport, Hover, HoverContents, HoverParams,
        HoverProviderCapability, InitializeParams, InitializeResult, InitializedParams, InlayHint, InlayHintParams,
        InsertTextFormat, MarkupContent, MarkupKind, MessageType, OneOf, Position, RelatedFullDocumentDiagnosticReport,
        RenameFilesParams, RenameParams, SemanticToken, SemanticTokenType, SemanticTokens, SemanticTokensFullOptions,
        SemanticTokensLegend, SemanticTokensOptions, SemanticTokensParams, SemanticTokensRegistrationOptions,
        SemanticTokensResult, SemanticTokensServerCapabilities, ServerCapabilities, SignatureHelp,
        SignatureHelpOptions, SignatureHelpParams, StaticRegistrationOptions, TextDocumentItem,
        TextDocumentRegistrationOptions, TextDocumentSyncCapability, TextDocumentSyncKind, TextDocumentSyncOptions,
        TextEdit, WorkDoneProgressOptions, WorkspaceEdit, WorkspaceFolder, WorkspaceFoldersServerCapabilities,
        WorkspaceServerCapabilities,
    },
    Client, LanguageServer,
};
use super::backend::{InnerHandle, UpdateHandle};
use crate::{
    ast::types::VariableKind,
    errors::KclError,
    executor::SourceRange,
    lsp::{backend::Backend as _, safemap::SafeMap},
    parser::PIPE_OPERATOR,
};
#[derive(Clone, Debug)]
#[cfg_attr(feature = "cli", derive(Parser))]
pub struct Server {
    #[cfg_attr(feature = "cli", clap(long, default_value = "8080"))]
    pub socket: i32,
    #[cfg_attr(feature = "cli", clap(short, long, default_value = "false"))]
    pub stdio: bool,
}
#[derive(Clone)]
pub struct Backend {
    pub client: Client,
    pub fs: Arc<crate::fs::FileManager>,
    pub workspace_folders: SafeMap<String, WorkspaceFolder>,
    pub stdlib_completions: HashMap<String, CompletionItem>,
    pub stdlib_signatures: HashMap<String, SignatureHelp>,
    pub token_types: Vec<SemanticTokenType>,
    pub token_map: SafeMap<String, Vec<crate::token::Token>>,
    pub ast_map: SafeMap<String, crate::ast::types::Program>,
    pub memory_map: SafeMap<String, crate::executor::ProgramMemory>,
    pub code_map: SafeMap<String, Vec<u8>>,
    pub diagnostics_map: SafeMap<String, DocumentDiagnosticReport>,
    pub symbols_map: SafeMap<String, Vec<DocumentSymbol>>,
    pub semantic_tokens_map: SafeMap<String, Vec<SemanticToken>>,
    pub zoo_client: kittycad::Client,
    pub can_send_telemetry: bool,
    pub executor_ctx: Arc<RwLock<Option<crate::executor::ExecutorContext>>>,
    pub can_execute: Arc<RwLock<bool>>,
    pub is_initialized: Arc<RwLock<bool>>,
    pub current_handle: UpdateHandle,
}
#[async_trait::async_trait]
impl crate::lsp::backend::Backend for Backend {
    fn client(&self) -> Client {
        self.client.clone()
    }
    fn fs(&self) -> Arc<crate::fs::FileManager> {
        self.fs.clone()
    }
    async fn is_initialized(&self) -> bool {
        *self.is_initialized.read().await
    }
    async fn set_is_initialized(&self, is_initialized: bool) {
        *self.is_initialized.write().await = is_initialized;
    }
    async fn current_handle(&self) -> Option<InnerHandle> {
        self.current_handle.read().await
    }
    async fn set_current_handle(&self, handle: Option<InnerHandle>) {
        self.current_handle.write(handle).await;
    }
    async fn workspace_folders(&self) -> Vec<WorkspaceFolder> {
        self.workspace_folders.inner().await.values().cloned().collect()
    }
    async fn add_workspace_folders(&self, folders: Vec<WorkspaceFolder>) {
        for folder in folders {
            self.workspace_folders.insert(folder.name.to_string(), folder).await;
        }
    }
    async fn remove_workspace_folders(&self, folders: Vec<WorkspaceFolder>) {
        for folder in folders {
            self.workspace_folders.remove(&folder.name).await;
        }
    }
    fn code_map(&self) -> SafeMap<String, Vec<u8>> {
        self.code_map.clone()
    }
    async fn insert_code_map(&self, uri: String, text: Vec<u8>) {
        self.code_map.insert(uri, text).await;
    }
    async fn remove_from_code_map(&self, uri: String) -> Option<Vec<u8>> {
        self.code_map.remove(&uri).await
    }
    async fn clear_code_state(&self) {
        self.code_map.clear().await;
        self.token_map.clear().await;
        self.ast_map.clear().await;
        self.diagnostics_map.clear().await;
        self.symbols_map.clear().await;
        self.semantic_tokens_map.clear().await;
    }
    fn current_diagnostics_map(&self) -> SafeMap<String, DocumentDiagnosticReport> {
        self.diagnostics_map.clone()
    }
    async fn inner_on_change(&self, params: TextDocumentItem, force: bool) {
        let tokens = match crate::token::lexer(¶ms.text) {
            Ok(tokens) => tokens,
            Err(err) => {
                self.add_to_diagnostics(¶ms, err).await;
                return;
            }
        };
        let previous_tokens = self.token_map.get(¶ms.uri.to_string()).await;
        let has_memory = if let Some(memory) = self.memory_map.get(¶ms.uri.to_string()).await {
            memory != crate::executor::ProgramMemory::default()
        } else {
            false
        };
        let tokens_changed = if let Some(previous_tokens) = previous_tokens.clone() {
            previous_tokens != tokens
        } else {
            true
        };
        if !tokens_changed && !force && has_memory && !self.has_diagnostics(params.uri.as_ref()).await {
            return;
        }
        if tokens_changed {
            self.token_map.insert(params.uri.to_string(), tokens.clone()).await;
            self.update_semantic_tokens(tokens.clone(), ¶ms).await;
        }
        let parser = crate::parser::Parser::new(tokens);
        let result = parser.ast();
        let ast = match result {
            Ok(ast) => ast,
            Err(err) => {
                self.add_to_diagnostics(¶ms, err).await;
                return;
            }
        };
        let ast_changed = match self.ast_map.get(¶ms.uri.to_string()).await {
            Some(old_ast) => {
                old_ast != ast
            }
            None => true,
        };
        if !ast_changed && !force && has_memory && !self.has_diagnostics(params.uri.as_ref()).await {
            return;
        }
        if ast_changed {
            self.ast_map.insert(params.uri.to_string(), ast.clone()).await;
            self.symbols_map
                .insert(params.uri.to_string(), ast.get_lsp_symbols(¶ms.text))
                .await;
        }
        if self.can_execute().await || self.executor_ctx().await.is_none() {
            self.client
                .send_notification::<custom_notifications::AstUpdated>(ast.clone())
                .await;
        }
        let result = self.execute(¶ms, ast).await;
        if result.is_err() {
            return;
        }
        self.clear_diagnostics(¶ms.uri).await;
    }
}
impl Backend {
    pub async fn can_execute(&self) -> bool {
        *self.can_execute.read().await
    }
    async fn set_can_execute(&self, can_execute: bool) {
        *self.can_execute.write().await = can_execute;
    }
    pub async fn executor_ctx(&self) -> Option<crate::executor::ExecutorContext> {
        self.executor_ctx.read().await.clone()
    }
    async fn set_executor_ctx(&self, executor_ctx: crate::executor::ExecutorContext) {
        *self.executor_ctx.write().await = Some(executor_ctx);
    }
    async fn update_semantic_tokens(&self, tokens: Vec<crate::token::Token>, params: &TextDocumentItem) {
        let mut semantic_tokens = vec![];
        let mut last_position = Position::new(0, 0);
        for token in &tokens {
            let Ok(mut token_type) = SemanticTokenType::try_from(token.token_type) else {
                continue;
            };
            if token.token_type == crate::token::TokenType::Word && self.stdlib_completions.contains_key(&token.value) {
                token_type = SemanticTokenType::FUNCTION;
            }
            let token_type_index = match self.get_semantic_token_type_index(token_type.clone()) {
                Some(index) => index,
                None => {
                    self.client
                        .log_message(
                            MessageType::INFO,
                            format!("token type `{:?}` not accounted for", token_type),
                        )
                        .await;
                    continue;
                }
            };
            let source_range: SourceRange = token.clone().into();
            let position = source_range.start_to_lsp_position(¶ms.text);
            let semantic_token = SemanticToken {
                delta_line: position.line - last_position.line,
                delta_start: if position.line != last_position.line {
                    position.character
                } else {
                    position.character - last_position.character
                },
                length: token.value.len() as u32,
                token_type: token_type_index as u32,
                token_modifiers_bitset: 0,
            };
            semantic_tokens.push(semantic_token);
            last_position = position;
        }
        self.semantic_tokens_map
            .insert(params.uri.to_string(), semantic_tokens)
            .await;
    }
    async fn add_to_diagnostics(&self, params: &TextDocumentItem, err: KclError) {
        let diagnostic = err.to_lsp_diagnostic(¶ms.text);
        self.diagnostics_map
            .insert(
                params.uri.to_string(),
                DocumentDiagnosticReport::Full(RelatedFullDocumentDiagnosticReport {
                    related_documents: None,
                    full_document_diagnostic_report: FullDocumentDiagnosticReport {
                        result_id: None,
                        items: vec![diagnostic.clone()],
                    },
                }),
            )
            .await;
        self.client
            .publish_diagnostics(params.uri.clone(), vec![diagnostic], None)
            .await;
    }
    async fn clear_diagnostics(&self, uri: &url::Url) {
        self.diagnostics_map
            .insert(
                uri.to_string(),
                DocumentDiagnosticReport::Full(RelatedFullDocumentDiagnosticReport {
                    related_documents: None,
                    full_document_diagnostic_report: FullDocumentDiagnosticReport {
                        result_id: None,
                        items: vec![],
                    },
                }),
            )
            .await;
        self.client.publish_diagnostics(uri.clone(), vec![], None).await;
    }
    async fn execute(&self, params: &TextDocumentItem, ast: crate::ast::types::Program) -> Result<()> {
        if !self.can_execute().await {
            return Ok(());
        }
        let Some(executor_ctx) = self.executor_ctx().await else {
            return Ok(());
        };
        if !self.is_initialized().await {
            return Ok(());
        }
        executor_ctx.engine.clear_scene(SourceRange::default()).await?;
        let memory = match executor_ctx.run(ast, None).await {
            Ok(memory) => memory,
            Err(err) => {
                self.add_to_diagnostics(params, err).await;
                return Err(anyhow::anyhow!("failed to execute code"));
            }
        };
        drop(executor_ctx);
        self.memory_map.insert(params.uri.to_string(), memory.clone()).await;
        self.client
            .send_notification::<custom_notifications::MemoryUpdated>(memory)
            .await;
        Ok(())
    }
    fn get_semantic_token_type_index(&self, token_type: SemanticTokenType) -> Option<usize> {
        self.token_types.iter().position(|x| *x == token_type)
    }
    async fn completions_get_variables_from_ast(&self, file_name: &str) -> Vec<CompletionItem> {
        let mut completions = vec![];
        let ast = match self.ast_map.get(file_name).await {
            Some(ast) => ast,
            None => return completions,
        };
        for item in &ast.body {
            match item {
                crate::ast::types::BodyItem::ExpressionStatement(_) => continue,
                crate::ast::types::BodyItem::ReturnStatement(_) => continue,
                crate::ast::types::BodyItem::VariableDeclaration(variable) => {
                    for declaration in &variable.declarations {
                        completions.push(CompletionItem {
                            label: declaration.id.name.to_string(),
                            label_details: None,
                            kind: Some(match variable.kind {
                                crate::ast::types::VariableKind::Let => CompletionItemKind::VARIABLE,
                                crate::ast::types::VariableKind::Const => CompletionItemKind::CONSTANT,
                                crate::ast::types::VariableKind::Var => CompletionItemKind::VARIABLE,
                                crate::ast::types::VariableKind::Fn => CompletionItemKind::FUNCTION,
                            }),
                            detail: Some(variable.kind.to_string()),
                            documentation: None,
                            deprecated: None,
                            preselect: None,
                            sort_text: None,
                            filter_text: None,
                            insert_text: None,
                            insert_text_format: None,
                            insert_text_mode: None,
                            text_edit: None,
                            additional_text_edits: None,
                            command: None,
                            commit_characters: None,
                            data: None,
                            tags: None,
                        });
                    }
                }
            }
        }
        completions
    }
    pub async fn create_zip(&self) -> Result<Vec<u8>> {
        let mut buf = vec![];
        let mut zip = zip::ZipWriter::new(std::io::Cursor::new(&mut buf));
        for (entry, value) in self.code_map.inner().await.iter() {
            let file_name = entry.replace("file://", "").to_string();
            let options = zip::write::FileOptions::default().compression_method(zip::CompressionMethod::Stored);
            zip.start_file(file_name, options)?;
            zip.write_all(value)?;
        }
        zip.finish()?;
        drop(zip);
        Ok(buf)
    }
    pub async fn send_telemetry(&self) -> Result<()> {
        let user = self
            .zoo_client
            .users()
            .get_self()
            .await
            .map_err(|e| anyhow::anyhow!(e.to_string()))?;
        let mut hasher = sha2::Sha256::new();
        hasher.update(user.id);
        let result = hasher.finalize();
        let user_id_hash = format!("{:x}", result);
        let workspace_folders = self.workspace_folders().await;
        let project_names: Vec<String> = workspace_folders.iter().map(|v| v.name.clone()).collect::<Vec<_>>();
        let project_name = project_names
            .first()
            .ok_or_else(|| anyhow::anyhow!("no project names"))?
            .to_string();
        self.zoo_client
            .meta()
            .create_event(
                vec![kittycad::types::multipart::Attachment {
                    name: "attachment".to_string(),
                    filename: Some("attachment.zip".to_string()),
                    content_type: Some("application/x-zip".to_string()),
                    data: self.create_zip().await?,
                }],
                &kittycad::types::Event {
                    attachment_uri: None,
                    created_at: chrono::Utc::now(),
                    event_type: kittycad::types::ModelingAppEventType::SuccessfulCompileBeforeClose,
                    last_compiled_at: Some(chrono::Utc::now()),
                    project_description: None,
                    project_name,
                    source_id: uuid::Uuid::from_str("70178592-dfca-47b3-bd2d-6fce2bcaee04").unwrap(),
                    type_: kittycad::types::Type::ModelingAppEvent,
                    user_id: user_id_hash,
                },
            )
            .await
            .map_err(|e| anyhow::anyhow!(e.to_string()))?;
        Ok(())
    }
    pub async fn update_units(
        &self,
        params: custom_notifications::UpdateUnitsParams,
    ) -> RpcResult<Option<custom_notifications::UpdateUnitsResponse>> {
        let filename = params.text_document.uri.to_string();
        {
            let Some(mut executor_ctx) = self.executor_ctx().await else {
                self.client
                    .log_message(MessageType::ERROR, "no executor context set to update units for")
                    .await;
                return Ok(None);
            };
            self.client
                .log_message(MessageType::INFO, format!("update units: {:?}", params))
                .await;
            let has_memory = if let Some(memory) = self.memory_map.get(&filename).await {
                memory != crate::executor::ProgramMemory::default()
            } else {
                false
            };
            let units: kittycad::types::UnitLength = params.units.into();
            if executor_ctx.units == units
                && !self.has_diagnostics(params.text_document.uri.as_ref()).await
                && has_memory
            {
                return Ok(None);
            }
            executor_ctx.update_units(units);
            self.set_executor_ctx(executor_ctx.clone()).await;
            drop(executor_ctx);
        }
        let new_params = TextDocumentItem {
            uri: params.text_document.uri.clone(),
            text: std::mem::take(&mut params.text.to_string()),
            version: Default::default(),
            language_id: Default::default(),
        };
        self.inner_on_change(new_params, true).await;
        if self.has_diagnostics(params.text_document.uri.as_ref()).await {
            return Ok(None);
        }
        Ok(Some(custom_notifications::UpdateUnitsResponse {}))
    }
    pub async fn update_can_execute(
        &self,
        params: custom_notifications::UpdateCanExecuteParams,
    ) -> RpcResult<custom_notifications::UpdateCanExecuteResponse> {
        let can_execute = self.can_execute().await;
        if can_execute == params.can_execute {
            return Ok(custom_notifications::UpdateCanExecuteResponse {});
        }
        if !params.can_execute {
            if let Some(current_handle) = self.current_handle().await {
                current_handle.cancel();
            }
        }
        self.set_can_execute(params.can_execute).await;
        Ok(custom_notifications::UpdateCanExecuteResponse {})
    }
}
#[tower_lsp::async_trait]
impl LanguageServer for Backend {
    async fn initialize(&self, params: InitializeParams) -> RpcResult<InitializeResult> {
        self.client
            .log_message(MessageType::INFO, format!("initialize: {:?}", params))
            .await;
        Ok(InitializeResult {
            capabilities: ServerCapabilities {
                completion_provider: Some(CompletionOptions {
                    resolve_provider: Some(false),
                    trigger_characters: Some(vec![".".to_string()]),
                    work_done_progress_options: Default::default(),
                    all_commit_characters: None,
                    ..Default::default()
                }),
                diagnostic_provider: Some(DiagnosticServerCapabilities::Options(DiagnosticOptions {
                    ..Default::default()
                })),
                document_formatting_provider: Some(OneOf::Left(true)),
                folding_range_provider: Some(FoldingRangeProviderCapability::Simple(true)),
                hover_provider: Some(HoverProviderCapability::Simple(true)),
                inlay_hint_provider: Some(OneOf::Left(true)),
                rename_provider: Some(OneOf::Left(true)),
                semantic_tokens_provider: Some(SemanticTokensServerCapabilities::SemanticTokensRegistrationOptions(
                    SemanticTokensRegistrationOptions {
                        text_document_registration_options: {
                            TextDocumentRegistrationOptions {
                                document_selector: Some(vec![DocumentFilter {
                                    language: Some("kcl".to_string()),
                                    scheme: Some("file".to_string()),
                                    pattern: None,
                                }]),
                            }
                        },
                        semantic_tokens_options: SemanticTokensOptions {
                            work_done_progress_options: WorkDoneProgressOptions::default(),
                            legend: SemanticTokensLegend {
                                token_types: self.token_types.clone(),
                                token_modifiers: vec![],
                            },
                            range: Some(false),
                            full: Some(SemanticTokensFullOptions::Bool(true)),
                        },
                        static_registration_options: StaticRegistrationOptions::default(),
                    },
                )),
                signature_help_provider: Some(SignatureHelpOptions {
                    trigger_characters: None,
                    retrigger_characters: None,
                    ..Default::default()
                }),
                text_document_sync: Some(TextDocumentSyncCapability::Options(TextDocumentSyncOptions {
                    open_close: Some(true),
                    change: Some(TextDocumentSyncKind::FULL),
                    ..Default::default()
                })),
                workspace: Some(WorkspaceServerCapabilities {
                    workspace_folders: Some(WorkspaceFoldersServerCapabilities {
                        supported: Some(true),
                        change_notifications: Some(OneOf::Left(true)),
                    }),
                    file_operations: None,
                }),
                ..Default::default()
            },
            ..Default::default()
        })
    }
    async fn initialized(&self, params: InitializedParams) {
        self.do_initialized(params).await
    }
    async fn shutdown(&self) -> RpcResult<()> {
        self.do_shutdown().await
    }
    async fn did_change_workspace_folders(&self, params: DidChangeWorkspaceFoldersParams) {
        self.do_did_change_workspace_folders(params).await
    }
    async fn did_change_configuration(&self, params: DidChangeConfigurationParams) {
        self.do_did_change_configuration(params).await
    }
    async fn did_change_watched_files(&self, params: DidChangeWatchedFilesParams) {
        self.do_did_change_watched_files(params).await
    }
    async fn did_create_files(&self, params: CreateFilesParams) {
        self.do_did_create_files(params).await
    }
    async fn did_rename_files(&self, params: RenameFilesParams) {
        self.do_did_rename_files(params).await
    }
    async fn did_delete_files(&self, params: DeleteFilesParams) {
        self.do_did_delete_files(params).await
    }
    async fn did_open(&self, params: DidOpenTextDocumentParams) {
        self.do_did_open(params).await
    }
    async fn did_change(&self, params: DidChangeTextDocumentParams) {
        self.do_did_change(params.clone()).await;
    }
    async fn did_save(&self, params: DidSaveTextDocumentParams) {
        self.do_did_save(params).await
    }
    async fn did_close(&self, params: DidCloseTextDocumentParams) {
        self.do_did_close(params).await;
        if !self.can_send_telemetry {
            return;
        }
        #[cfg(target_arch = "wasm32")]
        {
            let be = self.clone();
            wasm_bindgen_futures::spawn_local(async move {
                if let Err(err) = be.send_telemetry().await {
                    be.client
                        .log_message(MessageType::WARNING, format!("failed to send telemetry: {}", err))
                        .await;
                }
            });
        }
        #[cfg(not(target_arch = "wasm32"))]
        if let Err(err) = self.send_telemetry().await {
            self.client
                .log_message(MessageType::WARNING, format!("failed to send telemetry: {}", err))
                .await;
        }
    }
    async fn hover(&self, params: HoverParams) -> RpcResult<Option<Hover>> {
        let filename = params.text_document_position_params.text_document.uri.to_string();
        let Some(current_code) = self.code_map.get(&filename).await else {
            return Ok(None);
        };
        let Ok(current_code) = std::str::from_utf8(¤t_code) else {
            return Ok(None);
        };
        let pos = position_to_char_index(params.text_document_position_params.position, current_code);
        let Some(ast) = self.ast_map.get(&filename).await else {
            return Ok(None);
        };
        let Some(value) = ast.get_value_for_position(pos) else {
            return Ok(None);
        };
        let Some(hover) = value.get_hover_value_for_position(pos, current_code) else {
            return Ok(None);
        };
        match hover {
            crate::ast::types::Hover::Function { name, range } => {
                let Some(completion) = self.stdlib_completions.get(&name) else {
                    return Ok(None);
                };
                let Some(docs) = &completion.documentation else {
                    return Ok(None);
                };
                let docs = match docs {
                    Documentation::String(docs) => docs,
                    Documentation::MarkupContent(MarkupContent { value, .. }) => value,
                };
                let Some(label_details) = &completion.label_details else {
                    return Ok(None);
                };
                Ok(Some(Hover {
                    contents: HoverContents::Markup(MarkupContent {
                        kind: MarkupKind::Markdown,
                        value: format!(
                            "```{}{}```\n{}",
                            name,
                            label_details.detail.clone().unwrap_or_default(),
                            docs
                        ),
                    }),
                    range: Some(range),
                }))
            }
            crate::ast::types::Hover::Signature { .. } => Ok(None),
        }
    }
    async fn completion(&self, params: CompletionParams) -> RpcResult<Option<CompletionResponse>> {
        let mut completions = vec![CompletionItem {
            label: PIPE_OPERATOR.to_string(),
            label_details: None,
            kind: Some(CompletionItemKind::OPERATOR),
            detail: Some("A pipe operator.".to_string()),
            documentation: Some(Documentation::MarkupContent(MarkupContent {
                kind: MarkupKind::Markdown,
                value: "A pipe operator.".to_string(),
            })),
            deprecated: Some(false),
            preselect: None,
            sort_text: None,
            filter_text: None,
            insert_text: Some("|> ".to_string()),
            insert_text_format: Some(InsertTextFormat::PLAIN_TEXT),
            insert_text_mode: None,
            text_edit: None,
            additional_text_edits: None,
            command: None,
            commit_characters: None,
            data: None,
            tags: None,
        }];
        completions.extend(self.stdlib_completions.values().cloned());
        completions.extend(
            self.completions_get_variables_from_ast(params.text_document_position.text_document.uri.as_ref())
                .await,
        );
        Ok(Some(CompletionResponse::Array(completions)))
    }
    async fn diagnostic(&self, params: DocumentDiagnosticParams) -> RpcResult<DocumentDiagnosticReportResult> {
        let filename = params.text_document.uri.to_string();
        let Some(diagnostic) = self.diagnostics_map.get(&filename).await else {
            return Ok(DocumentDiagnosticReportResult::Report(DocumentDiagnosticReport::Full(
                RelatedFullDocumentDiagnosticReport {
                    related_documents: None,
                    full_document_diagnostic_report: FullDocumentDiagnosticReport {
                        result_id: None,
                        items: vec![],
                    },
                },
            )));
        };
        Ok(DocumentDiagnosticReportResult::Report(diagnostic.clone()))
    }
    async fn signature_help(&self, params: SignatureHelpParams) -> RpcResult<Option<SignatureHelp>> {
        let filename = params.text_document_position_params.text_document.uri.to_string();
        let Some(current_code) = self.code_map.get(&filename).await else {
            return Ok(None);
        };
        let Ok(current_code) = std::str::from_utf8(¤t_code) else {
            return Ok(None);
        };
        let pos = position_to_char_index(params.text_document_position_params.position, current_code);
        let Some(ast) = self.ast_map.get(&filename).await else {
            return Ok(None);
        };
        let Some(value) = ast.get_value_for_position(pos) else {
            return Ok(None);
        };
        let Some(hover) = value.get_hover_value_for_position(pos, current_code) else {
            return Ok(None);
        };
        match hover {
            crate::ast::types::Hover::Function { name, range: _ } => {
                let Some(signature) = self.stdlib_signatures.get(&name) else {
                    return Ok(None);
                };
                Ok(Some(signature.clone()))
            }
            crate::ast::types::Hover::Signature {
                name,
                parameter_index,
                range: _,
            } => {
                let Some(signature) = self.stdlib_signatures.get(&name) else {
                    return Ok(None);
                };
                let mut signature = signature.clone();
                signature.active_parameter = Some(parameter_index);
                Ok(Some(signature.clone()))
            }
        }
    }
    async fn inlay_hint(&self, _params: InlayHintParams) -> RpcResult<Option<Vec<InlayHint>>> {
        Ok(None)
    }
    async fn semantic_tokens_full(&self, params: SemanticTokensParams) -> RpcResult<Option<SemanticTokensResult>> {
        let filename = params.text_document.uri.to_string();
        let Some(semantic_tokens) = self.semantic_tokens_map.get(&filename).await else {
            return Ok(None);
        };
        Ok(Some(SemanticTokensResult::Tokens(SemanticTokens {
            result_id: None,
            data: semantic_tokens.clone(),
        })))
    }
    async fn document_symbol(&self, params: DocumentSymbolParams) -> RpcResult<Option<DocumentSymbolResponse>> {
        let filename = params.text_document.uri.to_string();
        let Some(symbols) = self.symbols_map.get(&filename).await else {
            return Ok(None);
        };
        Ok(Some(DocumentSymbolResponse::Nested(symbols.clone())))
    }
    async fn formatting(&self, params: DocumentFormattingParams) -> RpcResult<Option<Vec<TextEdit>>> {
        let filename = params.text_document.uri.to_string();
        let Some(current_code) = self.code_map.get(&filename).await else {
            return Ok(None);
        };
        let Ok(current_code) = std::str::from_utf8(¤t_code) else {
            return Ok(None);
        };
        let Ok(tokens) = crate::token::lexer(current_code) else {
            return Ok(None);
        };
        let parser = crate::parser::Parser::new(tokens);
        let Ok(ast) = parser.ast() else {
            return Ok(None);
        };
        let recast = ast.recast(
            &crate::ast::types::FormatOptions {
                tab_size: params.options.tab_size as usize,
                insert_final_newline: params.options.insert_final_newline.unwrap_or(false),
                use_tabs: !params.options.insert_spaces,
            },
            0,
        );
        let source_range = SourceRange([0, current_code.len() - 1]);
        let range = source_range.to_lsp_range(current_code);
        Ok(Some(vec![TextEdit {
            new_text: recast,
            range,
        }]))
    }
    async fn rename(&self, params: RenameParams) -> RpcResult<Option<WorkspaceEdit>> {
        let filename = params.text_document_position.text_document.uri.to_string();
        let Some(current_code) = self.code_map.get(&filename).await else {
            return Ok(None);
        };
        let Ok(current_code) = std::str::from_utf8(¤t_code) else {
            return Ok(None);
        };
        let Ok(tokens) = crate::token::lexer(current_code) else {
            return Ok(None);
        };
        let parser = crate::parser::Parser::new(tokens);
        let Ok(mut ast) = parser.ast() else {
            return Ok(None);
        };
        let pos = position_to_char_index(params.text_document_position.position, current_code);
        ast.rename_symbol(¶ms.new_name, pos);
        let recast = ast.recast(&Default::default(), 0);
        let source_range = SourceRange([0, current_code.len() - 1]);
        let range = source_range.to_lsp_range(current_code);
        Ok(Some(WorkspaceEdit {
            changes: Some(HashMap::from([(
                params.text_document_position.text_document.uri,
                vec![TextEdit {
                    new_text: recast,
                    range,
                }],
            )])),
            document_changes: None,
            change_annotations: None,
        }))
    }
    async fn folding_range(&self, params: FoldingRangeParams) -> RpcResult<Option<Vec<FoldingRange>>> {
        let filename = params.text_document.uri.to_string();
        let Some(ast) = self.ast_map.get(&filename).await else {
            return Ok(None);
        };
        let folding_ranges = ast.get_lsp_folding_ranges();
        if folding_ranges.is_empty() {
            return Ok(None);
        }
        Ok(Some(folding_ranges))
    }
}
pub fn get_completions_from_stdlib(stdlib: &crate::std::StdLib) -> Result<HashMap<String, CompletionItem>> {
    let mut completions = HashMap::new();
    let combined = stdlib.combined();
    for internal_fn in combined.values() {
        completions.insert(internal_fn.name(), internal_fn.to_completion_item()?);
    }
    let variable_kinds = VariableKind::to_completion_items()?;
    for variable_kind in variable_kinds {
        completions.insert(variable_kind.label.clone(), variable_kind);
    }
    Ok(completions)
}
pub fn get_signatures_from_stdlib(stdlib: &crate::std::StdLib) -> Result<HashMap<String, SignatureHelp>> {
    let mut signatures = HashMap::new();
    let combined = stdlib.combined();
    for internal_fn in combined.values() {
        signatures.insert(internal_fn.name(), internal_fn.to_signature_help());
    }
    Ok(signatures)
}
fn position_to_char_index(position: Position, code: &str) -> usize {
    let mut char_position = 0;
    for (index, line) in code.lines().enumerate() {
        if index == position.line as usize {
            char_position += position.character as usize;
            break;
        } else {
            char_position += line.len() + 1;
        }
    }
    char_position
}