CS606 Current Final Term Fall 2013 File 3

Total Questions = 52 of Total 80 Marks
Total MCQ = 40 Each of 1 marks
Total Short Questions = 4 Each of 2 marks
Total Short Questions = 4 Each of 3 marks
Total Long Questions = 4 Each of 5 marks
Subjective Questions are:
1) S ->{SX} | a           2 Marks
X -> ε| + SY | Yb
Y -> ε | - SXc
Find Non- Terminals and Terminals
2) why use common sub-expression.     2 Marks
3) Which Information we can get the second section of YACC file.   2 Marks
4) In main memory, what type of information store in data segment.   2 Marks
5) One Question conceptual about get rid. Microsoft use parsing technique and it hava face problem. we will help about alternative solution. e.t.c    3 Marks
6) When compiler use stack for allocation at run time for storing variable.    3 Marks
7) Write Basic block 3-address code segment.    3 Marks
1) a = 1
2) b = 2
3) c = a + b
4) d = c - a
8) Difference between Attribute Grammer and Syntax directed translation.  3 Marks
9) Let CFG G= {Vn,Vt,S,P} where    Marks 5
Vn = {<goal>, <expression>, <term>, <factor>}
Vt = {a,b,c,-,+}
S = {goal}
Define the production of G and drive the string a-b+c
10) One Question about Lable and Goto Simply describe about uses of those 2 control flow statement.    Marks 5
11) DAG representation of Basic Block    Marks 5
t1 := a + b
t2 := c + d
t3 := e - t2
t4 := t1 - t3