CS360 Lecture notes -- Libfdr: Jvals, Fields, Dllists, Red-Black Trees

Directory: ~plank/cs360/notes/Libfdr

Lecture notes: http://www.cs.utk.edu/~plank/plank/classes/cs360/360/notes/Libfdr

Wed Aug 25 11:01:12 EDT 1999

We will be doing a lot of hacking in this class. There are a few basic data structures that we will be using. These are:

Fields - a library to simplify input processing
Jvals - a generic data type
Dllists - a library for doubly-linked lists
Red-Black Trees - a library for red-black trees

Each of these has a set of lecture notes associated with them. You should read each of these to familiarize yourself with them. Lab 1 makes you use all of them.

A few notes: The Dllist library is different from the one that I have used in CS360 in the past. The main difference is that it uses jvals rather than void stars for its value field. If you are not used to this, go over the lecture notes. The old library only had one `l' (``Dlist'' rather than ``Dllist''). Keep it in mind in case you see stuff with one `l'.

The red-black tree library is new as of fall, 1999. I got rid of all those disgusting unions and bit fields, and I made the key and val fields jvals. The new name for everything is ``jrb'' rather than ``rb''.

Obtaining the Source Code

You can get the source code as a shar file in one of three ways:

Anonymous ftp to cs.utk.edu in pub/plank/libfdr/libfdr.shar.
At the web link href=http://www.cs.utk.edu/~plank/plank/libfdr/libfdr.shar
Locally at /ruby/homes/ftp/pub/plank/libfdr/libfdr.shar.

Or you can get it as a tar file in one of three ways:

Anonymous ftp to cs.utk.edu in pub/plank/libfdr/libfdr.tar.
At the web link href=http://www.cs.utk.edu/~plank/plank/libfdr/libfdr.tar
Locally at /ruby/homes/ftp/pub/plank/libfdr/libfdr.tar.

Compilation and Linking

To compile your code, you need to use the complier flag -I/blugreen/homes/plank/cs360/include. For example, if you have included ``fields.h'' and ``dllist.h'' in your program lab1.c, then your first compilation step is:

gcc -g -I/blugreen/homes/plank/cs360/include -c lab1.c

That will make lab1.o. Now, when you go to link lab1.o into an executable, you need to link with /blugreen/homes/plank/cs360/objs/libfdr.a:

gcc -g -o lab1 lab1.o /blugreen/homes/plank/cs360/objs/libfdr.a

As always, you can do all of this in a makefile to make your life easier. We will provide makefiles for the first few labs. After that, you'll probably be on your own.

Using libfdr on other systems

If you want to use libfdr.a on other systems, copy all the files from /blugreen/homes/plank/src/libfdr and type make. That should get you a libfdr.a for your system.