misc/myfifo.c File Reference

#include <stdio.h>
#include <stdlib.h>
#include "myfifo.h"

Include dependency graph for myfifo.c:

Go to the source code of this file.

Defines
#define	PFOO   (*foo)
Functions
void	check_fifo (myfifo **foo)
int	myfifo_length (myfifo **foo)
void *	myfifo_pop (myfifo **foo)
void	myfifo_push (myfifo **foo, void *data)
void	myfifo_trav (myfifo **foo, void(*func)())
void	myfifo_trav_r (myfifo **foo, void(*func)())

---

Define Documentation

#define PFOO   (*foo)

Definition at line 21 of file myfifo.c.

Referenced by check_fifo(), myfifo_length(), myfifo_pop(), myfifo_push(), myfifo_trav(), and myfifo_trav_r().

---

Function Documentation

void check_fifo

(

myfifo **

foo

)

Definition at line 23 of file myfifo.c.

References PFOO.

Referenced by myfifo_length(), myfifo_pop(), myfifo_push(), myfifo_trav(), and myfifo_trav_r().

{
    if (PFOO == NULL) {
        PFOO = (myfifo *) malloc(sizeof(myfifo));
        PFOO->first = NULL;
        PFOO->last = NULL;
        PFOO->count = 0;
    }
}

int myfifo_length

(

myfifo **

foo

)

Definition at line 33 of file myfifo.c.

References check_fifo(), and PFOO.

{
    check_fifo(foo);
    return PFOO->count;
}

void* myfifo_pop

(

myfifo **

foo

)

Definition at line 39 of file myfifo.c.

References check_fifo(), myfifo_entry_struct::data, myfifo_entry_struct::next, PFOO, and myfifo_entry_struct::prev.

{
    void *tmpd;
    myfifo_e *tmp;

    check_fifo(foo);
    tmp = PFOO->last;
    /* Is the list empty? */
    if (tmp != NULL) {
        /* Are we removeing the only element? */
        if (PFOO->first == PFOO->last) {
            PFOO->first = NULL;
            PFOO->last = NULL;
        } else
            tmp->prev->next = NULL;
        PFOO->last = tmp->prev;
        /* Are we going down to only one element? */
        if (PFOO->last->prev == NULL)
            PFOO->first = PFOO->last;
        PFOO->count--;
        tmpd = tmp->data;
        free(tmp);
        return tmpd;
    } else
        return NULL;
}

void myfifo_push	(	myfifo **	foo,
		void *	data
	)

Definition at line 66 of file myfifo.c.

References check_fifo(), myfifo_entry_struct::data, myfifo_entry_struct::next, PFOO, and myfifo_entry_struct::prev.

{
    myfifo_e *tmp;

    check_fifo(foo);
    tmp = (myfifo_e *) malloc(sizeof(myfifo_e));
    tmp->data = data;
    tmp->next = PFOO->first;
    tmp->prev = NULL;
    PFOO->count++;
    if (PFOO->first == NULL) {
        PFOO->first = tmp;
        PFOO->last = tmp;
    } else
        PFOO->first->prev = tmp;
    PFOO->first = tmp;
}

void myfifo_trav	(	myfifo **	foo,
		void(*)()	func
	)

Definition at line 84 of file myfifo.c.

References check_fifo(), myfifo_entry_struct::data, myfifo_entry_struct::next, and PFOO.

{
    myfifo_e *tmp;

    check_fifo(foo);
    for (tmp = PFOO->first; tmp != NULL; tmp = tmp->next)
        func(tmp->data);
}

void myfifo_trav_r	(	myfifo **	foo,
		void(*)()	func
	)

Definition at line 93 of file myfifo.c.

References check_fifo(), myfifo_entry_struct::data, PFOO, and myfifo_entry_struct::prev.

{
    myfifo_e *tmp;

    check_fifo(foo);
    for (tmp = PFOO->last; tmp != NULL; tmp = tmp->prev)
        func(tmp->data);
}

---