https://github.com/tqma113/regular_grammar

A recognizer for strict Regular grammar.
https://github.com/tqma113/regular_grammar

recognizer regular regular-expression regular-expressions

Last synced: 2 days ago
JSON representation

A recognizer for strict Regular grammar.

• Host: GitHub
• URL: https://github.com/tqma113/regular_grammar
• Owner: tqma113
• Created: 2021-01-18T07:01:34.000Z (about 4 years ago)
• Default Branch: master
• Last Pushed: 2021-01-20T12:42:52.000Z (about 4 years ago)
• Last Synced: 2024-12-07T02:23:59.704Z (about 2 months ago)
• Topics: recognizer, regular, regular-expression, regular-expressions
• Language: Rust
• Homepage:
• Size: 21.5 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Regular Grammar

Detail in 5.3 in Parsing Technique.

A recognizer for strict Regular grammar.

LL

With Finite state automata.

Time requirements: `O(n)`

Memory requirements: `O(n)`

TODO:

+ accept Expanded Regular Grammar

```

regular_expressions -> compound_re* 

compound_re -> repeat_re | simple_re 

repeat_re -> simple_re [’*’|’+’|’?’] 

simple_re -> token | ’(’ regular_expression ’)’

```

```antlrv4

grammar RegularExpression;

regular_expressions: compound_re*;

compound_re: repeat_re | simple_re;

repeat_re: simple_re ['*'|'+'|'?'];

simple_re: token | '(' regular_expression ')';

```