{
    "info": {
        "author": "Kevin P. Dyer",
        "author_email": "kpdyer@gmail.com",
        "bugtrack_url": null,
        "classifiers": [],
        "description": "regex2dfa\n=========\n\n[![Build Status](https://travis-ci.org/kpdyer/regex2dfa.svg?branch=master)](https://travis-ci.org/kpdyer/regex2dfa)\n\nThis is a command-line utility that converts a regular expression to a DFA.\n\n* **input**: A perl-compatible regular expression, as defined by re2 [1].\n* **output**: An AT&T DFA [2], which accepts an equivelent language to the input regular expression.\n\n### References\n\n* [1] https://code.google.com/p/re2/\n* [2] https://openfst.org/\n\nBuilding\n--------\n\nThis utillity requires standard build tools: autoconf, make, gcc, etc.\n\nOnce you have your developement environment setup:\n\n```\n$ ./configure\n$ make\n$ ls bin/\nregex2dfa\n```\n\nExample Usage\n-------------\n\n### Command-line\n\n```\n$ ./bin/regex2dfa -r \"^(a|b)*$\"\n0\t0\t97\t97\n0\t0\t98\t98\n0\n```\n\n```\n$ ./bin/regex2dfa -r \"^(a|b)+$\"\n0\t1\t97\t97\n0\t1\t98\t98\n1\t1\t97\t97\n1\t1\t98\t98\n1\n```\n\n### C++ API\n\n```C++\n#include \"regex2dfa.h\"\n\n...\nstd::string input_regex = \"^(a|b)*$\"; \nstd::string minimized_dfa;\nbool success = regex2dfa::Regex2Dfa(input_regex, &minimized_dfa);\nstd::cout << minimized_dfa << std::endl;\n...\n```\n\nwill output\n\n```\n0       0       97      97\n0       0       98      98\n0\n```\n\n",
        "description_content_type": null,
        "docs_url": null,
        "download_url": "UNKNOWN",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/kpdyer/regex2dfa",
        "keywords": null,
        "license": "UNKNOWN",
        "maintainer": null,
        "maintainer_email": null,
        "name": "regex2dfa",
        "package_url": "https://pypi.org/project/regex2dfa/",
        "platform": "UNKNOWN",
        "project_url": "https://pypi.org/project/regex2dfa/",
        "project_urls": {
            "Download": "UNKNOWN",
            "Homepage": "https://github.com/kpdyer/regex2dfa"
        },
        "release_url": "https://pypi.org/project/regex2dfa/0.1.9/",
        "requires_dist": null,
        "requires_python": null,
        "summary": "regex2dfa",
        "version": "0.1.9"
    },
    "last_serial": 1690142,
    "releases": {
        "0.1.7.post7": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "12e49712db37997f9d1f5b456f31b807",
                    "sha256": "78bf9b628441170538a9866e235af989801131cccc6c47b413bf16c13a1c263a"
                },
                "downloads": -1,
                "filename": "regex2dfa-0.1.7.post7.tar.gz",
                "has_sig": false,
                "md5_digest": "12e49712db37997f9d1f5b456f31b807",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 1285720,
                "upload_time": "2015-08-23T23:55:24",
                "url": "https://files.pythonhosted.org/packages/9c/c4/7a70c1556c91a6a2eea33e81a61bda806fe5896fe6181a5731c86a9be270/regex2dfa-0.1.7.post7.tar.gz"
            }
        ],
        "0.1.8.post2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "0811a98c6e563029c81db75ded866044",
                    "sha256": "47fb14895b23d00c9cf567d0c60bdf4a02901f757078b4a126d5d2ea68a34b43"
                },
                "downloads": -1,
                "filename": "regex2dfa-0.1.8.post2.tar.gz",
                "has_sig": false,
                "md5_digest": "0811a98c6e563029c81db75ded866044",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 1285164,
                "upload_time": "2015-08-22T00:26:16",
                "url": "https://files.pythonhosted.org/packages/d4/d5/49a996f2baa9c2877377d24e3ed8b5921864d03f1c78f74decb5752c045f/regex2dfa-0.1.8.post2.tar.gz"
            }
        ],
        "0.1.9": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "fec44618d835c8203e8914baa1063db8",
                    "sha256": "abcb4e710c917eddb6473591c8a4215709847016df437ca2cb1c096b8a0ddbc5"
                },
                "downloads": -1,
                "filename": "regex2dfa-0.1.9.tar.gz",
                "has_sig": false,
                "md5_digest": "fec44618d835c8203e8914baa1063db8",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 1284981,
                "upload_time": "2015-08-22T18:15:14",
                "url": "https://files.pythonhosted.org/packages/fd/68/d5b86bb35ee1b5ec37a3b76e1fef107d948a72c5d1bdaa8f851d3175794a/regex2dfa-0.1.9.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "fec44618d835c8203e8914baa1063db8",
                "sha256": "abcb4e710c917eddb6473591c8a4215709847016df437ca2cb1c096b8a0ddbc5"
            },
            "downloads": -1,
            "filename": "regex2dfa-0.1.9.tar.gz",
            "has_sig": false,
            "md5_digest": "fec44618d835c8203e8914baa1063db8",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 1284981,
            "upload_time": "2015-08-22T18:15:14",
            "url": "https://files.pythonhosted.org/packages/fd/68/d5b86bb35ee1b5ec37a3b76e1fef107d948a72c5d1bdaa8f851d3175794a/regex2dfa-0.1.9.tar.gz"
        }
    ]
}