https://github.com/superb-man/t-rex

Can only parse a regex😔 and match some elementary operations🚀.Nothing fancy😭
https://github.com/superb-man/t-rex

parser

Last synced: about 21 hours ago
JSON representation

Can only parse a regex😔 and match some elementary operations🚀.Nothing fancy😭

• Host: GitHub
• URL: https://github.com/superb-man/t-rex
• Owner: Superb-Man
• Created: 2024-08-20T14:26:10.000Z (3 months ago)
• Default Branch: master
• Last Pushed: 2024-09-12T09:46:01.000Z (2 months ago)
• Last Synced: 2024-09-12T20:56:14.167Z (2 months ago)
• Topics: parser
• Language: C++
• Homepage:
• Size: 28.3 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Regex-Parser

# Why ?

To understand about parser/syntax tree

```

The AstNode is not necessarily needed for validating regex only.

Not all possible operations implemented

Drawback - so many sequential nodes!

Future hope - Will try to implement the RegexMatcher later

```

# Description

Extended work of Automaton- solver.Implemented a very basic regular expression parser. Although it doesn't support all the operations possible.Was motivated by regex matcher at linux system.Implementing full library by own is quite a complex task.Yet i gave a try and still i am working to improve.

# Limitations

```

- Limitaions with multiple OR operations!

- Doesn't support all

```