Function traverse

index.js:977–1057

(location)

function detectRecursiveSchemas (context, location) {
  const pathStack = new Set()
  function traverse (location) {
    const schema = location.schema
    if (typeof schema !== 'object' || schema === null) return

    const schemaId = location.schemaId || ''
    const jsonPointer = location.jsonPointer || ''
    const fullPath = `${schemaId}#${jsonPointer}`

    if (pathStack.has(fullPath)) {
      // Mark all nodes in the current path that are part of the cycle
      let inCycle = false
      for (const p of pathStack) {
        if (p === fullPath) inCycle = true
        if (inCycle) context.recursivePaths.add(p)
      }
      context.recursivePaths.add(fullPath)
      return
    }
    pathStack.add(fullPath)

    if (schema.$ref) {
      try {
        const res = resolveRef(context, location)
        traverse(res)
      } catch (err) {
        // Validation will handle missing refs later
      }
    }

    if (schema.properties) {
      const propertiesLocation = location.getPropertyLocation('properties')
      for (const key in schema.properties) {
        traverse(propertiesLocation.getPropertyLocation(key))
      }
    }
    if (schema.additionalProperties && typeof schema.additionalProperties === 'object') {
      traverse(location.getPropertyLocation('additionalProperties'))
    }
    if (schema.patternProperties) {
      const patternPropertiesLocation = location.getPropertyLocation('patternProperties')
      for (const key in schema.patternProperties) {
        traverse(patternPropertiesLocation.getPropertyLocation(key))
      }
    }
    if (schema.items) {
      const itemsLocation = location.getPropertyLocation('items')
      if (Array.isArray(schema.items)) {
        for (let i = 0; i < schema.items.length; i++) {
          traverse(itemsLocation.getPropertyLocation(i))
        }
      } else {
        traverse(itemsLocation)
      }
    }
    if (schema.additionalItems && typeof schema.additionalItems === 'object') {
      traverse(location.getPropertyLocation('additionalItems'))
    }