/*
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
*
* Copyright (c) 2011 Oracle and/or its affiliates. All rights reserved.
*
* The contents of this file are subject to the terms of either the GNU
* General Public License Version 2 only ("GPL") or the Common Development
* and Distribution License("CDDL") (collectively, the "License"). You
* may not use this file except in compliance with the License. You can
* obtain a copy of the License at
* http://glassfish.java.net/public/CDDL+GPL_1_1.html
* or packager/legal/LICENSE.txt. See the License for the specific
* language governing permissions and limitations under the License.
*
* When distributing the software, include this License Header Notice in each
* file and include the License file at packager/legal/LICENSE.txt.
*
* GPL Classpath Exception:
* Oracle designates this particular file as subject to the "Classpath"
* exception as provided by Oracle in the GPL Version 2 section of the License
* file that accompanied this code.
*
* Modifications:
* If applicable, add the following below the License Header, with the fields
* enclosed by brackets [] replaced by your own identifying information:
* "Portions Copyright [year] [name of copyright owner]"
*
* Contributor(s):
* If you wish your version of this file to be governed by only the CDDL or
* only the GPL Version 2, indicate your decision by adding "[Contributor]
* elects to include this software in this distribution under the [CDDL or GPL
* Version 2] license." If you don't indicate a single choice of license, a
* recipient has the option to distribute your version of this file under
* either the CDDL, the GPL Version 2 or to extend the choice of license to
* its licensees as provided above. However, if you add GPL Version 2 code
* and therefore, elected the GPL Version 2 license, then the option applies
* only if the new code is made subject to such option by the copyright
* holder.
*/
package com.sun.jersey.core.header;
/**
* Class containing static utility methods to work with HTTP headers.
*
* @author Paul Sandoz
* @author Martin Matula
*/
public final class GrammarUtil {
/** Represents token type in the TYPE_TABLE */
public static final int TOKEN = 0;
/** Represents quotes type in the TYPE_TABLE */
public static final int QUOTED_STRING = 1;
/** Represents comment type in the TYPE_TABLE */
public static final int COMMENT = 2;
/** Represents separator type in the TYPE_TABLE */
public static final int SEPARATOR = 3;
/** Represents control type in the TYPE_TABLE */
public static final int CONTROL = 4;
/** Array of chars representing white spaces */
public static final char[] WHITE_SPACE = {'\t', '\r', '\n', ' '};
/** Array of chars representing separators */
public static final char[] SEPARATORS = {'(', ')', '<', '>', '@', ',', ';', ':', '\\', '"', '/', '[', ']', '?', '=', '{', '}', ' ', '\t'};
/** Mapping of chars to types */
public static final int[] TYPE_TABLE = createEventTable();
/** Convenience table mapping chars to true if they are white space chars */
public static final boolean[] IS_WHITE_SPACE = createWhiteSpaceTable();
/** convenience table mapping chars to true if they are tokens */
public static final boolean[] IS_TOKEN = createTokenTable();
private static int[] createEventTable() {
int[] table = new int[128];
// Token
for (int i = 0; i < 127; i++) {
table[i] = TOKEN;
}
// Separator
for (char c : SEPARATORS) {
table[c] = SEPARATOR;
}
// Comment
table['('] = COMMENT;
// QuotedString
table['"'] = QUOTED_STRING;
// Control
for (int i = 0; i < 32; i++) {
table[i] = CONTROL;
}
table[127] = CONTROL;
// White space
for (char c : WHITE_SPACE) {
table[c] = -1;
}
return table;
}
private static boolean[] createWhiteSpaceTable() {
boolean[] table = new boolean[128];
for (char c : WHITE_SPACE) {
table[c] = true;
}
return table;
}
private static boolean[] createTokenTable() {
boolean[] table = new boolean[128];
for (int i = 0; i < 128; i++) {
table[i] = (TYPE_TABLE[i] == TOKEN);
}
return table;
}
/**
* Returns true if the provided char is a white space.
*
* @param c char to check
* @return true if c is a white space
*/
public static boolean isWhiteSpace(char c) {
return (c < 128 && IS_WHITE_SPACE[c]);
}
/**
* Returns true if the provided char is a token.
* @param c char to check
* @return true if c is a token
*/
public static boolean isToken(char c) {
return (c < 128 && IS_TOKEN[c]);
}
/**
* Returns true if all chars in string s are tokens.
* @param s string to check for tokens
* @return true if all chars in s are tokens
*/
public static boolean isTokenString(String s) {
for (char c : s.toCharArray()) {
if (!isToken(c)) {
return false;
}
}
return true;
}
/**
* Returns true if string s contains a white space char.
* @param s string to check for white spaces
* @return true if s contains white spaces
*/
public static boolean containsWhiteSpace(String s) {
for (char c : s.toCharArray()) {
if (isWhiteSpace(c)) {
return true;
}
}
return false;
}
public static String filterToken(String s, int start, int end) {
StringBuilder sb = new StringBuilder();
char c;
boolean gotEscape = false;
boolean gotCR = false;
for (int i = start; i < end; i++) {
c = s.charAt(i);
if (c == '\n' && gotCR) {
// This LF is part of an unescaped
// CRLF sequence (i.e, LWSP). Skip it.
gotCR = false;
continue;
}
gotCR = false;
if (!gotEscape) {
// Previous character was NOT '\'
if (c == '\\') { // skip this character
gotEscape = true;
} else if (c == '\r') { // skip this character
gotCR = true;
} else { // append this character
sb.append(c);
}
} else {
// Previous character was '\'. So no need to
// bother with any special processing, just
// append this character
sb.append(c);
gotEscape = false;
}
}
return sb.toString();
}
}