1. <?php
  3. /**
  4. * Resolves dependencies of strings.
  5. *
  6. * @param array $strings An array of strings, where each string may have a 'depends_on' key.
  7. * @return array An array of strings with resolved dependencies. Returns original array if errors occur.
  8. */
  9. function resolveStringDependencies(array $strings): array
  10. {
  11. $resolvedStrings = [];
  12. $dependencies = [];
  14. // First pass: Collect all dependencies
  15. foreach ($strings as $string) {
  16. if (isset($string['depends_on']) && is_array($string['depends_on'])) {
  17. $dependencies = array_merge($dependencies, $string['depends_on']);
  18. }
  19. }
  21. $resolvedStrings = $strings; // Start with a copy
  23. $changed = true;
  24. while ($changed) {
  25. $changed = false;
  26. foreach ($resolvedStrings as $string) {
  27. if (isset($string['depends_on']) && is_array($string['depends_on'])) {
  28. $canResolve = true;
  29. foreach ($string['depends_on'] as $dependency) {
  30. if (!isset($resolvedStrings[$dependency])) {
  31. // Dependency not found, cannot resolve
  32. $canResolve = false;
  33. break;
  34. }
  35. }
  37. if ($canResolve) {
  38. // Resolve dependencies
  39. foreach ($string['depends_on'] as $dependency) {
  40. $string['resolved_value'] = $resolvedStrings[$dependency]; // Store resolved value for debugging
  41. unset($string['depends_on']); // Remove dependency after resolving
  42. }
  43. $changed = true;
  44. }
  45. }
  46. }
  47. }
  49. return $resolvedStrings;
  50. }
  52. //Example Usage (for testing)
  53. /*
  54. $strings = [
  55. ['name' => 'A', 'depends_on' => ['B', 'C']],
  56. ['name' => 'B', 'depends_on' => ['D']],
  57. ['name' => 'C', 'depends_on' => []],
  58. ['name' => 'D', 'depends_on' => []],
  59. ['name' => 'E', 'depends_on' => ['A']],
  60. ];
  62. $resolved = resolveStringDependencies($strings);
  64. foreach ($resolved as $string) {
  65. echo "String: " . $string['name'] . ", Resolved Value: " . ($string['resolved_value'] ?? 'N/A') . PHP_EOL;
  66. }
  67. */
  68. ?>

Add your comment