awesome-grpc-that-works 0.12.2 → 0.14.0.dev

Sign up to get free protection for your applications and to get access to all the features.
Files changed (724) hide show
  1. checksums.yaml +4 -4
  2. data/.yardopts +1 -0
  3. data/Makefile +5783 -22121
  4. data/include/grpc/byte_buffer.h +2 -83
  5. data/include/grpc/census.h +173 -121
  6. data/include/grpc/compression.h +14 -38
  7. data/include/grpc/grpc.h +85 -434
  8. data/include/grpc/grpc_security.h +76 -46
  9. data/include/grpc/grpc_zookeeper.h +1 -1
  10. data/include/grpc/impl/codegen/alloc.h +74 -0
  11. data/include/grpc/impl/codegen/atm.h +92 -0
  12. data/include/grpc/impl/codegen/atm_gcc_atomic.h +72 -0
  13. data/include/grpc/impl/codegen/atm_gcc_sync.h +87 -0
  14. data/include/grpc/impl/codegen/atm_win32.h +125 -0
  15. data/include/grpc/impl/codegen/byte_buffer.h +121 -0
  16. data/include/grpc/impl/codegen/compression_types.h +73 -0
  17. data/include/grpc/impl/codegen/connectivity_state.h +59 -0
  18. data/include/grpc/impl/codegen/grpc_types.h +378 -0
  19. data/include/grpc/impl/codegen/log.h +110 -0
  20. data/include/grpc/impl/codegen/port_platform.h +370 -0
  21. data/include/grpc/impl/codegen/propagation_bits.h +67 -0
  22. data/include/grpc/impl/codegen/slice.h +182 -0
  23. data/include/grpc/impl/codegen/slice_buffer.h +105 -0
  24. data/include/grpc/impl/codegen/status.h +163 -0
  25. data/include/grpc/impl/codegen/sync.h +316 -0
  26. data/include/grpc/impl/codegen/sync_generic.h +55 -0
  27. data/{src/core/census/context.h → include/grpc/impl/codegen/sync_posix.h} +11 -11
  28. data/include/grpc/impl/codegen/sync_win32.h +49 -0
  29. data/include/grpc/impl/codegen/time.h +130 -0
  30. data/include/grpc/status.h +2 -126
  31. data/include/grpc/support/alloc.h +2 -35
  32. data/include/grpc/support/atm.h +2 -55
  33. data/include/grpc/support/atm_gcc_atomic.h +5 -38
  34. data/include/grpc/support/atm_gcc_sync.h +2 -50
  35. data/include/grpc/support/atm_win32.h +2 -88
  36. data/include/grpc/support/avl.h +10 -9
  37. data/include/grpc/support/cmdline.h +15 -13
  38. data/include/grpc/support/cpu.h +5 -3
  39. data/include/grpc/support/histogram.h +23 -20
  40. data/include/grpc/support/host_port.h +5 -3
  41. data/include/grpc/support/log.h +2 -71
  42. data/include/grpc/support/log_win32.h +2 -2
  43. data/include/grpc/support/port_platform.h +2 -319
  44. data/include/grpc/support/slice.h +2 -145
  45. data/include/grpc/support/slice_buffer.h +2 -65
  46. data/include/grpc/support/string_util.h +3 -3
  47. data/include/grpc/support/subprocess.h +8 -6
  48. data/include/grpc/support/sync.h +2 -278
  49. data/include/grpc/support/sync_generic.h +2 -18
  50. data/include/grpc/support/sync_posix.h +2 -10
  51. data/include/grpc/support/sync_win32.h +2 -12
  52. data/include/grpc/support/thd.h +11 -11
  53. data/include/grpc/support/time.h +2 -91
  54. data/include/grpc/support/tls.h +1 -1
  55. data/include/grpc/support/tls_gcc.h +1 -1
  56. data/include/grpc/support/tls_msvc.h +1 -1
  57. data/include/grpc/support/tls_pthread.h +2 -2
  58. data/include/grpc/support/useful.h +3 -1
  59. data/src/boringssl/err_data.c +1252 -0
  60. data/src/core/census/context.c +471 -8
  61. data/src/core/census/grpc_filter.c +5 -5
  62. data/src/core/census/initialize.c +4 -7
  63. data/src/core/census/mlog.c +600 -0
  64. data/src/core/census/mlog.h +95 -0
  65. data/src/core/census/operation.c +2 -2
  66. data/src/core/census/placeholders.c +109 -0
  67. data/src/core/census/rpc_metric_id.h +6 -6
  68. data/src/core/census/tracing.c +1 -1
  69. data/src/core/channel/channel_args.c +71 -9
  70. data/src/core/channel/channel_args.h +7 -1
  71. data/src/core/channel/channel_stack.c +1 -1
  72. data/src/core/channel/client_channel.c +33 -30
  73. data/src/core/channel/client_uchannel.c +3 -3
  74. data/src/core/channel/compress_filter.c +8 -8
  75. data/src/core/channel/http_client_filter.c +4 -4
  76. data/src/core/channel/http_server_filter.c +11 -11
  77. data/src/core/channel/subchannel_call_holder.c +11 -11
  78. data/src/core/client_config/connector.c +3 -2
  79. data/src/core/client_config/connector.h +2 -2
  80. data/src/core/client_config/lb_policies/load_balancer_api.c +163 -0
  81. data/src/core/client_config/lb_policies/load_balancer_api.h +85 -0
  82. data/src/core/client_config/lb_policies/pick_first.c +57 -40
  83. data/src/core/client_config/lb_policies/round_robin.c +14 -15
  84. data/src/core/client_config/lb_policy.c +3 -3
  85. data/src/core/client_config/lb_policy.h +3 -2
  86. data/src/core/client_config/resolvers/dns_resolver.c +3 -3
  87. data/src/core/client_config/resolvers/sockaddr_resolver.c +5 -5
  88. data/src/core/client_config/subchannel.c +84 -39
  89. data/src/core/client_config/subchannel.h +15 -6
  90. data/src/core/client_config/subchannel_index.c +261 -0
  91. data/src/core/client_config/subchannel_index.h +77 -0
  92. data/src/core/compression/{algorithm.c → compression_algorithm.c} +3 -3
  93. data/src/core/httpcli/format_request.c +1 -1
  94. data/src/core/httpcli/httpcli.c +18 -16
  95. data/src/core/httpcli/httpcli.h +3 -2
  96. data/src/core/httpcli/httpcli_security_connector.c +9 -10
  97. data/src/core/httpcli/parser.c +7 -7
  98. data/src/core/httpcli/parser.h +1 -1
  99. data/src/core/iomgr/closure.c +7 -7
  100. data/src/core/iomgr/closure.h +6 -5
  101. data/src/core/iomgr/exec_ctx.c +12 -8
  102. data/src/core/iomgr/exec_ctx.h +12 -5
  103. data/src/core/iomgr/executor.c +4 -4
  104. data/src/core/iomgr/executor.h +2 -2
  105. data/src/core/iomgr/fd_posix.c +32 -19
  106. data/src/core/iomgr/fd_posix.h +7 -4
  107. data/src/core/iomgr/iocp_windows.c +7 -9
  108. data/src/core/iomgr/iomgr.c +2 -2
  109. data/src/core/iomgr/pollset.h +9 -10
  110. data/src/core/iomgr/pollset_multipoller_with_epoll.c +71 -5
  111. data/src/core/iomgr/pollset_multipoller_with_poll_posix.c +9 -5
  112. data/src/core/iomgr/pollset_posix.c +44 -49
  113. data/src/core/iomgr/pollset_posix.h +14 -8
  114. data/src/core/iomgr/pollset_set.h +3 -9
  115. data/src/core/iomgr/pollset_set_posix.c +23 -3
  116. data/src/core/iomgr/pollset_set_posix.h +2 -18
  117. data/src/core/iomgr/pollset_set_windows.c +3 -3
  118. data/src/core/iomgr/pollset_set_windows.h +2 -2
  119. data/src/core/iomgr/pollset_windows.c +29 -37
  120. data/src/core/iomgr/pollset_windows.h +1 -5
  121. data/src/core/iomgr/resolve_address_posix.c +2 -2
  122. data/src/core/iomgr/resolve_address_windows.c +2 -2
  123. data/src/core/iomgr/sockaddr_utils.c +6 -6
  124. data/src/core/iomgr/sockaddr_win32.h +1 -6
  125. data/src/core/iomgr/tcp_client_posix.c +14 -12
  126. data/src/core/iomgr/tcp_client_windows.c +4 -4
  127. data/src/core/iomgr/tcp_posix.c +18 -10
  128. data/src/core/iomgr/tcp_posix.h +7 -1
  129. data/src/core/iomgr/tcp_server.h +40 -20
  130. data/src/core/iomgr/tcp_server_posix.c +106 -49
  131. data/src/core/iomgr/tcp_server_windows.c +98 -49
  132. data/src/core/iomgr/tcp_windows.c +11 -15
  133. data/src/core/iomgr/timer.c +10 -11
  134. data/src/core/iomgr/timer.h +22 -2
  135. data/src/core/iomgr/timer_heap.c +10 -10
  136. data/src/core/iomgr/timer_heap.h +2 -2
  137. data/src/core/iomgr/udp_server.c +7 -16
  138. data/src/core/iomgr/udp_server.h +2 -9
  139. data/src/core/iomgr/workqueue.h +2 -4
  140. data/src/core/iomgr/workqueue_posix.c +4 -3
  141. data/src/core/iomgr/workqueue_posix.h +3 -1
  142. data/src/core/json/json_reader.c +11 -12
  143. data/src/core/json/json_reader.h +4 -4
  144. data/src/core/json/json_string.c +19 -19
  145. data/src/core/json/json_writer.c +7 -9
  146. data/src/core/profiling/basic_timers.c +1 -1
  147. data/src/core/proto/grpc/lb/v0/load_balancer.pb.c +119 -0
  148. data/src/core/proto/grpc/lb/v0/load_balancer.pb.h +182 -0
  149. data/src/core/security/{base64.c → b64.c} +10 -10
  150. data/src/core/security/{base64.h → b64.h} +1 -1
  151. data/src/core/security/client_auth_filter.c +4 -5
  152. data/src/core/security/credentials.c +17 -10
  153. data/src/core/security/credentials.h +3 -3
  154. data/src/core/security/google_default_credentials.c +27 -22
  155. data/src/core/security/handshake.c +21 -12
  156. data/src/core/security/handshake.h +2 -1
  157. data/src/core/security/json_token.c +14 -8
  158. data/src/core/security/jwt_verifier.c +4 -3
  159. data/src/core/security/secure_endpoint.c +16 -16
  160. data/src/core/security/security_connector.c +131 -81
  161. data/src/core/security/security_connector.h +47 -27
  162. data/src/core/security/security_context.c +8 -3
  163. data/src/core/security/server_auth_filter.c +5 -5
  164. data/src/core/security/server_secure_chttp2.c +36 -37
  165. data/src/core/statistics/census_interface.h +2 -2
  166. data/src/core/statistics/census_rpc_stats.h +3 -3
  167. data/src/core/support/alloc.c +1 -1
  168. data/src/core/support/avl.c +2 -2
  169. data/src/core/support/cpu_posix.c +2 -2
  170. data/src/core/support/env_linux.c +28 -1
  171. data/src/core/support/env_win32.c +15 -7
  172. data/src/core/support/histogram.c +5 -5
  173. data/src/core/support/{file.c → load_file.c} +2 -2
  174. data/src/core/support/{file.h → load_file.h} +4 -12
  175. data/src/core/support/log_posix.c +1 -1
  176. data/src/core/support/log_win32.c +4 -3
  177. data/src/core/support/murmur_hash.c +11 -11
  178. data/src/core/support/murmur_hash.h +1 -1
  179. data/src/core/support/slice.c +11 -11
  180. data/src/core/support/slice_buffer.c +6 -6
  181. data/src/core/support/stack_lockfree.c +20 -10
  182. data/src/core/support/string.c +15 -15
  183. data/src/core/support/string.h +5 -5
  184. data/src/core/support/string_win32.c +5 -5
  185. data/src/core/support/subprocess_windows.c +141 -0
  186. data/src/core/support/sync.c +4 -4
  187. data/src/core/support/sync_posix.c +2 -2
  188. data/src/core/support/sync_win32.c +10 -5
  189. data/src/core/support/time.c +29 -29
  190. data/src/core/support/time_posix.c +15 -6
  191. data/src/core/support/time_precise.c +2 -2
  192. data/src/core/support/time_win32.c +18 -9
  193. data/src/core/support/tls_pthread.c +1 -1
  194. data/src/core/support/tmpfile.h +55 -0
  195. data/src/core/support/{file_posix.c → tmpfile_posix.c} +2 -2
  196. data/src/core/support/{file_win32.c → tmpfile_win32.c} +2 -2
  197. data/src/core/support/wrap_memcpy.c +53 -0
  198. data/src/core/surface/alarm.c +84 -0
  199. data/src/core/surface/byte_buffer_reader.c +1 -1
  200. data/src/core/surface/call.c +175 -116
  201. data/src/core/surface/call.h +2 -2
  202. data/src/core/surface/call_test_only.h +2 -2
  203. data/src/core/surface/channel.c +9 -9
  204. data/src/core/surface/channel.h +1 -1
  205. data/src/core/surface/channel_connectivity.c +3 -3
  206. data/src/core/surface/channel_create.c +4 -4
  207. data/src/core/surface/channel_ping.c +2 -2
  208. data/src/core/surface/completion_queue.c +84 -53
  209. data/src/core/surface/completion_queue.h +1 -1
  210. data/src/core/surface/init.c +11 -5
  211. data/src/core/surface/lame_client.c +2 -3
  212. data/src/core/surface/secure_channel_create.c +9 -10
  213. data/src/core/surface/server.c +30 -30
  214. data/src/core/surface/server_chttp2.c +8 -8
  215. data/src/core/surface/server_create.c +1 -4
  216. data/src/core/surface/validate_metadata.c +4 -4
  217. data/src/core/surface/version.c +2 -2
  218. data/src/core/transport/byte_stream.c +8 -6
  219. data/src/core/transport/byte_stream.h +6 -5
  220. data/src/core/transport/chttp2/bin_encoder.c +29 -29
  221. data/src/core/transport/chttp2/frame_data.c +29 -26
  222. data/src/core/transport/chttp2/frame_data.h +6 -6
  223. data/src/core/transport/chttp2/frame_goaway.c +30 -30
  224. data/src/core/transport/chttp2/frame_goaway.h +6 -6
  225. data/src/core/transport/chttp2/frame_ping.c +6 -6
  226. data/src/core/transport/chttp2/frame_ping.h +5 -5
  227. data/src/core/transport/chttp2/frame_rst_stream.c +18 -19
  228. data/src/core/transport/chttp2/frame_rst_stream.h +4 -4
  229. data/src/core/transport/chttp2/frame_settings.c +30 -30
  230. data/src/core/transport/chttp2/frame_settings.h +13 -13
  231. data/src/core/transport/chttp2/frame_window_update.c +17 -18
  232. data/src/core/transport/chttp2/frame_window_update.h +5 -7
  233. data/src/core/transport/chttp2/hpack_encoder.c +69 -73
  234. data/src/core/transport/chttp2/hpack_encoder.h +16 -16
  235. data/src/core/transport/chttp2/hpack_parser.c +167 -167
  236. data/src/core/transport/chttp2/hpack_parser.h +16 -16
  237. data/src/core/transport/chttp2/hpack_table.c +13 -13
  238. data/src/core/transport/chttp2/hpack_table.h +11 -11
  239. data/src/core/transport/chttp2/internal.h +103 -87
  240. data/src/core/transport/chttp2/parsing.c +25 -25
  241. data/src/core/transport/chttp2/stream_lists.c +38 -1
  242. data/src/core/transport/chttp2/stream_map.c +13 -14
  243. data/src/core/transport/chttp2/stream_map.h +6 -7
  244. data/src/core/transport/chttp2/timeout_encoding.c +19 -16
  245. data/src/core/transport/chttp2/varint.c +8 -9
  246. data/src/core/transport/chttp2/varint.h +7 -8
  247. data/src/core/transport/chttp2/writing.c +25 -22
  248. data/src/core/transport/chttp2_transport.c +147 -100
  249. data/src/core/transport/connectivity_state.c +6 -6
  250. data/src/core/transport/metadata.c +18 -18
  251. data/src/core/transport/metadata.h +5 -5
  252. data/src/core/transport/static_metadata.c +32 -33
  253. data/src/core/transport/static_metadata.h +8 -8
  254. data/src/core/transport/transport.c +6 -5
  255. data/src/core/transport/transport.h +17 -1
  256. data/src/core/tsi/fake_transport_security.c +7 -7
  257. data/src/core/tsi/ssl_transport_security.c +6 -4
  258. data/src/core/{iomgr/timer_internal.h → tsi/ssl_types.h} +19 -25
  259. data/src/ruby/ext/grpc/extconf.rb +52 -14
  260. data/src/ruby/ext/grpc/rb_byte_buffer.c +3 -1
  261. data/src/ruby/ext/grpc/rb_call.c +7 -3
  262. data/src/ruby/ext/grpc/rb_call_credentials.c +4 -0
  263. data/src/ruby/ext/grpc/rb_channel.c +4 -2
  264. data/src/ruby/ext/grpc/rb_channel_args.c +3 -1
  265. data/src/ruby/ext/grpc/rb_channel_credentials.c +3 -1
  266. data/src/ruby/ext/grpc/rb_completion_queue.c +3 -1
  267. data/src/ruby/ext/grpc/rb_event_thread.c +5 -0
  268. data/src/ruby/ext/grpc/rb_grpc.c +28 -19
  269. data/src/ruby/ext/grpc/rb_grpc_imports.generated.c +562 -0
  270. data/src/ruby/ext/grpc/rb_grpc_imports.generated.h +846 -0
  271. data/src/ruby/ext/grpc/rb_loader.c +72 -0
  272. data/src/ruby/ext/grpc/rb_loader.h +40 -0
  273. data/src/ruby/ext/grpc/rb_server.c +3 -1
  274. data/src/ruby/ext/grpc/rb_server_credentials.c +4 -2
  275. data/src/ruby/lib/grpc/core/time_consts.rb +2 -2
  276. data/src/ruby/lib/grpc/errors.rb +2 -2
  277. data/src/ruby/lib/grpc/generic/bidi_call.rb +1 -1
  278. data/src/ruby/lib/grpc/generic/rpc_desc.rb +1 -1
  279. data/src/ruby/lib/grpc/generic/rpc_server.rb +1 -1
  280. data/src/ruby/lib/grpc/grpc.rb +34 -0
  281. data/src/ruby/lib/grpc/version.rb +1 -1
  282. data/src/ruby/pb/README.md +2 -2
  283. data/src/ruby/pb/generate_proto_ruby.sh +2 -2
  284. data/src/ruby/pb/grpc/health/checker.rb +11 -11
  285. data/src/ruby/pb/grpc/health/v1/health.rb +28 -0
  286. data/src/ruby/pb/grpc/health/{v1alpha → v1}/health_services.rb +4 -4
  287. data/src/ruby/spec/client_server_spec.rb +2 -1
  288. data/src/ruby/spec/pb/health/checker_spec.rb +23 -37
  289. data/third_party/boringssl/crypto/aes/aes.c +1142 -0
  290. data/third_party/boringssl/crypto/aes/internal.h +87 -0
  291. data/third_party/boringssl/crypto/aes/mode_wrappers.c +108 -0
  292. data/third_party/boringssl/crypto/asn1/a_bitstr.c +255 -0
  293. data/third_party/boringssl/crypto/asn1/a_bool.c +112 -0
  294. data/third_party/boringssl/crypto/asn1/a_bytes.c +317 -0
  295. data/third_party/boringssl/crypto/asn1/a_d2i_fp.c +286 -0
  296. data/third_party/boringssl/crypto/asn1/a_dup.c +103 -0
  297. data/third_party/boringssl/crypto/asn1/a_enum.c +183 -0
  298. data/third_party/boringssl/crypto/asn1/a_gentm.c +255 -0
  299. data/third_party/boringssl/crypto/asn1/a_i2d_fp.c +154 -0
  300. data/third_party/boringssl/crypto/asn1/a_int.c +456 -0
  301. data/third_party/boringssl/crypto/asn1/a_mbstr.c +390 -0
  302. data/third_party/boringssl/crypto/asn1/a_object.c +412 -0
  303. data/third_party/boringssl/crypto/asn1/a_octet.c +70 -0
  304. data/third_party/boringssl/crypto/asn1/a_print.c +119 -0
  305. data/third_party/boringssl/crypto/asn1/a_strnid.c +286 -0
  306. data/third_party/boringssl/crypto/asn1/a_time.c +221 -0
  307. data/third_party/boringssl/crypto/asn1/a_type.c +160 -0
  308. data/third_party/boringssl/crypto/asn1/a_utctm.c +342 -0
  309. data/third_party/boringssl/crypto/asn1/a_utf8.c +210 -0
  310. data/third_party/boringssl/crypto/asn1/asn1_lib.c +510 -0
  311. data/third_party/boringssl/crypto/asn1/asn1_locl.h +73 -0
  312. data/third_party/boringssl/crypto/asn1/asn1_par.c +444 -0
  313. data/third_party/boringssl/crypto/asn1/asn_pack.c +104 -0
  314. data/third_party/boringssl/crypto/asn1/bio_asn1.c +496 -0
  315. data/third_party/boringssl/crypto/asn1/bio_ndef.c +254 -0
  316. data/third_party/boringssl/crypto/asn1/f_enum.c +206 -0
  317. data/third_party/boringssl/crypto/asn1/f_int.c +210 -0
  318. data/third_party/boringssl/crypto/asn1/f_string.c +204 -0
  319. data/third_party/boringssl/crypto/asn1/t_bitst.c +102 -0
  320. data/third_party/boringssl/crypto/asn1/t_pkey.c +112 -0
  321. data/third_party/boringssl/crypto/asn1/tasn_dec.c +1342 -0
  322. data/third_party/boringssl/crypto/asn1/tasn_enc.c +695 -0
  323. data/third_party/boringssl/crypto/asn1/tasn_fre.c +264 -0
  324. data/third_party/boringssl/crypto/asn1/tasn_new.c +398 -0
  325. data/third_party/boringssl/crypto/asn1/tasn_prn.c +642 -0
  326. data/third_party/boringssl/crypto/asn1/tasn_typ.c +137 -0
  327. data/third_party/boringssl/crypto/asn1/tasn_utl.c +266 -0
  328. data/third_party/boringssl/crypto/asn1/x_bignum.c +143 -0
  329. data/third_party/boringssl/crypto/asn1/x_long.c +182 -0
  330. data/third_party/boringssl/crypto/base64/base64.c +478 -0
  331. data/third_party/boringssl/crypto/bio/bio.c +608 -0
  332. data/third_party/boringssl/crypto/bio/bio_mem.c +327 -0
  333. data/third_party/boringssl/crypto/bio/buffer.c +496 -0
  334. data/third_party/boringssl/crypto/bio/connect.c +544 -0
  335. data/third_party/boringssl/crypto/bio/fd.c +270 -0
  336. data/third_party/boringssl/crypto/bio/file.c +349 -0
  337. data/third_party/boringssl/crypto/bio/hexdump.c +192 -0
  338. data/third_party/boringssl/crypto/bio/internal.h +108 -0
  339. data/third_party/boringssl/crypto/bio/pair.c +803 -0
  340. data/third_party/boringssl/crypto/bio/printf.c +119 -0
  341. data/third_party/boringssl/crypto/bio/socket.c +195 -0
  342. data/third_party/boringssl/crypto/bio/socket_helper.c +113 -0
  343. data/third_party/boringssl/crypto/bn/add.c +377 -0
  344. data/third_party/boringssl/crypto/bn/asm/x86_64-gcc.c +599 -0
  345. data/third_party/boringssl/crypto/bn/bn.c +341 -0
  346. data/third_party/boringssl/crypto/bn/bn_asn1.c +93 -0
  347. data/third_party/boringssl/crypto/bn/cmp.c +200 -0
  348. data/third_party/boringssl/crypto/bn/convert.c +597 -0
  349. data/third_party/boringssl/crypto/bn/ctx.c +311 -0
  350. data/third_party/boringssl/crypto/bn/div.c +625 -0
  351. data/third_party/boringssl/crypto/bn/exponentiation.c +1544 -0
  352. data/third_party/boringssl/crypto/bn/gcd.c +711 -0
  353. data/third_party/boringssl/crypto/bn/generic.c +1019 -0
  354. data/third_party/boringssl/crypto/bn/internal.h +294 -0
  355. data/third_party/boringssl/crypto/bn/kronecker.c +175 -0
  356. data/third_party/boringssl/crypto/bn/montgomery.c +561 -0
  357. data/third_party/boringssl/crypto/bn/mul.c +888 -0
  358. data/third_party/boringssl/crypto/bn/prime.c +845 -0
  359. data/third_party/boringssl/crypto/bn/random.c +326 -0
  360. data/third_party/boringssl/crypto/bn/rsaz_exp.c +326 -0
  361. data/third_party/boringssl/crypto/bn/rsaz_exp.h +56 -0
  362. data/third_party/boringssl/crypto/bn/shift.c +299 -0
  363. data/third_party/boringssl/crypto/bn/sqrt.c +505 -0
  364. data/third_party/boringssl/crypto/buf/buf.c +235 -0
  365. data/third_party/boringssl/crypto/bytestring/ber.c +221 -0
  366. data/third_party/boringssl/crypto/bytestring/cbb.c +411 -0
  367. data/third_party/boringssl/crypto/bytestring/cbs.c +415 -0
  368. data/third_party/boringssl/crypto/bytestring/internal.h +46 -0
  369. data/third_party/boringssl/crypto/chacha/chacha_generic.c +140 -0
  370. data/third_party/boringssl/crypto/chacha/chacha_vec.c +323 -0
  371. data/third_party/boringssl/crypto/cipher/aead.c +167 -0
  372. data/third_party/boringssl/crypto/cipher/cipher.c +652 -0
  373. data/third_party/boringssl/crypto/cipher/derive_key.c +154 -0
  374. data/third_party/boringssl/crypto/cipher/e_aes.c +1767 -0
  375. data/third_party/boringssl/crypto/cipher/e_chacha20poly1305.c +311 -0
  376. data/third_party/boringssl/crypto/cipher/e_des.c +207 -0
  377. data/third_party/boringssl/crypto/cipher/e_null.c +85 -0
  378. data/third_party/boringssl/crypto/cipher/e_rc2.c +443 -0
  379. data/third_party/boringssl/crypto/cipher/e_rc4.c +87 -0
  380. data/third_party/boringssl/crypto/cipher/e_ssl3.c +463 -0
  381. data/third_party/boringssl/crypto/cipher/e_tls.c +673 -0
  382. data/third_party/boringssl/crypto/cipher/internal.h +164 -0
  383. data/third_party/boringssl/crypto/cipher/tls_cbc.c +495 -0
  384. data/third_party/boringssl/crypto/cmac/cmac.c +239 -0
  385. data/third_party/boringssl/crypto/conf/conf.c +778 -0
  386. data/third_party/boringssl/crypto/conf/conf_def.h +127 -0
  387. data/third_party/boringssl/crypto/conf/internal.h +31 -0
  388. data/third_party/boringssl/crypto/cpu-arm.c +199 -0
  389. data/third_party/boringssl/crypto/cpu-intel.c +261 -0
  390. data/third_party/boringssl/crypto/crypto.c +140 -0
  391. data/third_party/boringssl/crypto/curve25519/curve25519.c +4897 -0
  392. data/third_party/boringssl/crypto/des/des.c +771 -0
  393. data/third_party/boringssl/crypto/des/internal.h +212 -0
  394. data/third_party/boringssl/crypto/dh/check.c +180 -0
  395. data/third_party/boringssl/crypto/dh/dh.c +463 -0
  396. data/third_party/boringssl/crypto/dh/dh_asn1.c +84 -0
  397. data/third_party/boringssl/crypto/dh/internal.h +80 -0
  398. data/third_party/boringssl/crypto/dh/params.c +301 -0
  399. data/third_party/boringssl/crypto/digest/digest.c +248 -0
  400. data/third_party/boringssl/crypto/digest/digests.c +321 -0
  401. data/third_party/boringssl/crypto/digest/internal.h +112 -0
  402. data/third_party/boringssl/crypto/digest/md32_common.h +322 -0
  403. data/third_party/boringssl/crypto/directory.h +66 -0
  404. data/third_party/boringssl/crypto/directory_posix.c +108 -0
  405. data/third_party/boringssl/crypto/directory_win.c +144 -0
  406. data/third_party/boringssl/crypto/dsa/dsa.c +908 -0
  407. data/third_party/boringssl/crypto/dsa/dsa_asn1.c +150 -0
  408. data/third_party/boringssl/crypto/dsa/internal.h +78 -0
  409. data/third_party/boringssl/crypto/ec/ec.c +889 -0
  410. data/third_party/boringssl/crypto/ec/ec_asn1.c +586 -0
  411. data/third_party/boringssl/crypto/ec/ec_key.c +482 -0
  412. data/third_party/boringssl/crypto/ec/ec_montgomery.c +280 -0
  413. data/third_party/boringssl/crypto/ec/internal.h +318 -0
  414. data/third_party/boringssl/crypto/ec/oct.c +416 -0
  415. data/third_party/boringssl/crypto/ec/p224-64.c +1305 -0
  416. data/third_party/boringssl/crypto/ec/p256-64.c +1878 -0
  417. data/third_party/boringssl/crypto/ec/p256-x86_64-table.h +9548 -0
  418. data/third_party/boringssl/crypto/ec/p256-x86_64.c +596 -0
  419. data/third_party/boringssl/crypto/ec/simple.c +1313 -0
  420. data/third_party/boringssl/crypto/ec/util-64.c +183 -0
  421. data/third_party/boringssl/crypto/ec/wnaf.c +449 -0
  422. data/third_party/boringssl/crypto/ecdh/ecdh.c +153 -0
  423. data/third_party/boringssl/crypto/ecdsa/ecdsa.c +496 -0
  424. data/third_party/boringssl/crypto/ecdsa/ecdsa_asn1.c +240 -0
  425. data/third_party/boringssl/crypto/engine/engine.c +96 -0
  426. data/third_party/boringssl/crypto/err/err.c +756 -0
  427. data/third_party/boringssl/crypto/evp/algorithm.c +153 -0
  428. data/third_party/boringssl/crypto/evp/digestsign.c +159 -0
  429. data/third_party/boringssl/crypto/evp/evp.c +411 -0
  430. data/third_party/boringssl/crypto/evp/evp_asn1.c +179 -0
  431. data/third_party/boringssl/crypto/evp/evp_ctx.c +477 -0
  432. data/third_party/boringssl/crypto/evp/internal.h +278 -0
  433. data/third_party/boringssl/crypto/evp/p_dsa_asn1.c +588 -0
  434. data/third_party/boringssl/crypto/evp/p_ec.c +283 -0
  435. data/third_party/boringssl/crypto/evp/p_ec_asn1.c +562 -0
  436. data/third_party/boringssl/crypto/evp/p_rsa.c +596 -0
  437. data/third_party/boringssl/crypto/evp/p_rsa_asn1.c +737 -0
  438. data/third_party/boringssl/crypto/evp/pbkdf.c +151 -0
  439. data/third_party/boringssl/crypto/evp/sign.c +151 -0
  440. data/third_party/boringssl/crypto/ex_data.c +294 -0
  441. data/third_party/boringssl/crypto/hkdf/hkdf.c +89 -0
  442. data/third_party/boringssl/crypto/hmac/hmac.c +213 -0
  443. data/third_party/boringssl/crypto/internal.h +532 -0
  444. data/third_party/boringssl/crypto/lhash/lhash.c +346 -0
  445. data/third_party/boringssl/crypto/md4/md4.c +225 -0
  446. data/third_party/boringssl/crypto/md5/md5.c +275 -0
  447. data/third_party/boringssl/crypto/mem.c +200 -0
  448. data/third_party/boringssl/crypto/modes/cbc.c +216 -0
  449. data/third_party/boringssl/crypto/modes/cfb.c +231 -0
  450. data/third_party/boringssl/crypto/modes/ctr.c +226 -0
  451. data/third_party/boringssl/crypto/modes/gcm.c +1252 -0
  452. data/third_party/boringssl/crypto/modes/internal.h +370 -0
  453. data/third_party/boringssl/crypto/modes/ofb.c +108 -0
  454. data/third_party/boringssl/crypto/obj/obj.c +664 -0
  455. data/third_party/boringssl/crypto/obj/obj_dat.h +5257 -0
  456. data/third_party/boringssl/crypto/obj/obj_xref.c +124 -0
  457. data/third_party/boringssl/crypto/obj/obj_xref.h +96 -0
  458. data/third_party/boringssl/crypto/pem/pem_all.c +281 -0
  459. data/third_party/boringssl/crypto/pem/pem_info.c +404 -0
  460. data/third_party/boringssl/crypto/pem/pem_lib.c +835 -0
  461. data/third_party/boringssl/crypto/pem/pem_oth.c +89 -0
  462. data/third_party/boringssl/crypto/pem/pem_pk8.c +244 -0
  463. data/third_party/boringssl/crypto/pem/pem_pkey.c +312 -0
  464. data/third_party/boringssl/crypto/pem/pem_x509.c +65 -0
  465. data/third_party/boringssl/crypto/pem/pem_xaux.c +66 -0
  466. data/third_party/boringssl/crypto/pkcs8/internal.h +83 -0
  467. data/third_party/boringssl/crypto/pkcs8/p5_pbe.c +150 -0
  468. data/third_party/boringssl/crypto/pkcs8/p5_pbev2.c +440 -0
  469. data/third_party/boringssl/crypto/pkcs8/p8_pkey.c +85 -0
  470. data/third_party/boringssl/crypto/pkcs8/pkcs8.c +1217 -0
  471. data/third_party/boringssl/crypto/poly1305/poly1305.c +331 -0
  472. data/third_party/boringssl/crypto/poly1305/poly1305_arm.c +301 -0
  473. data/third_party/boringssl/crypto/poly1305/poly1305_vec.c +892 -0
  474. data/third_party/boringssl/crypto/rand/internal.h +32 -0
  475. data/third_party/boringssl/crypto/rand/rand.c +239 -0
  476. data/third_party/boringssl/crypto/rand/urandom.c +223 -0
  477. data/third_party/boringssl/crypto/rand/windows.c +56 -0
  478. data/third_party/boringssl/crypto/rc4/rc4.c +283 -0
  479. data/third_party/boringssl/crypto/refcount_c11.c +67 -0
  480. data/third_party/boringssl/crypto/refcount_lock.c +53 -0
  481. data/third_party/boringssl/crypto/rsa/blinding.c +462 -0
  482. data/third_party/boringssl/crypto/rsa/internal.h +164 -0
  483. data/third_party/boringssl/crypto/rsa/padding.c +711 -0
  484. data/third_party/boringssl/crypto/rsa/rsa.c +808 -0
  485. data/third_party/boringssl/crypto/rsa/rsa_asn1.c +473 -0
  486. data/third_party/boringssl/crypto/rsa/rsa_impl.c +1138 -0
  487. data/third_party/boringssl/crypto/sha/sha1.c +337 -0
  488. data/third_party/boringssl/crypto/sha/sha256.c +327 -0
  489. data/third_party/boringssl/crypto/sha/sha512.c +607 -0
  490. data/third_party/boringssl/crypto/stack/stack.c +386 -0
  491. data/third_party/boringssl/crypto/test/scoped_types.h +137 -0
  492. data/third_party/boringssl/crypto/test/test_util.h +35 -0
  493. data/third_party/boringssl/crypto/thread.c +101 -0
  494. data/third_party/boringssl/crypto/thread_none.c +55 -0
  495. data/third_party/boringssl/crypto/thread_pthread.c +167 -0
  496. data/third_party/boringssl/crypto/thread_win.c +282 -0
  497. data/third_party/boringssl/crypto/time_support.c +212 -0
  498. data/third_party/boringssl/crypto/x509/a_digest.c +97 -0
  499. data/third_party/boringssl/crypto/x509/a_sign.c +136 -0
  500. data/third_party/boringssl/crypto/x509/a_strex.c +564 -0
  501. data/third_party/boringssl/crypto/x509/a_verify.c +133 -0
  502. data/third_party/boringssl/crypto/x509/asn1_gen.c +873 -0
  503. data/third_party/boringssl/crypto/x509/by_dir.c +491 -0
  504. data/third_party/boringssl/crypto/x509/by_file.c +295 -0
  505. data/third_party/boringssl/crypto/x509/charmap.h +15 -0
  506. data/third_party/boringssl/crypto/x509/i2d_pr.c +84 -0
  507. data/third_party/boringssl/crypto/x509/pkcs7.c +353 -0
  508. data/third_party/boringssl/crypto/x509/t_crl.c +129 -0
  509. data/third_party/boringssl/crypto/x509/t_req.c +246 -0
  510. data/third_party/boringssl/crypto/x509/t_x509.c +500 -0
  511. data/third_party/boringssl/crypto/x509/t_x509a.c +109 -0
  512. data/third_party/boringssl/crypto/x509/vpm_int.h +70 -0
  513. data/third_party/boringssl/crypto/x509/x509.c +152 -0
  514. data/third_party/boringssl/crypto/x509/x509_att.c +353 -0
  515. data/third_party/boringssl/crypto/x509/x509_cmp.c +490 -0
  516. data/third_party/boringssl/crypto/x509/x509_d2.c +105 -0
  517. data/third_party/boringssl/crypto/x509/x509_def.c +88 -0
  518. data/third_party/boringssl/crypto/x509/x509_ext.c +206 -0
  519. data/third_party/boringssl/crypto/x509/x509_lu.c +738 -0
  520. data/third_party/boringssl/crypto/x509/x509_obj.c +191 -0
  521. data/third_party/boringssl/crypto/x509/x509_r2x.c +113 -0
  522. data/third_party/boringssl/crypto/x509/x509_req.c +315 -0
  523. data/third_party/boringssl/crypto/x509/x509_set.c +154 -0
  524. data/third_party/boringssl/crypto/x509/x509_trs.c +304 -0
  525. data/third_party/boringssl/crypto/x509/x509_txt.c +209 -0
  526. data/third_party/boringssl/crypto/x509/x509_v3.c +271 -0
  527. data/third_party/boringssl/crypto/x509/x509_vfy.c +2456 -0
  528. data/third_party/boringssl/crypto/x509/x509_vpm.c +672 -0
  529. data/third_party/boringssl/crypto/x509/x509cset.c +172 -0
  530. data/third_party/boringssl/crypto/x509/x509name.c +381 -0
  531. data/third_party/boringssl/crypto/x509/x509rset.c +80 -0
  532. data/third_party/boringssl/crypto/x509/x509spki.c +135 -0
  533. data/third_party/boringssl/crypto/x509/x509type.c +128 -0
  534. data/third_party/boringssl/crypto/x509/x_algor.c +154 -0
  535. data/third_party/boringssl/crypto/x509/x_all.c +547 -0
  536. data/third_party/boringssl/crypto/x509/x_attrib.c +117 -0
  537. data/third_party/boringssl/crypto/x509/x_crl.c +560 -0
  538. data/third_party/boringssl/crypto/x509/x_exten.c +75 -0
  539. data/third_party/boringssl/crypto/x509/x_info.c +95 -0
  540. data/third_party/boringssl/crypto/x509/x_name.c +538 -0
  541. data/third_party/boringssl/crypto/x509/x_pkey.c +100 -0
  542. data/third_party/boringssl/crypto/x509/x_pubkey.c +384 -0
  543. data/third_party/boringssl/crypto/x509/x_req.c +112 -0
  544. data/third_party/boringssl/crypto/x509/x_sig.c +69 -0
  545. data/third_party/boringssl/crypto/x509/x_spki.c +78 -0
  546. data/third_party/boringssl/crypto/x509/x_val.c +69 -0
  547. data/third_party/boringssl/crypto/x509/x_x509.c +227 -0
  548. data/third_party/boringssl/crypto/x509/x_x509a.c +197 -0
  549. data/third_party/boringssl/crypto/x509v3/ext_dat.h +129 -0
  550. data/third_party/boringssl/crypto/x509v3/pcy_cache.c +299 -0
  551. data/third_party/boringssl/crypto/x509v3/pcy_data.c +137 -0
  552. data/third_party/boringssl/crypto/x509v3/pcy_int.h +212 -0
  553. data/third_party/boringssl/crypto/x509v3/pcy_lib.c +165 -0
  554. data/third_party/boringssl/crypto/x509v3/pcy_map.c +133 -0
  555. data/third_party/boringssl/crypto/x509v3/pcy_node.c +197 -0
  556. data/third_party/boringssl/crypto/x509v3/pcy_tree.c +876 -0
  557. data/third_party/boringssl/crypto/x509v3/v3_akey.c +212 -0
  558. data/third_party/boringssl/crypto/x509v3/v3_akeya.c +71 -0
  559. data/third_party/boringssl/crypto/x509v3/v3_alt.c +622 -0
  560. data/third_party/boringssl/crypto/x509v3/v3_bcons.c +126 -0
  561. data/third_party/boringssl/crypto/x509v3/v3_bitst.c +141 -0
  562. data/third_party/boringssl/crypto/x509v3/v3_conf.c +459 -0
  563. data/third_party/boringssl/crypto/x509v3/v3_cpols.c +475 -0
  564. data/third_party/boringssl/crypto/x509v3/v3_crld.c +616 -0
  565. data/third_party/boringssl/crypto/x509v3/v3_enum.c +98 -0
  566. data/third_party/boringssl/crypto/x509v3/v3_extku.c +145 -0
  567. data/third_party/boringssl/crypto/x509v3/v3_genn.c +252 -0
  568. data/third_party/boringssl/crypto/x509v3/v3_ia5.c +117 -0
  569. data/third_party/boringssl/crypto/x509v3/v3_info.c +200 -0
  570. data/third_party/boringssl/crypto/x509v3/v3_int.c +87 -0
  571. data/third_party/boringssl/crypto/x509v3/v3_lib.c +335 -0
  572. data/third_party/boringssl/crypto/x509v3/v3_ncons.c +510 -0
  573. data/third_party/boringssl/crypto/x509v3/v3_pci.c +335 -0
  574. data/third_party/boringssl/crypto/x509v3/v3_pcia.c +56 -0
  575. data/third_party/boringssl/crypto/x509v3/v3_pcons.c +142 -0
  576. data/third_party/boringssl/crypto/x509v3/v3_pku.c +109 -0
  577. data/third_party/boringssl/crypto/x509v3/v3_pmaps.c +156 -0
  578. data/third_party/boringssl/crypto/x509v3/v3_prn.c +207 -0
  579. data/third_party/boringssl/crypto/x509v3/v3_purp.c +805 -0
  580. data/third_party/boringssl/crypto/x509v3/v3_skey.c +148 -0
  581. data/third_party/boringssl/crypto/x509v3/v3_sxnet.c +266 -0
  582. data/third_party/boringssl/crypto/x509v3/v3_utl.c +1322 -0
  583. data/third_party/boringssl/include/openssl/aead.h +346 -0
  584. data/third_party/boringssl/include/openssl/aes.h +158 -0
  585. data/third_party/boringssl/include/openssl/arm_arch.h +127 -0
  586. data/third_party/boringssl/include/openssl/asn1.h +1168 -0
  587. data/third_party/boringssl/include/openssl/asn1_mac.h +75 -0
  588. data/third_party/boringssl/include/openssl/asn1t.h +906 -0
  589. data/third_party/boringssl/include/openssl/base.h +261 -0
  590. data/third_party/boringssl/include/openssl/base64.h +184 -0
  591. data/third_party/boringssl/include/openssl/bio.h +902 -0
  592. data/third_party/boringssl/include/openssl/blowfish.h +93 -0
  593. data/third_party/boringssl/include/openssl/bn.h +885 -0
  594. data/third_party/boringssl/include/openssl/buf.h +118 -0
  595. data/third_party/boringssl/include/openssl/buffer.h +18 -0
  596. data/third_party/boringssl/include/openssl/bytestring.h +360 -0
  597. data/third_party/boringssl/include/openssl/cast.h +96 -0
  598. data/third_party/boringssl/include/openssl/chacha.h +37 -0
  599. data/third_party/boringssl/include/openssl/cipher.h +571 -0
  600. data/third_party/boringssl/include/openssl/cmac.h +76 -0
  601. data/third_party/boringssl/include/openssl/conf.h +145 -0
  602. data/third_party/boringssl/include/openssl/cpu.h +184 -0
  603. data/third_party/boringssl/include/openssl/crypto.h +68 -0
  604. data/third_party/boringssl/include/openssl/curve25519.h +88 -0
  605. data/third_party/boringssl/include/openssl/des.h +177 -0
  606. data/third_party/boringssl/include/openssl/dh.h +238 -0
  607. data/third_party/boringssl/include/openssl/digest.h +258 -0
  608. data/third_party/boringssl/include/openssl/dsa.h +343 -0
  609. data/third_party/boringssl/include/openssl/dtls1.h +16 -0
  610. data/third_party/boringssl/include/openssl/ec.h +355 -0
  611. data/third_party/boringssl/include/openssl/ec_key.h +280 -0
  612. data/third_party/boringssl/include/openssl/ecdh.h +102 -0
  613. data/third_party/boringssl/include/openssl/ecdsa.h +206 -0
  614. data/third_party/boringssl/include/openssl/engine.h +98 -0
  615. data/third_party/boringssl/include/openssl/err.h +487 -0
  616. data/third_party/boringssl/include/openssl/evp.h +750 -0
  617. data/third_party/boringssl/include/openssl/ex_data.h +213 -0
  618. data/third_party/boringssl/include/openssl/hkdf.h +44 -0
  619. data/third_party/boringssl/include/openssl/hmac.h +160 -0
  620. data/third_party/boringssl/include/openssl/lhash.h +192 -0
  621. data/third_party/boringssl/include/openssl/lhash_macros.h +132 -0
  622. data/third_party/boringssl/include/openssl/md4.h +102 -0
  623. data/third_party/boringssl/include/openssl/md5.h +107 -0
  624. data/third_party/boringssl/include/openssl/mem.h +140 -0
  625. data/third_party/boringssl/include/openssl/obj.h +198 -0
  626. data/third_party/boringssl/include/openssl/obj_mac.h +4140 -0
  627. data/third_party/boringssl/include/openssl/objects.h +18 -0
  628. data/third_party/boringssl/include/openssl/opensslfeatures.h +60 -0
  629. data/third_party/boringssl/include/openssl/opensslv.h +18 -0
  630. data/third_party/boringssl/include/openssl/ossl_typ.h +18 -0
  631. data/third_party/boringssl/include/openssl/pem.h +521 -0
  632. data/third_party/boringssl/include/openssl/pkcs12.h +18 -0
  633. data/third_party/boringssl/include/openssl/pkcs7.h +16 -0
  634. data/third_party/boringssl/include/openssl/pkcs8.h +220 -0
  635. data/third_party/boringssl/include/openssl/poly1305.h +51 -0
  636. data/third_party/boringssl/include/openssl/pqueue.h +146 -0
  637. data/third_party/boringssl/include/openssl/rand.h +113 -0
  638. data/third_party/boringssl/include/openssl/rc4.h +90 -0
  639. data/third_party/boringssl/include/openssl/rsa.h +637 -0
  640. data/third_party/boringssl/include/openssl/safestack.h +16 -0
  641. data/third_party/boringssl/include/openssl/sha.h +256 -0
  642. data/third_party/boringssl/include/openssl/srtp.h +18 -0
  643. data/third_party/boringssl/include/openssl/ssl.h +4466 -0
  644. data/third_party/boringssl/include/openssl/ssl3.h +441 -0
  645. data/third_party/boringssl/include/openssl/stack.h +298 -0
  646. data/third_party/boringssl/include/openssl/stack_macros.h +4190 -0
  647. data/third_party/boringssl/include/openssl/thread.h +173 -0
  648. data/third_party/boringssl/include/openssl/time_support.h +90 -0
  649. data/third_party/boringssl/include/openssl/tls1.h +653 -0
  650. data/third_party/boringssl/include/openssl/type_check.h +91 -0
  651. data/third_party/boringssl/include/openssl/x509.h +1258 -0
  652. data/third_party/boringssl/include/openssl/x509_vfy.h +611 -0
  653. data/third_party/boringssl/include/openssl/x509v3.h +798 -0
  654. data/third_party/boringssl/ssl/custom_extensions.c +257 -0
  655. data/third_party/boringssl/ssl/d1_both.c +880 -0
  656. data/third_party/boringssl/ssl/d1_clnt.c +566 -0
  657. data/third_party/boringssl/ssl/d1_lib.c +340 -0
  658. data/third_party/boringssl/ssl/d1_meth.c +130 -0
  659. data/third_party/boringssl/ssl/d1_pkt.c +578 -0
  660. data/third_party/boringssl/ssl/d1_srtp.c +234 -0
  661. data/third_party/boringssl/ssl/d1_srvr.c +485 -0
  662. data/third_party/boringssl/ssl/dtls_record.c +308 -0
  663. data/third_party/boringssl/ssl/internal.h +1276 -0
  664. data/third_party/boringssl/ssl/pqueue/pqueue.c +197 -0
  665. data/third_party/boringssl/ssl/s3_both.c +571 -0
  666. data/third_party/boringssl/ssl/s3_clnt.c +2241 -0
  667. data/third_party/boringssl/ssl/s3_enc.c +494 -0
  668. data/third_party/boringssl/ssl/s3_lib.c +587 -0
  669. data/third_party/boringssl/ssl/s3_meth.c +166 -0
  670. data/third_party/boringssl/ssl/s3_pkt.c +732 -0
  671. data/third_party/boringssl/ssl/s3_srvr.c +2536 -0
  672. data/third_party/boringssl/ssl/ssl_aead_ctx.c +300 -0
  673. data/third_party/boringssl/ssl/ssl_asn1.c +718 -0
  674. data/third_party/boringssl/ssl/ssl_buffer.c +319 -0
  675. data/third_party/boringssl/ssl/ssl_cert.c +539 -0
  676. data/third_party/boringssl/ssl/ssl_cipher.c +2003 -0
  677. data/third_party/boringssl/ssl/ssl_file.c +633 -0
  678. data/third_party/boringssl/ssl/ssl_lib.c +2653 -0
  679. data/third_party/boringssl/ssl/ssl_rsa.c +423 -0
  680. data/third_party/boringssl/ssl/ssl_session.c +764 -0
  681. data/third_party/boringssl/ssl/ssl_stat.c +591 -0
  682. data/third_party/boringssl/ssl/t1_enc.c +708 -0
  683. data/third_party/boringssl/ssl/t1_lib.c +2905 -0
  684. data/third_party/boringssl/ssl/test/async_bio.h +45 -0
  685. data/third_party/boringssl/ssl/test/packeted_bio.h +44 -0
  686. data/third_party/boringssl/ssl/test/scoped_types.h +28 -0
  687. data/third_party/boringssl/ssl/test/test_config.h +108 -0
  688. data/third_party/boringssl/ssl/tls_record.c +342 -0
  689. data/third_party/nanopb/pb.h +547 -0
  690. data/third_party/nanopb/pb_common.c +97 -0
  691. data/third_party/nanopb/pb_common.h +42 -0
  692. data/third_party/nanopb/pb_decode.c +1319 -0
  693. data/third_party/nanopb/pb_decode.h +149 -0
  694. data/third_party/nanopb/pb_encode.c +690 -0
  695. data/third_party/nanopb/pb_encode.h +154 -0
  696. data/third_party/zlib/adler32.c +179 -0
  697. data/third_party/zlib/compress.c +80 -0
  698. data/third_party/zlib/crc32.c +425 -0
  699. data/third_party/zlib/crc32.h +441 -0
  700. data/third_party/zlib/deflate.c +1967 -0
  701. data/third_party/zlib/deflate.h +346 -0
  702. data/third_party/zlib/gzclose.c +25 -0
  703. data/third_party/zlib/gzguts.h +209 -0
  704. data/third_party/zlib/gzlib.c +634 -0
  705. data/third_party/zlib/gzread.c +594 -0
  706. data/third_party/zlib/gzwrite.c +577 -0
  707. data/third_party/zlib/infback.c +640 -0
  708. data/third_party/zlib/inffast.c +340 -0
  709. data/third_party/zlib/inffast.h +11 -0
  710. data/third_party/zlib/inffixed.h +94 -0
  711. data/third_party/zlib/inflate.c +1512 -0
  712. data/third_party/zlib/inflate.h +122 -0
  713. data/third_party/zlib/inftrees.c +306 -0
  714. data/third_party/zlib/inftrees.h +62 -0
  715. data/third_party/zlib/trees.c +1226 -0
  716. data/third_party/zlib/trees.h +128 -0
  717. data/third_party/zlib/uncompr.c +59 -0
  718. data/third_party/zlib/zconf.h +511 -0
  719. data/third_party/zlib/zlib.h +1768 -0
  720. data/third_party/zlib/zutil.c +324 -0
  721. data/third_party/zlib/zutil.h +253 -0
  722. metadata +504 -20
  723. data/Rakefile +0 -63
  724. data/src/ruby/pb/grpc/health/v1alpha/health.rb +0 -29
@@ -0,0 +1,340 @@
1
+ /* inffast.c -- fast decoding
2
+ * Copyright (C) 1995-2008, 2010, 2013 Mark Adler
3
+ * For conditions of distribution and use, see copyright notice in zlib.h
4
+ */
5
+
6
+ #include "zutil.h"
7
+ #include "inftrees.h"
8
+ #include "inflate.h"
9
+ #include "inffast.h"
10
+
11
+ #ifndef ASMINF
12
+
13
+ /* Allow machine dependent optimization for post-increment or pre-increment.
14
+ Based on testing to date,
15
+ Pre-increment preferred for:
16
+ - PowerPC G3 (Adler)
17
+ - MIPS R5000 (Randers-Pehrson)
18
+ Post-increment preferred for:
19
+ - none
20
+ No measurable difference:
21
+ - Pentium III (Anderson)
22
+ - M68060 (Nikl)
23
+ */
24
+ #ifdef POSTINC
25
+ # define OFF 0
26
+ # define PUP(a) *(a)++
27
+ #else
28
+ # define OFF 1
29
+ # define PUP(a) *++(a)
30
+ #endif
31
+
32
+ /*
33
+ Decode literal, length, and distance codes and write out the resulting
34
+ literal and match bytes until either not enough input or output is
35
+ available, an end-of-block is encountered, or a data error is encountered.
36
+ When large enough input and output buffers are supplied to inflate(), for
37
+ example, a 16K input buffer and a 64K output buffer, more than 95% of the
38
+ inflate execution time is spent in this routine.
39
+
40
+ Entry assumptions:
41
+
42
+ state->mode == LEN
43
+ strm->avail_in >= 6
44
+ strm->avail_out >= 258
45
+ start >= strm->avail_out
46
+ state->bits < 8
47
+
48
+ On return, state->mode is one of:
49
+
50
+ LEN -- ran out of enough output space or enough available input
51
+ TYPE -- reached end of block code, inflate() to interpret next block
52
+ BAD -- error in block data
53
+
54
+ Notes:
55
+
56
+ - The maximum input bits used by a length/distance pair is 15 bits for the
57
+ length code, 5 bits for the length extra, 15 bits for the distance code,
58
+ and 13 bits for the distance extra. This totals 48 bits, or six bytes.
59
+ Therefore if strm->avail_in >= 6, then there is enough input to avoid
60
+ checking for available input while decoding.
61
+
62
+ - The maximum bytes that a single length/distance pair can output is 258
63
+ bytes, which is the maximum length that can be coded. inflate_fast()
64
+ requires strm->avail_out >= 258 for each loop to avoid checking for
65
+ output space.
66
+ */
67
+ void ZLIB_INTERNAL inflate_fast(strm, start)
68
+ z_streamp strm;
69
+ unsigned start; /* inflate()'s starting value for strm->avail_out */
70
+ {
71
+ struct inflate_state FAR *state;
72
+ z_const unsigned char FAR *in; /* local strm->next_in */
73
+ z_const unsigned char FAR *last; /* have enough input while in < last */
74
+ unsigned char FAR *out; /* local strm->next_out */
75
+ unsigned char FAR *beg; /* inflate()'s initial strm->next_out */
76
+ unsigned char FAR *end; /* while out < end, enough space available */
77
+ #ifdef INFLATE_STRICT
78
+ unsigned dmax; /* maximum distance from zlib header */
79
+ #endif
80
+ unsigned wsize; /* window size or zero if not using window */
81
+ unsigned whave; /* valid bytes in the window */
82
+ unsigned wnext; /* window write index */
83
+ unsigned char FAR *window; /* allocated sliding window, if wsize != 0 */
84
+ unsigned long hold; /* local strm->hold */
85
+ unsigned bits; /* local strm->bits */
86
+ code const FAR *lcode; /* local strm->lencode */
87
+ code const FAR *dcode; /* local strm->distcode */
88
+ unsigned lmask; /* mask for first level of length codes */
89
+ unsigned dmask; /* mask for first level of distance codes */
90
+ code here; /* retrieved table entry */
91
+ unsigned op; /* code bits, operation, extra bits, or */
92
+ /* window position, window bytes to copy */
93
+ unsigned len; /* match length, unused bytes */
94
+ unsigned dist; /* match distance */
95
+ unsigned char FAR *from; /* where to copy match from */
96
+
97
+ /* copy state to local variables */
98
+ state = (struct inflate_state FAR *)strm->state;
99
+ in = strm->next_in - OFF;
100
+ last = in + (strm->avail_in - 5);
101
+ out = strm->next_out - OFF;
102
+ beg = out - (start - strm->avail_out);
103
+ end = out + (strm->avail_out - 257);
104
+ #ifdef INFLATE_STRICT
105
+ dmax = state->dmax;
106
+ #endif
107
+ wsize = state->wsize;
108
+ whave = state->whave;
109
+ wnext = state->wnext;
110
+ window = state->window;
111
+ hold = state->hold;
112
+ bits = state->bits;
113
+ lcode = state->lencode;
114
+ dcode = state->distcode;
115
+ lmask = (1U << state->lenbits) - 1;
116
+ dmask = (1U << state->distbits) - 1;
117
+
118
+ /* decode literals and length/distances until end-of-block or not enough
119
+ input data or output space */
120
+ do {
121
+ if (bits < 15) {
122
+ hold += (unsigned long)(PUP(in)) << bits;
123
+ bits += 8;
124
+ hold += (unsigned long)(PUP(in)) << bits;
125
+ bits += 8;
126
+ }
127
+ here = lcode[hold & lmask];
128
+ dolen:
129
+ op = (unsigned)(here.bits);
130
+ hold >>= op;
131
+ bits -= op;
132
+ op = (unsigned)(here.op);
133
+ if (op == 0) { /* literal */
134
+ Tracevv((stderr, here.val >= 0x20 && here.val < 0x7f ?
135
+ "inflate: literal '%c'\n" :
136
+ "inflate: literal 0x%02x\n", here.val));
137
+ PUP(out) = (unsigned char)(here.val);
138
+ }
139
+ else if (op & 16) { /* length base */
140
+ len = (unsigned)(here.val);
141
+ op &= 15; /* number of extra bits */
142
+ if (op) {
143
+ if (bits < op) {
144
+ hold += (unsigned long)(PUP(in)) << bits;
145
+ bits += 8;
146
+ }
147
+ len += (unsigned)hold & ((1U << op) - 1);
148
+ hold >>= op;
149
+ bits -= op;
150
+ }
151
+ Tracevv((stderr, "inflate: length %u\n", len));
152
+ if (bits < 15) {
153
+ hold += (unsigned long)(PUP(in)) << bits;
154
+ bits += 8;
155
+ hold += (unsigned long)(PUP(in)) << bits;
156
+ bits += 8;
157
+ }
158
+ here = dcode[hold & dmask];
159
+ dodist:
160
+ op = (unsigned)(here.bits);
161
+ hold >>= op;
162
+ bits -= op;
163
+ op = (unsigned)(here.op);
164
+ if (op & 16) { /* distance base */
165
+ dist = (unsigned)(here.val);
166
+ op &= 15; /* number of extra bits */
167
+ if (bits < op) {
168
+ hold += (unsigned long)(PUP(in)) << bits;
169
+ bits += 8;
170
+ if (bits < op) {
171
+ hold += (unsigned long)(PUP(in)) << bits;
172
+ bits += 8;
173
+ }
174
+ }
175
+ dist += (unsigned)hold & ((1U << op) - 1);
176
+ #ifdef INFLATE_STRICT
177
+ if (dist > dmax) {
178
+ strm->msg = (char *)"invalid distance too far back";
179
+ state->mode = BAD;
180
+ break;
181
+ }
182
+ #endif
183
+ hold >>= op;
184
+ bits -= op;
185
+ Tracevv((stderr, "inflate: distance %u\n", dist));
186
+ op = (unsigned)(out - beg); /* max distance in output */
187
+ if (dist > op) { /* see if copy from window */
188
+ op = dist - op; /* distance back in window */
189
+ if (op > whave) {
190
+ if (state->sane) {
191
+ strm->msg =
192
+ (char *)"invalid distance too far back";
193
+ state->mode = BAD;
194
+ break;
195
+ }
196
+ #ifdef INFLATE_ALLOW_INVALID_DISTANCE_TOOFAR_ARRR
197
+ if (len <= op - whave) {
198
+ do {
199
+ PUP(out) = 0;
200
+ } while (--len);
201
+ continue;
202
+ }
203
+ len -= op - whave;
204
+ do {
205
+ PUP(out) = 0;
206
+ } while (--op > whave);
207
+ if (op == 0) {
208
+ from = out - dist;
209
+ do {
210
+ PUP(out) = PUP(from);
211
+ } while (--len);
212
+ continue;
213
+ }
214
+ #endif
215
+ }
216
+ from = window - OFF;
217
+ if (wnext == 0) { /* very common case */
218
+ from += wsize - op;
219
+ if (op < len) { /* some from window */
220
+ len -= op;
221
+ do {
222
+ PUP(out) = PUP(from);
223
+ } while (--op);
224
+ from = out - dist; /* rest from output */
225
+ }
226
+ }
227
+ else if (wnext < op) { /* wrap around window */
228
+ from += wsize + wnext - op;
229
+ op -= wnext;
230
+ if (op < len) { /* some from end of window */
231
+ len -= op;
232
+ do {
233
+ PUP(out) = PUP(from);
234
+ } while (--op);
235
+ from = window - OFF;
236
+ if (wnext < len) { /* some from start of window */
237
+ op = wnext;
238
+ len -= op;
239
+ do {
240
+ PUP(out) = PUP(from);
241
+ } while (--op);
242
+ from = out - dist; /* rest from output */
243
+ }
244
+ }
245
+ }
246
+ else { /* contiguous in window */
247
+ from += wnext - op;
248
+ if (op < len) { /* some from window */
249
+ len -= op;
250
+ do {
251
+ PUP(out) = PUP(from);
252
+ } while (--op);
253
+ from = out - dist; /* rest from output */
254
+ }
255
+ }
256
+ while (len > 2) {
257
+ PUP(out) = PUP(from);
258
+ PUP(out) = PUP(from);
259
+ PUP(out) = PUP(from);
260
+ len -= 3;
261
+ }
262
+ if (len) {
263
+ PUP(out) = PUP(from);
264
+ if (len > 1)
265
+ PUP(out) = PUP(from);
266
+ }
267
+ }
268
+ else {
269
+ from = out - dist; /* copy direct from output */
270
+ do { /* minimum length is three */
271
+ PUP(out) = PUP(from);
272
+ PUP(out) = PUP(from);
273
+ PUP(out) = PUP(from);
274
+ len -= 3;
275
+ } while (len > 2);
276
+ if (len) {
277
+ PUP(out) = PUP(from);
278
+ if (len > 1)
279
+ PUP(out) = PUP(from);
280
+ }
281
+ }
282
+ }
283
+ else if ((op & 64) == 0) { /* 2nd level distance code */
284
+ here = dcode[here.val + (hold & ((1U << op) - 1))];
285
+ goto dodist;
286
+ }
287
+ else {
288
+ strm->msg = (char *)"invalid distance code";
289
+ state->mode = BAD;
290
+ break;
291
+ }
292
+ }
293
+ else if ((op & 64) == 0) { /* 2nd level length code */
294
+ here = lcode[here.val + (hold & ((1U << op) - 1))];
295
+ goto dolen;
296
+ }
297
+ else if (op & 32) { /* end-of-block */
298
+ Tracevv((stderr, "inflate: end of block\n"));
299
+ state->mode = TYPE;
300
+ break;
301
+ }
302
+ else {
303
+ strm->msg = (char *)"invalid literal/length code";
304
+ state->mode = BAD;
305
+ break;
306
+ }
307
+ } while (in < last && out < end);
308
+
309
+ /* return unused bytes (on entry, bits < 8, so in won't go too far back) */
310
+ len = bits >> 3;
311
+ in -= len;
312
+ bits -= len << 3;
313
+ hold &= (1U << bits) - 1;
314
+
315
+ /* update state and return */
316
+ strm->next_in = in + OFF;
317
+ strm->next_out = out + OFF;
318
+ strm->avail_in = (unsigned)(in < last ? 5 + (last - in) : 5 - (in - last));
319
+ strm->avail_out = (unsigned)(out < end ?
320
+ 257 + (end - out) : 257 - (out - end));
321
+ state->hold = hold;
322
+ state->bits = bits;
323
+ return;
324
+ }
325
+
326
+ /*
327
+ inflate_fast() speedups that turned out slower (on a PowerPC G3 750CXe):
328
+ - Using bit fields for code structure
329
+ - Different op definition to avoid & for extra bits (do & for table bits)
330
+ - Three separate decoding do-loops for direct, window, and wnext == 0
331
+ - Special case for distance > 1 copies to do overlapped load and store copy
332
+ - Explicit branch predictions (based on measured branch probabilities)
333
+ - Deferring match copy and interspersed it with decoding subsequent codes
334
+ - Swapping literal/length else
335
+ - Swapping window/direct else
336
+ - Larger unrolled copy loops (three is about right)
337
+ - Moving len -= 3 statement into middle of loop
338
+ */
339
+
340
+ #endif /* !ASMINF */
@@ -0,0 +1,11 @@
1
+ /* inffast.h -- header to use inffast.c
2
+ * Copyright (C) 1995-2003, 2010 Mark Adler
3
+ * For conditions of distribution and use, see copyright notice in zlib.h
4
+ */
5
+
6
+ /* WARNING: this file should *not* be used by applications. It is
7
+ part of the implementation of the compression library and is
8
+ subject to change. Applications should only use zlib.h.
9
+ */
10
+
11
+ void ZLIB_INTERNAL inflate_fast OF((z_streamp strm, unsigned start));
@@ -0,0 +1,94 @@
1
+ /* inffixed.h -- table for decoding fixed codes
2
+ * Generated automatically by makefixed().
3
+ */
4
+
5
+ /* WARNING: this file should *not* be used by applications.
6
+ It is part of the implementation of this library and is
7
+ subject to change. Applications should only use zlib.h.
8
+ */
9
+
10
+ static const code lenfix[512] = {
11
+ {96,7,0},{0,8,80},{0,8,16},{20,8,115},{18,7,31},{0,8,112},{0,8,48},
12
+ {0,9,192},{16,7,10},{0,8,96},{0,8,32},{0,9,160},{0,8,0},{0,8,128},
13
+ {0,8,64},{0,9,224},{16,7,6},{0,8,88},{0,8,24},{0,9,144},{19,7,59},
14
+ {0,8,120},{0,8,56},{0,9,208},{17,7,17},{0,8,104},{0,8,40},{0,9,176},
15
+ {0,8,8},{0,8,136},{0,8,72},{0,9,240},{16,7,4},{0,8,84},{0,8,20},
16
+ {21,8,227},{19,7,43},{0,8,116},{0,8,52},{0,9,200},{17,7,13},{0,8,100},
17
+ {0,8,36},{0,9,168},{0,8,4},{0,8,132},{0,8,68},{0,9,232},{16,7,8},
18
+ {0,8,92},{0,8,28},{0,9,152},{20,7,83},{0,8,124},{0,8,60},{0,9,216},
19
+ {18,7,23},{0,8,108},{0,8,44},{0,9,184},{0,8,12},{0,8,140},{0,8,76},
20
+ {0,9,248},{16,7,3},{0,8,82},{0,8,18},{21,8,163},{19,7,35},{0,8,114},
21
+ {0,8,50},{0,9,196},{17,7,11},{0,8,98},{0,8,34},{0,9,164},{0,8,2},
22
+ {0,8,130},{0,8,66},{0,9,228},{16,7,7},{0,8,90},{0,8,26},{0,9,148},
23
+ {20,7,67},{0,8,122},{0,8,58},{0,9,212},{18,7,19},{0,8,106},{0,8,42},
24
+ {0,9,180},{0,8,10},{0,8,138},{0,8,74},{0,9,244},{16,7,5},{0,8,86},
25
+ {0,8,22},{64,8,0},{19,7,51},{0,8,118},{0,8,54},{0,9,204},{17,7,15},
26
+ {0,8,102},{0,8,38},{0,9,172},{0,8,6},{0,8,134},{0,8,70},{0,9,236},
27
+ {16,7,9},{0,8,94},{0,8,30},{0,9,156},{20,7,99},{0,8,126},{0,8,62},
28
+ {0,9,220},{18,7,27},{0,8,110},{0,8,46},{0,9,188},{0,8,14},{0,8,142},
29
+ {0,8,78},{0,9,252},{96,7,0},{0,8,81},{0,8,17},{21,8,131},{18,7,31},
30
+ {0,8,113},{0,8,49},{0,9,194},{16,7,10},{0,8,97},{0,8,33},{0,9,162},
31
+ {0,8,1},{0,8,129},{0,8,65},{0,9,226},{16,7,6},{0,8,89},{0,8,25},
32
+ {0,9,146},{19,7,59},{0,8,121},{0,8,57},{0,9,210},{17,7,17},{0,8,105},
33
+ {0,8,41},{0,9,178},{0,8,9},{0,8,137},{0,8,73},{0,9,242},{16,7,4},
34
+ {0,8,85},{0,8,21},{16,8,258},{19,7,43},{0,8,117},{0,8,53},{0,9,202},
35
+ {17,7,13},{0,8,101},{0,8,37},{0,9,170},{0,8,5},{0,8,133},{0,8,69},
36
+ {0,9,234},{16,7,8},{0,8,93},{0,8,29},{0,9,154},{20,7,83},{0,8,125},
37
+ {0,8,61},{0,9,218},{18,7,23},{0,8,109},{0,8,45},{0,9,186},{0,8,13},
38
+ {0,8,141},{0,8,77},{0,9,250},{16,7,3},{0,8,83},{0,8,19},{21,8,195},
39
+ {19,7,35},{0,8,115},{0,8,51},{0,9,198},{17,7,11},{0,8,99},{0,8,35},
40
+ {0,9,166},{0,8,3},{0,8,131},{0,8,67},{0,9,230},{16,7,7},{0,8,91},
41
+ {0,8,27},{0,9,150},{20,7,67},{0,8,123},{0,8,59},{0,9,214},{18,7,19},
42
+ {0,8,107},{0,8,43},{0,9,182},{0,8,11},{0,8,139},{0,8,75},{0,9,246},
43
+ {16,7,5},{0,8,87},{0,8,23},{64,8,0},{19,7,51},{0,8,119},{0,8,55},
44
+ {0,9,206},{17,7,15},{0,8,103},{0,8,39},{0,9,174},{0,8,7},{0,8,135},
45
+ {0,8,71},{0,9,238},{16,7,9},{0,8,95},{0,8,31},{0,9,158},{20,7,99},
46
+ {0,8,127},{0,8,63},{0,9,222},{18,7,27},{0,8,111},{0,8,47},{0,9,190},
47
+ {0,8,15},{0,8,143},{0,8,79},{0,9,254},{96,7,0},{0,8,80},{0,8,16},
48
+ {20,8,115},{18,7,31},{0,8,112},{0,8,48},{0,9,193},{16,7,10},{0,8,96},
49
+ {0,8,32},{0,9,161},{0,8,0},{0,8,128},{0,8,64},{0,9,225},{16,7,6},
50
+ {0,8,88},{0,8,24},{0,9,145},{19,7,59},{0,8,120},{0,8,56},{0,9,209},
51
+ {17,7,17},{0,8,104},{0,8,40},{0,9,177},{0,8,8},{0,8,136},{0,8,72},
52
+ {0,9,241},{16,7,4},{0,8,84},{0,8,20},{21,8,227},{19,7,43},{0,8,116},
53
+ {0,8,52},{0,9,201},{17,7,13},{0,8,100},{0,8,36},{0,9,169},{0,8,4},
54
+ {0,8,132},{0,8,68},{0,9,233},{16,7,8},{0,8,92},{0,8,28},{0,9,153},
55
+ {20,7,83},{0,8,124},{0,8,60},{0,9,217},{18,7,23},{0,8,108},{0,8,44},
56
+ {0,9,185},{0,8,12},{0,8,140},{0,8,76},{0,9,249},{16,7,3},{0,8,82},
57
+ {0,8,18},{21,8,163},{19,7,35},{0,8,114},{0,8,50},{0,9,197},{17,7,11},
58
+ {0,8,98},{0,8,34},{0,9,165},{0,8,2},{0,8,130},{0,8,66},{0,9,229},
59
+ {16,7,7},{0,8,90},{0,8,26},{0,9,149},{20,7,67},{0,8,122},{0,8,58},
60
+ {0,9,213},{18,7,19},{0,8,106},{0,8,42},{0,9,181},{0,8,10},{0,8,138},
61
+ {0,8,74},{0,9,245},{16,7,5},{0,8,86},{0,8,22},{64,8,0},{19,7,51},
62
+ {0,8,118},{0,8,54},{0,9,205},{17,7,15},{0,8,102},{0,8,38},{0,9,173},
63
+ {0,8,6},{0,8,134},{0,8,70},{0,9,237},{16,7,9},{0,8,94},{0,8,30},
64
+ {0,9,157},{20,7,99},{0,8,126},{0,8,62},{0,9,221},{18,7,27},{0,8,110},
65
+ {0,8,46},{0,9,189},{0,8,14},{0,8,142},{0,8,78},{0,9,253},{96,7,0},
66
+ {0,8,81},{0,8,17},{21,8,131},{18,7,31},{0,8,113},{0,8,49},{0,9,195},
67
+ {16,7,10},{0,8,97},{0,8,33},{0,9,163},{0,8,1},{0,8,129},{0,8,65},
68
+ {0,9,227},{16,7,6},{0,8,89},{0,8,25},{0,9,147},{19,7,59},{0,8,121},
69
+ {0,8,57},{0,9,211},{17,7,17},{0,8,105},{0,8,41},{0,9,179},{0,8,9},
70
+ {0,8,137},{0,8,73},{0,9,243},{16,7,4},{0,8,85},{0,8,21},{16,8,258},
71
+ {19,7,43},{0,8,117},{0,8,53},{0,9,203},{17,7,13},{0,8,101},{0,8,37},
72
+ {0,9,171},{0,8,5},{0,8,133},{0,8,69},{0,9,235},{16,7,8},{0,8,93},
73
+ {0,8,29},{0,9,155},{20,7,83},{0,8,125},{0,8,61},{0,9,219},{18,7,23},
74
+ {0,8,109},{0,8,45},{0,9,187},{0,8,13},{0,8,141},{0,8,77},{0,9,251},
75
+ {16,7,3},{0,8,83},{0,8,19},{21,8,195},{19,7,35},{0,8,115},{0,8,51},
76
+ {0,9,199},{17,7,11},{0,8,99},{0,8,35},{0,9,167},{0,8,3},{0,8,131},
77
+ {0,8,67},{0,9,231},{16,7,7},{0,8,91},{0,8,27},{0,9,151},{20,7,67},
78
+ {0,8,123},{0,8,59},{0,9,215},{18,7,19},{0,8,107},{0,8,43},{0,9,183},
79
+ {0,8,11},{0,8,139},{0,8,75},{0,9,247},{16,7,5},{0,8,87},{0,8,23},
80
+ {64,8,0},{19,7,51},{0,8,119},{0,8,55},{0,9,207},{17,7,15},{0,8,103},
81
+ {0,8,39},{0,9,175},{0,8,7},{0,8,135},{0,8,71},{0,9,239},{16,7,9},
82
+ {0,8,95},{0,8,31},{0,9,159},{20,7,99},{0,8,127},{0,8,63},{0,9,223},
83
+ {18,7,27},{0,8,111},{0,8,47},{0,9,191},{0,8,15},{0,8,143},{0,8,79},
84
+ {0,9,255}
85
+ };
86
+
87
+ static const code distfix[32] = {
88
+ {16,5,1},{23,5,257},{19,5,17},{27,5,4097},{17,5,5},{25,5,1025},
89
+ {21,5,65},{29,5,16385},{16,5,3},{24,5,513},{20,5,33},{28,5,8193},
90
+ {18,5,9},{26,5,2049},{22,5,129},{64,5,0},{16,5,2},{23,5,385},
91
+ {19,5,25},{27,5,6145},{17,5,7},{25,5,1537},{21,5,97},{29,5,24577},
92
+ {16,5,4},{24,5,769},{20,5,49},{28,5,12289},{18,5,13},{26,5,3073},
93
+ {22,5,193},{64,5,0}
94
+ };
@@ -0,0 +1,1512 @@
1
+ /* inflate.c -- zlib decompression
2
+ * Copyright (C) 1995-2012 Mark Adler
3
+ * For conditions of distribution and use, see copyright notice in zlib.h
4
+ */
5
+
6
+ /*
7
+ * Change history:
8
+ *
9
+ * 1.2.beta0 24 Nov 2002
10
+ * - First version -- complete rewrite of inflate to simplify code, avoid
11
+ * creation of window when not needed, minimize use of window when it is
12
+ * needed, make inffast.c even faster, implement gzip decoding, and to
13
+ * improve code readability and style over the previous zlib inflate code
14
+ *
15
+ * 1.2.beta1 25 Nov 2002
16
+ * - Use pointers for available input and output checking in inffast.c
17
+ * - Remove input and output counters in inffast.c
18
+ * - Change inffast.c entry and loop from avail_in >= 7 to >= 6
19
+ * - Remove unnecessary second byte pull from length extra in inffast.c
20
+ * - Unroll direct copy to three copies per loop in inffast.c
21
+ *
22
+ * 1.2.beta2 4 Dec 2002
23
+ * - Change external routine names to reduce potential conflicts
24
+ * - Correct filename to inffixed.h for fixed tables in inflate.c
25
+ * - Make hbuf[] unsigned char to match parameter type in inflate.c
26
+ * - Change strm->next_out[-state->offset] to *(strm->next_out - state->offset)
27
+ * to avoid negation problem on Alphas (64 bit) in inflate.c
28
+ *
29
+ * 1.2.beta3 22 Dec 2002
30
+ * - Add comments on state->bits assertion in inffast.c
31
+ * - Add comments on op field in inftrees.h
32
+ * - Fix bug in reuse of allocated window after inflateReset()
33
+ * - Remove bit fields--back to byte structure for speed
34
+ * - Remove distance extra == 0 check in inflate_fast()--only helps for lengths
35
+ * - Change post-increments to pre-increments in inflate_fast(), PPC biased?
36
+ * - Add compile time option, POSTINC, to use post-increments instead (Intel?)
37
+ * - Make MATCH copy in inflate() much faster for when inflate_fast() not used
38
+ * - Use local copies of stream next and avail values, as well as local bit
39
+ * buffer and bit count in inflate()--for speed when inflate_fast() not used
40
+ *
41
+ * 1.2.beta4 1 Jan 2003
42
+ * - Split ptr - 257 statements in inflate_table() to avoid compiler warnings
43
+ * - Move a comment on output buffer sizes from inffast.c to inflate.c
44
+ * - Add comments in inffast.c to introduce the inflate_fast() routine
45
+ * - Rearrange window copies in inflate_fast() for speed and simplification
46
+ * - Unroll last copy for window match in inflate_fast()
47
+ * - Use local copies of window variables in inflate_fast() for speed
48
+ * - Pull out common wnext == 0 case for speed in inflate_fast()
49
+ * - Make op and len in inflate_fast() unsigned for consistency
50
+ * - Add FAR to lcode and dcode declarations in inflate_fast()
51
+ * - Simplified bad distance check in inflate_fast()
52
+ * - Added inflateBackInit(), inflateBack(), and inflateBackEnd() in new
53
+ * source file infback.c to provide a call-back interface to inflate for
54
+ * programs like gzip and unzip -- uses window as output buffer to avoid
55
+ * window copying
56
+ *
57
+ * 1.2.beta5 1 Jan 2003
58
+ * - Improved inflateBack() interface to allow the caller to provide initial
59
+ * input in strm.
60
+ * - Fixed stored blocks bug in inflateBack()
61
+ *
62
+ * 1.2.beta6 4 Jan 2003
63
+ * - Added comments in inffast.c on effectiveness of POSTINC
64
+ * - Typecasting all around to reduce compiler warnings
65
+ * - Changed loops from while (1) or do {} while (1) to for (;;), again to
66
+ * make compilers happy
67
+ * - Changed type of window in inflateBackInit() to unsigned char *
68
+ *
69
+ * 1.2.beta7 27 Jan 2003
70
+ * - Changed many types to unsigned or unsigned short to avoid warnings
71
+ * - Added inflateCopy() function
72
+ *
73
+ * 1.2.0 9 Mar 2003
74
+ * - Changed inflateBack() interface to provide separate opaque descriptors
75
+ * for the in() and out() functions
76
+ * - Changed inflateBack() argument and in_func typedef to swap the length
77
+ * and buffer address return values for the input function
78
+ * - Check next_in and next_out for Z_NULL on entry to inflate()
79
+ *
80
+ * The history for versions after 1.2.0 are in ChangeLog in zlib distribution.
81
+ */
82
+
83
+ #include "zutil.h"
84
+ #include "inftrees.h"
85
+ #include "inflate.h"
86
+ #include "inffast.h"
87
+
88
+ #ifdef MAKEFIXED
89
+ # ifndef BUILDFIXED
90
+ # define BUILDFIXED
91
+ # endif
92
+ #endif
93
+
94
+ /* function prototypes */
95
+ local void fixedtables OF((struct inflate_state FAR *state));
96
+ local int updatewindow OF((z_streamp strm, const unsigned char FAR *end,
97
+ unsigned copy));
98
+ #ifdef BUILDFIXED
99
+ void makefixed OF((void));
100
+ #endif
101
+ local unsigned syncsearch OF((unsigned FAR *have, const unsigned char FAR *buf,
102
+ unsigned len));
103
+
104
+ int ZEXPORT inflateResetKeep(strm)
105
+ z_streamp strm;
106
+ {
107
+ struct inflate_state FAR *state;
108
+
109
+ if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
110
+ state = (struct inflate_state FAR *)strm->state;
111
+ strm->total_in = strm->total_out = state->total = 0;
112
+ strm->msg = Z_NULL;
113
+ if (state->wrap) /* to support ill-conceived Java test suite */
114
+ strm->adler = state->wrap & 1;
115
+ state->mode = HEAD;
116
+ state->last = 0;
117
+ state->havedict = 0;
118
+ state->dmax = 32768U;
119
+ state->head = Z_NULL;
120
+ state->hold = 0;
121
+ state->bits = 0;
122
+ state->lencode = state->distcode = state->next = state->codes;
123
+ state->sane = 1;
124
+ state->back = -1;
125
+ Tracev((stderr, "inflate: reset\n"));
126
+ return Z_OK;
127
+ }
128
+
129
+ int ZEXPORT inflateReset(strm)
130
+ z_streamp strm;
131
+ {
132
+ struct inflate_state FAR *state;
133
+
134
+ if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
135
+ state = (struct inflate_state FAR *)strm->state;
136
+ state->wsize = 0;
137
+ state->whave = 0;
138
+ state->wnext = 0;
139
+ return inflateResetKeep(strm);
140
+ }
141
+
142
+ int ZEXPORT inflateReset2(strm, windowBits)
143
+ z_streamp strm;
144
+ int windowBits;
145
+ {
146
+ int wrap;
147
+ struct inflate_state FAR *state;
148
+
149
+ /* get the state */
150
+ if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
151
+ state = (struct inflate_state FAR *)strm->state;
152
+
153
+ /* extract wrap request from windowBits parameter */
154
+ if (windowBits < 0) {
155
+ wrap = 0;
156
+ windowBits = -windowBits;
157
+ }
158
+ else {
159
+ wrap = (windowBits >> 4) + 1;
160
+ #ifdef GUNZIP
161
+ if (windowBits < 48)
162
+ windowBits &= 15;
163
+ #endif
164
+ }
165
+
166
+ /* set number of window bits, free window if different */
167
+ if (windowBits && (windowBits < 8 || windowBits > 15))
168
+ return Z_STREAM_ERROR;
169
+ if (state->window != Z_NULL && state->wbits != (unsigned)windowBits) {
170
+ ZFREE(strm, state->window);
171
+ state->window = Z_NULL;
172
+ }
173
+
174
+ /* update state and reset the rest of it */
175
+ state->wrap = wrap;
176
+ state->wbits = (unsigned)windowBits;
177
+ return inflateReset(strm);
178
+ }
179
+
180
+ int ZEXPORT inflateInit2_(strm, windowBits, version, stream_size)
181
+ z_streamp strm;
182
+ int windowBits;
183
+ const char *version;
184
+ int stream_size;
185
+ {
186
+ int ret;
187
+ struct inflate_state FAR *state;
188
+
189
+ if (version == Z_NULL || version[0] != ZLIB_VERSION[0] ||
190
+ stream_size != (int)(sizeof(z_stream)))
191
+ return Z_VERSION_ERROR;
192
+ if (strm == Z_NULL) return Z_STREAM_ERROR;
193
+ strm->msg = Z_NULL; /* in case we return an error */
194
+ if (strm->zalloc == (alloc_func)0) {
195
+ #ifdef Z_SOLO
196
+ return Z_STREAM_ERROR;
197
+ #else
198
+ strm->zalloc = zcalloc;
199
+ strm->opaque = (voidpf)0;
200
+ #endif
201
+ }
202
+ if (strm->zfree == (free_func)0)
203
+ #ifdef Z_SOLO
204
+ return Z_STREAM_ERROR;
205
+ #else
206
+ strm->zfree = zcfree;
207
+ #endif
208
+ state = (struct inflate_state FAR *)
209
+ ZALLOC(strm, 1, sizeof(struct inflate_state));
210
+ if (state == Z_NULL) return Z_MEM_ERROR;
211
+ Tracev((stderr, "inflate: allocated\n"));
212
+ strm->state = (struct internal_state FAR *)state;
213
+ state->window = Z_NULL;
214
+ ret = inflateReset2(strm, windowBits);
215
+ if (ret != Z_OK) {
216
+ ZFREE(strm, state);
217
+ strm->state = Z_NULL;
218
+ }
219
+ return ret;
220
+ }
221
+
222
+ int ZEXPORT inflateInit_(strm, version, stream_size)
223
+ z_streamp strm;
224
+ const char *version;
225
+ int stream_size;
226
+ {
227
+ return inflateInit2_(strm, DEF_WBITS, version, stream_size);
228
+ }
229
+
230
+ int ZEXPORT inflatePrime(strm, bits, value)
231
+ z_streamp strm;
232
+ int bits;
233
+ int value;
234
+ {
235
+ struct inflate_state FAR *state;
236
+
237
+ if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
238
+ state = (struct inflate_state FAR *)strm->state;
239
+ if (bits < 0) {
240
+ state->hold = 0;
241
+ state->bits = 0;
242
+ return Z_OK;
243
+ }
244
+ if (bits > 16 || state->bits + bits > 32) return Z_STREAM_ERROR;
245
+ value &= (1L << bits) - 1;
246
+ state->hold += value << state->bits;
247
+ state->bits += bits;
248
+ return Z_OK;
249
+ }
250
+
251
+ /*
252
+ Return state with length and distance decoding tables and index sizes set to
253
+ fixed code decoding. Normally this returns fixed tables from inffixed.h.
254
+ If BUILDFIXED is defined, then instead this routine builds the tables the
255
+ first time it's called, and returns those tables the first time and
256
+ thereafter. This reduces the size of the code by about 2K bytes, in
257
+ exchange for a little execution time. However, BUILDFIXED should not be
258
+ used for threaded applications, since the rewriting of the tables and virgin
259
+ may not be thread-safe.
260
+ */
261
+ local void fixedtables(state)
262
+ struct inflate_state FAR *state;
263
+ {
264
+ #ifdef BUILDFIXED
265
+ static int virgin = 1;
266
+ static code *lenfix, *distfix;
267
+ static code fixed[544];
268
+
269
+ /* build fixed huffman tables if first call (may not be thread safe) */
270
+ if (virgin) {
271
+ unsigned sym, bits;
272
+ static code *next;
273
+
274
+ /* literal/length table */
275
+ sym = 0;
276
+ while (sym < 144) state->lens[sym++] = 8;
277
+ while (sym < 256) state->lens[sym++] = 9;
278
+ while (sym < 280) state->lens[sym++] = 7;
279
+ while (sym < 288) state->lens[sym++] = 8;
280
+ next = fixed;
281
+ lenfix = next;
282
+ bits = 9;
283
+ inflate_table(LENS, state->lens, 288, &(next), &(bits), state->work);
284
+
285
+ /* distance table */
286
+ sym = 0;
287
+ while (sym < 32) state->lens[sym++] = 5;
288
+ distfix = next;
289
+ bits = 5;
290
+ inflate_table(DISTS, state->lens, 32, &(next), &(bits), state->work);
291
+
292
+ /* do this just once */
293
+ virgin = 0;
294
+ }
295
+ #else /* !BUILDFIXED */
296
+ # include "inffixed.h"
297
+ #endif /* BUILDFIXED */
298
+ state->lencode = lenfix;
299
+ state->lenbits = 9;
300
+ state->distcode = distfix;
301
+ state->distbits = 5;
302
+ }
303
+
304
+ #ifdef MAKEFIXED
305
+ #include <stdio.h>
306
+
307
+ /*
308
+ Write out the inffixed.h that is #include'd above. Defining MAKEFIXED also
309
+ defines BUILDFIXED, so the tables are built on the fly. makefixed() writes
310
+ those tables to stdout, which would be piped to inffixed.h. A small program
311
+ can simply call makefixed to do this:
312
+
313
+ void makefixed(void);
314
+
315
+ int main(void)
316
+ {
317
+ makefixed();
318
+ return 0;
319
+ }
320
+
321
+ Then that can be linked with zlib built with MAKEFIXED defined and run:
322
+
323
+ a.out > inffixed.h
324
+ */
325
+ void makefixed()
326
+ {
327
+ unsigned low, size;
328
+ struct inflate_state state;
329
+
330
+ fixedtables(&state);
331
+ puts(" /* inffixed.h -- table for decoding fixed codes");
332
+ puts(" * Generated automatically by makefixed().");
333
+ puts(" */");
334
+ puts("");
335
+ puts(" /* WARNING: this file should *not* be used by applications.");
336
+ puts(" It is part of the implementation of this library and is");
337
+ puts(" subject to change. Applications should only use zlib.h.");
338
+ puts(" */");
339
+ puts("");
340
+ size = 1U << 9;
341
+ printf(" static const code lenfix[%u] = {", size);
342
+ low = 0;
343
+ for (;;) {
344
+ if ((low % 7) == 0) printf("\n ");
345
+ printf("{%u,%u,%d}", (low & 127) == 99 ? 64 : state.lencode[low].op,
346
+ state.lencode[low].bits, state.lencode[low].val);
347
+ if (++low == size) break;
348
+ putchar(',');
349
+ }
350
+ puts("\n };");
351
+ size = 1U << 5;
352
+ printf("\n static const code distfix[%u] = {", size);
353
+ low = 0;
354
+ for (;;) {
355
+ if ((low % 6) == 0) printf("\n ");
356
+ printf("{%u,%u,%d}", state.distcode[low].op, state.distcode[low].bits,
357
+ state.distcode[low].val);
358
+ if (++low == size) break;
359
+ putchar(',');
360
+ }
361
+ puts("\n };");
362
+ }
363
+ #endif /* MAKEFIXED */
364
+
365
+ /*
366
+ Update the window with the last wsize (normally 32K) bytes written before
367
+ returning. If window does not exist yet, create it. This is only called
368
+ when a window is already in use, or when output has been written during this
369
+ inflate call, but the end of the deflate stream has not been reached yet.
370
+ It is also called to create a window for dictionary data when a dictionary
371
+ is loaded.
372
+
373
+ Providing output buffers larger than 32K to inflate() should provide a speed
374
+ advantage, since only the last 32K of output is copied to the sliding window
375
+ upon return from inflate(), and since all distances after the first 32K of
376
+ output will fall in the output data, making match copies simpler and faster.
377
+ The advantage may be dependent on the size of the processor's data caches.
378
+ */
379
+ local int updatewindow(strm, end, copy)
380
+ z_streamp strm;
381
+ const Bytef *end;
382
+ unsigned copy;
383
+ {
384
+ struct inflate_state FAR *state;
385
+ unsigned dist;
386
+
387
+ state = (struct inflate_state FAR *)strm->state;
388
+
389
+ /* if it hasn't been done already, allocate space for the window */
390
+ if (state->window == Z_NULL) {
391
+ state->window = (unsigned char FAR *)
392
+ ZALLOC(strm, 1U << state->wbits,
393
+ sizeof(unsigned char));
394
+ if (state->window == Z_NULL) return 1;
395
+ }
396
+
397
+ /* if window not in use yet, initialize */
398
+ if (state->wsize == 0) {
399
+ state->wsize = 1U << state->wbits;
400
+ state->wnext = 0;
401
+ state->whave = 0;
402
+ }
403
+
404
+ /* copy state->wsize or less output bytes into the circular window */
405
+ if (copy >= state->wsize) {
406
+ zmemcpy(state->window, end - state->wsize, state->wsize);
407
+ state->wnext = 0;
408
+ state->whave = state->wsize;
409
+ }
410
+ else {
411
+ dist = state->wsize - state->wnext;
412
+ if (dist > copy) dist = copy;
413
+ zmemcpy(state->window + state->wnext, end - copy, dist);
414
+ copy -= dist;
415
+ if (copy) {
416
+ zmemcpy(state->window, end - copy, copy);
417
+ state->wnext = copy;
418
+ state->whave = state->wsize;
419
+ }
420
+ else {
421
+ state->wnext += dist;
422
+ if (state->wnext == state->wsize) state->wnext = 0;
423
+ if (state->whave < state->wsize) state->whave += dist;
424
+ }
425
+ }
426
+ return 0;
427
+ }
428
+
429
+ /* Macros for inflate(): */
430
+
431
+ /* check function to use adler32() for zlib or crc32() for gzip */
432
+ #ifdef GUNZIP
433
+ # define UPDATE(check, buf, len) \
434
+ (state->flags ? crc32(check, buf, len) : adler32(check, buf, len))
435
+ #else
436
+ # define UPDATE(check, buf, len) adler32(check, buf, len)
437
+ #endif
438
+
439
+ /* check macros for header crc */
440
+ #ifdef GUNZIP
441
+ # define CRC2(check, word) \
442
+ do { \
443
+ hbuf[0] = (unsigned char)(word); \
444
+ hbuf[1] = (unsigned char)((word) >> 8); \
445
+ check = crc32(check, hbuf, 2); \
446
+ } while (0)
447
+
448
+ # define CRC4(check, word) \
449
+ do { \
450
+ hbuf[0] = (unsigned char)(word); \
451
+ hbuf[1] = (unsigned char)((word) >> 8); \
452
+ hbuf[2] = (unsigned char)((word) >> 16); \
453
+ hbuf[3] = (unsigned char)((word) >> 24); \
454
+ check = crc32(check, hbuf, 4); \
455
+ } while (0)
456
+ #endif
457
+
458
+ /* Load registers with state in inflate() for speed */
459
+ #define LOAD() \
460
+ do { \
461
+ put = strm->next_out; \
462
+ left = strm->avail_out; \
463
+ next = strm->next_in; \
464
+ have = strm->avail_in; \
465
+ hold = state->hold; \
466
+ bits = state->bits; \
467
+ } while (0)
468
+
469
+ /* Restore state from registers in inflate() */
470
+ #define RESTORE() \
471
+ do { \
472
+ strm->next_out = put; \
473
+ strm->avail_out = left; \
474
+ strm->next_in = next; \
475
+ strm->avail_in = have; \
476
+ state->hold = hold; \
477
+ state->bits = bits; \
478
+ } while (0)
479
+
480
+ /* Clear the input bit accumulator */
481
+ #define INITBITS() \
482
+ do { \
483
+ hold = 0; \
484
+ bits = 0; \
485
+ } while (0)
486
+
487
+ /* Get a byte of input into the bit accumulator, or return from inflate()
488
+ if there is no input available. */
489
+ #define PULLBYTE() \
490
+ do { \
491
+ if (have == 0) goto inf_leave; \
492
+ have--; \
493
+ hold += (unsigned long)(*next++) << bits; \
494
+ bits += 8; \
495
+ } while (0)
496
+
497
+ /* Assure that there are at least n bits in the bit accumulator. If there is
498
+ not enough available input to do that, then return from inflate(). */
499
+ #define NEEDBITS(n) \
500
+ do { \
501
+ while (bits < (unsigned)(n)) \
502
+ PULLBYTE(); \
503
+ } while (0)
504
+
505
+ /* Return the low n bits of the bit accumulator (n < 16) */
506
+ #define BITS(n) \
507
+ ((unsigned)hold & ((1U << (n)) - 1))
508
+
509
+ /* Remove n bits from the bit accumulator */
510
+ #define DROPBITS(n) \
511
+ do { \
512
+ hold >>= (n); \
513
+ bits -= (unsigned)(n); \
514
+ } while (0)
515
+
516
+ /* Remove zero to seven bits as needed to go to a byte boundary */
517
+ #define BYTEBITS() \
518
+ do { \
519
+ hold >>= bits & 7; \
520
+ bits -= bits & 7; \
521
+ } while (0)
522
+
523
+ /*
524
+ inflate() uses a state machine to process as much input data and generate as
525
+ much output data as possible before returning. The state machine is
526
+ structured roughly as follows:
527
+
528
+ for (;;) switch (state) {
529
+ ...
530
+ case STATEn:
531
+ if (not enough input data or output space to make progress)
532
+ return;
533
+ ... make progress ...
534
+ state = STATEm;
535
+ break;
536
+ ...
537
+ }
538
+
539
+ so when inflate() is called again, the same case is attempted again, and
540
+ if the appropriate resources are provided, the machine proceeds to the
541
+ next state. The NEEDBITS() macro is usually the way the state evaluates
542
+ whether it can proceed or should return. NEEDBITS() does the return if
543
+ the requested bits are not available. The typical use of the BITS macros
544
+ is:
545
+
546
+ NEEDBITS(n);
547
+ ... do something with BITS(n) ...
548
+ DROPBITS(n);
549
+
550
+ where NEEDBITS(n) either returns from inflate() if there isn't enough
551
+ input left to load n bits into the accumulator, or it continues. BITS(n)
552
+ gives the low n bits in the accumulator. When done, DROPBITS(n) drops
553
+ the low n bits off the accumulator. INITBITS() clears the accumulator
554
+ and sets the number of available bits to zero. BYTEBITS() discards just
555
+ enough bits to put the accumulator on a byte boundary. After BYTEBITS()
556
+ and a NEEDBITS(8), then BITS(8) would return the next byte in the stream.
557
+
558
+ NEEDBITS(n) uses PULLBYTE() to get an available byte of input, or to return
559
+ if there is no input available. The decoding of variable length codes uses
560
+ PULLBYTE() directly in order to pull just enough bytes to decode the next
561
+ code, and no more.
562
+
563
+ Some states loop until they get enough input, making sure that enough
564
+ state information is maintained to continue the loop where it left off
565
+ if NEEDBITS() returns in the loop. For example, want, need, and keep
566
+ would all have to actually be part of the saved state in case NEEDBITS()
567
+ returns:
568
+
569
+ case STATEw:
570
+ while (want < need) {
571
+ NEEDBITS(n);
572
+ keep[want++] = BITS(n);
573
+ DROPBITS(n);
574
+ }
575
+ state = STATEx;
576
+ case STATEx:
577
+
578
+ As shown above, if the next state is also the next case, then the break
579
+ is omitted.
580
+
581
+ A state may also return if there is not enough output space available to
582
+ complete that state. Those states are copying stored data, writing a
583
+ literal byte, and copying a matching string.
584
+
585
+ When returning, a "goto inf_leave" is used to update the total counters,
586
+ update the check value, and determine whether any progress has been made
587
+ during that inflate() call in order to return the proper return code.
588
+ Progress is defined as a change in either strm->avail_in or strm->avail_out.
589
+ When there is a window, goto inf_leave will update the window with the last
590
+ output written. If a goto inf_leave occurs in the middle of decompression
591
+ and there is no window currently, goto inf_leave will create one and copy
592
+ output to the window for the next call of inflate().
593
+
594
+ In this implementation, the flush parameter of inflate() only affects the
595
+ return code (per zlib.h). inflate() always writes as much as possible to
596
+ strm->next_out, given the space available and the provided input--the effect
597
+ documented in zlib.h of Z_SYNC_FLUSH. Furthermore, inflate() always defers
598
+ the allocation of and copying into a sliding window until necessary, which
599
+ provides the effect documented in zlib.h for Z_FINISH when the entire input
600
+ stream available. So the only thing the flush parameter actually does is:
601
+ when flush is set to Z_FINISH, inflate() cannot return Z_OK. Instead it
602
+ will return Z_BUF_ERROR if it has not reached the end of the stream.
603
+ */
604
+
605
+ int ZEXPORT inflate(strm, flush)
606
+ z_streamp strm;
607
+ int flush;
608
+ {
609
+ struct inflate_state FAR *state;
610
+ z_const unsigned char FAR *next; /* next input */
611
+ unsigned char FAR *put; /* next output */
612
+ unsigned have, left; /* available input and output */
613
+ unsigned long hold; /* bit buffer */
614
+ unsigned bits; /* bits in bit buffer */
615
+ unsigned in, out; /* save starting available input and output */
616
+ unsigned copy; /* number of stored or match bytes to copy */
617
+ unsigned char FAR *from; /* where to copy match bytes from */
618
+ code here; /* current decoding table entry */
619
+ code last; /* parent table entry */
620
+ unsigned len; /* length to copy for repeats, bits to drop */
621
+ int ret; /* return code */
622
+ #ifdef GUNZIP
623
+ unsigned char hbuf[4]; /* buffer for gzip header crc calculation */
624
+ #endif
625
+ static const unsigned short order[19] = /* permutation of code lengths */
626
+ {16, 17, 18, 0, 8, 7, 9, 6, 10, 5, 11, 4, 12, 3, 13, 2, 14, 1, 15};
627
+
628
+ if (strm == Z_NULL || strm->state == Z_NULL || strm->next_out == Z_NULL ||
629
+ (strm->next_in == Z_NULL && strm->avail_in != 0))
630
+ return Z_STREAM_ERROR;
631
+
632
+ state = (struct inflate_state FAR *)strm->state;
633
+ if (state->mode == TYPE) state->mode = TYPEDO; /* skip check */
634
+ LOAD();
635
+ in = have;
636
+ out = left;
637
+ ret = Z_OK;
638
+ for (;;)
639
+ switch (state->mode) {
640
+ case HEAD:
641
+ if (state->wrap == 0) {
642
+ state->mode = TYPEDO;
643
+ break;
644
+ }
645
+ NEEDBITS(16);
646
+ #ifdef GUNZIP
647
+ if ((state->wrap & 2) && hold == 0x8b1f) { /* gzip header */
648
+ state->check = crc32(0L, Z_NULL, 0);
649
+ CRC2(state->check, hold);
650
+ INITBITS();
651
+ state->mode = FLAGS;
652
+ break;
653
+ }
654
+ state->flags = 0; /* expect zlib header */
655
+ if (state->head != Z_NULL)
656
+ state->head->done = -1;
657
+ if (!(state->wrap & 1) || /* check if zlib header allowed */
658
+ #else
659
+ if (
660
+ #endif
661
+ ((BITS(8) << 8) + (hold >> 8)) % 31) {
662
+ strm->msg = (char *)"incorrect header check";
663
+ state->mode = BAD;
664
+ break;
665
+ }
666
+ if (BITS(4) != Z_DEFLATED) {
667
+ strm->msg = (char *)"unknown compression method";
668
+ state->mode = BAD;
669
+ break;
670
+ }
671
+ DROPBITS(4);
672
+ len = BITS(4) + 8;
673
+ if (state->wbits == 0)
674
+ state->wbits = len;
675
+ else if (len > state->wbits) {
676
+ strm->msg = (char *)"invalid window size";
677
+ state->mode = BAD;
678
+ break;
679
+ }
680
+ state->dmax = 1U << len;
681
+ Tracev((stderr, "inflate: zlib header ok\n"));
682
+ strm->adler = state->check = adler32(0L, Z_NULL, 0);
683
+ state->mode = hold & 0x200 ? DICTID : TYPE;
684
+ INITBITS();
685
+ break;
686
+ #ifdef GUNZIP
687
+ case FLAGS:
688
+ NEEDBITS(16);
689
+ state->flags = (int)(hold);
690
+ if ((state->flags & 0xff) != Z_DEFLATED) {
691
+ strm->msg = (char *)"unknown compression method";
692
+ state->mode = BAD;
693
+ break;
694
+ }
695
+ if (state->flags & 0xe000) {
696
+ strm->msg = (char *)"unknown header flags set";
697
+ state->mode = BAD;
698
+ break;
699
+ }
700
+ if (state->head != Z_NULL)
701
+ state->head->text = (int)((hold >> 8) & 1);
702
+ if (state->flags & 0x0200) CRC2(state->check, hold);
703
+ INITBITS();
704
+ state->mode = TIME;
705
+ case TIME:
706
+ NEEDBITS(32);
707
+ if (state->head != Z_NULL)
708
+ state->head->time = hold;
709
+ if (state->flags & 0x0200) CRC4(state->check, hold);
710
+ INITBITS();
711
+ state->mode = OS;
712
+ case OS:
713
+ NEEDBITS(16);
714
+ if (state->head != Z_NULL) {
715
+ state->head->xflags = (int)(hold & 0xff);
716
+ state->head->os = (int)(hold >> 8);
717
+ }
718
+ if (state->flags & 0x0200) CRC2(state->check, hold);
719
+ INITBITS();
720
+ state->mode = EXLEN;
721
+ case EXLEN:
722
+ if (state->flags & 0x0400) {
723
+ NEEDBITS(16);
724
+ state->length = (unsigned)(hold);
725
+ if (state->head != Z_NULL)
726
+ state->head->extra_len = (unsigned)hold;
727
+ if (state->flags & 0x0200) CRC2(state->check, hold);
728
+ INITBITS();
729
+ }
730
+ else if (state->head != Z_NULL)
731
+ state->head->extra = Z_NULL;
732
+ state->mode = EXTRA;
733
+ case EXTRA:
734
+ if (state->flags & 0x0400) {
735
+ copy = state->length;
736
+ if (copy > have) copy = have;
737
+ if (copy) {
738
+ if (state->head != Z_NULL &&
739
+ state->head->extra != Z_NULL) {
740
+ len = state->head->extra_len - state->length;
741
+ zmemcpy(state->head->extra + len, next,
742
+ len + copy > state->head->extra_max ?
743
+ state->head->extra_max - len : copy);
744
+ }
745
+ if (state->flags & 0x0200)
746
+ state->check = crc32(state->check, next, copy);
747
+ have -= copy;
748
+ next += copy;
749
+ state->length -= copy;
750
+ }
751
+ if (state->length) goto inf_leave;
752
+ }
753
+ state->length = 0;
754
+ state->mode = NAME;
755
+ case NAME:
756
+ if (state->flags & 0x0800) {
757
+ if (have == 0) goto inf_leave;
758
+ copy = 0;
759
+ do {
760
+ len = (unsigned)(next[copy++]);
761
+ if (state->head != Z_NULL &&
762
+ state->head->name != Z_NULL &&
763
+ state->length < state->head->name_max)
764
+ state->head->name[state->length++] = len;
765
+ } while (len && copy < have);
766
+ if (state->flags & 0x0200)
767
+ state->check = crc32(state->check, next, copy);
768
+ have -= copy;
769
+ next += copy;
770
+ if (len) goto inf_leave;
771
+ }
772
+ else if (state->head != Z_NULL)
773
+ state->head->name = Z_NULL;
774
+ state->length = 0;
775
+ state->mode = COMMENT;
776
+ case COMMENT:
777
+ if (state->flags & 0x1000) {
778
+ if (have == 0) goto inf_leave;
779
+ copy = 0;
780
+ do {
781
+ len = (unsigned)(next[copy++]);
782
+ if (state->head != Z_NULL &&
783
+ state->head->comment != Z_NULL &&
784
+ state->length < state->head->comm_max)
785
+ state->head->comment[state->length++] = len;
786
+ } while (len && copy < have);
787
+ if (state->flags & 0x0200)
788
+ state->check = crc32(state->check, next, copy);
789
+ have -= copy;
790
+ next += copy;
791
+ if (len) goto inf_leave;
792
+ }
793
+ else if (state->head != Z_NULL)
794
+ state->head->comment = Z_NULL;
795
+ state->mode = HCRC;
796
+ case HCRC:
797
+ if (state->flags & 0x0200) {
798
+ NEEDBITS(16);
799
+ if (hold != (state->check & 0xffff)) {
800
+ strm->msg = (char *)"header crc mismatch";
801
+ state->mode = BAD;
802
+ break;
803
+ }
804
+ INITBITS();
805
+ }
806
+ if (state->head != Z_NULL) {
807
+ state->head->hcrc = (int)((state->flags >> 9) & 1);
808
+ state->head->done = 1;
809
+ }
810
+ strm->adler = state->check = crc32(0L, Z_NULL, 0);
811
+ state->mode = TYPE;
812
+ break;
813
+ #endif
814
+ case DICTID:
815
+ NEEDBITS(32);
816
+ strm->adler = state->check = ZSWAP32(hold);
817
+ INITBITS();
818
+ state->mode = DICT;
819
+ case DICT:
820
+ if (state->havedict == 0) {
821
+ RESTORE();
822
+ return Z_NEED_DICT;
823
+ }
824
+ strm->adler = state->check = adler32(0L, Z_NULL, 0);
825
+ state->mode = TYPE;
826
+ case TYPE:
827
+ if (flush == Z_BLOCK || flush == Z_TREES) goto inf_leave;
828
+ case TYPEDO:
829
+ if (state->last) {
830
+ BYTEBITS();
831
+ state->mode = CHECK;
832
+ break;
833
+ }
834
+ NEEDBITS(3);
835
+ state->last = BITS(1);
836
+ DROPBITS(1);
837
+ switch (BITS(2)) {
838
+ case 0: /* stored block */
839
+ Tracev((stderr, "inflate: stored block%s\n",
840
+ state->last ? " (last)" : ""));
841
+ state->mode = STORED;
842
+ break;
843
+ case 1: /* fixed block */
844
+ fixedtables(state);
845
+ Tracev((stderr, "inflate: fixed codes block%s\n",
846
+ state->last ? " (last)" : ""));
847
+ state->mode = LEN_; /* decode codes */
848
+ if (flush == Z_TREES) {
849
+ DROPBITS(2);
850
+ goto inf_leave;
851
+ }
852
+ break;
853
+ case 2: /* dynamic block */
854
+ Tracev((stderr, "inflate: dynamic codes block%s\n",
855
+ state->last ? " (last)" : ""));
856
+ state->mode = TABLE;
857
+ break;
858
+ case 3:
859
+ strm->msg = (char *)"invalid block type";
860
+ state->mode = BAD;
861
+ }
862
+ DROPBITS(2);
863
+ break;
864
+ case STORED:
865
+ BYTEBITS(); /* go to byte boundary */
866
+ NEEDBITS(32);
867
+ if ((hold & 0xffff) != ((hold >> 16) ^ 0xffff)) {
868
+ strm->msg = (char *)"invalid stored block lengths";
869
+ state->mode = BAD;
870
+ break;
871
+ }
872
+ state->length = (unsigned)hold & 0xffff;
873
+ Tracev((stderr, "inflate: stored length %u\n",
874
+ state->length));
875
+ INITBITS();
876
+ state->mode = COPY_;
877
+ if (flush == Z_TREES) goto inf_leave;
878
+ case COPY_:
879
+ state->mode = COPY;
880
+ case COPY:
881
+ copy = state->length;
882
+ if (copy) {
883
+ if (copy > have) copy = have;
884
+ if (copy > left) copy = left;
885
+ if (copy == 0) goto inf_leave;
886
+ zmemcpy(put, next, copy);
887
+ have -= copy;
888
+ next += copy;
889
+ left -= copy;
890
+ put += copy;
891
+ state->length -= copy;
892
+ break;
893
+ }
894
+ Tracev((stderr, "inflate: stored end\n"));
895
+ state->mode = TYPE;
896
+ break;
897
+ case TABLE:
898
+ NEEDBITS(14);
899
+ state->nlen = BITS(5) + 257;
900
+ DROPBITS(5);
901
+ state->ndist = BITS(5) + 1;
902
+ DROPBITS(5);
903
+ state->ncode = BITS(4) + 4;
904
+ DROPBITS(4);
905
+ #ifndef PKZIP_BUG_WORKAROUND
906
+ if (state->nlen > 286 || state->ndist > 30) {
907
+ strm->msg = (char *)"too many length or distance symbols";
908
+ state->mode = BAD;
909
+ break;
910
+ }
911
+ #endif
912
+ Tracev((stderr, "inflate: table sizes ok\n"));
913
+ state->have = 0;
914
+ state->mode = LENLENS;
915
+ case LENLENS:
916
+ while (state->have < state->ncode) {
917
+ NEEDBITS(3);
918
+ state->lens[order[state->have++]] = (unsigned short)BITS(3);
919
+ DROPBITS(3);
920
+ }
921
+ while (state->have < 19)
922
+ state->lens[order[state->have++]] = 0;
923
+ state->next = state->codes;
924
+ state->lencode = (const code FAR *)(state->next);
925
+ state->lenbits = 7;
926
+ ret = inflate_table(CODES, state->lens, 19, &(state->next),
927
+ &(state->lenbits), state->work);
928
+ if (ret) {
929
+ strm->msg = (char *)"invalid code lengths set";
930
+ state->mode = BAD;
931
+ break;
932
+ }
933
+ Tracev((stderr, "inflate: code lengths ok\n"));
934
+ state->have = 0;
935
+ state->mode = CODELENS;
936
+ case CODELENS:
937
+ while (state->have < state->nlen + state->ndist) {
938
+ for (;;) {
939
+ here = state->lencode[BITS(state->lenbits)];
940
+ if ((unsigned)(here.bits) <= bits) break;
941
+ PULLBYTE();
942
+ }
943
+ if (here.val < 16) {
944
+ DROPBITS(here.bits);
945
+ state->lens[state->have++] = here.val;
946
+ }
947
+ else {
948
+ if (here.val == 16) {
949
+ NEEDBITS(here.bits + 2);
950
+ DROPBITS(here.bits);
951
+ if (state->have == 0) {
952
+ strm->msg = (char *)"invalid bit length repeat";
953
+ state->mode = BAD;
954
+ break;
955
+ }
956
+ len = state->lens[state->have - 1];
957
+ copy = 3 + BITS(2);
958
+ DROPBITS(2);
959
+ }
960
+ else if (here.val == 17) {
961
+ NEEDBITS(here.bits + 3);
962
+ DROPBITS(here.bits);
963
+ len = 0;
964
+ copy = 3 + BITS(3);
965
+ DROPBITS(3);
966
+ }
967
+ else {
968
+ NEEDBITS(here.bits + 7);
969
+ DROPBITS(here.bits);
970
+ len = 0;
971
+ copy = 11 + BITS(7);
972
+ DROPBITS(7);
973
+ }
974
+ if (state->have + copy > state->nlen + state->ndist) {
975
+ strm->msg = (char *)"invalid bit length repeat";
976
+ state->mode = BAD;
977
+ break;
978
+ }
979
+ while (copy--)
980
+ state->lens[state->have++] = (unsigned short)len;
981
+ }
982
+ }
983
+
984
+ /* handle error breaks in while */
985
+ if (state->mode == BAD) break;
986
+
987
+ /* check for end-of-block code (better have one) */
988
+ if (state->lens[256] == 0) {
989
+ strm->msg = (char *)"invalid code -- missing end-of-block";
990
+ state->mode = BAD;
991
+ break;
992
+ }
993
+
994
+ /* build code tables -- note: do not change the lenbits or distbits
995
+ values here (9 and 6) without reading the comments in inftrees.h
996
+ concerning the ENOUGH constants, which depend on those values */
997
+ state->next = state->codes;
998
+ state->lencode = (const code FAR *)(state->next);
999
+ state->lenbits = 9;
1000
+ ret = inflate_table(LENS, state->lens, state->nlen, &(state->next),
1001
+ &(state->lenbits), state->work);
1002
+ if (ret) {
1003
+ strm->msg = (char *)"invalid literal/lengths set";
1004
+ state->mode = BAD;
1005
+ break;
1006
+ }
1007
+ state->distcode = (const code FAR *)(state->next);
1008
+ state->distbits = 6;
1009
+ ret = inflate_table(DISTS, state->lens + state->nlen, state->ndist,
1010
+ &(state->next), &(state->distbits), state->work);
1011
+ if (ret) {
1012
+ strm->msg = (char *)"invalid distances set";
1013
+ state->mode = BAD;
1014
+ break;
1015
+ }
1016
+ Tracev((stderr, "inflate: codes ok\n"));
1017
+ state->mode = LEN_;
1018
+ if (flush == Z_TREES) goto inf_leave;
1019
+ case LEN_:
1020
+ state->mode = LEN;
1021
+ case LEN:
1022
+ if (have >= 6 && left >= 258) {
1023
+ RESTORE();
1024
+ inflate_fast(strm, out);
1025
+ LOAD();
1026
+ if (state->mode == TYPE)
1027
+ state->back = -1;
1028
+ break;
1029
+ }
1030
+ state->back = 0;
1031
+ for (;;) {
1032
+ here = state->lencode[BITS(state->lenbits)];
1033
+ if ((unsigned)(here.bits) <= bits) break;
1034
+ PULLBYTE();
1035
+ }
1036
+ if (here.op && (here.op & 0xf0) == 0) {
1037
+ last = here;
1038
+ for (;;) {
1039
+ here = state->lencode[last.val +
1040
+ (BITS(last.bits + last.op) >> last.bits)];
1041
+ if ((unsigned)(last.bits + here.bits) <= bits) break;
1042
+ PULLBYTE();
1043
+ }
1044
+ DROPBITS(last.bits);
1045
+ state->back += last.bits;
1046
+ }
1047
+ DROPBITS(here.bits);
1048
+ state->back += here.bits;
1049
+ state->length = (unsigned)here.val;
1050
+ if ((int)(here.op) == 0) {
1051
+ Tracevv((stderr, here.val >= 0x20 && here.val < 0x7f ?
1052
+ "inflate: literal '%c'\n" :
1053
+ "inflate: literal 0x%02x\n", here.val));
1054
+ state->mode = LIT;
1055
+ break;
1056
+ }
1057
+ if (here.op & 32) {
1058
+ Tracevv((stderr, "inflate: end of block\n"));
1059
+ state->back = -1;
1060
+ state->mode = TYPE;
1061
+ break;
1062
+ }
1063
+ if (here.op & 64) {
1064
+ strm->msg = (char *)"invalid literal/length code";
1065
+ state->mode = BAD;
1066
+ break;
1067
+ }
1068
+ state->extra = (unsigned)(here.op) & 15;
1069
+ state->mode = LENEXT;
1070
+ case LENEXT:
1071
+ if (state->extra) {
1072
+ NEEDBITS(state->extra);
1073
+ state->length += BITS(state->extra);
1074
+ DROPBITS(state->extra);
1075
+ state->back += state->extra;
1076
+ }
1077
+ Tracevv((stderr, "inflate: length %u\n", state->length));
1078
+ state->was = state->length;
1079
+ state->mode = DIST;
1080
+ case DIST:
1081
+ for (;;) {
1082
+ here = state->distcode[BITS(state->distbits)];
1083
+ if ((unsigned)(here.bits) <= bits) break;
1084
+ PULLBYTE();
1085
+ }
1086
+ if ((here.op & 0xf0) == 0) {
1087
+ last = here;
1088
+ for (;;) {
1089
+ here = state->distcode[last.val +
1090
+ (BITS(last.bits + last.op) >> last.bits)];
1091
+ if ((unsigned)(last.bits + here.bits) <= bits) break;
1092
+ PULLBYTE();
1093
+ }
1094
+ DROPBITS(last.bits);
1095
+ state->back += last.bits;
1096
+ }
1097
+ DROPBITS(here.bits);
1098
+ state->back += here.bits;
1099
+ if (here.op & 64) {
1100
+ strm->msg = (char *)"invalid distance code";
1101
+ state->mode = BAD;
1102
+ break;
1103
+ }
1104
+ state->offset = (unsigned)here.val;
1105
+ state->extra = (unsigned)(here.op) & 15;
1106
+ state->mode = DISTEXT;
1107
+ case DISTEXT:
1108
+ if (state->extra) {
1109
+ NEEDBITS(state->extra);
1110
+ state->offset += BITS(state->extra);
1111
+ DROPBITS(state->extra);
1112
+ state->back += state->extra;
1113
+ }
1114
+ #ifdef INFLATE_STRICT
1115
+ if (state->offset > state->dmax) {
1116
+ strm->msg = (char *)"invalid distance too far back";
1117
+ state->mode = BAD;
1118
+ break;
1119
+ }
1120
+ #endif
1121
+ Tracevv((stderr, "inflate: distance %u\n", state->offset));
1122
+ state->mode = MATCH;
1123
+ case MATCH:
1124
+ if (left == 0) goto inf_leave;
1125
+ copy = out - left;
1126
+ if (state->offset > copy) { /* copy from window */
1127
+ copy = state->offset - copy;
1128
+ if (copy > state->whave) {
1129
+ if (state->sane) {
1130
+ strm->msg = (char *)"invalid distance too far back";
1131
+ state->mode = BAD;
1132
+ break;
1133
+ }
1134
+ #ifdef INFLATE_ALLOW_INVALID_DISTANCE_TOOFAR_ARRR
1135
+ Trace((stderr, "inflate.c too far\n"));
1136
+ copy -= state->whave;
1137
+ if (copy > state->length) copy = state->length;
1138
+ if (copy > left) copy = left;
1139
+ left -= copy;
1140
+ state->length -= copy;
1141
+ do {
1142
+ *put++ = 0;
1143
+ } while (--copy);
1144
+ if (state->length == 0) state->mode = LEN;
1145
+ break;
1146
+ #endif
1147
+ }
1148
+ if (copy > state->wnext) {
1149
+ copy -= state->wnext;
1150
+ from = state->window + (state->wsize - copy);
1151
+ }
1152
+ else
1153
+ from = state->window + (state->wnext - copy);
1154
+ if (copy > state->length) copy = state->length;
1155
+ }
1156
+ else { /* copy from output */
1157
+ from = put - state->offset;
1158
+ copy = state->length;
1159
+ }
1160
+ if (copy > left) copy = left;
1161
+ left -= copy;
1162
+ state->length -= copy;
1163
+ do {
1164
+ *put++ = *from++;
1165
+ } while (--copy);
1166
+ if (state->length == 0) state->mode = LEN;
1167
+ break;
1168
+ case LIT:
1169
+ if (left == 0) goto inf_leave;
1170
+ *put++ = (unsigned char)(state->length);
1171
+ left--;
1172
+ state->mode = LEN;
1173
+ break;
1174
+ case CHECK:
1175
+ if (state->wrap) {
1176
+ NEEDBITS(32);
1177
+ out -= left;
1178
+ strm->total_out += out;
1179
+ state->total += out;
1180
+ if (out)
1181
+ strm->adler = state->check =
1182
+ UPDATE(state->check, put - out, out);
1183
+ out = left;
1184
+ if ((
1185
+ #ifdef GUNZIP
1186
+ state->flags ? hold :
1187
+ #endif
1188
+ ZSWAP32(hold)) != state->check) {
1189
+ strm->msg = (char *)"incorrect data check";
1190
+ state->mode = BAD;
1191
+ break;
1192
+ }
1193
+ INITBITS();
1194
+ Tracev((stderr, "inflate: check matches trailer\n"));
1195
+ }
1196
+ #ifdef GUNZIP
1197
+ state->mode = LENGTH;
1198
+ case LENGTH:
1199
+ if (state->wrap && state->flags) {
1200
+ NEEDBITS(32);
1201
+ if (hold != (state->total & 0xffffffffUL)) {
1202
+ strm->msg = (char *)"incorrect length check";
1203
+ state->mode = BAD;
1204
+ break;
1205
+ }
1206
+ INITBITS();
1207
+ Tracev((stderr, "inflate: length matches trailer\n"));
1208
+ }
1209
+ #endif
1210
+ state->mode = DONE;
1211
+ case DONE:
1212
+ ret = Z_STREAM_END;
1213
+ goto inf_leave;
1214
+ case BAD:
1215
+ ret = Z_DATA_ERROR;
1216
+ goto inf_leave;
1217
+ case MEM:
1218
+ return Z_MEM_ERROR;
1219
+ case SYNC:
1220
+ default:
1221
+ return Z_STREAM_ERROR;
1222
+ }
1223
+
1224
+ /*
1225
+ Return from inflate(), updating the total counts and the check value.
1226
+ If there was no progress during the inflate() call, return a buffer
1227
+ error. Call updatewindow() to create and/or update the window state.
1228
+ Note: a memory error from inflate() is non-recoverable.
1229
+ */
1230
+ inf_leave:
1231
+ RESTORE();
1232
+ if (state->wsize || (out != strm->avail_out && state->mode < BAD &&
1233
+ (state->mode < CHECK || flush != Z_FINISH)))
1234
+ if (updatewindow(strm, strm->next_out, out - strm->avail_out)) {
1235
+ state->mode = MEM;
1236
+ return Z_MEM_ERROR;
1237
+ }
1238
+ in -= strm->avail_in;
1239
+ out -= strm->avail_out;
1240
+ strm->total_in += in;
1241
+ strm->total_out += out;
1242
+ state->total += out;
1243
+ if (state->wrap && out)
1244
+ strm->adler = state->check =
1245
+ UPDATE(state->check, strm->next_out - out, out);
1246
+ strm->data_type = state->bits + (state->last ? 64 : 0) +
1247
+ (state->mode == TYPE ? 128 : 0) +
1248
+ (state->mode == LEN_ || state->mode == COPY_ ? 256 : 0);
1249
+ if (((in == 0 && out == 0) || flush == Z_FINISH) && ret == Z_OK)
1250
+ ret = Z_BUF_ERROR;
1251
+ return ret;
1252
+ }
1253
+
1254
+ int ZEXPORT inflateEnd(strm)
1255
+ z_streamp strm;
1256
+ {
1257
+ struct inflate_state FAR *state;
1258
+ if (strm == Z_NULL || strm->state == Z_NULL || strm->zfree == (free_func)0)
1259
+ return Z_STREAM_ERROR;
1260
+ state = (struct inflate_state FAR *)strm->state;
1261
+ if (state->window != Z_NULL) ZFREE(strm, state->window);
1262
+ ZFREE(strm, strm->state);
1263
+ strm->state = Z_NULL;
1264
+ Tracev((stderr, "inflate: end\n"));
1265
+ return Z_OK;
1266
+ }
1267
+
1268
+ int ZEXPORT inflateGetDictionary(strm, dictionary, dictLength)
1269
+ z_streamp strm;
1270
+ Bytef *dictionary;
1271
+ uInt *dictLength;
1272
+ {
1273
+ struct inflate_state FAR *state;
1274
+
1275
+ /* check state */
1276
+ if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
1277
+ state = (struct inflate_state FAR *)strm->state;
1278
+
1279
+ /* copy dictionary */
1280
+ if (state->whave && dictionary != Z_NULL) {
1281
+ zmemcpy(dictionary, state->window + state->wnext,
1282
+ state->whave - state->wnext);
1283
+ zmemcpy(dictionary + state->whave - state->wnext,
1284
+ state->window, state->wnext);
1285
+ }
1286
+ if (dictLength != Z_NULL)
1287
+ *dictLength = state->whave;
1288
+ return Z_OK;
1289
+ }
1290
+
1291
+ int ZEXPORT inflateSetDictionary(strm, dictionary, dictLength)
1292
+ z_streamp strm;
1293
+ const Bytef *dictionary;
1294
+ uInt dictLength;
1295
+ {
1296
+ struct inflate_state FAR *state;
1297
+ unsigned long dictid;
1298
+ int ret;
1299
+
1300
+ /* check state */
1301
+ if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
1302
+ state = (struct inflate_state FAR *)strm->state;
1303
+ if (state->wrap != 0 && state->mode != DICT)
1304
+ return Z_STREAM_ERROR;
1305
+
1306
+ /* check for correct dictionary identifier */
1307
+ if (state->mode == DICT) {
1308
+ dictid = adler32(0L, Z_NULL, 0);
1309
+ dictid = adler32(dictid, dictionary, dictLength);
1310
+ if (dictid != state->check)
1311
+ return Z_DATA_ERROR;
1312
+ }
1313
+
1314
+ /* copy dictionary to window using updatewindow(), which will amend the
1315
+ existing dictionary if appropriate */
1316
+ ret = updatewindow(strm, dictionary + dictLength, dictLength);
1317
+ if (ret) {
1318
+ state->mode = MEM;
1319
+ return Z_MEM_ERROR;
1320
+ }
1321
+ state->havedict = 1;
1322
+ Tracev((stderr, "inflate: dictionary set\n"));
1323
+ return Z_OK;
1324
+ }
1325
+
1326
+ int ZEXPORT inflateGetHeader(strm, head)
1327
+ z_streamp strm;
1328
+ gz_headerp head;
1329
+ {
1330
+ struct inflate_state FAR *state;
1331
+
1332
+ /* check state */
1333
+ if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
1334
+ state = (struct inflate_state FAR *)strm->state;
1335
+ if ((state->wrap & 2) == 0) return Z_STREAM_ERROR;
1336
+
1337
+ /* save header structure */
1338
+ state->head = head;
1339
+ head->done = 0;
1340
+ return Z_OK;
1341
+ }
1342
+
1343
+ /*
1344
+ Search buf[0..len-1] for the pattern: 0, 0, 0xff, 0xff. Return when found
1345
+ or when out of input. When called, *have is the number of pattern bytes
1346
+ found in order so far, in 0..3. On return *have is updated to the new
1347
+ state. If on return *have equals four, then the pattern was found and the
1348
+ return value is how many bytes were read including the last byte of the
1349
+ pattern. If *have is less than four, then the pattern has not been found
1350
+ yet and the return value is len. In the latter case, syncsearch() can be
1351
+ called again with more data and the *have state. *have is initialized to
1352
+ zero for the first call.
1353
+ */
1354
+ local unsigned syncsearch(have, buf, len)
1355
+ unsigned FAR *have;
1356
+ const unsigned char FAR *buf;
1357
+ unsigned len;
1358
+ {
1359
+ unsigned got;
1360
+ unsigned next;
1361
+
1362
+ got = *have;
1363
+ next = 0;
1364
+ while (next < len && got < 4) {
1365
+ if ((int)(buf[next]) == (got < 2 ? 0 : 0xff))
1366
+ got++;
1367
+ else if (buf[next])
1368
+ got = 0;
1369
+ else
1370
+ got = 4 - got;
1371
+ next++;
1372
+ }
1373
+ *have = got;
1374
+ return next;
1375
+ }
1376
+
1377
+ int ZEXPORT inflateSync(strm)
1378
+ z_streamp strm;
1379
+ {
1380
+ unsigned len; /* number of bytes to look at or looked at */
1381
+ unsigned long in, out; /* temporary to save total_in and total_out */
1382
+ unsigned char buf[4]; /* to restore bit buffer to byte string */
1383
+ struct inflate_state FAR *state;
1384
+
1385
+ /* check parameters */
1386
+ if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
1387
+ state = (struct inflate_state FAR *)strm->state;
1388
+ if (strm->avail_in == 0 && state->bits < 8) return Z_BUF_ERROR;
1389
+
1390
+ /* if first time, start search in bit buffer */
1391
+ if (state->mode != SYNC) {
1392
+ state->mode = SYNC;
1393
+ state->hold <<= state->bits & 7;
1394
+ state->bits -= state->bits & 7;
1395
+ len = 0;
1396
+ while (state->bits >= 8) {
1397
+ buf[len++] = (unsigned char)(state->hold);
1398
+ state->hold >>= 8;
1399
+ state->bits -= 8;
1400
+ }
1401
+ state->have = 0;
1402
+ syncsearch(&(state->have), buf, len);
1403
+ }
1404
+
1405
+ /* search available input */
1406
+ len = syncsearch(&(state->have), strm->next_in, strm->avail_in);
1407
+ strm->avail_in -= len;
1408
+ strm->next_in += len;
1409
+ strm->total_in += len;
1410
+
1411
+ /* return no joy or set up to restart inflate() on a new block */
1412
+ if (state->have != 4) return Z_DATA_ERROR;
1413
+ in = strm->total_in; out = strm->total_out;
1414
+ inflateReset(strm);
1415
+ strm->total_in = in; strm->total_out = out;
1416
+ state->mode = TYPE;
1417
+ return Z_OK;
1418
+ }
1419
+
1420
+ /*
1421
+ Returns true if inflate is currently at the end of a block generated by
1422
+ Z_SYNC_FLUSH or Z_FULL_FLUSH. This function is used by one PPP
1423
+ implementation to provide an additional safety check. PPP uses
1424
+ Z_SYNC_FLUSH but removes the length bytes of the resulting empty stored
1425
+ block. When decompressing, PPP checks that at the end of input packet,
1426
+ inflate is waiting for these length bytes.
1427
+ */
1428
+ int ZEXPORT inflateSyncPoint(strm)
1429
+ z_streamp strm;
1430
+ {
1431
+ struct inflate_state FAR *state;
1432
+
1433
+ if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
1434
+ state = (struct inflate_state FAR *)strm->state;
1435
+ return state->mode == STORED && state->bits == 0;
1436
+ }
1437
+
1438
+ int ZEXPORT inflateCopy(dest, source)
1439
+ z_streamp dest;
1440
+ z_streamp source;
1441
+ {
1442
+ struct inflate_state FAR *state;
1443
+ struct inflate_state FAR *copy;
1444
+ unsigned char FAR *window;
1445
+ unsigned wsize;
1446
+
1447
+ /* check input */
1448
+ if (dest == Z_NULL || source == Z_NULL || source->state == Z_NULL ||
1449
+ source->zalloc == (alloc_func)0 || source->zfree == (free_func)0)
1450
+ return Z_STREAM_ERROR;
1451
+ state = (struct inflate_state FAR *)source->state;
1452
+
1453
+ /* allocate space */
1454
+ copy = (struct inflate_state FAR *)
1455
+ ZALLOC(source, 1, sizeof(struct inflate_state));
1456
+ if (copy == Z_NULL) return Z_MEM_ERROR;
1457
+ window = Z_NULL;
1458
+ if (state->window != Z_NULL) {
1459
+ window = (unsigned char FAR *)
1460
+ ZALLOC(source, 1U << state->wbits, sizeof(unsigned char));
1461
+ if (window == Z_NULL) {
1462
+ ZFREE(source, copy);
1463
+ return Z_MEM_ERROR;
1464
+ }
1465
+ }
1466
+
1467
+ /* copy state */
1468
+ zmemcpy((voidpf)dest, (voidpf)source, sizeof(z_stream));
1469
+ zmemcpy((voidpf)copy, (voidpf)state, sizeof(struct inflate_state));
1470
+ if (state->lencode >= state->codes &&
1471
+ state->lencode <= state->codes + ENOUGH - 1) {
1472
+ copy->lencode = copy->codes + (state->lencode - state->codes);
1473
+ copy->distcode = copy->codes + (state->distcode - state->codes);
1474
+ }
1475
+ copy->next = copy->codes + (state->next - state->codes);
1476
+ if (window != Z_NULL) {
1477
+ wsize = 1U << state->wbits;
1478
+ zmemcpy(window, state->window, wsize);
1479
+ }
1480
+ copy->window = window;
1481
+ dest->state = (struct internal_state FAR *)copy;
1482
+ return Z_OK;
1483
+ }
1484
+
1485
+ int ZEXPORT inflateUndermine(strm, subvert)
1486
+ z_streamp strm;
1487
+ int subvert;
1488
+ {
1489
+ struct inflate_state FAR *state;
1490
+
1491
+ if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
1492
+ state = (struct inflate_state FAR *)strm->state;
1493
+ state->sane = !subvert;
1494
+ #ifdef INFLATE_ALLOW_INVALID_DISTANCE_TOOFAR_ARRR
1495
+ return Z_OK;
1496
+ #else
1497
+ state->sane = 1;
1498
+ return Z_DATA_ERROR;
1499
+ #endif
1500
+ }
1501
+
1502
+ long ZEXPORT inflateMark(strm)
1503
+ z_streamp strm;
1504
+ {
1505
+ struct inflate_state FAR *state;
1506
+
1507
+ if (strm == Z_NULL || strm->state == Z_NULL) return -1L << 16;
1508
+ state = (struct inflate_state FAR *)strm->state;
1509
+ return ((long)(state->back) << 16) +
1510
+ (state->mode == COPY ? state->length :
1511
+ (state->mode == MATCH ? state->was - state->length : 0));
1512
+ }