Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Improve the efficiency of regular grammar processing #22

Merged
merged 25 commits into from
Aug 28, 2024
Merged

Improve the efficiency of regular grammar processing #22

merged 25 commits into from
Aug 28, 2024

Commits on Jul 27, 2024

  1. Add the option for DFAs in finiteAutomata.vue

    @vaishakhRaveendran
    vaishakhRaveendran committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    43d41c0 View commit details
    Browse the repository at this point in the history

  2. Call toDFA() method.

    @vaishakhRaveendran
    vaishakhRaveendran committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    d7f793b View commit details
    Browse the repository at this point in the history

  3. Add toDFA() function + Algo

    @vaishakhRaveendran
    vaishakhRaveendran committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    3e490b5 View commit details
    Browse the repository at this point in the history

  4. call minimizeDFA() method

    @vaishakhRaveendran
    vaishakhRaveendran committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    0c95113 View commit details
    Browse the repository at this point in the history

  5. Add minDFA() option

    @vaishakhRaveendran
    vaishakhRaveendran committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    132368d View commit details
    Browse the repository at this point in the history

  6. add minimizeDFA() method

    @vaishakhRaveendran
    vaishakhRaveendran committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    0c6522a View commit details
    Browse the repository at this point in the history

  7. add optimizeReachable() - checks coreachability

    @vaishakhRaveendran
    vaishakhRaveendran committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    704caae View commit details
    Browse the repository at this point in the history

  8. Add method to detect circular dependency.

    @vaishakhRaveendran
    vaishakhRaveendran committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    917bcc4 View commit details
    Browse the repository at this point in the history

Commits on Jul 28, 2024

  1. Merge pull request #1 from Sub-Graphs/compiler 

    Improve  regular language processing
    @riya461
    riya461 authored Jul 28, 2024
    Configuration menu
    Copy the full SHA
    109dbe0 View commit details
    Browse the repository at this point in the history

Commits on Jul 29, 2024

  1. formatted with prettier

    @riya461
    riya461 committed Jul 29, 2024
    Configuration menu
    Copy the full SHA
    3a88527 View commit details
    Browse the repository at this point in the history

Commits on Aug 10, 2024

  1. Update compiler/src/regular-grammar/index.ts 

    Co-authored-by: Akash Hamirwasia <akash.hamirwasia@gmail.com>
    @riya461 @blenderskool
    riya461 and blenderskool authored Aug 10, 2024
    Configuration menu
    Copy the full SHA
    69b8fe5 View commit details
    Browse the repository at this point in the history

Commits on Aug 16, 2024

  1. Update compiler/src/regular-grammar/index.ts 

    Co-authored-by: Akash Hamirwasia <akash.hamirwasia@gmail.com>
    @riya461 @blenderskool
    riya461 and blenderskool authored Aug 16, 2024
    Configuration menu
    Copy the full SHA
    83f6f25 View commit details
    Browse the repository at this point in the history

  2. let to const variables 

    Co-authored-by: Akash Hamirwasia <akash.hamirwasia@gmail.com>
    @riya461 @blenderskool
    riya461 and blenderskool authored Aug 16, 2024
    Configuration menu
    Copy the full SHA
    13a8d30 View commit details
    Browse the repository at this point in the history

  3. removing the empty line 

    Co-authored-by: Akash Hamirwasia <akash.hamirwasia@gmail.com>
    @riya461 @blenderskool
    riya461 and blenderskool authored Aug 16, 2024
    Configuration menu
    Copy the full SHA
    e3d401b View commit details
    Browse the repository at this point in the history

  4. never nesting changed

    @riya461
    riya461 committed Aug 16, 2024
    Configuration menu
    Copy the full SHA
    2fc8aa4 View commit details
    Browse the repository at this point in the history

  5. explain conversion disabled for minDFA and DFA

    @riya461
    riya461 committed Aug 16, 2024
    Configuration menu
    Copy the full SHA
    e1c2dcb View commit details
    Browse the repository at this point in the history

Commits on Aug 23, 2024

  1. Add pseudo code of hopcroft algorithm.

    @vaishakhRaveendran
    vaishakhRaveendran committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    74d2d51 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'compiler' of https://github.com/Sub-Graphs/vyaakaran in… 

    …to compiler
    @vaishakhRaveendran
    vaishakhRaveendran committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    b174a5b View commit details
    Browse the repository at this point in the history

  3. Merge pull request #5 from Sub-Graphs/compiler 

    Compiler
    @riya461
    riya461 authored Aug 23, 2024
    Configuration menu
    Copy the full SHA
    71045a5 View commit details
    Browse the repository at this point in the history

  4. Add pseudo code for cyclic dependency checking

    @vaishakhRaveendran
    vaishakhRaveendran committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    e6045db View commit details
    Browse the repository at this point in the history

  5. Merge pull request #6 from Sub-Graphs/compiler 

    Add the cyclic dependecy algorithm as comment.
    @riya461
    riya461 authored Aug 23, 2024
    Configuration menu
    Copy the full SHA
    e7ae0c2 View commit details
    Browse the repository at this point in the history

Commits on Aug 24, 2024

  1. Preserve some of the state names

    @vaishakhRaveendran
    vaishakhRaveendran committed Aug 24, 2024
    Configuration menu
    Copy the full SHA
    1db72c3 View commit details
    Browse the repository at this point in the history

Commits on Aug 25, 2024

  1. Merge pull request #7 from Sub-Graphs/compiler 

    Preserve state names
    @riya461
    riya461 authored Aug 25, 2024
    Configuration menu
    Copy the full SHA
    94f463c View commit details
    Browse the repository at this point in the history

Commits on Aug 28, 2024

  1. Fix missing closing bracket

    @blenderskool
    blenderskool committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    119c37b View commit details
    Browse the repository at this point in the history

  2. Update formatting for comments

    @blenderskool
    blenderskool committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    590d806 View commit details
    Browse the repository at this point in the history