fixes #136

index.js

@@ -23,6 +23,7 @@ class SHACLValidator {
     this.allowNamedNodeInList = options.allowNamedNodeInList === undefined ? false : options.allowNamedNodeInList
     this.loadShapes(shapes)
     this.validationEngine = new ValidationEngine(this, options)
+    this.checkedNodes = new Set()
 
     this.depth = 0
   }
@@ -34,6 +35,7 @@ class SHACLValidator {
    * @return {ValidationReport} - Result of the validation
    */
   validate(data) {
+    this.checkedNodes.clear()
     this.$data = clownface({ dataset: data, factory: this.factory })
     this.validationEngine.validateAll(this.$data)
     return this.validationEngine.getReport()
@@ -48,6 +50,7 @@ class SHACLValidator {
    * @returns {ValidationReport} - Result of the validation
    */
   validateNode(data, focusNode, shapeNode) {
+    this.checkedNodes.clear()
     this.$data = clownface({ dataset: data, factory: this.factory })
     this.nodeConformsToShape(focusNode, shapeNode, this.validationEngine)
     return this.validationEngine.getReport()

src/validation-engine.js

@@ -67,6 +67,16 @@ class ValidationEngine {
 
     if (shape.deactivated) return false
 
+    // have we already checked this focusNode against the shape? If so, don't check again to prevent possible recursion.
+    if (focusNode.id && shape.shapeNode.id) {
+      let id = focusNode.id + '::' + shape.shapeNode.id
+      if (this.context.checkedNodes.has(id)) {
+        return false
+      }
+      // mark given focusNode/shape pair as 'checked'.
+      this.context.checkedNodes.add(id)
+    }
+
     const valueNodes = shape.getValueNodes(focusNode, dataGraph)
     let errorFound = false
     for (const constraint of shape.constraints) {