// Split regexp into pattern and flags.
String pattern = subtree.getFirstChild().getString();
String flags = subtree.getChildCount() == 2
? subtree.getLastChild().getString() : "";
// Parse to an AST and optimize.
RegExpTree regexTree;
try {
regexTree = RegExpTree.parseRegExp(pattern, flags);
} catch (IllegalArgumentException ex) {
// Warnings are propagated in the CheckRegExp pass.
return subtree;
}
regexTree = regexTree.simplify(flags);
// Decompose the AST.
String literal = regexTree.toString();
String newPattern = literal.substring(1, literal.length() - 1);
// Remove unnecessary flags and order them consistently for gzip.
String newFlags = (
// The g flags cannot match or replace more than one instance if it is
// anchored at the front and back as in /^foo$/ and if the anchors are
// relative to the whole string.
// But if the regex has capturing groups, then the match operator
// would return capturing groups without the g flag.
(flags.contains("g")
&& (!RegExpTree.matchesWholeInput(regexTree, flags)
|| regexTree.hasCapturingGroup())
? "g" : "")
// Remove the i flag if it doesn't have any effect.
// E.g. /[a-z0-9_]/i -> /\w/
+ (flags.contains("i") && regexTree.isCaseSensitive() ? "i" : "")
// If the regular expression contains no anchors, then the m flag has
// no effect.
+ (flags.contains("m") && regexTree.containsAnchor() ? "m" : ""));
// Update the original if something was done.
if (!(newPattern.equals(pattern) && newFlags.equals(flags))) {
subtree.getFirstChild().setString(newPattern);
if (!"".equals(newFlags)) {
subtree.getLastChild().setString(newFlags);