Prevent infinite loops in keyword building (#3665)

* Prevent infinite loops in keyword building

* More fixes

Author: kddejong

src/cfnlint/data/schemas/patches/providers/all/aws_quicksight_dashboard/yaxis.json

@@ -0,0 +1,20 @@
+[
+ {
+  "op": "test",
+  "path": "/definitions/SingleAxisOptions/properties/YAxisOptions",
+  "value": {
+   "$ref": "#/definitions/YAxisOptions"
+  }
+ },
+ {
+  "op": "replace",
+  "path": "/definitions/SingleAxisOptions/properties/YAxisOptions",
+  "value": {
+   "properties": {
+    "YAxis": {
+     "$ref": "#/definitions/SingleYAxisOption"
+    }
+   }
+  }
+ }
+]

src/cfnlint/data/schemas/patches/providers/all/aws_quicksight_template/yaxis.json

@@ -0,0 +1,20 @@
+[
+ {
+  "op": "test",
+  "path": "/definitions/SingleAxisOptions/properties/YAxisOptions",
+  "value": {
+   "$ref": "#/definitions/YAxisOptions"
+  }
+ },
+ {
+  "op": "replace",
+  "path": "/definitions/SingleAxisOptions/properties/YAxisOptions",
+  "value": {
+   "properties": {
+    "YAxis": {
+     "$ref": "#/definitions/SingleYAxisOption"
+    }
+   }
+  }
+ }
+]

src/cfnlint/data/schemas/providers/us_east_1/aws-quicksight-dashboard.json

@@ -9314,7 +9314,11 @@
    "additionalProperties": false,
    "properties": {
     "YAxisOptions": {
-     "$ref": "#/definitions/YAxisOptions"
+     "properties": {
+      "YAxis": {
+       "$ref": "#/definitions/SingleYAxisOption"
+      }
+     }
     }
    },
    "type": "object"

src/cfnlint/data/schemas/providers/us_east_1/aws-quicksight-template.json

@@ -8932,7 +8932,11 @@
    "additionalProperties": false,
    "properties": {
     "YAxisOptions": {
-     "$ref": "#/definitions/YAxisOptions"
+     "properties": {
+      "YAxis": {
+       "$ref": "#/definitions/SingleYAxisOption"
+      }
+     }
     }
    },
    "type": "object"

src/cfnlint/jsonschema/validators.py

@@ -413,5 +413,7 @@ def extend(
 
 StandardValidator = create(
     validators=_standard_validators,
-    function_filter=FunctionFilter(),
+    function_filter=FunctionFilter(
+        add_cfn_lint_keyword=False,
+    ),
 )

test/integration/test_schema_files.py

@@ -112,15 +112,21 @@ def validate_basic_schema_details(
                 except RefResolutionError:
                     self.fail(f"Can't find prop {prop} for {section} in {filepath}")
 
-    def _build_keywords(
-        self, obj: Any, schema_resolver: RefResolver, refs: list[str] | None = None
-    ):
-        if refs is None:
-            refs = []
+    def _build_keywords(self, obj: Any, schema_resolver: RefResolver, refs: list[str]):
         if not isinstance(obj, dict):
             yield []
             return
 
+        if "$ref" in obj:
+            ref = obj["$ref"]
+            if ref in refs:
+                yield []
+                return
+            _, resolved_schema = schema_resolver.resolve(ref)
+            yield from self._build_keywords(
+                resolved_schema, schema_resolver, refs + [ref]
+            )
+
         if "type" in obj:
             if "object" in ensure_list(obj["type"]):
                 if "properties" in obj:
@@ -134,25 +140,14 @@ def _build_keywords(
                     ):
                         yield ["*"] + item
 
-        if "$ref" in obj:
-            ref = obj["$ref"]
-            if ref in refs:
-                yield []
-                return
-            _, resolved_schema = schema_resolver.resolve(ref)
-            for item in self._build_keywords(
-                resolved_schema, schema_resolver, refs + [ref]
-            ):
-                yield item
-
         yield []
 
     def build_keywords(self, schema_resolver):
         self._found_keywords.append(
             "/".join(["Resources", schema_resolver.referrer["typeName"], "Properties"])
         )
         for k, v in schema_resolver.referrer.get("properties").items():
-            for item in self._build_keywords(v, schema_resolver):
+            for item in self._build_keywords(v, schema_resolver, []):
                 self._found_keywords.append(
                     "/".join(
                         [
@@ -214,7 +209,9 @@ def test_data_module_specs(self):
                     self.validate_basic_schema_details(
                         schema_resolver, f"{dirpath}/{filename}"
                     )
-                    self.build_keywords(schema_resolver)
+
+                    if region == "us-east-1":
+                        self.build_keywords(schema_resolver)
 
     def cfn_lint(self, validator, _, keywords, schema):
         keywords = ensure_list(keywords)