Логика получения вложенных объектов при неизвестной степени вложенности

сделай функцию которая читает указанный конфиг и записывает его путь, чтобы избежать бесконечной рекурсии, ею конфиги и читай рекурсивно. это обычное дерево. хех мда.

Какой-то простой цикл тут явно не заходит из-за неизвестной степени вложенности

Поиск в глубину - азбука работы с деревьями

Обход директорий с поддиректориями делал? Либо рекурсия, либо обход через стек (если там может быть очень много вложенности), либо просто буффер со списками.

Без структуры конфига не совсем понятно то, как лучше сделать.

Если у тебя плоский конфиг, то сработает что-то вроде (это обход графа в ширину):

config = {}
paths = [initial_config]
while len(paths) > 0:
  path = paths[0]
  paths = paths[1:]

  buf = read_conf_file(path)
  for (k,v) in buf:
    if k == configs:
      paths.append(v)
    else:
       config[k] = v

Если конфиг древовидный - сложнее. Нужно понять, как из path и какой-то дополнительной инфы получить позицию куда положить v в config. Для этого нужен будет обход графа в глубину (тогда ты будешь на каждом шаге перестраивать текущую позицию в дереве легко).

Тебе нужна рекурсивная функция. Простейший пример:

#!/bin/bash

readconfig () {
  while read line
  do
    source $1
    if [[ ! -z $CONFIGS ]]
    then
      for CONFIG in $CONFIGS
      do
        readconfig $CONFIG
      done
    fi
  done < $1
}

readconfig $1

А зачем такая сложность? Если я правильно понял задачу, достаточно просто перезаписывать значения из конфигов более высоко уровня, значениями, полученными из более низких.

Использование рекурсии в лоб - практически всегда плохо или потенциально плохо. Тк может вызвать краш от слишком большой вложенности вызовов. К тому же, как показывает практика, чтение кода с рекурсией требует большего напряжения мозгов (если ты не пишешь на ЯП, где это норма) при одинаковом объеме кода (а код будет примерно одинаков в данном случае).

Оптимизацию tail recursion автоматически умеют не все VM. В том же python ее точно нет. Поэтому полагаться на компилятор в данном случае точно не стоит.

Рекурсивная функция возвращающая дерево конфигов

Всем спасибо.

Norgat, shell-script, максимальная вложенность небольшая - всего 10 порядков. Плюс так называемое дерево у меня не бинарное (ЕЯПП бинарное означает что у каждого родителя не больше 2 ответвлений 1 порядка), может быть 5 или даже больше ответвлений. Поэтому простая рекурсия действительно сработала нормально. За производительностью не гонюсь, поэтому оставил этот вариант. Спасибо за подсказки.

при этом они НЕ пересекаются с множеством конфигов верхнего уровня

Просто рекурсивный обход дерева/словаря. В пистоне заюзай defaultdict чтоб совсем просто было

а код будет примерно одинаков в данном случае

Это ещё надо доказать. Рекурсией тут легко реализовать видимость и передачу значений конфигурационных параметров, которые имеют свои значения в каждой ветке вглубь. При линейном разворачивании придётся возиться с обеспечением области видимости и сохранением и восстановлением значений.

Оптимизацию tail recursion автоматически умеют не все VM

Тут нет tail recursion вообще, так что с оптимизацией ни одна VM не справится.

Уж что-то а чтение произвольного ввода это не то место где стоит экономить такты в ущерб прозрачности кода.

Мы добавили конфиг тебе в конфиг, чтобы ты мог читать конфиги, пока читаешь конфиги в конфигах?