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

# CS606 GDB No 01 Fall 2020 Solution / Discussion

CS606 GDB No 01 Fall 2020 Solution / Discussion

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

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

Views: 329

### Replies to This Discussion

Share the GDB Question & Discuss Here....

CS606_Assignment_No_01_Solution_Fall_2020

CS606_Assignment_No_01_Solution_Fall_2020

Let Context- free syntax is specified with a grammar G=(S,N,T,P),
Where

• S is the start symbol
• N is a set of non-terminal symbols
• T is set of terminal symbols or words
• P is a set of productions or rewrite rules

Consider the following Context-Free Grammar
1. goal? expression
2. expression? expression op term
3. | term
4. Term? number
5. | id
6. Op? +
7. |-
8. |*
9. |^
For the above CFG,
S = goal
T = { number, id, +, -,*, ^}
N = { goal, expr, term, op}
P = { 1, 2, 3, 4, 5, 6, 7, 8, 9}
Derive the expression X *2-Y^3+Z [10 Marks]
Construct a parse tree for expression X *2-Y^3+Z [10 Marks]

# CS606 Assignment No.1 Solution Fall 2020

CS606 (Compiler Constrution) Assignment No.1 Solution Fall 2020

Problem Statement: Marks 20
Let Context- free syntax is specified with a grammar G=(S,N,T,P),
Where
•S is the start symbol
• N is a set of non-terminal symbols
• T is set of terminal symbols or words
• P is a set of productions or rewrite rules
Consider the following Context-Free Grammar
1. goal? expression
2. expression? expression op term
3. | term
4. Term? number
5. | id
6. Op? +
7. |-
8. |*
9. |^
For the above CFG,
S = goal
T = { number, id, +, -,*, ^}
N = { goal, expr, term, op}
P = { 1, 2, 3, 4, 5, 6, 7, 8, 9}
Derive the expression X *2-Y^3+Z [10 Marks]
Construct a parse tree for expression X *2-Y^3+Z [10 Marks]

CS606_Assignment_No_01_Solution_Fall_2020

CS606_Assignment_No_01_Solution_Fall_2020

1

2

3

4

5

## Latest Activity

17 minutes ago
24 minutes ago
Bilal.Khan posted a discussion

### phy 301 assignment 2 required...

35 minutes ago
Bilal.Khan posted a status
"phy 301 assignment 2 required..."
36 minutes ago
37 minutes ago
38 minutes ago
39 minutes ago
Bilal.Khan posted a status
"PHY301 Assignment # 2 Solution required.."
42 minutes ago
1 hour ago
Ahmad joined + M.Tariq Malik's group

1 hour ago
1 hour ago
1 hour ago