We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

# CS606 All Current Final Term Papers Fall 2012 (20 February to 03 March 2013) at one Place

CS606 All Current Final Term Papers Fall 2012 (20 February to 03 March 2013) at one Place

From 20 February to 03 March 2013 Fall 2012

Current Final Term Papers Fall 2012 Papers, Feb 2013 Final Term Papers, Solved Final Term Papers, Solved Papers, Solved Past Papers, Solved MCQs

Please Share your Current Papers Questions/Pattern here to help each other. Thanks

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

Views: 695

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

### Replies to This Discussion

Please Share your Current Papers Questions/Pattern here to help each other. Thanks

CS606_Solved_MCQs_Final_Term_Paper

Attachments:

Today Final Term Paper Fall 2012

On 21 Feb 2013

Total Questions: 52

Total Marks: 80

Total MCQs: 40 (Each of 1 Mark)

Total Short Questions: 4 (Each of 2 Mark)

Total Short Questions: 4 (Each of 3 Mark)

Total Long Questions: 4 (Each of 5 Mark)

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

Question NO 41:          Was a long statement    2 Marks

Question NO 42:          Why we use live-variable? 2 Marks

Question NO 43:          What are the common sub-expressions? 2 Marks

Question NO 44:          What are the characteristics of live-variable?     2 Marks

Question NO 45:          Relocation in compiler. 3 Marks

Question NO 46:          Third section of YACC represents what kind of information? 3 Marks

Question NO 47:          How inherited attribute are different synthezied with respect to grammar attribute? 3 Marks

Question NO 48:          Why compiler uses multiple instruction representation? 3 Marks

Question NO 49:          Consider grammar SàaSshow that grammar is ambiguous by using two parse tree for the same string. 5 Marks

Question NO 50:          How we can implement Syntax directed translator using two pass? 5 Marks

Question NO 51:          How register descriptor are used in code generation? 5 Marks

Question NO 52:          was a long statement.5Marks

frnds please hurry up agr kisi ka aj cs606 ka paper tha then plz share it right now.........hurry up guyssssssssssssss..............................

Mcqs kuch past paper main se thy and mostly new book main se thy

Total question 52 thy 40 mcqs and 12 subjective questions thy

1.How Lex different from Flex? (2marks)

2.What are two properties to reducible flw graph? (2 marks)

3.What type of information stored in Lex/Flex input file? (2 marks)

4. Which information we get from the third YACC file? (3 marks)

5. write regular expression for the language of all words that starts and ends with different letters? (3marks)

6. when we use garbage collection with respect to memory management? (3marks)

7. consider the following grammar which generates expression by applying ‘’+’’ to integer and floating points constants. When two integers are added, the result integer otherwise it is a float (5 marks)

E(arrow)E +EIT

T(arrow)num.numInum.

8. Add semantic rules to the following grammar to complete the attributes ‘’rm’’ whose values is the right most terminal in the string we parsed (5marks)

S(arrow)A

{Srm=

A(arrow)A1xy

IBA1y

B(arrow)B1z

Ix

9. For each instruction, show which variable are live variable are live imidiately after instruction execution (5marks)

1. A=7

2. B=A+2

3. C=A+B

4.D=C+B

5.B=C+B

10. How many place holder positions we can use if production has ‘’K’’ symbol at right hand side at the shift reduce parsing?

syeda Areeba gud keep it up & thanks for sharing ur paper

Note for All Members: You don’t need to go any other site for current Final Term papers fall 2012, Because All discussed data/sharing of our members in this discussion are going from here to other sites. You can judge this at other sites yourself. So don’t waste your precious time with different links.

Total Questions 52

Mcqs 40

Subjective 12

Question NO 41: Was a long statement 2 Marks

Question NO 42: Why we use live-variable? 2 Marks

Question NO 43: What are the common sub-expressions? 2 Marks

Question NO 44: What are the characteristics of live-variable? 2 Marks

Question NO 45: Relocation in compiler. 3 Marks

Question NO 46: Third section of YACC represents what kind of information? 3 Marks

Question NO 47: How inherited attribute are different synthezied with respect to grammar attribute? 3 Marks

Question NO 48: Why compiler uses multiple instruction representation? 3 Marks

Question NO 49: Consider grammar SàaSshow that grammar is ambiguous by using two parse tree for the same string. 5 Marks

Question NO 50: How we can implement Syntax directed translator using two pass? 5 Marks

Question NO 51: How register descriptor are used in code generation? 5 Marks

Question NO 52: was a long statement.5Marks

---------------------------------------------------

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

-----------------------------------------------------

- Phases of front end of compiler.

2 - why we use live variable analysis.

3 - Differentiate attribute grammar and syntax-directed grammar.

3 - why compilers use multiple IR.

3 - from given CFG generate string aa+a*

S->SS+ | SS* | a

5 - S->XX

X->XXX | bX | Xb | a

draw parse tree for string bbaaaab

the questions i forget was from attribute grammar and syntax directed and it related topics.

3 - some thing was like write example of attribute grammar.

5 - example of syntax directed ...

my today's paper of cs606 24 feb 2013:
most of the mcqs where from shining star file,
Q: Which information we get from the third YACC file?
Q: Which information we get from the second YACC file?
Q: which algorithm is used to minimize DFA...
Q: ek code statement thi btana tha k LR (1) hai ya LL (1)
Q: long qs tha what is de-allocation and what issue we can have in this phase explain your answer with reason?
Q: What are the common sub-expressions?
Q: How inherited attribute are different synthezied with respect to grammar attribute?
Q: 4 regular expressions diye the like
a. ab* and 3 or the and qs tha k name the string which is used in all of the following grammar.
Q: ek or qs tha E wale questions me the E=odd? Btana tha

Or ek 2 or the yaad nai a rhe….
Best of luck for exams frnds……
-----------------------------------------------------------------------

Mcqs kuch past paper main se thy and mostly new book main se thy

Total question 52 thy 40 mcqs and 12 subjective questions thy

1.How Lex different from Flex? (2marks)

2.What are two properties to reducible flw graph? (2 marks)

3.What type of information stored in Lex/Flex input file? (2 marks)

4. Which information we get from the third YACC file? (3 marks)

5. write regular expression for the language of all words that starts and ends with different letters? (3marks)

6. when we use garbage collection with respect to memory management? (3marks)

7. consider the following grammar which generates expression by applying ‘’+’’ to integer and floating points constants. When two integers are added, the result integer otherwise it is a float (5 marks)

E(arrow)E +EIT

T(arrow)num.numInum.

8. Add semantic rules to the following grammar to complete the attributes ‘’rm’’ whose values is the right most terminal in the string we parsed (5marks)

S(arrow)A

{Srm=

A(arrow)A1xy

IBA1y

B(arrow)B1z

Ix

9. For each instruction, show which variable are live variable are live imidiately after instruction execution (5marks)

1. A=7

2. B=A+2

3. C=A+B

4.D=C+B

5.B=C+B

10. How many place holder positions we can use if production has ‘’K’’ symbol at right hand side at the shift reduce parsing?

## Latest Activity

2 hours ago
2 hours ago
2 hours ago
2 hours ago
3 hours ago
Tooba. posted a discussion

4 hours ago
4 hours ago
4 hours ago
4 hours ago
+ ! ! ! ! ! ! ! ! ђคlєє๓ค ! posted a discussion

4 hours ago
4 hours ago
4 hours ago

1

2

3