Allow recursion in requires functions

Author: nicopop

src/Rules.py

@@ -78,27 +78,37 @@ def checkRequireStringForArea(state: CollectionState, area: dict):
         if requires_list == "":
             return True
 
-        for item in re.findall(r'\{(\w+)\((.*?)\)\}', requires_list):
-            func_name = item[0]
-            func_args = item[1].split(",")
-            if func_args == ['']:
-                func_args.pop()
+        def findAndRecursivelyExecuteFunctions(requires_list: str, maxRecursion: int, recursionDepth: int = 0) -> str:
+            found_functions = re.findall(r'\{(\w+)\((.*?)\)\}', requires_list)
+            if found_functions:
+                if recursionDepth >= maxRecursion:
+                    raise RecursionError(f'the require in {area.get("name", f"An area with these parameters: {area}")} looped too many time ({maxRecursion})')
+                else:
+                    for item in found_functions:
+                        func_name = item[0]
+                        func_args = item[1].split(",")
+                        if func_args == ['']:
+                            func_args.pop()
 
-            func = globals().get(func_name)
+                        func = globals().get(func_name)
 
-            if func is None:
-                func = getattr(Rules, func_name, None)
+                        if func is None:
+                            func = getattr(Rules, func_name, None)
 
-            if not callable(func):
-                raise ValueError(f"Invalid function `{func_name}` in {area}.")
+                        if not callable(func):
+                            raise ValueError(f"Invalid function `{func_name}` in {area}.")
 
-            convert_req_function_args(func, func_args, area.get("name", f"An area with these parameters: {area}"))
-            result = func(world, multiworld, state, player, *func_args)
-            if isinstance(result, bool):
-                requires_list = requires_list.replace("{" + func_name + "(" + item[1] + ")}", "1" if result else "0")
-            else:
-                requires_list = requires_list.replace("{" + func_name + "(" + item[1] + ")}", str(result))
+                        convert_req_function_args(func, func_args, area.get("name", f"An area with these parameters: {area}"))
+                        result = func(world, multiworld, state, player, *func_args)
+                        if isinstance(result, bool):
+                            requires_list = requires_list.replace("{" + func_name + "(" + item[1] + ")}", "1" if result else "0")
+                        else:
+                            requires_list = requires_list.replace("{" + func_name + "(" + item[1] + ")}", str(result))
+
+                requires_list = findAndRecursivelyExecuteFunctions(requires_list, maxRecursion, recursionDepth + 1)
+            return requires_list
 
+        requires_list = findAndRecursivelyExecuteFunctions(requires_list, maxRecursion=5)
 
         # parse user written statement into list of each item
         for item in re.findall(r'\|[^|]+\|', requires_list):