package org.jboss.resteasy.util;

import java.io.UnsupportedEncodingException;
import java.util.BitSet;

/**
 * URL-encoding utility for each URL part according to the RFC specs
 *
 * @author stephane@epardaud.fr
 * @see http://www.ietf.org/rfc/rfc3986.txt
 */
public class URLUtils
{

   /**
    * gen-delims = ":" / "/" / "?" / "#" / "[" / "]" / "@"
    */
   public final static BitSet GEN_DELIMS = new BitSet();

   static
   {
      GEN_DELIMS.set(':');
      GEN_DELIMS.set('/');
      GEN_DELIMS.set('?');
      GEN_DELIMS.set('#');
      GEN_DELIMS.set('[');
      GEN_DELIMS.set(']');
      GEN_DELIMS.set('@');
   }

   /**
    * sub-delims = "!" / "$" / "&" / "'" / "(" / ")" / "*" / "+" / "," / ";" / "="
    */
   public final static BitSet SUB_DELIMS = new BitSet();

   static
   {
      SUB_DELIMS.set('!');
      SUB_DELIMS.set('$');
      SUB_DELIMS.set('&');
      SUB_DELIMS.set('\'');
      SUB_DELIMS.set('(');
      SUB_DELIMS.set(')');
      SUB_DELIMS.set('*');
      SUB_DELIMS.set('+');
      SUB_DELIMS.set(',');
      SUB_DELIMS.set(';');
      SUB_DELIMS.set('=');
   }

   /**
    * reserved = gen-delims | sub-delims
    */
   public final static BitSet RESERVED = new BitSet();

   static
   {
      RESERVED.or(GEN_DELIMS);
      RESERVED.or(SUB_DELIMS);
   }

   /**
    * lowalpha = "a" | "b" | "c" | "d" | "e" | "f" | "g" | "h" | "i" | "j" | "k" | "l" | "m" | "n" | "o" | "p" | "q" |
    * "r" | "s" | "t" | "u" | "v" | "w" | "x" | "y" | "z"
    */
   public final static BitSet LOW_ALPHA = new BitSet();

   static
   {
      LOW_ALPHA.set('a');
      LOW_ALPHA.set('b');
      LOW_ALPHA.set('c');
      LOW_ALPHA.set('d');
      LOW_ALPHA.set('e');
      LOW_ALPHA.set('f');
      LOW_ALPHA.set('g');
      LOW_ALPHA.set('h');
      LOW_ALPHA.set('i');
      LOW_ALPHA.set('j');
      LOW_ALPHA.set('k');
      LOW_ALPHA.set('l');
      LOW_ALPHA.set('m');
      LOW_ALPHA.set('n');
      LOW_ALPHA.set('o');
      LOW_ALPHA.set('p');
      LOW_ALPHA.set('q');
      LOW_ALPHA.set('r');
      LOW_ALPHA.set('s');
      LOW_ALPHA.set('t');
      LOW_ALPHA.set('u');
      LOW_ALPHA.set('v');
      LOW_ALPHA.set('w');
      LOW_ALPHA.set('x');
      LOW_ALPHA.set('y');
      LOW_ALPHA.set('z');
   }

   /**
    * upalpha = "A" | "B" | "C" | "D" | "E" | "F" | "G" | "H" | "I" | "J" | "K" | "L" | "M" | "N" | "O" | "P" | "Q" |
    * "R" | "S" | "T" | "U" | "V" | "W" | "X" | "Y" | "Z"
    */
   public final static BitSet UP_ALPHA = new BitSet();

   static
   {
      UP_ALPHA.set('A');
      UP_ALPHA.set('B');
      UP_ALPHA.set('C');
      UP_ALPHA.set('D');
      UP_ALPHA.set('E');
      UP_ALPHA.set('F');
      UP_ALPHA.set('G');
      UP_ALPHA.set('H');
      UP_ALPHA.set('I');
      UP_ALPHA.set('J');
      UP_ALPHA.set('K');
      UP_ALPHA.set('L');
      UP_ALPHA.set('M');
      UP_ALPHA.set('N');
      UP_ALPHA.set('O');
      UP_ALPHA.set('P');
      UP_ALPHA.set('Q');
      UP_ALPHA.set('R');
      UP_ALPHA.set('S');
      UP_ALPHA.set('T');
      UP_ALPHA.set('U');
      UP_ALPHA.set('V');
      UP_ALPHA.set('W');
      UP_ALPHA.set('X');
      UP_ALPHA.set('Y');
      UP_ALPHA.set('Z');
   }

   /**
    * alpha = lowalpha | upalpha
    */
   public final static BitSet ALPHA = new BitSet();

   static
   {
      ALPHA.or(LOW_ALPHA);
      ALPHA.or(UP_ALPHA);
   }

   /**
    * digit = "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"
    */
   public final static BitSet DIGIT = new BitSet();

   static
   {
      DIGIT.set('0');
      DIGIT.set('1');
      DIGIT.set('2');
      DIGIT.set('3');
      DIGIT.set('4');
      DIGIT.set('5');
      DIGIT.set('6');
      DIGIT.set('7');
      DIGIT.set('8');
      DIGIT.set('9');
   }

   /**
    * alphanum = alpha | digit
    */
   public final static BitSet ALPHANUM = new BitSet();

   static
   {
      ALPHANUM.or(ALPHA);
      ALPHANUM.or(DIGIT);
   }

   /**
    * unreserved = ALPHA / DIGIT / "-" / "." / "_" / "~"
    */
   public final static BitSet UNRESERVED = new BitSet();

   static
   {
      UNRESERVED.or(ALPHA);
      UNRESERVED.or(DIGIT);
      UNRESERVED.set('-');
      UNRESERVED.set('.');
      UNRESERVED.set('_');
      UNRESERVED.set('~');
   }

   /**
    * pchar = unreserved | escaped | sub-delims | ":" | "@"
    * <p/>
    * Note: we don't allow escaped here since we will escape it ourselves, so we don't want to allow them in the
    * unescaped sequences
    */
   public final static BitSet PCHAR = new BitSet();

   static
   {
      PCHAR.or(UNRESERVED);
      PCHAR.or(SUB_DELIMS);
      PCHAR.set(':');
      PCHAR.set('@');
   }

   /**
    * path_segment = pchar <without> ";"
    */
   public final static BitSet PATH_SEGMENT = new BitSet();

   static
   {
      PATH_SEGMENT.or(PCHAR);
      // deviate from the RFC in order to disallow the path param separator
      PATH_SEGMENT.clear(';');
   }

   /**
    * path_param_name = pchar <without> ";" | "="
    */
   public final static BitSet PATH_PARAM_NAME = new BitSet();

   static
   {
      PATH_PARAM_NAME.or(PCHAR);
      // deviate from the RFC in order to disallow the path param separators
      PATH_PARAM_NAME.clear(';');
      PATH_PARAM_NAME.clear('=');
   }

   /**
    * path_param_value = pchar <without> ";"
    */
   public final static BitSet PATH_PARAM_VALUE = new BitSet();

   static
   {
      PATH_PARAM_VALUE.or(PCHAR);
      // deviate from the RFC in order to disallow the path param separator
      PATH_PARAM_VALUE.clear(';');
   }

   /**
    * query = pchar / "/" / "?"
    */
   public final static BitSet QUERY = new BitSet();

   static
   {
      QUERY.or(PCHAR);
      QUERY.set('/');
      QUERY.set('?');
      // deviate from the RFC to disallow separators such as "=", "@" and the famous "+" which is treated as a space
      // when decoding
      QUERY.clear('=');
      QUERY.clear('&');
      QUERY.clear('+');
   }

   /**
    * fragment = pchar / "/" / "?"
    */
   public final static BitSet FRAGMENT = new BitSet();

   static
   {
      FRAGMENT.or(PCHAR);
      FRAGMENT.set('/');
      FRAGMENT.set('?');
   }

   /**
    * Encodes a string to be a valid path parameter name, which means it can contain PCHAR* without "=" or ";". Uses
    * UTF-8.
    */
   public static String encodePathParamName(final String pathParamName)
   {
      try
      {
         return encodePart(pathParamName, "UTF-8", PATH_PARAM_NAME);
      }
      catch (final UnsupportedEncodingException e)
      {
         // should not happen
         throw new RuntimeException(e);
      }
   }

   /**
    * Encodes a string to be a valid path parameter value, which means it can contain PCHAR* without ";". Uses UTF-8.
    */
   public static String encodePathParamValue(final String pathParamValue)
   {
      try
      {
         return encodePart(pathParamValue, "UTF-8", PATH_PARAM_VALUE);
      }
      catch (final UnsupportedEncodingException e)
      {
         // should not happen
         throw new RuntimeException(e);
      }
   }

   /**
    * Encodes a string to be a valid query, which means it can contain PCHAR* | "?" | "/" without "=" | "&" | "+". Uses
    * UTF-8.
    */
   public static String encodeQueryNameOrValue(final String queryNameOrValue)
   {
      try
      {
         return encodePart(queryNameOrValue, "UTF-8", QUERY);
      }
      catch (final UnsupportedEncodingException e)
      {
         // should not happen
         throw new RuntimeException(e);
      }
   }

   /**
    * Encodes a string to be a valid query with no parenthesis, which means it can contain PCHAR* | "?" | "/" without
    * "=" | "&" | "+" | "(" | ")". It strips parenthesis. Uses UTF-8.
    */
   public static String encodeQueryNameOrValueNoParen(final String queryNameOrValueNoParen)
   {
      try
      {
         String query = encodePart(queryNameOrValueNoParen, "UTF-8", QUERY);
         query = query.replace("(", "");
         return query.replace(")", "");
      }
      catch (final UnsupportedEncodingException e)
      {
         // should not happen
         throw new RuntimeException(e);
      }
   }

   /**
    * Encodes a string to be a valid path segment, which means it can contain PCHAR* only (do not put path parameters or
    * they will be escaped. Uses UTF-8.
    */
   public static String encodePathSegment(final String pathSegment)
   {
      try
      {
         return encodePart(pathSegment, "UTF-8", PATH_SEGMENT);
      }
      catch (final UnsupportedEncodingException e)
      {
         // should not happen
         throw new RuntimeException(e);
      }
   }

   /**
    * Encodes a string to be a valid URI part, with the given characters allowed. The rest will be encoded.
    *
    * @throws java.io.UnsupportedEncodingException
    *
    */
   public static String encodePart(final String part, final String charset, final BitSet allowed) throws UnsupportedEncodingException
   {
      if (part == null)
      {
         return null;
      }
      // start at *3 for the worst case when everything is %encoded on one byte
      final StringBuffer encoded = new StringBuffer(part.length() * 3);
      final char[] toEncode = part.toCharArray();
      for (final char c : toEncode)
      {
         if (allowed.get(c))
         {
            encoded.append(c);
         }
         else
         {
            final byte[] bytes = String.valueOf(c).getBytes(charset);
            for (final byte b : bytes)
            {
               // make it unsigned
               final int u8 = b & 0xFF;
               encoded.append(String.format("%%%1$02X", u8));
            }
         }
      }
      return encoded.toString();
   }
}