Consider the following expression BNF:

::= * | / |

:== + | - |

::= { } |

::= 0|1|2|3|4|5|6|7|8|9

Using recursive descent, andonly recursive descent, scan expressions that adhere to this BNF to build their expression tree; write an integer valued function that scans the tree to evaluate the expression represented by the tree.

There are plenty of clever programs online that you can download to evaluate arithmetic expression tree; if you want zero in this assignment, download one and submit it as programming assignment #2; if you want a grade greater than zero, please follow our instructions. Thanks.

Input:

• A numeric expression adhering to this BNF.

Output:

• Some representation of the expression tree.
• The result of evaluating the expression.

USE java programing

Answer rating: 100% (QA)

Certainly To achieve this you can use Java to implement a recursive descent parser for the given BNF and then use the parsed expression tree to evalua... View the full answer