James Moger
2012-10-13 c658df9e87d65b08d5482cf04489cb0532ff83dd
src/com/gitblit/utils/StringUtils.java
@@ -15,13 +15,27 @@
 */
package com.gitblit.utils;
import java.io.ByteArrayOutputStream;
import java.io.UnsupportedEncodingException;
import java.nio.ByteBuffer;
import java.nio.CharBuffer;
import java.nio.charset.CharacterCodingException;
import java.nio.charset.Charset;
import java.nio.charset.CharsetDecoder;
import java.nio.charset.IllegalCharsetNameException;
import java.nio.charset.UnsupportedCharsetException;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Set;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.util.regex.PatternSyntaxException;
/**
@@ -33,7 +47,7 @@
public class StringUtils {
   public static final String MD5_TYPE = "MD5:";
   public static final String COMBINED_MD5_TYPE = "CMD5:";
   /**
@@ -65,7 +79,7 @@
    * @return plain text escaped for html
    */
   public static String escapeForHtml(String inStr, boolean changeSpace) {
      StringBuffer retStr = new StringBuffer();
      StringBuilder retStr = new StringBuilder();
      int i = 0;
      while (i < inStr.length()) {
         if (inStr.charAt(i) == '&') {
@@ -106,7 +120,7 @@
    * @return properly escaped url
    */
   public static String encodeURL(String inStr) {
      StringBuffer retStr = new StringBuffer();
      StringBuilder retStr = new StringBuilder();
      int i = 0;
      while (i < inStr.length()) {
         if (inStr.charAt(i) == '/') {
@@ -127,7 +141,7 @@
    * @param values
    * @return flattened list
    */
   public static String flattenStrings(List<String> values) {
   public static String flattenStrings(Collection<String> values) {
      return flattenStrings(values, " ");
   }
@@ -139,7 +153,7 @@
    * @param separator
    * @return flattened list
    */
   public static String flattenStrings(List<String> values, String separator) {
   public static String flattenStrings(Collection<String> values, String separator) {
      StringBuilder sb = new StringBuilder();
      for (String value : values) {
         sb.append(value).append(separator);
@@ -165,16 +179,6 @@
         return value;
      }
      return value.substring(0, max - 3) + "...";
   }
   /**
    * Returns a trimmed shortlog message.
    *
    * @param string
    * @return trimmed shortlog message
    */
   public static String trimShortLog(String string) {
      return trimString(string, 60);
   }
   /**
@@ -311,11 +315,16 @@
    * @return the relative path
    */
   public static String getRelativePath(String basePath, String fullPath) {
      String relativePath = fullPath.substring(basePath.length()).replace('\\', '/');
      if (relativePath.charAt(0) == '/') {
         relativePath = relativePath.substring(1);
      String bp = basePath.replace('\\', '/').toLowerCase();
      String fp = fullPath.replace('\\', '/').toLowerCase();
      if (fp.startsWith(bp)) {
         String relativePath = fullPath.substring(basePath.length()).replace('\\', '/');
         if (relativePath.charAt(0) == '/') {
            relativePath = relativePath.substring(1);
         }
         return relativePath;
      }
      return relativePath;
      return fullPath;
   }
   /**
@@ -336,20 +345,24 @@
    * @return list of strings
    */
   public static List<String> getStringsFromValue(String value, String separator) {
      List<String> strings = new ArrayList<String>();
      try {
         String[] chunks = value.split(separator);
         for (String chunk : chunks) {
            chunk = chunk.trim();
            if (chunk.length() > 0) {
               strings.add(chunk);
            }
         }
      } catch (PatternSyntaxException e) {
         throw new RuntimeException(e);
      }
      return strings;
   }
        List<String> strings = new ArrayList<String>();
        try {
            String[] chunks = value.split(separator + "(?=([^\"]*\"[^\"]*\")*[^\"]*$)");
            for (String chunk : chunks) {
                chunk = chunk.trim();
                if (chunk.length() > 0) {
                    if (chunk.charAt(0) == '"' && chunk.charAt(chunk.length() - 1) == '"') {
                        // strip double quotes
                        chunk = chunk.substring(1, chunk.length() - 1).trim();
                    }
                    strings.add(chunk);
                }
            }
        } catch (PatternSyntaxException e) {
            throw new RuntimeException(e);
        }
        return strings;
    }
   /**
    * Validates that a name is composed of letters, digits, or limited other
@@ -359,7 +372,7 @@
    * @return the first invalid character found or null if string is acceptable
    */
   public static Character findInvalidCharacter(String name) {
      char[] validChars = { '/', '.', '_', '-' };
      char[] validChars = { '/', '.', '_', '-', '~' };
      for (char c : name.toCharArray()) {
         if (!Character.isLetterOrDigit(c)) {
            boolean ok = false;
@@ -443,4 +456,240 @@
         }
      });
   }
}
   public static String getColor(String value) {
      int cs = 0;
      for (char c : getMD5(value.toLowerCase()).toCharArray()) {
         cs += c;
      }
      int n = (cs % 360);
      float hue = ((float) n) / 360;
      return hsvToRgb(hue, 0.90f, 0.65f);
   }
   public static String hsvToRgb(float hue, float saturation, float value) {
      int h = (int) (hue * 6);
      float f = hue * 6 - h;
      float p = value * (1 - saturation);
      float q = value * (1 - f * saturation);
      float t = value * (1 - (1 - f) * saturation);
      switch (h) {
      case 0:
         return rgbToString(value, t, p);
      case 1:
         return rgbToString(q, value, p);
      case 2:
         return rgbToString(p, value, t);
      case 3:
         return rgbToString(p, q, value);
      case 4:
         return rgbToString(t, p, value);
      case 5:
         return rgbToString(value, p, q);
      default:
         throw new RuntimeException(
               "Something went wrong when converting from HSV to RGB. Input was " + hue + ", "
                     + saturation + ", " + value);
      }
   }
   public static String rgbToString(float r, float g, float b) {
      String rs = Integer.toHexString((int) (r * 256));
      String gs = Integer.toHexString((int) (g * 256));
      String bs = Integer.toHexString((int) (b * 256));
      return "#" + rs + gs + bs;
   }
   /**
    * Strips a trailing ".git" from the value.
    *
    * @param value
    * @return a stripped value or the original value if .git is not found
    */
   public static String stripDotGit(String value) {
      if (value.toLowerCase().endsWith(".git")) {
         return value.substring(0, value.length() - 4);
      }
      return value;
   }
   /**
    * Count the number of lines in a string.
    *
    * @param value
    * @return the line count
    */
   public static int countLines(String value) {
      if (isEmpty(value)) {
         return 0;
      }
      return value.split("\n").length;
   }
   /**
    * Returns the file extension of a path.
    *
    * @param path
    * @return a blank string or a file extension
    */
   public static String getFileExtension(String path) {
      int lastDot = path.lastIndexOf('.');
      if (lastDot > -1) {
         return path.substring(lastDot + 1);
      }
      return "";
   }
   /**
    * Replace all occurences of a substring within a string with
    * another string.
    *
    * From Spring StringUtils.
    *
    * @param inString String to examine
    * @param oldPattern String to replace
    * @param newPattern String to insert
    * @return a String with the replacements
    */
   public static String replace(String inString, String oldPattern, String newPattern) {
      StringBuilder sb = new StringBuilder();
      int pos = 0; // our position in the old string
      int index = inString.indexOf(oldPattern);
      // the index of an occurrence we've found, or -1
      int patLen = oldPattern.length();
      while (index >= 0) {
         sb.append(inString.substring(pos, index));
         sb.append(newPattern);
         pos = index + patLen;
         index = inString.indexOf(oldPattern, pos);
      }
      sb.append(inString.substring(pos));
      // remember to append any characters to the right of a match
      return sb.toString();
   }
   /**
    * Decodes a string by trying several charsets until one does not throw a
    * coding exception.  Last resort is to interpret as UTF-8 with illegal
    * character substitution.
    *
    * @param content
    * @param charsets optional
    * @return a string
    */
   public static String decodeString(byte [] content, String... charsets) {
      Set<String> sets = new LinkedHashSet<String>();
      if (!ArrayUtils.isEmpty(charsets)) {
         sets.addAll(Arrays.asList(charsets));
      }
      String value = null;
      sets.addAll(Arrays.asList("UTF-8", "ISO-8859-1", Charset.defaultCharset().name()));
      for (String charset : sets) {
         try {
            Charset cs = Charset.forName(charset);
            CharsetDecoder decoder = cs.newDecoder();
            CharBuffer buffer = decoder.decode(ByteBuffer.wrap(content));
            value = buffer.toString();
            break;
         } catch (CharacterCodingException e) {
            // ignore and advance to the next charset
         } catch (IllegalCharsetNameException e) {
            // ignore illegal charset names
         } catch (UnsupportedCharsetException e) {
            // ignore unsupported charsets
         }
      }
      if (value.startsWith("\uFEFF")) {
         // strip UTF-8 BOM
            return value.substring(1);
        }
      return value;
   }
   /**
    * Attempt to extract a repository name from a given url using regular
    * expressions.  If no match is made, then return whatever trails after
    * the final / character.
    *
    * @param regexUrls
    * @return a repository path
    */
   public static String extractRepositoryPath(String url, String... urlpatterns) {
      for (String urlPattern : urlpatterns) {
         Pattern p = Pattern.compile(urlPattern);
         Matcher m = p.matcher(url);
         while (m.find()) {
            String repositoryPath = m.group(1);
            return repositoryPath;
         }
      }
      // last resort
      if (url.lastIndexOf('/') > -1) {
         return url.substring(url.lastIndexOf('/') + 1);
      }
      return url;
   }
   /**
    * Converts a string with \nnn sequences into a UTF-8 encoded string.
    * @param input
    * @return
    */
   public static String convertOctal(String input) {
      try {
         ByteArrayOutputStream bytes = new ByteArrayOutputStream();
         Pattern p = Pattern.compile("(\\\\\\d{3})");
         Matcher m = p.matcher(input);
         int i = 0;
         while (m.find()) {
            bytes.write(input.substring(i, m.start()).getBytes("UTF-8"));
            // replace octal encoded value
            // strip leading \ character
            String oct = m.group().substring(1);
            bytes.write(Integer.parseInt(oct, 8));
            i = m.end();
         }
         if (bytes.size() == 0) {
            // no octal matches
            return input;
         } else {
            if (i < input.length()) {
               // add remainder of string
               bytes.write(input.substring(i).getBytes("UTF-8"));
            }
         }
         return bytes.toString("UTF-8");
      } catch (Exception e) {
         e.printStackTrace();
      }
      return input;
   }
   /**
    * Returns the first path element of a path string.  If no path separator is
    * found in the path, an empty string is returned.
    *
    * @param path
    * @return the first element in the path
    */
   public static String getFirstPathElement(String path) {
      if (path.indexOf('/') > -1) {
         return path.substring(0, path.indexOf('/')).trim();
      }
      return "";
   }
   /**
    * Returns the last path element of a path string
    *
    * @param path
    * @return the last element in the path
    */
   public static String getLastPathElement(String path) {
      if (path.indexOf('/') > -1) {
         return path.substring(path.lastIndexOf('/') + 1);
      }
      return path;
   }
}