summary refs log tree commit diff
path: root/bin/1sh/funcs/pushd
diff options
context:
space:
mode:
authorJune McEnroe <june@causal.agency>2018-04-10 23:54:45 -0400
committerJune McEnroe <june@causal.agency>2018-04-10 23:54:45 -0400
commitd830a489eb2554434f49b6a3d14ce7e3f3f53f18 (patch)
tree060adb71e659ac0d1331da2ddb7d4fc8808e3bb8 /bin/1sh/funcs/pushd
parentAdd Under Your Spell (diff)
downloadsrc-d830a489eb2554434f49b6a3d14ce7e3f3f53f18.tar.gz
src-d830a489eb2554434f49b6a3d14ce7e3f3f53f18.zip
Add brot
It's a Mandelbrot renderer.
Diffstat (limited to 'bin/1sh/funcs/pushd')
0 files changed, 0 insertions, 0 deletions
1 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178
/* Copyright (C) 2020  C. McEnroe <june@causal.agency>
 *
 * 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 3 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, see <https://www.gnu.org/licenses/>.
 *
 * Additional permission under GNU GPL version 3 section 7:
 *
 * If you modify this Program, or any covered work, by linking or
 * combining it with OpenSSL (or a modified version of that library),
 * containing parts covered by the terms of the OpenSSL License and the
 * original SSLeay license, the licensors of this Program grant you
 * additional permission to convey the resulting work. Corresponding
 * Source for a non-source form of such a combination shall include the
 * source code for the parts of OpenSSL used as well as that of the
 * covered work.
 */

#include <err.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sysexits.h>

#include "chat.h"

struct Node {
	uint id;
	char *str;
	enum Color color;
	struct Node *prev;
	struct Node *next;
};

static struct Node *alloc(uint id, const char *str, enum Color color) {
	struct Node *node = malloc(sizeof(*node));
	if (!node) err(EX_OSERR, "malloc");
	node->id = id;
	node->str = strdup(str);
	node->color = color;
	node->prev = NULL;
	node->next = NULL;
	if (!node->str) err(EX_OSERR, "strdup");
	return node;
}

static struct Node *head;
static struct Node *tail;

static struct Node *detach(struct Node *node) {
	if (node->prev) node->prev->next = node->next;
	if (node->next) node->next->prev = node->prev;
	if (head == node) head = node->next;
	if (tail == node) tail = node->prev;
	node->prev = NULL;
	node->next = NULL;
	return node;
}

static struct Node *prepend(struct Node *node) {
	node->prev = NULL;
	node->next = head;
	if (head) head->prev = node;
	head = node;
	tail = (tail ?: node);
	return node;
}

static struct Node *append(struct Node *node) {
	node->next = NULL;
	node->prev = tail;
	if (tail) tail->next = node;
	tail = node;
	head = (head ?: node);
	return node;
}

static struct Node *find(uint id, const char *str) {
	for (struct Node *node = head; node; node = node->next) {
		if (node->id != id) continue;
		if (strcmp(node->str, str)) continue;
		return node;
	}
	return NULL;
}

void completeAdd(uint id, const char *str, enum Color color) {
	if (!find(id, str)) append(alloc(id, str, color));
}

void completeTouch(uint id, const char *str, enum Color color) {
	struct Node *node = find(id, str);
	if (node) node->color = color;
	prepend(node ? detach(node) : alloc(id, str, color));
}

enum Color completeColor(uint id, const char *str) {
	struct Node *node = find(id, str);
	return (node ? node->color : Default);
}

static struct Node *match;

const char *complete(uint id, const char *prefix) {
	for (match = (match ? match->next : head); match; match = match->next) {
		if (match->id && match->id != id) continue;
		if (strncasecmp(match->str, prefix, strlen(prefix))) continue;
		return match->str;
	}
	return NULL;
}

void completeAccept(void) {
	if (match) prepend(detach(match));
	match = NULL;
}

void completeReject(void) {
	match = NULL;
}

static struct Node *iter;

uint completeID(const char *str) {
	for (iter = (iter ? iter->next : head); iter; iter = iter->next) {
		if (iter->id && !strcmp(iter->str, str)) return iter->id;
	}
	return None;
}

void completeReplace(uint id, const char *old, const char *new) {
	struct Node *next = NULL;
	for (struct Node *node = head; node; node = next) {
		next = node->next;
		if (id && node->id != id) continue;
		if (strcmp(node->str, old)) continue;
		free(node->str);
		node->str = strdup(new);
		prepend(detach(node));
		if (!node->str) err(EX_OSERR, "strdup");
	}
}

void completeRemove(uint id, const char *str) {
	struct Node *next = NULL;
	for (struct Node *node = head; node; node = next) {
		next = node->next;
		if (id && node->id != id) continue;
		if (strcmp(node->str, str)) continue;
		if (match == node) match = NULL;
		if (iter == node) iter = NULL;
		detach(node);
		free(node->str);
		free(node);
	}
}

void completeClear(uint id) {
	struct Node *next = NULL;
	for (struct Node *node = head; node; node = next) {
		next = node->next;
		if (node->id != id) continue;
		if (match == node) match = NULL;
		if (iter == node) iter = NULL;
		detach(node);
		free(node->str);
		free(node);
	}
}