Assignment 1 of Compiler Construction in Fall '18
Regular Expression contains only the basic operators
.
is used to represent concatenation- Makes it easier to evaluate the expression
.
is actually an extended operator to match any character. Since the regular expression contains only the basic operators, it can be used for concatenation
- Regular Expression is converted from Infix expression to Postfix
*
is already in Postfix notation. So, it was treated as an operand/character during the conversion
Go to src
folder and run this command
javac -d ../../bin *.java
Classes will be placed in bin
directory. Feel free to change the path as you wish
java -cp <path to bin> assignment1.Assignment1 <input regex>
- ε-NFA is printed as Adjacency List and Adjacency Matrix
null
is used to represent the absence of a transition in the Adjacency Matrix- Unicode codepoint
03b5
is used to represent epsilon transitions