SPCC Question Bank PDF

Preview

Summary

What is system software & application software? Explain different features of macros. Compare compiler and interpreter. Explain the role of finite automata in compiler theory Consider the following grammar S (A)/ A SB B ,SB/ € Is the above grammar LL(1)? Justify your answer. Explain different...

Description

1) 2) 3) 4) 5)

What is system software & application software? Explain different features of macros. Compare compiler and interpreter. Explain the role of finite automata in compiler theory Consider the following grammar S (A)/0 A SB B ,SB/ € Is the above grammar LL(1)? Justify your answer. 6) Explain different types of Intermediate code representation. 7) Differentiate Top-down and Bottom-up parsing techniques. 8) Explain the different phases of compiler. Illustrate all the output after each phase for the following statement: a= b+c-d*5 9) Explain the different issues in code generators. 10) Construct a predictive parsing table for the grammar: E  TE’ E’  +TE’ / E T  FT’ T’  *FT’ / € F  (E) / id 11) What is left factoring? Find First and Follow for the following grammar: S  Aa A BD B b / € DD/€ 12) Write a short note on : Operator precedence parsing 13) Write a short note on : Syntax directed translation 14) Generate three address code for the following code: While (a...