Function findDependentFormulaFields

packages/core/sqlite/sql-formula-parser.ts:305–354

(
  columnName: string,
  fields: IField[]
)

 * @returns Array of dependent field names
 */
export const findDependentFormulaFields = (
  columnName: string,
  fields: IField[]
) => {
  // Get the field name from column name for easier reference
  const targetField = fields.find((f) => f.table_column_name === columnName)
  if (!targetField) return []

  // Build dependency graph
  const { dependencyGraph } = detectCircularDependencies(fields)

  // Create reverse dependency map
  const reverseDependencies: Record<string, string[]> = {}
  Object.entries(dependencyGraph).forEach(([field, dependencies]) => {
    dependencies.forEach((dep) => {
      if (!reverseDependencies[dep]) {
        reverseDependencies[dep] = []
      }
      reverseDependencies[dep].push(field)
    })
  })

  // Find all fields that depend on the target column (directly or indirectly)
  const dependentFields: string[] = []
  const visited: Record<string, boolean> = {}

  const findAllDependents = (col: string) => {
    if (visited[col]) return
    visited[col] = true

    const directDependents = reverseDependencies[col] || []
    directDependents.forEach((dep) => {
      dependentFields.push(dep)
      findAllDependents(dep)
    })
  }

  findAllDependents(columnName)

  // Map column names back to field names for better readability
  const reverseFieldNameMap: Record<string, string> = {}
  fields.forEach((field) => {
    reverseFieldNameMap[field.table_column_name] = field.name
  })

  return dependentFields.map((col) => ({
    columnName: col,
    fieldName: reverseFieldNameMap[col] || col,
  }))
}

/**
 * Gets the order in which formula fields should be deleted to respect dependencies