quakeforge/libs/util/qfplist.c

/*
	qfplist.c

	Property list management

	Copyright (C) 2000  Jeff Teunissen <deek@d2dc.net>

	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:

		Free Software Foundation, Inc.
		59 Temple Place - Suite 330
		Boston, MA  02111-1307, USA

	$Id$
*/

#ifdef HAVE_CONFIG_H
# include "config.h"
#endif

#include <ctype.h>
#include <stdlib.h>
#include <string.h>

#include "QF/hash.h"
#include "QF/qfplist.h"
#include "QF/qtypes.h"

static plitem_t *PL_ParsePropertyListItem (pldata_t *);
static qboolean PL_SkipSpace (pldata_t *);
static char *PL_ParseQuotedString (pldata_t *);
static char *PL_ParseUnquotedString (pldata_t *);

void
PL_FreeItem (plitem_t *item)
{
	switch (item->type) {
		case QFDictionary:
			Hash_DelTable (item->data);
			break;

		case QFArray: {
				int 	i = ((plarray_t *) item->data)->numvals;

				while (--i) {
					PL_FreeItem (((plarray_t *) item->data)->values[i]);
				}
				free (item->data);
			}
			break;

		case QFBinary:
			free (((plbinary_t *) item->data)->data);
			free (item->data);
			break;

		case QFString:
			free (item->data);
			break;
	}
	free (item);
}

static const char *
dict_get_key (void *i, void *unused)
{
	dictkey_t	*item = (dictkey_t *) i;
	return item->key;
}

static void
dict_free (void *i, void *unused)
{
	dictkey_t	*item = (dictkey_t *) i;
	free (item->key);
	PL_FreeItem (item->value);	// Make descended stuff get freed
	free (item);
}

plitem_t *
PL_ObjectForKey (hashtab_t *table, const char *key)
{
	return (plitem_t *) Hash_Find (table, key);
}

static qboolean
PL_SkipSpace (pldata_t *pl)
{
	while (pl->pos < pl->end) {
		char	c = pl->ptr[pl->pos];

		if (!isspace (c)) {
			if (c == '/' && pl->pos < pl->end - 1) {	// check for comments
				if (pl->ptr[pl->pos + 1] == '/') {
					pl->pos += 2;

					while (pl->pos < pl->end) {
						c = pl->ptr[pl->pos];

						if (c == '\n')
							break;
						pl->pos++;
					}
					if (pl->pos >= pl->end) {
						pl->error = "Reached end of string in comment";
						return false;
					}
				} else if (pl->ptr[pl->pos + 1] == '*') {	// "/*" comments
					pl->pos += 2;

					while (pl->pos < pl->end) {
						c = pl->ptr[pl->pos];
						
						if (c == '\n') {
							pl->line++;
						} else if (c == '*' && pl->pos < pl->end - 1
									&& pl->ptr[pl->pos+1] == '/') {
							pl->pos++;
							break;
						}
						pl->pos++;
					}
					if (pl->pos >= pl->end) {
						pl->error = "Reached end of string in comment";
						return false;
					}
				} else {
					return true;
				}
			} else {
				return true;
			}
		}
		if (c == '\n') {
			pl->line++;
		}
		pl->pos++;
	}
	pl->error = "Reached end of string";
	return false;
}

static char *
PL_ParseQuotedString (pldata_t *pl)
{
	unsigned int	start = ++pl->pos;
	unsigned int	escaped = 0;
	unsigned int	shrink = 0;
	qboolean		hex = false;
	char			*str;

	while (pl->pos < pl->end) {

		char	c = pl->ptr[pl->pos];

		if (escaped) {
			if (escaped == 1 && c == '0') {
				escaped++;
				hex = false;
			} else if (escaped > 1) {
				if (escaped == 2 && c == 'x') {
					hex = true;
					shrink++;
					escaped++;
				} else if (hex && isxdigit (c)) {
					shrink++;
					escaped++;
				} else if (c >= '0' && c <= '7') {
					shrink++;
					escaped++;
				} else {
					pl->pos--;
					escaped = 0;
				}
			} else {
				escaped = 0;
			}
		} else {
			if (c == '\\') {
				escaped = 1;
				shrink++;
			} else if (c == '"') {
				break;
			}
		}

		if (c == '\n') {
			pl->line++;
		}

		pl->pos++;
	}

	if (pl->pos >= pl->end) {
		pl->error = "Reached end of string while parsing quoted string";
		return NULL;
	}

	if (pl->pos - start - shrink == 0) {
		str = "";
	} else {

		char			chars[pl->pos - start - shrink];
		unsigned int	j;
		unsigned int	k;

		escaped = 0;
		hex = false;
		
		for (j = start, k = 0; j < pl->pos; j++) {

			char	c = pl->ptr[j];

			if (escaped) {
				if (escaped == 1 && c == '0') {
					chars[k] = 0;
					hex = false;
					escaped++;
				} else if (escaped > 1) {
					if (escaped == 2 && c == 'x') {
						hex = true;
						escaped++;
					} else if (hex && isxdigit (c)) {
						chars[k] <<= 4;
						chars[k] |= char2num (c);
						escaped++;
					} else if (inrange (c, '0', '7')) {
						chars[k] <<= 3;
						chars[k] |= (c - '0');
						escaped++;
					} else {
						escaped = 0;
						j--;
						k++;
					}
				} else {
					escaped = 0;
					switch (c) {
						case 'a':
							chars[k] = '\a';
							break;
						case 'b':
							chars[k] = '\b';
							break;
						case 't':
							chars[k] = '\t';
							break;
						case 'r':
							chars[k] = '\r';
							break;
						case 'n':
							chars[k] = '\n';
							break;
						case 'v':
							chars[k] = '\v';
							break;
						case 'f':
							chars[k] = '\f';
							break;
						default:
							chars[k] = c;
							break;
					}
					k++;
				}
			} else {
				chars[k] = c;
				if (c == '\\') {
					escaped = 1;
				} else {
					k++;
				}
			}
		}
		str = strncat (calloc ((pl->pos - start - shrink) + 1, 1), chars, pl->pos - start - shrink);
	}
	pl->pos++;
	return str;
}

static char *
PL_ParseUnquotedString (pldata_t *pl)
{
	unsigned int	start = pl->pos;
	char			*str;

	while (pl->pos < pl->end) {
		if (!isalnum (pl->ptr[pl->pos]))
			break;
		pl->pos++;
	}
	str = strncat (calloc ((pl->pos - start) + 1, 1), &pl->ptr[start], pl->pos - start);
	return str;
}

static plitem_t *
PL_ParsePropertyListItem (pldata_t *pl)
{
	plitem_t	*item = NULL;

	if (!PL_SkipSpace (pl))
		return NULL;

	switch (pl->ptr[pl->pos]) {
		case '{': {
			hashtab_t *dict = Hash_NewTable (1021, dict_get_key, dict_free, NULL);

			pl->pos++;

			while (PL_SkipSpace (pl) && pl->ptr[pl->pos] != '}') {
				plitem_t	*key;
				plitem_t	*value;

				if (!(key = PL_ParsePropertyListItem (pl)))
					return NULL;

				if (!(PL_SkipSpace (pl))) {
					PL_FreeItem (key);
					return NULL;
				}

				if (key->type != QFString) {
					pl->error = "Key is not a string";
					PL_FreeItem (key);
					return NULL;
				}

				if (pl->ptr[pl->pos] != '=') {
					pl->error = "Unexpected character (expected '=')";
					PL_FreeItem (key);
					return NULL;
				}
				pl->pos++;

				// If there is no value, lose the key				
				if (!(value = PL_ParsePropertyListItem (pl))) {
					PL_FreeItem (key);
					return NULL;
				}

				if (!(PL_SkipSpace (pl))) {
					PL_FreeItem (key);
					PL_FreeItem (value);
					return NULL;
				}

				if (pl->ptr[pl->pos] == ';') {
					pl->pos++;
				} else if (pl->ptr[pl->pos] != '}') {
					pl->error = "Unexpected character (wanted ';' or '}')";
					PL_FreeItem (key);
					PL_FreeItem (value);
					return NULL;
				}

				{	// Add the key/value pair to the dictionary
					dictkey_t	*k = calloc (1, sizeof (dictkey_t));

					if (!k) {
						PL_FreeItem (key);
						PL_FreeItem (value);
						return NULL;
					}

					k->key = (char *) key->data;
					k->value = value;

					Hash_Add (dict, k);
				}
			}

			if (pl->pos >= pl->end) {	// Catch the error
				pl->error = "Unexpected end of string when parsing dictionary";
				Hash_DelTable (dict);
				return NULL;
			}
			pl->pos++;

			item = calloc (1, sizeof (plitem_t));
			item->type = QFDictionary;
			item->data = dict;
			return item;
		}

		case '(': {
			plarray_t *a = calloc (1, sizeof (plarray_t));

			pl->pos++;

			while (PL_SkipSpace (pl) && pl->ptr[pl->pos] != ')') {
				plitem_t	*value;

				if (!(value = PL_ParsePropertyListItem (pl)))
					return NULL;

				if (!(PL_SkipSpace (pl))) {
					free (value);
					return NULL;
				}

				if (pl->ptr[pl->pos] == ',') {
					pl->pos++;
				} else if (pl->ptr[pl->pos] != ')') {
					pl->error = "Unexpected character (wanted ',' or ')')";
					free (value);
					return NULL;
				}

				if (a->numvals == MAX_ARRAY_INDEX) {
					pl->error = "Unexpected character (too many items in array)";
					free (value);
					return NULL;
				}
				a->values[a->numvals++] = value;
			}
			pl->pos++;

			item = calloc (1, sizeof (plitem_t));
			item->type = QFArray;
			item->data = a;
			return item;
		}

		case '<':
			pl->error = "Unexpected character in string (binary data unsupported)";
			return NULL;

		case '"': {
			char *str = PL_ParseQuotedString (pl);

			if (!str) {
				return NULL;
			} else {
				item = calloc (1, sizeof (plitem_t));
				item->type = QFString;
				item->data = str;
				return item;
			}
		}

		default: {
			char *str = PL_ParseUnquotedString (pl);

			if (!str) {
				return NULL;
			} else {
				item = calloc (1, sizeof (plitem_t));
				item->type = QFString;
				item->data = str;
				return item;
			}
		}
	} // switch
}

plitem_t *
PL_GetPropertyList (const char *string)
{
	pldata_t	*pl = calloc (1, sizeof (pldata_t));

	pl->ptr = string;
	pl->pos = 0;
	pl->end = strlen (string);
	pl->error = NULL;
	pl->line = 1;

	return PL_ParsePropertyListItem (pl);
}