Computer Science 281

Exercise Set #7

Purpose

Due:  Wednesday, April 14

The program ExprTreeMain.c in ~matthews/cs281 builds a small expression tree, and contains several useful routines and a (commented out) sample of a preorder traversal.

Write an assembly language program (call it ExprTree.s) which contains three subroutines as follows

Please note that you will want to use parenthesis for inorder and preorder, but not for postorder (see the c routine inorder in ExprTreeMain.c).