src/org/xwt/HTTP.java

   1 // Copyright 2003 Adam Megacz, see the COPYING file for licensing [GPL]
   2 package org.xwt;
   3
   4 import java.net.*;
   5 import java.io.*;
   6 import java.util.*;
   7 import org.xwt.js.*;
   8 import org.xwt.util.*;
   9 import org.bouncycastle.util.encoders.Base64;
  10 import org.bouncycastle.crypto.digests.*;
  11
  12 /**
  13  *  This object encapsulates a *single* HTTP connection. Multiple requests may be pipelined over a connection (thread-safe),
  14  *  although any IOException encountered in a request will invalidate all later requests.
  15  */
  16 public class HTTP {
  17
  18     /** the URL as passed to the original constructor; this is never changed */
  19     final String originalUrl;
  20
  21     /** the URL to connect to; this is munged when the url is parsed */
  22     URL url = null;
  23
  24     /** the host to connect to */
  25     String host = null;
  26
  27     /** the port to connect on */
  28     int port = -1;
  29
  30     /** true if SSL (HTTPS) should be used */
  31     boolean ssl = false;
  32
  33     /** the path (URI) to retrieve on the server */
  34     String path = null;
  35
  36     /** the socket */
  37     Socket sock = null;
  38
  39     /** the socket's inputstream */
  40     InputStream in = null;
  41
  42     /** the username and password portions of the URL */
  43     String userInfo = null;
  44
  45     /** cache of userInfo strings, keyed on originalUrl */
  46     private static Hashtable authCache = new Hashtable();
  47
  48     /** this is null if the current request is the first request on
  49      *  this HTTP connection; otherwise it is a Semaphore which will be
  50      *  released once the request ahead of us has recieved its response
  51      */
  52     Semaphore okToRecieve = null;
  53
  54     /** cache for resolveAndCheckIfFirewalled() */
  55     static Hashtable resolvedHosts = new Hashtable();
  56
  57     /** if any request encounters an IOException, the entire HTTP connection is invalidated */
  58     boolean invalid = false;
  59
  60     /** true iff we are allowed to skip the resolve check (only allowed when we're downloading the PAC script) */
  61     boolean skipResolveCheck = false;
  62
  63     /** true iff we're using a proxy */
  64     boolean proxied = false;
  65
  66
  67     // Public Methods ////////////////////////////////////////////////////////////////////////////////////////
  68
  69     public HTTP(String url) { this(url, false); }
  70     public HTTP(String url, boolean skipResolveCheck) {
  71         originalUrl = url;
  72         this.skipResolveCheck = skipResolveCheck;
  73     }
  74
  75     /** Performs an HTTP GET request */
  76     public HTTPInputStream GET() throws IOException { return makeRequest(null, null); }
  77
  78     /** Performs an HTTP POST request; content is appended to the headers (so it should include a blank line to delimit the beginning of the body) */
  79     public HTTPInputStream POST(String contentType, String content) throws IOException { return makeRequest(contentType, content); }
  80
  81     /**
  82      *  This method isn't synchronized; however, only one thread can be in the inner synchronized block at a time, and the rest of
  83      *  the method is protected by in-order one-at-a-time semaphore lock-steps
  84      */
  85     private HTTPInputStream makeRequest(String contentType, String content) throws IOException {
  86
  87         // Step 1: send the request and establish a semaphore to stop any requests that pipeline after us
  88         Semaphore blockOn = null;
  89         Semaphore releaseMe = null;
  90         synchronized(this) {
  91             if (invalid) throw new HTTPException("connection failed on a previous pipelined call");
  92             try {
  93                 connect();
  94                 sendRequest(contentType, content);
  95             } catch (IOException e) {
  96                 invalid = true;
  97                 throw e;
  98             }
  99             blockOn = okToRecieve;
 100             releaseMe = okToRecieve = new Semaphore();
 101         }
 102
 103         // Step 2: wait for requests ahead of us to complete, then read the reply off the stream
 104         boolean doRelease = true;
 105         try {
 106             if (blockOn != null) blockOn.block();
 107             if (invalid) throw new HTTPException("connection failed on a previous pipelined call");
 108
 109             Hashtable h = in == null ? null : parseHeaders(in);
 110             if (h == null) {
 111                 // sometimes the server chooses to close the stream between requests
 112                 in = null; sock = null;
 113                 releaseMe.release();
 114                 return makeRequest(contentType, content);
 115             }
 116
 117             String reply = h.get("STATUSLINE").toString();
 118
 119             if (reply.startsWith("407") || reply.startsWith("401")) {
 120
 121                 if (reply.startsWith("407")) doProxyAuth(h, content == null ? "GET" : "POST");
 122                 else doWebAuth(h, content == null ? "GET" : "POST");
 123
 124                 if (h.get("HTTP").equals("1.0") && h.get("content-length") == null) {
 125                     if (Log.on) Log.log(this, "proxy returned an HTTP/1.0 reply with no content-length...");
 126                     in = null; sock = null;
 127                 } else {
 128                     int cl = h.get("content-length") == null ? -1 : Integer.parseInt(h.get("content-length").toString());
 129                     new HTTPInputStream(in, cl, releaseMe).close();
 130                 }
 131                 releaseMe.release();
 132                 return makeRequest(contentType, content);
 133
 134             } else if (reply.startsWith("2")) {
 135                 if (h.get("HTTP").equals("1.0") && h.get("content-length") == null)
 136                     throw new HTTPException("XWT does not support HTTP/1.0 servers which fail to return the Content-Length header");
 137                 int cl = h.get("content-length") == null ? -1 : Integer.parseInt(h.get("content-length").toString());
 138                 HTTPInputStream ret = new HTTPInputStream(in, cl, releaseMe);
 139                 doRelease = false;
 140                 return ret;
 141
 142             } else {
 143                 throw new HTTPException("HTTP Error: " + reply);
 144
 145             }
 146
 147         } catch (IOException e) { invalid = true; throw e;
 148         } finally { if (doRelease) releaseMe.release();
 149         }
 150     }
 151
 152
 153     // Safeguarded DNS Resolver ///////////////////////////////////////////////////////////////////////////
 154
 155     /**
 156      *  resolves the hostname and returns it as a string in the form "x.y.z.w"
 157      *  @throws HTTPException if the host falls within a firewalled netblock
 158      */
 159     private void resolveAndCheckIfFirewalled(String host) throws HTTPException {
 160
 161         // cached
 162         if (resolvedHosts.get(host) != null) return;
 163
 164         // if all scripts are trustworthy (local FS), continue
 165         if (Main.originAddr == null) return;
 166
 167         // resolve using DNS
 168         try {
 169             InetAddress addr = InetAddress.getByName(host);
 170             byte[] quadbyte = addr.getAddress();
 171             if ((quadbyte[0] == 10 ||
 172                  (quadbyte[0] == 192 && quadbyte[1] == 168) ||
 173                  (quadbyte[0] == 172 && (quadbyte[1] & 0xF0) == 16)) && !addr.equals(Main.originAddr))
 174                 throw new HTTPException("security violation: " + host + " [" + addr.getHostAddress() + "] is in a firewalled netblock");
 175             return;
 176         } catch (UnknownHostException uhe) { }
 177
 178         if (Platform.detectProxy() == null) throw new HTTPException("could not resolve hostname \"" + host + "\" and no proxy configured");
 179     }
 180
 181
 182     // Methods to attempt socket creation /////////////////////////////////////////////////////////////////
 183
 184     /** Attempts a direct connection */
 185     public Socket attemptDirect() {
 186         try {
 187             if (Log.verbose) Log.log(this, "attempting to create unproxied socket to " + host + ":" + port + (ssl ? " [ssl]" : ""));
 188             return Platform.getSocket(host, port, ssl, true);
 189         } catch (IOException e) {
 190             if (Log.on) Log.log(this, "exception in attemptDirect(): " + e);
 191             return null;
 192         }
 193     }
 194
 195     /** Attempts to use an HTTP proxy, employing the CONNECT method if HTTPS is requested */
 196     public Socket attemptHttpProxy(String proxyHost, int proxyPort) {
 197         try {
 198             if (Log.verbose) Log.log(this, "attempting to create HTTP proxied socket using proxy " + proxyHost + ":" + proxyPort);
 199
 200             Socket sock = Platform.getSocket(proxyHost, proxyPort, ssl, false);
 201             if (!ssl) {
 202                 if (!path.startsWith("http://")) path = "http://" + host + ":" + port + path;
 203             } else {
 204                 PrintWriter pw = new PrintWriter(new OutputStreamWriter(sock.getOutputStream()));
 205                 BufferedReader br = new BufferedReader(new InputStreamReader(sock.getInputStream()));
 206                 pw.print("CONNECT " + host + ":" + port + " HTTP/1.1\r\n\r\n");
 207                 pw.flush();
 208                 String s = br.readLine();
 209                 if (s.charAt(9) != '2') throw new HTTPException("proxy refused CONNECT method: \"" + s + "\"");
 210                 while (br.readLine().length() > 0) { };
 211                 ((TinySSL)sock).negotiate();
 212             }
 213             return sock;
 214
 215         } catch (IOException e) {
 216             if (Log.on) Log.log(this, "exception in attemptHttpProxy(): " + e);
 217             return null;
 218         }
 219     }
 220
 221     /**
 222      *  Implements SOCKSv4 with v4a DNS extension
 223      *  @see http://www.socks.nec.com/protocol/socks4.protocol
 224      *  @see http://www.socks.nec.com/protocol/socks4a.protocol
 225      */
 226     public Socket attemptSocksProxy(String proxyHost, int proxyPort) {
 227
 228         // even if host is already a "x.y.z.w" string, we use this to parse it into bytes
 229         InetAddress addr = null;
 230         try { addr = InetAddress.getByName(host); } catch (Exception e) { }
 231
 232         if (Log.verbose) Log.log(this, "attempting to create SOCKSv4" + (addr == null ? "" : "a") +
 233                                  " proxied socket using proxy " + proxyHost + ":" + proxyPort);
 234
 235         try {
 236             Socket sock = Platform.getSocket(proxyHost, proxyPort, ssl, false);
 237
 238             DataOutputStream dos = new DataOutputStream(sock.getOutputStream());
 239             dos.writeByte(0x04);                         // SOCKSv4(a)
 240             dos.writeByte(0x01);                         // CONNECT
 241             dos.writeShort(port & 0xffff);               // port
 242             if (addr == null) dos.writeInt(0x00000001);  // bogus IP
 243             else dos.write(addr.getAddress());           // actual IP
 244             dos.writeByte(0x00);                         // no userid
 245             if (addr == null) {
 246                 PrintWriter pw = new PrintWriter(new OutputStreamWriter(dos));
 247                 pw.print(host);
 248                 pw.flush();
 249                 dos.writeByte(0x00);                     // hostname null terminator
 250             }
 251             dos.flush();
 252
 253             DataInputStream dis = new DataInputStream(sock.getInputStream());
 254             dis.readByte();                              // reply version
 255             byte success = dis.readByte();               // success/fail
 256             dis.skip(6);                                 // ip/port
 257
 258             if ((int)(success & 0xff) == 90) {
 259                 if (ssl) ((TinySSL)sock).negotiate();
 260                 return sock;
 261             }
 262             if (Log.on) Log.log(this, "SOCKS server denied access, code " + (success & 0xff));
 263             return null;
 264
 265         } catch (IOException e) {
 266             if (Log.on) Log.log(this, "exception in attemptSocksProxy(): " + e);
 267             return null;
 268         }
 269     }
 270
 271     /** executes the PAC script and dispatches a call to one of the other attempt methods based on the result */
 272     public Socket attemptPAC(org.xwt.js.JS.Callable pacFunc) {
 273         if (Log.verbose) Log.log(this, "evaluating PAC script");
 274         String pac = null;
 275         try {
 276             org.xwt.js.JS.Array args = new org.xwt.js.JS.Array();
 277             args.addElement(url.toString());
 278             args.addElement(url.getHost());
 279             Object obj = pacFunc.call(args);
 280             if (Log.verbose) Log.log(this, "  PAC script returned \"" + obj + "\"");
 281             pac = obj.toString();
 282         } catch (Throwable e) {
 283             if (Log.on) Log.log(this, "PAC script threw exception " + e);
 284             return null;
 285         }
 286
 287         StringTokenizer st = new StringTokenizer(pac, ";", false);
 288         while (st.hasMoreTokens()) {
 289             String token = st.nextToken().trim();
 290             if (Log.verbose) Log.log(this, "  trying \"" + token + "\"...");
 291             try {
 292                 Socket ret = null;
 293                 if (token.startsWith("DIRECT"))
 294                     ret = attemptDirect();
 295                 else if (token.startsWith("PROXY"))
 296                     ret = attemptHttpProxy(token.substring(token.indexOf(' ') + 1, token.indexOf(':')),
 297                                            Integer.parseInt(token.substring(token.indexOf(':') + 1)));
 298                 else if (token.startsWith("SOCKS"))
 299                     ret = attemptSocksProxy(token.substring(token.indexOf(' ') + 1, token.indexOf(':')),
 300                                             Integer.parseInt(token.substring(token.indexOf(':') + 1)));
 301                 if (ret != null) return ret;
 302             } catch (Throwable e) {
 303                 if (Log.on) Log.log(this, "attempt at \"" + token + "\" failed due to " + e + "; trying next token");
 304             }
 305         }
 306         if (Log.on) Log.log(this, "all PAC results exhausted");
 307         return null;
 308     }
 309
 310
 311     // Everything Else ////////////////////////////////////////////////////////////////////////////
 312
 313     private synchronized void connect() throws IOException {
 314         if (sock != null) {
 315             if (in == null) in = new BufferedInputStream(sock.getInputStream());
 316             return;
 317         }
 318         // grab the userinfo; gcj doesn't have java.net.URL.getUserInfo()
 319         String url = originalUrl;
 320         userInfo = url.substring(url.indexOf("://") + 3);
 321         userInfo = userInfo.indexOf('/') == -1 ? userInfo : userInfo.substring(0, userInfo.indexOf('/'));
 322         if (userInfo.indexOf('@') != -1) {
 323             userInfo = userInfo.substring(0, userInfo.indexOf('@'));
 324             url = url.substring(0, url.indexOf("://") + 3) + url.substring(url.indexOf('@') + 1);
 325         } else {
 326             userInfo = null;
 327         }
 328
 329         if (url.startsWith("https:")) {
 330             this.url = new URL("http" + url.substring(5));
 331             ssl = true;
 332         } else if (!url.startsWith("http:")) {
 333             throw new MalformedURLException("HTTP only supports http/https urls");
 334         } else {
 335             this.url = new URL(url);
 336         }
 337         if (!skipResolveCheck) resolveAndCheckIfFirewalled(this.url.getHost());
 338         port = this.url.getPort();
 339         path = this.url.getFile();
 340         if (port == -1) port = ssl ? 443 : 80;
 341         host = this.url.getHost();
 342         if (Log.verbose) Log.log(this, "creating HTTP object for connection to " + host + ":" + port);
 343
 344         Proxy pi = Platform.detectProxy();
 345         if (sock == null && pi != null && pi.proxyAutoConfigFunction != null) sock = attemptPAC(pi.proxyAutoConfigFunction);
 346         if (sock == null && pi != null && ssl && pi.httpsProxyHost != null) sock = attemptHttpProxy(pi.httpsProxyHost, pi.httpsProxyPort);
 347         if (sock == null && pi != null && pi.httpProxyHost != null) sock = attemptHttpProxy(pi.httpProxyHost, pi.httpProxyPort);
 348         if (sock == null && pi != null && pi.socksProxyHost != null) sock = attemptSocksProxy(pi.socksProxyHost, pi.socksProxyPort);
 349         proxied = sock != null;
 350         if (sock == null) sock = attemptDirect();
 351         if (sock == null) throw new HTTPException("unable to contact host " + host);
 352         if (in == null) in = new BufferedInputStream(sock.getInputStream());
 353     }
 354
 355     public void sendRequest(String contentType, String content) throws IOException {
 356
 357         PrintWriter pw = new PrintWriter(new OutputStreamWriter(sock.getOutputStream()));
 358         if (content != null) {
 359             pw.print("POST " + path + " HTTP/1.1\r\n");
 360             int contentLength = content.substring(0, 2).equals("\r\n") ?
 361                 content.length() - 2 :
 362                 (content.length() - content.indexOf("\r\n\r\n") - 4);
 363             pw.print("Content-Length: " + contentLength + "\r\n");
 364             if (contentType != null) pw.print("Content-Type: " + contentType + "\r\n");
 365         } else {
 366             pw.print("GET " + path + " HTTP/1.1\r\n");
 367         }
 368
 369         pw.print("User-Agent: XWT\r\n");
 370         pw.print("Host: " + (host + (port == 80 ? "" : (":" + port))) + "\r\n");
 371         if (proxied) pw.print("X-RequestOrigin: " + Main.originHost + "\r\n");
 372
 373         if (Proxy.Authorization.authorization != null) pw.print("Proxy-Authorization: " + Proxy.Authorization.authorization2 + "\r\n");
 374         if (authCache.get(originalUrl) != null) pw.print("Authorization: " + authCache.get(originalUrl) + "\r\n");
 375
 376         pw.print(content == null ? "\r\n" : content);
 377         pw.print("\r\n");
 378         pw.flush();
 379     }
 380
 381     private void doWebAuth(Hashtable h0, String method) throws IOException {
 382         if (userInfo == null) throw new HTTPException("web server demanded username/password, but none were supplied");
 383         Hashtable h = parseAuthenticationChallenge(h0.get("www-authenticate").toString());
 384
 385         if (h.get("AUTHTYPE").equals("Basic")) {
 386             if (authCache.get(originalUrl) != null) throw new HTTPException("username/password rejected");
 387             authCache.put(originalUrl, "Basic " + new String(Base64.encode(userInfo.getBytes("US-ASCII"))));
 388
 389         } else if (h.get("AUTHTYPE").equals("Digest")) {
 390             if (authCache.get(originalUrl) != null && !"true".equals(h.get("stale"))) throw new HTTPException("username/password rejected");
 391             String path2 = path;
 392             if (path2.startsWith("http://") || path2.startsWith("https://")) {
 393                 path2 = path2.substring(path2.indexOf("://") + 3);
 394                 path2 = path2.substring(path2.indexOf('/'));
 395             }
 396             String A1 = userInfo.substring(0, userInfo.indexOf(':')) + ":" + h.get("realm") + ":" + userInfo.substring(userInfo.indexOf(':') + 1);
 397             String A2 = method + ":" + path2;
 398             authCache.put(originalUrl,
 399                           "Digest " +
 400                           "username=\"" + userInfo.substring(0, userInfo.indexOf(':')) + "\", " +
 401                           "realm=\"" + h.get("realm") + "\", " +
 402                           "nonce=\"" + h.get("nonce") + "\", " +
 403                           "uri=\"" + path2 + "\", " +
 404                           (h.get("opaque") == null ? "" : ("opaque=\"" + h.get("opaque") + "\", ")) +
 405                           "response=\"" + H(H(A1) + ":" + h.get("nonce") + ":" + H(A2)) + "\", " +
 406                           "algorithm=MD5"
 407                           );
 408
 409         } else {
 410             throw new HTTPException("unknown authentication type: " + h.get("AUTHTYPE"));
 411         }
 412     }
 413
 414     private void doProxyAuth(Hashtable h0, String method) throws IOException {
 415         if (Log.on) Log.log(this, "Proxy AuthChallenge: " + h0.get("proxy-authenticate"));
 416         Hashtable h = parseAuthenticationChallenge(h0.get("proxy-authenticate").toString());
 417         String style = h.get("AUTHTYPE").toString();
 418         String realm = h.get("realm").toString();
 419
 420         if (!realm.equals("Digest") || Proxy.Authorization.authorization2 == null || !"true".equals(h.get("stale")))
 421             Proxy.Authorization.getPassword(realm, style, sock.getInetAddress().getHostAddress(), Proxy.Authorization.authorization);
 422
 423         if (style.equals("Basic")) {
 424             Proxy.Authorization.authorization2 =
 425                 "Basic " + new String(Base64.encode(Proxy.Authorization.authorization.getBytes("US-ASCII")));
 426
 427         } else if (style.equals("Digest")) {
 428             String A1 = Proxy.Authorization.authorization.substring(0, userInfo.indexOf(':')) + ":" + h.get("realm") + ":" +
 429                 Proxy.Authorization.authorization.substring(Proxy.Authorization.authorization.indexOf(':') + 1);
 430             String A2 = method + ":" + path;
 431             Proxy.Authorization.authorization2 =
 432                 "Digest " +
 433                 "username=\"" + Proxy.Authorization.authorization.substring(0, Proxy.Authorization.authorization.indexOf(':')) + "\", " +
 434                 "realm=\"" + h.get("realm") + "\", " +
 435                 "nonce=\"" + h.get("nonce") + "\", " +
 436                 "uri=\"" + path + "\", " +
 437                 (h.get("opaque") == null ? "" : ("opaque=\"" + h.get("opaque") + "\", ")) +
 438                 "response=\"" + H(H(A1) + ":" + h.get("nonce") + ":" + H(A2)) + "\", " +
 439                 "algorithm=MD5";
 440         }
 441     }
 442
 443
 444     // HTTPException ///////////////////////////////////////////////////////////////////////////////////
 445
 446     static class HTTPException extends IOException { public HTTPException(String s) { super(s); } }
 447
 448
 449     // HTTPInputStream ///////////////////////////////////////////////////////////////////////////////////
 450
 451     /** An input stream that represents a subset of a longer input stream. Supports HTTP chunking as well */
 452     public class HTTPInputStream extends FilterInputStream {
 453
 454         /** if chunking, the number of bytes remaining in this subset; otherwise the remainder of the chunk */
 455         private int length = 0;
 456
 457         /** this semaphore will be released when the stream is closed */
 458         private Semaphore releaseMe = null;
 459
 460         /** indicates that we have encountered the zero-length terminator chunk */
 461         boolean chunkedDone = false;
 462
 463         /** if we're on the first chunk, we don't pre-read a CRLF */
 464         boolean firstChunk = true;
 465
 466         /** the length of the entire content body; -1 if chunked */
 467         private int contentLength = 0;
 468         public int getContentLength() { return contentLength; }
 469
 470         HTTPInputStream(InputStream in, int length, Semaphore releaseMe) {
 471             super(in);
 472             this.releaseMe = releaseMe;
 473             this.contentLength = length;
 474             this.length = length == -1 ? 0 : length;
 475         }
 476
 477         public boolean markSupported() { return false; }
 478         public int read(byte[] b) throws IOException { return read(b, 0, b.length); }
 479         public long skip(long n) throws IOException { return read(null, -1, (int)n); }
 480         public int available() throws IOException {
 481             if (contentLength == -1) return java.lang.Math.min(super.available(), length);
 482             return super.available();
 483         }
 484
 485         public int read() throws IOException {
 486             byte[] b = new byte[1];
 487             int ret = read(b, 0, 1);
 488             return ret == -1 ? -1 : b[0] & 0xff;
 489         }
 490
 491         private void readChunk() throws IOException {
 492             if (chunkedDone) return;
 493             if (!firstChunk) super.skip(2); // CRLF
 494             firstChunk = false;
 495             String chunkLen = "";
 496             while(true) {
 497                 int i = super.read();
 498                 if (i == -1) throw new HTTPException("encountered end of stream while reading chunk length");
 499
 500                 // FIXME: handle chunking extensions
 501                 if (i == '\r') {
 502                     super.read();    // LF
 503                     break;
 504                 } else {
 505                     chunkLen += (char)i;
 506                 }
 507             }
 508             length = Integer.parseInt(chunkLen.trim(), 16);
 509             if (length == 0) chunkedDone = true;
 510         }
 511
 512         public int read(byte[] b, int off, int len) throws IOException {
 513             boolean good = false;
 514             try {
 515                 if (length == 0 && contentLength == -1) {
 516                     readChunk();
 517                     if (chunkedDone) { good = true; return -1; }
 518                 } else {
 519                     if (length == 0) { good = true; return -1; }
 520                 }
 521                 if (len > length) len = length;
 522                 int ret = b == null ? (int)super.skip(len) : super.read(b, off, len);
 523                 if (ret >= 0) {
 524                     length -= ret;
 525                     good = true;
 526                 }
 527                 return ret;
 528             } finally {
 529                 if (!good) invalid = true;
 530             }
 531         }
 532
 533         public void close() throws IOException {
 534             if (contentLength == -1) {
 535                 while(!chunkedDone) {
 536                     if (length != 0) skip(length);
 537                     readChunk();
 538                 }
 539                 skip(2);
 540             } else {
 541                 if (length != 0) skip(length);
 542             }
 543             if (releaseMe != null) releaseMe.release();
 544         }
 545     }
 546
 547
 548     // Misc Helpers ///////////////////////////////////////////////////////////////////////////////////
 549
 550     /** reads a set of HTTP headers off of the input stream, returning null if the stream is already at its end */
 551     private Hashtable parseHeaders(InputStream in) throws IOException {
 552         Hashtable ret = new Hashtable();
 553
 554         // we can't use a BufferedReader directly on the input stream, since it will buffer past the end of the headers
 555         byte[] buf = new byte[4096];
 556         int buflen = 0;
 557         while(true) {
 558             int read = in.read();
 559             if (read == -1 && buflen == 0) return null;
 560             if (read == -1) throw new HTTPException("stream closed while reading headers");
 561             buf[buflen++] = (byte)read;
 562             if (buflen >= 4 && buf[buflen - 4] == '\r' && buf[buflen - 3] == '\n' && buf[buflen - 2] == '\r' && buf[buflen - 1] == '\n') break;
 563             if (buflen == buf.length) {
 564                 byte[] newbuf = new byte[buf.length * 2];
 565                 System.arraycopy(buf, 0, newbuf, 0, buflen);
 566                 buf = newbuf;
 567             }
 568         }
 569
 570         BufferedReader br = new BufferedReader(new InputStreamReader(new ByteArrayInputStream(buf, 0, buflen)));
 571         String s = br.readLine();
 572         if (!s.startsWith("HTTP/")) throw new HTTPException("Expected reply to start with \"HTTP/\", got: " + s);
 573         ret.put("STATUSLINE", s.substring(s.indexOf(' ') + 1));
 574         ret.put("HTTP", s.substring(5, s.indexOf(' ')));
 575
 576         while((s = br.readLine()) != null && s.length() > 0) {
 577             String front = s.substring(0, s.indexOf(':')).toLowerCase();
 578             String back = s.substring(s.indexOf(':') + 1).trim();
 579             // ugly hack: we never replace a Digest-auth with a Basic-auth (proxy + www)
 580             if (front.endsWith("-authenticate") && ret.get(front) != null && !back.equals("Digest")) continue;
 581             ret.put(front, back);
 582         }
 583         return ret;
 584     }
 585
 586     private Hashtable parseAuthenticationChallenge(String s) {
 587         Hashtable ret = new Hashtable();
 588
 589         s = s.trim();
 590         ret.put("AUTHTYPE", s.substring(0, s.indexOf(' ')));
 591         s = s.substring(s.indexOf(' ')).trim();
 592
 593         while (s.length() > 0) {
 594             String val = null;
 595             String key = s.substring(0, s.indexOf('='));
 596             s = s.substring(s.indexOf('=') + 1);
 597             if (s.charAt(0) == '\"') {
 598                 s = s.substring(1);
 599                 val = s.substring(0, s.indexOf('\"'));
 600                 s = s.substring(s.indexOf('\"') + 1);
 601             } else {
 602                 val = s.indexOf(',') == -1 ? s : s.substring(0, s.indexOf(','));
 603                 s = s.indexOf(',') == -1 ? "" : s.substring(s.indexOf(',') + 1);
 604             }
 605             if (s.length() > 0 && s.charAt(0) == ',') s = s.substring(1);
 606             s = s.trim();
 607             ret.put(key, val);
 608         }
 609         return ret;
 610     }
 611
 612     private String H(String s) throws IOException {
 613         byte[] b = s.getBytes("US-ASCII");
 614         MD5Digest md5 = new MD5Digest();
 615         md5.update(b, 0, b.length);
 616         byte[] out = new byte[md5.getDigestSize()];
 617         md5.doFinal(out, 0);
 618         String ret = "";
 619         for(int i=0; i<out.length; i++) {
 620             ret += "0123456789abcdef".charAt((out[i] & 0xf0) >> 4);
 621             ret += "0123456789abcdef".charAt(out[i] & 0x0f);
 622         }
 623         return ret;
 624     }
 625
 626 }