CodeQL library for Python
codeql/python-all 2.2.1-dev (changelog, source)
Search

Module signature Make::CharTree

A module that describes a tree where each node has one or more associated characters, also known as a trie. The root node has no associated character. This module is a signature used in Concretizer.

Import path

import codeql.regex.nfa.NfaUtils

Predicates

getChar

Gets a char associated with t.

getPrev

Gets the previous node in the tree from t.

isARelevantEnd

Holds if n is at the end of a tree. I.e. a node that should have a result in the Concretizer module. Such a node can still have children.

Types

CharNode

A node in the tree.