Regex Compiler¶

1

import "std/text/regex-compiler";

Functions¶

compileToProgram¶

1

public f<RegexProgram> compileToProgram(RegexNode* root, long groupCount)

Thompson-construction compiler: turns a regex AST (see "std/text/regex/regex-ast") into a RegexProgram (see "std/text/regex/regex-program") that "std/text/regex/regex-matcher" can run.

Instructions are appended directly to the program's instruction list (rather than compiling each sub-expression into its own fragment and splicing it in), with forward jump/split targets back-patched once they become known - this keeps every local in this file a plain long index, so there is nothing here that a mid-function return could leak.

Parameters

Returns: RegexProgram