Check for Regez correctness

San7o / regEZ

regEZ is a modern, header only implementation of a general regex engine in C++23. It works with any type using an user-defined grammar.

MIT License

0 stars 0 forks source link

Check for Regez correctness #7

Open San7o opened 2 months ago

San7o commented 2 months ago

Description

It makes sense to have an separate phase to check for correctness of the expression before doing any other operation.

Rules

all OPEN_X must have a CLOSE_X, eg. the difference of their frequncy must be 0. Escaped tokens must be ignored
expressions enclosed in OPEN_MATCH and CLOSE_MATCH must not be valid tokens

San7o commented 2 months ago

The library currently features a naive approach to correctness checking (#8 ), this can be improved in the future therefore I'm keeping this issue open. I moved the label from core to enhancement