Discuss the advantages of expression tree, Computer Engineering

Assignment Help:

Discuss its advantages over the other evaluation techniques.

The expression tree is determined by using a post-order traversal of the expression tree as given here:
1. If such node has no children, this must return the value of the node
2. Calculate the left hand child
3. Calculate the right hand child
4. Then calculate the operation indicated through the node and return this value
An expression tree is advantageous for:

Understanding the sequence of operation. Operations which must be completed sooner are further to the right in the tree.
Counting the no. of terms or factors in an expression. All terms or factor is a child node. For illustration the expression (a+b)/c+2*d contains two terms.

Related Discussions:- Discuss the advantages of expression tree

C Programming, Program about railway reservation system using structure . G...

Program about railway reservation system using structure . Get 10 names,their gender ,address , seats availability according to trains and some extra datas

Boolean expression derived from this k-map, Let us see the pairs that can b...

Let us see the pairs that can be considered as adjacent in Karnaugh's here. The pairs are: 1) The four corners 2) The four 1's as in top and bottom in column 00 & 01

Discrete mathmetics and structures, how to prove the partial order R is a t...

how to prove the partial order R is a total order in discrete mathmetics and structures by topological sorting method in c programming

Illustrate the examples of simulations, Illustrate the Examples of simulati...

Illustrate the Examples of simulations - Training (for example pilots, drivers, etc.) - Running/testing nuclear plants and chemical plants - trying out equipment to be

Asynchronous and Synchronous types of serial communication, Differentiate b...

Differentiate between asynchronous and synchronous types of serial communication. Serial data communication uses two fundamental types, asynchronous andsynchronous. With synchr

Rational schema, write the rational schema and draw it’s dependency diagram...

write the rational schema and draw it’s dependency diagram. Identify all dependencies.

Multiple assign statements targeting the same wire, What logic is inferred ...

What logic is inferred when there are multiple assign statements targeting the same wire? It's illegal to specify multiple assign statements to the same wire in a synthesizable

Electric typewriter in information distribution, Electric typewriter : Ele...

Electric typewriter : Electric typewriters are similar to standard typewriters but with an electronic motor taking the place of human energy. It is much faster than the standard m

List the acid properties, a. List the ACID properties. Describe the usefuln...

a. List the ACID properties. Describe the usefulness of each. b. During its implementation, a transaction passes by several states, until it finally commits or aborts. List all

What is a shift register, What is a Shift Register? Ans: Shift R...

What is a Shift Register? Ans: Shift Register: A register wherein data finds shifted towards left or right while clock pulses are applied is termed as a Shift Register.

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages