Roll No. Total Pages : 2 BI-D-17 37001 ‘COMPILER DESIGN Paper - CSE-401 Time : Three Hours] [Maximum Marks : 100 Note : Attempt five questions in all, selecting at least one question from each unit. All questions carry equal marks. UNIT-I 1. Give an overview of the compilation process and describe the role of the following in the lexical analysis phase using suitable examples : (a) Tokens & Regular expressions. (b) Finite Automata, 2, What is shift-reduce parsing ? Illustrate the shift-reduce process using a suitable example. What are the widely used algorithms available for constructing an LR Parser ? UNIT-II 3. Describe the reason for the need of an intermediate code. ‘What are different ways in which intermediate code can be represented and what are their benefits ? 37001/2,550/KD/1764 [PTO.4, Answer the following in the context of symbol tables : (a) When is a symbol table used in compilation ? (b) What are the contents of symbol table ? (c) How is scope management done in the context of symbol table ? UNIT-IIL 5. What do you mean by run time storage ? Describe the stack allocation strategy for storage. Also desctibe one method of implementing block structures. 6. What kind of errors may be encountered at various stages ‘of the compilation process ? How are lexical and syntactic phase errors handled ? UNIT-IV 7. What rules must be followed by a code optimization process ? What are basic blocks ? Why are Basic blocks an important concept from both code generation and optimization point of view. 8 (@) What is directed Acyclic Graph ? Explain using an example, (b) What is peephole optimization ? 37001/2,550/KD/1764 2Total Pages : 2 BI-7/D-17 37002 WEB ENGINEERING Paper : CSE-403 Time : Three Hours] (Maximum Marks : 75 Note: 1, Ang @ (b) (©) 2 (@ @) 3 @ ) 37002/2, Attempt five questions in all, selecting at least one question from each unit, All questions carry equal marks. UNIT-I swer the following questions in bri Why is information architecture necessary? What are the elements of Information architecture? ‘What are the challenges of organizing information? as) Give a brief overview of Indexing and Conceptual design in the context of searching web sites. (™%) ‘What is the use of blueprints in information architecture? What should a blueprint describe? (7) UNITAL ‘What is needed to publish a web site? © In the context of HTML, what is the purpose of Anchor tag? What steps are to be performed for inserting graphics in a web site? How do images serve as Hyperlinks? (9) .SS0/KD/1781 P.