{"id":17434727,"url":"https://github.com/tqma113/regular_grammar","last_synced_at":"2025-03-28T01:16:54.180Z","repository":{"id":122930755,"uuid":"330581643","full_name":"tqma113/regular_grammar","owner":"tqma113","description":"A recognizer for strict Regular grammar.","archived":false,"fork":false,"pushed_at":"2021-01-20T12:42:52.000Z","size":22,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-02T02:46:48.129Z","etag":null,"topics":["recognizer","regular","regular-expression","regular-expressions"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/tqma113.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-01-18T07:01:34.000Z","updated_at":"2023-03-10T08:34:42.000Z","dependencies_parsed_at":null,"dependency_job_id":"601eea8a-2e3a-4813-903d-8e6ef997df9a","html_url":"https://github.com/tqma113/regular_grammar","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tqma113%2Fregular_grammar","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tqma113%2Fregular_grammar/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tqma113%2Fregular_grammar/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tqma113%2Fregular_grammar/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tqma113","download_url":"https://codeload.github.com/tqma113/regular_grammar/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245949650,"owners_count":20698925,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["recognizer","regular","regular-expression","regular-expressions"],"created_at":"2024-10-17T09:08:51.640Z","updated_at":"2025-03-28T01:16:54.161Z","avatar_url":"https://github.com/tqma113.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Regular Grammar\n\nDetail in 5.3 in Parsing Technique.\n\nA recognizer for strict Regular grammar.\n\nLL\n\nWith Finite state automata.\n\nTime requirements: `O(n)`\nMemory requirements: `O(n)`\n\nTODO:\n\n+ accept Expanded Regular Grammar\n\n```\nregular_expressions -\u003e compound_re* \ncompound_re -\u003e repeat_re | simple_re \nrepeat_re -\u003e simple_re [’*’|’+’|’?’] \nsimple_re -\u003e token | ’(’ regular_expression ’)’\n```\n\n\n```antlrv4\ngrammar RegularExpression;\n\nregular_expressions: compound_re*;\ncompound_re: repeat_re | simple_re;\nrepeat_re: simple_re ['*'|'+'|'?'];\nsimple_re: token | '(' regular_expression ')';\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftqma113%2Fregular_grammar","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftqma113%2Fregular_grammar","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftqma113%2Fregular_grammar/lists"}