Skip to content

Commit 7c3684d

Browse files
committed
RangeAnalysis: Rename semExprModulus to exprModulus.
1 parent 400910e commit 7c3684d

File tree

3 files changed

+13
-13
lines changed

3 files changed

+13
-13
lines changed

cpp/ql/test/library-tests/ir/modulus-analysis/ModulusAnalysis.ql

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@ import MakeTest<ModulusAnalysisTest>
3333

3434
private string getAModString(SemExpr e) {
3535
exists(SemBound b, int delta, int mod |
36-
ModulusAnalysisInstantiated::semExprModulus(e, b, delta, mod) and
36+
ModulusAnalysisInstantiated::exprModulus(e, b, delta, mod) and
3737
result = b.toString() + "," + delta.toString() + "," + mod.toString() and
3838
not (delta = 0 and mod = 0)
3939
)

shared/rangeanalysis/codeql/rangeanalysis/ModulusAnalysis.qll

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
*/
66

77
/*
8-
* The main recursion has base cases in both `ssaModulus` (for guarded reads) and `semExprModulus`
8+
* The main recursion has base cases in both `ssaModulus` (for guarded reads) and `exprModulus`
99
* (for constant values). The most interesting recursive case is `phiModulusRankStep`, which
1010
* handles phi inputs.
1111
*/
@@ -229,7 +229,7 @@ module ModulusAnalysis<
229229
b.(Bounds::SemSsaBound).getVariable() = v and pos.hasReadOfVar(v) and val = 0 and mod = 0
230230
or
231231
exists(Sem::Expr e, int val0, int delta |
232-
semExprModulus(e, b, val0, mod) and
232+
exprModulus(e, b, val0, mod) and
233233
valueFlowStepSsa(v, pos, e, delta) and
234234
val = remainder(val0 + delta, mod)
235235
)
@@ -245,7 +245,7 @@ module ModulusAnalysis<
245245
* - `mod > 1`: `val` lies within the range `[0 .. mod-1]`.
246246
*/
247247
cached
248-
predicate semExprModulus(Sem::Expr e, Bounds::SemBound b, int val, int mod) {
248+
predicate exprModulus(Sem::Expr e, Bounds::SemBound b, int val, int mod) {
249249
e = b.getExpr(D::fromInt(val)) and mod = 0
250250
or
251251
evenlyDivisibleExpr(e, mod) and
@@ -259,7 +259,7 @@ module ModulusAnalysis<
259259
)
260260
or
261261
exists(Sem::Expr mid, int val0, int delta |
262-
semExprModulus(mid, b, val0, mod) and
262+
exprModulus(mid, b, val0, mod) and
263263
U::semValueFlowStep(e, mid, D::fromInt(delta)) and
264264
val = remainder(val0 + delta, mod)
265265
)
@@ -297,22 +297,22 @@ module ModulusAnalysis<
297297
private predicate condExprBranchModulus(
298298
Sem::ConditionalExpr cond, boolean branch, Bounds::SemBound b, int val, int mod
299299
) {
300-
semExprModulus(cond.getBranchExpr(branch), b, val, mod)
300+
exprModulus(cond.getBranchExpr(branch), b, val, mod)
301301
}
302302

303303
private predicate addModulus(Sem::Expr add, boolean isLeft, Bounds::SemBound b, int val, int mod) {
304304
exists(Sem::Expr larg, Sem::Expr rarg | nonConstAddition(add, larg, rarg) |
305-
semExprModulus(larg, b, val, mod) and isLeft = true
305+
exprModulus(larg, b, val, mod) and isLeft = true
306306
or
307-
semExprModulus(rarg, b, val, mod) and isLeft = false
307+
exprModulus(rarg, b, val, mod) and isLeft = false
308308
)
309309
}
310310

311311
private predicate subModulus(Sem::Expr sub, boolean isLeft, Bounds::SemBound b, int val, int mod) {
312312
exists(Sem::Expr larg, Sem::Expr rarg | nonConstSubtraction(sub, larg, rarg) |
313-
semExprModulus(larg, b, val, mod) and isLeft = true
313+
exprModulus(larg, b, val, mod) and isLeft = true
314314
or
315-
semExprModulus(rarg, b, val, mod) and isLeft = false
315+
exprModulus(rarg, b, val, mod) and isLeft = false
316316
)
317317
}
318318
}

shared/rangeanalysis/codeql/rangeanalysis/RangeAnalysis.qll

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -230,7 +230,7 @@ signature module SignAnalysisSig<Semantic Sem> {
230230
signature module ModulusAnalysisSig<Semantic Sem> {
231231
class ModBound;
232232

233-
predicate semExprModulus(Sem::Expr e, ModBound b, int val, int mod);
233+
predicate exprModulus(Sem::Expr e, ModBound b, int val, int mod);
234234
}
235235

236236
signature module DeltaSig {
@@ -541,8 +541,8 @@ module RangeStage<
541541
// strict then the strengthening amount is instead `k - 1` modulo `mod`:
542542
// `x < y` means `0 <= y - x - 1 =(mod) k - 1` so `k - 1 <= y - x - 1` and
543543
// thus `k - 1 < y - x` with `0 <= k - 1 < mod`.
544-
semExprModulus(comp.getLesserOperand(), b, v1, mod1) and
545-
semExprModulus(comp.getGreaterOperand(), b, v2, mod2) and
544+
exprModulus(comp.getLesserOperand(), b, v1, mod1) and
545+
exprModulus(comp.getGreaterOperand(), b, v2, mod2) and
546546
mod = mod1.gcd(mod2) and
547547
mod != 1 and
548548
(testIsTrue = true or testIsTrue = false) and

0 commit comments

Comments
 (0)