UriTemplateRewriter::isCompatiblePathMatcher(Router::PathMatcherSharedPtr path_matcher) const {

  if (path_matcher == nullptr || path_matcher->name() != Extensions::UriTemplate::Match::NAME) {

    return absl::InvalidArgumentError(fmt::format("unable to use {} extension without {} extension",

                                                  Extensions::UriTemplate::Rewrite::NAME,

                                                  Extensions::UriTemplate::Match::NAME));

  }

  if (!isValidSharedVariableSet(rewrite_pattern_, path_matcher->uriTemplate()).ok()) {

    return absl::InvalidArgumentError(

        fmt::format("mismatch between variables in path_match_policy {} and path_rewrite_policy {}",

                    path_matcher->uriTemplate(), rewrite_pattern_));

  }

  return absl::OkStatus();

}

                                                             absl::string_view matched_path) const {

  absl::StatusOr<std::string> regex_pattern = convertPathPatternSyntaxToRegex(matched_path);

  if (!regex_pattern.ok()) {

    return absl::InvalidArgumentError("Unable to parse matched_path");

  }

  std::string regex_pattern_str = *std::move(regex_pattern);

  RewriteSegments rewrite_pattern_segments =

      parseRewritePattern(rewrite_pattern_, regex_pattern_str).value();

  RE2 regex = RE2(regex_pattern_str);

  if (!regex.ok()) {

  int capture_num = regex.NumberOfCapturingGroups() + 1;

  std::vector<absl::string_view> captures(capture_num);

  if (!regex.Match(pattern, /*startpos=*/0,

                   /*endpos=*/pattern.size(), RE2::ANCHOR_BOTH, captures.data(), captures.size())) {

    return absl::InvalidArgumentError("Pattern not match");

  }

  std::string new_path;

  for (const RewriteSegment& segment : rewrite_pattern_segments) {

    auto* literal = absl::get_if<std::string>(&segment);

    auto* capture_index = absl::get_if<int>(&segment);

    if (literal != nullptr) {

      absl::StrAppend(&new_path, *literal);

    } else if (capture_index != nullptr) {

      absl::StrAppend(&new_path, captures[*capture_index]);

    }

  }

  return {new_path};

}