CS 14 - Lab 2

Mystery Program

In this lab you will be given a compiled program, as well as the sample solution for the previous lab (which might be useful). You are to write a program that behaves as similarly to the mystery program as possible. To make your task a bit easier, this lab is to be done in pairs.

The Assignment

Download these two files:

mystery - This is the mystery program. To set the permissions on it so that it is executable, run the command
```
chmod +x mystery
```
after saving it to your lab2 directory.
list.cc - This is a sample solution for last week's lab. You may reuse any of this code that you like for this week, although you don't have to.

Find a partner. You will work on this lab with your partner, but you should BOTH submit the results of your work.

2 points Attendance is, as always, worth 20% of your lab grade.

7 points Create a file called "solution.cc". In that file, duplicate the functionality of the mystery program. Ideally, for every input your program and the mystery program will produce the same results. Hints:

The mystery program accepts 5 commands: "nq (INT)", "dq", "p", "rs", "q"

The input for the program is of this form:

string inp;
cin >> inp;
while (cin)
{
    if (inp == "nq")
    {
        // Do something
    } else if (inp == "dq") {
        // Do something else
    } else if (inp == "p") {
        // Do something else
    } else if (inp == "rs") {
        // Do something else
    } else if (inp == "q") {
        // Do something else
    } else {
        // Do something
    }

    cin >> inp;
}

.4 points There are 2 secret commands. Identify them and implement them in your own program. (You might want to google for "binary strings unix")

.4 points What data structure is this program implementing? (The answer is not linked-list.)

.4 points Do not include the linked-list operations from list.cc in your solution.cc file. Create an appropriate header file and a Makefile that builds both of these .cc files into .o files and links them. Google for help.

When you are finished, use the CS department Turnin to submit your work. Make sure to submit a copy for each partner.