Software 1 - Structures, make & Binary Trees (6)

administrivia

Web Page - http://www.cs.tau.ac.il/~efif/courses/Software1_Summer_03

A Thief with a key is still a thief

• Don't reference freed memory

  while (ptr != NULL) { free(ptr); ptr = ptr->next; }

A User-defined data structure

• A node of a binary tree

  typedef struct node { struct node *right, *left; int value; } Node;

Print Values

/*! Print the tree pointed by root in ascending order */ void print_tree(Node *root) { if (!root) return; print_tree(root->left); printf("%d ", root->value); print_tree(root->right); }

Simple Binary Tree

• btree.c

A Program for Directing Recompilation

• GNU make
• Automatically determines which pieces of a large program need to be recompiled, and issues commands to recompile them.
• target ... : prerequisites ...
    command
• rbtree example

  rbtree: Red_black_tree.o rbtree.o gcc $? -o $@ Red_black_tree.o: Red_black_tree.c Red_black_tree.h gcc -c $< -o $@ rbtree.o: rbtree.c Red_black_tree.h gcc -c $< -o $@ clean: rm -rf Red_black_tree.o rbtree.o rbtree

Pattern Rules

• Instructs make that the command `bison -d x.y' will make both x.tab.c and x.tab.h

  %.tab.c %.tab.h: %.y bison -d $<

Implicit Rules

• Predefined rules always available
• Compiling C sourse

  %.o : %.c $(CC) -c $(CFLAGS) $(CPPFLAGS) $< -o $@

• Linking objects

  x: y.o z.o

  • when `x.c', `y.c' and `z.c' all exist

Adding dependencies

• rbtree: Red_black_tree.o rbtree.o Red_black_tree.o: Red_black_tree.h rbtree.o: Red_black_tree.h clean: rm -rf Red_black_tree.o rbtree.o rbtree

Example: photo

• linux gcc (gnu) makefile

  CSOURCES = photo.c OBJECTS = $(CSOURCES:.c=.o) TARGET = photo CDEBUG = CFLAGS = -Wall -pedantic LDFLAGS = -lglut $(TARGET): $(OBJECTS) gcc $(OBJECTS) $(LDFLAGS) -o $@ %.o: %.c gcc $(CFLAGS) -c $< clean: rm -rf $(OBJECTS) $(TARGET)

Example: photo

• Windows cl (MSVC) makefile

  CSOURCES = cp_photo.c OBJECTS = $(CSOURCES:.c=.obj) TARGET = $(CSOURCES:.c=.exe) CDEBUG = CFLAGS = -nologo -I. -Iinclude CPPFLAGS = LDFLAGS = -nologo -subsystem:console -libpath:lib glut32.lib opengl32.lib $(TARGET): $(OBJECTS) link $(OBJECTS) $(LDFLAGS) -Out:$@ %.obj : %.c cl $(CFLAGS) -c $< clean: rm -rf $(OBJECTS) $(TARGET)

Example: photo

• Windows gcc (gnu cygwin) makefile

  CSOURCES = photo.c OBJECTS = $(CSOURCES:.c=.o) TARGET = photo CDEBUG = CFLAGS = -Wall -pedantic LDFLAGS = -lglut32 -lopengl32 $(TARGET): $(OBJECTS) gcc $(OBJECTS) $(LDFLAGS) -o $@ %.o: %.c gcc $(CFLAGS) -c $< clean: rm -rf $(OBJECTS) $(TARGET)