Machine Problem 4, due October 25

Submit the source file mp4.a for your solution using the submit command, documented at:
-- http://www.divms.uiowa.edu/help/msstart/submit.html

The Problem

The file mp4data.o defines the external symbol DATA. This symbol is the address of a single null-terminated character string. Consecutive characters in this string are commands to your program. Each command is one character long:

z -- home: x = y = 0 u -- move up one step: y = y - 1
d -- move down one step: y = y + 1
l -- move left one step: x = x - 1
r -- move right one step: x = x + 1
( -- save x and y on the stack.
) -- recover the saved values of x and y from the stack.
null -- stop.
all others -- print the character at screen location <x,y>.

Recall, of course, that the origin of the Hawk display, <0,0> is at the upper left corner of the screen, so moving down is done by incrementing y. Note, for this assignment, you are not required to use recursion, but there is a recursive implementation of the parenthesis commands that both makes sense and will help you in the next machine problem.

Write a program that interprets the above language and carries out the sequence of commands in the string. You will need to include the directive EXT DATA in your program and link your code to the data using link mp4.o mp4data.o as with the test program for Machine Problem 1, given in the solutions to Homework 6.

Grading Critereia

• 2.5 points for the source code, with penalties up to and including:
  • -1 point for the program title, which must identify the file as mp3.a, and must document it as Machine Problem 3 by yourself, with your full name, in the form it appears on your ID card. All of this should be in the program title.
  • -1 point for failure to use of white space appropriately.
  • -1 point for failure to systematically use of identifiers.
  • -1 point for unclear, excessive or misleading clear comments.
  • -1 point for poor program organization. Blocks of code that do similar things should look similar.

• 2.5 points for program function, with penalties up to and including:
  • -1 point for off by one errors leading to almost correct output.
  • -1.5 points for partial sensible output before a bus trap or other error.
  • -2.5 points for bus trap or similar fatal errors before any output.