Demonstrates how to implement recursive generators in PHP 7.0+

recursive-generator-php70.php

<?php
function walkTree($tree, $depth = 0) {
	foreach ($tree as $key => $value) {
		yield ['depth' => $depth, 'name' => $key];
		if (is_array($value)) {
			yield from walkTree($value, $depth + 1);
		}
	}
}
$tree = [
	'fruit' => [
		'apple' => [
			'granny smith' => null,
		],
		'pear' => null,
	],
	'vegatable' => [
		'avocado' => null,
		'tomato' => null,
		'potato' => null,
	],
	'meat' => [
		'chicken' => null,
		'pork' => null,
		'beef' => null,
		'kangaroo' => null,
	],
];
// echo '<pre>' . PHP_EOL;
foreach (walkTree($tree) as $node) {
	echo str_repeat('  ', $node['depth']) . '- ' . $node['name'] . PHP_EOL;
}
// echo '</pre>' . PHP_EOL;
/*
OUTPUT:
- fruit
  - apple
    - granny smith
  - pear
- vegatable
  - avocado
  - tomato
  - potato
- meat
  - chicken
  - pork
  - beef
  - kangaroo
 */

Hello, it seems that generators and recursion don't mix! Indeed, did you try to do an iterator_to_array? You will be surprised!

Hi @dino9g, if I recall correctly, I used this approach because the input size was big and iterator_to_array would use way too much memory.