kokke / kokke/tiny-regex-c

Incorrect results for repeat operators

Open
#56 3 comments 0 reactions 0 assignees View on GitHub
Dominant language
C
Stars
1.5k
Forks
212
PR merge metrics
No merged PRs in 30d

Description

(1) Matching a? or a* with an empty string failed.
(2) Using nested repeat operators failed. For example, a?+ with string "a".

Contributor guide

No contributing guide indexed for this repository

Research direction

Reproduce the two reported cases in the C regex implementation: matching a? or a* against an empty string, and matching a?+ against "a". Trace the repeat-operator entry point to identify the failing behavior, then add regression coverage showing both cases produce the expected matches.

Written by the indexing model from the issue text.

Assessment

Tech stack
c
Domain
tooling
Issue type
Bug
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.