Course Home | Course Policies | Homework | Lab Open Hours | Programming | Labs | Schedule & Lecture Notes

CS 180: Data Structures
Fall 2010
MWThF 10-10:50am in 121 RH

Erin Chambers
Contact Info: echambe5 - at - slu.edu
Office: 011 Ritter Hall
Office Hours: Wednesday 1-2pm, Thursday 9-10am, or by appointment

Lab 1: Compiling and runnning C++ programs

Deadline

Pre-lab: 10 am, Thursday, August 26
Lab: 11:59, Sunday, August 29

Pre-lab

Read the lab and email Dr. Chambers that you have read it.

Lab

  1. Open up a console window and change to the working directory of your choice. You may create a new directory with a command such as
    mkdir cs180
    and then change to that directory with the command
    cd cs180

  2. We are providing a directory containing sample C++ source code named gcd.cpp. Copy our directory into your working directory with the following command (note well the final period)
    cp -R /Public/letscher/180/labs/lab1 .
    and then change into your copy of the directory as
    cd lab1

  3. That directory will contain the file gcd.cpp. You should see it in the listing of your directory with the command
    ls

    View the source code by opening the file with a text editor. A simple text editor on turing is called kate. You may either type kate gcd.cpp in the console to start the program or look for it in the "Utilities" folder of the "K" menu at the bottom-left corner of your workspace. If you want a more advanced text editor, my personal favorite is named emacs.

  4. Our next goal is to compile the source code. We recommend doing this with the command
    make gcd

    make is not actually the C++ compiler, but a convenient utility that assits when building applications. When you execute that command, it invokes the actual compiler with a command such as
    g++ gcd.cpp -o gcd

    If you work on a system other than turing and you do not have make installed, you can compile your code by directly invoking g++ as shown above. Our reasons for prefer the use of make are that it is a simpler syntax and that make can better handle complex builds when we start to use multiple source files. Make is also clever in that it won't recompile if the source code has not been modified since the last build. For example, type make gcd again and see how it responds.

  5. After a successful compilation, the output of the compiler will be an executable named gcd (that file name was dictated with the syntax -o gcd when g++ was invoked).

    You should be able to see that file in the listing of your directory with the command
    ls

  6. The executable can be run from your working directory using the command
    ./gcd
    try the following interactions

    First value: 30
    Second value: 18
    gcd: 6
    
  7. Use the program to calculate the greatest commond divisor of the values 9772444 and 3297294. Record the result.

To complete this lab, create a text file named lab1.txt with the following format:

Lab 1
gcd_result_here
then submit the file lab1.txt via email to Dr. Chambers.
Extra time? Open the source code again in a text editor and try the following.
  1. Go to line 7 and insert the characters // at the beginning of the line (turing that line into a comment). Now go back to the console and type
    make gcd
    What is the compiler's complaint?

    Uncomment line 7 to restore the original file.

  2. Delete the first int that begins line 4 and try to rebuild the program. What is the compiler's complaint?

    Restore line 4 to its original form.

  3. Go to line 19 and change the characters >> to <<. What is the compiler's complaint?

    Restore line 19 to its original form.

  4. Go to line 8 and remove the { character near the end of the line and try again to make the project. This time, the compiler complains about line 13. Why?

    Restore the { at line 8 before continuing.

  5. Comment out line 13 (by prefixing it with // and try to rebuild. This time, the make succeeds. Rerun the resulting executable and recalculate the gcd of 30 and 18. What happened?

    Restore line 13 to its original form.

  6. Experiment with other changes to the source code and see what happens.