M.Sc. Computer Science SEM I 2023 2024 Feb 2024 PRINCIPLES OF COMPILER DESIGN Question Paper - Mumbai University | munotes

Questions asked in this paper

• (2) Figures to the right indicate full marks

1. Q1 Attempt any two of the following 10 marks
   • a) Write algorithm for conversion of NDFA to DFA and convert the following 05
   • b) Compare between top-down and bottom-up parsing. Consider a simple 05 grammar given it recognizes strings containing number of a’s followed by at Generate the top-down derivation for the string aaab
   • c) Compute FIRST and FOLLOW for the following production 05
2. Q1 Is G LL (1) justify?
3. Q2 Prepare Predictive Parsing table for G
4. Q3 Parse the string (0 * 0) Paper Subject Code: N57731 Principles of Compiler Design
5. Q2 Attempt any two of the following 10 marks
   • a) Apply Loop Optimization Technique on the given Three Address Code 05
6. Q7 if B <=10 go to 3 marks
7. Q8 go to 8 marks
   • b) Translate the following expression into Quadruples, Triples, Three-address 05
   • c) Discuss loop unrolling and loop jamming with suitable example. 05
   • d) What is DAG? Draw the DAG for the following expression. 05 Attempt any one of the following (05)
   • a) Draw a block diagram of compiler and explain front phases of complier. 05
   • b) Explain various notations used in regular expression. Draw the following 05 2.b*at+a*+abbb

Read from the scan above, so a character or two may differ. The scan is the original.