UPTU B.Tech Compiler Design ECS603 Sem 6_2014-15.pdf ...

2 downloads 139 Views 925KB Size Report
G) Context free grammar. G) Yacc parser generator. (d) Check whether left recursion exists for the following. griurunar:
Printed Pages : r

3

rilltlfftru fffi|llil f]lllilt til

ECS603

(Follorring Paper ID and RoIt No. to be fitled in yourAnswer Book)

Roll No.

B. Tech. (sEM. Vr) Tr{EORy EXAMINATION, 2014-ts COMPILER DESIGN Time : 3 Hours]

[Total Marks : 100

Note

:

I

Attempt any four parts of the

Attempt all Questions.

(a) (b) (c) (d)

following.

Explain all the necessary phases and passes compiler design.

5x4=20

ofa

What is a cross compiler ? How is boot-strapping of a compiler done to a second machine ?

Write short note on

G) G)

:

Context free grammar

Yacc parser generator.

Check whether left recursion exists for the following

griurunar:

Aalb A-+AclSdle S -+

1r060sl

I

I Contd...

(e)

F{ow does finite automata usefi.rl for l€r