This is an individual assignment.
This lab is broken up into two halves. There are C programming activities listed further down called "Exercises"; the first half of the lab is Exercises 1-4, and the second half is Exercises 5-9.
Before getting started with C programming, get set up with GitHub to submit your code. Do the following:
For all of the Git work that we'll be doing, you've got a choice as to whether you wish to use Elegit or the command-line. Elegit is a tool that some students and I are building to help students better understand Git. Because it is still fairly new, and because I already have instructions on how to do things at the command line, I'll list instructions for both approaches throughout this lab. You can choose which approach you'd rather use, or mix and match between them.
In your web browser, go to the GitHub course dashboard, then click on the repository titled username-c_lab. This should take you to the home page for that repository. Find the box on the page that shows you the link for your repository, and make sure "HTTP" is selected instead of "SSH". (You can use SSH if you want to figure out how to set it up on your own. HTTP is easier to configure.) Highlight the https link shown, and copy it to the clipboard. The link that you're copying should look something like
https://github.com/carleton251-term/yourgithubusername-c_lab.git
... though your username and term will be different.
If you are using the department x2go server, start up Elegit by issuing the following command in a command-prompt (don't miss the ampersand at the end):
/usr/local/elegit/elegit &
You'll get an error about GLX versions. You can ignore that.
(Alternatively, If you are using the VirtualBox VM, download this zip
file, and extract somewhere in your VM. Pay attention to where you have
extracted it. At the command line, change directory to where you have
extracted it, then start it. For example, I extracted it to my
~/Downloads folder, so I would start it by typing
cd ~/Downloads/elegit
./elegit &
)
Once you start Elegit, answer the question about anonymous data collection that pops up if this is your first time starting Elegit. Then go to the "+" icon near the top of the screen, click it, and select "Clone repository." In the "Remote URL" box, paste the link that you copied from GitHub in the previous step. Then click the folder icon next to "Enclosing Folder," and choose a folder in which you'd like your repository to live. Finally, in the repository name box, type in a local name for the repository. Most people will give it the same name as the GitHub remote repository, so username-c_lab (where username is your GitHub username) is a fine choice.
There is one visualization bug in Elegit that will cause your repository tree to render strangely and not quite aligned. I'm working right now on fixing that. Regardless, Elegit should otherwise hopefully be working fine.
In your Linux desktop, open up a terminal window. Navigate to a an appropriate folder that you wish your repository to live in. Then type "git clone", then a space, then paste in the URL from the github page that you copied from above. For example, I would type the following, though your username and term will be different:
git clone https://github.com/carleton251-term/yourgithubusername-c_lab.git
If all goes well, you should receive an empty directory, ready for your code.
To make sure that Git and GitHub are up and running, we will create a file and add it to the repository.
Create a readme.txt file in the directory that you cloned from GitHub (presumably named username-c_lab). Put some kind of text in that readme.txt file. Then issue the following two commands:
git status
git add readme.txt
The first command should show you that you have a new file that is not
yet tracked by git. The second command will add it for tracking.
git status
git commit -am "I just added a readme.txt file."
The first command should now show that you have a file with changes
ready to be committed. The second command will commit the changes to
your local repository. If this is your first time using git, you may
receive an warning that your name and email address were configured
automatically. To make that message go away in the future, enter in the
two git config messages that it will show you.
git push
This tells git to push your changes to
GitHub. If this is your first time pushing, you might get a warning message
claiming that "push.default is unset." If so, follow the recommendation it
provides to "adopt the new behavior now." and copy and paste
git config --global push.default simple
into the terminal window. Then try
git push
again, and hopefully all will go well. If it works, go back to GitHub in
your browser, and within your repository, click on the readme.txt file You
should hopefully be able to see your file there.
git push origin master
If pushing doesn't seem to work, try it instead. You should only need to
add "origin master" the first time.
You'll need a text editor and a C compiler to work. We've got a couple of text editors in the virtual machine; emacs, vim, gedit, JEdit, and Brackets are all there. You can also install others if you like. For the C compiler, you'll use clang, which is already installed.
Download hello.c to your git repository folder, then add it from the prompt by issuing the commands
git status
git add hello.c
git commit -am "Adding my new hello.c"
Once you have done so, open up the file in your text editor. This program (unsurprisingly) is supposed to print "Hello, world!" to the screen.
Compile the program to a binary executable by running the following in the terminal:
$ clang -o hello hello.c
This command should produce a file name hello. Try running it.
$ ./hello Hello, world!
EXERCISE 1: Change the program to print "Hello, <your name>!". Note that you will have to recompile the program before running it again. When complete, either with Elegit or command-line add and commit your changes with Git, and then push your changes to GitHub. Verify that you can see your updates on the GitHub website.
The first non-commented line of hello.c is: #include <stdio.h>. This directs the C compiler (or technically, a subprocess called the C preprocessor) to include a header file named stdio.h that lists the signatures of standard IO functions, such as printf.
In a terminal window, type man 3 printf. All of the functions in the standard C library are documented in the system manual. (The 3 is because there's also a bash command named printf, so you have to specify which manual to use.) The man page tells you which header file to include to get access to that function (in this case, stdio.h), as well as documenting the interface and behavior of the function of interest. In this case, the man page also includes several similarly-named functions such as sprintf and fprintf. Read through the man page for printf.
printf is similar to Python's string formatting operator, in that it accepts a string that includes format specifiers to print integers, floats, etc. Download the file printing.c, which contains a number of different examples of print formats.
Here are common C types and their printf formatting specifications:
| Format specifier | Type |
| %c | char |
| %i or %d | int |
| %li or %ld | long |
| %f | float or double |
| %s | string (really a char *) |
| %p | pointer (e.g. int *) |
EXERCISE 2 (Exercise 3.4 from Kochan): Add code to printing.c that subtracts the value 15 from 87 and prints the result, together with an appropriate message. Add your file with git, commit your updates, and then push your changes to GitHub. Verify that you can see your updates on the GitHub website.
You can get user input using the scanf function (man scanf):
int i;
scanf("%i", &i);
printf("You entered: %i\n", i);
The first argument to scanf is a string containing formatting specification(s) for the type of input expected. In this case we expect an int.
The second argument should look pretty weird to you. How is scanf able to modify the value of i? What's that ampersand symbol? The answer is that we're actually passing a pointer to i's location, not i itself - so the value of i can be modified from within scanf. There will be much more on pointers later.
EXERCISE 3: Write a program temperature.c that asks the user for a temperature in Fahrenheit and prints the temperature converted to Celsius. The relevant forumla is: temp_c = (temp_f - 32) * 5/9. For example:
What is the temperature in degrees Fahrenheit? 42.5 42.500000 degrees Fahrenheit is 5.833333 degrees Celsius.
(If you're interested: there are variants on the formatting specifiers that limit the number of zeroes. Read up on that further if you like.)
Add, commit, and push to GitHub.
C has basically the same syntax for if statements, for loops, while loops and do/while loops as Java. However, there are a couple of differences you should be aware of:
int i;
for (i = 0; i < 10; i++) {
...
}
int x, y;
scanf("%i %i", &x, &y);
if (x - y) {
printf("You entered two different numbers!\n");
} else {
printf("You entered the same number!\n");
}
To be more precise, there is actually a type _Bool, but variables of type _Bool are only allowed to have the values 0 or 1. Assigning a value other than 0 or 1 into a _Bool variable results in the variable having value 1 (see boolean.c). If you #include <stdbool.h> you'll get the names bool, true, and false, which are aliases for _Bool, 1, and 0, respectively.
EXERCISE 4: What happens if you enter something other than a number when prompted for the temperature for your answer to Exercise 3? Read the "Return Value" section of man 3 scanf. Modify temperature.c to obtain the return value from scanf, and check it to see if something went wrong. In the event that scanf fails, your program should exit with an appropriate error message. Use git to add, commit, and push to GitHub when complete.
(Note that the scanf man page gets fairly technical regarding EOF, errno, and a variety of other things. You are welcome to learn about these details, though all I intend you to do for purposes of this exercise is to read the return value from scanf and make sure it indicates that a value was read appropriately.)
Exercise 4 is the last exercise that is due in the first part of this lab. You have now pushed a number of commits to GitHub, and you'll follow with more for the remaining exercises. The graders and I need to know which commit is the one that we should use for grading. This is handled well in Git with tags.
git commit -am "All my changes are committed, I may have already done this"
git push
git tag firsthalf
git push --tags
Look on GitHub after the push, and click where it says "X commits" (where X is a number). That will show you the commit history. If you click on your most recent commit, you should be able to see the tag listed there.
You should wait to tag until you're sure you have committed the version you want us to grade. That said, in the unlikely event that you goof and realize that you want to commit a newer version for us to grade, you'll need to use another tag. Reusing the same tag for a different commit is generally a really bad idea. If you need to tag another commit, append a ".1" (or whatever version number you're up go. Make sure you first add, commit, and push your commit before tagging.
Here's a long tangent. Note that GitHub sort of displays the tags wrong: even though in Git a commit is associated with only a single tag, GitHub will show you that same tag if you click on all commits that precede it. (Note that this is making a distinction between Git, the command-line tool, and GitHub, the webserver.) GitHub is trying to be helpful by showing you all commits that contribute to a release, as that's how tags are often used, but GitHub is ultimately doing this wrong. If you want to see your tags at the command prompt, you can use:
git log --tags --decorate=fullEXERCISE 5: Write a program guess.c that picks a random number between 1 and 100 and has the user repeatedly guess the number in a while loop. For random numbers, use man 3 random:
#include <stdlib.h> #include <time.h> ... srandom(time(NULL)); long num = random();
For example, a run of your program might go like this:
$ ./guess.exe Guess a number: 50 Too low! Guess again: 75 Too low! Guess again: 87 Too low! Guess again: 93 Too low! Guess again: 97 Too high! Guess again: 95 Too high! Guess again: 94 Correct! The answer was 94.
Add, commit, and push to GitHub when complete.
You can declare an array in C by giving the type and size of the array. (See arrays.c for the full code listing.)
int array[10];
This allocates space on the stack for an array containing 10 integers.
Like Java, you can read and write elements of the array using [] notation.
for (int i = 0; i < 10; i++) {
array[i] = i;
}
Unlike Java, there's no way to find out the length of an array, so you need to keep track of an array's length yourself. And if you write past the end of an array, there's no check or "out of bounds error" - it will just modify whatever happens to be next in memory! Try uncommenting the line:
array[10] = 5;
in arrays.c and observe how the value of x changes (note clang issues a warning not to write past the end of the array, but the program should still compile). What does this imply about the layout of main's stack frame in this program?
EXERCISE 6: Add code to arrays.c to calculate the sum of the array and print it. Add, commit, and push to GitHub when complete.
The variable array is actually a pointer to the first element of the array. A pointer is a special type containing the address in memory of some data. You can use pointer arithmetic to access the elements in the array.
printf("Array address: %p\n", array);
for (int i = 0; i < 10; i++) {
printf("Array element at address %p: %i\n", array + i, *(array + i));
}
Here the expression array + i gives the address of the ith element in the array. The expression *(array + i) retrieves the integer value stored at that address.
Here's a quick summary of C's basic pointer operations (we'll go into more depth in class). &E evaluates to the address of an expression E. *p gives the value stored at the location pointed to by p. p must have a pointer type, indicated by a * in the type declaration. For example, int * is the type representing a pointer to an int. So if p has type T *, then *p has type T.
As an example, read, compile, and run the program pointers.c. Try drawing the execution of the program on paper, with boxes for memory locations and arrows for pointers. Can you see how we end up with the final values for a and b?
Now it should make more sense why we pass arguments to scanf using the & operator.
EXERCISE 7: Write a program stack.c that illustrates whether the the program stack is growing "up" or "down." In other words, are new stack frames allocated at higher or lower addresses than old stack frames? You should NOT assume that variables in a single function are allocated in the order they're declared. You can define a new function much like you would define a new method in Java; for example, here is a function that takes a string and returns nothing:
void foo(char *s) {
...
}
Add, commit, and push to GitHub when complete.
C does not have classes or objects. However, you'll often run into situations where you want to group related values together. For this purpose, you can create a struct, a special kind of user-defined type.
Structs are defined using the keyword struct, a name for the struct, and a list of member variables within curly braces. For example, here's a struct to represent a student (see student.c for the full code listing):
struct Student {
char *first_name;
char *last_name;
int id;
};
You can create an instance of a struct type by declaring it with the struct keyword, and access member variables using the dot (.) operator.
struct Student s1;
s1.first_name = "Bart";
s1.last_name = "Simpson";
s1.id = 666;
printf("%d: %s %s\n", s1.id, s1.first_name, s1.last_name);
EXERCISE 8: Create a new file complex.c. In this file, add a struct type struct Complex containing two doubles representing the real and imaginary parts of a complex number. Use git to add, commit, and push to GitHub when complete.
EXERCISE 9: Add a function multiply_complex to complex.c that takes two complex numbers and returns a new complex number representing their product. Note that if you have two complex numbers c1 and c2 whose real parts are a1 and a2 and whose imaginary parts are b1 and b2, respectively, then the real part of their product is a1 * a2 - b1 * b2, and their imaginary part is a1 * b2 + a2 * b1. Include code testing your multiplication function in main. Use git to commit and push to GitHub when complete.
As you did at the end of Exercise 4, again create a tag to indicate the commit that we should grade. Use a tag of secondhalf; look back after Exercise 4 if you need a reminder on how to tag a commit. Make sure to push the update properly (remember, a normal push doesn't push tags), and check on GitHub to make sure that it received your updates.
Instead of using Moodle, we're using GitHub as the submission mechanism. Check again in GitHub to verify that your work has made it up there..
If appropriate, please also include a file credits.txt listing anyone other than me who helped you with the assignment, and any websites, books or other sources you used for reference. Please try to be thorough; in particular, if you had more than a passing interaction with another student, list them.
Written mostly by Laura Effinger-Dean, with help from Kochan's Programming in C and Java labs written by Dave Musicant and Andy Exley. Modified most recently, mostly with git updates, by Dave Musicant.