mirror of
https://github.com/github/codeql.git
synced 2026-05-01 03:35:13 +02:00
58 lines
1.8 KiB
Plaintext
58 lines
1.8 KiB
Plaintext
/**
|
|
* Provides classes and predicates for identifying stub code.
|
|
*/
|
|
|
|
import CIL
|
|
|
|
/**
|
|
* The average number of instructions per method,
|
|
* below which an assembly is probably a stub.
|
|
*/
|
|
deprecated private float stubInstructionThreshold() { result = 5.1 }
|
|
|
|
cached
|
|
private module Cached {
|
|
/**
|
|
* A simple heuristic for determining whether an assembly is a
|
|
* reference assembly where the method bodies have dummy implementations.
|
|
* Look at the average number of instructions per method.
|
|
*/
|
|
cached
|
|
deprecated predicate assemblyIsStubImpl(Assembly asm) {
|
|
exists(int totalInstructions, int totalImplementations |
|
|
totalInstructions = count(Instruction i | i.getImplementation().getLocation() = asm) and
|
|
totalImplementations =
|
|
count(MethodImplementation i | i.getImplementation().getLocation() = asm) and
|
|
totalInstructions.(float) / totalImplementations.(float) < stubInstructionThreshold()
|
|
)
|
|
}
|
|
|
|
cached
|
|
deprecated predicate bestImplementation(MethodImplementation mi) {
|
|
exists(Assembly asm |
|
|
asm = mi.getLocation() and
|
|
(assemblyIsStubImpl(asm) implies asm.getFile().extractedQlTest()) and
|
|
mi =
|
|
max(MethodImplementation impl |
|
|
mi.getMethod() = impl.getMethod()
|
|
|
|
|
impl order by impl.getNumberOfInstructions(), impl.getLocation().getFile().toString() desc
|
|
) and
|
|
exists(mi.getAnInstruction())
|
|
)
|
|
}
|
|
}
|
|
|
|
private import Cached
|
|
|
|
deprecated predicate assemblyIsStub = assemblyIsStubImpl/1;
|
|
|
|
/**
|
|
* A method implementation that is the "best" one for a particular method,
|
|
* if there are several potential implementations to choose between, and
|
|
* excludes implementations that are probably from stub/reference assemblies.
|
|
*/
|
|
deprecated class BestImplementation extends MethodImplementation {
|
|
BestImplementation() { bestImplementation(this) }
|
|
}
|