From 6a6a589218b0b73eafca3f99677e5c72f2d20e44 Mon Sep 17 00:00:00 2001
From: Oscar Westra van Holthe - Kind
Date: Thu, 3 Nov 2022 09:38:52 +0100
Subject: [PATCH 1/7] AVRO-3666: Separate parsing from Schema class
This allows using pluggable parser implementations, allowing multiple
formats to be parsed with the same code.
---
.../Getting started (Java)/_index.md | 6 +-
.../apache/avro/FormattedSchemaParser.java | 74 ++++++
.../org/apache/avro/JsonSchemaParser.java | 90 +++++++
.../java/org/apache/avro/SchemaParser.java | 251 ++++++++++++++++++
.../org/apache/avro/util/UtfTextUtils.java | 247 +++++++++++++++++
.../org/apache/avro/DummySchemaParser.java | 45 ++++
.../org/apache/avro/TestSchemaParser.java | 107 ++++++++
.../apache/avro/util/UtfTextUtilsTest.java | 132 +++++++++
.../org.apache.avro.FormattedSchemaParser | 18 ++
.../java/org/apache/avro/idl/IdlReader.java | 65 +++--
.../org/apache/avro/idl/IdlSchemaParser.java | 52 ++++
.../org.apache.avro.FormattedSchemaParser | 18 ++
lang/java/pom.xml | 2 +
13 files changed, 1081 insertions(+), 26 deletions(-)
create mode 100644 lang/java/avro/src/main/java/org/apache/avro/FormattedSchemaParser.java
create mode 100644 lang/java/avro/src/main/java/org/apache/avro/JsonSchemaParser.java
create mode 100644 lang/java/avro/src/main/java/org/apache/avro/SchemaParser.java
create mode 100644 lang/java/avro/src/main/java/org/apache/avro/util/UtfTextUtils.java
create mode 100644 lang/java/avro/src/test/java/org/apache/avro/DummySchemaParser.java
create mode 100644 lang/java/avro/src/test/java/org/apache/avro/TestSchemaParser.java
create mode 100644 lang/java/avro/src/test/java/org/apache/avro/util/UtfTextUtilsTest.java
create mode 100644 lang/java/avro/src/test/resources/META-INF/services/org.apache.avro.FormattedSchemaParser
create mode 100644 lang/java/idl/src/main/java/org/apache/avro/idl/IdlSchemaParser.java
create mode 100644 lang/java/idl/src/main/resources/META-INF/services/org.apache.avro.FormattedSchemaParser
diff --git a/doc/content/en/docs/++version++/Getting started (Java)/_index.md b/doc/content/en/docs/++version++/Getting started (Java)/_index.md
index 2eae94b2925..2d964c9c16c 100644
--- a/doc/content/en/docs/++version++/Getting started (Java)/_index.md
+++ b/doc/content/en/docs/++version++/Getting started (Java)/_index.md
@@ -77,7 +77,7 @@ You may also build the required Avro jars from source. Building Avro is beyond t
## Defining a schema
-Avro schemas are defined using JSON. Schemas are composed of primitive types (null, boolean, int, long, float, double, bytes, and string) and complex types (record, enum, array, map, union, and fixed). You can learn more about Avro schemas and types from the specification, but for now let's start with a simple schema example, user.avsc:
+Avro schemas are defined using JSON or IDL (the latter requires an extra dependency). Schemas are composed of primitive types (null, boolean, int, long, float, double, bytes, and string) and complex types (record, enum, array, map, union, and fixed). You can learn more about Avro schemas and types from the specification, but for now let's start with a simple schema example, user.avsc:
```json
{"namespace": "example.avro",
@@ -209,10 +209,10 @@ Data in Avro is always stored with its corresponding schema, meaning we can alwa
Let's go over the same example as in the previous section, but without using code generation: we'll create some users, serialize them to a data file on disk, and then read back the file and deserialize the users objects.
### Creating users
-First, we use a Parser to read our schema definition and create a Schema object.
+First, we use a SchemaParser to read our schema definition and create a Schema object.
```java
-Schema schema = new Schema.Parser().parse(new File("user.avsc"));
+Schema schema = new SchemaParser().parse(new File("user.avsc"));
```
Using this schema, let's create some users.
diff --git a/lang/java/avro/src/main/java/org/apache/avro/FormattedSchemaParser.java b/lang/java/avro/src/main/java/org/apache/avro/FormattedSchemaParser.java
new file mode 100644
index 00000000000..f4dc90ba3db
--- /dev/null
+++ b/lang/java/avro/src/main/java/org/apache/avro/FormattedSchemaParser.java
@@ -0,0 +1,74 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.apache.avro;
+
+import java.io.IOException;
+import java.net.URI;
+import java.util.Collection;
+
+/**
+ * Schema parser for a specific schema format.
+ *
+ *
+ * The {@link SchemaParser} class uses this interface, supporting text based
+ * schema sources.
+ *
+ *
+ *
Note to implementers:
+ *
+ *
+ * Implementations are located using a {@link java.util.ServiceLoader}. See that
+ * class for details.
+ *
+ *
+ *
+ * You can expect that schemas being read are invalid, so you are encouraged to
+ * return {@code null} upon parsing failure where the input clearly doesn't make
+ * sense (e.g., reading "/**" when expecting JSON). If the input is likely in
+ * the correct format, but invalid, throw a {@link SchemaParseException}
+ * instead.
+ *
+ *
+ *
+ * Note that throwing anything other than a {@code SchemaParseException} will
+ * abort the parsing process, so reserve that for rethrowing exceptions.
+ *
+ *
+ * @see java.util.ServiceLoader
+ */
+public interface FormattedSchemaParser {
+ /**
+ * Parse a schema from a text based source. Can use the base location of the
+ * schema (e.g., the directory where the schema file lives) if available.
+ *
+ *
+ * Implementations should add all named schemas they parse to the collection.
+ *
+ *
+ * @param types a mutable collection of known types; parsed named
+ * schemata will be added
+ * @param baseUri the base location of the schema, or {@code null} if
+ * not known
+ * @param formattedSchema the schema as text
+ * @return the parsed schema, or {@code null} if the format is not supported
+ * @throws IOException when the schema cannot be read
+ * @throws SchemaParseException when the schema cannot be parsed
+ */
+ Schema parse(Collection types, URI baseUri, CharSequence formattedSchema)
+ throws IOException, SchemaParseException;
+}
diff --git a/lang/java/avro/src/main/java/org/apache/avro/JsonSchemaParser.java b/lang/java/avro/src/main/java/org/apache/avro/JsonSchemaParser.java
new file mode 100644
index 00000000000..9a1da447d15
--- /dev/null
+++ b/lang/java/avro/src/main/java/org/apache/avro/JsonSchemaParser.java
@@ -0,0 +1,90 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.apache.avro;
+
+import java.io.IOException;
+import java.net.URI;
+import java.util.ArrayList;
+import java.util.Collection;
+
+/**
+ * Schema parser for JSON formatted schemata. This initial implementation simply
+ * delegates to the {@link Schema.Parser} class, though it should be refactored
+ * out of there.
+ *
+ *
+ * Note: this class is intentionally not available via the Java
+ * {@link java.util.ServiceLoader}, as its use is hardcoded as fallback when no
+ * service exists. This enables users to reliably override the standard JSON
+ * parser as well.
+ *
+ * Parse a schema written in the internal (JSON) format without any validations.
+ *
+ *
+ *
+ * Using this method is only safe if used to parse a write schema (i.e., a
+ * schema used to read Avro data). Other usages, for example by generated Avro
+ * code, can cause interoperability problems.
+ *
+ *
+ *
+ * Use with care and sufficient testing!
+ *
+ *
+ * @param fragments one or more strings making up the schema (some schemata
+ * exceed the compiler limits)
+ * @return the parsed schema
+ */
+ public static Schema parseInternal(String... fragments) {
+ StringBuilder buffer = new StringBuilder();
+ for (String fragment : fragments) {
+ buffer.append(fragment);
+ }
+ return new JsonSchemaParser().parse(new ArrayList<>(), buffer, true);
+ }
+
+ @Override
+ public Schema parse(Collection schemas, URI baseUri, CharSequence formattedSchema)
+ throws IOException, SchemaParseException {
+ return parse(schemas, formattedSchema, false);
+ }
+
+ private Schema parse(Collection schemas, CharSequence formattedSchema, boolean skipValidation)
+ throws SchemaParseException {
+ // TODO: refactor JSON parsing out of the Schema class
+ Schema.Parser parser;
+ if (skipValidation) {
+ parser = new Schema.Parser(Schema.NameValidator.NO_VALIDATION);
+ parser.setValidateDefaults(false);
+ } else {
+ parser = new Schema.Parser();
+ }
+ if (schemas != null) {
+ parser.addTypes(schemas);
+ }
+ Schema schema = parser.parse(formattedSchema.toString());
+ if (schemas != null) {
+ schemas.addAll(parser.getTypes().values());
+ }
+ return schema;
+ }
+}
diff --git a/lang/java/avro/src/main/java/org/apache/avro/SchemaParser.java b/lang/java/avro/src/main/java/org/apache/avro/SchemaParser.java
new file mode 100644
index 00000000000..c100f724b8e
--- /dev/null
+++ b/lang/java/avro/src/main/java/org/apache/avro/SchemaParser.java
@@ -0,0 +1,251 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.apache.avro;
+
+import org.apache.avro.util.UtfTextUtils;
+
+import java.io.File;
+import java.io.IOException;
+import java.io.InputStream;
+import java.io.Reader;
+import java.net.URI;
+import java.nio.charset.Charset;
+import java.nio.file.Files;
+import java.nio.file.Path;
+import java.util.ArrayList;
+import java.util.Collection;
+import java.util.LinkedHashSet;
+import java.util.List;
+import java.util.ServiceLoader;
+import java.util.Set;
+
+/**
+ * Avro schema parser for text-based formats like JSON, IDL, etc.
+ *
+ *
+ * Parses formatted (i.e., text based) schemata from a given source using the
+ * available {@link FormattedSchemaParser} implementations, and returns the
+ * first result. This means it can transparently handle any schema format. The
+ * Avro project defines a JSON based format and an IDL format (the latter
+ * available as a separate dependency), but you can also provide your own.
+ *
+ *
+ *
+ * The parser can handle various text based sources. If the source contains a
+ * UTF encoded latin text based format it can even detect which UTF encoding was
+ * used (UTF-8, UTF16BE, UTF16LE, UTF-32BE or UTF32LE).
+ *
+ *
+ * @see FormattedSchemaParser
+ * @see UtfTextUtils
+ */
+public class SchemaParser {
+ private final Set knownSchemata;
+ private final Collection formattedSchemaParsers;
+
+ /**
+ * Create a schema parser. Initially, the list of known (named) schemata is
+ * empty.
+ */
+ public SchemaParser() {
+ this.knownSchemata = new LinkedHashSet<>();
+ this.formattedSchemaParsers = new ArrayList<>();
+ for (FormattedSchemaParser formattedSchemaParser : ServiceLoader.load(FormattedSchemaParser.class)) {
+ formattedSchemaParsers.add(formattedSchemaParser);
+ }
+ // Add the default / JSON parser last (not as a service, even though it
+ // implements the service interface), to allow implementations that parse JSON
+ // files into schemata differently.
+ formattedSchemaParsers.add(new JsonSchemaParser());
+ }
+
+ /**
+ * Parse an Avro schema from a file. The file content is assumed to be UTF-8
+ * text.
+ *
+ * @param file the file to read
+ * @return the schema
+ * @throws IOException when the schema cannot be read
+ * @throws SchemaParseException if parsing the schema failed; contains
+ * suppressed underlying parse exceptions if
+ * available
+ * @see UtfTextUtils
+ */
+ public Schema parse(File file) throws IOException, SchemaParseException {
+ return parse(file, null);
+ }
+
+ /**
+ * Parse an Avro schema from a file written with a specific character set.
+ *
+ * @param file the file to read
+ * @param charset the character set of the file contents
+ * @return the schema
+ * @throws IOException when the schema cannot be read
+ * @throws SchemaParseException if parsing the schema failed; contains
+ * suppressed underlying parse exceptions if
+ * available
+ */
+ public Schema parse(File file, Charset charset) throws IOException, SchemaParseException {
+ return parse(file.toPath(), charset);
+ }
+
+ /**
+ * Parse an Avro schema from a file. The file content is assumed to be UTF-8
+ * text.
+ *
+ * @param file the file to read
+ * @return the schema
+ * @throws IOException when the schema cannot be read
+ * @throws SchemaParseException if parsing the schema failed; contains
+ * suppressed underlying parse exceptions if
+ * available
+ * @see UtfTextUtils
+ */
+ public Schema parse(Path file) throws IOException, SchemaParseException {
+ return parse(file, null);
+ }
+
+ /**
+ * Parse an Avro schema from a file written with a specific character set.
+ *
+ * @param file the file to read
+ * @param charset the character set of the file contents
+ * @return the schema
+ * @throws IOException when the schema cannot be read
+ * @throws SchemaParseException if parsing the schema failed; contains
+ * suppressed underlying parse exceptions if
+ * available
+ */
+ public Schema parse(Path file, Charset charset) throws IOException, SchemaParseException {
+ URI inputDir = file.getParent().toUri();
+ try (InputStream stream = Files.newInputStream(file)) {
+ String formattedSchema = UtfTextUtils.readAllBytes(stream, charset);
+ return parse(inputDir, formattedSchema);
+ }
+ }
+
+ /**
+ * Parse an Avro schema from an input stream. The stream content is assumed to
+ * be UTF-8 text. Note that the stream stays open after reading.
+ *
+ * @param in the stream to read
+ * @return the schema
+ * @throws IOException when the schema cannot be read
+ * @throws SchemaParseException if parsing the schema failed; contains
+ * suppressed underlying parse exceptions if
+ * available
+ * @see UtfTextUtils
+ */
+ public Schema parse(InputStream in) throws IOException, SchemaParseException {
+ return parse(in, null);
+ }
+
+ /**
+ * Parse an Avro schema from an input stream. Note that the stream stays open
+ * after reading.
+ *
+ * @param in the stream to read
+ * @param charset the character set of the stream contents
+ * @return the schema
+ * @throws IOException when the schema cannot be read
+ * @throws SchemaParseException if parsing the schema failed; contains
+ * suppressed underlying parse exceptions if
+ * available
+ */
+ public Schema parse(InputStream in, Charset charset) throws IOException, SchemaParseException {
+ return parse(UtfTextUtils.readAllBytes(in, charset));
+ }
+
+ /**
+ * Parse an Avro schema from an input reader.
+ *
+ * @param in the stream to read
+ * @return the schema
+ * @throws IOException when the schema cannot be read
+ * @throws SchemaParseException if parsing the schema failed; contains
+ * suppressed underlying parse exceptions if
+ * available
+ */
+ public Schema parse(Reader in) throws IOException, SchemaParseException {
+ return parse(UtfTextUtils.readAllChars(in));
+ }
+
+ /**
+ * Parse an Avro schema from a string.
+ *
+ * @param text the text to parse
+ * @return the schema
+ * @throws SchemaParseException if parsing the schema failed; contains
+ * suppressed underlying parse exceptions if
+ * available
+ */
+ public Schema parse(CharSequence text) throws SchemaParseException {
+ try {
+ return parse(null, text);
+ } catch (IOException e) {
+ // This can only happen if parser implementations try to read other (related)
+ // schemata from somewhere.
+ throw new AvroRuntimeException("Could not read schema", e);
+ }
+ }
+
+ /**
+ * Parse the given schema (string) within the specified context using all
+ * available {@link FormattedSchemaParser} implementations, collecting any
+ * {@link SchemaParseException}s that occur, and return the first successfully
+ * parsed schema. If all parsers fail, throw a {@code SchemaParseException} with
+ * all collected parse exceptions added as suppressed exceptions. Uses the base
+ * location of the schema (e.g., the directory where the schema file lives) if
+ * available.
+ *
+ * @param baseUri the base location of the schema, or {@code null} if
+ * not known
+ * @param formattedSchema the schema as text
+ * @return the parsed schema
+ * @throws IOException if thrown by one of the parsers
+ * @throws RuntimeException if thrown by one of the parsers
+ * @throws SchemaParseException when all parsers fail
+ */
+ private Schema parse(URI baseUri, CharSequence formattedSchema) throws IOException, SchemaParseException {
+ List parseExceptions = new ArrayList<>();
+ for (FormattedSchemaParser formattedSchemaParser : formattedSchemaParsers) {
+ try {
+ // Ensure we're only changing (adding to) the known types when a parser succeeds
+ Set schemaSet = new LinkedHashSet<>(knownSchemata);
+ Schema schema = formattedSchemaParser.parse(schemaSet, baseUri, formattedSchema);
+ if (schema != null) {
+ knownSchemata.addAll(schemaSet);
+ return schema;
+ }
+ } catch (SchemaParseException e) {
+ parseExceptions.add(e);
+ }
+ }
+
+ // None of the available parsers succeeded
+
+ if (parseExceptions.size() == 1) {
+ throw parseExceptions.get(0);
+ }
+ SchemaParseException parseException = new SchemaParseException(
+ "Could not parse the schema (the suppressed exceptions tell why).");
+ parseExceptions.forEach(parseException::addSuppressed);
+ throw parseException;
+ }
+}
diff --git a/lang/java/avro/src/main/java/org/apache/avro/util/UtfTextUtils.java b/lang/java/avro/src/main/java/org/apache/avro/util/UtfTextUtils.java
new file mode 100644
index 00000000000..967a48bf364
--- /dev/null
+++ b/lang/java/avro/src/main/java/org/apache/avro/util/UtfTextUtils.java
@@ -0,0 +1,247 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.apache.avro.util;
+
+import java.io.BufferedInputStream;
+import java.io.IOException;
+import java.io.InputStream;
+import java.io.InputStreamReader;
+import java.io.Reader;
+import java.nio.charset.Charset;
+import java.nio.charset.StandardCharsets;
+
+/**
+ * Text utilities especially suited for UTF encoded bytes.
+ *
+ *
+ * When the character set is unknown, methods in this class assume UTF encoded
+ * text and try to detect the UTF variant (8/16/32 bits, big/little endian),
+ * using the BOM (if present) or an educated guess assuming the first character
+ * is in the range U+0000-U+00FF. This heuristic works for all latin text based
+ * formats, which includes Avro IDL, JSON, XML, etc. If the heuristic fails,
+ * UTF-8 is assumed.
+ *
+ *
+ * @see XML specification,
+ * appendix F: Autodetection of Character Encodings (Non-Normative)
+ */
+public class UtfTextUtils {
+ private static final int TRANSFER_BUFFER_SIZE = 4096;
+ /**
+ * JVM standard character set (but that doesn't have a constant in
+ * {@link StandardCharsets}) for UTF-32.
+ */
+ private static final Charset UTF_32 = Charset.forName("UTF-32");
+ /**
+ * JVM standard character set (but that doesn't have a constant in
+ * {@link StandardCharsets}) for UTF-32BE.
+ */
+ private static final Charset UTF_32BE = Charset.forName("UTF-32BE");
+ /**
+ * JVM standard character set (but that doesn't have a constant in
+ * {@link StandardCharsets}) for UTF-32LE.
+ */
+ private static final Charset UTF_32LE = Charset.forName("UTF-32LE");
+
+ public static String asString(byte[] bytes, Charset charset) {
+ if (charset == null) {
+ charset = detectUtfCharset(bytes);
+ }
+ return skipBOM(new String(bytes, charset));
+ }
+
+ /**
+ * Reads the specified input stream as text. If {@code charset} is {@code null},
+ * the method will assume UTF encoded text and attempt to detect the appropriate
+ * charset.
+ *
+ * @param input the input to read
+ * @param charset the character set of the input, if known
+ * @return all bytes, read into a string
+ * @throws IOException when reading the input fails for some reason
+ */
+ public static String readAllBytes(InputStream input, Charset charset) throws IOException {
+ if (charset == null) {
+ input = ensureMarkSupport(input);
+ input.mark(4);
+ byte[] buffer = new byte[4];
+ int bytesRead = fillBuffer(input, buffer);
+ input.reset();
+
+ charset = detectUtfCharset0(buffer, bytesRead);
+
+ if (charset == null) {
+ throw new IOException("Unsupported UCS-4 variant (neither UTF-32BE nor UTF32-LE)");
+ }
+ }
+ Reader reader = new InputStreamReader(input, charset);
+ return readAllChars(reader);
+ }
+
+ private static InputStream ensureMarkSupport(InputStream input) {
+ if (input.markSupported()) {
+ return input;
+ } else {
+ return new BufferedInputStream(input);
+ }
+ }
+
+ private static int fillBuffer(InputStream in, byte[] buf) throws IOException {
+ int remaining = buf.length;
+ int offset = 0;
+ while (remaining > 0) {
+ int bytesRead = in.read(buf, offset, remaining);
+ // As remaining > 0, bytesRead is either -1 or positive
+ if (bytesRead == -1) {
+ break;
+ }
+ offset += bytesRead;
+ remaining -= bytesRead;
+ }
+ return offset;
+ }
+
+ public static String readAllChars(Reader input) throws IOException {
+ StringBuilder buffer = new StringBuilder();
+ char[] charBuffer = new char[TRANSFER_BUFFER_SIZE];
+ int charsRead;
+ while ((charsRead = input.read(charBuffer, 0, TRANSFER_BUFFER_SIZE)) >= 0) {
+ buffer.append(charBuffer, 0, charsRead);
+ }
+ return skipBOM(buffer);
+ }
+
+ private static String skipBOM(CharSequence buffer) {
+ if (buffer.charAt(0) == '\uFEFF') {
+ return buffer.subSequence(1, buffer.length()).toString();
+ }
+ return buffer.toString();
+ }
+
+ /**
+ * Assuming UTF encoded bytes, detect the UTF variant (8/16/32 bits, big/little
+ * endian).
+ *
+ *
+ * To ensure the most accurate detection, the algorithm requires at least 4
+ * bytes. One should only provide less than 4 bytes of data if that is all there
+ * is.
+ *
+ *
+ *
+ * Detection is certain when a byte order mark (BOM) is used. Otherwise a
+ * heuristic is used, which works when the first character is from the first 256
+ * characters from the BMP (U+0000-U+00FF). This works for all latin-based
+ * textual formats, like Avro IDL, JSON, YAML, XML, etc.
+ *
+ *
+ * @param firstFewBytes the first few bytes of the text to detect the character
+ * set of
+ * @return the character set to use
+ */
+ public static Charset detectUtfCharset(byte[] firstFewBytes) {
+ Charset detectedCharset = detectUtfCharset0(firstFewBytes, firstFewBytes.length);
+ if (detectedCharset == null) {
+ throw new IllegalArgumentException("Unsupported UCS-4 variant (neither UTF-32BE nor UTF32-LE)");
+ }
+ return detectedCharset;
+ }
+
+ private static Charset detectUtfCharset0(byte[] firstFewBytes, int numBytes) {
+ // spotless:off
+ /*
+ * Lookup table, adapted from https://www.w3.org/TR/xml/#sec-guessing
+ * It omits non-UTF encodings (the 2nd and 3rd rows from the end).
+ * Note that the order (with respect to UTF-32 & UTF-16) is important!
+ *
+ * (the non-zero bytes encode the byte order mark, BOM)
+ *
+ * Match the 'magic bytes' in order, and take the first match:
+ * 00 00 FE FF -> UTF-32 (be)
+ * FF FE 00 00 -> UTF-32 (le)
+ * 00 00 FF FE -> unsupported UCS-4 (byte order 2143)
+ * FE FF 00 00 -> unsupported UCS-4 (byte order 3412)
+ * FE FF __ __ -> UTF-16 (be)
+ * FF FE __ __ -> UTF-16 (le)
+ * EF BB BF __ -> UTF-8
+ * 00 00 00 __ -> UTF-32BE
+ * __ 00 00 00 -> UTF-32LE
+ * 00 00 __ 00 -> unsupported UCS-4 (byte order 2143)
+ * 00 __ 00 00 -> unsupported UCS-4 (byte order 3412)
+ * 00 __ __ __ -> UTF-16BE
+ * __ 00 __ __ -> UTF-16LE
+ * __ __ __ __ -> UTF-8 (fallback)
+ */
+ // spotless:on
+ int quad = quad(firstFewBytes, numBytes);
+ int word = quad >>> 16;
+ if (numBytes > 3 && (quad == 0x0000FEFF || quad == 0xFFFE0000)) {
+ // With BOM: UTF-32 (Charset handles BOM & endianness)
+ return UTF_32;
+ } else if (numBytes > 3 && (quad == 0x0000FFFE || quad == 0xFEFF0000)) {
+ // With BOM: unsupported UCS-4 encoding (byte order 2143 resp. 3412)
+ return null;
+ } else if (numBytes > 1 && (word == 0xFEFF || word == 0xFFFE)) {
+ // With BOM: UTF-16 (Charset handles BOM & endianness)
+ return StandardCharsets.UTF_16;
+ } else if (numBytes > 2 && quad >>> 8 == 0xEFBBBF) {
+ // With BOM: UTF-8 (Charset does not handle a BOM, so our caller must skip it)
+ return StandardCharsets.UTF_8;
+ } else if (numBytes > 3 && (quad & 0xFFFFFF00) == 0) {
+ // Without BOM (i.e., a guess)
+ return UTF_32BE;
+ } else if (numBytes > 3 && (quad & 0x00FFFFFF) == 0) {
+ // Without BOM (i.e., a guess)
+ return UTF_32LE;
+ } else if (numBytes > 3 && (quad & 0xFFFF00FF) == 0 || (quad & 0xFF00FFFF) == 0) {
+ // Without BOM (i.e., a guess): unsupported UCS-4 encoding (byte order 2143
+ // resp. 3412)
+ return null;
+ } else if (numBytes > 1 && (word & 0xFF00) == 0) {
+ // Without BOM (i.e., a guess)
+ return StandardCharsets.UTF_16BE;
+ } else if (numBytes > 1 && (word & 0x00FF) == 0) {
+ // Without BOM (i.e., a guess)
+ return StandardCharsets.UTF_16LE;
+ } else {
+ // Fallback
+ return StandardCharsets.UTF_8;
+ }
+ }
+
+ private static int quad(byte[] bytes, int length) {
+ int quad = 0xFFFFFFFF;
+ switch (length) {
+ default:
+ quad = (quad & 0xFFFFFF00) | (bytes[3] & 0xFF);
+ // Fallthrough
+ case 3:
+ quad = (quad & 0xFFFF00FF) | (bytes[2] & 0xFF) << 8;
+ // Fallthrough
+ case 2:
+ quad = (quad & 0xFF00FFFF) | (bytes[1] & 0xFF) << 16;
+ // Fallthrough
+ case 1:
+ quad = (quad & 0x00FFFFFF) | (bytes[0] & 0xFF) << 24;
+ // Fallthrough
+ case 0:
+ break;
+ }
+ return quad;
+ }
+}
diff --git a/lang/java/avro/src/test/java/org/apache/avro/DummySchemaParser.java b/lang/java/avro/src/test/java/org/apache/avro/DummySchemaParser.java
new file mode 100644
index 00000000000..0a20beadfa7
--- /dev/null
+++ b/lang/java/avro/src/test/java/org/apache/avro/DummySchemaParser.java
@@ -0,0 +1,45 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.apache.avro;
+
+import java.io.IOException;
+import java.net.URI;
+import java.util.Collection;
+
+public class DummySchemaParser implements FormattedSchemaParser {
+ public static final String SCHEMA_TEXT_ONE = "one";
+ public static final Schema FIXED_SCHEMA = Schema.createFixed("DummyOne", null, "tests", 42);
+ public static final String SCHEMA_TEXT_ERROR = "error";
+ public static final String SCHEMA_TEXT_IO_ERROR = "ioerror";
+ public static final String ERROR_MESSAGE = "Syntax error";
+ public static final String IO_ERROR_MESSAGE = "I/O error";
+
+ @Override
+ public Schema parse(Collection schemata, URI baseUri, CharSequence formattedSchema)
+ throws IOException, SchemaParseException {
+ if (SCHEMA_TEXT_ONE.contentEquals(formattedSchema)) {
+ return FIXED_SCHEMA;
+ } else if (SCHEMA_TEXT_ERROR.contentEquals(formattedSchema)) {
+ throw new SchemaParseException(ERROR_MESSAGE);
+ } else if (SCHEMA_TEXT_IO_ERROR.contentEquals(formattedSchema)) {
+ throw new IOException(IO_ERROR_MESSAGE);
+ }
+ // Syntax not recognized
+ return null;
+ }
+}
diff --git a/lang/java/avro/src/test/java/org/apache/avro/TestSchemaParser.java b/lang/java/avro/src/test/java/org/apache/avro/TestSchemaParser.java
new file mode 100644
index 00000000000..dc0c77431fe
--- /dev/null
+++ b/lang/java/avro/src/test/java/org/apache/avro/TestSchemaParser.java
@@ -0,0 +1,107 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.apache.avro;
+
+import com.fasterxml.jackson.core.JsonParseException;
+import org.junit.jupiter.api.Test;
+
+import java.io.ByteArrayInputStream;
+import java.io.IOException;
+import java.io.StringReader;
+import java.nio.charset.StandardCharsets;
+import java.nio.file.Files;
+import java.nio.file.Path;
+
+import static java.util.Collections.singletonList;
+import static org.junit.jupiter.api.Assertions.assertEquals;
+import static org.junit.jupiter.api.Assertions.assertThrows;
+import static org.junit.jupiter.api.Assertions.assertTrue;
+
+class TestSchemaParser {
+ private static final Schema SCHEMA_REAL = Schema.createFixed("Real", null, "tests", 42);
+ private static final String SCHEMA_JSON = SCHEMA_REAL.toString(false);
+
+ @Test
+ void testParseFile() throws IOException {
+ Path tempFile = Files.createTempFile("TestSchemaParser", null);
+ Files.write(tempFile, singletonList(SCHEMA_JSON));
+
+ Schema schema = new SchemaParser().parse(tempFile.toFile());
+ assertEquals(SCHEMA_REAL, schema);
+ }
+
+ @Test
+ void testParsePath() throws IOException {
+ Path tempFile = Files.createTempFile("TestSchemaParser", null);
+ Files.write(tempFile, singletonList(SCHEMA_JSON));
+
+ Schema schema = new SchemaParser().parse(tempFile);
+ assertEquals(SCHEMA_REAL, schema);
+ }
+
+ @Test
+ void testParseReader() throws IOException {
+ Schema schema = new SchemaParser().parse(new StringReader(SCHEMA_JSON));
+ assertEquals(SCHEMA_REAL, schema);
+ }
+
+ @Test
+ void testParseStream() throws IOException {
+ Schema schema = new SchemaParser().parse(new ByteArrayInputStream(SCHEMA_JSON.getBytes(StandardCharsets.UTF_16)));
+ assertEquals(SCHEMA_REAL, schema);
+ }
+
+ @Test
+ void testParseTextWithFallbackJsonParser() {
+ Schema schema = new SchemaParser().parse(SCHEMA_JSON);
+ assertEquals(SCHEMA_REAL, schema);
+ }
+
+ @Test
+ void testParseByCustomParser() {
+ Schema schema = new SchemaParser().parse(DummySchemaParser.SCHEMA_TEXT_ONE);
+ assertEquals(DummySchemaParser.FIXED_SCHEMA, schema);
+ }
+
+ @Test
+ void testSingleParseError() {
+ SchemaParseException parseException = assertThrows(SchemaParseException.class,
+ () -> new SchemaParser().parse("foo"));
+ assertEquals(JsonParseException.class, parseException.getCause().getClass());
+ assertEquals(0, parseException.getSuppressed().length);
+ }
+
+ @Test
+ void testMultipleParseErrors() {
+ SchemaParseException parseException = assertThrows(SchemaParseException.class,
+ () -> new SchemaParser().parse(DummySchemaParser.SCHEMA_TEXT_ERROR));
+ assertTrue(parseException.getMessage().startsWith("Could not parse the schema"));
+ Throwable[] suppressed = parseException.getSuppressed();
+ assertEquals(2, suppressed.length);
+ assertEquals(DummySchemaParser.ERROR_MESSAGE, suppressed[0].getMessage());
+ assertEquals(JsonParseException.class, suppressed[1].getCause().getClass());
+ }
+
+ @Test
+ void testIOFailureWhileParsingText() {
+ AvroRuntimeException exception = assertThrows(AvroRuntimeException.class,
+ () -> new SchemaParser().parse(DummySchemaParser.SCHEMA_TEXT_IO_ERROR));
+ assertEquals(IOException.class, exception.getCause().getClass());
+ assertEquals(DummySchemaParser.IO_ERROR_MESSAGE, exception.getCause().getMessage());
+ }
+}
diff --git a/lang/java/avro/src/test/java/org/apache/avro/util/UtfTextUtilsTest.java b/lang/java/avro/src/test/java/org/apache/avro/util/UtfTextUtilsTest.java
new file mode 100644
index 00000000000..6c525e6d39a
--- /dev/null
+++ b/lang/java/avro/src/test/java/org/apache/avro/util/UtfTextUtilsTest.java
@@ -0,0 +1,132 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.apache.avro.util;
+
+import org.junit.jupiter.api.Test;
+
+import java.io.ByteArrayInputStream;
+import java.io.FilterInputStream;
+import java.io.IOException;
+import java.io.InputStream;
+import java.nio.charset.Charset;
+import java.nio.charset.StandardCharsets;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+import static org.junit.jupiter.api.Assertions.assertThrows;
+
+@SuppressWarnings("SpellCheckingInspection")
+class UtfTextUtilsTest {
+ @Test
+ void validateCharsetDetectionWithBOM() {
+ assertEquals("UTF-32", testDetection("0000FEFF").name());
+ assertEquals("UTF-32", testDetection("FFFE0000").name());
+ assertEquals("UTF-16", testDetection("FEFF0041").name());
+ assertEquals("UTF-16", testDetection("FFFE4100").name());
+ assertEquals("UTF-8", testDetection("EFBBBF41").name());
+
+ // Invalid UCS-4 encodings: these we're certain we cannot handle.
+ assertThrows(IllegalArgumentException.class, () -> testDetection("0000FFFE"));
+ assertThrows(IllegalArgumentException.class, () -> testDetection("FEFF0000"));
+ }
+
+ @Test
+ void validateCharsetDetectionWithoutBOM() {
+ assertEquals("UTF-32BE", testDetection("00000041").name());
+ assertEquals("UTF-32LE", testDetection("41000000").name());
+ assertEquals("UTF-16BE", testDetection("00410042").name());
+ assertEquals("UTF-16LE", testDetection("41004200").name());
+ assertEquals("UTF-8", testDetection("41424344").name());
+
+ assertEquals("UTF-8", testDetection("414243").name());
+
+ assertEquals("UTF-16BE", testDetection("0041").name());
+ assertEquals("UTF-16LE", testDetection("4100").name());
+ assertEquals("UTF-8", testDetection("4142").name());
+
+ assertEquals("UTF-8", testDetection("41").name());
+
+ assertEquals("UTF-8", testDetection("").name());
+
+ // Invalid UCS-4 encodings: these we're fairly certain we cannot handle.
+ assertThrows(IllegalArgumentException.class, () -> testDetection("00004100"));
+ assertThrows(IllegalArgumentException.class, () -> testDetection("00410000"));
+ }
+
+ private Charset testDetection(String hexBytes) {
+ return UtfTextUtils.detectUtfCharset(hexBytes(hexBytes));
+ }
+
+ private static byte[] hexBytes(String hexBytes) {
+ byte[] bytes = new byte[hexBytes.length() / 2];
+ for (int i = 0; i < bytes.length; i++) {
+ int index = i * 2;
+ bytes[i] = (byte) Integer.parseUnsignedInt(hexBytes.substring(index, index + 2), 16);
+ }
+ return bytes;
+ }
+
+ @Test
+ void validateTextConversionFromBytes() {
+ assertEquals("A", UtfTextUtils.asString(hexBytes("EFBBBF41"), StandardCharsets.UTF_8));
+ assertEquals("A", UtfTextUtils.asString(hexBytes("EFBBBF41"), null));
+
+ assertEquals("A", UtfTextUtils.asString(hexBytes("41"), StandardCharsets.UTF_8));
+ assertEquals("A", UtfTextUtils.asString(hexBytes("41"), null));
+ }
+
+ @Test
+ void validateTextConversionFromStreams() throws IOException {
+ assertEquals("A",
+ UtfTextUtils.readAllBytes(new ByteArrayInputStream(hexBytes("EFBBBF41")), StandardCharsets.UTF_8));
+ assertEquals("A", UtfTextUtils.readAllBytes(new ByteArrayInputStream(hexBytes("EFBBBF41")), null));
+
+ assertEquals("A", UtfTextUtils.readAllBytes(new ByteArrayInputStream(hexBytes("41")), StandardCharsets.UTF_8));
+ assertEquals("A", UtfTextUtils.readAllBytes(new ByteArrayInputStream(hexBytes("41")), null));
+
+ // Invalid UCS-4 encoding should throw an IOException instead of an
+ // IllegalArgumentException.
+ assertThrows(IOException.class,
+ () -> UtfTextUtils.readAllBytes(new ByteArrayInputStream(hexBytes("0000FFFE")), null));
+ }
+
+ @Test
+ void validateSupportForUnmarkableStreams() throws IOException {
+ assertEquals("ABCD",
+ UtfTextUtils.readAllBytes(new UnmarkableInputStream(new ByteArrayInputStream(hexBytes("41424344"))), null));
+ }
+
+ private static class UnmarkableInputStream extends FilterInputStream {
+ public UnmarkableInputStream(InputStream input) {
+ super(input);
+ }
+
+ @Override
+ public synchronized void mark(int ignored) {
+ }
+
+ @Override
+ public synchronized void reset() throws IOException {
+ throw new IOException("mark/reset not supported");
+ }
+
+ @Override
+ public boolean markSupported() {
+ return false;
+ }
+ }
+}
diff --git a/lang/java/avro/src/test/resources/META-INF/services/org.apache.avro.FormattedSchemaParser b/lang/java/avro/src/test/resources/META-INF/services/org.apache.avro.FormattedSchemaParser
new file mode 100644
index 00000000000..b2db6ddb269
--- /dev/null
+++ b/lang/java/avro/src/test/resources/META-INF/services/org.apache.avro.FormattedSchemaParser
@@ -0,0 +1,18 @@
+#
+# Licensed to the Apache Software Foundation (ASF) under one
+# or more contributor license agreements. See the NOTICE file
+# distributed with this work for additional information
+# regarding copyright ownership. The ASF licenses this file
+# to you under the Apache License, Version 2.0 (the
+# "License"); you may not use this file except in compliance
+# with the License. You may obtain a copy of the License at
+#
+# https://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+#
+org.apache.avro.DummySchemaParser
diff --git a/lang/java/idl/src/main/java/org/apache/avro/idl/IdlReader.java b/lang/java/idl/src/main/java/org/apache/avro/idl/IdlReader.java
index f2419f5f551..ea3f3cff6df 100644
--- a/lang/java/idl/src/main/java/org/apache/avro/idl/IdlReader.java
+++ b/lang/java/idl/src/main/java/org/apache/avro/idl/IdlReader.java
@@ -35,6 +35,7 @@
import org.antlr.v4.runtime.Recognizer;
import org.antlr.v4.runtime.Token;
import org.apache.avro.JsonProperties;
+import org.apache.avro.JsonSchemaParser;
import org.apache.avro.LogicalType;
import org.apache.avro.LogicalTypes;
import org.apache.avro.Protocol;
@@ -68,6 +69,7 @@
import org.apache.avro.idl.IdlParser.SchemaPropertyContext;
import org.apache.avro.idl.IdlParser.UnionTypeContext;
import org.apache.avro.idl.IdlParser.VariableDeclarationContext;
+import org.apache.avro.util.UtfTextUtils;
import org.apache.avro.util.internal.Accessor;
import org.apache.commons.text.StringEscapeUtils;
@@ -83,6 +85,7 @@
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
+import java.util.Collection;
import java.util.Collections;
import java.util.Deque;
import java.util.HashSet;
@@ -134,7 +137,10 @@ public void syntaxError(Recognizer, ?> recognizer, Object offendingSymbol, int
* Predicate to check for valid names. Should probably be delegated to the
* Schema class.
*/
- private static final Predicate VALID_NAME = Pattern.compile("[_\\p{L}][_\\p{L}\\d]*").asPredicate();
+ private static final Predicate VALID_NAME = Pattern
+ .compile("[_\\p{L}][_\\p{LD}]*", Pattern.UNICODE_CHARACTER_CLASS | Pattern.UNICODE_CASE | Pattern.CANON_EQ)
+ .asPredicate();
+
private static final Set INVALID_TYPE_NAMES = new HashSet<>(Arrays.asList("boolean", "int", "long", "float",
"double", "bytes", "string", "null", "date", "time_ms", "timestamp_ms", "localtimestamp_ms", "uuid"));
private static final String CLASSPATH_SCHEME = "classpath";
@@ -159,15 +165,13 @@ private Schema namedSchemaOrUnresolved(String fullName) {
return schema;
}
- private void setTypes(Map types) {
+ private void setTypes(Collection types) {
names.clear();
- for (Schema schema : types.values()) {
- addSchema(schema);
- }
+ addTypes(types);
}
- public void addTypes(Map types) {
- for (Schema schema : types.values()) {
+ public void addTypes(Collection types) {
+ for (Schema schema : types) {
addSchema(schema);
}
}
@@ -185,20 +189,28 @@ public IdlFile parse(Path location) throws IOException {
}
IdlFile parse(URI location) throws IOException {
- try (InputStream stream = location.toURL().openStream()) {
- readLocations.add(location);
- URI inputDir = location;
- if ("jar".equals(location.getScheme())) {
- String jarUriAsString = location.toString();
- String pathFromJarRoot = jarUriAsString.substring(jarUriAsString.indexOf("!/") + 2);
- inputDir = URI.create(CLASSPATH_SCHEME + ":/" + pathFromJarRoot);
- }
- inputDir = inputDir.resolve(".");
+ readLocations.add(location);
+ URI inputDir = location;
+ if ("jar".equals(location.getScheme())) {
+ String jarUriAsString = location.toString();
+ String pathFromJarRoot = jarUriAsString.substring(jarUriAsString.indexOf("!/") + 2);
+ inputDir = URI.create(CLASSPATH_SCHEME + ":/" + pathFromJarRoot);
+ }
+ inputDir = inputDir.resolve(".");
- return parse(inputDir, CharStreams.fromStream(stream, StandardCharsets.UTF_8));
+ try (InputStream stream = location.toURL().openStream()) {
+ String inputString = UtfTextUtils.readAllBytes(stream, null);
+ return parse(inputDir, CharStreams.fromString(inputString));
}
}
+ /**
+ * Parse an IDL file from a string, using the given directory for imports.
+ */
+ public IdlFile parse(URI directory, CharSequence source) throws IOException {
+ return parse(directory, CharStreams.fromString(source.toString()));
+ }
+
/**
* Parse an IDL file from a stream. This method cannot handle imports.
*/
@@ -219,8 +231,14 @@ private IdlFile parse(URI inputDir, CharStream charStream) {
parser.setTrace(false);
parser.setBuildParseTree(false);
- // Trigger parsing.
- parser.idlFile();
+ try {
+ // Trigger parsing.
+ parser.idlFile();
+ } catch (SchemaParseException e) {
+ throw e;
+ } catch (RuntimeException e) {
+ throw new SchemaParseException(e);
+ }
return parseListener.getIdlFile();
}
@@ -440,10 +458,11 @@ public void exitImportStatement(ImportStatementContext importContext) {
break;
case IdlParser.Schema:
try (InputStream stream = importLocation.toURL().openStream()) {
- Schema.Parser parser = new Schema.Parser();
- parser.addTypes(getTypes().values()); // inherit names
- parser.parse(stream);
- setTypes(parser.getTypes()); // update names
+ JsonSchemaParser parser = new JsonSchemaParser();
+ Collection types = new ArrayList<>(names.values());
+ parser.parse(types, importLocation.resolve("."), UtfTextUtils.readAllBytes(stream, null));
+ // Ensure we're only changing (adding to) the known types when a parser succeeds
+ types.forEach(IdlReader.this::addSchema);
}
break;
}
diff --git a/lang/java/idl/src/main/java/org/apache/avro/idl/IdlSchemaParser.java b/lang/java/idl/src/main/java/org/apache/avro/idl/IdlSchemaParser.java
new file mode 100644
index 00000000000..c6de45bf077
--- /dev/null
+++ b/lang/java/idl/src/main/java/org/apache/avro/idl/IdlSchemaParser.java
@@ -0,0 +1,52 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.apache.avro.idl;
+
+import org.apache.avro.FormattedSchemaParser;
+import org.apache.avro.Schema;
+import org.apache.avro.SchemaParseException;
+
+import java.io.IOException;
+import java.net.URI;
+import java.util.Collection;
+import java.util.regex.Pattern;
+
+public class IdlSchemaParser implements FormattedSchemaParser {
+
+ @Override
+ public Schema parse(Collection existingSchemata, URI baseUri, CharSequence formattedSchema)
+ throws IOException, SchemaParseException {
+ boolean valid = Pattern.compile("^\\A*!" + // Initial whitespace
+ "(?:/\\*(?:[^*]|\\*[^/])*!\\*/\\s*!|//(!=\\R)*!\\R\\s*!)*!" + // Comments
+ "(?:namespace|schema|protocol|record|enum|fixed|import)\\s", // First keyword
+ Pattern.UNICODE_CHARACTER_CLASS | Pattern.MULTILINE).matcher(formattedSchema).find();
+ if (valid) {
+ IdlReader idlReader = new IdlReader();
+ idlReader.addTypes(existingSchemata);
+ IdlFile idlFile = idlReader.parse(baseUri, formattedSchema);
+ Schema mainSchema = idlFile.getMainSchema();
+ if (mainSchema != null) {
+ return mainSchema;
+ }
+ if (!idlFile.getNamedSchemas().isEmpty()) {
+ return idlFile.getNamedSchemas().values().iterator().next();
+ }
+ }
+ return null;
+ }
+}
diff --git a/lang/java/idl/src/main/resources/META-INF/services/org.apache.avro.FormattedSchemaParser b/lang/java/idl/src/main/resources/META-INF/services/org.apache.avro.FormattedSchemaParser
new file mode 100644
index 00000000000..acb4986e419
--- /dev/null
+++ b/lang/java/idl/src/main/resources/META-INF/services/org.apache.avro.FormattedSchemaParser
@@ -0,0 +1,18 @@
+#
+# Licensed to the Apache Software Foundation (ASF) under one
+# or more contributor license agreements. See the NOTICE file
+# distributed with this work for additional information
+# regarding copyright ownership. The ASF licenses this file
+# to you under the Apache License, Version 2.0 (the
+# "License"); you may not use this file except in compliance
+# with the License. You may obtain a copy of the License at
+#
+# https://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+#
+org.apache.avro.idl.IdlSchemaParser
diff --git a/lang/java/pom.xml b/lang/java/pom.xml
index f51f4df933b..c439548f835 100644
--- a/lang/java/pom.xml
+++ b/lang/java/pom.xml
@@ -314,6 +314,8 @@
import\s+[^\*\s]+\*;(\r\n|\r|\n)$1
+
+
From e9c33b3b0169973a4acd26007ae68e08b0957e16 Mon Sep 17 00:00:00 2001
From: Oscar Westra van Holthe - Kind
Date: Thu, 26 Oct 2023 12:28:09 +0200
Subject: [PATCH 2/7] AVRO-3666: Refactor for recent changes
Includes the use of NameValidator and parsing multiple files with
circular references between them.
---
.editorconfig | 2 +
.../apache/avro/FormattedSchemaParser.java | 57 +--
.../org/apache/avro/JsonSchemaParser.java | 26 +-
.../java/org/apache/avro/NameValidator.java | 104 +++++
.../java/org/apache/avro/ParseContext.java | 310 +++++++++++++++
.../src/main/java/org/apache/avro/Schema.java | 99 +----
.../java/org/apache/avro/SchemaParser.java | 16 +-
.../org/apache/avro/file/DataFileStream.java | 3 +-
.../org/apache/avro/util/SchemaResolver.java | 367 ++++++++++++++++++
.../org/apache/avro/util}/SchemaVisitor.java | 24 +-
.../java/org/apache/avro/util}/Schemas.java | 13 +-
.../org/apache/avro/DummySchemaParser.java | 14 +-
.../org/apache/avro/ParseContextTest.java | 156 ++++++++
.../apache/avro/SchemaNameValidatorTest.java | 44 +--
.../org/apache/avro/TestDataFileReader.java | 6 +-
.../test/java/org/apache/avro/TestSchema.java | 6 +-
.../org/apache/avro/TestSchemaBuilder.java | 2 +-
.../org/apache/avro/reflect/TestReflect.java | 5 +-
.../apache/avro/util}/TestSchemaResolver.java | 41 +-
.../org/apache/avro/util}/TestSchemas.java | 20 +-
.../java/org/apache/avro/idl/IdlFile.java | 27 +-
.../java/org/apache/avro/idl/IdlReader.java | 86 ++--
.../org/apache/avro/idl/IdlSchemaParser.java | 15 +-
.../avro/idl/IsResolvedSchemaVisitor.java | 60 ---
.../org/apache/avro/idl/ResolvingVisitor.java | 192 ---------
.../org/apache/avro/idl/SchemaResolver.java | 149 -------
.../apache/avro/idl/SchemaVisitorAction.java | 40 --
.../org/apache/avro/idl/IdlReaderTest.java | 4 +-
.../java/org/apache/avro/idl/TestCycle.java | 11 +-
.../test/java/org/apache/avro/TestSchema.java | 6 +-
.../java/org/apache/avro/mojo/IDLMojo.java | 16 +-
.../java/org/apache/avro/tool/IdlTool.java | 1 +
32 files changed, 1183 insertions(+), 739 deletions(-)
create mode 100644 lang/java/avro/src/main/java/org/apache/avro/NameValidator.java
create mode 100644 lang/java/avro/src/main/java/org/apache/avro/ParseContext.java
create mode 100644 lang/java/avro/src/main/java/org/apache/avro/util/SchemaResolver.java
rename lang/java/{idl/src/main/java/org/apache/avro/idl => avro/src/main/java/org/apache/avro/util}/SchemaVisitor.java (77%)
rename lang/java/{idl/src/main/java/org/apache/avro/idl => avro/src/main/java/org/apache/avro/util}/Schemas.java (89%)
create mode 100644 lang/java/avro/src/test/java/org/apache/avro/ParseContextTest.java
rename lang/java/{idl/src/test/java/org/apache/avro/idl => avro/src/test/java/org/apache/avro/util}/TestSchemaResolver.java (62%)
rename lang/java/{idl/src/test/java/org/apache/avro/idl => avro/src/test/java/org/apache/avro/util}/TestSchemas.java (90%)
delete mode 100644 lang/java/idl/src/main/java/org/apache/avro/idl/IsResolvedSchemaVisitor.java
delete mode 100644 lang/java/idl/src/main/java/org/apache/avro/idl/ResolvingVisitor.java
delete mode 100644 lang/java/idl/src/main/java/org/apache/avro/idl/SchemaResolver.java
delete mode 100644 lang/java/idl/src/main/java/org/apache/avro/idl/SchemaVisitorAction.java
diff --git a/.editorconfig b/.editorconfig
index a2a93880be0..b96e2b9c6e8 100644
--- a/.editorconfig
+++ b/.editorconfig
@@ -19,6 +19,8 @@ root = true
charset = utf-8
end_of_line = lf
insert_final_newline = true
+ij_any_block_comment_at_first_column = false
+ij_any_line_comment_at_first_column = false
[*.{java,xml,sh}]
indent_style = space
diff --git a/lang/java/avro/src/main/java/org/apache/avro/FormattedSchemaParser.java b/lang/java/avro/src/main/java/org/apache/avro/FormattedSchemaParser.java
index f4dc90ba3db..cd67788fa9e 100644
--- a/lang/java/avro/src/main/java/org/apache/avro/FormattedSchemaParser.java
+++ b/lang/java/avro/src/main/java/org/apache/avro/FormattedSchemaParser.java
@@ -19,7 +19,6 @@
import java.io.IOException;
import java.net.URI;
-import java.util.Collection;
/**
* Schema parser for a specific schema format.
@@ -29,46 +28,50 @@
* schema sources.
*
*
- *
Note to implementers:
- *
- *
- * Implementations are located using a {@link java.util.ServiceLoader}. See that
- * class for details.
- *
- *
- *
- * You can expect that schemas being read are invalid, so you are encouraged to
- * return {@code null} upon parsing failure where the input clearly doesn't make
- * sense (e.g., reading "/**" when expecting JSON). If the input is likely in
- * the correct format, but invalid, throw a {@link SchemaParseException}
- * instead.
- *
- *
*
- * Note that throwing anything other than a {@code SchemaParseException} will
- * abort the parsing process, so reserve that for rethrowing exceptions.
+ * Implementations are located using a {@link java.util.ServiceLoader} and must
+ * therefore be threadsafe. See the {@code ServiceLoader} class for details on
+ * loading your implementation.
*
*
* @see java.util.ServiceLoader
*/
public interface FormattedSchemaParser {
/**
- * Parse a schema from a text based source. Can use the base location of the
- * schema (e.g., the directory where the schema file lives) if available.
- *
*
- * Implementations should add all named schemas they parse to the collection.
+ * Parse schema definitions from a text based source.
*
*
- * @param types a mutable collection of known types; parsed named
- * schemata will be added
+ *
Notes for implementers:
+ *
+ *
+ *
Schema definitions are expected not to be in the format the parser
+ * expects. So when the input clearly doesn't make sense (e.g., reading "/**"
+ * when expecting JSON), it is a good idea not to do anything (especially
+ * calling methods on the @code ParseContext}).
+ *
The parameter {@code parseContext} is not thread-safe.
+ *
When parsing, all parsed schema definitions should be added to the
+ * provided {@link ParseContext}.
+ *
Optionally, you may return a "main" schema. Some schema definitions have
+ * one, for example the schema defined by the root of the JSON document in a
+ * standard schema
+ * definition. If unsure, return {@code null}.
+ *
If parsing fails, throw a {@link SchemaParseException}. This will let the
+ * parsing process recover and continue.
+ *
Throwing anything other than a {@code SchemaParseException} will abort
+ * the parsing process, so reserve that for rethrowing exceptions.
+ *
+ *
+ * @param parseContext the current parse context: all parsed schemata should
+ * be added here to resolve names with; contains all
+ * previously known types
* @param baseUri the base location of the schema, or {@code null} if
* not known
- * @param formattedSchema the schema as text
- * @return the parsed schema, or {@code null} if the format is not supported
+ * @param formattedSchema the text of the schema definition(s) to parse
+ * @return the main schema, if any
* @throws IOException when the schema cannot be read
* @throws SchemaParseException when the schema cannot be parsed
*/
- Schema parse(Collection types, URI baseUri, CharSequence formattedSchema)
+ Schema parse(ParseContext parseContext, URI baseUri, CharSequence formattedSchema)
throws IOException, SchemaParseException;
}
diff --git a/lang/java/avro/src/main/java/org/apache/avro/JsonSchemaParser.java b/lang/java/avro/src/main/java/org/apache/avro/JsonSchemaParser.java
index 9a1da447d15..c7d91878627 100644
--- a/lang/java/avro/src/main/java/org/apache/avro/JsonSchemaParser.java
+++ b/lang/java/avro/src/main/java/org/apache/avro/JsonSchemaParser.java
@@ -19,8 +19,6 @@
import java.io.IOException;
import java.net.URI;
-import java.util.ArrayList;
-import java.util.Collection;
/**
* Schema parser for JSON formatted schemata. This initial implementation simply
@@ -59,32 +57,26 @@ public static Schema parseInternal(String... fragments) {
for (String fragment : fragments) {
buffer.append(fragment);
}
- return new JsonSchemaParser().parse(new ArrayList<>(), buffer, true);
+ return new JsonSchemaParser().parse(new ParseContext(NameValidator.NO_VALIDATION), buffer, null);
}
@Override
- public Schema parse(Collection schemas, URI baseUri, CharSequence formattedSchema)
+ public Schema parse(ParseContext parseContext, URI baseUri, CharSequence formattedSchema)
throws IOException, SchemaParseException {
- return parse(schemas, formattedSchema, false);
+ return parse(parseContext, formattedSchema, parseContext.nameValidator);
}
- private Schema parse(Collection schemas, CharSequence formattedSchema, boolean skipValidation)
+ private Schema parse(ParseContext parseContext, CharSequence formattedSchema, NameValidator nameValidator)
throws SchemaParseException {
- // TODO: refactor JSON parsing out of the Schema class
- Schema.Parser parser;
- if (skipValidation) {
- parser = new Schema.Parser(Schema.NameValidator.NO_VALIDATION);
+ Schema.Parser parser = new Schema.Parser(nameValidator);
+ if (nameValidator == NameValidator.NO_VALIDATION) {
parser.setValidateDefaults(false);
} else {
- parser = new Schema.Parser();
- }
- if (schemas != null) {
- parser.addTypes(schemas);
+ parser = new Schema.Parser(nameValidator);
}
+ parser.addTypes(parseContext.typesByName().values());
Schema schema = parser.parse(formattedSchema.toString());
- if (schemas != null) {
- schemas.addAll(parser.getTypes().values());
- }
+ parser.getTypes().values().forEach(parseContext::put);
return schema;
}
}
diff --git a/lang/java/avro/src/main/java/org/apache/avro/NameValidator.java b/lang/java/avro/src/main/java/org/apache/avro/NameValidator.java
new file mode 100644
index 00000000000..f1262d922cf
--- /dev/null
+++ b/lang/java/avro/src/main/java/org/apache/avro/NameValidator.java
@@ -0,0 +1,104 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.apache.avro;
+
+public interface NameValidator {
+
+ class Result {
+ private final String errors;
+
+ public Result(final String errors) {
+ this.errors = errors;
+ }
+
+ public boolean isOK() {
+ return this == NameValidator.OK;
+ }
+
+ public String getErrors() {
+ return errors;
+ }
+ }
+
+ Result OK = new Result(null);
+
+ default Result validate(String name) {
+ return OK;
+ }
+
+ NameValidator NO_VALIDATION = new NameValidator() {
+ };
+
+ NameValidator UTF_VALIDATOR = new NameValidator() {
+ @Override
+ public Result validate(final String name) {
+ if (name == null) {
+ return new Result("Null name");
+ }
+ int length = name.length();
+ if (length == 0) {
+ return new Result("Empty name");
+ }
+ char first = name.charAt(0);
+ if (!(Character.isLetter(first) || first == '_')) {
+ return new Result("Illegal initial character: " + name);
+ }
+ for (int i = 1; i < length; i++) {
+ char c = name.charAt(i);
+ if (!(Character.isLetterOrDigit(c) || c == '_')) {
+ return new Result("Illegal character in: " + name);
+ }
+ }
+ return OK;
+ }
+ };
+
+ NameValidator STRICT_VALIDATOR = new NameValidator() {
+ @Override
+ public Result validate(final String name) {
+ if (name == null) {
+ return new Result("Null name");
+ }
+ int length = name.length();
+ if (length == 0) {
+ return new Result("Empty name");
+ }
+ char first = name.charAt(0);
+ if (!(isLetter(first) || first == '_')) {
+ return new Result("Illegal initial character: " + name);
+ }
+ for (int i = 1; i < length; i++) {
+ char c = name.charAt(i);
+ if (!(isLetter(c) || isDigit(c) || c == '_')) {
+ return new Result("Illegal character in: " + name);
+ }
+ }
+ return OK;
+ }
+
+ private boolean isLetter(char c) {
+ return (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z');
+ }
+
+ private boolean isDigit(char c) {
+ return c >= '0' && c <= '9';
+ }
+
+ };
+
+}
diff --git a/lang/java/avro/src/main/java/org/apache/avro/ParseContext.java b/lang/java/avro/src/main/java/org/apache/avro/ParseContext.java
new file mode 100644
index 00000000000..02f4129bed2
--- /dev/null
+++ b/lang/java/avro/src/main/java/org/apache/avro/ParseContext.java
@@ -0,0 +1,310 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.apache.avro;
+
+import org.apache.avro.util.SchemaResolver;
+
+import java.util.EnumSet;
+import java.util.HashMap;
+import java.util.LinkedHashMap;
+import java.util.Map;
+import java.util.Set;
+
+/**
+ * Class to define a name context, useful to reference schemata with. This
+ * allows for the following:
+ *
+ *
+ *
Provide a default namespace for nested contexts, as found for example in
+ * JSON based schema definitions.
+ *
Find schemata by name, including primitives.
+ *
Collect new named schemata.
+ *
+ *
+ *
+ * Note: this class has no use for most Avro users, but is a key component when
+ * implementing a schema parser.
+ *
+ *
+ * @see JSON based
+ * schema definition
+ **/
+public class ParseContext {
+ private static final Map PRIMITIVES = new HashMap<>();
+
+ static {
+ PRIMITIVES.put("string", Schema.Type.STRING);
+ PRIMITIVES.put("bytes", Schema.Type.BYTES);
+ PRIMITIVES.put("int", Schema.Type.INT);
+ PRIMITIVES.put("long", Schema.Type.LONG);
+ PRIMITIVES.put("float", Schema.Type.FLOAT);
+ PRIMITIVES.put("double", Schema.Type.DOUBLE);
+ PRIMITIVES.put("boolean", Schema.Type.BOOLEAN);
+ PRIMITIVES.put("null", Schema.Type.NULL);
+ }
+
+ private static final Set NAMED_SCHEMA_TYPES = EnumSet.of(Schema.Type.RECORD, Schema.Type.ENUM,
+ Schema.Type.FIXED);
+ private final Map oldSchemas;
+ private final Map newSchemas;
+ // Visible for use in JsonSchemaParser
+ final NameValidator nameValidator;
+ private final String namespace;
+
+ /**
+ * Create a {@code ParseContext} for the default/{@code null} namespace, using
+ * default name validation for new schemata.
+ */
+ public ParseContext() {
+ this(NameValidator.UTF_VALIDATOR, null);
+ }
+
+ /**
+ * Create a {@code ParseContext} for the specified namespace, using default name
+ * validation for new schemata.
+ */
+ public ParseContext(String namespace) {
+ this(NameValidator.UTF_VALIDATOR, namespace);
+ }
+
+ /**
+ * Create a {@code ParseContext} for the default/{@code null} namespace, using
+ * the specified name validation for new schemata.
+ */
+ public ParseContext(NameValidator nameValidator) {
+ this(nameValidator, null);
+ }
+
+ /**
+ * Create a {@code ParseContext} for the specified namespace, using the
+ * specified name validation for new schemata.
+ */
+ public ParseContext(NameValidator nameValidator, String namespace) {
+ this(nameValidator, new LinkedHashMap<>(), new LinkedHashMap<>(), namespace);
+ }
+
+ private ParseContext(NameValidator nameValidator, Map oldSchemas, Map newSchemas,
+ String namespace) {
+ this.nameValidator = nameValidator;
+ this.oldSchemas = oldSchemas;
+ this.newSchemas = newSchemas;
+ this.namespace = notEmpty(namespace) ? namespace : null;
+ }
+
+ /**
+ * Create a derived context using a different fallback namespace.
+ *
+ * @param namespace the fallback namespace to resolve names with
+ * @return a new context
+ */
+ public ParseContext namespace(String namespace) {
+ return new ParseContext(nameValidator, oldSchemas, newSchemas, namespace);
+ }
+
+ /**
+ * Return the fallback namespace.
+ *
+ * @return the namespace
+ */
+ public String namespace() {
+ return namespace;
+ }
+
+ /**
+ * Tell whether this context contains the given schema.
+ *
+ * @param schema a schema
+ * @return {@code true} if the context contains the schema, {@code false}
+ * otherwise
+ */
+ @Deprecated
+ public boolean contains(Schema schema) {
+ String fullName = schema.getFullName();
+ return schema.equals(oldSchemas.get(fullName)) || schema.equals(newSchemas.get(fullName));
+ }
+
+ /**
+ * Tell whether this context contains a schema with the given name.
+ *
+ * @param name a schema name
+ * @return {@code true} if the context contains a schema with this name,
+ * {@code false} otherwise
+ */
+ public boolean contains(String name) {
+ return PRIMITIVES.containsKey(name) || oldSchemas.containsKey(name) || newSchemas.containsKey(name);
+ }
+
+ /**
+ * Resolve a schema by name. That is:
+ *
+ *
+ *
If {@code name} is a primitive name, return a (new) schema for it
+ *
If {@code name} contains a dot, resolve the schema by full name only
+ *
Otherwise: resolve the schema in the current and in the null namespace
+ * (the former takes precedence)
+ *
+ *
+ * Resolving means that the schema is returned if known, and otherwise an
+ * unresolved schema (a reference) is returned.
+ *
+ * @param name the schema name to resolve
+ * @return the schema
+ * @throws SchemaParseException when the schema does not exist
+ */
+ public Schema resolve(String name) {
+ Schema.Type type = PRIMITIVES.get(name);
+ if (type != null) {
+ return Schema.create(type);
+ }
+
+ String fullName = resolveName(name, namespace);
+ Schema schema = getSchema(fullName);
+ if (schema == null) {
+ schema = getSchema(name);
+ }
+
+ return schema != null ? schema : SchemaResolver.unresolvedSchema(fullName);
+ }
+
+ private Schema getSchema(String fullName) {
+ Schema schema = oldSchemas.get(fullName);
+ if (schema == null) {
+ schema = newSchemas.get(fullName);
+ }
+ return schema;
+ }
+
+ // Visible for testing
+ String resolveName(String name, String space) {
+ int lastDot = name.lastIndexOf('.');
+ if (lastDot < 0) { // short name
+ if (!notEmpty(space)) {
+ space = namespace;
+ }
+ if (notEmpty(space)) {
+ return space + "." + name;
+ }
+ }
+ return name;
+ }
+
+ /**
+ * Return the simplest name that references the same schema in the current
+ * namespace. Returns the name without any namespace if it is not a primitive,
+ * and the namespace is the current namespace.
+ *
+ * @param fullName the full schema name
+ * @return the simplest name within the current namespace
+ */
+ public String simpleName(String fullName) {
+ int lastDot = fullName.lastIndexOf('.');
+ if (lastDot >= 0) {
+ String name = fullName.substring(lastDot + 1);
+ String space = fullName.substring(0, lastDot);
+ if (!PRIMITIVES.containsKey(name) && space.equals(namespace)) {
+ // The name is a full name in the current namespace, and cannot be
+ // mistaken for a primitive type.
+ return name;
+ }
+ }
+ // The special case of the previous comment does not apply.
+ return fullName;
+ }
+
+ private boolean notEmpty(String str) {
+ return str != null && !str.isEmpty();
+ }
+
+ /**
+ * Put the schema into this context. This is an idempotent operation: it only
+ * fails if this context already has a different schema with the same name.
+ *
+ *
+ * Note that although this method works for all types except for arrays, maps
+ * and unions, all primitive types have already been defined upon construction.
+ * This means you cannot redefine a 'long' with a logical timestamp type.
+ *
+ *
+ * @param schema the schema to put into the context
+ */
+ public void put(Schema schema) {
+ if (!(NAMED_SCHEMA_TYPES.contains(schema.getType()))) {
+ throw new AvroTypeException("You can only put a named schema into the context");
+ }
+
+ String fullName = requireValidFullName(schema.getFullName());
+
+ Schema alreadyKnownSchema = oldSchemas.get(fullName);
+ if (alreadyKnownSchema != null) {
+ if (!schema.equals(alreadyKnownSchema)) {
+ throw new SchemaParseException("Can't redefine: " + fullName);
+ }
+ } else {
+ Schema previouslyAddedSchema = newSchemas.putIfAbsent(fullName, schema);
+ if (previouslyAddedSchema != null && !previouslyAddedSchema.equals(schema)) {
+ throw new SchemaParseException("Can't redefine: " + fullName);
+ }
+ }
+ }
+
+ private String requireValidFullName(String fullName) {
+ String[] names = fullName.split("\\.");
+ for (int i = 0; i < names.length - 1; i++) {
+ validateName(names[i], "Namespace part");
+ }
+ validateName(names[names.length - 1], "Name");
+ return fullName;
+ }
+
+ private void validateName(String name, String what) {
+ NameValidator.Result result = nameValidator.validate(name);
+ if (!result.isOK()) {
+ throw new SchemaParseException(what + " \"" + name + "\" is invalid: " + result.getErrors());
+ }
+ }
+
+ public boolean hasNewSchemas() {
+ return !newSchemas.isEmpty();
+ }
+
+ public void commit() {
+ oldSchemas.putAll(newSchemas);
+ newSchemas.clear();
+ }
+
+ public void rollback() {
+ newSchemas.clear();
+ }
+
+ /**
+ * Return all known types by their fullname.
+ *
+ * @return a map of all types by their name
+ */
+ public Map typesByName() {
+ LinkedHashMap result = new LinkedHashMap<>();
+ result.putAll(oldSchemas);
+ result.putAll(newSchemas);
+ return result;
+ }
+
+ public Protocol resolveSchemata(Protocol protocol) {
+ protocol.getTypes().forEach(this::put);
+ return SchemaResolver.resolve(this, protocol);
+ }
+}
diff --git a/lang/java/avro/src/main/java/org/apache/avro/Schema.java b/lang/java/avro/src/main/java/org/apache/avro/Schema.java
index 38a6e4a9e42..f312ecfb6f2 100644
--- a/lang/java/avro/src/main/java/org/apache/avro/Schema.java
+++ b/lang/java/avro/src/main/java/org/apache/avro/Schema.java
@@ -25,6 +25,12 @@
import com.fasterxml.jackson.databind.ObjectMapper;
import com.fasterxml.jackson.databind.node.DoubleNode;
import com.fasterxml.jackson.databind.node.NullNode;
+import org.apache.avro.util.internal.Accessor;
+import org.apache.avro.util.internal.Accessor.FieldAccessor;
+import org.apache.avro.util.internal.JacksonUtils;
+import org.apache.avro.util.internal.ThreadLocalWithInitial;
+import org.slf4j.Logger;
+import org.slf4j.LoggerFactory;
import java.io.ByteArrayOutputStream;
import java.io.File;
@@ -51,13 +57,6 @@
import java.util.stream.Collectors;
import java.util.stream.StreamSupport;
-import org.apache.avro.util.internal.Accessor;
-import org.apache.avro.util.internal.Accessor.FieldAccessor;
-import org.apache.avro.util.internal.JacksonUtils;
-import org.apache.avro.util.internal.ThreadLocalWithInitial;
-import org.slf4j.Logger;
-import org.slf4j.LoggerFactory;
-
import static org.apache.avro.LogicalType.LOGICAL_TYPE_PROP;
/**
@@ -1490,7 +1489,7 @@ public NullSchema() {
*/
public static class Parser {
private Names names = new Names();
- private final Schema.NameValidator validate;
+ private final NameValidator validate;
private boolean validateDefaults = true;
public Parser() {
@@ -1760,18 +1759,18 @@ public Schema put(Name name, Schema schema) {
}
}
- private static ThreadLocal validateNames = ThreadLocalWithInitial
+ private static ThreadLocal validateNames = ThreadLocalWithInitial
.of(() -> NameValidator.UTF_VALIDATOR);
private static String validateName(String name) {
NameValidator.Result result = validateNames.get().validate(name);
if (!result.isOK()) {
- throw new SchemaParseException(result.errors);
+ throw new SchemaParseException(result.getErrors());
}
return name;
}
- public static void setNameValidator(final Schema.NameValidator validator) {
+ public static void setNameValidator(final NameValidator validator) {
Schema.validateNames.set(validator);
}
@@ -2311,84 +2310,6 @@ private static String getFieldAlias(Name record, String field, Map= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z');
- }
-
- private boolean isDigit(char c) {
- return c >= '0' && c <= '9';
- }
-
- };
-
- }
-
/**
* No change is permitted on LockableArrayList once lock() has been called on
* it.
diff --git a/lang/java/avro/src/main/java/org/apache/avro/SchemaParser.java b/lang/java/avro/src/main/java/org/apache/avro/SchemaParser.java
index c100f724b8e..dfb3c01f353 100644
--- a/lang/java/avro/src/main/java/org/apache/avro/SchemaParser.java
+++ b/lang/java/avro/src/main/java/org/apache/avro/SchemaParser.java
@@ -29,10 +29,8 @@
import java.nio.file.Path;
import java.util.ArrayList;
import java.util.Collection;
-import java.util.LinkedHashSet;
import java.util.List;
import java.util.ServiceLoader;
-import java.util.Set;
/**
* Avro schema parser for text-based formats like JSON, IDL, etc.
@@ -55,7 +53,7 @@
* @see UtfTextUtils
*/
public class SchemaParser {
- private final Set knownSchemata;
+ private final ParseContext parseContext;
private final Collection formattedSchemaParsers;
/**
@@ -63,7 +61,7 @@ public class SchemaParser {
* empty.
*/
public SchemaParser() {
- this.knownSchemata = new LinkedHashSet<>();
+ this.parseContext = new ParseContext();
this.formattedSchemaParsers = new ArrayList<>();
for (FormattedSchemaParser formattedSchemaParser : ServiceLoader.load(FormattedSchemaParser.class)) {
formattedSchemaParsers.add(formattedSchemaParser);
@@ -226,14 +224,14 @@ private Schema parse(URI baseUri, CharSequence formattedSchema) throws IOExcepti
List parseExceptions = new ArrayList<>();
for (FormattedSchemaParser formattedSchemaParser : formattedSchemaParsers) {
try {
- // Ensure we're only changing (adding to) the known types when a parser succeeds
- Set schemaSet = new LinkedHashSet<>(knownSchemata);
- Schema schema = formattedSchemaParser.parse(schemaSet, baseUri, formattedSchema);
- if (schema != null) {
- knownSchemata.addAll(schemaSet);
+ Schema schema = formattedSchemaParser.parse(parseContext, baseUri, formattedSchema);
+ if (parseContext.hasNewSchemas()) {
+ // Parsing succeeded: return the result.
+ parseContext.commit();
return schema;
}
} catch (SchemaParseException e) {
+ parseContext.rollback();
parseExceptions.add(e);
}
}
diff --git a/lang/java/avro/src/main/java/org/apache/avro/file/DataFileStream.java b/lang/java/avro/src/main/java/org/apache/avro/file/DataFileStream.java
index 150d2ace9ba..e9b5ed38852 100644
--- a/lang/java/avro/src/main/java/org/apache/avro/file/DataFileStream.java
+++ b/lang/java/avro/src/main/java/org/apache/avro/file/DataFileStream.java
@@ -34,6 +34,7 @@
import org.apache.avro.AvroRuntimeException;
import org.apache.avro.InvalidAvroMagicException;
+import org.apache.avro.NameValidator;
import org.apache.avro.Schema;
import org.apache.avro.io.BinaryEncoder;
import org.apache.avro.io.DecoderFactory;
@@ -139,7 +140,7 @@ void initialize(InputStream in, byte[] magic) throws IOException {
// finalize the header
header.metaKeyList = Collections.unmodifiableList(header.metaKeyList);
- header.schema = new Schema.Parser(Schema.NameValidator.NO_VALIDATION).setValidateDefaults(false)
+ header.schema = new Schema.Parser(NameValidator.NO_VALIDATION).setValidateDefaults(false)
.parse(getMetaString(DataFileConstants.SCHEMA));
this.codec = resolveCodec();
reader.setSchema(header.schema);
diff --git a/lang/java/avro/src/main/java/org/apache/avro/util/SchemaResolver.java b/lang/java/avro/src/main/java/org/apache/avro/util/SchemaResolver.java
new file mode 100644
index 00000000000..c3a25a5e577
--- /dev/null
+++ b/lang/java/avro/src/main/java/org/apache/avro/util/SchemaResolver.java
@@ -0,0 +1,367 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements. See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership. The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License. You may obtain a copy of the License at
+ *
+ * https://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.apache.avro.util;
+
+import org.apache.avro.AvroTypeException;
+import org.apache.avro.JsonProperties;
+import org.apache.avro.ParseContext;
+import org.apache.avro.Protocol;
+import org.apache.avro.Schema;
+
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.Collection;
+import java.util.Collections;
+import java.util.EnumSet;
+import java.util.HashSet;
+import java.util.IdentityHashMap;
+import java.util.List;
+import java.util.Map;
+import java.util.Optional;
+import java.util.Set;
+import java.util.concurrent.atomic.AtomicInteger;
+import java.util.function.Function;
+import java.util.stream.Collectors;
+
+import static org.apache.avro.Schema.Type.ARRAY;
+import static org.apache.avro.Schema.Type.ENUM;
+import static org.apache.avro.Schema.Type.FIXED;
+import static org.apache.avro.Schema.Type.MAP;
+import static org.apache.avro.Schema.Type.RECORD;
+import static org.apache.avro.Schema.Type.UNION;
+
+/**
+ * Utility class to resolve schemas that are unavailable at the point they are
+ * referenced in the IDL.
+ */
+public final class SchemaResolver {
+
+ private SchemaResolver() {
+ }
+
+ private static final String UR_SCHEMA_ATTR = "org.apache.avro.idl.unresolved.name";
+
+ private static final String UR_SCHEMA_NAME = "UnresolvedSchema";
+
+ private static final String UR_SCHEMA_NS = "org.apache.avro.compiler";
+
+ private static final AtomicInteger COUNTER = new AtomicInteger();
+
+ /**
+ * Create a schema to represent an "unresolved" schema. (used to represent a
+ * schema whose definition does not exist, yet).
+ *
+ * @param name a schema name
+ * @return an unresolved schema for the given name
+ */
+ public static Schema unresolvedSchema(final String name) {
+ Schema schema = Schema.createRecord(UR_SCHEMA_NAME + '_' + COUNTER.getAndIncrement(), "unresolved schema",
+ UR_SCHEMA_NS, false, Collections.emptyList());
+ schema.addProp(UR_SCHEMA_ATTR, name);
+ return schema;
+ }
+
+ /**
+ * Is this an unresolved schema.
+ *
+ * @param schema a schema
+ * @return whether the schema is an unresolved schema
+ */
+ public static boolean isUnresolvedSchema(final Schema schema) {
+ return (schema.getType() == Schema.Type.RECORD && schema.getProp(UR_SCHEMA_ATTR) != null && schema.getName() != null
+ && schema.getName().startsWith(UR_SCHEMA_NAME) && UR_SCHEMA_NS.equals(schema.getNamespace()));
+ }
+
+ /**
+ * Get the unresolved schema name.
+ *
+ * @param schema an unresolved schema
+ * @return the name of the unresolved schema
+ */
+ public static String getUnresolvedSchemaName(final Schema schema) {
+ if (!isUnresolvedSchema(schema)) {
+ throw new IllegalArgumentException("Not a unresolved schema: " + schema);
+ }
+ return schema.getProp(UR_SCHEMA_ATTR);
+ }
+
+ /**
+ * Is this an unresolved schema?
+ */
+ public static boolean isFullyResolvedSchema(final Schema schema) {
+ if (isUnresolvedSchema(schema)) {
+ return false;
+ } else {
+ return Schemas.visit(schema, new IsResolvedSchemaVisitor());
+ }
+ }
+
+ /**
+ * Clone the provided schema while resolving all unreferenced schemas.
+ *
+ * @param parseContext the parse context with known names
+ * @param schema the schema to resolve
+ * @return a copy of the schema with all schemas resolved
+ */
+ public static Schema resolve(final ParseContext parseContext, Schema schema) {
+ if (schema == null) {
+ return null;
+ }
+ ResolvingVisitor visitor = new ResolvingVisitor(schema, parseContext::resolve);
+ return Schemas.visit(schema, visitor);
+ }
+
+ /**
+ * Clone all provided schemas while resolving all unreferenced schemas.
+ *
+ * @param parseContext the parse context with known names
+ * @param schemas the schemas to resolve
+ * @return a copy of all schemas with all schemas resolved
+ */
+ public static Collection resolve(final ParseContext parseContext, Collection schemas) {
+ ResolvingVisitor visitor = new ResolvingVisitor(null, parseContext::resolve);
+ return schemas.stream().map(schema -> Schemas.visit(schema, visitor.withRoot(schema))).collect(Collectors.toList());
+ }
+
+ /**
+ * Will clone the provided protocol while resolving all unreferenced schemas
+ *
+ * @param parseContext the parse context with known names
+ * @param protocol the protocol to resolve
+ * @return a copy of the protocol with all schemas resolved
+ */
+ public static Protocol resolve(ParseContext parseContext, final Protocol protocol) {
+ // Create an empty copy of the protocol
+ Protocol result = new Protocol(protocol.getName(), protocol.getDoc(), protocol.getNamespace());
+ protocol.getObjectProps().forEach(((JsonProperties) result)::addProp);
+
+ ResolvingVisitor visitor = new ResolvingVisitor(null, parseContext::resolve);
+ Function resolver = schema -> Schemas.visit(schema, visitor.withRoot(schema));
+
+ // Resolve all schemata in the protocol.
+ result.setTypes(protocol.getTypes().stream().map(resolver).collect(Collectors.toList()));
+ Map resultMessages = result.getMessages();
+ protocol.getMessages().forEach((name, oldValue) -> {
+ Protocol.Message newValue;
+ if (oldValue.isOneWay()) {
+ newValue = result.createMessage(oldValue.getName(), oldValue.getDoc(), oldValue,
+ resolver.apply(oldValue.getRequest()));
+ } else {
+ Schema request = resolver.apply(oldValue.getRequest());
+ Schema response = resolver.apply(oldValue.getResponse());
+ Schema errors = resolver.apply(oldValue.getErrors());
+ newValue = result.createMessage(oldValue.getName(), oldValue.getDoc(), oldValue, request, response, errors);
+ }
+ resultMessages.put(name, newValue);
+ });
+ return result;
+ }
+
+ /**
+ * This visitor checks if the current schema is fully resolved.
+ */
+ public static final class IsResolvedSchemaVisitor implements SchemaVisitor {
+ boolean hasUnresolvedParts;
+
+ IsResolvedSchemaVisitor() {
+ hasUnresolvedParts = false;
+ }
+
+ @Override
+ public SchemaVisitorAction visitTerminal(Schema terminal) {
+ hasUnresolvedParts = isUnresolvedSchema(terminal);
+ return hasUnresolvedParts ? SchemaVisitorAction.TERMINATE : SchemaVisitorAction.CONTINUE;
+ }
+
+ @Override
+ public SchemaVisitorAction visitNonTerminal(Schema nonTerminal) {
+ hasUnresolvedParts = isUnresolvedSchema(nonTerminal);
+ if (hasUnresolvedParts) {
+ return SchemaVisitorAction.TERMINATE;
+ }
+ if (nonTerminal.getType() == Schema.Type.RECORD && !nonTerminal.hasFields()) {
+ // We're still initializing the type...
+ return SchemaVisitorAction.SKIP_SUBTREE;
+ }
+ return SchemaVisitorAction.CONTINUE;
+ }
+
+ @Override
+ public SchemaVisitorAction afterVisitNonTerminal(Schema nonTerminal) {
+ return SchemaVisitorAction.CONTINUE;
+ }
+
+ @Override
+ public Boolean get() {
+ return !hasUnresolvedParts;
+ }
+ }
+
+ /**
+ * This visitor creates clone of the visited Schemata, minus the specified
+ * schema properties, and resolves all unresolved schemas.
+ */
+ public static final class ResolvingVisitor implements SchemaVisitor {
+ private static final Set CONTAINER_SCHEMA_TYPES = EnumSet.of(RECORD, ARRAY, MAP, UNION);
+ private static final Set NAMED_SCHEMA_TYPES = EnumSet.of(RECORD, ENUM, FIXED);
+
+ private final Function symbolTable;
+ private final Set schemaPropertiesToRemove;
+ private final IdentityHashMap replace;
+
+ private final Schema root;
+
+ public ResolvingVisitor(final Schema root, final Function symbolTable,
+ String... schemaPropertiesToRemove) {
+ this(root, symbolTable, new HashSet<>(Arrays.asList(schemaPropertiesToRemove)));
+ }
+
+ public ResolvingVisitor(final Schema root, final Function symbolTable,
+ Set schemaPropertiesToRemove) {
+ this.replace = new IdentityHashMap<>();
+ this.symbolTable = symbolTable;
+ this.schemaPropertiesToRemove = schemaPropertiesToRemove;
+
+ this.root = root;
+ }
+
+ public ResolvingVisitor withRoot(Schema root) {
+ return new ResolvingVisitor(root, symbolTable, schemaPropertiesToRemove);
+ }
+
+ @Override
+ public SchemaVisitorAction visitTerminal(final Schema terminal) {
+ Schema.Type type = terminal.getType();
+ Schema newSchema;
+ if (CONTAINER_SCHEMA_TYPES.contains(type)) {
+ if (!replace.containsKey(terminal)) {
+ throw new IllegalStateException("Schema " + terminal + " must be already processed");
+ }
+ return SchemaVisitorAction.CONTINUE;
+ } else if (type == ENUM) {
+ newSchema = Schema.createEnum(terminal.getName(), terminal.getDoc(), terminal.getNamespace(),
+ terminal.getEnumSymbols(), terminal.getEnumDefault());
+ } else if (type == FIXED) {
+ newSchema = Schema.createFixed(terminal.getName(), terminal.getDoc(), terminal.getNamespace(),
+ terminal.getFixedSize());
+ } else {
+ newSchema = Schema.create(type);
+ }
+ copyProperties(terminal, newSchema);
+ replace.put(terminal, newSchema);
+ return SchemaVisitorAction.CONTINUE;
+ }
+
+ public void copyProperties(final Schema first, final Schema second) {
+ // Logical type
+ Optional.ofNullable(first.getLogicalType()).ifPresent(logicalType -> logicalType.addToSchema(second));
+
+ // Aliases (if applicable)
+ if (NAMED_SCHEMA_TYPES.contains(first.getType())) {
+ first.getAliases().forEach(second::addAlias);
+ }
+
+ // Other properties
+ first.getObjectProps().forEach((name, value) -> {
+ if (!schemaPropertiesToRemove.contains(name)) {
+ second.addProp(name, value);
+ }
+ });
+ }
+
+ @Override
+ public SchemaVisitorAction visitNonTerminal(final Schema nt) {
+ Schema.Type type = nt.getType();
+ if (type == RECORD) {
+ if (isUnresolvedSchema(nt)) {
+ // unresolved schema will get a replacement that we already encountered,
+ // or we will attempt to resolve.
+ final String unresolvedSchemaName = getUnresolvedSchemaName(nt);
+ Schema resSchema = symbolTable.apply(unresolvedSchemaName);
+ if (resSchema == null) {
+ throw new AvroTypeException("Undefined schema: " + unresolvedSchemaName);
+ }
+ Schema replacement = replace.computeIfAbsent(resSchema, schema -> {
+ Schemas.visit(schema, this);
+ return replace.get(schema);
+ });
+ replace.put(nt, replacement);
+ } else {
+ // Create a clone without fields. Fields will be added in afterVisitNonTerminal.
+ Schema newSchema = Schema.createRecord(nt.getName(), nt.getDoc(), nt.getNamespace(), nt.isError());
+ copyProperties(nt, newSchema);
+ replace.put(nt, newSchema);
+ }
+ }
+ return SchemaVisitorAction.CONTINUE;
+ }
+
+ @Override
+ public SchemaVisitorAction afterVisitNonTerminal(final Schema nt) {
+ Schema.Type type = nt.getType();
+ Schema newSchema;
+ switch (type) {
+ case RECORD:
+ if (!isUnresolvedSchema(nt)) {
+ newSchema = replace.get(nt);
+ // Check if we've already handled the replacement schema with a
+ // reentrant call to visit(...) from within the visitor.
+ if (!newSchema.hasFields()) {
+ List fields = nt.getFields();
+ List newFields = new ArrayList<>(fields.size());
+ for (Schema.Field field : fields) {
+ newFields.add(new Schema.Field(field, replace.get(field.schema())));
+ }
+ newSchema.setFields(newFields);
+ }
+ }
+ return SchemaVisitorAction.CONTINUE;
+ case UNION:
+ List types = nt.getTypes();
+ List newTypes = new ArrayList<>(types.size());
+ for (Schema sch : types) {
+ newTypes.add(replace.get(sch));
+ }
+ newSchema = Schema.createUnion(newTypes);
+ break;
+ case ARRAY:
+ newSchema = Schema.createArray(replace.get(nt.getElementType()));
+ break;
+ case MAP:
+ newSchema = Schema.createMap(replace.get(nt.getValueType()));
+ break;
+ default:
+ throw new IllegalStateException("Illegal type " + type + ", schema " + nt);
+ }
+ copyProperties(nt, newSchema);
+ replace.put(nt, newSchema);
+ return SchemaVisitorAction.CONTINUE;
+ }
+
+ @Override
+ public Schema get() {
+ return replace.get(root);
+ }
+
+ @Override
+ public String toString() {
+ return "ResolvingVisitor{symbolTable=" + symbolTable + ", schemaPropertiesToRemove=" + schemaPropertiesToRemove
+ + ", replace=" + replace + '}';
+ }
+ }
+}
diff --git a/lang/java/idl/src/main/java/org/apache/avro/idl/SchemaVisitor.java b/lang/java/avro/src/main/java/org/apache/avro/util/SchemaVisitor.java
similarity index 77%
rename from lang/java/idl/src/main/java/org/apache/avro/idl/SchemaVisitor.java
rename to lang/java/avro/src/main/java/org/apache/avro/util/SchemaVisitor.java
index 0f9fcae5b68..1ac35baeda7 100644
--- a/lang/java/idl/src/main/java/org/apache/avro/idl/SchemaVisitor.java
+++ b/lang/java/avro/src/main/java/org/apache/avro/util/SchemaVisitor.java
@@ -15,7 +15,7 @@
* See the License for the specific language governing permissions and
* limitations under the License.
*/
-package org.apache.avro.idl;
+package org.apache.avro.util;
import org.apache.avro.Schema;
@@ -44,4 +44,26 @@ public interface SchemaVisitor {
* @return a value that will be returned by the visit method.
*/
T get();
+
+ enum SchemaVisitorAction {
+
+ /**
+ * continue visit.
+ */
+ CONTINUE,
+ /**
+ * terminate visit.
+ */
+ TERMINATE,
+ /**
+ * when returned from pre non terminal visit method the children of the non
+ * terminal are skipped. afterVisitNonTerminal for the current schema will not
+ * be invoked.
+ */
+ SKIP_SUBTREE,
+ /**
+ * Skip visiting the siblings of this schema.
+ */
+ SKIP_SIBLINGS
+ }
}
diff --git a/lang/java/idl/src/main/java/org/apache/avro/idl/Schemas.java b/lang/java/avro/src/main/java/org/apache/avro/util/Schemas.java
similarity index 89%
rename from lang/java/idl/src/main/java/org/apache/avro/idl/Schemas.java
rename to lang/java/avro/src/main/java/org/apache/avro/util/Schemas.java
index da4b949d2bc..927a0c37b43 100644
--- a/lang/java/idl/src/main/java/org/apache/avro/idl/Schemas.java
+++ b/lang/java/avro/src/main/java/org/apache/avro/util/Schemas.java
@@ -15,7 +15,7 @@
* See the License for the specific language governing permissions and
* limitations under the License.
*/
-package org.apache.avro.idl;
+package org.apache.avro.util;
import org.apache.avro.Schema;
import org.apache.avro.Schema.Field;
@@ -51,8 +51,7 @@ public static T visit(final Schema start, final SchemaVisitor visitor) {
while ((current = dq.poll()) != null) {
if (current instanceof Supplier) {
// We are executing a non-terminal post visit.
- @SuppressWarnings("unchecked")
- SchemaVisitorAction action = ((Supplier) current).get();
+ SchemaVisitor.SchemaVisitorAction action = ((Supplier) current).get();
switch (action) {
case CONTINUE:
break;
@@ -107,14 +106,14 @@ public static T visit(final Schema start, final SchemaVisitor visitor) {
private static boolean visitNonTerminal(final SchemaVisitor> visitor, final Schema schema, final Deque