Glossary

This page explains some terms that you will encounter in the RE2 codebase.

BitState:

bytecode:

bytemap:

DFA:

execution engine:

Inst:

NFA:

OnePass:

Prog:

Regexp:

Rune: A character in the sense of character encoding, not in the sense of char. More properly known as a code point, but RE2 uses libutf from Plan 9.