{"id":18705548,"url":"https://github.com/hazimavdal/regex","last_synced_at":"2026-02-28T13:02:25.660Z","repository":{"id":158474805,"uuid":"240187818","full_name":"hazimavdal/regex","owner":"hazimavdal","description":"A library for parsing and operating on formal regular expressions ","archived":false,"fork":false,"pushed_at":"2021-11-12T20:38:32.000Z","size":23,"stargazers_count":1,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-05-19T06:08:42.694Z","etag":null,"topics":["brzozowski-derivative","formal-languages","parsing","regular-expression","regular-expressions","smlnj"],"latest_commit_sha":null,"homepage":null,"language":"Standard ML","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/hazimavdal.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":"2020-02-13T05:53:50.000Z","updated_at":"2023-11-24T06:19:53.000Z","dependencies_parsed_at":"2024-08-20T22:04:21.450Z","dependency_job_id":null,"html_url":"https://github.com/hazimavdal/regex","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/hazimavdal/regex","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hazimavdal%2Fregex","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hazimavdal%2Fregex/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hazimavdal%2Fregex/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hazimavdal%2Fregex/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/hazimavdal","download_url":"https://codeload.github.com/hazimavdal/regex/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hazimavdal%2Fregex/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29934960,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-28T13:00:17.143Z","status":"ssl_error","status_checked_at":"2026-02-28T12:59:13.669Z","response_time":90,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"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":["brzozowski-derivative","formal-languages","parsing","regular-expression","regular-expressions","smlnj"],"created_at":"2024-11-07T12:11:18.282Z","updated_at":"2026-02-28T13:02:25.637Z","avatar_url":"https://github.com/hazimavdal.png","language":"Standard ML","funding_links":[],"categories":[],"sub_categories":[],"readme":"# RegEx\nThis is a library for parsing and operating on formal regular expressions. The repository is divided into three modules:\n\n- `regex`: A library for tokenizing and parsing regular expressions.\n- `derivative`: A program for computing regular expression derivatives.\n- `reverse`: A program for computing the reverse of regular expressions.\n\n# Getting Started (Linux)\n\n- Install `smlnj`: \n```\napt install smlnj\n```\n\n- Install [libgmp-dev](https://gmplib.org/): \n\n```\napt install libgmp-dev\n```\n\n- Install [mlton](http://mlton.org/): \n\n  - Download a release from [here](https://github.com/MLton/mlton/releases/tag/on-20201002-release)\n\n  - Un-tar the downloaded file\n\n  - Enter the untar-ed folder and run `make install`\n\n\n- Run `make`. This will create two binaries, `bin/reverse` and `bin/derive`\n\n# Example Usage\n\n- Compute a first-order derivative\n\n```\n$ make\n$ bin/derive -e \"aa|b\" -x a -n 1\n# Output: a|b\n```\n\n- Reverse an expression\n\n```\n$ make\n$ bin/reverse \"a|b\"\n# Output: b|a\n```\n\n# Project Status \n\nThis project is no longer maintained. See my [jare](https://github.com/hazimavdal/jare) for a more formal `regex` implementation using `Elm`.\n\n## Acknowledgements\nThis implementation is based on Professor Timothy Ng's [lecture notes](http://people.cs.uchicago.edu/~timng/280/w20/). The utility file [util/check.sml](https://github.com/hazimavdal/regex/blob/master/util/check.sml) is borrowed from  Professor Adam Shaw's [CMSC 22100](http://people.cs.uchicago.edu/~adamshaw/cmsc22100-2018/index.html\n).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhazimavdal%2Fregex","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhazimavdal%2Fregex","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhazimavdal%2Fregex/lists"}