CS606 Final Term Paper

[You must be registered and logged in to see this image.]
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.
[You must be registered and logged in to see this image.]
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
[You must be registered and logged in to see this image.]
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.