grpc 1.57.0 → 1.58.0.pre1

Sign up to get free protection for your applications and to get access to all the features.
Files changed (402) hide show
  1. checksums.yaml +4 -4
  2. data/Makefile +534 -284
  3. data/include/grpc/event_engine/event_engine.h +0 -1
  4. data/include/grpc/event_engine/memory_allocator.h +2 -2
  5. data/include/grpc/impl/channel_arg_names.h +371 -0
  6. data/include/grpc/impl/grpc_types.h +1 -353
  7. data/include/grpc/module.modulemap +1 -0
  8. data/src/core/ext/filters/backend_metrics/backend_metric_filter.cc +1 -1
  9. data/src/core/ext/filters/channel_idle/channel_idle_filter.cc +2 -1
  10. data/src/core/ext/filters/client_channel/client_channel.cc +7 -3
  11. data/src/core/ext/filters/client_channel/http_proxy.cc +1 -1
  12. data/src/core/ext/filters/client_channel/lb_policy/address_filtering.cc +10 -5
  13. data/src/core/ext/filters/client_channel/lb_policy/address_filtering.h +7 -5
  14. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb.cc +1 -0
  15. data/src/core/ext/filters/client_channel/lb_policy/health_check_client.cc +5 -3
  16. data/src/core/ext/filters/client_channel/lb_policy/oob_backend_metric.cc +4 -2
  17. data/src/core/ext/filters/client_channel/lb_policy/pick_first/pick_first.cc +115 -109
  18. data/src/core/ext/filters/client_channel/lb_policy/pick_first/pick_first.h +0 -5
  19. data/src/core/ext/filters/client_channel/lb_policy/priority/priority.cc +7 -2
  20. data/src/core/ext/filters/client_channel/lb_policy/ring_hash/ring_hash.cc +2 -1
  21. data/src/core/ext/filters/client_channel/lb_policy/rls/rls.cc +1 -0
  22. data/src/core/ext/filters/client_channel/lb_policy/subchannel_list.h +1 -1
  23. data/src/core/ext/filters/client_channel/lb_policy/weighted_round_robin/weighted_round_robin.cc +11 -3
  24. data/src/core/ext/filters/client_channel/lb_policy/weighted_target/weighted_target.cc +6 -1
  25. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_resolver.cc +8 -5
  26. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/dns_resolver_ares.cc +1 -1
  27. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_posix.cc +102 -11
  28. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.cc +9 -4
  29. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.h +4 -1
  30. data/src/core/ext/filters/client_channel/resolver/dns/dns_resolver_plugin.cc +6 -0
  31. data/src/core/ext/filters/client_channel/resolver/dns/event_engine/event_engine_client_channel_resolver.cc +41 -14
  32. data/src/core/ext/filters/client_channel/resolver/dns/native/dns_resolver.cc +1 -1
  33. data/src/core/ext/filters/client_channel/resolver/polling_resolver.cc +3 -2
  34. data/src/core/ext/filters/client_channel/resolver/xds/xds_resolver.cc +1 -1
  35. data/src/core/ext/filters/client_channel/retry_filter.h +1 -0
  36. data/src/core/ext/filters/client_channel/retry_service_config.cc +1 -1
  37. data/src/core/ext/filters/client_channel/service_config_channel_arg_filter.cc +1 -1
  38. data/src/core/ext/filters/client_channel/subchannel.cc +9 -5
  39. data/src/core/ext/filters/client_channel/subchannel.h +8 -2
  40. data/src/core/ext/filters/deadline/deadline_filter.cc +1 -1
  41. data/src/core/ext/filters/http/client/http_client_filter.cc +1 -0
  42. data/src/core/ext/filters/http/client_authority_filter.cc +1 -1
  43. data/src/core/ext/filters/http/message_compress/compression_filter.cc +1 -0
  44. data/src/core/ext/filters/http/server/http_server_filter.cc +1 -1
  45. data/src/core/ext/filters/message_size/message_size_filter.cc +1 -0
  46. data/src/core/ext/filters/rbac/rbac_service_config_parser.cc +4 -7
  47. data/src/core/ext/transport/chttp2/client/chttp2_connector.cc +1 -0
  48. data/src/core/ext/transport/chttp2/server/chttp2_server.cc +8 -12
  49. data/src/core/ext/transport/chttp2/transport/chttp2_transport.cc +357 -358
  50. data/src/core/ext/transport/chttp2/transport/frame_ping.cc +5 -18
  51. data/src/core/ext/transport/chttp2/transport/hpack_parser.cc +63 -4
  52. data/src/core/ext/transport/chttp2/transport/hpack_parser.h +7 -2
  53. data/src/core/ext/transport/chttp2/transport/internal.h +30 -57
  54. data/src/core/ext/transport/chttp2/transport/parsing.cc +16 -7
  55. data/src/core/ext/transport/chttp2/transport/ping_abuse_policy.cc +80 -0
  56. data/src/core/ext/transport/chttp2/transport/ping_abuse_policy.h +55 -0
  57. data/src/core/ext/transport/chttp2/transport/ping_rate_policy.cc +98 -0
  58. data/src/core/ext/transport/chttp2/transport/ping_rate_policy.h +73 -0
  59. data/src/core/ext/transport/chttp2/transport/writing.cc +81 -89
  60. data/src/core/ext/transport/inproc/inproc_transport.cc +1 -0
  61. data/src/core/ext/xds/xds_client_grpc.cc +1 -0
  62. data/src/core/ext/xds/xds_http_fault_filter.cc +1 -2
  63. data/src/core/ext/xds/xds_http_fault_filter.h +1 -2
  64. data/src/core/ext/xds/xds_http_filters.h +2 -4
  65. data/src/core/ext/xds/xds_http_rbac_filter.cc +3 -8
  66. data/src/core/ext/xds/xds_http_rbac_filter.h +1 -2
  67. data/src/core/ext/xds/xds_http_stateful_session_filter.cc +1 -2
  68. data/src/core/ext/xds/xds_http_stateful_session_filter.h +1 -2
  69. data/src/core/ext/xds/xds_lb_policy_registry.cc +3 -6
  70. data/src/core/ext/xds/xds_routing.cc +2 -2
  71. data/src/core/ext/xds/xds_transport_grpc.cc +1 -0
  72. data/src/core/lib/avl/avl.h +10 -173
  73. data/src/core/lib/channel/call_tracer.cc +289 -0
  74. data/src/core/lib/channel/call_tracer.h +35 -0
  75. data/src/core/lib/channel/channel_args.cc +84 -79
  76. data/src/core/lib/channel/channel_args.h +29 -17
  77. data/src/core/lib/channel/connected_channel.cc +0 -1
  78. data/src/core/lib/channel/promise_based_filter.cc +4 -1
  79. data/src/core/lib/compression/compression_internal.cc +8 -4
  80. data/src/core/lib/debug/stats_data.cc +93 -21
  81. data/src/core/lib/debug/stats_data.h +41 -0
  82. data/src/core/lib/event_engine/ares_resolver.cc +712 -0
  83. data/src/core/lib/event_engine/ares_resolver.h +150 -0
  84. data/src/core/lib/event_engine/cf_engine/cf_engine.cc +9 -3
  85. data/src/core/lib/event_engine/cf_engine/cfstream_endpoint.cc +2 -2
  86. data/src/core/lib/event_engine/cf_engine/dns_service_resolver.cc +229 -0
  87. data/src/core/lib/event_engine/cf_engine/dns_service_resolver.h +117 -0
  88. data/src/core/lib/event_engine/forkable.cc +15 -1
  89. data/src/core/lib/event_engine/forkable.h +15 -0
  90. data/src/core/lib/event_engine/grpc_polled_fd.h +73 -0
  91. data/src/core/lib/event_engine/posix_engine/ev_poll_posix.cc +25 -3
  92. data/src/core/lib/event_engine/posix_engine/ev_poll_posix.h +10 -1
  93. data/src/core/lib/event_engine/posix_engine/grpc_polled_fd_posix.h +197 -0
  94. data/src/core/lib/event_engine/posix_engine/posix_endpoint.cc +3 -3
  95. data/src/core/lib/event_engine/posix_engine/posix_engine.cc +47 -1
  96. data/src/core/lib/event_engine/posix_engine/posix_engine.h +12 -1
  97. data/src/core/lib/event_engine/posix_engine/tcp_socket_utils.cc +1 -0
  98. data/src/core/lib/event_engine/posix_engine/traced_buffer_list.cc +2 -0
  99. data/src/core/lib/event_engine/thread_pool/thread_count.cc +58 -0
  100. data/src/core/lib/event_engine/thread_pool/thread_count.h +161 -0
  101. data/src/core/lib/event_engine/thread_pool/thread_pool_factory.cc +7 -0
  102. data/src/core/lib/event_engine/thread_pool/work_stealing_thread_pool.cc +86 -111
  103. data/src/core/lib/event_engine/thread_pool/work_stealing_thread_pool.h +15 -61
  104. data/src/core/lib/event_engine/windows/windows_endpoint.cc +3 -4
  105. data/src/core/lib/experiments/config.cc +14 -0
  106. data/src/core/lib/experiments/experiments.cc +141 -304
  107. data/src/core/lib/experiments/experiments.h +16 -17
  108. data/src/core/lib/gprpp/ref_counted.h +3 -1
  109. data/src/core/lib/gprpp/ref_counted_string.cc +44 -0
  110. data/src/core/lib/gprpp/ref_counted_string.h +146 -0
  111. data/src/core/lib/gprpp/time.h +2 -2
  112. data/src/core/lib/gprpp/work_serializer.cc +36 -0
  113. data/src/core/lib/gprpp/work_serializer.h +5 -0
  114. data/src/core/lib/http/httpcli_security_connector.cc +1 -0
  115. data/src/core/lib/iomgr/buffer_list.cc +2 -0
  116. data/src/core/lib/iomgr/event_engine_shims/endpoint.cc +7 -22
  117. data/src/core/lib/iomgr/tcp_posix.cc +3 -3
  118. data/src/core/lib/promise/detail/basic_seq.h +1 -372
  119. data/src/core/lib/promise/detail/seq_state.h +2076 -0
  120. data/src/core/lib/promise/seq.h +19 -2
  121. data/src/core/lib/promise/sleep.h +5 -10
  122. data/src/core/lib/promise/try_seq.h +34 -2
  123. data/src/core/lib/resource_quota/api.cc +1 -0
  124. data/src/core/lib/resource_quota/arena.cc +2 -0
  125. data/src/core/lib/resource_quota/arena.h +42 -8
  126. data/src/core/lib/resource_quota/memory_quota.cc +0 -1
  127. data/src/core/lib/resource_quota/resource_quota.h +1 -0
  128. data/src/core/lib/security/authorization/authorization_policy_provider.h +1 -1
  129. data/src/core/lib/security/authorization/rbac_policy.h +1 -1
  130. data/src/core/lib/security/credentials/external/aws_request_signer.cc +8 -0
  131. data/src/core/lib/security/credentials/google_default/google_default_credentials.cc +1 -0
  132. data/src/core/lib/security/credentials/jwt/json_token.cc +17 -0
  133. data/src/core/lib/security/credentials/jwt/json_token.h +4 -0
  134. data/src/core/lib/security/credentials/jwt/jwt_verifier.cc +42 -0
  135. data/src/core/lib/security/credentials/ssl/ssl_credentials.cc +1 -0
  136. data/src/core/lib/security/credentials/tls/grpc_tls_certificate_provider.cc +4 -0
  137. data/src/core/lib/security/credentials/tls/tls_credentials.cc +1 -0
  138. data/src/core/lib/security/credentials/xds/xds_credentials.cc +1 -0
  139. data/src/core/lib/security/security_connector/alts/alts_security_connector.cc +1 -0
  140. data/src/core/lib/security/security_connector/fake/fake_security_connector.cc +1 -0
  141. data/src/core/lib/security/security_connector/ssl_utils.cc +1 -0
  142. data/src/core/lib/security/transport/client_auth_filter.cc +8 -5
  143. data/src/core/lib/security/transport/security_handshaker.cc +1 -0
  144. data/src/core/lib/security/transport/server_auth_filter.cc +2 -0
  145. data/src/core/lib/surface/call.cc +32 -8
  146. data/src/core/lib/surface/channel.cc +1 -0
  147. data/src/core/lib/surface/completion_queue.cc +10 -0
  148. data/src/core/lib/surface/init.cc +1 -0
  149. data/src/core/lib/surface/server.cc +67 -64
  150. data/src/core/lib/surface/server.h +1 -15
  151. data/src/core/lib/surface/version.cc +2 -2
  152. data/src/core/tsi/alts/crypt/aes_gcm.cc +27 -2
  153. data/src/core/tsi/ssl_transport_security.cc +11 -0
  154. data/src/ruby/lib/grpc/generic/active_call.rb +9 -14
  155. data/src/ruby/lib/grpc/version.rb +1 -1
  156. data/src/ruby/pb/test/client.rb +16 -0
  157. data/src/ruby/spec/generic/rpc_server_spec.rb +3 -3
  158. data/third_party/abseil-cpp/absl/algorithm/container.h +3 -2
  159. data/third_party/abseil-cpp/absl/base/attributes.h +58 -5
  160. data/third_party/abseil-cpp/absl/base/call_once.h +1 -1
  161. data/third_party/abseil-cpp/absl/base/casts.h +8 -8
  162. data/third_party/abseil-cpp/absl/base/config.h +89 -106
  163. data/third_party/abseil-cpp/absl/base/dynamic_annotations.h +26 -1
  164. data/third_party/abseil-cpp/absl/base/internal/direct_mmap.h +2 -2
  165. data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.cc +50 -39
  166. data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.h +2 -1
  167. data/third_party/abseil-cpp/absl/base/internal/prefetch.h +17 -18
  168. data/third_party/abseil-cpp/absl/base/internal/raw_logging.cc +32 -3
  169. data/third_party/abseil-cpp/absl/base/internal/raw_logging.h +24 -4
  170. data/third_party/abseil-cpp/absl/base/internal/sysinfo.cc +31 -73
  171. data/third_party/abseil-cpp/absl/base/internal/thread_identity.cc +9 -8
  172. data/third_party/abseil-cpp/absl/base/internal/thread_identity.h +11 -11
  173. data/third_party/abseil-cpp/absl/base/internal/throw_delegate.cc +23 -32
  174. data/third_party/abseil-cpp/absl/base/internal/unscaledcycleclock.cc +2 -3
  175. data/third_party/abseil-cpp/absl/base/options.h +1 -1
  176. data/third_party/abseil-cpp/absl/base/policy_checks.h +3 -3
  177. data/third_party/abseil-cpp/absl/base/prefetch.h +198 -0
  178. data/third_party/abseil-cpp/absl/container/fixed_array.h +54 -29
  179. data/third_party/abseil-cpp/absl/container/flat_hash_map.h +5 -1
  180. data/third_party/abseil-cpp/absl/container/flat_hash_set.h +6 -2
  181. data/third_party/abseil-cpp/absl/container/inlined_vector.h +167 -79
  182. data/third_party/abseil-cpp/absl/container/internal/common_policy_traits.h +1 -1
  183. data/third_party/abseil-cpp/absl/container/internal/compressed_tuple.h +3 -21
  184. data/third_party/abseil-cpp/absl/container/internal/container_memory.h +1 -1
  185. data/third_party/abseil-cpp/absl/container/internal/hash_function_defaults.h +46 -0
  186. data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler.cc +2 -0
  187. data/third_party/abseil-cpp/absl/container/internal/inlined_vector.h +85 -26
  188. data/third_party/abseil-cpp/absl/container/internal/raw_hash_map.h +35 -18
  189. data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.cc +70 -29
  190. data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.h +437 -236
  191. data/third_party/abseil-cpp/absl/crc/crc32c.h +8 -1
  192. data/third_party/abseil-cpp/absl/crc/internal/cpu_detect.cc +14 -8
  193. data/third_party/abseil-cpp/absl/crc/internal/crc.cc +4 -35
  194. data/third_party/abseil-cpp/absl/crc/internal/crc.h +2 -10
  195. data/third_party/abseil-cpp/absl/crc/internal/crc32_x86_arm_combined_simd.h +1 -1
  196. data/third_party/abseil-cpp/absl/crc/internal/crc_cord_state.cc +1 -1
  197. data/third_party/abseil-cpp/absl/crc/internal/crc_cord_state.h +4 -4
  198. data/third_party/abseil-cpp/absl/crc/internal/crc_internal.h +8 -10
  199. data/third_party/abseil-cpp/absl/crc/internal/crc_memcpy_x86_64.cc +17 -19
  200. data/third_party/abseil-cpp/absl/crc/internal/crc_x86_arm_combined.cc +8 -8
  201. data/third_party/abseil-cpp/absl/debugging/internal/elf_mem_image.h +2 -1
  202. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_aarch64-inl.inc +59 -23
  203. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_powerpc-inl.inc +1 -1
  204. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_x86-inl.inc +1 -1
  205. data/third_party/abseil-cpp/absl/debugging/internal/symbolize.h +1 -1
  206. data/third_party/abseil-cpp/absl/debugging/symbolize_elf.inc +43 -19
  207. data/third_party/abseil-cpp/absl/debugging/symbolize_emscripten.inc +3 -0
  208. data/third_party/abseil-cpp/absl/flags/commandlineflag.h +1 -1
  209. data/third_party/abseil-cpp/absl/flags/internal/commandlineflag.cc +1 -1
  210. data/third_party/abseil-cpp/absl/flags/internal/flag.cc +2 -2
  211. data/third_party/abseil-cpp/absl/flags/internal/flag.h +16 -15
  212. data/third_party/abseil-cpp/absl/flags/internal/flag_msvc.inc +1 -1
  213. data/third_party/abseil-cpp/absl/flags/marshalling.cc +43 -2
  214. data/third_party/abseil-cpp/absl/flags/marshalling.h +5 -0
  215. data/third_party/abseil-cpp/absl/functional/any_invocable.h +9 -1
  216. data/third_party/abseil-cpp/absl/functional/bind_front.h +1 -1
  217. data/third_party/abseil-cpp/absl/functional/function_ref.h +3 -3
  218. data/third_party/abseil-cpp/absl/functional/internal/any_invocable.h +37 -24
  219. data/third_party/abseil-cpp/absl/functional/internal/function_ref.h +19 -9
  220. data/third_party/abseil-cpp/absl/hash/hash.h +7 -4
  221. data/third_party/abseil-cpp/absl/hash/internal/hash.h +38 -15
  222. data/third_party/abseil-cpp/absl/hash/internal/low_level_hash.cc +6 -0
  223. data/third_party/abseil-cpp/absl/meta/type_traits.h +48 -373
  224. data/third_party/abseil-cpp/absl/numeric/bits.h +4 -4
  225. data/third_party/abseil-cpp/absl/numeric/int128.cc +20 -8
  226. data/third_party/abseil-cpp/absl/numeric/int128.h +36 -39
  227. data/third_party/abseil-cpp/absl/numeric/int128_have_intrinsic.inc +0 -3
  228. data/third_party/abseil-cpp/absl/numeric/int128_no_intrinsic.inc +47 -30
  229. data/third_party/abseil-cpp/absl/random/internal/fast_uniform_bits.h +4 -3
  230. data/third_party/abseil-cpp/absl/random/internal/generate_real.h +1 -1
  231. data/third_party/abseil-cpp/absl/random/internal/platform.h +1 -1
  232. data/third_party/abseil-cpp/absl/random/internal/randen_detect.cc +4 -0
  233. data/third_party/abseil-cpp/absl/random/internal/randen_engine.h +1 -1
  234. data/third_party/abseil-cpp/absl/random/internal/randen_hwaes.cc +1 -1
  235. data/third_party/abseil-cpp/absl/random/internal/uniform_helper.h +1 -1
  236. data/third_party/abseil-cpp/absl/status/internal/status_internal.h +4 -0
  237. data/third_party/abseil-cpp/absl/status/internal/statusor_internal.h +12 -24
  238. data/third_party/abseil-cpp/absl/status/status.cc +11 -7
  239. data/third_party/abseil-cpp/absl/status/status.h +11 -2
  240. data/third_party/abseil-cpp/absl/status/statusor.h +22 -8
  241. data/third_party/abseil-cpp/absl/strings/ascii.cc +54 -6
  242. data/third_party/abseil-cpp/absl/strings/charconv.cc +21 -4
  243. data/third_party/abseil-cpp/absl/strings/charconv.h +2 -2
  244. data/third_party/abseil-cpp/absl/strings/cord.cc +1 -2
  245. data/third_party/abseil-cpp/absl/strings/cord.h +32 -5
  246. data/third_party/abseil-cpp/absl/strings/cord_analysis.cc +23 -1
  247. data/third_party/abseil-cpp/absl/strings/cord_analysis.h +18 -0
  248. data/third_party/abseil-cpp/absl/strings/cord_buffer.h +2 -5
  249. data/third_party/abseil-cpp/absl/strings/escaping.cc +10 -32
  250. data/third_party/abseil-cpp/absl/strings/escaping.h +1 -1
  251. data/third_party/abseil-cpp/absl/strings/internal/charconv_bigint.cc +2 -4
  252. data/third_party/abseil-cpp/absl/strings/internal/charconv_bigint.h +3 -3
  253. data/third_party/abseil-cpp/absl/strings/internal/cord_internal.cc +0 -1
  254. data/third_party/abseil-cpp/absl/strings/internal/cord_internal.h +15 -13
  255. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree.cc +13 -4
  256. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree.h +8 -0
  257. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_consume.cc +5 -3
  258. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_consume.h +4 -7
  259. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_flat.h +8 -0
  260. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_ring.h +2 -2
  261. data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.cc +46 -20
  262. data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.h +1 -34
  263. data/third_party/abseil-cpp/absl/strings/internal/cordz_info.cc +2 -1
  264. data/third_party/abseil-cpp/absl/strings/internal/escaping.cc +23 -0
  265. data/third_party/abseil-cpp/absl/strings/internal/escaping.h +1 -0
  266. data/third_party/abseil-cpp/absl/strings/internal/memutil.cc +2 -77
  267. data/third_party/abseil-cpp/absl/strings/internal/memutil.h +4 -112
  268. data/third_party/abseil-cpp/absl/strings/internal/stl_type_traits.h +1 -1
  269. data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.cc +10 -31
  270. data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.h +8 -8
  271. data/third_party/abseil-cpp/absl/strings/internal/str_format/bind.h +5 -20
  272. data/third_party/abseil-cpp/absl/strings/internal/str_format/constexpr_parser.h +1 -0
  273. data/third_party/abseil-cpp/absl/strings/internal/str_format/extension.h +1 -1
  274. data/third_party/abseil-cpp/absl/strings/internal/str_format/float_conversion.cc +9 -9
  275. data/third_party/abseil-cpp/absl/strings/internal/str_split_internal.h +56 -6
  276. data/third_party/abseil-cpp/absl/strings/match.cc +87 -0
  277. data/third_party/abseil-cpp/absl/strings/match.h +19 -0
  278. data/third_party/abseil-cpp/absl/strings/numbers.cc +154 -122
  279. data/third_party/abseil-cpp/absl/strings/numbers.h +1 -6
  280. data/third_party/abseil-cpp/absl/strings/str_cat.cc +7 -50
  281. data/third_party/abseil-cpp/absl/strings/str_cat.h +83 -15
  282. data/third_party/abseil-cpp/absl/strings/str_format.h +6 -3
  283. data/third_party/abseil-cpp/absl/strings/str_split.cc +9 -6
  284. data/third_party/abseil-cpp/absl/strings/string_view.cc +26 -4
  285. data/third_party/abseil-cpp/absl/synchronization/internal/create_thread_identity.cc +5 -0
  286. data/third_party/abseil-cpp/absl/synchronization/internal/futex.h +63 -43
  287. data/third_party/abseil-cpp/absl/synchronization/internal/futex_waiter.cc +111 -0
  288. data/third_party/abseil-cpp/absl/synchronization/internal/futex_waiter.h +63 -0
  289. data/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc +11 -7
  290. data/third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.cc +225 -0
  291. data/third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.h +122 -114
  292. data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.cc +12 -8
  293. data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.h +10 -1
  294. data/third_party/abseil-cpp/absl/synchronization/internal/pthread_waiter.cc +167 -0
  295. data/third_party/abseil-cpp/absl/synchronization/internal/pthread_waiter.h +60 -0
  296. data/third_party/abseil-cpp/absl/synchronization/internal/sem_waiter.cc +122 -0
  297. data/third_party/abseil-cpp/absl/synchronization/internal/sem_waiter.h +65 -0
  298. data/third_party/abseil-cpp/absl/synchronization/internal/stdcpp_waiter.cc +91 -0
  299. data/third_party/abseil-cpp/absl/synchronization/internal/stdcpp_waiter.h +56 -0
  300. data/third_party/abseil-cpp/absl/synchronization/internal/waiter.h +19 -113
  301. data/third_party/abseil-cpp/absl/synchronization/internal/waiter_base.cc +42 -0
  302. data/third_party/abseil-cpp/absl/synchronization/internal/waiter_base.h +90 -0
  303. data/third_party/abseil-cpp/absl/synchronization/internal/win32_waiter.cc +151 -0
  304. data/third_party/abseil-cpp/absl/synchronization/internal/win32_waiter.h +70 -0
  305. data/third_party/abseil-cpp/absl/synchronization/mutex.cc +407 -411
  306. data/third_party/abseil-cpp/absl/synchronization/mutex.h +152 -118
  307. data/third_party/abseil-cpp/absl/time/clock.cc +6 -7
  308. data/third_party/abseil-cpp/absl/time/duration.cc +24 -26
  309. data/third_party/abseil-cpp/absl/time/internal/cctz/include/cctz/time_zone.h +1 -0
  310. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_fixed.cc +1 -1
  311. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_format.cc +3 -3
  312. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_if.cc +8 -6
  313. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_if.h +6 -3
  314. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_impl.cc +4 -2
  315. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_impl.h +4 -0
  316. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_info.cc +322 -295
  317. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_info.h +8 -17
  318. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_libc.cc +51 -33
  319. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_libc.h +7 -2
  320. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_lookup.cc +128 -2
  321. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_posix.h +1 -1
  322. data/third_party/abseil-cpp/absl/time/internal/cctz/src/tzfile.h +5 -1
  323. data/third_party/abseil-cpp/absl/time/internal/cctz/src/zone_info_source.cc +34 -34
  324. data/third_party/abseil-cpp/absl/time/time.cc +9 -2
  325. data/third_party/abseil-cpp/absl/time/time.h +115 -15
  326. data/third_party/abseil-cpp/absl/types/internal/optional.h +0 -52
  327. data/third_party/abseil-cpp/absl/types/internal/span.h +2 -2
  328. data/third_party/abseil-cpp/absl/types/internal/variant.h +2 -2
  329. data/third_party/abseil-cpp/absl/types/optional.h +15 -13
  330. data/third_party/abseil-cpp/absl/types/span.h +1 -2
  331. data/third_party/boringssl-with-bazel/err_data.c +15 -14
  332. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_gentm.c +7 -3
  333. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_strex.c +7 -7
  334. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_utctm.c +7 -3
  335. data/third_party/boringssl-with-bazel/src/crypto/bio/connect.c +5 -5
  336. data/third_party/boringssl-with-bazel/src/crypto/bio/errno.c +92 -0
  337. data/third_party/boringssl-with-bazel/src/crypto/bio/fd.c +4 -48
  338. data/third_party/boringssl-with-bazel/src/crypto/bio/file.c +11 -6
  339. data/third_party/boringssl-with-bazel/src/crypto/bio/internal.h +16 -6
  340. data/third_party/boringssl-with-bazel/src/crypto/bio/socket.c +2 -2
  341. data/third_party/boringssl-with-bazel/src/crypto/bio/socket_helper.c +9 -0
  342. data/third_party/boringssl-with-bazel/src/crypto/bytestring/cbs.c +1 -1
  343. data/third_party/boringssl-with-bazel/src/crypto/conf/conf.c +3 -7
  344. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_apple.c +0 -2
  345. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_fuchsia.c +0 -1
  346. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_linux.c +0 -2
  347. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_openbsd.c +0 -1
  348. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_sysreg.c +93 -0
  349. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_win.c +1 -1
  350. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm_freebsd.c +0 -1
  351. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm_linux.c +0 -2
  352. data/third_party/boringssl-with-bazel/src/crypto/dh_extra/dh_asn1.c +4 -0
  353. data/third_party/boringssl-with-bazel/src/crypto/dh_extra/params.c +5 -0
  354. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/hash_to_curve.c +9 -14
  355. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/internal.h +4 -6
  356. data/third_party/boringssl-with-bazel/src/crypto/err/err.c +10 -11
  357. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/check.c +37 -8
  358. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/dh.c +38 -19
  359. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/internal.h +7 -0
  360. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/self_check/self_check.c +39 -16
  361. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/service_indicator/service_indicator.c +4 -7
  362. data/third_party/boringssl-with-bazel/src/crypto/hpke/hpke.c +7 -0
  363. data/third_party/boringssl-with-bazel/src/crypto/internal.h +13 -21
  364. data/third_party/boringssl-with-bazel/src/crypto/obj/obj.c +6 -23
  365. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/getentropy.c +4 -0
  366. data/third_party/boringssl-with-bazel/src/crypto/stack/stack.c +5 -0
  367. data/third_party/boringssl-with-bazel/src/crypto/x509/by_dir.c +1 -6
  368. data/third_party/boringssl-with-bazel/src/crypto/x509/by_file.c +0 -3
  369. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_d2.c +1 -3
  370. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_alt.c +2 -3
  371. data/third_party/boringssl-with-bazel/src/include/openssl/base.h +9 -1
  372. data/third_party/boringssl-with-bazel/src/include/openssl/bio.h +11 -1
  373. data/third_party/boringssl-with-bazel/src/include/openssl/dh.h +4 -1
  374. data/third_party/boringssl-with-bazel/src/include/openssl/ec.h +7 -9
  375. data/third_party/boringssl-with-bazel/src/include/openssl/hpke.h +6 -2
  376. data/third_party/boringssl-with-bazel/src/include/openssl/span.h +22 -20
  377. data/third_party/boringssl-with-bazel/src/include/openssl/ssl.h +4 -0
  378. data/third_party/boringssl-with-bazel/src/include/openssl/stack.h +20 -12
  379. data/third_party/boringssl-with-bazel/src/include/openssl/target.h +50 -3
  380. data/third_party/boringssl-with-bazel/src/include/openssl/x509.h +0 -4
  381. data/third_party/boringssl-with-bazel/src/ssl/ssl_cipher.cc +2 -2
  382. data/third_party/boringssl-with-bazel/src/ssl/ssl_file.cc +4 -4
  383. data/third_party/boringssl-with-bazel/src/ssl/ssl_lib.cc +2 -0
  384. metadata +41 -33
  385. data/src/core/lib/promise/detail/basic_join.h +0 -197
  386. data/src/core/lib/promise/detail/switch.h +0 -1455
  387. data/src/core/lib/promise/try_join.h +0 -82
  388. data/third_party/abseil-cpp/absl/synchronization/internal/waiter.cc +0 -403
  389. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_freebsd.c +0 -62
  390. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm.c +0 -38
  391. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm_openbsd.c +0 -31
  392. data/third_party/re2/util/benchmark.h +0 -156
  393. data/third_party/re2/util/flags.h +0 -26
  394. data/third_party/re2/util/malloc_counter.h +0 -19
  395. data/third_party/re2/util/pcre.cc +0 -1025
  396. data/third_party/re2/util/pcre.h +0 -681
  397. data/third_party/re2/util/test.h +0 -50
  398. data/third_party/upb/upb/mini_table.h +0 -36
  399. data/third_party/zlib/gzclose.c +0 -25
  400. data/third_party/zlib/gzlib.c +0 -639
  401. data/third_party/zlib/gzread.c +0 -650
  402. data/third_party/zlib/gzwrite.c +0 -677
@@ -1,681 +0,0 @@
1
- // Copyright 2003-2010 Google Inc. All Rights Reserved.
2
- // Use of this source code is governed by a BSD-style
3
- // license that can be found in the LICENSE file.
4
-
5
- #ifndef UTIL_PCRE_H_
6
- #define UTIL_PCRE_H_
7
-
8
- // This is a variant of PCRE's pcrecpp.h, originally written at Google.
9
- // The main changes are the addition of the HitLimit method and
10
- // compilation as PCRE in namespace re2.
11
-
12
- // C++ interface to the pcre regular-expression library. PCRE supports
13
- // Perl-style regular expressions (with extensions like \d, \w, \s,
14
- // ...).
15
- //
16
- // -----------------------------------------------------------------------
17
- // REGEXP SYNTAX:
18
- //
19
- // This module uses the pcre library and hence supports its syntax
20
- // for regular expressions:
21
- //
22
- // http://www.google.com/search?q=pcre
23
- //
24
- // The syntax is pretty similar to Perl's. For those not familiar
25
- // with Perl's regular expressions, here are some examples of the most
26
- // commonly used extensions:
27
- //
28
- // "hello (\\w+) world" -- \w matches a "word" character
29
- // "version (\\d+)" -- \d matches a digit
30
- // "hello\\s+world" -- \s matches any whitespace character
31
- // "\\b(\\w+)\\b" -- \b matches empty string at a word boundary
32
- // "(?i)hello" -- (?i) turns on case-insensitive matching
33
- // "/\\*(.*?)\\*/" -- .*? matches . minimum no. of times possible
34
- //
35
- // -----------------------------------------------------------------------
36
- // MATCHING INTERFACE:
37
- //
38
- // The "FullMatch" operation checks that supplied text matches a
39
- // supplied pattern exactly.
40
- //
41
- // Example: successful match
42
- // CHECK(PCRE::FullMatch("hello", "h.*o"));
43
- //
44
- // Example: unsuccessful match (requires full match):
45
- // CHECK(!PCRE::FullMatch("hello", "e"));
46
- //
47
- // -----------------------------------------------------------------------
48
- // UTF-8 AND THE MATCHING INTERFACE:
49
- //
50
- // By default, pattern and text are plain text, one byte per character.
51
- // The UTF8 flag, passed to the constructor, causes both pattern
52
- // and string to be treated as UTF-8 text, still a byte stream but
53
- // potentially multiple bytes per character. In practice, the text
54
- // is likelier to be UTF-8 than the pattern, but the match returned
55
- // may depend on the UTF8 flag, so always use it when matching
56
- // UTF8 text. E.g., "." will match one byte normally but with UTF8
57
- // set may match up to three bytes of a multi-byte character.
58
- //
59
- // Example:
60
- // PCRE re(utf8_pattern, PCRE::UTF8);
61
- // CHECK(PCRE::FullMatch(utf8_string, re));
62
- //
63
- // -----------------------------------------------------------------------
64
- // MATCHING WITH SUBSTRING EXTRACTION:
65
- //
66
- // You can supply extra pointer arguments to extract matched substrings.
67
- //
68
- // Example: extracts "ruby" into "s" and 1234 into "i"
69
- // int i;
70
- // std::string s;
71
- // CHECK(PCRE::FullMatch("ruby:1234", "(\\w+):(\\d+)", &s, &i));
72
- //
73
- // Example: fails because string cannot be stored in integer
74
- // CHECK(!PCRE::FullMatch("ruby", "(.*)", &i));
75
- //
76
- // Example: fails because there aren't enough sub-patterns:
77
- // CHECK(!PCRE::FullMatch("ruby:1234", "\\w+:\\d+", &s));
78
- //
79
- // Example: does not try to extract any extra sub-patterns
80
- // CHECK(PCRE::FullMatch("ruby:1234", "(\\w+):(\\d+)", &s));
81
- //
82
- // Example: does not try to extract into NULL
83
- // CHECK(PCRE::FullMatch("ruby:1234", "(\\w+):(\\d+)", NULL, &i));
84
- //
85
- // Example: integer overflow causes failure
86
- // CHECK(!PCRE::FullMatch("ruby:1234567891234", "\\w+:(\\d+)", &i));
87
- //
88
- // -----------------------------------------------------------------------
89
- // PARTIAL MATCHES
90
- //
91
- // You can use the "PartialMatch" operation when you want the pattern
92
- // to match any substring of the text.
93
- //
94
- // Example: simple search for a string:
95
- // CHECK(PCRE::PartialMatch("hello", "ell"));
96
- //
97
- // Example: find first number in a string
98
- // int number;
99
- // CHECK(PCRE::PartialMatch("x*100 + 20", "(\\d+)", &number));
100
- // CHECK_EQ(number, 100);
101
- //
102
- // -----------------------------------------------------------------------
103
- // PPCRE-COMPILED PCREGULAR EXPPCRESSIONS
104
- //
105
- // PCRE makes it easy to use any string as a regular expression, without
106
- // requiring a separate compilation step.
107
- //
108
- // If speed is of the essence, you can create a pre-compiled "PCRE"
109
- // object from the pattern and use it multiple times. If you do so,
110
- // you can typically parse text faster than with sscanf.
111
- //
112
- // Example: precompile pattern for faster matching:
113
- // PCRE pattern("h.*o");
114
- // while (ReadLine(&str)) {
115
- // if (PCRE::FullMatch(str, pattern)) ...;
116
- // }
117
- //
118
- // -----------------------------------------------------------------------
119
- // SCANNING TEXT INCPCREMENTALLY
120
- //
121
- // The "Consume" operation may be useful if you want to repeatedly
122
- // match regular expressions at the front of a string and skip over
123
- // them as they match. This requires use of the "StringPiece" type,
124
- // which represents a sub-range of a real string.
125
- //
126
- // Example: read lines of the form "var = value" from a string.
127
- // std::string contents = ...; // Fill string somehow
128
- // StringPiece input(contents); // Wrap a StringPiece around it
129
- //
130
- // std::string var;
131
- // int value;
132
- // while (PCRE::Consume(&input, "(\\w+) = (\\d+)\n", &var, &value)) {
133
- // ...;
134
- // }
135
- //
136
- // Each successful call to "Consume" will set "var/value", and also
137
- // advance "input" so it points past the matched text. Note that if the
138
- // regular expression matches an empty string, input will advance
139
- // by 0 bytes. If the regular expression being used might match
140
- // an empty string, the loop body must check for this case and either
141
- // advance the string or break out of the loop.
142
- //
143
- // The "FindAndConsume" operation is similar to "Consume" but does not
144
- // anchor your match at the beginning of the string. For example, you
145
- // could extract all words from a string by repeatedly calling
146
- // PCRE::FindAndConsume(&input, "(\\w+)", &word)
147
- //
148
- // -----------------------------------------------------------------------
149
- // PARSING HEX/OCTAL/C-RADIX NUMBERS
150
- //
151
- // By default, if you pass a pointer to a numeric value, the
152
- // corresponding text is interpreted as a base-10 number. You can
153
- // instead wrap the pointer with a call to one of the operators Hex(),
154
- // Octal(), or CRadix() to interpret the text in another base. The
155
- // CRadix operator interprets C-style "0" (base-8) and "0x" (base-16)
156
- // prefixes, but defaults to base-10.
157
- //
158
- // Example:
159
- // int a, b, c, d;
160
- // CHECK(PCRE::FullMatch("100 40 0100 0x40", "(.*) (.*) (.*) (.*)",
161
- // Octal(&a), Hex(&b), CRadix(&c), CRadix(&d));
162
- // will leave 64 in a, b, c, and d.
163
-
164
- #include "util/util.h"
165
- #include "re2/stringpiece.h"
166
-
167
- #ifdef USEPCRE
168
- #include <pcre.h>
169
- namespace re2 {
170
- const bool UsingPCRE = true;
171
- } // namespace re2
172
- #else
173
- struct pcre; // opaque
174
- namespace re2 {
175
- const bool UsingPCRE = false;
176
- } // namespace re2
177
- #endif
178
-
179
- namespace re2 {
180
-
181
- class PCRE_Options;
182
-
183
- // Interface for regular expression matching. Also corresponds to a
184
- // pre-compiled regular expression. An "PCRE" object is safe for
185
- // concurrent use by multiple threads.
186
- class PCRE {
187
- public:
188
- // We convert user-passed pointers into special Arg objects
189
- class Arg;
190
-
191
- // Marks end of arg list.
192
- // ONLY USE IN OPTIONAL ARG DEFAULTS.
193
- // DO NOT PASS EXPLICITLY.
194
- static Arg no_more_args;
195
-
196
- // Options are same value as those in pcre. We provide them here
197
- // to avoid users needing to include pcre.h and also to isolate
198
- // users from pcre should we change the underlying library.
199
- // Only those needed by Google programs are exposed here to
200
- // avoid collision with options employed internally by regexp.cc
201
- // Note that some options have equivalents that can be specified in
202
- // the regexp itself. For example, prefixing your regexp with
203
- // "(?s)" has the same effect as the PCRE_DOTALL option.
204
- enum Option {
205
- None = 0x0000,
206
- UTF8 = 0x0800, // == PCRE_UTF8
207
- EnabledCompileOptions = UTF8,
208
- EnabledExecOptions = 0x0000, // TODO: use to replace anchor flag
209
- };
210
-
211
- // We provide implicit conversions from strings so that users can
212
- // pass in a string or a "const char*" wherever an "PCRE" is expected.
213
- PCRE(const char* pattern);
214
- PCRE(const char* pattern, Option option);
215
- PCRE(const std::string& pattern);
216
- PCRE(const std::string& pattern, Option option);
217
- PCRE(const char *pattern, const PCRE_Options& re_option);
218
- PCRE(const std::string& pattern, const PCRE_Options& re_option);
219
-
220
- ~PCRE();
221
-
222
- // The string specification for this PCRE. E.g.
223
- // PCRE re("ab*c?d+");
224
- // re.pattern(); // "ab*c?d+"
225
- const std::string& pattern() const { return pattern_; }
226
-
227
- // If PCRE could not be created properly, returns an error string.
228
- // Else returns the empty string.
229
- const std::string& error() const { return *error_; }
230
-
231
- // Whether the PCRE has hit a match limit during execution.
232
- // Not thread safe. Intended only for testing.
233
- // If hitting match limits is a problem,
234
- // you should be using PCRE2 (re2/re2.h)
235
- // instead of checking this flag.
236
- bool HitLimit();
237
- void ClearHitLimit();
238
-
239
- /***** The useful part: the matching interface *****/
240
-
241
- // Matches "text" against "pattern". If pointer arguments are
242
- // supplied, copies matched sub-patterns into them.
243
- //
244
- // You can pass in a "const char*" or a "std::string" for "text".
245
- // You can pass in a "const char*" or a "std::string" or a "PCRE" for "pattern".
246
- //
247
- // The provided pointer arguments can be pointers to any scalar numeric
248
- // type, or one of:
249
- // std::string (matched piece is copied to string)
250
- // StringPiece (StringPiece is mutated to point to matched piece)
251
- // T (where "bool T::ParseFrom(const char*, size_t)" exists)
252
- // (void*)NULL (the corresponding matched sub-pattern is not copied)
253
- //
254
- // Returns true iff all of the following conditions are satisfied:
255
- // a. "text" matches "pattern" exactly
256
- // b. The number of matched sub-patterns is >= number of supplied pointers
257
- // c. The "i"th argument has a suitable type for holding the
258
- // string captured as the "i"th sub-pattern. If you pass in
259
- // NULL for the "i"th argument, or pass fewer arguments than
260
- // number of sub-patterns, "i"th captured sub-pattern is
261
- // ignored.
262
- //
263
- // CAVEAT: An optional sub-pattern that does not exist in the
264
- // matched string is assigned the empty string. Therefore, the
265
- // following will return false (because the empty string is not a
266
- // valid number):
267
- // int number;
268
- // PCRE::FullMatch("abc", "[a-z]+(\\d+)?", &number);
269
- struct FullMatchFunctor {
270
- bool operator ()(const StringPiece& text, const PCRE& re, // 3..16 args
271
- const Arg& ptr1 = no_more_args,
272
- const Arg& ptr2 = no_more_args,
273
- const Arg& ptr3 = no_more_args,
274
- const Arg& ptr4 = no_more_args,
275
- const Arg& ptr5 = no_more_args,
276
- const Arg& ptr6 = no_more_args,
277
- const Arg& ptr7 = no_more_args,
278
- const Arg& ptr8 = no_more_args,
279
- const Arg& ptr9 = no_more_args,
280
- const Arg& ptr10 = no_more_args,
281
- const Arg& ptr11 = no_more_args,
282
- const Arg& ptr12 = no_more_args,
283
- const Arg& ptr13 = no_more_args,
284
- const Arg& ptr14 = no_more_args,
285
- const Arg& ptr15 = no_more_args,
286
- const Arg& ptr16 = no_more_args) const;
287
- };
288
-
289
- static const FullMatchFunctor FullMatch;
290
-
291
- // Exactly like FullMatch(), except that "pattern" is allowed to match
292
- // a substring of "text".
293
- struct PartialMatchFunctor {
294
- bool operator ()(const StringPiece& text, const PCRE& re, // 3..16 args
295
- const Arg& ptr1 = no_more_args,
296
- const Arg& ptr2 = no_more_args,
297
- const Arg& ptr3 = no_more_args,
298
- const Arg& ptr4 = no_more_args,
299
- const Arg& ptr5 = no_more_args,
300
- const Arg& ptr6 = no_more_args,
301
- const Arg& ptr7 = no_more_args,
302
- const Arg& ptr8 = no_more_args,
303
- const Arg& ptr9 = no_more_args,
304
- const Arg& ptr10 = no_more_args,
305
- const Arg& ptr11 = no_more_args,
306
- const Arg& ptr12 = no_more_args,
307
- const Arg& ptr13 = no_more_args,
308
- const Arg& ptr14 = no_more_args,
309
- const Arg& ptr15 = no_more_args,
310
- const Arg& ptr16 = no_more_args) const;
311
- };
312
-
313
- static const PartialMatchFunctor PartialMatch;
314
-
315
- // Like FullMatch() and PartialMatch(), except that pattern has to
316
- // match a prefix of "text", and "input" is advanced past the matched
317
- // text. Note: "input" is modified iff this routine returns true.
318
- struct ConsumeFunctor {
319
- bool operator ()(StringPiece* input, const PCRE& pattern, // 3..16 args
320
- const Arg& ptr1 = no_more_args,
321
- const Arg& ptr2 = no_more_args,
322
- const Arg& ptr3 = no_more_args,
323
- const Arg& ptr4 = no_more_args,
324
- const Arg& ptr5 = no_more_args,
325
- const Arg& ptr6 = no_more_args,
326
- const Arg& ptr7 = no_more_args,
327
- const Arg& ptr8 = no_more_args,
328
- const Arg& ptr9 = no_more_args,
329
- const Arg& ptr10 = no_more_args,
330
- const Arg& ptr11 = no_more_args,
331
- const Arg& ptr12 = no_more_args,
332
- const Arg& ptr13 = no_more_args,
333
- const Arg& ptr14 = no_more_args,
334
- const Arg& ptr15 = no_more_args,
335
- const Arg& ptr16 = no_more_args) const;
336
- };
337
-
338
- static const ConsumeFunctor Consume;
339
-
340
- // Like Consume(..), but does not anchor the match at the beginning of the
341
- // string. That is, "pattern" need not start its match at the beginning of
342
- // "input". For example, "FindAndConsume(s, "(\\w+)", &word)" finds the next
343
- // word in "s" and stores it in "word".
344
- struct FindAndConsumeFunctor {
345
- bool operator ()(StringPiece* input, const PCRE& pattern,
346
- const Arg& ptr1 = no_more_args,
347
- const Arg& ptr2 = no_more_args,
348
- const Arg& ptr3 = no_more_args,
349
- const Arg& ptr4 = no_more_args,
350
- const Arg& ptr5 = no_more_args,
351
- const Arg& ptr6 = no_more_args,
352
- const Arg& ptr7 = no_more_args,
353
- const Arg& ptr8 = no_more_args,
354
- const Arg& ptr9 = no_more_args,
355
- const Arg& ptr10 = no_more_args,
356
- const Arg& ptr11 = no_more_args,
357
- const Arg& ptr12 = no_more_args,
358
- const Arg& ptr13 = no_more_args,
359
- const Arg& ptr14 = no_more_args,
360
- const Arg& ptr15 = no_more_args,
361
- const Arg& ptr16 = no_more_args) const;
362
- };
363
-
364
- static const FindAndConsumeFunctor FindAndConsume;
365
-
366
- // Replace the first match of "pattern" in "str" with "rewrite".
367
- // Within "rewrite", backslash-escaped digits (\1 to \9) can be
368
- // used to insert text matching corresponding parenthesized group
369
- // from the pattern. \0 in "rewrite" refers to the entire matching
370
- // text. E.g.,
371
- //
372
- // std::string s = "yabba dabba doo";
373
- // CHECK(PCRE::Replace(&s, "b+", "d"));
374
- //
375
- // will leave "s" containing "yada dabba doo"
376
- //
377
- // Returns true if the pattern matches and a replacement occurs,
378
- // false otherwise.
379
- static bool Replace(std::string *str,
380
- const PCRE& pattern,
381
- const StringPiece& rewrite);
382
-
383
- // Like Replace(), except replaces all occurrences of the pattern in
384
- // the string with the rewrite. Replacements are not subject to
385
- // re-matching. E.g.,
386
- //
387
- // std::string s = "yabba dabba doo";
388
- // CHECK(PCRE::GlobalReplace(&s, "b+", "d"));
389
- //
390
- // will leave "s" containing "yada dada doo"
391
- //
392
- // Returns the number of replacements made.
393
- static int GlobalReplace(std::string *str,
394
- const PCRE& pattern,
395
- const StringPiece& rewrite);
396
-
397
- // Like Replace, except that if the pattern matches, "rewrite"
398
- // is copied into "out" with substitutions. The non-matching
399
- // portions of "text" are ignored.
400
- //
401
- // Returns true iff a match occurred and the extraction happened
402
- // successfully; if no match occurs, the string is left unaffected.
403
- static bool Extract(const StringPiece &text,
404
- const PCRE& pattern,
405
- const StringPiece &rewrite,
406
- std::string *out);
407
-
408
- // Check that the given @p rewrite string is suitable for use with
409
- // this PCRE. It checks that:
410
- // * The PCRE has enough parenthesized subexpressions to satisfy all
411
- // of the \N tokens in @p rewrite, and
412
- // * The @p rewrite string doesn't have any syntax errors
413
- // ('\' followed by anything besides [0-9] and '\').
414
- // Making this test will guarantee that "replace" and "extract"
415
- // operations won't LOG(ERROR) or fail because of a bad rewrite
416
- // string.
417
- // @param rewrite The proposed rewrite string.
418
- // @param error An error message is recorded here, iff we return false.
419
- // Otherwise, it is unchanged.
420
- // @return true, iff @p rewrite is suitable for use with the PCRE.
421
- bool CheckRewriteString(const StringPiece& rewrite,
422
- std::string* error) const;
423
-
424
- // Returns a copy of 'unquoted' with all potentially meaningful
425
- // regexp characters backslash-escaped. The returned string, used
426
- // as a regular expression, will exactly match the original string.
427
- // For example,
428
- // 1.5-2.0?
429
- // becomes:
430
- // 1\.5\-2\.0\?
431
- static std::string QuoteMeta(const StringPiece& unquoted);
432
-
433
- /***** Generic matching interface (not so nice to use) *****/
434
-
435
- // Type of match (TODO: Should be restructured as an Option)
436
- enum Anchor {
437
- UNANCHORED, // No anchoring
438
- ANCHOR_START, // Anchor at start only
439
- ANCHOR_BOTH, // Anchor at start and end
440
- };
441
-
442
- // General matching routine. Stores the length of the match in
443
- // "*consumed" if successful.
444
- bool DoMatch(const StringPiece& text,
445
- Anchor anchor,
446
- size_t* consumed,
447
- const Arg* const* args, int n) const;
448
-
449
- // Return the number of capturing subpatterns, or -1 if the
450
- // regexp wasn't valid on construction.
451
- int NumberOfCapturingGroups() const;
452
-
453
- private:
454
- void Init(const char* pattern, Option option, int match_limit,
455
- int stack_limit, bool report_errors);
456
-
457
- // Match against "text", filling in "vec" (up to "vecsize" * 2/3) with
458
- // pairs of integers for the beginning and end positions of matched
459
- // text. The first pair corresponds to the entire matched text;
460
- // subsequent pairs correspond, in order, to parentheses-captured
461
- // matches. Returns the number of pairs (one more than the number of
462
- // the last subpattern with a match) if matching was successful
463
- // and zero if the match failed.
464
- // I.e. for PCRE("(foo)|(bar)|(baz)") it will return 2, 3, and 4 when matching
465
- // against "foo", "bar", and "baz" respectively.
466
- // When matching PCRE("(foo)|hello") against "hello", it will return 1.
467
- // But the values for all subpattern are filled in into "vec".
468
- int TryMatch(const StringPiece& text,
469
- size_t startpos,
470
- Anchor anchor,
471
- bool empty_ok,
472
- int *vec,
473
- int vecsize) const;
474
-
475
- // Append the "rewrite" string, with backslash subsitutions from "text"
476
- // and "vec", to string "out".
477
- bool Rewrite(std::string *out,
478
- const StringPiece &rewrite,
479
- const StringPiece &text,
480
- int *vec,
481
- int veclen) const;
482
-
483
- // internal implementation for DoMatch
484
- bool DoMatchImpl(const StringPiece& text,
485
- Anchor anchor,
486
- size_t* consumed,
487
- const Arg* const args[],
488
- int n,
489
- int* vec,
490
- int vecsize) const;
491
-
492
- // Compile the regexp for the specified anchoring mode
493
- pcre* Compile(Anchor anchor);
494
-
495
- std::string pattern_;
496
- Option options_;
497
- pcre* re_full_; // For full matches
498
- pcre* re_partial_; // For partial matches
499
- const std::string* error_; // Error indicator (or empty string)
500
- bool report_errors_; // Silences error logging if false
501
- int match_limit_; // Limit on execution resources
502
- int stack_limit_; // Limit on stack resources (bytes)
503
- mutable int32_t hit_limit_; // Hit limit during execution (bool)
504
-
505
- PCRE(const PCRE&) = delete;
506
- PCRE& operator=(const PCRE&) = delete;
507
- };
508
-
509
- // PCRE_Options allow you to set the PCRE::Options, plus any pcre
510
- // "extra" options. The only extras are match_limit, which limits
511
- // the CPU time of a match, and stack_limit, which limits the
512
- // stack usage. Setting a limit to <= 0 lets PCRE pick a sensible default
513
- // that should not cause too many problems in production code.
514
- // If PCRE hits a limit during a match, it may return a false negative,
515
- // but (hopefully) it won't crash.
516
- //
517
- // NOTE: If you are handling regular expressions specified by
518
- // (external or internal) users, rather than hard-coded ones,
519
- // you should be using PCRE2, which uses an alternate implementation
520
- // that avoids these issues. See http://go/re2quick.
521
- class PCRE_Options {
522
- public:
523
- // constructor
524
- PCRE_Options() : option_(PCRE::None), match_limit_(0), stack_limit_(0), report_errors_(true) {}
525
- // accessors
526
- PCRE::Option option() const { return option_; }
527
- void set_option(PCRE::Option option) {
528
- option_ = option;
529
- }
530
- int match_limit() const { return match_limit_; }
531
- void set_match_limit(int match_limit) {
532
- match_limit_ = match_limit;
533
- }
534
- int stack_limit() const { return stack_limit_; }
535
- void set_stack_limit(int stack_limit) {
536
- stack_limit_ = stack_limit;
537
- }
538
-
539
- // If the regular expression is malformed, an error message will be printed
540
- // iff report_errors() is true. Default: true.
541
- bool report_errors() const { return report_errors_; }
542
- void set_report_errors(bool report_errors) {
543
- report_errors_ = report_errors;
544
- }
545
- private:
546
- PCRE::Option option_;
547
- int match_limit_;
548
- int stack_limit_;
549
- bool report_errors_;
550
- };
551
-
552
-
553
- /***** Implementation details *****/
554
-
555
- // Hex/Octal/Binary?
556
-
557
- // Special class for parsing into objects that define a ParseFrom() method
558
- template <typename T>
559
- class _PCRE_MatchObject {
560
- public:
561
- static inline bool Parse(const char* str, size_t n, void* dest) {
562
- if (dest == NULL) return true;
563
- T* object = reinterpret_cast<T*>(dest);
564
- return object->ParseFrom(str, n);
565
- }
566
- };
567
-
568
- class PCRE::Arg {
569
- public:
570
- // Empty constructor so we can declare arrays of PCRE::Arg
571
- Arg();
572
-
573
- // Constructor specially designed for NULL arguments
574
- Arg(void*);
575
-
576
- typedef bool (*Parser)(const char* str, size_t n, void* dest);
577
-
578
- // Type-specific parsers
579
- #define MAKE_PARSER(type, name) \
580
- Arg(type* p) : arg_(p), parser_(name) {} \
581
- Arg(type* p, Parser parser) : arg_(p), parser_(parser) {}
582
-
583
- MAKE_PARSER(char, parse_char);
584
- MAKE_PARSER(signed char, parse_schar);
585
- MAKE_PARSER(unsigned char, parse_uchar);
586
- MAKE_PARSER(float, parse_float);
587
- MAKE_PARSER(double, parse_double);
588
- MAKE_PARSER(std::string, parse_string);
589
- MAKE_PARSER(StringPiece, parse_stringpiece);
590
-
591
- MAKE_PARSER(short, parse_short);
592
- MAKE_PARSER(unsigned short, parse_ushort);
593
- MAKE_PARSER(int, parse_int);
594
- MAKE_PARSER(unsigned int, parse_uint);
595
- MAKE_PARSER(long, parse_long);
596
- MAKE_PARSER(unsigned long, parse_ulong);
597
- MAKE_PARSER(long long, parse_longlong);
598
- MAKE_PARSER(unsigned long long, parse_ulonglong);
599
-
600
- #undef MAKE_PARSER
601
-
602
- // Generic constructor
603
- template <typename T> Arg(T*, Parser parser);
604
- // Generic constructor template
605
- template <typename T> Arg(T* p)
606
- : arg_(p), parser_(_PCRE_MatchObject<T>::Parse) {
607
- }
608
-
609
- // Parse the data
610
- bool Parse(const char* str, size_t n) const;
611
-
612
- private:
613
- void* arg_;
614
- Parser parser_;
615
-
616
- static bool parse_null (const char* str, size_t n, void* dest);
617
- static bool parse_char (const char* str, size_t n, void* dest);
618
- static bool parse_schar (const char* str, size_t n, void* dest);
619
- static bool parse_uchar (const char* str, size_t n, void* dest);
620
- static bool parse_float (const char* str, size_t n, void* dest);
621
- static bool parse_double (const char* str, size_t n, void* dest);
622
- static bool parse_string (const char* str, size_t n, void* dest);
623
- static bool parse_stringpiece (const char* str, size_t n, void* dest);
624
-
625
- #define DECLARE_INTEGER_PARSER(name) \
626
- private: \
627
- static bool parse_##name(const char* str, size_t n, void* dest); \
628
- static bool parse_##name##_radix(const char* str, size_t n, void* dest, \
629
- int radix); \
630
- \
631
- public: \
632
- static bool parse_##name##_hex(const char* str, size_t n, void* dest); \
633
- static bool parse_##name##_octal(const char* str, size_t n, void* dest); \
634
- static bool parse_##name##_cradix(const char* str, size_t n, void* dest)
635
-
636
- DECLARE_INTEGER_PARSER(short);
637
- DECLARE_INTEGER_PARSER(ushort);
638
- DECLARE_INTEGER_PARSER(int);
639
- DECLARE_INTEGER_PARSER(uint);
640
- DECLARE_INTEGER_PARSER(long);
641
- DECLARE_INTEGER_PARSER(ulong);
642
- DECLARE_INTEGER_PARSER(longlong);
643
- DECLARE_INTEGER_PARSER(ulonglong);
644
-
645
- #undef DECLARE_INTEGER_PARSER
646
-
647
- };
648
-
649
- inline PCRE::Arg::Arg() : arg_(NULL), parser_(parse_null) { }
650
- inline PCRE::Arg::Arg(void* p) : arg_(p), parser_(parse_null) { }
651
-
652
- inline bool PCRE::Arg::Parse(const char* str, size_t n) const {
653
- return (*parser_)(str, n, arg_);
654
- }
655
-
656
- // This part of the parser, appropriate only for ints, deals with bases
657
- #define MAKE_INTEGER_PARSER(type, name) \
658
- inline PCRE::Arg Hex(type* ptr) { \
659
- return PCRE::Arg(ptr, PCRE::Arg::parse_##name##_hex); \
660
- } \
661
- inline PCRE::Arg Octal(type* ptr) { \
662
- return PCRE::Arg(ptr, PCRE::Arg::parse_##name##_octal); \
663
- } \
664
- inline PCRE::Arg CRadix(type* ptr) { \
665
- return PCRE::Arg(ptr, PCRE::Arg::parse_##name##_cradix); \
666
- }
667
-
668
- MAKE_INTEGER_PARSER(short, short);
669
- MAKE_INTEGER_PARSER(unsigned short, ushort);
670
- MAKE_INTEGER_PARSER(int, int);
671
- MAKE_INTEGER_PARSER(unsigned int, uint);
672
- MAKE_INTEGER_PARSER(long, long);
673
- MAKE_INTEGER_PARSER(unsigned long, ulong);
674
- MAKE_INTEGER_PARSER(long long, longlong);
675
- MAKE_INTEGER_PARSER(unsigned long long, ulonglong);
676
-
677
- #undef MAKE_INTEGER_PARSER
678
-
679
- } // namespace re2
680
-
681
- #endif // UTIL_PCRE_H_