- Notifications
You must be signed in to change notification settings - Fork0
mahmoudjobeel1/Compilers-Lab-Tasks
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
| Task Name | Short Description | Description | Code | Tests |
|---|---|---|---|---|
| Task 1 Regular Expressions to Non-Deterministic Finite Automata | ImplementingThompson's construction algorithm in Java to convert a regular expression to an equivalentNFA | Link | Java | Link |
| --- | --- | --- | --- | --- |
| Task 2 Non-Deterministic Finite Automata to Deterministic Finite Automata | Implementing the classical algorithm for constructing a deterministic finite automaton(DFA) equivalent to a given non-deterministic finite automaton(NFA). | Link | Java | Link |
| --- | --- | --- | --- | --- |
| Task 3 Fallback Deterministic Finite Automata | Implementing a fallback deterministic finite automaton with actions(FDFA) abstract data type | Link | Java | Link |
| --- | --- | --- | --- | --- |
| Task 4 Context-Free Grammars Epsilon & Unit Rules Elimination | Implementing the algorithms foreliminating epsilon andunit rules from a given context-free grammar(CFG) | Link | Java | Link |
| --- | --- | --- | --- | --- |
| Task 5 Context-Free Grammars Left-Recursion Elimination | Implementing the context-free grammar(CFG) left-recursion elimination algorithm introduced in Lecture 3 of CSEN1003 | Link | Java | Link |
| --- | --- | --- | --- | --- |
| Task 6 Context-Free Grammars First and Follow | Implementing the algorithms computing the functionsFirst andFollow, introduced in Lecture 4 of CSEN1003 | Link | Java | Link |
| --- | --- | --- | --- | --- |
| Task 7 LL(1) Parsing | Implementing anLL(1) parser using pushdown automata(PDA) and predictive parsing tables | Link | Java | Link |
| --- | --- | --- | --- | --- |
| Task 8 ANTLR Lexical Analysis | Implementing a lexical analyzer usingANTLR | Link | Antlr | Link |
| --- | --- | --- | --- | --- |
| Task 9 ANTLR Parsing I | Implementing an SDD usingANTLR | Link | Antlr | Link |
About
No description or website provided.
Topics
Resources
Uh oh!
There was an error while loading.Please reload this page.
Stars
Watchers
Forks
Uh oh!
There was an error while loading.Please reload this page.