telnetproxy/event.c

/***************************************************************************
 *   Copyright (C) 10/2006 by Olaf Rempel                                  *
 *   razzor@kopf-tisch.de                                                  *
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   (at your option) any later version.                                   *
 *                                                                         *
 *   This program is distributed in the hope that it will be useful,       *
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
 *   GNU General Public License for more details.                          *
 *                                                                         *
 *   You should have received a copy of the GNU General Public License     *
 *   along with this program; if not, write to the                         *
 *   Free Software Foundation, Inc.,                                       *
 *   59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.             *
 ***************************************************************************/
#include <stdlib.h>
#include <unistd.h>
#include <string.h>

#include <sys/time.h>
#include <sys/types.h>

#include "list.h"
#include "logging.h"

#include "event.h"

#define FD_TYPE		(FD_READ | FD_WRITE | FD_EXCEPT)
#define FD_NEW		0x10
#define FD_DELETE	0x20

static LIST_HEAD(fd_list);
static LIST_HEAD(timeout_list);

struct fd_entry {
	struct list_head list;
	int fd;
	int flags;
	int (*callback)(int fd, void *privdata);
	void *privdata;
};

struct timeout_entry {
	struct list_head list;
	struct timeval intervall;
	struct timeval nextrun;
	int (*callback)(void *privdata);
	void *privdata;
};

int event_add_fd(int fd, int type, int (*callback)(int fd, void *privdata), void *privdata)
{
	if (fd < 0 || fd > FD_SETSIZE || type == 0)
		return -1;

	struct fd_entry *entry;
	entry = malloc(sizeof(struct fd_entry));
	if (entry == NULL) {
		log_print(LOG_ERROR, "event_add_fd(): out of memory");
		return -1;
	}

	entry->fd = fd;
	entry->flags = (type & FD_TYPE) | FD_NEW;
	entry->callback = callback;
	entry->privdata = privdata;

	list_add_tail(&entry->list, &fd_list);
	return 0;
}

int event_remove_fd(int fd)
{
	struct fd_entry *entry, *tmp;
	list_for_each_entry_safe(entry, tmp, &fd_list, list) {
		if (entry->fd == fd)
			entry->flags |= FD_DELETE;
	}
	return 0;
}

static void add_timeval(struct timeval *ret, struct timeval *a, struct timeval *b)
{
	ret->tv_usec = a->tv_usec + b->tv_usec;
	ret->tv_sec = a->tv_sec + b->tv_sec;

	if (ret->tv_usec >= 1000000) {
		ret->tv_usec -= 1000000;
		ret->tv_sec++;
	}
}

static void sub_timeval(struct timeval *ret, struct timeval *a, struct timeval *b)
{
	ret->tv_usec = a->tv_usec - b->tv_usec;
	ret->tv_sec = a->tv_sec - b->tv_sec;

	if (ret->tv_usec < 0) {
		ret->tv_usec += 1000000;
		ret->tv_sec--;
	}
}

static void schedule_nextrun(struct timeout_entry *entry, struct timeval *now)
{
	add_timeval(&entry->nextrun, now, &entry->intervall);

	struct timeout_entry *search;
	list_for_each_entry(search, &timeout_list, list) {
		if (search->nextrun.tv_sec > entry->nextrun.tv_sec) {
			list_add_tail(&entry->list, &search->list);
			return;

		} else if (search->nextrun.tv_sec == entry->nextrun.tv_sec &&
			   search->nextrun.tv_usec > entry->nextrun.tv_usec) {
				list_add_tail(&entry->list, &search->list);
				return;
		}
	}
	list_add_tail(&entry->list, &timeout_list);
}

int event_add_timeout(struct timeval *timeout, int (*callback)(void *privdata), void *privdata)
{
	struct timeout_entry *entry;
	entry = malloc(sizeof(struct timeout_entry));
	if (entry == NULL) {
		log_print(LOG_ERROR, "event_add_timeout(): out of memory");
		return -1;
	}

	memcpy(&entry->intervall, timeout, sizeof(entry->intervall));
	entry->callback = callback;
	entry->privdata = privdata;

	struct timeval now;
	gettimeofday(&now, NULL);
	schedule_nextrun(entry, &now);
	return 0;
}

int event_remove_timeout(int id)
{

}

int event_loop(void)
{
	fd_set *fdsets = malloc(sizeof(fd_set) * 3);
	if (fdsets == NULL) {
		log_print(LOG_ERROR, "event_loop(): out of memory");
		return -1;
	}

	while (1) {
		fd_set *readfds = NULL, *writefds = NULL, *exceptfds = NULL;
		struct fd_entry *entry, *tmp;
		list_for_each_entry_safe(entry, tmp, &fd_list, list) {
			entry->flags &= ~FD_NEW;

			if (entry->flags & FD_DELETE) {
				list_del(&entry->list);
				free(entry);

			} else if ((entry->flags & FD_READ) != 0) {
				if (readfds == NULL) {
					readfds = &fdsets[0];
					FD_ZERO(readfds);
				}
				FD_SET(entry->fd, readfds);

			} else if ((entry->flags & FD_WRITE) != 0) {
				if (writefds == NULL) {
					writefds = &fdsets[1];
					FD_ZERO(writefds);
				}
				FD_SET(entry->fd, writefds);

			} else if ((entry->flags & FD_EXCEPT) != 0) {
				if (exceptfds == NULL) {
					exceptfds = &fdsets[2];
					FD_ZERO(exceptfds);
				}
				FD_SET(entry->fd, exceptfds);
			}
		}

		struct timeval timeout, *timeout_p = NULL;
		if (!list_empty(&timeout_list)) {
			struct timeval now;
			gettimeofday(&now, NULL);

			struct timeout_entry *entry, *tmp;
			list_for_each_entry_safe(entry, tmp, &timeout_list, list) {
				/* timeout elapsed */
				if (entry->nextrun.tv_sec < now.tv_sec ||
				   (entry->nextrun.tv_sec == now.tv_sec && entry->nextrun.tv_usec < now.tv_usec)) {

					list_del(&entry->list);
					if (entry->callback(entry->privdata)) {
						free(entry);

					} else {
						schedule_nextrun(entry, &now);
					}

				} else {
					break;
				}
			}

			entry = list_entry(timeout_list.next, typeof(*entry), list);

			/* calc select() timeout */
			sub_timeval(&timeout, &entry->nextrun, &now);
			timeout_p = &timeout;
		}

		int i = select(FD_SETSIZE, readfds, writefds, exceptfds, timeout_p);
		if (i <= 0) {
			/* On error, -1 is returned, and errno is set
			 * appropriately; the sets and timeout become
			 * undefined, so do not rely on their contents
			 * after an error.
			 */
			continue;

		} else {
			list_for_each_entry(entry, &fd_list, list) {
				if ((entry->flags & FD_NEW) != 0) {
					/* entry has just been added, execute it next round */
					continue;

				} else if ((entry->flags & FD_READ) != 0) {
					if (!FD_ISSET(entry->fd, readfds))
						continue;

				} else if ((entry->flags & FD_WRITE) != 0) {
					if (!FD_ISSET(entry->fd, writefds))
						continue;

				} else if ((entry->flags & FD_EXCEPT) != 0) {
					if (!FD_ISSET(entry->fd, exceptfds))
						continue;
				}

				if (entry->callback(entry->fd, entry->privdata) != 0)
					entry->flags |= FD_DELETE;
			}
		}
	}
	free(fdsets);
}