Sardar Patel Institute of TechnologyComputer Engineering Department

Test - 2Subject System Programming & Complier Construction

Class TE (Computer) Time 1 Hour Marks 20

Note(1) Attempt all questions.(2) Assume suitable data wherever required but justify same.(3) Illustrate answers with neat sketches wherever required.

Q.No.1.a) Write the output of Single-pass Marco Processor of the following program and then show the content of Macro Definition Table (MDT) and Macro Name Table (MNT). (7M)

MACROINCR &ARGA 1, ARGA 2, ARGMENDTEST START 0BEGIN BALR BASE,0

USING BEGIN+2,BASEL 1,TEMPL 2,TEMPINCR FOURINCR FIVEFOUR DC F4FIVE DC F5TEMP DC F3END

Q.No.1.b) List all types of editors with examples (3M)

Q.No.2.a) Consider the following augmented grammer (6M) S' S S CC S cC / d where c, d are terminals and S, C are Non Terminals. Construct LALR parsing table for the grammer. (or)Explain the Concept of DAG in detail, and Contruct DAG for the following Expression.(Step by Step) (a-b) * (c+d) (a+b) Q.No.2.b) Explain the various forms of Intermediate Code used by Compiler. (4M) (or) Explain BackPatching with the help of Example.