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