 |
|
#1
11-30-2011, 02:22 PM
|
||||
|
||||
cs606 spring final term papers
CS606 paper 25-07-2011
Questions of 2 Marks: 1-what is semantic actions? 2-Brief note on Reducible Flow Graphs 3-A Tree given, Traverse in Postorder 4-What is live variable 5- a code given, Subexpressions eliminate karna the. Questions of 3 Marks: 1- Translate the following regular expression in simple words: r* 2- Write brief note on Labeling Algorithm 3- Role of Symbol Table 4- main Diff. Between Hopcroft's Algorithm and Subset Construction Algorithm Questions of 5 Marks: 1-What kind of data structure is used to represent Basic Blocks? 2-Discuss the issue of Target programs in Code Generation phase? 3- What is LR(K) parsing and discuss main advantage. 1. Difference b/w the l-values and r- values 2. Short not on common sub expressions 3. What is the live variable analysis 4. In main memory what type of information is stored 5. What does the compiler consider when apply the optimizations 6. Write the 3 examples of function present transformations 7. Discuss briefly the 1st section of Ycc 8. Eliminate the common sub expressions, 1) A=6(A+B) 2) D=3+7(B+C) 3)A*(B+C) 9. Give the brief description about symbol table 10. Fine the algorithm to DFA on LALR (1) 11. What is the importance of symbol table 12. Make the 3 adress code of given grammer by rules that are given (from old papers 13. Aik table tha match karna tha 
|
|
Linear Mode
