import {concat, uniq} from "@bokehjs/core/util/array"
import {isArray, isPlainObject} from "@bokehjs/core/util/types"

export const get = (obj: any, path: string, defaultValue: any = undefined) => {
  const travel = (regexp: RegExp) =>
    String.prototype.split
      .call(path, regexp)
      .filter(Boolean)
      .reduce((res: any, key: any) => (res !== null && res !== undefined ? res[key] : res), obj)
  const result = travel(/[,[\]]+?/) || travel(/[,[\].]+?/)
  return result === undefined || result === obj ? defaultValue : result
}

export function throttle(func: Function, limit: number): any {
  let lastRan: number = 0
  let trailingCall: ReturnType<typeof setTimeout> | null = null

  return function(...args: any) {
    // @ts-ignore
    const context = this
    const now = Date.now()
    if (trailingCall) {
      clearTimeout(trailingCall)
    }

    if ((now - lastRan) >= limit) {
      func.apply(context, args)
      lastRan = Date.now()
    } else {
      trailingCall = setTimeout(function() {
        func.apply(context, args)
        lastRan = Date.now()
        trailingCall = null
      }, limit - (now - lastRan))
    }
  }
}

export function deepCopy(obj: any): any {
  let copy

  // Handle the 3 simple types, and null or undefined
  if (null == obj || "object" != typeof obj) {
    return obj
  }

  // Handle Array
  if (obj instanceof Array) {
    copy = []
    for (let i = 0, len = obj.length; i < len; i++) {
      copy[i] = deepCopy(obj[i])
    }
    return copy
  }

  // Handle Object
  if (obj instanceof Object) {
    const copy: any = {}
    for (const attr in obj) {
      const key: string = attr
      if (obj.hasOwnProperty(key)) {
        copy[key] = deepCopy(obj[key])
      }
    }
    return copy
  }

  throw new Error("Unable to copy obj! Its type isn't supported.")
}

export function reshape(arr: any[], dim: number[]) {
  let elemIndex = 0

  if (!dim || !arr) {
    return []
  }

  function _nest(dimIndex: number): any[] {
    let result = []

    if (dimIndex === dim.length - 1) {
      result = concat(arr.slice(elemIndex, elemIndex + dim[dimIndex]))
      elemIndex += dim[dimIndex]
    } else {
      for (let i = 0; i < dim[dimIndex]; i++) {
        result.push(_nest(dimIndex + 1))
      }
    }

    return result
  }
  return _nest(0)
}

export async function loadScript(type: string, src: string) {
  const script = document.createElement("script")
  script.type = type
  script.src = src
  script.defer = true
  document.head.appendChild(script)
  return new Promise<void>((resolve, reject) => {
    script.onload = () => {
      resolve()
    }
    script.onerror = () => {
      reject()
    }
  })
}

export function ID() {
  // Math.random should be unique because of its seeding algorithm.
  // Convert it to base 36 (numbers + letters), and grab the first 9 characters
  // after the decimal.
  return `_${  Math.random().toString(36).substring(2, 11)}`
}

export function convertUndefined(obj: any): any {
  if (isArray(obj)) {
    return obj.map(convertUndefined)
  } else if (isPlainObject(obj)) {
    Object
      .entries(obj)
      .forEach(([key, value]) => {
        if (isPlainObject(value) || isArray(value)) {
          convertUndefined(value)
        } else if (value === undefined) {
          obj[key] = null
        }
      })
  }
  return obj
}

export function formatError(error: SyntaxError, code: string): string {
  const regex = /\((\d+):(\d+)\)/
  let msg = `<span class="msg">${error}</span>`
  const match = msg.match(regex)
  if (!match) {
    return msg
  }
  const line_num = parseInt(match[1])
  const col = parseInt(match[2])
  const start = Math.max(0, line_num-5)
  const col_index = line_num-start
  const lines = code.replace(/>/g, "&lt;").replace(/</g, "&gt;").split(/\r?\n/).slice(start, line_num+5)
  msg += "<br><br>"
  for (let i = 0; i < col_index; i++) {
    const cls = (i == (col_index-1)) ? " class=\"highlight\"" : ""
    msg += `<pre${cls}>${lines[i]}</pre>`
  }
  const indent = " ".repeat(col-1)
  msg += `<pre class="highlight">${indent}^</pre>`
  for (let i = col_index; i < lines.length; i++) {
    msg += `<pre>${lines[i]}</pre>`
  }
  return msg
}

export function find_attributes(text: string, obj: string, ignored: string[]) {
  const regex = RegExp(`\\b${obj}\\.([a-zA-Z_][a-zA-Z0-9_]*)\\b`, "g")
  const matches = []
  let match, attr

  while ((match = regex.exec(text)) !== null && (attr = match[0].slice(obj.length+1)) !== null && !ignored.includes(attr)) {
    matches.push(attr)
  }

  return uniq(matches)
}

export function schedule_when(func: () => void, predicate: () => boolean, timeout: number = 10): void {
  const scheduled = () => {
    if (predicate()) {
      func()
    } else {
      setTimeout(scheduled, timeout)
    }
  }
  scheduled()
}

export const MARK = "--x_x--0_0--"
const PLACEHOLDER_RE = new RegExp(
  `^${MARK}([\\s\\S]*?)${MARK}$`,
)

interface CompileOptions {
  mode?: "expression" | "statement"
  args?: string[]
}

const defaultOptions: Required<CompileOptions> = {
  mode: "expression",
  args: [],
}

export function compileToFunction(
  code: string,
  options: CompileOptions = defaultOptions,
): (...args: any[]) => any {
  const {mode, args} = {...defaultOptions, ...options}
  const body =
    mode === "expression"
      ? `\"use strict\";\nreturn (${code});`
      : `\"use strict\";\n${code}`
  return (new Function(...args, body) as (...args: any[]) => any)()
}

export function transformJsPlaceholders<T>(
  input: T,
  options?: CompileOptions,
): T {
  function visit(value: any): any {
    if (typeof value === "string") {
      const m = value.match(PLACEHOLDER_RE)
      if (m) {
        const code = m[1]
        return compileToFunction(code, options)
      }
      return value
    }

    if (Array.isArray(value)) {
      return value.map(visit)
    }

    // Keep special objects intact
    if (
      value &&
      typeof value === "object" &&
      Object.getPrototypeOf(value) === Object.prototype
    ) {
      const out: Record<string, any> = {}
      for (const [k, v] of Object.entries(value)) {
        out[k] = visit(v)
      }
      return out
    }

    return value
  }

  return visit(input)
}