Ошибка при итерации

[Константин01]

Доброе время суток!

Есть класс дерева, который содержит массив с узлами.

class Tree:
	def __init__(self, grammar):
		self.grammar = grammar;
		self.root = None;
		self.nodes = list();

Функция "reduce" проходит по данному массиву и ищет пары узлов, которую может свести (редуцировать) к одной (по определенным правилам грамматики). Если есть такая пара, то эта пара из массива удаляется (array.remove()), на место первой вставляется одна новая (array.insert()). Естественно, что длина массива (len(array)) уменьшится на единицу.

def reduce(self):
		for i in range(len(self.nodes)):
			for j in range(len(self.nodes)):
					rule = str(self.nodes[i].tag) + ' ' + str(self.nodes[j].tag);
					if (rule in self.grammar.keys()):
						self.unite_nodes(self.nodes[i], self.nodes[j], self.grammar[rule])
						self.reduce()

Если редукция произошла, то происходит рекурсивный вызов, снова проходит итерация по парам.

Проблема: возникает ошибка, которая сигнализирует о том, что переменные циклы i или j вышли за пределы индексов массива.

Почему так происходит? Информация о длине массива (len(array)) не обновляется после рекусирсивного вызова?

[Black Fregat]

Сообщение от Константин01

Информация о длине массива (len(array)) не обновляется после рекусирсивного вызова?

Информация о длине обновляется при каждом вызове len, но в заголовках цикла используется range, и она вычисляется только один раз, при входе

[zdus2757]

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

for i, item in enumerate(self.nodes.copy()):