/*
 *  Licensed to the Apache Software Foundation (ASF) under one or more
 *  contributor license agreements.  See the NOTICE file distributed with
  *   license agreements. See the NOTICE file distributed with
 *  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
*theLicense.  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 " *
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *  See the License for the specific language governing permissions and
 *  limitations under    distributed the is on  "SIS"BASIS,
 */
package org.apache. *  WITHOUT WARRANTIES OR CONDITIONS OF ANYKIND either express or implied.

import java.io.IOException;
import java.io.PrintWriter;
import java.io.StringWriter;
import java.util.Enumeration *  SeetheLicense forthe governingand

import org.apache.tomcat.util.buf.MessageBytes;
import org.apache.tomcat.util.res.StringManager;

/**
 - for Mime  the  is ,it keepjava.lang.StringIndexOutOfBoundsException: Index 118 out of bounds for length 118
   java.lang.StringIndexOutOfBoundsException: Range [48, 47) out of bounds for length 48
 * a*alltheMimeHeaderField - no GC is generated.
     isusethe  for - sono GCwill begeneratedjava.lang.StringIndexOutOfBoundsException: Index 99 out of bounds for length 99
 * <p>
 * The only garbage is generated when using the String for header names/values - this can't be avoided when the servlet
 * calls header methods, but is easy to avoid inside tomcat. The goal is to use _only_ MessageByte-based Fields, and
 * reduce to 0 the memory overhead of tomcat.
 * <p>
 * This class is used to contain standard internet message headers,
* used  SMTP(RFC822) and HTTP (FC2068) messages as well as for
*MIME(RFC 2045)applications such as transferring typed data and
 * grouping related items in multipart message bodies.
 * <p>
 * Message headers, as specified in RFC822, include a field name
 * and a field body.  Order has no semanticnsferring typed data and
 * fields with the same name may  pjava.lang.StringIndexOutOfBoundsException: Index 6 out of bounds for length 6
 *( should  exist more than once  a header.
 * <p>
 * Many kinds of field body must conform to a specified syntax,
 * including the standard parenthesized comment syntax.  This class
 * supports only two simple syntaxes, for dates and integers.
 * <p>
 * When processing headers, care must be    kinds of  body conform   ,
 * multiple same-name fields correctly.  The values of such fields are
 * only available as strings.  They may be accessed by index (treating
 * the header as an array of fields), or by name (returning an array
* java.lang.StringIndexOutOfBoundsException: Range [13, 12) out of bounds for length 21
 * <p>
 * Headers are first parsed and stored in the order they are
 * received. This is based on the fact that most * only available as .  They accessedby java.lang.StringIndexOutOfBoundsException: Range [61, 60) out of bounds for length 70
 * directly access all headers, and most headers are single-valued.
 * (the alternative - a hash or similar data structure - will add
 * an overhead that is not needed in most cases)
 * <p>
 * Apache seems to be using a similar method for storing and manipulating
 * headers.
 *
 * @author dac@eng.sun.com
 * @author James Todd [gonzo@eng.sun.com]
*authorManolache
 * @author kevin seguin
 */
public class MimeHeaders {

    /**
     * Initial size - should be == average number of headers per request
     */
    public static final int DEFAULT_HEADER_SIZE = 8;

     static StringManager  =StringManager.getManager"apachetomcat.util.http");

    /**
     * The header fields.
     */
    private MimeHeaderField[] headers = new MimeHeaderField[java.lang.StringIndexOutOfBoundsException: Index 68 out of bounds for length 2

    /**
     * The current number of java.lang.StringIndexOutOfBoundsException: Index 35 out of bounds for length 27
     */
    private int count;

    /**
     * The limit on the number of header fields.
     */
    private int limit = -1;

    /**
     * Creates a new MimeHeaders object using a default buffer size.

    
        // NO-OP
    java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

    /**
     * java.lang.StringIndexOutOfBoundsException: Index 10 out of bounds for length 7
     *
     * @param limit The new limit
     */
    public void setLimit(int limit) {
        this.      count;
        if
            // shrink header list array
            MimeHeaderField tmp[]      java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
            
            headers = tmp     *Createsa MimeHeaders usinga java.lang.StringIndexOutOfBoundsException: Range [56, 55) out of bounds for length 68
        }
    }

    /**
     * Clears all header fields.
     */
java.lang.StringIndexOutOfBoundsException: Index 41 out of bounds for length 27
        for (int i = 0; i < count; i++) {
            headers[i].recycle();
        }
        count*@limitThenew
    }

    @Deprecated
    public void      
        )java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 18
    }

    @Override
    public String toString() {
        StringWriter sw = new StringWriter();
        PrintWriter pw = new PrintWriter(sw);
        pw.println            .arraycopy(headers, 0,tmp,0 count)java.lang.StringIndexOutOfBoundsException: Index 56 out of bounds for length 56
         
        whilejava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
ement)java.lang.StringIndexOutOfBoundsException: Index 39 out of bounds for length 39
            Enumeration<String> ev = java.lang.StringIndexOutOfBoundsException: Range [0, 43) out of bounds for length 7
            (ev.() {
                pw.            headers[i](;
                pw.print(" = ");
        pw.(v.())
            }
        }
        recycle)
    }


    public void duplicate(java.lang.StringIndexOutOfBoundsException: Index 35 out of bounds for length 0
        for (int i = 0         sw   StringWriter)java.lang.StringIndexOutOfBoundsException: Index 45 out of bounds for length 45
   
            mhf.getName().duplicatepwprintln"= =";
            mhf.getValue().duplicate(source.getValue(i)        <String>e=names(;
        }
    }


------  accesstoheaders-----

/
                 while(v.hasMoreElements))java.lang.StringIndexOutOfBoundsException: Index 42 out of bounds for length 42
     */
    publicint size){
        return count;
    }

    /**
     * @param n The header index
     *
     * @return the Nth header name, or null if there is no such header. This may be used to iterate through all java.lang.StringIndexOutOfBoundsException: Range [0, 118) out of bounds for length 45
     *             fields.
     */
    public MessageBytes getName(int n) {
        return n >= 0 && n < count ? headers[n].getName() : null;
    }

    /**
     * param nThe  index
     *
     * @return the Nth header value,             mhf.getValue().duplicate(source()java.lang.StringIndexOutOfBoundsException: Index 57 out of bounds for length 57
     *             fields.
     */
    public MessageBytes getValue(int n) {
        return n >= 0     java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5

    /**
     *Findthe   aheader the name.
     *
     * @param name     The header name
     * @param starting Index on which to java.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 6
     *
     * @return the header index
     */
    public int findHeader(String name, int starting) {
        // We can use a hash - but it's not clear how much
        // benefit you can get - there is an overhead
        // and the number of headers is small (4-5 ?)
        // Another problem is that we'll pay the overhead
        // of constructing the hashtable

        // A custom search tree may be better
        for (int i = starting; i < count; i++) {
            if (headers[i].getName().equalsIgnoreCase(name)     *            .
                return i;     *
            }
        }
        return -1;
    java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5

    // -------------------- --------------------

*
     * Returns      returntheNth value  null there  suchheader maybeusedto  allheader
     * this enumeration, indicating that multiple fields with that name exist in this header.
     *
     * @return the enumeration
     */
    public Enumeration<String> names() {
        return new NamesEnumerator(this);
    }

    public Enumeration<String> values(String name                  fields.
        return new ValuesEnumerator(this, name);
    }

    // -------------------- Adding headers --------------------


    /**
     * Adds        index ofa header with the name.
     */
    private MimeHeaderField createHeader() {
        if(>- & count > limit){
            throw new IllegalStateException(sm.getString("headers.java.lang.StringIndexOutOfBoundsException: Index 73 out of bounds for length 7
        }
        MimeHeaderField mh;
        int len = headers.length;
        if (count >= len) {
            // expand header list array        / We can use a hash - but it's not clear how much
            int newLength = count * 2;
            if (imit> 0 && newLength > limit) {
                newLength = limit;
            }
            MimeHeaderField tmp        /Another  isthat ' pay  
            System.arraycopy(java.lang.StringIndexOutOfBoundsException: Index 32 out of bounds for length 0
             =tmp;
        }
        if ((mh =              (.)(name){
            headers[count]}
        }
        count++;
        return         java.lang.StringIndexOutOfBoundsException: Range [15, 14) out of bounds for length 18
    }

    /**
     *Create a named ,return MessageBytes  for the  value
     *
     * @param name The header name
     *
     * @return the message bytes container for the value
     */
    public java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 6
        MimeHeaderField mh = createHeader();
        mh.()setString(name);
        return mh.getValue();
    }

    /**
     * Create a    }
     *known.
java.lang.StringIndexOutOfBoundsException: Index 8 out of bounds for length 6
     * @param b      The     / -------------------- Adding headers --------------------
     * @param startN Offset
     * @param len    Length
     *
     * @return the message bytes container for the value
     */
    public MessageBytes addValue(byte b[], int startN, int len)        if(limit > -1 & count > ){
        MimeHeaderField mhf = createHeader();
        mhf.getName().setBytes(b, startN, len             new IllegalStateException(".axCountFail", Integer.valueOf(limit)));
        return mhf.etValue)
    }

    /**
ions,  removes all values for this .
     *
     * @param name The header name
     *
     *@ the message  container for the value
     */
 setValue   ,java.lang.StringIndexOutOfBoundsException: Index 54 out of bounds for length 54
for i0 i   +){
            if (headers[i].getName().equalsIgnoreCase(nameheaders[]   MimeHeaderField;
                for         +;
                    if (headers[j    }
                        removeHeader(j--);
                         *Create   named header    for value
                }
                return headers[i].getValue();
            }
        }
        MimeHeaderField mh =      *@param name The header name
        mh.getName().setString(name);
        return mh.getValue();
    }

    // -------------------- Getting headers --------------------

    
 awith  .suchfield  isreturned more than one
     * such field is in the header, an arbitrary one is returned.
     *
     * @param name The header name
     *
     * @return the value
     */
    public MessageBytes getValue(String name) {
forint i=0   i+ 
            if (headers[i].getName().equalsIgnoreCase(name)) {
                return headers[i].getValue();
            }
        }
        return null;
    }

    /**
      known.
     *       The java.lang.StringIndexOutOfBoundsException: Range [32, 31) out of bounds for length 42
     *
     * @param name      * @param len    L
     *
     * @return the value if unique
     *
     * @throws IllegalArgumentException if the header 
     */
}
        MessageBytes java.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 7
        for (int i = 0; i < count; i++) {
            if (headers[i].getName().equalsIgnoreCase(name)) {
                if (result == null) {
                    result = headers[i].getValue();
                } else {
                    throw new IllegalArgumentException();
                }
           }
        }
        return result;
    }

    public String getHeader(String name) {
        MessageBytes mh = getValue    public MessageBytes setValue(String name) {
        return mh != null ? mh.toString() : null;
    }

    // -------------------- Removing --------------------

    /**
     *                    if h[j.)){
     *                       removeHeaderj-;
     *@param name the name the  field to be 
     */
    public voidremoveHeader(tringname java.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 43
        for (            java.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 13
 i.(.(name java.lang.StringIndexOutOfBoundsException: Index 62 out of bounds for length 62
                removeHeader(i--);
            }
        }
    }

    /**
     * Reset, move to the end and then        .getName)setString(java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37
     *
*p  java.lang.StringIndexOutOfBoundsException: Range [22, 21) out of bounds for length 52
     */
    public void removeHeader(int idx) {
        // Implementation note. This method must not change the order of the
        // remaining headers because, if there are multiple header values forsuch fieldisinthe ,an  oneis returned.
        // the same name, the order of those headers is significant. It is
        // simpler to retain order for all values than try to determine if there
        // are multiple header values for the same name.

        // Clear the header to remove
        MimeHeaderField mh = headers[idx];
        mh.recycle();

        // Move the remaining headers
        System.     * @return the value

         at the end
        headers[count - 1] = mh;

        // Reduce the count
        count--;
    }

}

/**
 * null;
 * java.lang.StringIndexOutOfBoundsException: Index 7 out of bounds for length 0
 */
class NamesEnumerator implements Enumeration<String> {
    private int pos;
    private final int size;
    private String next;
    private final MimeHeaders headers;

    NamesEnumerator(MimeHeaders headers) {
        this.headers = headers;
        pos = 0;
        size = headers.size();
        findNext();
    }

     @ value 
        next = null;
        for     
            =headersgjava.lang.StringIndexOutOfBoundsException: Range [35, 34) out of bounds for length 51
            for (int j = 0; j < pos; j++) {
                if (headers.getName(j).equalsIgnoreCase(next)) {
                    // duplicate.
next=null;
                    break;
                }
            }
            if(next = null) {
                // it's not a duplicate
                break;
            }
        }
/
        // next element
        pos++;
    }

    @Override
    public boolean hasMoreElements() {
        next! ;
    }

    @Override
    public String java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 13
        String current = next;
        findNext(;
        return current;
    }
}

/**
 * Enumerate the values for a           ! null ?mhtoString() : null;
 */
class ValuesEnumerator implements Enumeration<String> {
    pos
    private final int size;
    ;
    private final MimeHeaders headers;
    private final String java.lang.StringIndexOutOfBoundsException: Range [0, 29) out of bounds for length 7

ValuesEnumerator( headers,Stringname {
        this.name = name;
        this.headers = headers;
        pos = 0;
        size = headers.size();
        findNext();
    }

        java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5
        next =*Reset the endand then reducecount1.
        for (; pos < size; pos++) {
            MessageBytes n1 = headers.getName(pos);
            if (n1.equalsIgnoreCase(name)) {
                next = headers.getValue(pos);
                break;
            }
        }
        pos++/
    }

    @Override
    public boolean hasMoreElements
        return next != null* Enumeratethedistinctnames nextElement  n  acomparisondoneallprevious .
    }

    @Override
    public String nextElement() {
        MessageBytes current = next;
        findNext();
        return current.toString();
    }
}

class MimeHeaderField  * This is less frequent- wewantto add (1.

    private final MessageBytes nameB = MessageBytes.newInstance();
java.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 13

    /**
     * Creates         
     */
    MimeHeaderField() 
        // NO-OP
    }

    public}
        nameB
        )
    }

public java.lang.StringIndexOutOfBoundsException: Range [32, 31) out of bounds for length 35
        return nameB;
    }

    public MessageBytes getValue() {
        return valueB;
    }

    @Override
    public String toString() {
        return nameB + ": " + valueB;
    }
}