Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Do you support Wildcard? #39

Open
odats opened this issue Apr 16, 2021 · 1 comment
Open

Do you support Wildcard? #39

odats opened this issue Apr 16, 2021 · 1 comment

Comments

@odats
Copy link

odats commented Apr 16, 2021

The wildcard . matches any character. For example, a.b matches any string that contains an "a", then any other character and then "b", a.*b matches any string that contains an "a", and then the character "b" at some later point.
https://en.wikipedia.org/wiki/Regular_expression

I have tried a.*b and system generate strange DFA and NFA. None of them work correctly.

@izuzak
Copy link
Owner

izuzak commented Apr 21, 2021

👋 Hey, @odats! No, there's no such wildcard support in the tools. The supported features are documented on the page:

http://ivanzuzak.info/noam/webapps/regex_simplifier/

A valid regex consists of alphanumeric characters representing the set of input symbols (e.g. a, B, 9), the $ character representing the empty string, the choice operator +, the Kleene operator *, and parentheses ( and ).

It'd be neat to have support for a wildcard character, but that's not the primary focus of these tools. These tools have an educational focus -- they're here to help folks who are learning about theoretical computer science (languages, grammars, and automatons). The tools are not focused on supporting all the features that are present in most regex libraries found in popular programming language frameworks.

I'll keep this open as a feature request, since I'm definitely not 👎 on adding such a feature. I probably won't have time to work on such a feature anytime soon, so if someone else wants to give it a try and open a pull request -- I'd be happy to review it.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants