Skip to content

Commit 4392f02

Browse files
committed
autoformat
1 parent 3d98732 commit 4392f02

File tree

1 file changed

+11
-13
lines changed

1 file changed

+11
-13
lines changed

javascript/ql/src/Performance/ReDoS.ql

Lines changed: 11 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -173,19 +173,17 @@ predicate isFork(State q, InputSymbol s1, InputSymbol s2, State r1, State r2) {
173173
or
174174
r1 = r2 and q1 != q2
175175
or
176-
r1 = r2 and
177-
q1 = q2 and
178-
epsilonSucc+(q) = q and
179-
exists(RegExpTerm term | term = q.getRepr() | term instanceof InfiniteRepetitionQuantifier) and
180-
(
181-
// One of the mid states is an infinite quantifier itself
182-
exists(State mid, RegExpTerm term |
183-
mid = epsilonSucc+(q) and
184-
term = mid.getRepr() and
185-
term instanceof InfiniteRepetitionQuantifier and
186-
q = epsilonSucc+(mid) and
187-
not mid = q
188-
)
176+
r1 = r2 and
177+
q1 = q2 and
178+
epsilonSucc+(q) = q and
179+
exists(RegExpTerm term | term = q.getRepr() | term instanceof InfiniteRepetitionQuantifier) and
180+
// One of the mid states is an infinite quantifier itself
181+
exists(State mid, RegExpTerm term |
182+
mid = epsilonSucc+(q) and
183+
term = mid.getRepr() and
184+
term instanceof InfiniteRepetitionQuantifier and
185+
q = epsilonSucc+(mid) and
186+
not mid = q
189187
)
190188
) and
191189
stateInsideBacktracking(r1) and

0 commit comments

Comments
 (0)