1. import json
  2. import re
  4. def resolve_form_dependencies(form_definition, available_forms=None, max_memory=1024):
  5. """
  6. Resolves dependencies of web forms for diagnostics with limited memory usage.
  8. Args:
  9. form_definition (dict): Dictionary representing the form definition.
  10. e.g., {'name': 'form1', 'dependencies': ['form2', 'form3']}
  11. available_forms (list): List of available form definitions. If None, a simple
  12. default is created.
  13. max_memory (int): Maximum memory usage in MB (for approximate dependency checking).
  15. Returns:
  16. dict: The resolved form definition with dependencies resolved.
  17. Returns None if a circular dependency is detected.
  18. """
  20. if available_forms is None:
  21. available_forms = {} #default if none provided.
  23. resolved_form = form_definition.copy() #work on a copy
  25. def get_form_definition(form_name):
  26. """Retrieves form definition from available forms."""
  27. if form_name in available_forms:
  28. return available_forms[form_name]
  29. else:
  30. return None
  32. def check_circular_dependency(form_name, visited):
  33. """Detects circular dependencies."""
  34. visited.add(form_name)
  35. form = get_form_definition(form_name)
  37. if form and 'dependencies' in form:
  38. for dependency in form['dependencies']:
  39. if dependency in visited:
  40. return True # Circular dependency detected
  41. if check_circular_dependency(dependency, visited):
  42. return True
  43. return False
  45. def resolve_dependencies_recursive(form_name, visited):
  46. """Recursively resolves dependencies for a form."""
  47. form = get_form_definition(form_name)
  48. if not form:
  49. return
  51. if 'dependencies' in form:
  52. for dependency in form['dependencies']:
  53. if check_circular_dependency(dependency, visited):
  54. return None # Circular dependency
  55. resolved_dependency = resolve_dependencies_recursive(dependency, visited.copy())
  56. if resolved_dependency is None:
  57. return None #propagate the error
  59. form['dependencies'] = [d.replace('form', resolved_dependency['name']) for d in form['dependencies']]
  61. return resolved_form
  64. # Basic size estimation (can be refined for better memory management)
  65. if max_memory < 100:
  66. print("Warning: low memory limit. Dependency resolution may be incomplete.")
  68. resolved_form = resolve_dependencies_recursive(resolved_form['name'], set())
  70. return resolved_form
  73. if __name__ == '__main__':
  74. # Example Usage
  75. form1_def = {'name': 'form1', 'label': 'Form 1', 'dependencies': ['form2']}
  76. form2_def = {'name': 'form2', 'label': 'Form 2', 'dependencies': ['form3']}
  77. form3_def = {'name': 'form3', 'label': 'Form 3'}
  78. form4_def = {'name': 'form4', 'label': 'Form 4', 'dependencies': ['form1']} # circular
  80. available_forms = {
  81. 'form1': form1_def,
  82. 'form2': form2_def,
  83. 'form3': form3_def,
  84. 'form4': form4_def
  85. }
  88. resolved_form = resolve_form_dependencies(form1_def, available_forms)
  90. if resolved_form:
  91. print(json.dumps(resolved_form, indent=4))
  92. else:
  93. print("Circular dependency detected.")

Add your comment