Compiler design assignment

1. ALPHA COLLEGE OF ENGINEERING &TECHNOLOGY
DEPARTMENT OF COMPUTER ENGINEERING
ASSIGNMENT: 1
Compiler Design (170701)
B.E. – 7th SEM CLASS: CE
LAST DATE OF SUBMISSION: 7 / 10 / 2014 MARKS: 10
1.
a. Convert the following NFA-^ into equivalent NFA. Here ε is a ^-transition.
b. Construct a DFA for a given regular expression (010+00)*(10)*.
2.
a. Write down the difference between NFA and DFA with example.
b. Explain the design of lexical analyzer generator.
3. Trans late the expression –(a+b)*(c+d)+(a+b+c) into
1. Quadruples
2. Triples
3. Indirect triples
4. Explain different kind of error correction and detection schemes in form of a chart.
FACULTY NAME: KRA