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.