/*
* Copyright 2015 The Netty Project
*
* The Netty Project licenses this file to you under the Apache License,
* version 2.0 (the "License"); you may not use this file except in compliance
* with the License. You may obtain a copy of the License at:
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
* License for the specific language governing permissions and limitations
* under the License.
*/
/*
* Copyright 2014 Twitter, Inc.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package io.netty.handler.codec.http2;
import io.netty.buffer.ByteBuf;
import io.netty.util.AsciiString;
import io.netty.util.ByteProcessor;
import io.netty.util.internal.ThrowableUtil;
import static io.netty.handler.codec.http2.Http2Error.COMPRESSION_ERROR;
final class HpackHuffmanDecoder implements ByteProcessor {
/* Scroll to the bottom! */
private static final byte HUFFMAN_COMPLETE = 1;
private static final byte HUFFMAN_EMIT_SYMBOL = 1 << 1;
private static final byte HUFFMAN_FAIL = 1 << 2;
private static final int HUFFMAN_COMPLETE_SHIFT = HUFFMAN_COMPLETE << 8;
private static final int HUFFMAN_EMIT_SYMBOL_SHIFT = HUFFMAN_EMIT_SYMBOL << 8;
private static final int HUFFMAN_FAIL_SHIFT = HUFFMAN_FAIL << 8;
/**
* A table of byte tuples (state, flags, output). They are packed together as:
*
* state<<16 + flags<<8 + output
*/
private static final int[] HUFFS = new int[] {
// Node 0 (Root Node, never emits symbols.)
(4 << 16) + (0 << 8) + 0,
(5 << 16) + (0 << 8) + 0,
(7 << 16) + (0 << 8) + 0,
(8 << 16) + (0 << 8) + 0,
(11 << 16) + (0 << 8) + 0,
(12 << 16) + (0 << 8) + 0,
(16 << 16) + (0 << 8) + 0,
(19 << 16) + (0 << 8) + 0,
(25 << 16) + (0 << 8) + 0,
(28 << 16) + (0 << 8) + 0,
(32 << 16) + (0 << 8) + 0,
(35 << 16) + (0 << 8) + 0,
(42 << 16) + (0 << 8) + 0,
(49 << 16) + (0 << 8) + 0,
(57 << 16) + (0 << 8) + 0,
(64 << 16) + (HUFFMAN_COMPLETE << 8) + 0,
// Node 1
(0 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 48,
(0 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 49,
(0 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 50,
(0 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 97,
(0 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 99,
(0 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 101,
(0 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 105,
(0 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 111,
(0 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 115,
(0 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 116,
(13 << 16) + (0 << 8) + 0,
(14 << 16) + (0 << 8) + 0,
(17 << 16) + (0 << 8) + 0,
(18 << 16) + (0 << 8) + 0,
(20 << 16) + (0 << 8) + 0,
(21 << 16) + (0 << 8) + 0,
// Node 2
(1 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 48,
(22 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 48,
(1 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 49,
(22 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 49,
(1 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 50,
(22 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 50,
(1 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 97,
(22 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 97,
(1 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 99,
(22 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 99,
(1 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 101,
(22 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 101,
(1 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 105,
(22 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 105,
(1 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 111,
(22 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 111,
// Node 3
(2 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 48,
(9 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 48,
(23 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 48,
(40 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 48,
(2 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 49,
(9 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 49,
(23 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 49,
(40 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 49,
(2 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 50,
(9 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 50,
(23 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 50,
(40 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 50,
(2 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 97,
(9 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 97,
(23 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 97,
(40 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 97,
// Node 4
(3 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 48,
(6 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 48,
(10 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 48,
(15 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 48,
(24 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 48,
(31 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 48,
(41 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 48,
(56 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 48,
(3 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 49,
(6 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 49,
(10 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 49,
(15 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 49,
(24 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 49,
(31 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 49,
(41 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 49,
(56 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 49,
// Node 5
(3 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 50,
(6 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 50,
(10 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 50,
(15 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 50,
(24 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 50,
(31 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 50,
(41 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 50,
(56 << 16) + ((HUFFMAN_COMPLETE | HUFFMAN_EMIT_SYMBOL) << 8) + 50,
(3 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 97,
(6 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 97,
(10 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 97,
(15 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 97,
(24 << 16) + (HUFFMAN_EMIT_SYMBOL << 8) + 97,
netty-code源码
需积分: 5 191 浏览量
2024-05-30
11:15:08
上传
评论
收藏 20.47MB ZIP 举报
netty-code源码 （2000个子文件） 
netty_unix_socket.c 42KB netty_unix_socket.c 42KB netty_epoll_linuxsocket.c 35KB netty_epoll_linuxsocket.c 35KB netty_epoll_native.c 25KB netty_epoll_native.c 25KB netty_kqueue_native.c 15KB netty_kqueue_native.c 15KB netty_unix_filedescriptor.c 14KB netty_unix_filedescriptor.c 14KB netty_kqueue_bsdsocket.c 13KB netty_kqueue_bsdsocket.c 13KB netty_unix_errors.c 10KB netty_unix_errors.c 10KB netty_unix_util.c 6KB netty_unix_util.c 6KB netty_unix_limits.c 3KB netty_unix_limits.c 3KB netty_unix_buffer.c 2KB netty_unix_buffer.c 2KB netty_kqueue_eventarray.c 2KB netty_kqueue_eventarray.c 2KB netty_unix_util.h 3KB netty_unix_util.h 3KB netty_unix_socket.h 2KB netty_unix_socket.h 2KB netty_unix_errors.h 2KB netty_unix_errors.h 2KB netty_unix_filedescriptor.h 1KB netty_unix_filedescriptor.h 1KB netty_kqueue_eventarray.h 1KB netty_kqueue_eventarray.h 1KB netty_kqueue_bsdsocket.h 1KB netty_kqueue_bsdsocket.h 1KB netty_unix_buffer.h 1023B netty_unix_limits.h 1023B netty_unix_buffer.h 1023B netty_unix_limits.h 1023B netty_epoll_linuxsocket.h 1022B netty_epoll_linuxsocket.h 1022B netty_unix_jni.h 838B netty_unix_jni.h 838B HpackHuffmanDecoder.java 265KB DnsNameResolverTest.java 125KB ReferenceCountedOpenSslEngine.java 103KB SslHandler.java 96KB AsciiString.java 70KB DnsNameResolver.java 65KB SslContext.java 65KB Http2ConnectionRoundtripTest.java 61KB PlatformDependent.java 57KB DnsResolveContext.java 54KB NoPriorityByteDistributionBenchmark_write_jmhTest.java 53KB Http2MultiplexTest.java 53KB NetUtil.java 48KB DefaultHttp2RemoteFlowControllerTest.java 46KB WeightedFairQueueByteDistributorDependencyTreeTest.java 46KB SpdyFrameDecoderTest.java 45KB HAProxyMessageDecoderTest.java 43KB AbstractEpollStreamChannel.java 43KB InboundHttp2ToHttpAdapterTest.java 42KB SingleThreadEventExecutor.java 42KB Http2ConnectionHandler.java 41KB DefaultHttp2ConnectionEncoderTest.java 40KB AbstractHttp2StreamChannel.java 40KB DefaultHttp2Connection.java 39KB ReferenceCountedOpenSslContext.java 39KB Http2StreamFrameToHttpObjectCodecTest.java 38KB Http2FrameCodecTest.java 37KB WeightedFairQueueByteDistributor.java 36KB PlatformDependent0.java 36KB HttpPostRequestDecoderTest.java 36KB DefaultHttp2ConnectionDecoder.java 35KB Http2ConnectionHandlerTest.java 35KB DefaultHttp2ConnectionDecoderTest.java 34KB DefaultChannelPipelineBenchmark_propagateEvent_jmhTest.java 33KB HashedWheelTimer.java 33KB HttpObjectAggregatorTest.java 33KB DefaultHttp2FrameReader.java 32KB HttpConversionUtil.java 32KB Http2FrameCodec.java 32KB WeightedFairQueueByteDistributorTest.java 31KB GlobalChannelTrafficShapingHandler.java 31KB ReadOnlyHttp2Headers.java 31KB HttpContentDecoderTest.java 31KB MqttCodecTest.java 31KB DefaultHttp2RemoteFlowController.java 31KB HttpToHttp2ConnectionHandlerTest.java 30KB HttpResponseDecoderTest.java 30KB DefaultHttp2FrameWriter.java 30KB AbstractKQueueChannel.java 30KB AbstractEpollChannel.java 28KB Http2TestUtil.java 28KB CorsHandlerTest.java 28KB DefaultHttp2ConnectionTest.java 28KB SslEngineHandshakeBenchmark_handshake_jmhTest.java 28KB SslEngineEchoBenchmark_wrapUnwrap_jmhTest.java 28KB OpenSsl.java 27KB SslEngineWrapBenchmark_wrap_jmhTest.java 27KB PrivilegedSocketOperationsBenchmark_testWithSMWithNullCheck_jmhTest.java 27KB共 2000 条
- 1
- 2
- 3
- 4
- 5
- 6
- 20
资源评论
