Skip to content

Convert embedded posix strings in a preprocessing step #45

@sjamaan

Description

@sjamaan

Currently, posix-string sub-regexes are only handled in sre->procedure, which means they are only handled by the backtracking engine, even if the strings are strictly regular expressions.

We could simply call string->sre in sre->nfa and recur on the result, but if then the compilation is aborted and we compile to a backtracking matcher we'd have to do the same again. Perhaps it would be better to "normalize" the expression beforehand so that we don't do the same thing twice? We kind of already do this in string->irregex and irregex, but only on the "main" input.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions