CodeQL library for C/C++
codeql/cpp-all 0.12.9 (changelog, source)
Search

Class Configuration

DEPRECATED: Use Global and GlobalWithState instead.

A configuration of interprocedural data flow analysis. This defines sources, sinks, and any other configurable aspect of the analysis. Each use of the global data flow library must define its own unique extension of this abstract class. To create a configuration, extend this class with a subclass whose characteristic predicate is a unique singleton string. For example, write

class MyAnalysisConfiguration extends DataFlow::Configuration {
  MyAnalysisConfiguration() { this = "MyAnalysisConfiguration" }
  // Override `isSource` and `isSink`.
  // Optionally override `isBarrier`.
  // Optionally override `isAdditionalFlowStep`.
}

Conceptually, this defines a graph where the nodes are DataFlow::Nodes and the edges are those data-flow steps that preserve the value of the node along with any additional edges defined by isAdditionalFlowStep. Specifying nodes in isBarrier will remove those nodes from the graph, and specifying nodes in isBarrierIn and/or isBarrierOut will remove in-going and/or out-going edges from those nodes, respectively.

Then, to query whether there is flow between some source and sink, write

exists(MyAnalysisConfiguration cfg | cfg.hasFlow(source, sink))

Multiple configurations can coexist, but two classes extending DataFlow::Configuration should never depend on each other. One of them should instead depend on a DataFlow2::Configuration, a DataFlow3::Configuration, or a DataFlow4::Configuration.

Import path

import semmle.code.cpp.dataflow.internal.DataFlowImpl4

Direct supertypes

Known direct subtypes

    Predicates

    allowImplicitRead

    Holds if an arbitrary number of implicit read steps of content c may be taken at node.

    explorationLimit

    DEPRECATED: Use FlowExploration<explorationLimit> instead.

    fieldFlowBranchLimit

    Gets the virtual dispatch branching limit when calculating field flow. This can be overridden to a smaller value to improve performance (a value of 0 disables field flow), or a larger value to get more results.

    getAFeature

    Gets a data flow configuration feature to add restrictions to the set of valid flow paths.

    hasFlow

    Holds if data may flow from source to sink for this configuration.

    hasFlowPath

    Holds if data may flow from source to sink for this configuration.

    hasFlowTo

    Holds if data may flow from some source to sink for this configuration.

    hasFlowToExpr

    Holds if data may flow from some source to sink for this configuration.

    includeHiddenNodes

    Holds if hidden nodes should be included in the data flow graph.

    isAdditionalFlowStep

    Holds if data may flow from node1 to node2 in addition to the normal data-flow steps.

    isAdditionalFlowStep

    Holds if data may flow from node1 to node2 in addition to the normal data-flow steps. This step is only applicable in state1 and updates the flow state to state2.

    isBarrier

    Holds if data flow through node is prohibited. This completely removes node from the data flow graph.

    isBarrier

    Holds if data flow through node is prohibited when the flow state is state.

    isBarrierIn

    Holds if data flow into node is prohibited.

    isBarrierOut

    Holds if data flow out of node is prohibited.

    isSink

    Holds if sink is a relevant data flow sink.

    isSink

    Holds if sink is a relevant data flow sink accepting state.

    isSource

    Holds if source is a relevant data flow source.

    isSource

    Holds if source is a relevant data flow source with the given initial state.

    sinkGrouping

    Holds if sinks should be grouped in the result of hasFlowPath.

    sourceGrouping

    Holds if sources should be grouped in the result of hasFlowPath.

    Inherited predicates

    charAt

    Returns a one-character string containing the character in the receiver at the given index (which ranges from 0 through length minus one)

    from string
    codePointAt

    Returns an integer for the Unicode code point value of the character starting at the given index, counted by UTF-16 code units.

    from string
    codePointCount

    Returns the number of Unicode code points found in the receiver between the given start index (inclusive) and end index (exclusive).

    from string
    indexOf

    Returns all the offsets (starting at 0) at which the given string occurs in the receiver. Has no result if the string does not occur in the receiver.

    from string
    indexOf

    Returns the index of the n’th (starting at 0) occurrence of the given string within the receiver, starting at the given 0-based offset. Has no result if the string does not occur in the receiver.

    from string
    isLowercase

    Holds when the receiver contains no upper-case letters. This includes the case where the receiver contains no letters at all, for example, if it’s an empty string or only consists of non-letter symbols.

    from string
    isUppercase

    Holds when the receiver contains no lower-case letters. This includes the case where the receiver contains no letters at all, for example, if it’s an empty string or only consists of non-letter symbols.

    from string
    length

    Returns the length of the receiver (in UTF-16 code units)

    from string
    matches

    Holds when the receiver matches the pattern. Patterns are matched by case sensitive string matching, and there are two wildcards: _ matches a single character, and % matches any sequence of characters. To match the actual characters _ or % in the pattern, they must be escaped using backslashes. For example, "anythingstring%".matches("%string\\%") holds. To match a literal backslash in front of _ or %, you must escape the backslash. Backslashes that are not part of an escape sequence are matched as literals.

    from string
    prefix

    Returns the substring of the receiver ending at the given 0-based exclusive offset

    from string
    regexpCapture

    When the given regular expression matches the entire receiver, returns the substring matched by the given capture group (starting at 1). The regex format used is Java’s Pattern.

    from string
    regexpFind

    Returns a substring of the receiver which matches the given regular expression. Also returns the offset within the receiver (starting at 0) at which the match occurred (occurrenceOffset), and the number of matches which occur at smaller offsets (occurrenceIndex). The regex format used is Java’s Pattern.

    from string
    regexpMatch

    Holds when the given regular expression matches the entire receiver. The regex format used is Java’s Pattern.

    from string
    regexpReplaceAll

    Returns a copy of the receiver with every substring which matches the given regular expression is replaced by the replacement. The regex format used is Java’s Pattern. The replacement string can contain references to captured groups as described in Java’s appendReplacement docs.

    from string
    replaceAll

    Returns a copy of the receiver with all occurrences of the target replaced by the replacement

    from string
    splitAt

    Returns all the substrings obtained by splitting the receiver at every occurrence of the argument. Trailing empty substrings are omitted. Splitting at an empty string returns all the characters that the receiver consists of.

    from string
    splitAt

    Returns the n’th (starting at 0) substring obtained by splitting the receiver at every occurrence of the argument. Trailing empty substrings are omitted. Splitting at an empty string returns all the characters that the receiver consists of.

    from string
    substring

    Returns the substring of the receiver which starts and ends at the given indices. Both indices are 0-based. The start index is inclusive and the end index is exclusive.

    from string
    suffix

    Returns the substring of the receiver starting at the given 0-based inclusive offset

    from string
    toDate

    Returns the date, if any, obtained by parsing the receiver. The recognized formats are described in the documentation.

    from string
    toFloat

    Returns the 64-bit floating point number, if any, obtained by parsing the receiver. The parsing rules are described in Java’s valueOf docs.

    from string
    toInt

    Returns the 32-bit signed integer, if any, obtained by parsing the receiver. The number may consist of an optional leading + or -, followed by one or more digits. Has no result if the value exceeds the value range supported by the int type.

    from string
    toLowerCase

    Returns a copy of the receiver with all uppercase characters replaced by lowercase ones according to Unicode case conversion rules.

    from string
    toString

    Returns the receiver

    from string
    toUpperCase

    Returns a copy of the receiver with all lowercase characters replaced by uppercase ones according to Unicode case conversion rules.

    from string
    trim

    Returns a copy of the receiver with all whitespace removed from the beginning and end of the string (where whitespace is defined as Unicode code points ‘\u0000’ through ‘\u0020’ inclusive)

    from string

    Charpred