7-E-Seam UT (caus) Cormputer): 19frihs- ope QP Code : 6266 (3 Hours) [ Max Marks 80 NB. @ Question no. 1 is compulsory. 2) Attempt any 3 from the remaining questions. 3) Assume suitable data if necessary. (4) Figures to right indicate full marks. Ql@) Differentiate between Application program and system program. 5 Indicate the order in which following system programs are used, from developing program pio its execution. Assemblers , Loaders , Linker , Macro processor , compiler , Editor Qi@) Eliminate Left recursion in the following grammar ( Remove Direct 5 and Indirect recursion ) S>Aalb A> Ac|Sd/e QU©) What is an activation record? Draw diagram of General Activation 5 record and explain the purpose of different fields of an activation record QU) What are the different functions of loader. 5 Q2@), Fora given grammar below , construct an operator precedene! ?élation 10 matrix , assuming * , + are binary operators and id as termirit! and Eas non-terminal. EDE+E EDE*E Eid Apply operator precedence parsing algorithm for the statement id +id* id 2) Explain the role of éode optimization in compiler designing ? Explain 10 Peephole optimization along with an example, symbol Q3(@)_—_ Write anote on JAVA compiler envirozment. 5 Q3(b) Write a brie? note on Design of an Editon” 5 Q3(c) Explain synthesized and Inherited atgibutes used in Syntax Directed s Definition F = Q4(4) Find FIRST and FOLLOW Sex for given grammar below 5 ESTE B>+TRS TORY PSRRfE FI(E) FD ids oo Explain Design of Dyfiainic Linking Loader along with example 10 Q4b) For the following gratnmar construct, LL(1) parser table 10 SOF S3G@-F) F5a , And Parse the Ging (a~a) . Show contents of stack and i/p buffer and action qth after each step. QS(@) Explain different pseudo-ops used for conditional macro expansion 10 along yf an example Q5(0) Wha BFS the different phases of Compiler? Ilustrate compilers internal 10 req sentation of source program for following statement after each sition = initial + rate * 60 Q6(a) <> With reference to Assembler ‘explain following tables with suitable 10 = cxample . () POT, (i) MOT Gil) ST (iv) LT Q6@)" Explain Backpatching with an example. 10 Wa