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.

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

Improve the efficiency of regular grammar processing #22

Merged
merged 25 commits into from
Aug 28, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
25 commits
Select commit Hold shift + click to select a range
43d41c0
Add the option for DFAs in finiteAutomata.vue
vaishakhRaveendran Jul 27, 2024
d7f793b
Call toDFA() method.
vaishakhRaveendran Jul 27, 2024
3e490b5
Add toDFA() function + Algo
vaishakhRaveendran Jul 27, 2024
0c95113
call minimizeDFA() method
vaishakhRaveendran Jul 27, 2024
132368d
Add minDFA() option
vaishakhRaveendran Jul 27, 2024
0c6522a
add minimizeDFA() method
vaishakhRaveendran Jul 27, 2024
704caae
add optimizeReachable() - checks coreachability
vaishakhRaveendran Jul 27, 2024
917bcc4
Add method to detect circular dependency.
vaishakhRaveendran Jul 27, 2024
109dbe0
Merge pull request #1 from Sub-Graphs/compiler
riya461 Jul 28, 2024
3a88527
formatted with prettier
riya461 Jul 29, 2024
69b8fe5
Update compiler/src/regular-grammar/index.ts
riya461 Aug 10, 2024
83f6f25
Update compiler/src/regular-grammar/index.ts
riya461 Aug 16, 2024
13a8d30
let to const variables
riya461 Aug 16, 2024
e3d401b
removing the empty line
riya461 Aug 16, 2024
2fc8aa4
never nesting changed
riya461 Aug 16, 2024
e1c2dcb
explain conversion disabled for minDFA and DFA
riya461 Aug 16, 2024
74d2d51
Add pseudo code of hopcroft algorithm.
vaishakhRaveendran Aug 23, 2024
b174a5b
Merge branch 'compiler' of https://github.com/Sub-Graphs/vyaakaran in…
vaishakhRaveendran Aug 23, 2024
71045a5
Merge pull request #5 from Sub-Graphs/compiler
riya461 Aug 23, 2024
e6045db
Add pseudo code for cyclic dependency checking
vaishakhRaveendran Aug 23, 2024
e7ae0c2
Merge pull request #6 from Sub-Graphs/compiler
riya461 Aug 23, 2024
1db72c3
Preserve some of the state names
vaishakhRaveendran Aug 24, 2024
94f463c
Merge pull request #7 from Sub-Graphs/compiler
riya461 Aug 25, 2024
119c37b
Fix missing closing bracket
blenderskool Aug 28, 2024
590d806
Update formatting for comments
blenderskool Aug 28, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 4 additions & 0 deletions .prettierrc
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
{
"singleQuote": true
}

Loading