[AVRO-2122] Cannot validate schemas with recursive definitions

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 1.8.2
• Fix Version/s: 1.9.0
• Component/s: java
• Assignee: Bart
• Reporter: Bart
• Created: 03/Jan/18 12:17
• Updated: 24/Oct/19 08:26
• Resolved: 23/Jan/18 12:08

Description

Validating a schema with a recursive definition will lead to a stack overflow. When using the following schema definition:

@namespace("avro")
protocol Unused {

record Node {
  union { null, Node } value = null;
}
}

final SchemaValidator backwardValidator = new SchemaValidatorBuilder()
  .canReadStrategy().validateLatest();
backwardValidator.validate(Node.SCHEMA$, Arrays.asList(Node.SCHEMA$));

It results in a stack trace:

java.lang.StackOverflowError
        at org.apache.avro.io.parsing.Symbol.hasErrors(Symbol.java:406)
        at org.apache.avro.io.parsing.Symbol.hasErrors(Symbol.java:392)
        at org.apache.avro.io.parsing.Symbol.hasErrors(Symbol.java:383)
        at org.apache.avro.io.parsing.Symbol.hasErrors(Symbol.java:406)
        at org.apache.avro.io.parsing.Symbol.hasErrors(Symbol.java:392)
        at org.apache.avro.io.parsing.Symbol.hasErrors(Symbol.java:406)
        at org.apache.avro.io.parsing.Symbol.hasErrors(Symbol.java:374)
        at org.apache.avro.io.parsing.Symbol.hasErrors(Symbol.java:406)
        ...

Issue Links

• links to: GitHub Pull Request #276
• links to: GitHub Pull Request #281