Solve Compiler Assignment

1. Develop Java or C++ programs to do the following tasks: c. Building a DFA from a given regular expression directly without going through an NFA. 2. For the following grammar write a Java or C++ program that uses the LR(1) method to decide whether a given string can be derived in the grammar. If the sentence is derivable, your program should output the derivation of the sentence. S’ → S 1) S → L=R 2) S → R 3) L→ *R 4) L → id 5) R → L 3. Write an implementation for 5 type system rules included in the type checking slides.