gitlab-puma 4.3.1.gitlab.2

data/ext/puma_http11/org/jruby/puma/Http11.java

@@ -0,0 +1,226 @@
+package org.jruby.puma;
+
+import org.jruby.Ruby;
+import org.jruby.RubyClass;
+import org.jruby.RubyHash;
+import org.jruby.RubyModule;
+import org.jruby.RubyNumeric;
+import org.jruby.RubyObject;
+import org.jruby.RubyString;
+
+import org.jruby.anno.JRubyMethod;
+
+import org.jruby.runtime.ObjectAllocator;
+import org.jruby.runtime.builtin.IRubyObject;
+
+import org.jruby.exceptions.RaiseException;
+
+import org.jruby.util.ByteList;
+
+/**
+ * @author <a href="mailto:ola.bini@ki.se">Ola Bini</a>
+ * @author <a href="mailto:headius@headius.com">Charles Oliver Nutter</a>
+ */
+public class Http11 extends RubyObject {
+    public final static int MAX_FIELD_NAME_LENGTH = 256;
+    public final static String MAX_FIELD_NAME_LENGTH_ERR = "HTTP element FIELD_NAME is longer than the 256 allowed length.";
+    public final static int MAX_FIELD_VALUE_LENGTH = 80 * 1024;
+    public final static String MAX_FIELD_VALUE_LENGTH_ERR = "HTTP element FIELD_VALUE is longer than the 81920 allowed length.";
+    public final static int MAX_REQUEST_URI_LENGTH = 1024 * 12;
+    public final static String MAX_REQUEST_URI_LENGTH_ERR = "HTTP element REQUEST_URI is longer than the 12288 allowed length.";
+    public final static int MAX_FRAGMENT_LENGTH = 1024;
+    public final static String MAX_FRAGMENT_LENGTH_ERR = "HTTP element REQUEST_PATH is longer than the 1024 allowed length.";
+    public final static int MAX_REQUEST_PATH_LENGTH = 2048;
+    public final static String MAX_REQUEST_PATH_LENGTH_ERR = "HTTP element REQUEST_PATH is longer than the 2048 allowed length.";
+    public final static int MAX_QUERY_STRING_LENGTH = 1024 * 10;
+    public final static String MAX_QUERY_STRING_LENGTH_ERR = "HTTP element QUERY_STRING is longer than the 10240 allowed length.";
+    public final static int MAX_HEADER_LENGTH = 1024 * (80 + 32);
+    public final static String MAX_HEADER_LENGTH_ERR = "HTTP element HEADER is longer than the 114688 allowed length.";
+
+    public static final ByteList CONTENT_TYPE_BYTELIST = new ByteList(ByteList.plain("CONTENT_TYPE"));
+    public static final ByteList CONTENT_LENGTH_BYTELIST = new ByteList(ByteList.plain("CONTENT_LENGTH"));
+    public static final ByteList HTTP_PREFIX_BYTELIST = new ByteList(ByteList.plain("HTTP_"));
+    public static final ByteList COMMA_SPACE_BYTELIST = new ByteList(ByteList.plain(", "));
+    public static final ByteList REQUEST_METHOD_BYTELIST = new ByteList(ByteList.plain("REQUEST_METHOD"));
+    public static final ByteList REQUEST_URI_BYTELIST = new ByteList(ByteList.plain("REQUEST_URI"));
+    public static final ByteList FRAGMENT_BYTELIST = new ByteList(ByteList.plain("FRAGMENT"));
+    public static final ByteList REQUEST_PATH_BYTELIST = new ByteList(ByteList.plain("REQUEST_PATH"));
+    public static final ByteList QUERY_STRING_BYTELIST = new ByteList(ByteList.plain("QUERY_STRING"));
+    public static final ByteList HTTP_VERSION_BYTELIST = new ByteList(ByteList.plain("HTTP_VERSION"));
+
+    private static ObjectAllocator ALLOCATOR = new ObjectAllocator() {
+        public IRubyObject allocate(Ruby runtime, RubyClass klass) {
+            return new Http11(runtime, klass);
+        }
+    };
+
+    public static void createHttp11(Ruby runtime) {
+        RubyModule mPuma = runtime.defineModule("Puma");
+        mPuma.defineClassUnder("HttpParserError",runtime.getClass("IOError"),runtime.getClass("IOError").getAllocator());
+
+        RubyClass cHttpParser = mPuma.defineClassUnder("HttpParser",runtime.getObject(),ALLOCATOR);
+        cHttpParser.defineAnnotatedMethods(Http11.class);
+    }
+
+    private Ruby runtime;
+    private Http11Parser hp;
+    private RubyString body;
+
+    public Http11(Ruby runtime, RubyClass clazz) {
+        super(runtime,clazz);
+        this.runtime = runtime;
+        this.hp = new Http11Parser();
+        this.hp.parser.init();
+    }
+
+    public static void validateMaxLength(Ruby runtime, int len, int max, String msg) {
+        if(len>max) {
+            throw newHTTPParserError(runtime, msg);
+        }
+    }
+
+    private static RaiseException newHTTPParserError(Ruby runtime, String msg) {
+        return runtime.newRaiseException(getHTTPParserError(runtime), msg);
+    }
+
+    private static RubyClass getHTTPParserError(Ruby runtime) {
+        // Cheaper to look this up lazily than cache eagerly and consume a field, since it's rarely encountered
+        return (RubyClass)runtime.getModule("Puma").getConstant("HttpParserError");
+    }
+
+    public static void http_field(Ruby runtime, RubyHash req, ByteList buffer, int field, int flen, int value, int vlen) {
+        RubyString f;
+        IRubyObject v;
+        validateMaxLength(runtime, flen, MAX_FIELD_NAME_LENGTH, MAX_FIELD_NAME_LENGTH_ERR);
+        validateMaxLength(runtime, vlen, MAX_FIELD_VALUE_LENGTH, MAX_FIELD_VALUE_LENGTH_ERR);
+
+        ByteList b = new ByteList(buffer,field,flen);
+        for(int i = 0,j = b.length();i<j;i++) {
+            int bite = b.get(i) & 0xFF;
+            if(bite == '-') {
+                b.set(i, (byte)'_');
+            } else {
+                b.set(i, (byte)Character.toUpperCase(bite));
+            }
+        }
+
+        while (vlen > 0 && Character.isWhitespace(buffer.get(value + vlen - 1))) vlen--;
+
+        if (b.equals(CONTENT_LENGTH_BYTELIST) || b.equals(CONTENT_TYPE_BYTELIST)) {
+          f = RubyString.newString(runtime, b);
+        } else {
+          f = RubyString.newStringShared(runtime, HTTP_PREFIX_BYTELIST);
+          f.cat(b);
+        }
+
+        b = new ByteList(buffer, value, vlen);
+        v = req.fastARef(f);
+        if (v == null || v.isNil()) {
+            req.fastASet(f, RubyString.newString(runtime, b));
+        } else {
+            RubyString vs = v.convertToString();
+            vs.cat(COMMA_SPACE_BYTELIST);
+            vs.cat(b);
+        }
+    }
+
+    public static void request_method(Ruby runtime, RubyHash req, ByteList buffer, int at, int length) {
+        RubyString val = RubyString.newString(runtime,new ByteList(buffer,at,length));
+        req.fastASet(RubyString.newStringShared(runtime, REQUEST_METHOD_BYTELIST),val);
+    }
+
+    public static void request_uri(Ruby runtime, RubyHash req, ByteList buffer, int at, int length) {
+        validateMaxLength(runtime, length, MAX_REQUEST_URI_LENGTH, MAX_REQUEST_URI_LENGTH_ERR);
+        RubyString val = RubyString.newString(runtime,new ByteList(buffer,at,length));
+        req.fastASet(RubyString.newStringShared(runtime, REQUEST_URI_BYTELIST),val);
+    }
+
+    public static void fragment(Ruby runtime, RubyHash req, ByteList buffer, int at, int length) {
+        validateMaxLength(runtime, length, MAX_FRAGMENT_LENGTH, MAX_FRAGMENT_LENGTH_ERR);
+        RubyString val = RubyString.newString(runtime,new ByteList(buffer,at,length));
+        req.fastASet(RubyString.newStringShared(runtime, FRAGMENT_BYTELIST),val);
+    }
+
+    public static void request_path(Ruby runtime, RubyHash req, ByteList buffer, int at, int length) {
+        validateMaxLength(runtime, length, MAX_REQUEST_PATH_LENGTH, MAX_REQUEST_PATH_LENGTH_ERR);
+        RubyString val = RubyString.newString(runtime,new ByteList(buffer,at,length));
+        req.fastASet(RubyString.newStringShared(runtime, REQUEST_PATH_BYTELIST),val);
+    }
+
+    public static void query_string(Ruby runtime, RubyHash req, ByteList buffer, int at, int length) {
+        validateMaxLength(runtime, length, MAX_QUERY_STRING_LENGTH, MAX_QUERY_STRING_LENGTH_ERR);
+        RubyString val = RubyString.newString(runtime,new ByteList(buffer,at,length));
+        req.fastASet(RubyString.newStringShared(runtime, QUERY_STRING_BYTELIST),val);
+    }
+
+    public static void http_version(Ruby runtime, RubyHash req, ByteList buffer, int at, int length) {
+        RubyString val = RubyString.newString(runtime,new ByteList(buffer,at,length));
+        req.fastASet(RubyString.newStringShared(runtime, HTTP_VERSION_BYTELIST),val);
+    }
+
+    public void header_done(Ruby runtime, RubyHash req, ByteList buffer, int at, int length) {
+        body = RubyString.newStringShared(runtime, new ByteList(buffer, at, length));
+    }
+
+    @JRubyMethod
+    public IRubyObject initialize() {
+        this.hp.parser.init();
+        return this;
+    }
+
+    @JRubyMethod
+    public IRubyObject reset() {
+        this.hp.parser.init();
+        return runtime.getNil();
+    }
+
+    @JRubyMethod
+    public IRubyObject finish() {
+        this.hp.finish();
+        return this.hp.is_finished() ? runtime.getTrue() : runtime.getFalse();
+    }
+
+    @JRubyMethod
+    public IRubyObject execute(IRubyObject req_hash, IRubyObject data, IRubyObject start) {
+        int from = RubyNumeric.fix2int(start);
+        ByteList d = ((RubyString)data).getByteList();
+        if(from >= d.length()) {
+            throw newHTTPParserError(runtime, "Requested start is after data buffer end.");
+        } else {
+            Http11Parser hp = this.hp;
+            Http11Parser.HttpParser parser = hp.parser;
+
+            parser.data = (RubyHash) req_hash;
+
+            hp.execute(runtime, this, d,from);
+
+            validateMaxLength(runtime, parser.nread,MAX_HEADER_LENGTH, MAX_HEADER_LENGTH_ERR);
+
+            if(hp.has_error()) {
+                throw newHTTPParserError(runtime, "Invalid HTTP format, parsing fails.");
+            } else {
+                return runtime.newFixnum(parser.nread);
+            }
+        }
+    }
+
+    @JRubyMethod(name = "error?")
+    public IRubyObject has_error() {
+        return this.hp.has_error() ? runtime.getTrue() : runtime.getFalse();
+    }
+
+    @JRubyMethod(name = "finished?")
+    public IRubyObject is_finished() {
+        return this.hp.is_finished() ? runtime.getTrue() : runtime.getFalse();
+    }
+
+    @JRubyMethod
+    public IRubyObject nread() {
+        return runtime.newFixnum(this.hp.parser.nread);
+    }
+
+    @JRubyMethod
+    public IRubyObject body() {
+        return body;
+    }
+}// Http11

data/ext/puma_http11/org/jruby/puma/Http11Parser.java

@@ -0,0 +1,455 @@
+
+// line 1 "ext/puma_http11/http11_parser.java.rl"
+package org.jruby.puma;
+
+import org.jruby.Ruby;
+import org.jruby.RubyHash;
+import org.jruby.util.ByteList;
+
+public class Http11Parser {
+
+/** Machine **/
+
+
+// line 58 "ext/puma_http11/http11_parser.java.rl"
+
+
+/** Data **/
+
+// line 20 "ext/puma_http11/org/jruby/puma/Http11Parser.java"
+private static byte[] init__puma_parser_actions_0()
+{
+	return new byte [] {
+	    0,    1,    0,    1,    2,    1,    3,    1,    4,    1,    5,    1,
+	    6,    1,    7,    1,    8,    1,    9,    1,   11,    1,   12,    1,
+	   13,    2,    0,    8,    2,    1,    2,    2,    4,    5,    2,   10,
+	    7,    2,   12,    7,    3,    9,   10,    7
+	};
+}
+
+private static final byte _puma_parser_actions[] = init__puma_parser_actions_0();
+
+
+private static short[] init__puma_parser_key_offsets_0()
+{
+	return new short [] {
+	    0,    0,    8,   17,   27,   29,   30,   31,   32,   33,   34,   36,
+	   39,   41,   44,   45,   61,   62,   78,   80,   81,   89,   97,  107,
+	  115,  124,  132,  140,  149,  158,  167,  176,  185,  194,  203,  212,
+	  221,  230,  239,  248,  257,  266,  275,  284,  293,  302,  303
+	};
+}
+
+private static final short _puma_parser_key_offsets[] = init__puma_parser_key_offsets_0();
+
+
+private static char[] init__puma_parser_trans_keys_0()
+{
+	return new char [] {
+	   36,   95,   45,   46,   48,   57,   65,   90,   32,   36,   95,   45,
+	   46,   48,   57,   65,   90,   42,   43,   47,   58,   45,   57,   65,
+	   90,   97,  122,   32,   35,   72,   84,   84,   80,   47,   48,   57,
+	   46,   48,   57,   48,   57,   13,   48,   57,   10,   13,   33,  124,
+	  126,   35,   39,   42,   43,   45,   46,   48,   57,   65,   90,   94,
+	  122,   10,   33,   58,  124,  126,   35,   39,   42,   43,   45,   46,
+	   48,   57,   65,   90,   94,  122,   13,   32,   13,   32,   60,   62,
+	  127,    0,   31,   34,   35,   32,   60,   62,  127,    0,   31,   34,
+	   35,   43,   58,   45,   46,   48,   57,   65,   90,   97,  122,   32,
+	   34,   35,   60,   62,  127,    0,   31,   32,   34,   35,   60,   62,
+	   63,  127,    0,   31,   32,   34,   35,   60,   62,  127,    0,   31,
+	   32,   34,   35,   60,   62,  127,    0,   31,   32,   36,   95,   45,
+	   46,   48,   57,   65,   90,   32,   36,   95,   45,   46,   48,   57,
+	   65,   90,   32,   36,   95,   45,   46,   48,   57,   65,   90,   32,
+	   36,   95,   45,   46,   48,   57,   65,   90,   32,   36,   95,   45,
+	   46,   48,   57,   65,   90,   32,   36,   95,   45,   46,   48,   57,
+	   65,   90,   32,   36,   95,   45,   46,   48,   57,   65,   90,   32,
+	   36,   95,   45,   46,   48,   57,   65,   90,   32,   36,   95,   45,
+	   46,   48,   57,   65,   90,   32,   36,   95,   45,   46,   48,   57,
+	   65,   90,   32,   36,   95,   45,   46,   48,   57,   65,   90,   32,
+	   36,   95,   45,   46,   48,   57,   65,   90,   32,   36,   95,   45,
+	   46,   48,   57,   65,   90,   32,   36,   95,   45,   46,   48,   57,
+	   65,   90,   32,   36,   95,   45,   46,   48,   57,   65,   90,   32,
+	   36,   95,   45,   46,   48,   57,   65,   90,   32,   36,   95,   45,
+	   46,   48,   57,   65,   90,   32,   36,   95,   45,   46,   48,   57,
+	   65,   90,   32,    0
+	};
+}
+
+private static final char _puma_parser_trans_keys[] = init__puma_parser_trans_keys_0();
+
+
+private static byte[] init__puma_parser_single_lengths_0()
+{
+	return new byte [] {
+	    0,    2,    3,    4,    2,    1,    1,    1,    1,    1,    0,    1,
+	    0,    1,    1,    4,    1,    4,    2,    1,    4,    4,    2,    6,
+	    7,    6,    6,    3,    3,    3,    3,    3,    3,    3,    3,    3,
+	    3,    3,    3,    3,    3,    3,    3,    3,    3,    1,    0
+	};
+}
+
+private static final byte _puma_parser_single_lengths[] = init__puma_parser_single_lengths_0();
+
+
+private static byte[] init__puma_parser_range_lengths_0()
+{
+	return new byte [] {
+	    0,    3,    3,    3,    0,    0,    0,    0,    0,    0,    1,    1,
+	    1,    1,    0,    6,    0,    6,    0,    0,    2,    2,    4,    1,
+	    1,    1,    1,    3,    3,    3,    3,    3,    3,    3,    3,    3,
+	    3,    3,    3,    3,    3,    3,    3,    3,    3,    0,    0
+	};
+}
+
+private static final byte _puma_parser_range_lengths[] = init__puma_parser_range_lengths_0();
+
+
+private static short[] init__puma_parser_index_offsets_0()
+{
+	return new short [] {
+	    0,    0,    6,   13,   21,   24,   26,   28,   30,   32,   34,   36,
+	   39,   41,   44,   46,   57,   59,   70,   73,   75,   82,   89,   96,
+	  104,  113,  121,  129,  136,  143,  150,  157,  164,  171,  178,  185,
+	  192,  199,  206,  213,  220,  227,  234,  241,  248,  255,  257
+	};
+}
+
+private static final short _puma_parser_index_offsets[] = init__puma_parser_index_offsets_0();
+
+
+private static byte[] init__puma_parser_indicies_0()
+{
+	return new byte [] {
+	    0,    0,    0,    0,    0,    1,    2,    3,    3,    3,    3,    3,
+	    1,    4,    5,    6,    7,    5,    5,    5,    1,    8,    9,    1,
+	   10,    1,   11,    1,   12,    1,   13,    1,   14,    1,   15,    1,
+	   16,   15,    1,   17,    1,   18,   17,    1,   19,    1,   20,   21,
+	   21,   21,   21,   21,   21,   21,   21,   21,    1,   22,    1,   23,
+	   24,   23,   23,   23,   23,   23,   23,   23,   23,    1,   26,   27,
+	   25,   29,   28,   30,    1,    1,    1,    1,    1,   31,   32,    1,
+	    1,    1,    1,    1,   33,   34,   35,   34,   34,   34,   34,    1,
+	    8,    1,    9,    1,    1,    1,    1,   35,   36,    1,   38,    1,
+	    1,   39,    1,    1,   37,   40,    1,   42,    1,    1,    1,    1,
+	   41,   43,    1,   45,    1,    1,    1,    1,   44,    2,   46,   46,
+	   46,   46,   46,    1,    2,   47,   47,   47,   47,   47,    1,    2,
+	   48,   48,   48,   48,   48,    1,    2,   49,   49,   49,   49,   49,
+	    1,    2,   50,   50,   50,   50,   50,    1,    2,   51,   51,   51,
+	   51,   51,    1,    2,   52,   52,   52,   52,   52,    1,    2,   53,
+	   53,   53,   53,   53,    1,    2,   54,   54,   54,   54,   54,    1,
+	    2,   55,   55,   55,   55,   55,    1,    2,   56,   56,   56,   56,
+	   56,    1,    2,   57,   57,   57,   57,   57,    1,    2,   58,   58,
+	   58,   58,   58,    1,    2,   59,   59,   59,   59,   59,    1,    2,
+	   60,   60,   60,   60,   60,    1,    2,   61,   61,   61,   61,   61,
+	    1,    2,   62,   62,   62,   62,   62,    1,    2,   63,   63,   63,
+	   63,   63,    1,    2,    1,    1,    0
+	};
+}
+
+private static final byte _puma_parser_indicies[] = init__puma_parser_indicies_0();
+
+
+private static byte[] init__puma_parser_trans_targs_0()
+{
+	return new byte [] {
+	    2,    0,    3,   27,    4,   22,   24,   23,    5,   20,    6,    7,
+	    8,    9,   10,   11,   12,   13,   14,   15,   16,   17,   46,   17,
+	   18,   19,   14,   18,   19,   14,    5,   21,    5,   21,   22,   23,
+	    5,   24,   20,   25,    5,   26,   20,    5,   26,   20,   28,   29,
+	   30,   31,   32,   33,   34,   35,   36,   37,   38,   39,   40,   41,
+	   42,   43,   44,   45
+	};
+}
+
+private static final byte _puma_parser_trans_targs[] = init__puma_parser_trans_targs_0();
+
+
+private static byte[] init__puma_parser_trans_actions_0()
+{
+	return new byte [] {
+	    1,    0,   11,    0,    1,    1,    1,    1,   13,   13,    1,    0,
+	    0,    0,    0,    0,    0,    0,   19,    0,    0,   28,   23,    3,
+	    5,    7,   31,    7,    0,    9,   25,    1,   15,    0,    0,    0,
+	   37,    0,   37,   21,   40,   17,   40,   34,    0,   34,    0,    0,
+	    0,    0,    0,    0,    0,    0,    0,    0,    0,    0,    0,    0,
+	    0,    0,    0,    0
+	};
+}
+
+private static final byte _puma_parser_trans_actions[] = init__puma_parser_trans_actions_0();
+
+
+static final int puma_parser_start = 1;
+static final int puma_parser_first_final = 46;
+static final int puma_parser_error = 0;
+
+static final int puma_parser_en_main = 1;
+
+
+// line 62 "ext/puma_http11/http11_parser.java.rl"
+
+   public static interface ElementCB {
+     public void call(Ruby runtime, RubyHash data, ByteList buffer, int at, int length);
+   }
+
+   public static interface FieldCB {
+     public void call(Ruby runtime, RubyHash data, ByteList buffer, int field, int flen, int value, int vlen);
+   }
+
+   public static class HttpParser {
+      int cs;
+      int body_start;
+      int content_len;
+      int nread;
+      int mark;
+      int field_start;
+      int field_len;
+      int query_start;
+
+      RubyHash data;
+      ByteList buffer;
+
+      public void init() {
+          cs = 0;
+
+          
+// line 218 "ext/puma_http11/org/jruby/puma/Http11Parser.java"
+	{
+	cs = puma_parser_start;
+	}
+
+// line 90 "ext/puma_http11/http11_parser.java.rl"
+
+          body_start = 0;
+          content_len = 0;
+          mark = 0;
+          nread = 0;
+          field_len = 0;
+          field_start = 0;
+      }
+   }
+
+   public final HttpParser parser = new HttpParser();
+
+   public int execute(Ruby runtime, Http11 http, ByteList buffer, int off) {
+     int p, pe;
+     int cs = parser.cs;
+     int len = buffer.length();
+     assert off<=len : "offset past end of buffer";
+
+     p = off;
+     pe = len;
+     // get a copy of the bytes, since it may not start at 0
+     // FIXME: figure out how to just use the bytes in-place
+     byte[] data = buffer.bytes();
+     parser.buffer = buffer;
+
+     
+// line 250 "ext/puma_http11/org/jruby/puma/Http11Parser.java"
+	{
+	int _klen;
+	int _trans = 0;
+	int _acts;
+	int _nacts;
+	int _keys;
+	int _goto_targ = 0;
+
+	_goto: while (true) {
+	switch ( _goto_targ ) {
+	case 0:
+	if ( p == pe ) {
+		_goto_targ = 4;
+		continue _goto;
+	}
+	if ( cs == 0 ) {
+		_goto_targ = 5;
+		continue _goto;
+	}
+case 1:
+	_match: do {
+	_keys = _puma_parser_key_offsets[cs];
+	_trans = _puma_parser_index_offsets[cs];
+	_klen = _puma_parser_single_lengths[cs];
+	if ( _klen > 0 ) {
+		int _lower = _keys;
+		int _mid;
+		int _upper = _keys + _klen - 1;
+		while (true) {
+			if ( _upper < _lower )
+				break;
+
+			_mid = _lower + ((_upper-_lower) >> 1);
+			if ( data[p] < _puma_parser_trans_keys[_mid] )
+				_upper = _mid - 1;
+			else if ( data[p] > _puma_parser_trans_keys[_mid] )
+				_lower = _mid + 1;
+			else {
+				_trans += (_mid - _keys);
+				break _match;
+			}
+		}
+		_keys += _klen;
+		_trans += _klen;
+	}
+
+	_klen = _puma_parser_range_lengths[cs];
+	if ( _klen > 0 ) {
+		int _lower = _keys;
+		int _mid;
+		int _upper = _keys + (_klen<<1) - 2;
+		while (true) {
+			if ( _upper < _lower )
+				break;
+
+			_mid = _lower + (((_upper-_lower) >> 1) & ~1);
+			if ( data[p] < _puma_parser_trans_keys[_mid] )
+				_upper = _mid - 2;
+			else if ( data[p] > _puma_parser_trans_keys[_mid+1] )
+				_lower = _mid + 2;
+			else {
+				_trans += ((_mid - _keys)>>1);
+				break _match;
+			}
+		}
+		_trans += _klen;
+	}
+	} while (false);
+
+	_trans = _puma_parser_indicies[_trans];
+	cs = _puma_parser_trans_targs[_trans];
+
+	if ( _puma_parser_trans_actions[_trans] != 0 ) {
+		_acts = _puma_parser_trans_actions[_trans];
+		_nacts = (int) _puma_parser_actions[_acts++];
+		while ( _nacts-- > 0 )
+	{
+			switch ( _puma_parser_actions[_acts++] )
+			{
+	case 0:
+// line 15 "ext/puma_http11/http11_parser.java.rl"
+	{parser.mark = p; }
+	break;
+	case 1:
+// line 17 "ext/puma_http11/http11_parser.java.rl"
+	{ parser.field_start = p; }
+	break;
+	case 2:
+// line 18 "ext/puma_http11/http11_parser.java.rl"
+	{ /* FIXME stub */ }
+	break;
+	case 3:
+// line 19 "ext/puma_http11/http11_parser.java.rl"
+	{ 
+    parser.field_len = p-parser.field_start;
+  }
+	break;
+	case 4:
+// line 23 "ext/puma_http11/http11_parser.java.rl"
+	{ parser.mark = p; }
+	break;
+	case 5:
+// line 24 "ext/puma_http11/http11_parser.java.rl"
+	{
+    Http11.http_field(runtime, parser.data, parser.buffer, parser.field_start, parser.field_len, parser.mark, p-parser.mark);
+  }
+	break;
+	case 6:
+// line 27 "ext/puma_http11/http11_parser.java.rl"
+	{
+    Http11.request_method(runtime, parser.data, parser.buffer, parser.mark, p-parser.mark);
+  }
+	break;
+	case 7:
+// line 30 "ext/puma_http11/http11_parser.java.rl"
+	{
+    Http11.request_uri(runtime, parser.data, parser.buffer, parser.mark, p-parser.mark);
+  }
+	break;
+	case 8:
+// line 33 "ext/puma_http11/http11_parser.java.rl"
+	{
+    Http11.fragment(runtime, parser.data, parser.buffer, parser.mark, p-parser.mark);
+  }
+	break;
+	case 9:
+// line 37 "ext/puma_http11/http11_parser.java.rl"
+	{parser.query_start = p; }
+	break;
+	case 10:
+// line 38 "ext/puma_http11/http11_parser.java.rl"
+	{
+    Http11.query_string(runtime, parser.data, parser.buffer, parser.query_start, p-parser.query_start);
+  }
+	break;
+	case 11:
+// line 42 "ext/puma_http11/http11_parser.java.rl"
+	{
+    Http11.http_version(runtime, parser.data, parser.buffer, parser.mark, p-parser.mark);
+  }
+	break;
+	case 12:
+// line 46 "ext/puma_http11/http11_parser.java.rl"
+	{
+    Http11.request_path(runtime, parser.data, parser.buffer, parser.mark, p-parser.mark);
+  }
+	break;
+	case 13:
+// line 50 "ext/puma_http11/http11_parser.java.rl"
+	{ 
+    parser.body_start = p + 1;
+    http.header_done(runtime, parser.data, parser.buffer, p + 1, pe - p - 1);
+    { p += 1; _goto_targ = 5; if (true)  continue _goto;}
+  }
+	break;
+// line 406 "ext/puma_http11/org/jruby/puma/Http11Parser.java"
+			}
+		}
+	}
+
+case 2:
+	if ( cs == 0 ) {
+		_goto_targ = 5;
+		continue _goto;
+	}
+	if ( ++p != pe ) {
+		_goto_targ = 1;
+		continue _goto;
+	}
+case 4:
+case 5:
+	}
+	break; }
+	}
+
+// line 116 "ext/puma_http11/http11_parser.java.rl"
+
+     parser.cs = cs;
+     parser.nread += (p - off);
+     
+     assert p <= pe                  : "buffer overflow after parsing execute";
+     assert parser.nread <= len      : "nread longer than length";
+     assert parser.body_start <= len : "body starts after buffer end";
+     assert parser.mark < len        : "mark is after buffer end";
+     assert parser.field_len <= len  : "field has length longer than whole buffer";
+     assert parser.field_start < len : "field starts after buffer end";
+
+     return parser.nread;
+   }
+
+   public int finish() {
+    if(has_error()) {
+      return -1;
+    } else if(is_finished()) {
+      return 1;
+    } else {
+      return 0;
+    }
+  }
+
+  public boolean has_error() {
+    return parser.cs == puma_parser_error;
+  }
+
+  public boolean is_finished() {
+    return parser.cs == puma_parser_first_final;
+  }
+}