Add support for request item pattern matching in API gateway flow control

[sczyh30]

Signed-off-by: Eric Zhao [email protected]

Describe what this PR does / why we need it

Support pattern matching for request items in API gateway flow control.

Does this pull request fix one issue?

Resolves #839

Describe how you did it

• Update the GatewayParamParser to support matching the request item.
  • Till now three matching strategies has been supported: exact, contains and regex.
  • The items that are not matched will be unified as a constant parameter (SentinelGatewayConstants.GATEWAY_NOT_MATCH_PARAM)
• Update the internal logic of converting gateway rules to parameter flow rules. The unified mismatched parameters (SentinelGatewayConstants.GATEWAY_NOT_MATCH_PARAM) will be configured as an exception item with a large threshold (indicating always pass).
• Add a GatewayRegexCache to cache the compiled regex for performance.
• Constant rename: separate URL matching strategy from parameter matching strategy

Describe how to verify it

Run the test cases and demo.

Special notes for reviews

NONE

[codecov-io]

Codecov Report

Merging #842 into master will increase coverage by 0.21%.
The diff coverage is 74.35%.

@@             Coverage Diff              @@
##             master     #842      +/-   ##
============================================
+ Coverage     41.73%   41.95%   +0.21%     
- Complexity     1383     1400      +17     
============================================
  Files           305      306       +1     
  Lines          8807     8843      +36     
  Branches       1188     1196       +8     
============================================
+ Hits           3676     3710      +34     
  Misses         4677     4677              
- Partials        454      456       +2

Impacted Files	Coverage Δ	Complexity Δ
.../gateway/sc/api/matcher/WebExchangeApiMatcher.java	56.25% <ø> (ø)	6 <0> (ø)	⬇️
...way/zuul/api/matcher/RequestContextApiMatcher.java	0% <ø> (ø)	0 <0> (ø)	⬇️
...apter/gateway/common/api/ApiPathPredicateItem.java	23.52% <100%> (+4.77%)	2 <0> (ø)	⬇️
...apter/gateway/common/param/GatewayParamParser.java	74.66% <50%> (+6.09%)	27 <0> (+8)	⬆️
...pter/gateway/common/rule/GatewayRuleConverter.java	90.9% <66.66%> (-9.1%)	5 <1> (+2)
...dapter/gateway/common/param/GatewayRegexCache.java	85.71% <85.71%> (ø)	5 <5> (?)
...dapter/gateway/common/rule/GatewayRuleManager.java	69.35% <85.71%> (+0.97%)	13 <0> (ø)	⬇️
...ava/com/alibaba/csp/sentinel/node/ClusterNode.java	100% <0%> (+4.76%)	8% <0%> (+1%)	⬆️

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 254ccbb...267ead8. Read the comment docs.

[codecov-io]

Codecov Report

Merging #842 into master will increase coverage by 0.21%.
The diff coverage is 74.35%.

@@             Coverage Diff              @@
##             master     #842      +/-   ##
============================================
+ Coverage     41.73%   41.95%   +0.21%     
- Complexity     1383     1400      +17     
============================================
  Files           305      306       +1     
  Lines          8807     8843      +36     
  Branches       1188     1196       +8     
============================================
+ Hits           3676     3710      +34     
  Misses         4677     4677              
- Partials        454      456       +2

Impacted Files	Coverage Δ	Complexity Δ
.../gateway/sc/api/matcher/WebExchangeApiMatcher.java	56.25% <ø> (ø)	6 <0> (ø)	⬇️
...way/zuul/api/matcher/RequestContextApiMatcher.java	0% <ø> (ø)	0 <0> (ø)	⬇️
...apter/gateway/common/api/ApiPathPredicateItem.java	23.52% <100%> (+4.77%)	2 <0> (ø)	⬇️
...apter/gateway/common/param/GatewayParamParser.java	74.66% <50%> (+6.09%)	27 <0> (+8)	⬆️
...pter/gateway/common/rule/GatewayRuleConverter.java	90.9% <66.66%> (-9.1%)	5 <1> (+2)
...dapter/gateway/common/param/GatewayRegexCache.java	85.71% <85.71%> (ø)	5 <5> (?)
...dapter/gateway/common/rule/GatewayRuleManager.java	69.35% <85.71%> (+0.97%)	13 <0> (ø)	⬇️
...ava/com/alibaba/csp/sentinel/node/ClusterNode.java	100% <0%> (+4.76%)	8% <0%> (+1%)	⬆️

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 254ccbb...267ead8. Read the comment docs.

[CarpenterLee]

LGTM