From: Sven Verdoolaege <skimo@kotnet.org>
Date: Sat, 27 Feb 2010 10:12:26 +0000 (+0100)
Subject: isl_stream: allow user specified keywords
X-Git-Tag: isl-0.02~33
X-Git-Url: http://review.tizen.org/git/?a=commitdiff_plain;h=aeec623c8ff092d5343fbfaf321cfd6734d7a854;p=platform%2Fupstream%2Fisl.git

isl_stream: allow user specified keywords
---

diff --git a/isl_stream.c b/isl_stream.c
index 64f81ee..a24b2f8 100644
--- a/isl_stream.c
+++ b/isl_stream.c
@@ -13,6 +13,57 @@
 #include <isl_ctx.h>
 #include "isl_stream.h"
 
+struct isl_keyword {
+	char			*name;
+	enum isl_token_type	type;
+};
+
+static int same_name(const void *entry, const void *val)
+{
+	const struct isl_keyword *keyword = (const struct isl_keyword *)entry;
+
+	return !strcmp(keyword->name, val);
+}
+
+enum isl_token_type isl_stream_register_keyword(struct isl_stream *s,
+	const char *name)
+{
+	struct isl_hash_table_entry *entry;
+	struct isl_keyword *keyword;
+	uint32_t name_hash;
+
+	if (!s->keywords) {
+		s->keywords = isl_hash_table_alloc(s->ctx, 10);
+		if (!s->keywords)
+			return ISL_TOKEN_ERROR;
+		s->next_type = ISL_TOKEN_LAST;
+	}
+
+	name_hash = isl_hash_string(isl_hash_init(), name);
+
+	entry = isl_hash_table_find(s->ctx, s->keywords, name_hash,
+					same_name, name, 1);
+	if (!entry)
+		return ISL_TOKEN_ERROR;
+	if (entry->data) {
+		keyword = entry->data;
+		return keyword->type;
+	}
+
+	keyword = isl_calloc_type(s->ctx, struct isl_keyword);
+	if (!keyword)
+		return ISL_TOKEN_ERROR;
+	keyword->type = s->next_type++;
+	keyword->name = strdup(name);
+	if (!keyword->name) {
+		free(keyword);
+		return ISL_TOKEN_ERROR;
+	}
+	entry->data = keyword;
+
+	return keyword->type;
+}
+
 static struct isl_token *isl_token_new(struct isl_ctx *ctx,
 	int line, int col, unsigned on_new_line)
 {
@@ -71,6 +122,7 @@ static struct isl_stream* isl_stream_new(struct isl_ctx *ctx)
 	for (i = 0; i < 5; ++i)
 		s->tokens[i] = NULL;
 	s->n_token = 0;
+	s->keywords = NULL;
 	return s;
 error:
 	isl_stream_free(s);
@@ -145,6 +197,33 @@ void isl_stream_push_token(struct isl_stream *s, struct isl_token *tok)
 	s->tokens[s->n_token++] = tok;
 }
 
+static enum isl_token_type check_keywords(struct isl_stream *s)
+{
+	struct isl_hash_table_entry *entry;
+	struct isl_keyword *keyword;
+	uint32_t name_hash;
+
+	if (!strcasecmp(s->buffer, "exists"))
+		return ISL_TOKEN_EXISTS;
+	if (!strcasecmp(s->buffer, "and"))
+		return ISL_TOKEN_AND;
+	if (!strcasecmp(s->buffer, "or"))
+		return ISL_TOKEN_OR;
+
+	if (!s->keywords)
+		return ISL_TOKEN_IDENT;
+
+	name_hash = isl_hash_string(isl_hash_init(), s->buffer);
+	entry = isl_hash_table_find(s->ctx, s->keywords, name_hash, same_name,
+					s->buffer, 0);
+	if (entry) {
+		keyword = entry->data;
+		return keyword->type;
+	}
+
+	return ISL_TOKEN_IDENT;
+}
+
 static struct isl_token *next_token(struct isl_stream *s, int same_line)
 {
 	int c;
@@ -249,16 +328,9 @@ static struct isl_token *next_token(struct isl_stream *s, int same_line)
 		if (c != -1)
 			isl_stream_ungetc(s, c);
 		isl_stream_push_char(s, '\0');
-		if (!strcasecmp(s->buffer, "exists"))
-			tok->type = ISL_TOKEN_EXISTS;
-		else if (!strcasecmp(s->buffer, "and"))
-			tok->type = ISL_TOKEN_AND;
-		else if (!strcasecmp(s->buffer, "or"))
-			tok->type = ISL_TOKEN_OR;
-		else {
-			tok->type = ISL_TOKEN_IDENT;
+		tok->type = check_keywords(s);
+		if (tok->type == ISL_TOKEN_IDENT)
 			tok->u.s = strdup(s->buffer);
-		}
 		return tok;
 	}
 	if (c == ':') {
@@ -415,6 +487,16 @@ int isl_stream_is_empty(struct isl_stream *s)
 	return 0;
 }
 
+static int free_keyword(void *p)
+{
+	struct isl_keyword *keyword = p;
+
+	free(keyword->name);
+	free(keyword);
+
+	return 0;
+}
+
 void isl_stream_free(struct isl_stream *s)
 {
 	if (!s)
@@ -425,6 +507,10 @@ void isl_stream_free(struct isl_stream *s)
 		isl_stream_error(s, tok, "unexpected token");
 		isl_token_free(tok);
 	}
+	if (s->keywords) {
+		isl_hash_table_foreach(s->ctx, s->keywords, free_keyword);
+		isl_hash_table_free(s->ctx, s->keywords);
+	}
 	isl_ctx_deref(s->ctx);
 	free(s);
 }
diff --git a/isl_stream.h b/isl_stream.h
index 905476b..76f81f0 100644
--- a/isl_stream.h
+++ b/isl_stream.h
@@ -11,17 +11,20 @@
 #define ISL_STREAM_H
 
 #include <stdio.h>
+#include <isl_hash.h>
 
 #if defined(__cplusplus)
 extern "C" {
 #endif
 
-enum isl_token_type { ISL_TOKEN_UNKNOWN = 256, ISL_TOKEN_VALUE,
+enum isl_token_type { ISL_TOKEN_ERROR = -1,
+			ISL_TOKEN_UNKNOWN = 256, ISL_TOKEN_VALUE,
 			ISL_TOKEN_IDENT, ISL_TOKEN_GE,
 			ISL_TOKEN_LE, ISL_TOKEN_GT, ISL_TOKEN_LT,
 			ISL_TOKEN_TO, ISL_TOKEN_AND,
 			ISL_TOKEN_OR, ISL_TOKEN_EXISTS,
-			ISL_TOKEN_DEF };
+			ISL_TOKEN_DEF,
+			ISL_TOKEN_LAST };
 
 struct isl_token {
 	enum isl_token_type  type;
@@ -53,6 +56,9 @@ struct isl_stream {
 
 	struct isl_token	*tokens[5];
 	int	    	n_token;
+
+	struct isl_hash_table	*keywords;
+	enum isl_token_type	 next_type;
 };
 
 struct isl_stream* isl_stream_new_file(struct isl_ctx *ctx, FILE *file);
@@ -70,6 +76,9 @@ char *isl_stream_read_ident_if_available(struct isl_stream *s);
 int isl_stream_eat(struct isl_stream *s, int type);
 int isl_stream_is_empty(struct isl_stream *s);
 
+enum isl_token_type isl_stream_register_keyword(struct isl_stream *s,
+	const char *name);
+
 #if defined(__cplusplus)
 }
 #endif