Sign In Sign Up Ask an AI advisor
3076850
3076850
26.02.2020 • 
Computers and Technology

Draw parse trees and abstract syntax trees for the arithmetic

expressions by using the grammar described below:

(a) ((2))

(b) 3 + 4 * 5 + 6 * 7

(c) 3 * 4 + 5 * 6 + 7

(d) 3 * (4 + 5) * (6 + 7)

(e) (2 + (3 + (4 + 5)))

Grammar for simple integer arithmetic expressions:

expr → expr + term | term

term → term * factor | factor

factor → ( expr ) | number

number → number digit | digit

digit → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Solved
Show answers

Ask an AI advisor a question

I want advice