|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
|
|
package java.net; |
|
|
|
import java.io.IOException; |
|
import java.io.InvalidObjectException; |
|
import java.io.ObjectInputStream; |
|
import java.io.ObjectOutputStream; |
|
import java.io.Serializable; |
|
import java.nio.ByteBuffer; |
|
import java.nio.CharBuffer; |
|
import java.nio.charset.CharsetDecoder; |
|
import java.nio.charset.CoderResult; |
|
import java.nio.charset.CodingErrorAction; |
|
import java.nio.charset.CharacterCodingException; |
|
import java.text.Normalizer; |
|
import jdk.internal.misc.JavaNetUriAccess; |
|
import jdk.internal.misc.SharedSecrets; |
|
import sun.nio.cs.ThreadLocalCoders; |
|
|
|
import java.lang.Character; |
|
import java.lang.NullPointerException; |
|
|
|
|
|
/** |
|
* Represents a Uniform Resource Identifier (URI) reference. |
|
* |
|
* <p> Aside from some minor deviations noted below, an instance of this |
|
* class represents a URI reference as defined by |
|
* <a href="http://www.ietf.org/rfc/rfc2396.txt"><i>RFC 2396: Uniform |
|
* Resource Identifiers (URI): Generic Syntax</i></a>, amended by <a |
|
* href="http://www.ietf.org/rfc/rfc2732.txt"><i>RFC 2732: Format for |
|
* Literal IPv6 Addresses in URLs</i></a>. The Literal IPv6 address format |
|
* also supports scope_ids. The syntax and usage of scope_ids is described |
|
* <a href="Inet6Address.html#scoped">here</a>. |
|
* This class provides constructors for creating URI instances from |
|
* their components or by parsing their string forms, methods for accessing the |
|
* various components of an instance, and methods for normalizing, resolving, |
|
* and relativizing URI instances. Instances of this class are immutable. |
|
* |
|
* |
|
* <h3> URI syntax and components </h3> |
|
* |
|
* At the highest level a URI reference (hereinafter simply "URI") in string |
|
* form has the syntax |
|
* |
|
* <blockquote> |
|
* [<i>scheme</i><b>{@code :}</b>]<i>scheme-specific-part</i>[<b>{@code #}</b><i>fragment</i>] |
|
* </blockquote> |
|
* |
|
* where square brackets [...] delineate optional components and the characters |
|
* <b>{@code :}</b> and <b>{@code #}</b> stand for themselves. |
|
* |
|
* <p> An <i>absolute</i> URI specifies a scheme; a URI that is not absolute is |
|
* said to be <i>relative</i>. URIs are also classified according to whether |
|
* they are <i>opaque</i> or <i>hierarchical</i>. |
|
* |
|
* <p> An <i>opaque</i> URI is an absolute URI whose scheme-specific part does |
|
* not begin with a slash character ({@code '/'}). Opaque URIs are not |
|
* subject to further parsing. Some examples of opaque URIs are: |
|
* |
|
* <blockquote><ul style="list-style-type:none"> |
|
* <li>{@code mailto:java-net@java.sun.com}</li> |
|
* <li>{@code news:comp.lang.java}</li> |
|
* <li>{@code urn:isbn:096139210x}</li> |
|
* </ul></blockquote> |
|
* |
|
* <p> A <i>hierarchical</i> URI is either an absolute URI whose |
|
* scheme-specific part begins with a slash character, or a relative URI, that |
|
* is, a URI that does not specify a scheme. Some examples of hierarchical |
|
* URIs are: |
|
* |
|
* <blockquote> |
|
* {@code http://example.com/languages/java/}<br> |
|
* {@code sample/a/index.html#28}<br> |
|
* {@code ../../demo/b/index.html}<br> |
|
* {@code file:///~/calendar} |
|
* </blockquote> |
|
* |
|
* <p> A hierarchical URI is subject to further parsing according to the syntax |
|
* |
|
* <blockquote> |
|
* [<i>scheme</i><b>{@code :}</b>][<b>{@code //}</b><i>authority</i>][<i>path</i>][<b>{@code ?}</b><i>query</i>][<b>{@code #}</b><i>fragment</i>] |
|
* </blockquote> |
|
* |
|
* where the characters <b>{@code :}</b>, <b>{@code /}</b>, |
|
* <b>{@code ?}</b>, and <b>{@code #}</b> stand for themselves. The |
|
* scheme-specific part of a hierarchical URI consists of the characters |
|
* between the scheme and fragment components. |
|
* |
|
* <p> The authority component of a hierarchical URI is, if specified, either |
|
* <i>server-based</i> or <i>registry-based</i>. A server-based authority |
|
* parses according to the familiar syntax |
|
* |
|
* <blockquote> |
|
* [<i>user-info</i><b>{@code @}</b>]<i>host</i>[<b>{@code :}</b><i>port</i>] |
|
* </blockquote> |
|
* |
|
* where the characters <b>{@code @}</b> and <b>{@code :}</b> stand for |
|
* themselves. Nearly all URI schemes currently in use are server-based. An |
|
* authority component that does not parse in this way is considered to be |
|
* registry-based. |
|
* |
|
* <p> The path component of a hierarchical URI is itself said to be absolute |
|
* if it begins with a slash character ({@code '/'}); otherwise it is |
|
* relative. The path of a hierarchical URI that is either absolute or |
|
* specifies an authority is always absolute. |
|
* |
|
* <p> All told, then, a URI instance has the following nine components: |
|
* |
|
* <table class="striped" style="margin-left:2em"> |
|
* <caption style="display:none">Describes the components of a URI:scheme,scheme-specific-part,authority,user-info,host,port,path,query,fragment</caption> |
|
* <thead> |
|
* <tr><th scope="col">Component</th><th scope="col">Type</th></tr> |
|
* </thead> |
|
* <tbody style="text-align:left"> |
|
* <tr><th scope="row">scheme</th><td>{@code String}</td></tr> |
|
* <tr><th scope="row">scheme-specific-part</th><td>{@code String}</td></tr> |
|
* <tr><th scope="row">authority</th><td>{@code String}</td></tr> |
|
* <tr><th scope="row">user-info</th><td>{@code String}</td></tr> |
|
* <tr><th scope="row">host</th><td>{@code String}</td></tr> |
|
* <tr><th scope="row">port</th><td>{@code int}</td></tr> |
|
* <tr><th scope="row">path</th><td>{@code String}</td></tr> |
|
* <tr><th scope="row">query</th><td>{@code String}</td></tr> |
|
* <tr><th scope="row">fragment</th><td>{@code String}</td></tr> |
|
* </tbody> |
|
* </table> |
|
* |
|
* In a given instance any particular component is either <i>undefined</i> or |
|
* <i>defined</i> with a distinct value. Undefined string components are |
|
* represented by {@code null}, while undefined integer components are |
|
* represented by {@code -1}. A string component may be defined to have the |
|
* empty string as its value; this is not equivalent to that component being |
|
* undefined. |
|
* |
|
* <p> Whether a particular component is or is not defined in an instance |
|
* depends upon the type of the URI being represented. An absolute URI has a |
|
* scheme component. An opaque URI has a scheme, a scheme-specific part, and |
|
* possibly a fragment, but has no other components. A hierarchical URI always |
|
* has a path (though it may be empty) and a scheme-specific-part (which at |
|
* least contains the path), and may have any of the other components. If the |
|
* authority component is present and is server-based then the host component |
|
* will be defined and the user-information and port components may be defined. |
|
* |
|
* |
|
* <h4> Operations on URI instances </h4> |
|
* |
|
* The key operations supported by this class are those of |
|
* <i>normalization</i>, <i>resolution</i>, and <i>relativization</i>. |
|
* |
|
* <p> <i>Normalization</i> is the process of removing unnecessary {@code "."} |
|
* and {@code ".."} segments from the path component of a hierarchical URI. |
|
* Each {@code "."} segment is simply removed. A {@code ".."} segment is |
|
* removed only if it is preceded by a non-{@code ".."} segment. |
|
* Normalization has no effect upon opaque URIs. |
|
* |
|
* <p> <i>Resolution</i> is the process of resolving one URI against another, |
|
* <i>base</i> URI. The resulting URI is constructed from components of both |
|
* URIs in the manner specified by RFC 2396, taking components from the |
|
* base URI for those not specified in the original. For hierarchical URIs, |
|
* the path of the original is resolved against the path of the base and then |
|
* normalized. The result, for example, of resolving |
|
* |
|
* <blockquote> |
|
* {@code sample/a/index.html#28} |
|
* |
|
* (1) |
|
* </blockquote> |
|
* |
|
* against the base URI {@code http://example.com/languages/java/} is the result |
|
* URI |
|
* |
|
* <blockquote> |
|
* {@code http://example.com/languages/java/sample/a/index.html#28} |
|
* </blockquote> |
|
* |
|
* Resolving the relative URI |
|
* |
|
* <blockquote> |
|
* {@code ../../demo/b/index.html} (2) |
|
* </blockquote> |
|
* |
|
* against this result yields, in turn, |
|
* |
|
* <blockquote> |
|
* {@code http://example.com/languages/java/demo/b/index.html} |
|
* </blockquote> |
|
* |
|
* Resolution of both absolute and relative URIs, and of both absolute and |
|
* relative paths in the case of hierarchical URIs, is supported. Resolving |
|
* the URI {@code file:///~calendar} against any other URI simply yields the |
|
* original URI, since it is absolute. Resolving the relative URI (2) above |
|
* against the relative base URI (1) yields the normalized, but still relative, |
|
* URI |
|
* |
|
* <blockquote> |
|
* {@code demo/b/index.html} |
|
* </blockquote> |
|
* |
|
* <p> <i>Relativization</i>, finally, is the inverse of resolution: For any |
|
* two normalized URIs <i>u</i> and <i>v</i>, |
|
* |
|
* <blockquote> |
|
* <i>u</i>{@code .relativize(}<i>u</i>{@code .resolve(}<i>v</i>{@code )).equals(}<i>v</i>{@code )} and<br> |
|
* <i>u</i>{@code .resolve(}<i>u</i>{@code .relativize(}<i>v</i>{@code )).equals(}<i>v</i>{@code )} .<br> |
|
* </blockquote> |
|
* |
|
* This operation is often useful when constructing a document containing URIs |
|
* that must be made relative to the base URI of the document wherever |
|
* possible. For example, relativizing the URI |
|
* |
|
* <blockquote> |
|
* {@code http://example.com/languages/java/sample/a/index.html#28} |
|
* </blockquote> |
|
* |
|
* against the base URI |
|
* |
|
* <blockquote> |
|
* {@code http://example.com/languages/java/} |
|
* </blockquote> |
|
* |
|
* yields the relative URI {@code sample/a/index.html#28}. |
|
* |
|
* |
|
* <h4> Character categories </h4> |
|
* |
|
* RFC 2396 specifies precisely which characters are permitted in the |
|
* various components of a URI reference. The following categories, most of |
|
* which are taken from that specification, are used below to describe these |
|
* constraints: |
|
* |
|
* <table class="striped" style="margin-left:2em"> |
|
* <caption style="display:none">Describes categories alpha,digit,alphanum,unreserved,punct,reserved,escaped,and other</caption> |
|
* <thead> |
|
* <tr><th scope="col">Category</th><th scope="col">Description</th></tr> |
|
* </thead> |
|
* <tbody style="text-align:left"> |
|
* <tr><th scope="row" style="vertical-align:top">alpha</th> |
|
* <td>The US-ASCII alphabetic characters, |
|
* {@code 'A'} through {@code 'Z'} |
|
* and {@code 'a'} through {@code 'z'}</td></tr> |
|
* <tr><th scope="row" style="vertical-align:top">digit</th> |
|
* <td>The US-ASCII decimal digit characters, |
|
* {@code '0'} through {@code '9'}</td></tr> |
|
* <tr><th scope="row" style="vertical-align:top">alphanum</th> |
|
* <td>All <i>alpha</i> and <i>digit</i> characters</td></tr> |
|
* <tr><th scope="row" style="vertical-align:top">unreserved</th> |
|
* <td>All <i>alphanum</i> characters together with those in the string |
|
* {@code "_-!.~'()*"}</td></tr> |
|
* <tr><th scope="row" style="vertical-align:top">punct</th> |
|
* <td>The characters in the string {@code ",;:$&+="}</td></tr> |
|
* <tr><th scope="row" style="vertical-align:top">reserved</th> |
|
* <td>All <i>punct</i> characters together with those in the string |
|
* {@code "?/[]@"}</td></tr> |
|
* <tr><th scope="row" style="vertical-align:top">escaped</th> |
|
* <td>Escaped octets, that is, triplets consisting of the percent |
|
* character ({@code '%'}) followed by two hexadecimal digits |
|
* ({@code '0'}-{@code '9'}, {@code 'A'}-{@code 'F'}, and |
|
* {@code 'a'}-{@code 'f'})</td></tr> |
|
* <tr><th scope="row" style="vertical-align:top">other</th> |
|
* <td>The Unicode characters that are not in the US-ASCII character set, |
|
* are not control characters (according to the {@link |
|
* java.lang.Character#isISOControl(char) Character.isISOControl} |
|
* method), and are not space characters (according to the {@link |
|
* java.lang.Character#isSpaceChar(char) Character.isSpaceChar} |
|
* method) <i>(<b>Deviation from RFC 2396</b>, which is |
|
* limited to US-ASCII)</i></td></tr> |
|
* </tbody> |
|
* </table> |
|
* |
|
* <p><a id="legal-chars"></a> The set of all legal URI characters consists of |
|
* the <i>unreserved</i>, <i>reserved</i>, <i>escaped</i>, and <i>other</i> |
|
* characters. |
|
* |
|
* |
|
* <h4> Escaped octets, quotation, encoding, and decoding </h4> |
|
* |
|
* RFC 2396 allows escaped octets to appear in the user-info, path, query, and |
|
* fragment components. Escaping serves two purposes in URIs: |
|
* |
|
* <ul> |
|
* |
|
* <li><p> To <i>encode</i> non-US-ASCII characters when a URI is required to |
|
* conform strictly to RFC 2396 by not containing any <i>other</i> |
|
* characters. </p></li> |
|
* |
|
* <li><p> To <i>quote</i> characters that are otherwise illegal in a |
|
* component. The user-info, path, query, and fragment components differ |
|
* slightly in terms of which characters are considered legal and illegal. |
|
* </p></li> |
|
* |
|
* </ul> |
|
* |
|
* These purposes are served in this class by three related operations: |
|
* |
|
* <ul> |
|
* |
|
* <li><p><a id="encode"></a> A character is <i>encoded</i> by replacing it |
|
* with the sequence of escaped octets that represent that character in the |
|
* UTF-8 character set. The Euro currency symbol ({@code '\u005Cu20AC'}), |
|
* for example, is encoded as {@code "%E2%82%AC"}. <i>(<b>Deviation from |
|
* RFC 2396</b>, which does not specify any particular character |
|
* set.)</i> </p></li> |
|
* |
|
* <li><p><a id="quote"></a> An illegal character is <i>quoted</i> simply by |
|
* encoding it. The space character, for example, is quoted by replacing it |
|
* with {@code "%20"}. UTF-8 contains US-ASCII, hence for US-ASCII |
|
* characters this transformation has exactly the effect required by |
|
* RFC 2396. </p></li> |
|
* |
|
* <li><p><a id="decode"></a> |
|
* A sequence of escaped octets is <i>decoded</i> by |
|
* replacing it with the sequence of characters that it represents in the |
|
* UTF-8 character set. UTF-8 contains US-ASCII, hence decoding has the |
|
* effect of de-quoting any quoted US-ASCII characters as well as that of |
|
* decoding any encoded non-US-ASCII characters. If a <a |
|
* href="../nio/charset/CharsetDecoder.html#ce">decoding error</a> occurs |
|
* when decoding the escaped octets then the erroneous octets are replaced by |
|
* {@code '\u005CuFFFD'}, the Unicode replacement character. </p></li> |
|
* |
|
* </ul> |
|
* |
|
* These operations are exposed in the constructors and methods of this class |
|
* as follows: |
|
* |
|
* <ul> |
|
* |
|
* <li><p> The {@linkplain #URI(java.lang.String) single-argument |
|
* constructor} requires any illegal characters in its argument to be |
|
* quoted and preserves any escaped octets and <i>other</i> characters that |
|
* are present. </p></li> |
|
* |
|
* <li><p> The {@linkplain |
|
* #URI(java.lang.String,java.lang.String,java.lang.String,int,java.lang.String,java.lang.String,java.lang.String) |
|
* multi-argument constructors} quote illegal characters as |
|
* required by the components in which they appear. The percent character |
|
* ({@code '%'}) is always quoted by these constructors. Any <i>other</i> |
|
* characters are preserved. </p></li> |
|
* |
|
* <li><p> The {@link #getRawUserInfo() getRawUserInfo}, {@link #getRawPath() |
|
* getRawPath}, {@link #getRawQuery() getRawQuery}, {@link #getRawFragment() |
|
* getRawFragment}, {@link #getRawAuthority() getRawAuthority}, and {@link |
|
* #getRawSchemeSpecificPart() getRawSchemeSpecificPart} methods return the |
|
* values of their corresponding components in raw form, without interpreting |
|
* any escaped octets. The strings returned by these methods may contain |
|
* both escaped octets and <i>other</i> characters, and will not contain any |
|
* illegal characters. </p></li> |
|
* |
|
* <li><p> The {@link #getUserInfo() getUserInfo}, {@link #getPath() |
|
* getPath}, {@link #getQuery() getQuery}, {@link #getFragment() |
|
* getFragment}, {@link #getAuthority() getAuthority}, and {@link |
|
* #getSchemeSpecificPart() getSchemeSpecificPart} methods decode any escaped |
|
* octets in their corresponding components. The strings returned by these |
|
* methods may contain both <i>other</i> characters and illegal characters, |
|
* and will not contain any escaped octets. </p></li> |
|
* |
|
* <li><p> The {@link #toString() toString} method returns a URI string with |
|
* all necessary quotation but which may contain <i>other</i> characters. |
|
* </p></li> |
|
* |
|
* <li><p> The {@link #toASCIIString() toASCIIString} method returns a fully |
|
* quoted and encoded URI string that does not contain any <i>other</i> |
|
* characters. </p></li> |
|
* |
|
* </ul> |
|
* |
|
* |
|
* <h4> Identities </h4> |
|
* |
|
* For any URI <i>u</i>, it is always the case that |
|
* |
|
* <blockquote> |
|
* {@code new URI(}<i>u</i>{@code .toString()).equals(}<i>u</i>{@code )} . |
|
* </blockquote> |
|
* |
|
* For any URI <i>u</i> that does not contain redundant syntax such as two |
|
* slashes before an empty authority (as in {@code file:///tmp/} ) or a |
|
* colon following a host name but no port (as in |
|
* {@code http://java.sun.com:} ), and that does not encode characters |
|
* except those that must be quoted, the following identities also hold: |
|
* <pre> |
|
* new URI(<i>u</i>.getScheme(), |
|
* <i>u</i>.getSchemeSpecificPart(), |
|
* <i>u</i>.getFragment()) |
|
* .equals(<i>u</i>)</pre> |
|
* in all cases, |
|
* <pre> |
|
* new URI(<i>u</i>.getScheme(), |
|
* <i>u</i>.getAuthority(), |
|
* <i>u</i>.getPath(), <i>u</i>.getQuery(), |
|
* <i>u</i>.getFragment()) |
|
* .equals(<i>u</i>)</pre> |
|
* if <i>u</i> is hierarchical, and |
|
* <pre> |
|
* new URI(<i>u</i>.getScheme(), |
|
* <i>u</i>.getUserInfo(), <i>u</i>.getHost(), <i>u</i>.getPort(), |
|
* <i>u</i>.getPath(), <i>u</i>.getQuery(), |
|
* <i>u</i>.getFragment()) |
|
* .equals(<i>u</i>)</pre> |
|
* if <i>u</i> is hierarchical and has either no authority or a server-based |
|
* authority. |
|
* |
|
* |
|
* <h4> URIs, URLs, and URNs </h4> |
|
* |
|
* A URI is a uniform resource <i>identifier</i> while a URL is a uniform |
|
* resource <i>locator</i>. Hence every URL is a URI, abstractly speaking, but |
|
* not every URI is a URL. This is because there is another subcategory of |
|
* URIs, uniform resource <i>names</i> (URNs), which name resources but do not |
|
* specify how to locate them. The {@code mailto}, {@code news}, and |
|
* {@code isbn} URIs shown above are examples of URNs. |
|
* |
|
* <p> The conceptual distinction between URIs and URLs is reflected in the |
|
* differences between this class and the {@link URL} class. |
|
* |
|
* <p> An instance of this class represents a URI reference in the syntactic |
|
* sense defined by RFC 2396. A URI may be either absolute or relative. |
|
* A URI string is parsed according to the generic syntax without regard to the |
|
* scheme, if any, that it specifies. No lookup of the host, if any, is |
|
* performed, and no scheme-dependent stream handler is constructed. Equality, |
|
* hashing, and comparison are defined strictly in terms of the character |
|
* content of the instance. In other words, a URI instance is little more than |
|
* a structured string that supports the syntactic, scheme-independent |
|
* operations of comparison, normalization, resolution, and relativization. |
|
* |
|
* <p> An instance of the {@link URL} class, by contrast, represents the |
|
* syntactic components of a URL together with some of the information required |
|
* to access the resource that it describes. A URL must be absolute, that is, |
|
* it must always specify a scheme. A URL string is parsed according to its |
|
* scheme. A stream handler is always established for a URL, and in fact it is |
|
* impossible to create a URL instance for a scheme for which no handler is |
|
* available. Equality and hashing depend upon both the scheme and the |
|
* Internet address of the host, if any; comparison is not defined. In other |
|
* words, a URL is a structured string that supports the syntactic operation of |
|
* resolution as well as the network I/O operations of looking up the host and |
|
* opening a connection to the specified resource. |
|
* |
|
* |
|
* @author Mark Reinhold |
|
* @since 1.4 |
|
* |
|
* @see <a href="http://www.ietf.org/rfc/rfc2279.txt"><i>RFC 2279: UTF-8, a |
|
* transformation format of ISO 10646</i></a>, <br><a |
|
* href="http://www.ietf.org/rfc/rfc2373.txt"><i>RFC 2373: IPv6 Addressing |
|
* Architecture</i></a>, <br><a |
|
* href="http://www.ietf.org/rfc/rfc2396.txt"><i>RFC 2396: Uniform |
|
* Resource Identifiers (URI): Generic Syntax</i></a>, <br><a |
|
* href="http://www.ietf.org/rfc/rfc2732.txt"><i>RFC 2732: Format for |
|
* Literal IPv6 Addresses in URLs</i></a>, <br><a |
|
* href="URISyntaxException.html">URISyntaxException</a> |
|
*/ |
|
|
|
public final class URI |
|
implements Comparable<URI>, Serializable |
|
{ |
|
|
|
// Note: Comments containing the word "ASSERT" indicate places where a |
|
// throw of an InternalError should be replaced by an appropriate assertion |
|
// statement once asserts are enabled in the build. |
|
|
|
static final long serialVersionUID = -6052424284110960213L; |
|
|
|
|
|
// -- Properties and components of this instance -- |
|
|
|
// Components of all URIs: [<scheme>:]<scheme-specific-part>[#<fragment>] |
|
private transient String scheme; |
|
private transient String fragment; |
|
|
|
// Hierarchical URI components: [//<authority>]<path>[?<query>] |
|
private transient String authority; |
|
|
|
|
|
private transient String userInfo; |
|
private transient String host; |
|
private transient int port = -1; |
|
|
|
// Remaining components of hierarchical URIs |
|
private transient String path; |
|
private transient String query; |
|
|
|
// The remaining fields may be computed on demand, which is safe even in |
|
|
|
private transient String schemeSpecificPart; |
|
private transient int hash; |
|
|
|
private transient String decodedUserInfo; |
|
private transient String decodedAuthority; |
|
private transient String decodedPath; |
|
private transient String decodedQuery; |
|
private transient String decodedFragment; |
|
private transient String decodedSchemeSpecificPart; |
|
|
|
/** |
|
* The string form of this URI. |
|
* |
|
* @serial |
|
*/ |
|
private volatile String string; |
|
|
|
|
|
|
|
// -- Constructors and factories -- |
|
|
|
private URI() { } |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public URI(String str) throws URISyntaxException { |
|
new Parser(str).parse(false); |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public URI(String scheme, |
|
String userInfo, String host, int port, |
|
String path, String query, String fragment) |
|
throws URISyntaxException |
|
{ |
|
String s = toString(scheme, null, |
|
null, userInfo, host, port, |
|
path, query, fragment); |
|
checkPath(s, scheme, path); |
|
new Parser(s).parse(true); |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public URI(String scheme, |
|
String authority, |
|
String path, String query, String fragment) |
|
throws URISyntaxException |
|
{ |
|
String s = toString(scheme, null, |
|
authority, null, null, -1, |
|
path, query, fragment); |
|
checkPath(s, scheme, path); |
|
new Parser(s).parse(false); |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public URI(String scheme, String host, String path, String fragment) |
|
throws URISyntaxException |
|
{ |
|
this(scheme, null, host, -1, path, null, fragment); |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public URI(String scheme, String ssp, String fragment) |
|
throws URISyntaxException |
|
{ |
|
new Parser(toString(scheme, ssp, |
|
null, null, null, -1, |
|
null, null, fragment)) |
|
.parse(false); |
|
} |
|
|
|
|
|
|
|
|
|
*/ |
|
URI(String scheme, String path) { |
|
assert validSchemeAndPath(scheme, path); |
|
this.scheme = scheme; |
|
this.path = path; |
|
} |
|
|
|
private static boolean validSchemeAndPath(String scheme, String path) { |
|
try { |
|
URI u = new URI(scheme + ":" + path); |
|
return scheme.equals(u.scheme) && path.equals(u.path); |
|
} catch (URISyntaxException e) { |
|
return false; |
|
} |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public static URI create(String str) { |
|
try { |
|
return new URI(str); |
|
} catch (URISyntaxException x) { |
|
throw new IllegalArgumentException(x.getMessage(), x); |
|
} |
|
} |
|
|
|
|
|
// -- Operations -- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public URI parseServerAuthority() |
|
throws URISyntaxException |
|
{ |
|
// We could be clever and cache the error message and index from the |
|
// exception thrown during the original parse, but that would require |
|
|
|
if ((host != null) || (authority == null)) |
|
return this; |
|
new Parser(toString()).parse(true); |
|
return this; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public URI normalize() { |
|
return normalize(this); |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public URI resolve(URI uri) { |
|
return resolve(this, uri); |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public URI resolve(String str) { |
|
return resolve(URI.create(str)); |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public URI relativize(URI uri) { |
|
return relativize(this, uri); |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public URL toURL() throws MalformedURLException { |
|
return URL.fromURI(this); |
|
} |
|
|
|
// -- Component access methods -- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getScheme() { |
|
return scheme; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public boolean isAbsolute() { |
|
return scheme != null; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public boolean isOpaque() { |
|
return path == null; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getRawSchemeSpecificPart() { |
|
String part = schemeSpecificPart; |
|
if (part != null) { |
|
return part; |
|
} |
|
|
|
String s = string; |
|
if (s != null) { |
|
|
|
int start = 0; |
|
int end = s.length(); |
|
if (scheme != null) { |
|
start = scheme.length() + 1; |
|
} |
|
if (fragment != null) { |
|
end -= fragment.length() + 1; |
|
} |
|
if (path != null && path.length() == end - start) { |
|
part = path; |
|
} else { |
|
part = s.substring(start, end); |
|
} |
|
} else { |
|
StringBuilder sb = new StringBuilder(); |
|
appendSchemeSpecificPart(sb, null, getAuthority(), getUserInfo(), |
|
host, port, getPath(), getQuery()); |
|
part = sb.toString(); |
|
} |
|
return schemeSpecificPart = part; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getSchemeSpecificPart() { |
|
String part = decodedSchemeSpecificPart; |
|
if (part == null) { |
|
decodedSchemeSpecificPart = part = decode(getRawSchemeSpecificPart()); |
|
} |
|
return part; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getRawAuthority() { |
|
return authority; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getAuthority() { |
|
String auth = decodedAuthority; |
|
if ((auth == null) && (authority != null)) { |
|
decodedAuthority = auth = decode(authority); |
|
} |
|
return auth; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getRawUserInfo() { |
|
return userInfo; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getUserInfo() { |
|
String user = decodedUserInfo; |
|
if ((user == null) && (userInfo != null)) { |
|
decodedUserInfo = user = decode(userInfo); |
|
} |
|
return user; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getHost() { |
|
return host; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public int getPort() { |
|
return port; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getRawPath() { |
|
return path; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getPath() { |
|
String decoded = decodedPath; |
|
if ((decoded == null) && (path != null)) { |
|
decodedPath = decoded = decode(path); |
|
} |
|
return decoded; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getRawQuery() { |
|
return query; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getQuery() { |
|
String decoded = decodedQuery; |
|
if ((decoded == null) && (query != null)) { |
|
decodedQuery = decoded = decode(query, false); |
|
} |
|
return decoded; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getRawFragment() { |
|
return fragment; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String getFragment() { |
|
String decoded = decodedFragment; |
|
if ((decoded == null) && (fragment != null)) { |
|
decodedFragment = decoded = decode(fragment, false); |
|
} |
|
return decoded; |
|
} |
|
|
|
|
|
// -- Equality, comparison, hash code, toString, and serialization -- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public boolean equals(Object ob) { |
|
if (ob == this) |
|
return true; |
|
if (!(ob instanceof URI)) |
|
return false; |
|
URI that = (URI)ob; |
|
if (this.isOpaque() != that.isOpaque()) return false; |
|
if (!equalIgnoringCase(this.scheme, that.scheme)) return false; |
|
if (!equal(this.fragment, that.fragment)) return false; |
|
|
|
|
|
if (this.isOpaque()) |
|
return equal(this.schemeSpecificPart, that.schemeSpecificPart); |
|
|
|
|
|
if (!equal(this.path, that.path)) return false; |
|
if (!equal(this.query, that.query)) return false; |
|
|
|
|
|
if (this.authority == that.authority) return true; |
|
if (this.host != null) { |
|
|
|
if (!equal(this.userInfo, that.userInfo)) return false; |
|
if (!equalIgnoringCase(this.host, that.host)) return false; |
|
if (this.port != that.port) return false; |
|
} else if (this.authority != null) { |
|
|
|
if (!equal(this.authority, that.authority)) return false; |
|
} else if (this.authority != that.authority) { |
|
return false; |
|
} |
|
|
|
return true; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public int hashCode() { |
|
int h = hash; |
|
if (h == 0) { |
|
h = hashIgnoringCase(0, scheme); |
|
h = hash(h, fragment); |
|
if (isOpaque()) { |
|
h = hash(h, schemeSpecificPart); |
|
} else { |
|
h = hash(h, path); |
|
h = hash(h, query); |
|
if (host != null) { |
|
h = hash(h, userInfo); |
|
h = hashIgnoringCase(h, host); |
|
h += 1949 * port; |
|
} else { |
|
h = hash(h, authority); |
|
} |
|
} |
|
if (h != 0) { |
|
hash = h; |
|
} |
|
} |
|
return h; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public int compareTo(URI that) { |
|
int c; |
|
|
|
if ((c = compareIgnoringCase(this.scheme, that.scheme)) != 0) |
|
return c; |
|
|
|
if (this.isOpaque()) { |
|
if (that.isOpaque()) { |
|
|
|
if ((c = compare(this.schemeSpecificPart, |
|
that.schemeSpecificPart)) != 0) |
|
return c; |
|
return compare(this.fragment, that.fragment); |
|
} |
|
return +1; |
|
} else if (that.isOpaque()) { |
|
return -1; |
|
} |
|
|
|
|
|
if ((this.host != null) && (that.host != null)) { |
|
|
|
if ((c = compare(this.userInfo, that.userInfo)) != 0) |
|
return c; |
|
if ((c = compareIgnoringCase(this.host, that.host)) != 0) |
|
return c; |
|
if ((c = this.port - that.port) != 0) |
|
return c; |
|
} else { |
|
// If one or both authorities are registry-based then we simply |
|
// compare them in the usual, case-sensitive way. If one is |
|
// registry-based and one is server-based then the strings are |
|
// guaranteed to be unequal, hence the comparison will never return |
|
// zero and the compareTo and equals methods will remain |
|
|
|
if ((c = compare(this.authority, that.authority)) != 0) return c; |
|
} |
|
|
|
if ((c = compare(this.path, that.path)) != 0) return c; |
|
if ((c = compare(this.query, that.query)) != 0) return c; |
|
return compare(this.fragment, that.fragment); |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String toString() { |
|
String s = string; |
|
if (s == null) { |
|
s = defineString(); |
|
} |
|
return s; |
|
} |
|
|
|
private String defineString() { |
|
String s = string; |
|
if (s != null) { |
|
return s; |
|
} |
|
|
|
StringBuilder sb = new StringBuilder(); |
|
if (scheme != null) { |
|
sb.append(scheme); |
|
sb.append(':'); |
|
} |
|
if (isOpaque()) { |
|
sb.append(schemeSpecificPart); |
|
} else { |
|
if (host != null) { |
|
sb.append("//"); |
|
if (userInfo != null) { |
|
sb.append(userInfo); |
|
sb.append('@'); |
|
} |
|
boolean needBrackets = ((host.indexOf(':') >= 0) |
|
&& !host.startsWith("[") |
|
&& !host.endsWith("]")); |
|
if (needBrackets) sb.append('['); |
|
sb.append(host); |
|
if (needBrackets) sb.append(']'); |
|
if (port != -1) { |
|
sb.append(':'); |
|
sb.append(port); |
|
} |
|
} else if (authority != null) { |
|
sb.append("//"); |
|
sb.append(authority); |
|
} |
|
if (path != null) |
|
sb.append(path); |
|
if (query != null) { |
|
sb.append('?'); |
|
sb.append(query); |
|
} |
|
} |
|
if (fragment != null) { |
|
sb.append('#'); |
|
sb.append(fragment); |
|
} |
|
return string = sb.toString(); |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
public String toASCIIString() { |
|
return encode(toString()); |
|
} |
|
|
|
|
|
// -- Serialization support -- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
private void writeObject(ObjectOutputStream os) |
|
throws IOException |
|
{ |
|
defineString(); |
|
os.defaultWriteObject(); |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
*/ |
|
private void readObject(ObjectInputStream is) |
|
throws ClassNotFoundException, IOException |
|
{ |
|
port = -1; |
|
is.defaultReadObject(); |
|
try { |
|
new Parser(string).parse(false); |
|
} catch (URISyntaxException x) { |
|
IOException y = new InvalidObjectException("Invalid URI"); |
|
y.initCause(x); |
|
throw y; |
|
} |
|
} |
|
|
|
|
|
// -- End of public methods -- |
|
|
|
|
|
// -- Utility methods for string-field comparison and hashing -- |
|
|
|
// These methods return appropriate values for null string arguments, |
|
// thereby simplifying the equals, hashCode, and compareTo methods. |
|
// |
|
// The case-ignoring methods should only be applied to strings whose |
|
// characters are all known to be US-ASCII. Because of this restriction, |
|
// these methods are faster than the similar methods in the String class. |
|
|
|
|
|
private static int toLower(char c) { |
|
if ((c >= 'A') && (c <= 'Z')) |
|
return c + ('a' - 'A'); |
|
return c; |
|
} |
|
|
|
|
|
private static int toUpper(char c) { |
|
if ((c >= 'a') && (c <= 'z')) |
|
return c - ('a' - 'A'); |
|
return c; |
|
} |
|
|
|
private static boolean equal(String s, String t) { |
|
if (s == t) return true; |
|
if ((s != null) && (t != null)) { |
|
if (s.length() != t.length()) |
|
return false; |
|
if (s.indexOf('%') < 0) |
|
return s.equals(t); |
|
int n = s.length(); |
|
for (int i = 0; i < n;) { |
|
char c = s.charAt(i); |
|
char d = t.charAt(i); |
|
if (c != '%') { |
|
if (c != d) |
|
return false; |
|
i++; |
|
continue; |
|
} |
|
if (d != '%') |
|
return false; |
|
i++; |
|
if (toLower(s.charAt(i)) != toLower(t.charAt(i))) |
|
return false; |
|
i++; |
|
if (toLower(s.charAt(i)) != toLower(t.charAt(i))) |
|
return false; |
|
i++; |
|
} |
|
return true; |
|
} |
|
return false; |
|
} |
|
|
|
|
|
private static boolean equalIgnoringCase(String s, String t) { |
|
if (s == t) return true; |
|
if ((s != null) && (t != null)) { |
|
int n = s.length(); |
|
if (t.length() != n) |
|
return false; |
|
for (int i = 0; i < n; i++) { |
|
if (toLower(s.charAt(i)) != toLower(t.charAt(i))) |
|
return false; |
|
} |
|
return true; |
|
} |
|
return false; |
|
} |
|
|
|
private static int hash(int hash, String s) { |
|
if (s == null) return hash; |
|
return s.indexOf('%') < 0 ? hash * 127 + s.hashCode() |
|
: normalizedHash(hash, s); |
|
} |
|
|
|
|
|
private static int normalizedHash(int hash, String s) { |
|
int h = 0; |
|
for (int index = 0; index < s.length(); index++) { |
|
char ch = s.charAt(index); |
|
h = 31 * h + ch; |
|
if (ch == '%') { |
|
|
|
|
|
*/ |
|
for (int i = index + 1; i < index + 3; i++) |
|
h = 31 * h + toUpper(s.charAt(i)); |
|
index += 2; |
|
} |
|
} |
|
return hash * 127 + h; |
|
} |
|
|
|
|
|
private static int hashIgnoringCase(int hash, String s) { |
|
if (s == null) return hash; |
|
int h = hash; |
|
int n = s.length(); |
|
for (int i = 0; i < n; i++) |
|
h = 31 * h + toLower(s.charAt(i)); |
|
return h; |
|
} |
|
|
|
private static int compare(String s, String t) { |
|
if (s == t) return 0; |
|
if (s != null) { |
|
if (t != null) |
|
return s.compareTo(t); |
|
else |
|
return +1; |
|
} else { |
|
return -1; |
|
} |
|
} |
|
|
|
|
|
private static int compareIgnoringCase(String s, String t) { |
|
if (s == t) return 0; |
|
if (s != null) { |
|
if (t != null) { |
|
int sn = s.length(); |
|
int tn = t.length(); |
|
int n = sn < tn ? sn : tn; |
|
for (int i = 0; i < n; i++) { |
|
int c = toLower(s.charAt(i)) - toLower(t.charAt(i)); |
|
if (c != 0) |
|
return c; |
|
} |
|
return sn - tn; |
|
} |
|
return +1; |
|
} else { |
|
return -1; |
|
} |
|
} |
|
|
|
|
|
// -- String construction -- |
|
|
|
// If a scheme is given then the path, if given, must be absolute |
|
|
|
private static void checkPath(String s, String scheme, String path) |
|
throws URISyntaxException |
|
{ |
|
if (scheme != null) { |
|
if ((path != null) |
|
&& ((path.length() > 0) && (path.charAt(0) != '/'))) |
|
throw new URISyntaxException(s, |
|
"Relative path in absolute URI"); |
|
} |
|
} |
|
|
|
private void appendAuthority(StringBuilder sb, |
|
String authority, |
|
String userInfo, |
|
String host, |
|
int port) |
|
{ |
|
if (host != null) { |
|
sb.append("//"); |
|
if (userInfo != null) { |
|
sb.append(quote(userInfo, L_USERINFO, H_USERINFO)); |
|
sb.append('@'); |
|
} |
|
boolean needBrackets = ((host.indexOf(':') >= 0) |
|
&& !host.startsWith("[") |
|
&& !host.endsWith("]")); |
|
if (needBrackets) sb.append('['); |
|
sb.append(host); |
|
if (needBrackets) sb.append(']'); |
|
if (port != -1) { |
|
sb.append(':'); |
|
sb.append(port); |
|
} |
|
} else if (authority != null) { |
|
sb.append("//"); |
|
if (authority.startsWith("[")) { |
|
|
|
int end = authority.indexOf(']'); |
|
String doquote = authority, dontquote = ""; |
|
if (end != -1 && authority.indexOf(':') != -1) { |
|
|
|
if (end == authority.length()) { |
|
dontquote = authority; |
|
doquote = ""; |
|
} else { |
|
dontquote = authority.substring(0 , end + 1); |
|
doquote = authority.substring(end + 1); |
|
} |
|
} |
|
sb.append(dontquote); |
|
sb.append(quote(doquote, |
|
L_REG_NAME | L_SERVER, |
|
H_REG_NAME | H_SERVER)); |
|
} else { |
|
sb.append(quote(authority, |
|
L_REG_NAME | L_SERVER, |
|
H_REG_NAME | H_SERVER)); |
|
} |
|
} |
|
} |
|
|
|
private void appendSchemeSpecificPart(StringBuilder sb, |
|
String opaquePart, |
|
String authority, |
|
String userInfo, |
|
String host, |
|
int port, |
|
String path, |
|
String query) |
|
{ |
|
if (opaquePart != null) { |
|
|
|
|
|
*/ |
|
if (opaquePart.startsWith("//[")) { |
|
int end = opaquePart.indexOf(']'); |
|
if (end != -1 && opaquePart.indexOf(':')!=-1) { |
|
String doquote, dontquote; |
|
if (end == opaquePart.length()) { |
|
dontquote = opaquePart; |
|
doquote = ""; |
|
} else { |
|
dontquote = opaquePart.substring(0,end+1); |
|
doquote = opaquePart.substring(end+1); |
|
} |
|
sb.append (dontquote); |
|
sb.append(quote(doquote, L_URIC, H_URIC)); |
|
} |
|
} else { |
|
sb.append(quote(opaquePart, L_URIC, H_URIC)); |
|
} |
|
} else { |
|
appendAuthority(sb, authority, userInfo, host, port); |
|
if (path != null) |
|
sb.append(quote(path, L_PATH, H_PATH)); |
|
if (query != null) { |
|
sb.append('?'); |
|
sb.append(quote(query, L_URIC, H_URIC)); |
|
} |
|
} |
|
} |
|
|
|
private void appendFragment(StringBuilder sb, String fragment) { |
|
if (fragment != null) { |
|
sb.append('#'); |
|
sb.append(quote(fragment, L_URIC, H_URIC)); |
|
} |
|
} |
|
|
|
private String toString(String scheme, |
|
String opaquePart, |
|
String authority, |
|
String userInfo, |
|
String host, |
|
int port, |
|
String path, |
|
String query, |
|
String fragment) |
|
{ |
|
StringBuilder sb = new StringBuilder(); |
|
if (scheme != null) { |
|
sb.append(scheme); |
|
sb.append(':'); |
|
} |
|
appendSchemeSpecificPart(sb, opaquePart, |
|
authority, userInfo, host, port, |
|
path, query); |
|
appendFragment(sb, fragment); |
|
return sb.toString(); |
|
} |
|
|
|
// -- Normalization, resolution, and relativization -- |
|
|
|
|
|
private static String resolvePath(String base, String child, |
|
boolean absolute) |
|
{ |
|
int i = base.lastIndexOf('/'); |
|
int cn = child.length(); |
|
String path = ""; |
|
|
|
if (cn == 0) { |
|
|
|
if (i >= 0) |
|
path = base.substring(0, i + 1); |
|
} else { |
|
StringBuilder sb = new StringBuilder(base.length() + cn); |
|
|
|
if (i >= 0) |
|
sb.append(base, 0, i + 1); |
|
|
|
sb.append(child); |
|
path = sb.toString(); |
|
} |
|
|
|
|
|
String np = normalize(path); |
|
|
|
// 5.2 (6g): If the result is absolute but the path begins with "../", |
|
// then we simply leave the path as-is |
|
|
|
return np; |
|
} |
|
|
|
|
|
private static URI resolve(URI base, URI child) { |
|
// check if child if opaque first so that NPE is thrown |
|
|
|
if (child.isOpaque() || base.isOpaque()) |
|
return child; |
|
|
|
|
|
if ((child.scheme == null) && (child.authority == null) |
|
&& child.path.isEmpty() && (child.fragment != null) |
|
&& (child.query == null)) { |
|
if ((base.fragment != null) |
|
&& child.fragment.equals(base.fragment)) { |
|
return base; |
|
} |
|
URI ru = new URI(); |
|
ru.scheme = base.scheme; |
|
ru.authority = base.authority; |
|
ru.userInfo = base.userInfo; |
|
ru.host = base.host; |
|
ru.port = base.port; |
|
ru.path = base.path; |
|
ru.fragment = child.fragment; |
|
ru.query = base.query; |
|
return ru; |
|
} |
|
|
|
|
|
if (child.scheme != null) |
|
return child; |
|
|
|
URI ru = new URI(); |
|
ru.scheme = base.scheme; |
|
ru.query = child.query; |
|
ru.fragment = child.fragment; |
|
|
|
|
|
if (child.authority == null) { |
|
ru.authority = base.authority; |
|
ru.host = base.host; |
|
ru.userInfo = base.userInfo; |
|
ru.port = base.port; |
|
|
|
String cp = (child.path == null) ? "" : child.path; |
|
if ((cp.length() > 0) && (cp.charAt(0) == '/')) { |
|
|
|
ru.path = child.path; |
|
} else { |
|
|
|
ru.path = resolvePath(base.path, cp, base.isAbsolute()); |
|
} |
|
} else { |
|
ru.authority = child.authority; |
|
ru.host = child.host; |
|
ru.userInfo = child.userInfo; |
|
ru.host = child.host; |
|
ru.port = child.port; |
|
ru.path = child.path; |
|
} |
|
|
|
|
|
return ru; |
|
} |
|
|
|
// If the given URI's path is normal then return the URI; |
|
// o.w., return a new URI containing the normalized path. |
|
|
|
private static URI normalize(URI u) { |
|
if (u.isOpaque() || (u.path == null) || (u.path.length() == 0)) |
|
return u; |
|
|
|
String np = normalize(u.path); |
|
if (np == u.path) |
|
return u; |
|
|
|
URI v = new URI(); |
|
v.scheme = u.scheme; |
|
v.fragment = u.fragment; |
|
v.authority = u.authority; |
|
v.userInfo = u.userInfo; |
|
v.host = u.host; |
|
v.port = u.port; |
|
v.path = np; |
|
v.query = u.query; |
|
return v; |
|
} |
|
|
|
// If both URIs are hierarchical, their scheme and authority components are |
|
// identical, and the base path is a prefix of the child's path, then |
|
// return a relative URI that, when resolved against the base, yields the |
|
// child; otherwise, return the child. |
|
|
|
private static URI relativize(URI base, URI child) { |
|
// check if child if opaque first so that NPE is thrown |
|
|
|
if (child.isOpaque() || base.isOpaque()) |
|
return child; |
|
if (!equalIgnoringCase(base.scheme, child.scheme) |
|
|| !equal(base.authority, child.authority)) |
|
return child; |
|
|
|
String bp = normalize(base.path); |
|
String cp = normalize(child.path); |
|
if (!bp.equals(cp)) { |
|
if (!bp.endsWith("/")) |
|
bp = bp + "/"; |
|
if (!cp.startsWith(bp)) |
|
return child; |
|
} |
|
|
|
URI v = new URI(); |
|
v.path = cp.substring(bp.length()); |
|
v.query = child.query; |
|
v.fragment = child.fragment; |
|
return v; |
|
} |
|
|
|
|
|
|
|
// -- Path normalization -- |
|
|
|
// The following algorithm for path normalization avoids the creation of a |
|
// string object for each segment, as well as the use of a string buffer to |
|
// compute the final result, by using a single char array and editing it in |
|
// place. The array is first split into segments, replacing each slash |
|
// with '\0' and creating a segment-index array, each element of which is |
|
// the index of the first char in the corresponding segment. We then walk |
|
// through both arrays, removing ".", "..", and other segments as necessary |
|
// by setting their entries in the index array to -1. Finally, the two |
|
// arrays are used to rejoin the segments and compute the final result. |
|
// |
|
// This code is based upon src/solaris/native/java/io/canonicalize_md.c |
|
|
|
|
|
// Check the given path to see if it might need normalization. A path |
|
// might need normalization if it contains duplicate slashes, a "." |
|
// segment, or a ".." segment. Return -1 if no further normalization is |
|
// possible, otherwise return the number of segments found. |
|
// |
|
// This method takes a string argument rather than a char array so that |
|
// this test can be performed without invoking path.toCharArray(). |
|
|
|
private static int needsNormalization(String path) { |
|
boolean normal = true; |
|
int ns = 0; |
|
int end = path.length() - 1; |
|
int p = 0; |
|
|
|
|
|
while (p <= end) { |
|
if (path.charAt(p) != '/') break; |
|
p++; |
|
} |
|
if (p > 1) normal = false; |
|
|
|
|
|
while (p <= end) { |
|
|
|
|
|
if ((path.charAt(p) == '.') |
|
&& ((p == end) |
|
|| ((path.charAt(p + 1) == '/') |
|
|| ((path.charAt(p + 1) == '.') |
|
&& ((p + 1 == end) |
|
|| (path.charAt(p + 2) == '/')))))) { |
|
normal = false; |
|
} |
|
ns++; |
|
|
|
|
|
while (p <= end) { |
|
if (path.charAt(p++) != '/') |
|
continue; |
|
|
|
|
|
while (p <= end) { |
|
if (path.charAt(p) != '/') break; |
|
normal = false; |
|
p++; |
|
} |
|
|
|
break; |
|
} |
|
} |
|
|
|
return normal ? -1 : ns; |
|
} |
|
|
|
|
|
// Split the given path into segments, replacing slashes with nulls and |
|
// filling in the given segment-index array. |
|
// |
|
// Preconditions: |
|
// segs.length == Number of segments in path |
|
// |
|
// Postconditions: |
|
// All slashes in path replaced by '\0' |
|
// segs[i] == Index of first char in segment i (0 <= i < segs.length) |
|
|
|
private static void split(char[] path, int[] segs) { |
|
int end = path.length - 1; |
|
int p = 0; |
|
int i = 0; |
|
|
|
|
|
while (p <= end) { |
|
if (path[p] != '/') break; |
|
path[p] = '\0'; |
|
p++; |
|
} |
|
|
|
while (p <= end) { |
|
|
|
|
|
segs[i++] = p++; |
|
|
|
|
|
while (p <= end) { |
|
if (path[p++] != '/') |
|
continue; |
|
path[p - 1] = '\0'; |
|
|
|
|
|
while (p <= end) { |
|
if (path[p] != '/') break; |
|
path[p++] = '\0'; |
|
} |
|
break; |
|
} |
|
} |
|
|
|
if (i != segs.length) |
|
throw new InternalError(); |
|
} |
|
|
|
|
|
// Join the segments in the given path according to the given segment-index |
|
// array, ignoring those segments whose index entries have been set to -1, |
|
// and inserting slashes as needed. Return the length of the resulting |
|
// path. |
|
// |
|
// Preconditions: |
|
// segs[i] == -1 implies segment i is to be ignored |
|
// path computed by split, as above, with '\0' having replaced '/' |
|
// |
|
// Postconditions: |
|
// path[0] .. path[return value] == Resulting path |
|
|
|
private static int join(char[] path, int[] segs) { |
|
int ns = segs.length; |
|
int end = path.length - 1; |
|
int p = 0; |
|
|
|
if (path[p] == '\0') { |
|
|
|
path[p++] = '/'; |
|
} |
|
|
|
for (int i = 0; i < ns; i++) { |
|
int q = segs[i]; |
|
if (q == -1) |
|
|
|
continue; |
|
|
|
if (p == q) { |
|
|
|
while ((p <= end) && (path[p] != '\0')) |
|
p++; |
|
if (p <= end) { |
|
|
|
path[p++] = '/'; |
|
} |
|
} else if (p < q) { |
|
|
|
while ((q <= end) && (path[q] != '\0')) |
|
path[p++] = path[q++]; |
|
if (q <= end) { |
|
|
|
path[p++] = '/'; |
|
} |
|
} else |
|
throw new InternalError(); |
|
} |
|
|
|
return p; |
|
} |
|
|
|
|
|
// Remove "." segments from the given path, and remove segment pairs |
|
// consisting of a non-".." segment followed by a ".." segment. |
|
|
|
private static void removeDots(char[] path, int[] segs) { |
|
int ns = segs.length; |
|
int end = path.length - 1; |
|
|
|
for (int i = 0; i < ns; i++) { |
|
int dots = 0; |
|
|
|
|
|
do { |
|
int p = segs[i]; |
|
if (path[p] == '.') { |
|
if (p == end) { |
|
dots = 1; |
|
break; |
|
} else if (path[p + 1] == '\0') { |
|
dots = 1; |
|
break; |
|
} else if ((path[p + 1] == '.') |
|
&& ((p + 1 == end) |
|
|| (path[p + 2] == '\0'))) { |
|
dots = 2; |
|
break; |
|
} |
|
} |
|
i++; |
|
} while (i < ns); |
|
if ((i > ns) || (dots == 0)) |
|
break; |
|
|
|
if (dots == 1) { |
|
|
|
segs[i] = -1; |
|
} else { |
|
// If there is a preceding non-".." segment, remove both that |
|
// segment and this occurrence of ".."; otherwise, leave this |
|
|
|
int j; |
|
for (j = i - 1; j >= 0; j--) { |
|
if (segs[j] != -1) break; |
|
} |
|
if (j >= 0) { |
|
int q = segs[j]; |
|
if (!((path[q] == '.') |
|
&& (path[q + 1] == '.') |
|
&& (path[q + 2] == '\0'))) { |
|
segs[i] = -1; |
|
segs[j] = -1; |
|
} |
|
} |
|
} |
|
} |
|
} |
|
|
|
|
|
// DEVIATION: If the normalized path is relative, and if the first |
|
// segment could be parsed as a scheme name, then prepend a "." segment |
|
|
|
private static void maybeAddLeadingDot(char[] path, int[] segs) { |
|
|
|
if (path[0] == '\0') |
|
|
|
return; |
|
|
|
int ns = segs.length; |
|
int f = 0; |
|
while (f < ns) { |
|
if (segs[f] >= 0) |
|
break; |
|
f++; |
|
} |
|
if ((f >= ns) || (f == 0)) |
|
// The path is empty, or else the original first segment survived, |
|
|
|
return; |
|
|
|
int p = segs[f]; |
|
while ((p < path.length) && (path[p] != ':') && (path[p] != '\0')) p++; |
|
if (p >= path.length || path[p] == '\0') |
|
|
|
return; |
|
|
|
// At this point we know that the first segment is unused, |
|
|
|
path[0] = '.'; |
|
path[1] = '\0'; |
|
segs[0] = 0; |
|
} |
|
|
|
|
|
// Normalize the given path string. A normal path string has no empty |
|
// segments (i.e., occurrences of "//"), no segments equal to ".", and no |
|
// segments equal to ".." that are preceded by a segment not equal to "..". |
|
// In contrast to Unix-style pathname normalization, for URI paths we |
|
// always retain trailing slashes. |
|
|
|
private static String normalize(String ps) { |
|
|
|
// Does this path need normalization? |
|
int ns = needsNormalization(ps); |
|
if (ns < 0) |
|
|
|
return ps; |
|
|
|
char[] path = ps.toCharArray(); |
|
|
|
// Split path into segments |
|
int[] segs = new int[ns]; |
|
split(path, segs); |
|
|
|
|
|
removeDots(path, segs); |
|
|
|
|
|
maybeAddLeadingDot(path, segs); |
|
|
|
|
|
String s = new String(path, 0, join(path, segs)); |
|
if (s.equals(ps)) { |
|
|
|
return ps; |
|
} |
|
return s; |
|
} |
|
|
|
|
|
|
|
// -- Character classes for parsing -- |
|
|
|
// RFC2396 precisely specifies which characters in the US-ASCII charset are |
|
// permissible in the various components of a URI reference. We here |
|
// define a set of mask pairs to aid in enforcing these restrictions. Each |
|
// mask pair consists of two longs, a low mask and a high mask. Taken |
|
// together they represent a 128-bit mask, where bit i is set iff the |
|
// character with value i is permitted. |
|
// |
|
// This approach is more efficient than sequentially searching arrays of |
|
// permitted characters. It could be made still more efficient by |
|
// precompiling the mask information so that a character's presence in a |
|
// given mask could be determined by a single table lookup. |
|
|
|
// To save startup time, we manually calculate the low-/highMask constants. |
|
// For reference, the following methods were used to calculate the values: |
|
|
|
// Compute the low-order mask for the characters in the given string |
|
// private static long lowMask(String chars) { |
|
// int n = chars.length(); |
|
// long m = 0; |
|
// for (int i = 0; i < n; i++) { |
|
// char c = chars.charAt(i); |
|
// if (c < 64) |
|
// m |= (1L << c); |
|
// } |
|
// return m; |
|
// } |
|
|
|
// Compute the high-order mask for the characters in the given string |
|
// private static long highMask(String chars) { |
|
// int n = chars.length(); |
|
// long m = 0; |
|
// for (int i = 0; i < n; i++) { |
|
// char c = chars.charAt(i); |
|
// if ((c >= 64) && (c < 128)) |
|
// m |= (1L << (c - 64)); |
|
// } |
|
// return m; |
|
// } |
|
|
|
// Compute a low-order mask for the characters |
|
// between first and last, inclusive |
|
// private static long lowMask(char first, char last) { |
|
// long m = 0; |
|
// int f = Math.max(Math.min(first, 63), 0); |
|
// int l = Math.max(Math.min(last, 63), 0); |
|
// for (int i = f; i <= l; i++) |
|
// m |= 1L << i; |
|
// return m; |
|
// } |
|
|
|
// Compute a high-order mask for the characters |
|
// between first and last, inclusive |
|
// private static long highMask(char first, char last) { |
|
// long m = 0; |
|
// int f = Math.max(Math.min(first, 127), 64) - 64; |
|
// int l = Math.max(Math.min(last, 127), 64) - 64; |
|
// for (int i = f; i <= l; i++) |
|
// m |= 1L << i; |
|
// return m; |
|
// } |
|
|
|
|
|
private static boolean match(char c, long lowMask, long highMask) { |
|
if (c == 0) |
|
return false; |
|
if (c < 64) |
|
return ((1L << c) & lowMask) != 0; |
|
if (c < 128) |
|
return ((1L << (c - 64)) & highMask) != 0; |
|
return false; |
|
} |
|
|
|
// Character-class masks, in reverse order from RFC2396 because |
|
// initializers for static fields cannot make forward references. |
|
|
|
// digit = "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | |
|
// "8" | "9" |
|
private static final long L_DIGIT = 0x3FF000000000000L; |
|
private static final long H_DIGIT = 0L; |
|
|
|
// upalpha = "A" | "B" | "C" | "D" | "E" | "F" | "G" | "H" | "I" | |
|
// "J" | "K" | "L" | "M" | "N" | "O" | "P" | "Q" | "R" | |
|
|
|
private static final long L_UPALPHA = 0L; |
|
private static final long H_UPALPHA = 0x7FFFFFEL; |
|
|
|
// lowalpha = "a" | "b" | "c" | "d" | "e" | "f" | "g" | "h" | "i" | |
|
// "j" | "k" | "l" | "m" | "n" | "o" | "p" | "q" | "r" | |
|
|
|
private static final long L_LOWALPHA = 0L; |
|
private static final long H_LOWALPHA = 0x7FFFFFE00000000L; |
|
|
|
|
|
private static final long L_ALPHA = L_LOWALPHA | L_UPALPHA; |
|
private static final long H_ALPHA = H_LOWALPHA | H_UPALPHA; |
|
|
|
|
|
private static final long L_ALPHANUM = L_DIGIT | L_ALPHA; |
|
private static final long H_ALPHANUM = H_DIGIT | H_ALPHA; |
|
|
|
// hex = digit | "A" | "B" | "C" | "D" | "E" | "F" | |
|
|
|
private static final long L_HEX = L_DIGIT; |
|
private static final long H_HEX = 0x7E0000007EL; |
|
|
|
// mark = "-" | "_" | "." | "!" | "~" | "*" | "'" | |
|
// "(" | ")" |
|
private static final long L_MARK = 0x678200000000L; |
|
private static final long H_MARK = 0x4000000080000000L; |
|
|
|
|
|
private static final long L_UNRESERVED = L_ALPHANUM | L_MARK; |
|
private static final long H_UNRESERVED = H_ALPHANUM | H_MARK; |
|
|
|
// reserved = ";" | "/" | "?" | ":" | "@" | "&" | "=" | "+" | |
|
// "$" | "," | "[" | "]" |
|
// Added per RFC2732: "[", "]" |
|
private static final long L_RESERVED = 0xAC00985000000000L; |
|
private static final long H_RESERVED = 0x28000001L; |
|
|
|
// The zero'th bit is used to indicate that escape pairs and non-US-ASCII |
|
|
|
private static final long L_ESCAPED = 1L; |
|
private static final long H_ESCAPED = 0L; |
|
|
|
|
|
private static final long L_URIC = L_RESERVED | L_UNRESERVED | L_ESCAPED; |
|
private static final long H_URIC = H_RESERVED | H_UNRESERVED | H_ESCAPED; |
|
|
|
// pchar = unreserved | escaped | |
|
|
|
private static final long L_PCHAR |
|
= L_UNRESERVED | L_ESCAPED | 0x2400185000000000L; |
|
private static final long H_PCHAR |
|
= H_UNRESERVED | H_ESCAPED | 0x1L; |
|
|
|
// All valid path characters |
|
private static final long L_PATH = L_PCHAR | 0x800800000000000L; |
|
private static final long H_PATH = H_PCHAR; |
|
|
|
// Dash, for use in domainlabel and toplabel |
|
private static final long L_DASH = 0x200000000000L; |
|
private static final long H_DASH = 0x0L; |
|
|
|
// Dot, for use in hostnames |
|
private static final long L_DOT = 0x400000000000L; |
|
private static final long H_DOT = 0x0L; |
|
|
|
// userinfo = *( unreserved | escaped | |
|
|
|
private static final long L_USERINFO |
|
= L_UNRESERVED | L_ESCAPED | 0x2C00185000000000L; |
|
private static final long H_USERINFO |
|
= H_UNRESERVED | H_ESCAPED; |
|
|
|
// reg_name = 1*( unreserved | escaped | "$" | "," | |
|
|
|
private static final long L_REG_NAME |
|
= L_UNRESERVED | L_ESCAPED | 0x2C00185000000000L; |
|
private static final long H_REG_NAME |
|
= H_UNRESERVED | H_ESCAPED | 0x1L; |
|
|
|
|
|
private static final long L_SERVER |
|
= L_USERINFO | L_ALPHANUM | L_DASH | 0x400400000000000L; |
|
private static final long H_SERVER |
|
= H_USERINFO | H_ALPHANUM | H_DASH | 0x28000001L; |
|
|
|
// Special case of server authority that represents an IPv6 address |
|
|
|
private static final long L_SERVER_PERCENT |
|
= L_SERVER | 0x2000000000L; |
|
private static final long H_SERVER_PERCENT |
|
= H_SERVER; |
|
|
|
// scheme = alpha *( alpha | digit | "+" | "-" | "." ) |
|
private static final long L_SCHEME = L_ALPHA | L_DIGIT | 0x680000000000L; |
|
private static final long H_SCHEME = H_ALPHA | H_DIGIT; |
|
|
|
|
|
private static final long L_SCOPE_ID |
|
= L_ALPHANUM | 0x400000000000L; |
|
private static final long H_SCOPE_ID |
|
= H_ALPHANUM | 0x80000000L; |
|
|
|
// -- Escaping and encoding -- |
|
|
|
private static final char[] hexDigits = { |
|
'0', '1', '2', '3', '4', '5', '6', '7', |
|
'8', '9', 'A', 'B', 'C', 'D', 'E', 'F' |
|
}; |
|
|
|
private static void appendEscape(StringBuilder sb, byte b) { |
|
sb.append('%'); |
|
sb.append(hexDigits[(b >> 4) & 0x0f]); |
|
sb.append(hexDigits[(b >> 0) & 0x0f]); |
|
} |
|
|
|
private static void appendEncoded(StringBuilder sb, char c) { |
|
ByteBuffer bb = null; |
|
try { |
|
bb = ThreadLocalCoders.encoderFor("UTF-8") |
|
.encode(CharBuffer.wrap("" + c)); |
|
} catch (CharacterCodingException x) { |
|
assert false; |
|
} |
|
while (bb.hasRemaining()) { |
|
int b = bb.get() & 0xff; |
|
if (b >= 0x80) |
|
appendEscape(sb, (byte)b); |
|
else |
|
sb.append((char)b); |
|
} |
|
} |
|
|
|
// Quote any characters in s that are not permitted |
|
// by the given mask pair |
|
|
|
private static String quote(String s, long lowMask, long highMask) { |
|
StringBuilder sb = null; |
|
boolean allowNonASCII = ((lowMask & L_ESCAPED) != 0); |
|
for (int i = 0; i < s.length(); i++) { |
|
char c = s.charAt(i); |
|
if (c < '\u0080') { |
|
if (!match(c, lowMask, highMask)) { |
|
if (sb == null) { |
|
sb = new StringBuilder(); |
|
sb.append(s, 0, i); |
|
} |
|
appendEscape(sb, (byte)c); |
|
} else { |
|
if (sb != null) |
|
sb.append(c); |
|
} |
|
} else if (allowNonASCII |
|
&& (Character.isSpaceChar(c) |
|
|| Character.isISOControl(c))) { |
|
if (sb == null) { |
|
sb = new StringBuilder(); |
|
sb.append(s, 0, i); |
|
} |
|
appendEncoded(sb, c); |
|
} else { |
|
if (sb != null) |
|
sb.append(c); |
|
} |
|
} |
|
return (sb == null) ? s : sb.toString(); |
|
} |
|
|
|
// Encodes all characters >= \u0080 into escaped, normalized UTF-8 octets, |
|
// assuming that s is otherwise legal |
|
|
|
private static String encode(String s) { |
|
int n = s.length(); |
|
if (n == 0) |
|
return s; |
|
|
|
|
|
for (int i = 0;;) { |
|
if (s.charAt(i) >= '\u0080') |
|
break; |
|
if (++i >= n) |
|
return s; |
|
} |
|
|
|
String ns = Normalizer.normalize(s, Normalizer.Form.NFC); |
|
ByteBuffer bb = null; |
|
try { |
|
bb = ThreadLocalCoders.encoderFor("UTF-8") |
|
.encode(CharBuffer.wrap(ns)); |
|
} catch (CharacterCodingException x) { |
|
assert false; |
|
} |
|
|
|
StringBuilder sb = new StringBuilder(); |
|
while (bb.hasRemaining()) { |
|
int b = bb.get() & 0xff; |
|
if (b >= 0x80) |
|
appendEscape(sb, (byte)b); |
|
else |
|
sb.append((char)b); |
|
} |
|
return sb.toString(); |
|
} |
|
|
|
private static int decode(char c) { |
|
if ((c >= '0') && (c <= '9')) |
|
return c - '0'; |
|
if ((c >= 'a') && (c <= 'f')) |
|
return c - 'a' + 10; |
|
if ((c >= 'A') && (c <= 'F')) |
|
return c - 'A' + 10; |
|
assert false; |
|
return -1; |
|
} |
|
|
|
private static byte decode(char c1, char c2) { |
|
return (byte)( ((decode(c1) & 0xf) << 4) |
|
| ((decode(c2) & 0xf) << 0)); |
|
} |
|
|
|
// Evaluates all escapes in s, applying UTF-8 decoding if needed. Assumes |
|
// that escapes are well-formed syntactically, i.e., of the form %XX. If a |
|
// sequence of escaped octets is not valid UTF-8 then the erroneous octets |
|
// are replaced with '\uFFFD'. |
|
// Exception: any "%" found between "[]" is left alone. It is an IPv6 literal |
|
// with a scope_id |
|
|
|
private static String decode(String s) { |
|
return decode(s, true); |
|
} |
|
|
|
// This method was introduced as a generalization of URI.decode method |
|
|
|
private static String decode(String s, boolean ignorePercentInBrackets) { |
|
if (s == null) |
|
return s; |
|
int n = s.length(); |
|
if (n == 0) |
|
return s; |
|
if (s.indexOf('%') < 0) |
|
return s; |
|
|
|
StringBuilder sb = new StringBuilder(n); |
|
ByteBuffer bb = ByteBuffer.allocate(n); |
|
CharBuffer cb = CharBuffer.allocate(n); |
|
CharsetDecoder dec = ThreadLocalCoders.decoderFor("UTF-8") |
|
.onMalformedInput(CodingErrorAction.REPLACE) |
|
.onUnmappableCharacter(CodingErrorAction.REPLACE); |
|
|
|
|
|
char c = s.charAt(0); |
|
boolean betweenBrackets = false; |
|
|
|
for (int i = 0; i < n;) { |
|
assert c == s.charAt(i); |
|
if (c == '[') { |
|
betweenBrackets = true; |
|
} else if (betweenBrackets && c == ']') { |
|
betweenBrackets = false; |
|
} |
|
if (c != '%' || (betweenBrackets && ignorePercentInBrackets)) { |
|
sb.append(c); |
|
if (++i >= n) |
|
break; |
|
c = s.charAt(i); |
|
continue; |
|
} |
|
bb.clear(); |
|
int ui = i; |
|
for (;;) { |
|
assert (n - i >= 2); |
|
bb.put(decode(s.charAt(++i), s.charAt(++i))); |
|
if (++i >= n) |
|
break; |
|
c = s.charAt(i); |
|
if (c != '%') |
|
break; |
|
} |
|
bb.flip(); |
|
cb.clear(); |
|
dec.reset(); |
|
CoderResult cr = dec.decode(bb, cb, true); |
|
assert cr.isUnderflow(); |
|
cr = dec.flush(cb); |
|
assert cr.isUnderflow(); |
|
sb.append(cb.flip().toString()); |
|
} |
|
|
|
return sb.toString(); |
|
} |
|
|
|
|
|
// -- Parsing -- |
|
|
|
// For convenience we wrap the input URI string in a new instance of the |
|
// following internal class. This saves always having to pass the input |
|
// string as an argument to each internal scan/parse method. |
|
|
|
private class Parser { |
|
|
|
private String input; |
|
private boolean requireServerAuthority = false; |
|
|
|
Parser(String s) { |
|
input = s; |
|
string = s; |
|
} |
|
|
|
// -- Methods for throwing URISyntaxException in various ways -- |
|
|
|
private void fail(String reason) throws URISyntaxException { |
|
throw new URISyntaxException(input, reason); |
|
} |
|
|
|
private void fail(String reason, int p) throws URISyntaxException { |
|
throw new URISyntaxException(input, reason, p); |
|
} |
|
|
|
private void failExpecting(String expected, int p) |
|
throws URISyntaxException |
|
{ |
|
fail("Expected " + expected, p); |
|
} |
|
|
|
|
|
// -- Simple access to the input string -- |
|
|
|
// Tells whether start < end and, if so, whether charAt(start) == c |
|
|
|
private boolean at(int start, int end, char c) { |
|
return (start < end) && (input.charAt(start) == c); |
|
} |
|
|
|
// Tells whether start + s.length() < end and, if so, |
|
// whether the chars at the start position match s exactly |
|
|
|
private boolean at(int start, int end, String s) { |
|
int p = start; |
|
int sn = s.length(); |
|
if (sn > end - p) |
|
return false; |
|
int i = 0; |
|
while (i < sn) { |
|
if (input.charAt(p++) != s.charAt(i)) { |
|
break; |
|
} |
|
i++; |
|
} |
|
return (i == sn); |
|
} |
|
|
|
|
|
// -- Scanning -- |
|
|
|
// The various scan and parse methods that follow use a uniform |
|
// convention of taking the current start position and end index as |
|
// their first two arguments. The start is inclusive while the end is |
|
// exclusive, just as in the String class, i.e., a start/end pair |
|
// denotes the left-open interval [start, end) of the input string. |
|
// |
|
// These methods never proceed past the end position. They may return |
|
// -1 to indicate outright failure, but more often they simply return |
|
// the position of the first char after the last char scanned. Thus |
|
// a typical idiom is |
|
// |
|
// int p = start; |
|
// int q = scan(p, end, ...); |
|
// if (q > p) |
|
// // We scanned something |
|
// ...; |
|
// else if (q == p) |
|
// // We scanned nothing |
|
// ...; |
|
// else if (q == -1) |
|
// // Something went wrong |
|
// ...; |
|
|
|
|
|
// Scan a specific char: If the char at the given start position is |
|
// equal to c, return the index of the next char; otherwise, return the |
|
// start position. |
|
|
|
private int scan(int start, int end, char c) { |
|
if ((start < end) && (input.charAt(start) == c)) |
|
return start + 1; |
|
return start; |
|
} |
|
|
|
// Scan forward from the given start position. Stop at the first char |
|
// in the err string (in which case -1 is returned), or the first char |
|
// in the stop string (in which case the index of the preceding char is |
|
// returned), or the end of the input string (in which case the length |
|
// of the input string is returned). May return the start position if |
|
// nothing matches. |
|
|
|
private int scan(int start, int end, String err, String stop) { |
|
int p = start; |
|
while (p < end) { |
|
char c = input.charAt(p); |
|
if (err.indexOf(c) >= 0) |
|
return -1; |
|
if (stop.indexOf(c) >= 0) |
|
break; |
|
p++; |
|
} |
|
return p; |
|
} |
|
|
|
// Scan forward from the given start position. Stop at the first char |
|
// in the stop string (in which case the index of the preceding char is |
|
// returned), or the end of the input string (in which case the length |
|
// of the input string is returned). May return the start position if |
|
// nothing matches. |
|
|
|
private int scan(int start, int end, String stop) { |
|
int p = start; |
|
while (p < end) { |
|
char c = input.charAt(p); |
|
if (stop.indexOf(c) >= 0) |
|
break; |
|
p++; |
|
} |
|
return p; |
|
} |
|
|
|
// Scan a potential escape sequence, starting at the given position, |
|
// with the given first char (i.e., charAt(start) == c). |
|
// |
|
// This method assumes that if escapes are allowed then visible |
|
// non-US-ASCII chars are also allowed. |
|
|
|
private int scanEscape(int start, int n, char first) |
|
throws URISyntaxException |
|
{ |
|
int p = start; |
|
char c = first; |
|
if (c == '%') { |
|
|
|
if ((p + 3 <= n) |
|
&& match(input.charAt(p + 1), L_HEX, H_HEX) |
|
&& match(input.charAt(p + 2), L_HEX, H_HEX)) { |
|
return p + 3; |
|
} |
|
fail("Malformed escape pair", p); |
|
} else if ((c > 128) |
|
&& !Character.isSpaceChar(c) |
|
&& !Character.isISOControl(c)) { |
|
|
|
return p + 1; |
|
} |
|
return p; |
|
} |
|
|
|
// Scan chars that match the given mask pair |
|
|
|
private int scan(int start, int n, long lowMask, long highMask) |
|
throws URISyntaxException |
|
{ |
|
int p = start; |
|
while (p < n) { |
|
char c = input.charAt(p); |
|
if (match(c, lowMask, highMask)) { |
|
p++; |
|
continue; |
|
} |
|
if ((lowMask & L_ESCAPED) != 0) { |
|
int q = scanEscape(p, n, c); |
|
if (q > p) { |
|
p = q; |
|
continue; |
|
} |
|
} |
|
break; |
|
} |
|
return p; |
|
} |
|
|
|
// Check that each of the chars in [start, end) matches the given mask |
|
|
|
private void checkChars(int start, int end, |
|
long lowMask, long highMask, |
|
String what) |
|
throws URISyntaxException |
|
{ |
|
int p = scan(start, end, lowMask, highMask); |
|
if (p < end) |
|
fail("Illegal character in " + what, p); |
|
} |
|
|
|
// Check that the char at position p matches the given mask |
|
|
|
private void checkChar(int p, |
|
long lowMask, long highMask, |
|
String what) |
|
throws URISyntaxException |
|
{ |
|
checkChars(p, p + 1, lowMask, highMask, what); |
|
} |
|
|
|
|
|
// -- Parsing -- |
|
|
|
// [<scheme>:]<scheme-specific-part>[#<fragment>] |
|
|
|
void parse(boolean rsa) throws URISyntaxException { |
|
requireServerAuthority = rsa; |
|
int n = input.length(); |
|
int p = scan(0, n, "/?#", ":"); |
|
if ((p >= 0) && at(p, n, ':')) { |
|
if (p == 0) |
|
failExpecting("scheme name", 0); |
|
checkChar(0, L_ALPHA, H_ALPHA, "scheme name"); |
|
checkChars(1, p, L_SCHEME, H_SCHEME, "scheme name"); |
|
scheme = input.substring(0, p); |
|
p++; |
|
if (at(p, n, '/')) { |
|
p = parseHierarchical(p, n); |
|
} else { |
|
|
|
int q = scan(p, n, "#"); |
|
if (q <= p) |
|
failExpecting("scheme-specific part", p); |
|
checkChars(p, q, L_URIC, H_URIC, "opaque part"); |
|
schemeSpecificPart = input.substring(p, q); |
|
p = q; |
|
} |
|
} else { |
|
p = parseHierarchical(0, n); |
|
} |
|
if (at(p, n, '#')) { |
|
checkChars(p + 1, n, L_URIC, H_URIC, "fragment"); |
|
fragment = input.substring(p + 1, n); |
|
p = n; |
|
} |
|
if (p < n) |
|
fail("end of URI", p); |
|
} |
|
|
|
// [//authority]<path>[?<query>] |
|
// |
|
// DEVIATION from RFC2396: We allow an empty authority component as |
|
// long as it's followed by a non-empty path, query component, or |
|
// fragment component. This is so that URIs such as "file:///foo/bar" |
|
// will parse. This seems to be the intent of RFC2396, though the |
|
// grammar does not permit it. If the authority is empty then the |
|
// userInfo, host, and port components are undefined. |
|
// |
|
// DEVIATION from RFC2396: We allow empty relative paths. This seems |
|
// to be the intent of RFC2396, but the grammar does not permit it. |
|
// The primary consequence of this deviation is that "#f" parses as a |
|
// relative URI with an empty path. |
|
|
|
private int parseHierarchical(int start, int n) |
|
throws URISyntaxException |
|
{ |
|
int p = start; |
|
if (at(p, n, '/') && at(p + 1, n, '/')) { |
|
p += 2; |
|
int q = scan(p, n, "/?#"); |
|
if (q > p) { |
|
p = parseAuthority(p, q); |
|
} else if (q < n) { |
|
// DEVIATION: Allow empty authority prior to non-empty |
|
// path, query component or fragment identifier |
|
} else |
|
failExpecting("authority", p); |
|
} |
|
int q = scan(p, n, "?#"); |
|
checkChars(p, q, L_PATH, H_PATH, "path"); |
|
path = input.substring(p, q); |
|
p = q; |
|
if (at(p, n, '?')) { |
|
p++; |
|
q = scan(p, n, "#"); |
|
checkChars(p, q, L_URIC, H_URIC, "query"); |
|
query = input.substring(p, q); |
|
p = q; |
|
} |
|
return p; |
|
} |
|
|
|
// authority = server | reg_name |
|
// |
|
// Ambiguity: An authority that is a registry name rather than a server |
|
// might have a prefix that parses as a server. We use the fact that |
|
// the authority component is always followed by '/' or the end of the |
|
// input string to resolve this: If the complete authority did not |
|
// parse as a server then we try to parse it as a registry name. |
|
|
|
private int parseAuthority(int start, int n) |
|
throws URISyntaxException |
|
{ |
|
int p = start; |
|
int q = p; |
|
URISyntaxException ex = null; |
|
|
|
boolean serverChars; |
|
boolean regChars; |
|
|
|
if (scan(p, n, "]") > p) { |
|
|
|
serverChars = (scan(p, n, L_SERVER_PERCENT, H_SERVER_PERCENT) == n); |
|
} else { |
|
serverChars = (scan(p, n, L_SERVER, H_SERVER) == n); |
|
} |
|
regChars = (scan(p, n, L_REG_NAME, H_REG_NAME) == n); |
|
|
|
if (regChars && !serverChars) { |
|
|
|
authority = input.substring(p, n); |
|
return n; |
|
} |
|
|
|
if (serverChars) { |
|
// Might be (probably is) a server-based authority, so attempt |
|
// to parse it as such. If the attempt fails, try to treat it |
|
|
|
try { |
|
q = parseServer(p, n); |
|
if (q < n) |
|
failExpecting("end of authority", q); |
|
authority = input.substring(p, n); |
|
} catch (URISyntaxException x) { |
|
|
|
userInfo = null; |
|
host = null; |
|
port = -1; |
|
if (requireServerAuthority) { |
|
// If we're insisting upon a server-based authority, |
|
|
|
throw x; |
|
} else { |
|
// Save the exception in case it doesn't parse as a |
|
|
|
ex = x; |
|
q = p; |
|
} |
|
} |
|
} |
|
|
|
if (q < n) { |
|
if (regChars) { |
|
|
|
authority = input.substring(p, n); |
|
} else if (ex != null) { |
|
// Re-throw exception; it was probably due to |
|
|
|
throw ex; |
|
} else { |
|
fail("Illegal character in authority", q); |
|
} |
|
} |
|
|
|
return n; |
|
} |
|
|
|
|
|
// [<userinfo>@]<host>[:<port>] |
|
|
|
private int parseServer(int start, int n) |
|
throws URISyntaxException |
|
{ |
|
int p = start; |
|
int q; |
|
|
|
|
|
q = scan(p, n, "/?#", "@"); |
|
if ((q >= p) && at(q, n, '@')) { |
|
checkChars(p, q, L_USERINFO, H_USERINFO, "user info"); |
|
userInfo = input.substring(p, q); |
|
p = q + 1; |
|
} |
|
|
|
|
|
if (at(p, n, '[')) { |
|
|
|
p++; |
|
q = scan(p, n, "/?#", "]"); |
|
if ((q > p) && at(q, n, ']')) { |
|
|
|
int r = scan (p, q, "%"); |
|
if (r > p) { |
|
parseIPv6Reference(p, r); |
|
if (r+1 == q) { |
|
fail ("scope id expected"); |
|
} |
|
checkChars (r+1, q, L_SCOPE_ID, H_SCOPE_ID, |
|
"scope id"); |
|
} else { |
|
parseIPv6Reference(p, q); |
|
} |
|
host = input.substring(p-1, q+1); |
|
p = q + 1; |
|
} else { |
|
failExpecting("closing bracket for IPv6 address", q); |
|
} |
|
} else { |
|
q = parseIPv4Address(p, n); |
|
if (q <= p) |
|
q = parseHostname(p, n); |
|
p = q; |
|
} |
|
|
|
|
|
if (at(p, n, ':')) { |
|
p++; |
|
q = scan(p, n, "/"); |
|
if (q > p) { |
|
checkChars(p, q, L_DIGIT, H_DIGIT, "port number"); |
|
try { |
|
port = Integer.parseInt(input, p, q, 10); |
|
} catch (NumberFormatException x) { |
|
fail("Malformed port number", p); |
|
} |
|
p = q; |
|
} |
|
} |
|
if (p < n) |
|
failExpecting("port number", p); |
|
|
|
return p; |
|
} |
|
|
|
// Scan a string of decimal digits whose value fits in a byte |
|
|
|
private int scanByte(int start, int n) |
|
throws URISyntaxException |
|
{ |
|
int p = start; |
|
int q = scan(p, n, L_DIGIT, H_DIGIT); |
|
if (q <= p) return q; |
|
if (Integer.parseInt(input, p, q, 10) > 255) return p; |
|
return q; |
|
} |
|
|
|
// Scan an IPv4 address. |
|
// |
|
// If the strict argument is true then we require that the given |
|
// interval contain nothing besides an IPv4 address; if it is false |
|
// then we only require that it start with an IPv4 address. |
|
// |
|
// If the interval does not contain or start with (depending upon the |
|
// strict argument) a legal IPv4 address characters then we return -1 |
|
// immediately; otherwise we insist that these characters parse as a |
|
// legal IPv4 address and throw an exception on failure. |
|
// |
|
// We assume that any string of decimal digits and dots must be an IPv4 |
|
// address. It won't parse as a hostname anyway, so making that |
|
// assumption here allows more meaningful exceptions to be thrown. |
|
|
|
private int scanIPv4Address(int start, int n, boolean strict) |
|
throws URISyntaxException |
|
{ |
|
int p = start; |
|
int q; |
|
int m = scan(p, n, L_DIGIT | L_DOT, H_DIGIT | H_DOT); |
|
if ((m <= p) || (strict && (m != n))) |
|
return -1; |
|
for (;;) { |
|
// Per RFC2732: At most three digits per byte |
|
|
|
if ((q = scanByte(p, m)) <= p) break; p = q; |
|
if ((q = scan(p, m, '.')) <= p) break; p = q; |
|
if ((q = scanByte(p, m)) <= p) break; p = q; |
|
if ((q = scan(p, m, '.')) <= p) break; p = q; |
|
if ((q = scanByte(p, m)) <= p) break; p = q; |
|
if ((q = scan(p, m, '.')) <= p) break; p = q; |
|
if ((q = scanByte(p, m)) <= p) break; p = q; |
|
if (q < m) break; |
|
return q; |
|
} |
|
fail("Malformed IPv4 address", q); |
|
return -1; |
|
} |
|
|
|
// Take an IPv4 address: Throw an exception if the given interval |
|
// contains anything except an IPv4 address |
|
|
|
private int takeIPv4Address(int start, int n, String expected) |
|
throws URISyntaxException |
|
{ |
|
int p = scanIPv4Address(start, n, true); |
|
if (p <= start) |
|
failExpecting(expected, start); |
|
return p; |
|
} |
|
|
|
// Attempt to parse an IPv4 address, returning -1 on failure but |
|
// allowing the given interval to contain [:<characters>] after |
|
// the IPv4 address. |
|
|
|
private int parseIPv4Address(int start, int n) { |
|
int p; |
|
|
|
try { |
|
p = scanIPv4Address(start, n, false); |
|
} catch (URISyntaxException x) { |
|
return -1; |
|
} catch (NumberFormatException nfe) { |
|
return -1; |
|
} |
|
|
|
if (p > start && p < n) { |
|
// IPv4 address is followed by something - check that |
|
// it's a ":" as this is the only valid character to |
|
|
|
if (input.charAt(p) != ':') { |
|
p = -1; |
|
} |
|
} |
|
|
|
if (p > start) |
|
host = input.substring(start, p); |
|
|
|
return p; |
|
} |
|
|
|
// hostname = domainlabel [ "." ] | 1*( domainlabel "." ) toplabel [ "." ] |
|
// domainlabel = alphanum | alphanum *( alphanum | "-" ) alphanum |
|
// toplabel = alpha | alpha *( alphanum | "-" ) alphanum |
|
|
|
private int parseHostname(int start, int n) |
|
throws URISyntaxException |
|
{ |
|
int p = start; |
|
int q; |
|
int l = -1; |
|
|
|
do { |
|
|
|
q = scan(p, n, L_ALPHANUM, H_ALPHANUM); |
|
if (q <= p) |
|
break; |
|
l = p; |
|
if (q > p) { |
|
p = q; |
|
q = scan(p, n, L_ALPHANUM | L_DASH, H_ALPHANUM | H_DASH); |
|
if (q > p) { |
|
if (input.charAt(q - 1) == '-') |
|
fail("Illegal character in hostname", q - 1); |
|
p = q; |
|
} |
|
} |
|
q = scan(p, n, '.'); |
|
if (q <= p) |
|
break; |
|
p = q; |
|
} while (p < n); |
|
|
|
if ((p < n) && !at(p, n, ':')) |
|
fail("Illegal character in hostname", p); |
|
|
|
if (l < 0) |
|
failExpecting("hostname", start); |
|
|
|
// for a fully qualified hostname check that the rightmost |
|
|
|
if (l > start && !match(input.charAt(l), L_ALPHA, H_ALPHA)) { |
|
fail("Illegal character in hostname", l); |
|
} |
|
|
|
host = input.substring(start, p); |
|
return p; |
|
} |
|
|
|
|
|
// IPv6 address parsing, from RFC2373: IPv6 Addressing Architecture |
|
// |
|
// Bug: The grammar in RFC2373 Appendix B does not allow addresses of |
|
// the form ::12.34.56.78, which are clearly shown in the examples |
|
// earlier in the document. Here is the original grammar: |
|
// |
|
// IPv6address = hexpart [ ":" IPv4address ] |
|
// hexpart = hexseq | hexseq "::" [ hexseq ] | "::" [ hexseq ] |
|
// hexseq = hex4 *( ":" hex4) |
|
// hex4 = 1*4HEXDIG |
|
// |
|
// We therefore use the following revised grammar: |
|
// |
|
// IPv6address = hexseq [ ":" IPv4address ] |
|
// | hexseq [ "::" [ hexpost ] ] |
|
// | "::" [ hexpost ] |
|
// hexpost = hexseq | hexseq ":" IPv4address | IPv4address |
|
// hexseq = hex4 *( ":" hex4) |
|
// hex4 = 1*4HEXDIG |
|
// |
|
// This covers all and only the following cases: |
|
// |
|
// hexseq |
|
// hexseq : IPv4address |
|
// hexseq :: |
|
// hexseq :: hexseq |
|
// hexseq :: hexseq : IPv4address |
|
// hexseq :: IPv4address |
|
// :: hexseq |
|
// :: hexseq : IPv4address |
|
// :: IPv4address |
|
// :: |
|
// |
|
// Additionally we constrain the IPv6 address as follows :- |
|
// |
|
// i. IPv6 addresses without compressed zeros should contain |
|
// exactly 16 bytes. |
|
// |
|
// ii. IPv6 addresses with compressed zeros should contain |
|
// less than 16 bytes. |
|
|
|
private int ipv6byteCount = 0; |
|
|
|
private int parseIPv6Reference(int start, int n) |
|
throws URISyntaxException |
|
{ |
|
int p = start; |
|
int q; |
|
boolean compressedZeros = false; |
|
|
|
q = scanHexSeq(p, n); |
|
|
|
if (q > p) { |
|
p = q; |
|
if (at(p, n, "::")) { |
|
compressedZeros = true; |
|
p = scanHexPost(p + 2, n); |
|
} else if (at(p, n, ':')) { |
|
p = takeIPv4Address(p + 1, n, "IPv4 address"); |
|
ipv6byteCount += 4; |
|
} |
|
} else if (at(p, n, "::")) { |
|
compressedZeros = true; |
|
p = scanHexPost(p + 2, n); |
|
} |
|
if (p < n) |
|
fail("Malformed IPv6 address", start); |
|
if (ipv6byteCount > 16) |
|
fail("IPv6 address too long", start); |
|
if (!compressedZeros && ipv6byteCount < 16) |
|
fail("IPv6 address too short", start); |
|
if (compressedZeros && ipv6byteCount == 16) |
|
fail("Malformed IPv6 address", start); |
|
|
|
return p; |
|
} |
|
|
|
private int scanHexPost(int start, int n) |
|
throws URISyntaxException |
|
{ |
|
int p = start; |
|
int q; |
|
|
|
if (p == n) |
|
return p; |
|
|
|
q = scanHexSeq(p, n); |
|
if (q > p) { |
|
p = q; |
|
if (at(p, n, ':')) { |
|
p++; |
|
p = takeIPv4Address(p, n, "hex digits or IPv4 address"); |
|
ipv6byteCount += 4; |
|
} |
|
} else { |
|
p = takeIPv4Address(p, n, "hex digits or IPv4 address"); |
|
ipv6byteCount += 4; |
|
} |
|
return p; |
|
} |
|
|
|
// Scan a hex sequence; return -1 if one could not be scanned |
|
|
|
private int scanHexSeq(int start, int n) |
|
throws URISyntaxException |
|
{ |
|
int p = start; |
|
int q; |
|
|
|
q = scan(p, n, L_HEX, H_HEX); |
|
if (q <= p) |
|
return -1; |
|
if (at(q, n, '.')) |
|
return -1; |
|
if (q > p + 4) |
|
fail("IPv6 hexadecimal digit sequence too long", p); |
|
ipv6byteCount += 2; |
|
p = q; |
|
while (p < n) { |
|
if (!at(p, n, ':')) |
|
break; |
|
if (at(p + 1, n, ':')) |
|
break; |
|
p++; |
|
q = scan(p, n, L_HEX, H_HEX); |
|
if (q <= p) |
|
failExpecting("digits for an IPv6 address", p); |
|
if (at(q, n, '.')) { |
|
p--; |
|
break; |
|
} |
|
if (q > p + 4) |
|
fail("IPv6 hexadecimal digit sequence too long", p); |
|
ipv6byteCount += 2; |
|
p = q; |
|
} |
|
|
|
return p; |
|
} |
|
|
|
} |
|
static { |
|
SharedSecrets.setJavaNetUriAccess( |
|
new JavaNetUriAccess() { |
|
public URI create(String scheme, String path) { |
|
return new URI(scheme, path); |
|
} |
|
} |
|
); |
|
} |
|
} |