/*
 * LensKit, an open source recommender systems toolkit.
 * Copyright 2010-2013 Regents of the University of Minnesota and contributors
 * Work on LensKit has been funded by the National Science Foundation under
 * grants IIS 05-34939, 08-08692, 08-12148, and 10-17697.
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as
 * published by the Free Software Foundation; either version 2.1 of the
 * License, or (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
 * details.
 *
 * You should have received a copy of the GNU General Public License along with
 * this program; if not, write to the Free Software Foundation, Inc., 51
 * Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
 */
package org.grouplens.lenskit.eval.graph;

import com.google.common.base.Function;
import com.google.common.base.Joiner;
import com.google.common.collect.Maps;
import com.google.common.escape.Escaper;
import com.google.common.escape.Escapers;

import javax.annotation.Nullable;
import java.io.BufferedWriter;
import java.io.Closeable;
import java.io.IOException;
import java.io.Writer;
import java.util.Map;
import java.util.regex.Pattern;

/**
 * Write a graph in GraphViz format.
 */
class GraphWriter implements Closeable {
    private static final Pattern SAFE_VALUE = Pattern.compile("\\w+");
    private static final Escaper ESCAPE =
            Escapers.builder()
                    .addEscape('"', "\\\"")
                    .addEscape('\n', "\\n")
                    .addEscape('\r', "")
                    .addEscape('\\', "\\\\")
                    .build();

    private final BufferedWriter output;

    public GraphWriter(Writer out) throws IOException {
        output = new BufferedWriter(out);
        output.append("digraph {\n");
        output.append("  node [fontname=\"Helvetica\"")
              .append(",color=\"").append(ComponentNodeBuilder.UNSHARED_BGCOLOR).append("\"")
              .append("];\n");
        output.append("  graph [rankdir=LR];\n");
        output.append("  edge [")
              .append("color=\"")
              .append(ComponentNodeBuilder.UNSHARED_BGCOLOR).append("\"")
              .append("];\n");
    }

    @Override
    public void close() throws IOException {
        output.write("}\n");
        output.close();
    }

    private String safeValue(Object obj) {
        String str = obj.toString();
        if (obj instanceof HTMLLabel || SAFE_VALUE.matcher(str).matches()) {
            return str;
        } else {
            return "\"" + ESCAPE.escape(str) + "\"";
        }
    }

    private void putAttributes(Map<String, Object> attrs) throws IOException {
        if (!attrs.isEmpty()) {
            output.append(" [");
            Joiner.on(", ")
                  .withKeyValueSeparator("=")
                  .appendTo(output, Maps.transformValues(attrs, new Function<Object, String>() {
                      @Nullable
                      @Override
                      public String apply(@Nullable Object input) {
                          return safeValue(input);
                      }
                  }));
            output.append("]");
        }
    }

    public void putNode(GVNode node) throws IOException {
        final String id = node.getId();
        output.append("  ")
              .append(id);
        putAttributes(node.getAttributes());
        output.append(";\n");
    }

    public void putEdge(GVEdge edge) throws IOException {
        final String src = edge.getSource();
        final String dst = edge.getTarget();
        output.append("  ")
              .append(src)
              .append(" -> ")
              .append(dst);
        putAttributes(edge.getAttributes());
        output.append(";\n");
    }

    public void putSubgraph(GVSubgraph subgraph) throws IOException {
        output.append("  subgraph ");
        String name = subgraph.getName();
        if (name != null) {
            output.append(name).append(" ");
        }
        output.append("{\n");
        for (Map.Entry<String,Object> e: subgraph.getAttributes().entrySet()) {
            output.append("    ")
                  .append(e.getKey())
                  .append("=")
                  .append(safeValue(e.getValue()))
                  .append(";\n");
        }
        for (GVNode node: subgraph.getNodes()) {
            putNode(node);
        }
        for (GVEdge edge: subgraph.getEdges()) {
            putEdge(edge);
        }
        output.append("  }\n");
    }
}

@@ -1604,172 +1604,335 @@
     
-private static final Escaper ESCAPE =%0A            Escapers.builder()%0A                    .addEscape('%22', %22%5C%5C%5C%22%22)%0A         
+/**%0A     * Escaper for GraphViz string literals. It is strange that they only escape quotes, not even%0A     * the escape character, but that is what they do.%0A     * See %3Ca href=%22http://www.graphviz.org/content/dot-language%22%3EThe DOT Language%3C/a%3E for a%0A     * reference.%0A
      
+*/%0A
     
-  .addEscape('%5Cn', %22%5C%5Cn%22)%0A       
+private static final Escaper GRAPHVIZ_ESCAPE =%0A
     
@@ -1943,28 +1943,25 @@
     
- .add
 Escape
-('%5Cr', %22%22
+rs.builder(
 )%0A  
@@ -1994,18 +1994,17 @@
 pe('
-%5C%5C
+%22
 ', %22%5C%5C%5C
-%5C
+%22
 %22)%0A 
@@ -2965,16 +2965,25 @@
  %22%5C%22%22 + 
+GRAPHVIZ_
 ESCAPE.e

Fix GraphViz escapes to be compliant