content: /*
   * 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
   *
   *    http://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.kafka.shell.glob;
  
  import org.apache.kafka.image.node.MetadataNode;
  import org.apache.kafka.shell.command.CommandUtils;
  import org.apache.kafka.shell.state.MetadataShellState;
  
  import java.util.ArrayList;
  import java.util.Arrays;
  import java.util.List;
  import java.util.Objects;
  import java.util.Optional;
  import java.util.function.Consumer;
  
  /**
   * Visits metadata paths based on a glob string.
   */
  public final class GlobVisitor implements Consumer<MetadataShellState> {
      private final String glob;
      private final Consumer<Optional<MetadataNodeInfo>> handler;
  
      public GlobVisitor(String glob,
                         Consumer<Optional<MetadataNodeInfo>> handler) {
          this.glob = glob;
          this.handler = handler;
      }
  
      public static class MetadataNodeInfo {
          private final String[] path;
          private final MetadataNode node;
  
          MetadataNodeInfo(String[] path, MetadataNode node) {
              this.path = path;
              this.node = node;
          }
  
          public MetadataNode node() {
              return node;
          }
  
          public String lastPathComponent() {
              if (path.length == 0) {
                  return "/";
              } else {
                  return path[path.length - 1];
              }
          }
  
          public String absolutePath() {
              return "/" + String.join("/", path);
          }
  
          @Override
          public int hashCode() {
              return Objects.hash(Arrays.hashCode(path), node);
          }
  
          @Override
          public boolean equals(Object o) {
              if (!(o instanceof MetadataNodeInfo other)) return false;
              if (!Arrays.equals(path, other.path)) return false;
              return node.equals(other.node);
          }
  
          @Override
          public String toString() {
              StringBuilder bld = new StringBuilder("MetadataNodeInfo(path=");
              for (String s : path) {
                  bld.append("/");
                  bld.append(s);
              }
              bld.append(", node=").append(node).append(")");
              return bld.toString();
          }
      }
  
      @Override
      public void accept(MetadataShellState state) {
          String fullGlob = glob.startsWith("/") ? glob :
              state.workingDirectory() + "/" + glob;
          List<String> globComponents =
              CommandUtils.stripDotPathComponents(CommandUtils.splitPath(fullGlob));
          MetadataNode root = state.root();
          if (root == null) {
              throw new RuntimeException("Invalid null root");
          }
          if (!accept(globComponents, 0, root, new String[0])) {
              handler.accept(Optional.empty());
          }
      }
  
      private boolean accept(
          List<String> globComponents,
          int componentIndex,
          MetadataNode node,
          String[] path
      ) {
          if (componentIndex >= globComponents.size()) {
              handler.accept(Optional.of(new MetadataNodeInfo(path, node)));
              return true;
          }
          String globComponentString = globComponents.get(componentIndex);
          GlobComponent globComponent = new GlobComponent(globComponentString);
          if (globComponent.literal()) {
              if (!node.isDirectory()) {
                  return false;
              }
              MetadataNode child = node.child(globComponent.component());
              if (child == null) {
                  return false;
              }
              String[] newPath = new String[path.length + 1];
              System.arraycopy(path, 0, newPath, 0, path.length);
              newPath[path.length] = globComponent.component();
              return accept(globComponents, componentIndex + 1, child, newPath);
          }
          if (!node.isDirectory()) {
              return false;
          }
          boolean matchedAny = false;
          ArrayList<String> nodeChildNames = new ArrayList<>(node.childNames());
          nodeChildNames.sort(String::compareTo);
          for (String nodeName : nodeChildNames) {
              if (globComponent.matches(nodeName)) {
                  String[] newPath = new String[path.length + 1];
                  System.arraycopy(path, 0, newPath, 0, path.length);
                  newPath[path.length] = nodeName;
                  MetadataNode child = node.child(nodeName);
                  if (child == null) {
                      throw new RuntimeException("Expected " + nodeName + " to be a valid child of " +
                              node.getClass() + ", but it was not.");
                  }
                  if (accept(globComponents, componentIndex + 1, child, newPath)) {
                      matchedAny = true;
                  }
              }
          }
          return matchedAny;
      }
  }
  