src/com/facebook/buck/graph/Dot.java

/*
 * Copyright 2012-present Facebook, Inc.
 *
 * Licensed 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 com.facebook.buck.graph;

import com.google.common.base.Function;
import com.google.common.base.Preconditions;

import java.io.IOException;

public class Dot<T> {

  private final ImmutableDirectedAcyclicGraph<T> graph;
  private final String graphName;
  private final Function<T, String> nodeToName;
  private final Appendable output;

  public Dot(
      ImmutableDirectedAcyclicGraph<T> graph,
      String graphName,
      Function<T, String> nodeToName,
      Appendable output) {
    this.graph = Preconditions.checkNotNull(graph);
    this.graphName = Preconditions.checkNotNull(graphName);
    this.nodeToName = Preconditions.checkNotNull(nodeToName);
    this.output = Preconditions.checkNotNull(output);
  }

  public void writeOutput() throws IOException {
    output.append("digraph " + graphName + " {\n");

    new AbstractBottomUpTraversal<T, Object>(graph) {

      @Override
      public void visit(T node) {
        String source = nodeToName.apply(node);
        for (T sink : graph.getOutgoingNodesFor(node)) {
          String sinkName = nodeToName.apply(sink);
          try {
            output.append(String.format("  %s -> %s;\n", source, sinkName));
          } catch (IOException e) {
            throw new RuntimeException(e);
          }
        }
      }

      @Override
      public Object getResult() {
        return null;
      }
    }.traverse();

    output.append("}\n");
  }
}