/**
 * 「这个端口现在到底走哪条线」——这个工具要回答的核心问题。
 *
 * 答案往往不是一跳能到的：一路入站落在 `PROXY` 组上，`PROXY` 选中了 `AUTO`，
 * `AUTO` 又按延迟挑了某条线路。只显示第一层等于没回答。
 *
 * 这里只做纯计算，输入是内核报上来的运行时状态，输出是名字数组。放在 shared 里
 * 是为了能被 `bun test` 覆盖——它带防环处理，而防环这种事写在组件的 computed 里
 * 就再也没人测得到。
 */

/** 运行时状态里跟解析链路有关的部分。完整定义在 web/api.ts。 */
export interface RuntimeNode {
  /** 策略组当前选中的成员。不是策略组就没有这个字段 */
  now?: string
  /** 策略组的成员列表 */
  all?: string[]
}

/**
 * 从落脚的出站一路跟着「当前选中」往下走。
 *
 * 返回的数组第一项是起点，最后一项是走到头的那个名字。起点为 null 时返回空数组。
 * 策略组理论上可以互相引用成环，遇到重复的名字就停下——内核自己会拒绝这种配置，
 * 但界面不能因为一份坏配置就转到卡死。
 */
export function resolveChain(
  runtime: Record<string, RuntimeNode>,
  start: string | null,
): string[] {
  const hops: string[] = []
  let cursor = start
  while (cursor && !hops.includes(cursor)) {
    hops.push(cursor)
    cursor = runtime[cursor]?.now ?? null
  }
  return hops
}

export interface SwitchableGroup {
  group: string
  members: string[]
  now: string
}

/**
 * 链条上最后一个还是策略组的环节。
 *
 * 那是用户能真正做出选择的地方：往前的环节只是层层转交，往后已经是具体线路了。
 * 取最后一个而不是第一个，是因为换最靠近线路的那一层才是「换线路」；换前面的层
 * 换的是「走哪套策略」，那是另一回事。
 */
export function lastSwitchableGroup(
  runtime: Record<string, RuntimeNode>,
  chain: string[],
): SwitchableGroup | null {
  for (let i = chain.length - 1; i >= 0; i -= 1) {
    const name = chain[i]!
    const node = runtime[name]
    if (node?.all?.length) return { group: name, members: node.all, now: node.now ?? '' }
  }
  return null
}