navit/navit/xmlconfig.c

/**
 * Navit, a modular navigation system.
 * Copyright (C) 2005-2009 Navit Team
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * version 2 as published by the Free Software Foundation.
 *
 * 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., 51 Franklin Street, Fifth Floor,
 * Boston, MA  02110-1301, USA.
 */

/* see http://library.gnome.org/devel/glib/stable/glib-Simple-XML-Subset-Parser.html
 * for details on how the xml file parser works.
 */

#include <stdlib.h>
#include <glib.h>
#include <glib/gprintf.h>
#include <string.h>
#include <ctype.h>
#include "debug.h"
#include "config.h"
#include "file.h"
#include "coord.h"
#include "layout.h"
#include "mapset.h"
#include "projection.h"
#include "map.h"
#include "navigation.h"
#include "navit.h"
#include "plugin.h"
#include "route.h"
#include "speech.h"
#include "track.h"
#include "vehicle.h"
#include "point.h"
#include "graphics.h"
#include "gui.h"
#include "osd.h"
#include "log.h"
#include "announcement.h"
#include "vehicleprofile.h"
#include "roadprofile.h"
#include "config_.h"
#include "xmlconfig.h"

#ifdef HAVE_GLIB
#define ATTR_DISTANCE 1
const int xml_attr_distance=1;
#else
#include "ezxml.h"
const int xml_attr_distance=2;
#define ATTR_DISTANCE 2
#define G_MARKUP_ERROR 0
#define G_MARKUP_ERROR_INVALID_CONTENT 0
#define G_MARKUP_ERROR_PARSE 0
#define G_MARKUP_ERROR_UNKNOWN_ELEMENT 0
typedef void * GMarkupParseContext;
#endif

struct xistate {
        struct xistate *parent;
        struct xistate *child;
        const gchar *element;
        const gchar **attribute_names;
        const gchar **attribute_values;
};

struct xmldocument {
        const gchar *href;
        const gchar *xpointer;
        gpointer user_data;
        struct xistate *first;
        struct xistate *last;
        int active;
        int level;
};


struct xmlstate {
        const gchar **attribute_names;
        const gchar **attribute_values;
        struct xmlstate *parent;
        struct attr element_attr;
        const gchar *element;
        xmlerror **error;
        struct element_func *func;
        struct object_func *object_func;
        struct xmldocument *document;
};


struct attr_fixme {
        char *element;
        char **attr_fixme;
};

static struct attr ** convert_to_attrs(struct xmlstate *state, struct attr_fixme *fixme)
{
        const gchar **attribute_name=state->attribute_names;
        const gchar **attribute_value=state->attribute_values;
        const gchar *name;
        int count=0;
        struct attr **ret;
        static int fixme_count;

        while (*attribute_name) {
                count++;
                attribute_name++;
        }
        ret=g_new(struct attr *, count+1);
        attribute_name=state->attribute_names;
        count=0;
        while (*attribute_name) {
                name=*attribute_name;
                if (fixme) {
                        char **attr_fixme=fixme->attr_fixme;
                        while (attr_fixme[0]) {
                                if (! strcmp(name, attr_fixme[0])) {
                                        name=attr_fixme[1];
                                        if (fixme_count++ < 10)
                                                dbg(0,"Please change attribute '%s' to '%s' in <%s />\n", attr_fixme[0], attr_fixme[1], fixme->element);
                                        break;
                                }
                                attr_fixme+=2;
                        }
                }
                ret[count]=attr_new_from_text(name,*attribute_value);
                if (ret[count])
                        count++;
                else if (strcmp(*attribute_name,"enabled") && strcmp(*attribute_name,"xmlns:xi"))
                        dbg(0,"failed to create attribute '%s' with value '%s'\n", *attribute_name,*attribute_value);
                attribute_name++;
                attribute_value++;
        }
        ret[count]=NULL;
        dbg(1,"ret=%p\n", ret);
        return ret;
}


static const char * find_attribute(struct xmlstate *state, const char *attribute, int required)
{
        const gchar **attribute_name=state->attribute_names;
        const gchar **attribute_value=state->attribute_values;
        while(*attribute_name) {
                if(! g_ascii_strcasecmp(attribute,*attribute_name))
                        return *attribute_value;
                attribute_name++;
                attribute_value++;
        }
        if (required)
                g_set_error(state->error,G_MARKUP_ERROR,G_MARKUP_ERROR_INVALID_CONTENT, "element '%s' is missing attribute '%s'", state->element, attribute);
        return NULL;
}

static int
find_boolean(struct xmlstate *state, const char *attribute, int deflt, int required)
{
        const char *value;

        value=find_attribute(state, attribute, required);
        if (! value)
                return deflt;
        if (g_ascii_strcasecmp(value,"no") && g_ascii_strcasecmp(value,"0") && g_ascii_strcasecmp(value,"false"))
                return 1;
        return 0;
}

/**
 * * Convert a string number to int
 * *
 * * @param val the string value to convert
 * * @returns int value of converted string
 * */
static int
convert_number(const char *val)
{
        if (val)
                return g_ascii_strtoull(val,NULL,0);
        else
                return 0;
}

static int
xmlconfig_announce(struct xmlstate *state)
{
        const char *type,*value;
        char key[32];
        int level[3];
        int i;
        enum item_type itype;
        char *tok, *type_str, *str;

        type=find_attribute(state, "type", 1);
        if (! type)
                return 0;
        for (i = 0 ; i < 3 ; i++) {
                sprintf(key,"level%d", i);
                value=find_attribute(state, key, 0);
                if (value)
                        level[i]=convert_number(value);
                else
                        level[i]=-1;
        }
        type_str=g_strdup(type);
        str=type_str;
        while ((tok=strtok(str, ","))) {
                itype=item_from_name(tok);
                navigation_set_announce(state->parent->element_attr.u.data, itype, level);
                str=NULL;
        }
        g_free(type_str);
        return 1;
}
/**
 * * Define the elements in our config
 * *
 * */

#define NEW(x) (void *(*)(struct attr *, struct attr **))(x)
#define GET(x) (int (*)(void *, enum attr_type type, struct attr *attr, struct attr_iter *iter))(x)
#define ITERN(x) (struct attr_iter * (*)(void *))(x)
#define ITERD(x) (void (*)(struct attr_iter *iter))(x)
#define SET(x) (int (*)(void *, struct attr *attr))(x)
#define ADD(x) (int (*)(void *, struct attr *attr))(x)
#define REMOVE(x) (int (*)(void *, struct attr *attr))(x)
#define INIT(x) (int (*)(void *))(x)
#define DESTROY(x) (void (*)(void *))(x)

static struct object_func object_funcs[] = {
        { attr_announcement,NEW(announcement_new),  GET(announcement_get_attr), NULL, NULL, SET(announcement_set_attr), ADD(announcement_add_attr) },
        { attr_arrows,     NEW(arrows_new)},
        { attr_circle,     NEW(circle_new),   NULL, NULL, NULL, NULL, ADD(element_add_attr)},
        { attr_config,     NEW(config_new), GET(config_get_attr), ITERN(config_attr_iter_new), ITERD(config_attr_iter_destroy), SET(config_set_attr), ADD(config_add_attr), REMOVE(config_remove_attr), NULL, DESTROY(config_destroy)},
        { attr_coord,      NEW(coord_new_from_attrs)},
        { attr_cursor,     NEW(cursor_new),   NULL, NULL, NULL, NULL, ADD(cursor_add_attr)},
        { attr_debug,      NEW(debug_new)},
        { attr_graphics,   NEW(graphics_new)},
        { attr_gui,        NEW(gui_new), GET(gui_get_attr), NULL, NULL, SET(gui_set_attr), ADD(gui_add_attr)},
        { attr_icon,       NEW(icon_new),     NULL, NULL, NULL, NULL, ADD(element_add_attr)},
        { attr_image,      NEW(image_new)},
        { attr_itemgra,    NEW(itemgra_new),  NULL, NULL, NULL, NULL, ADD(itemgra_add_attr)},
        { attr_layer,      NEW(layer_new),    NULL, NULL, NULL, NULL, ADD(layer_add_attr)},
        { attr_layout,     NEW(layout_new),   NULL, NULL, NULL, NULL, ADD(layout_add_attr)},
        { attr_log,        NEW(log_new)},
        { attr_map,        NEW(map_new)},
        { attr_mapset,     NEW(mapset_new),   NULL, NULL, NULL, NULL, ADD(mapset_add_attr_name)},
        { attr_navigation, NEW(navigation_new), GET(navigation_get_attr)},
        { attr_navit,      NEW(navit_new), GET(navit_get_attr), ITERN(navit_attr_iter_new), ITERD(navit_attr_iter_destroy), SET(navit_set_attr), ADD(navit_add_attr), REMOVE(navit_remove_attr), INIT(navit_init), DESTROY(navit_destroy)},
        { attr_osd,        NEW(osd_new)},
        { attr_plugins,    NEW(plugins_new),  NULL, NULL, NULL, NULL, NULL, NULL, INIT(plugins_init)},
        { attr_plugin,     NEW(plugin_new)},
        { attr_polygon,    NEW(polygon_new),  NULL, NULL, NULL, NULL, ADD(element_add_attr)},
        { attr_polyline,   NEW(polyline_new), NULL, NULL, NULL, NULL, ADD(element_add_attr)},
        { attr_roadprofile,NEW(roadprofile_new),  GET(roadprofile_get_attr), NULL, NULL, SET(roadprofile_set_attr), ADD(roadprofile_add_attr) },
        { attr_route,      NEW(route_new), GET(route_get_attr), NULL, NULL, SET(route_set_attr), ADD(route_add_attr), REMOVE(route_remove_attr)},
        { attr_speech,     NEW(speech_new), GET(speech_get_attr), NULL, NULL, SET(speech_set_attr)},
        { attr_text,       NEW(text_new)},
        { attr_tracking,   NEW(tracking_new)},
        { attr_vehicle,    NEW(vehicle_new),  GET(vehicle_get_attr), NULL, NULL, SET(vehicle_set_attr), ADD(vehicle_add_attr), REMOVE(vehicle_remove_attr) },
        { attr_vehicleprofile, NEW(vehicleprofile_new),  GET(vehicleprofile_get_attr), NULL, NULL, SET(vehicleprofile_set_attr), ADD(vehicleprofile_add_attr) },
};

struct object_func *
object_func_lookup(enum attr_type type)
{
        int i;
        for (i = 0 ; i < sizeof(object_funcs)/sizeof(struct object_func); i++) {
                if (object_funcs[i].type == type)
                        return &object_funcs[i];
        }
        return NULL;
}

struct element_func {
        char *name;
        char *parent;
        int (*func)(struct xmlstate *state);
        enum attr_type type;
};
struct element_func *elements;

static char *attr_fixme_itemgra[]={
        "type","item_types",
        NULL,NULL,
};

static char *attr_fixme_text[]={
        "label_size","text_size",
        NULL,NULL,
};

static char *attr_fixme_circle[]={
        "label_size","text_size",
        NULL,NULL,
};

static struct attr_fixme attr_fixmes[]={
        {"item",attr_fixme_itemgra},
        {"itemgra",attr_fixme_itemgra},
        {"text",attr_fixme_text},
        {"label",attr_fixme_text},
        {"circle",attr_fixme_circle},
        {NULL,NULL},
};


static char *element_fixmes[]={
        "item","itemgra",
        "label","text",
        NULL,NULL,
};

static void initStatic(void) {
        elements=g_new0(struct element_func,40); //39 is a number of elements + ending NULL element

        elements[0].name="config";
        elements[0].parent=NULL;
        elements[0].func=NULL;
        elements[0].type=attr_config;

        elements[1].name="announce";
        elements[1].parent="navigation";
        elements[1].func=xmlconfig_announce;

        elements[2].name="speech";
        elements[2].parent="navit";
        elements[2].func=NULL;
        elements[2].type=attr_speech;

        elements[3].name="tracking";
        elements[3].parent="navit";
        elements[3].func=NULL;
        elements[3].type=attr_tracking;

        elements[4].name="route";
        elements[4].parent="navit";
        elements[4].func=NULL;
        elements[4].type=attr_route;

        elements[5].name="mapset";
        elements[5].parent="navit";
        elements[5].func=NULL;
        elements[5].type=attr_mapset;

        elements[6].name="map";
        elements[6].parent="mapset";
        elements[6].func=NULL;
        elements[6].type=attr_map;

        elements[7].name="debug";
        elements[7].parent="config";
        elements[7].func=NULL;
        elements[7].type=attr_debug;

        elements[8].name="osd";
        elements[8].parent="navit";
        elements[8].func=NULL;
        elements[8].type=attr_osd;

        elements[9].name="navigation";
        elements[9].parent="navit";
        elements[9].func=NULL;
        elements[9].type=attr_navigation;

        elements[10].name="navit";
        elements[10].parent="config";
        elements[10].func=NULL;
        elements[10].type=attr_navit;

        elements[11].name="graphics";
        elements[11].parent="navit";
        elements[11].func=NULL;
        elements[11].type=attr_graphics;

        elements[12].name="gui";
        elements[12].parent="navit";
        elements[12].func=NULL;
        elements[12].type=attr_gui;

        elements[13].name="layout";
        elements[13].parent="navit";
        elements[13].func=NULL;
        elements[13].type=attr_layout;

        elements[14].name="cursor";
        elements[14].parent="layout";
        elements[14].func=NULL;
        elements[14].type=attr_cursor;

        elements[15].name="layer";
        elements[15].parent="layout";
        elements[15].func=NULL;
        elements[15].type=attr_layer;

        elements[16].name="itemgra";
        elements[16].parent="layer";
        elements[16].func=NULL;
        elements[16].type=attr_itemgra;

        elements[17].name="circle";
        elements[17].parent="itemgra";
        elements[17].func=NULL;
        elements[17].type=attr_circle;

        elements[18].name="coord";
        elements[18].parent="circle";
        elements[18].func=NULL;
        elements[18].type=attr_coord;

        elements[19].name="icon";
        elements[19].parent="itemgra";
        elements[19].func=NULL;
        elements[19].type=attr_icon;

        elements[20].name="coord";
        elements[20].parent="icon";
        elements[20].func=NULL;
        elements[20].type=attr_coord;

        elements[21].name="image";
        elements[21].parent="itemgra";
        elements[21].func=NULL;
        elements[21].type=attr_image;

        elements[22].name="text";
        elements[22].parent="itemgra";
        elements[22].func=NULL;
        elements[22].type=attr_text;

        elements[23].name="polygon";
        elements[23].parent="itemgra";
        elements[23].func=NULL;
        elements[23].type=attr_polygon;

        elements[24].name="coord";
        elements[24].parent="polygon";
        elements[24].func=NULL;
        elements[24].type=attr_coord;

        elements[25].name="polyline";
        elements[25].parent="itemgra";
        elements[25].func=NULL;
        elements[25].type=attr_polyline;

        elements[26].name="coord";
        elements[26].parent="polyline";
        elements[26].func=NULL;
        elements[26].type=attr_coord;

        elements[27].name="arrows";
        elements[27].parent="itemgra";
        elements[27].func=NULL;
        elements[27].type=attr_arrows;

        elements[28].name="vehicle";
        elements[28].parent="navit";
        elements[28].func=NULL;
        elements[28].type=attr_vehicle;

        elements[29].name="vehicleprofile";
        elements[29].parent="navit";
        elements[29].func=NULL;
        elements[29].type=attr_vehicleprofile;

        elements[30].name="roadprofile";
        elements[30].parent="vehicleprofile";
        elements[30].func=NULL;
        elements[30].type=attr_roadprofile;

        elements[31].name="announcement";
        elements[31].parent="roadprofile";
        elements[31].func=NULL;
        elements[31].type=attr_announcement;

        elements[32].name="cursor";
        elements[32].parent="vehicle";
        elements[32].func=NULL;
        elements[32].type=attr_cursor;

        elements[33].name="itemgra";
        elements[33].parent="cursor";
        elements[33].func=NULL;
        elements[33].type=attr_itemgra;

        elements[34].name="log";
        elements[34].parent="vehicle";
        elements[34].func=NULL;
        elements[34].type=attr_log;

        elements[35].name="log";
        elements[35].parent="navit";
        elements[35].func=NULL;
        elements[35].type=attr_log;

        elements[36].name="plugins";
        elements[36].parent="config";
        elements[36].func=NULL;
        elements[36].type=attr_plugins;

        elements[37].name="plugin";
        elements[37].parent="plugins";
        elements[37].func=NULL;
        elements[37].type=attr_plugin;
}

/**
 * * Parse the opening tag of a config element
 * *
 * * @param context document parse context
 * * @param element_name the current tag name
 * * @param attribute_names ptr to return the set of attribute names
 * * @param attribute_values ptr return the set of attribute values
 * * @param user_data ptr to xmlstate structure
 * * @param error ptr return error context
 * * @returns nothing
 * */

static void
start_element(GMarkupParseContext *context,
                const gchar         *element_name,
                const gchar        **attribute_names,
                const gchar        **attribute_values,
                gpointer             user_data,
                xmlerror             **error)
{
        struct xmlstate *new=NULL, **parent = user_data;
        struct element_func *e=elements,*func=NULL;
        struct attr_fixme *attr_fixme=attr_fixmes;
        char **element_fixme=element_fixmes;
        int found=0;
        static int fixme_count;
        const char *parent_name=NULL;
        char *s,*sep="",*possible_parents;
        struct attr *parent_attr;
        dbg(2,"name='%s' parent='%s'\n", element_name, *parent ? (*parent)->element:NULL);

        if (!strcmp(element_name,"xml"))
                return;
        /* determine if we have to fix any attributes */
        while (attr_fixme[0].element) {
                if (!strcmp(element_name,attr_fixme[0].element))
                        break;
                attr_fixme++;
        }
        if (!attr_fixme[0].element)
                attr_fixme=NULL;

        /* tell user to fix  deprecated element names */
        while (element_fixme[0]) {
                if (!strcmp(element_name,element_fixme[0])) {
                        element_name=element_fixme[1];
                        if (fixme_count++ < 10)
                                dbg(0,"Please change <%s /> to <%s /> in config file\n", element_fixme[0], element_fixme[1]);
                }
                element_fixme+=2;
        }
        /* validate that this element is valid
         * and that the element has a valid parent */
        possible_parents=g_strdup("");
        if (*parent)
                parent_name=(*parent)->element;
        while (e->name) {
                if (!g_ascii_strcasecmp(element_name, e->name)) {
                        found=1;
                        s=g_strconcat(possible_parents,sep,e->parent,NULL);
                        g_free(possible_parents);
                        possible_parents=s;
                        sep=",";
                        if ((parent_name && e->parent && !g_ascii_strcasecmp(parent_name, e->parent)) ||
                            (!parent_name && !e->parent))
                                func=e;
                }
                e++;
        }
        if (! found) {
                g_set_error(error,G_MARKUP_ERROR,G_MARKUP_ERROR_UNKNOWN_ELEMENT,
                                "Unknown element '%s'", element_name);
                g_free(possible_parents);
                return;
        }
        if (! func) {
                g_set_error(error,G_MARKUP_ERROR,G_MARKUP_ERROR_INVALID_CONTENT,
                                "Element '%s' within unexpected context '%s'. Expected '%s'%s",
                                element_name, parent_name, possible_parents, ! strcmp(possible_parents, "config") ? "\nPlease add <config> </config> tags at the beginning/end of your navit.xml": "");
                g_free(possible_parents);
                return;
        }
        g_free(possible_parents);

        new=g_new(struct xmlstate, 1);
        new->attribute_names=attribute_names;
        new->attribute_values=attribute_values;
        new->parent=*parent;
        new->element_attr.u.data=NULL;
        new->element=element_name;
        new->error=error;
        new->func=func;
        new->object_func=NULL;
        *parent=new;
        if (!find_boolean(new, "enabled", 1, 0))
                return;
        if (new->parent && !new->parent->element_attr.u.data)
                return;
        if (func->func) {
                if (!func->func(new)) {
                        return;
                }
        } else {
                struct attr **attrs;

                new->object_func=object_func_lookup(func->type);
                if (! new->object_func)
                        return;
                attrs=convert_to_attrs(new,attr_fixme);
                new->element_attr.type=attr_none;
                if (!new->parent || new->parent->element_attr.type == attr_none)
                        parent_attr=NULL;
                else
                        parent_attr=&new->parent->element_attr;
                new->element_attr.u.data = new->object_func->create(parent_attr, attrs);
                if (! new->element_attr.u.data)
                        return;
                new->element_attr.type=attr_from_name(element_name);
                if (new->element_attr.type == attr_none)
                        dbg(0,"failed to create object of type '%s'\n", element_name);
                if (new->parent && new->parent->object_func && new->parent->object_func->add_attr)
                        new->parent->object_func->add_attr(new->parent->element_attr.u.data, &new->element_attr);
        }
        return;
}


/* Called for close tags </foo> */
static void
end_element (GMarkupParseContext *context,
                const gchar         *element_name,
                gpointer             user_data,
                xmlerror             **error)
{
        struct xmlstate *curr, **state = user_data;

        if (!strcmp(element_name,"xml"))
                return;
        dbg(2,"name='%s'\n", element_name);
        curr=*state;
        if (curr->object_func && curr->object_func->init)
                curr->object_func->init(curr->element_attr.u.data);
        *state=curr->parent;
        g_free(curr);
}

static gboolean parse_file(struct xmldocument *document, xmlerror **error);

static void
xinclude(GMarkupParseContext *context, const gchar **attribute_names, const gchar **attribute_values, struct xmldocument *doc_old, xmlerror **error)
{
        struct xmldocument doc_new;
        struct file_wordexp *we;
        int i,count;
        const char *href=NULL;
        char **we_files;

        if (doc_old->level >= 16) {
                g_set_error(error,G_MARKUP_ERROR,G_MARKUP_ERROR_INVALID_CONTENT, "xi:include recursion too deep");
                return;
        }
        memset(&doc_new, 0, sizeof(doc_new));
        i=0;
        while (attribute_names[i]) {
                if(!g_ascii_strcasecmp("href", attribute_names[i])) {
                        if (!href)
                                href=attribute_values[i];
                        else {
                                g_set_error(error,G_MARKUP_ERROR,G_MARKUP_ERROR_INVALID_CONTENT, "xi:include has more than one href");
                                return;
                        }
                } else if(!g_ascii_strcasecmp("xpointer", attribute_names[i])) {
                        if (!doc_new.xpointer)
                                doc_new.xpointer=attribute_values[i];
                        else {
                                g_set_error(error,G_MARKUP_ERROR,G_MARKUP_ERROR_INVALID_CONTENT, "xi:include has more than one xpointer");
                                return;
                        }
                } else {
                        g_set_error(error,G_MARKUP_ERROR,G_MARKUP_ERROR_INVALID_CONTENT, "xi:include has invalid attributes");
                        return;
                }
                i++;
        }
        if (!doc_new.xpointer && !href) {
                g_set_error(error,G_MARKUP_ERROR,G_MARKUP_ERROR_INVALID_CONTENT, "xi:include has neither href nor xpointer");
                return;
        }
        doc_new.level=doc_old->level+1;
        doc_new.user_data=doc_old->user_data;
        if (! href) {
                dbg(1,"no href, using '%s'\n", doc_old->href);
                doc_new.href=doc_old->href;
                if (file_exists(doc_new.href)) {
                    parse_file(&doc_new, error);
                } else {
                    dbg(0,"Unable to include %s\n",doc_new.href);
                }
        } else {
                dbg(1,"expanding '%s'\n", href);
                we=file_wordexp_new(href);
                we_files=file_wordexp_get_array(we);
                count=file_wordexp_get_count(we);
                dbg(1,"%d results\n", count);
                if (file_exists(we_files[0])) {
                        for (i = 0 ; i < count ; i++) {
                                dbg(1,"result[%d]='%s'\n", i, we_files[i]);
                                doc_new.href=we_files[i];
                                parse_file(&doc_new, error);
                        }
                } else {
                        dbg(0,"Unable to include %s\n",we_files[0]);
                }
                file_wordexp_destroy(we);

        }

}

static int
strncmp_len(const char *s1, int s1len, const char *s2)
{
        int ret;
#if 0
        char c[s1len+1];
        strncpy(c, s1, s1len);
        c[s1len]='\0';
        dbg(0,"'%s' vs '%s'\n", c, s2);
#endif

        ret=strncmp(s1, s2, s1len);
        if (ret)
                return ret;
        return strlen(s2)-s1len;
}

static int
xpointer_value(const char *test, int len, struct xistate *elem, const char **out, int out_len)
{
        int i,ret=0;
        if (len <= 0 || out_len <= 0) {
                return 0;
        }
        if (!(strncmp_len(test,len,"name(.)"))) {
                out[0]=elem->element;
                return 1;
        }
        if (test[0] == '@') {
                i=0;
                while (elem->attribute_names[i] && out_len > 0) {
                        if (!strncmp_len(test+1,len-1,elem->attribute_names[i])) {
                                out[ret++]=elem->attribute_values[i];
                                out_len--;
                        }
                        i++;
                }
                return ret;
        }
        return 0;
}

static int
xpointer_test(const char *test, int len, struct xistate *elem)
{
        int eq,i,count,vlen,cond_req=1,cond=0;
        char c;
        const char *tmp[16];
#if 0
        char test2[len+1];

        strncpy(test2, test, len);
        test2[len]='\0';
        dbg(0,"%s\n", test2);
#endif
        if (!len)
                return 0;
        c=test[len-1];
        if (c != '\'' && c != '"')
                return 0;
        eq=strcspn(test, "=");
        if (eq >= len || test[eq+1] != c)
                return 0;
        vlen=eq;
        if (eq > 0 && test[eq-1] == '!') {
                cond_req=0;
                vlen--;
        }
        count=xpointer_value(test,vlen,elem,tmp,16);
        for (i = 0 ; i < count ; i++) {
                if (!strncmp_len(test+eq+2,len-eq-3, tmp[i]))
                        cond=1;
        }
        if (cond == cond_req)
                return 1;
        return 0;
}

static int
xpointer_element_match(const char *xpointer, int len, struct xistate *elem)
{
        int start,tlen,tlen2;
#if 0
        char test2[len+1];

        strncpy(test2, xpointer, len);
        test2[len]='\0';
        dbg(0,"%s\n", test2);
#endif
        start=strcspn(xpointer, "[");
        if (start > len)
                start=len;
        if (strncmp_len(xpointer, start, elem->element) && (start != 1 || xpointer[0] != '*'))
                return 0;
        if (start == len)
                return 1;
        if (xpointer[len-1] != ']')
                return 0;
        tlen=len-start-2;
        for (;;) {
                start++;
                tlen2=strcspn(xpointer+start,"]");
                if (start + tlen2 > len)
                        return 1;
                if (!xpointer_test(xpointer+start, tlen2, elem))
                        return 0;
                start+=tlen2+1;
        }
}

static int
xpointer_xpointer_match(const char *xpointer, int len, struct xistate *first)
{
        const char *c;
        int s;
        dbg(2,"%s\n", xpointer);
        if (xpointer[0] != '/')
                return 0;
        c=xpointer+1;
        len--;
        do {
                s=strcspn(c, "/");
                if (s > len)
                        s=len;
                if (! xpointer_element_match(c, s, first))
                        return 0;
                first=first->child;
                c+=s+1;
                len-=s+1;
        } while (len > 0 && first);
        if (len > 0)
                return 0;
        return 1;
}

static int
xpointer_match(const char *xpointer, struct xistate *first)
{
        char *prefix="xpointer(";
        int len;
        if (! xpointer)
                return 1;
        len=strlen(xpointer);
        if (strncmp(xpointer,prefix,strlen(prefix)))
                return 0;
        if (xpointer[len-1] != ')')
                return 0;
        return xpointer_xpointer_match(xpointer+strlen(prefix), len-strlen(prefix)-1, first);

}

static void
xi_start_element(GMarkupParseContext *context,
                const gchar         *element_name,
                const gchar        **attribute_names,
                const gchar        **attribute_values,
                gpointer             user_data,
                xmlerror             **error)
{
        struct xmldocument *doc=user_data;
        struct xistate *xistate;
        int i,count=0;
        while (attribute_names[count++*ATTR_DISTANCE]);
        xistate=g_new0(struct xistate, 1);
        xistate->element=element_name;
        xistate->attribute_names=g_new0(const char *, count);
        xistate->attribute_values=g_new0(const char *, count);
        for (i = 0 ; i < count ; i++) {
                if (attribute_names[i*ATTR_DISTANCE] && attribute_values[i*ATTR_DISTANCE]) {
                        xistate->attribute_names[i]=g_strdup(attribute_names[i*ATTR_DISTANCE]);
                        xistate->attribute_values[i]=g_strdup(attribute_values[i*ATTR_DISTANCE]);
                }
        }
        xistate->parent=doc->last;

        if (doc->last) {
                doc->last->child=xistate;
        } else
                doc->first=xistate;
        doc->last=xistate;
        if (doc->active > 0 || xpointer_match(doc->xpointer, doc->first)) {
                if(!g_ascii_strcasecmp("xi:include", element_name)) {
                        xinclude(context, xistate->attribute_names, xistate->attribute_values, doc, error);
                        return;
                }
                start_element(context, element_name, xistate->attribute_names, xistate->attribute_values, doc->user_data, error);
                doc->active++;
        }

}
/**
 * * Reached closing tag of a config element
 * *
 * * @param context
 * * @param element name
 * * @param user_data ptr to xmldocument
 * * @param error ptr to struct for error information
 * * @returns nothing
 * */

static void
xi_end_element (GMarkupParseContext *context,
                const gchar         *element_name,
                gpointer             user_data,
                xmlerror             **error)
{
        struct xmldocument *doc=user_data;
        struct xistate *xistate=doc->last;
        int i=0;
        doc->last=doc->last->parent;
        if (! doc->last)
                doc->first=NULL;
        else
                doc->last->child=NULL;
        if (doc->active > 0) {
                if(!g_ascii_strcasecmp("xi:include", element_name)) {
                        return;
                }
                end_element(context, element_name, doc->user_data, error);
                doc->active--;
        }
        while (xistate->attribute_names[i]) {
                g_free((char *)(xistate->attribute_names[i]));
                g_free((char *)(xistate->attribute_values[i]));
                i++;
        }
        g_free(xistate->attribute_names);
        g_free(xistate->attribute_values);
        g_free(xistate);
}

/* Called for character data */
/* text is not nul-terminated */
static void
xi_text (GMarkupParseContext *context,
                const gchar            *text,
                gsize                   text_len,
                gpointer                user_data,
                xmlerror               **error)
{
        struct xmldocument *doc=user_data;
        int i;
        if (doc->active) {
                for (i = 0 ; i < text_len ; i++) {
                        if (!isspace(text[i])) {
                                struct xmldocument *doc=user_data;
                                struct xmlstate *curr, **state = doc->user_data;
                                struct attr attr;
                                char *text_dup = malloc(text_len+1);

                                curr=*state;
                                strncpy(text_dup, text, text_len);
                                text_dup[text_len]='\0';
                                attr.type=attr_xml_text;
                                attr.u.str=text_dup;
                                if (curr->object_func && curr->object_func->add_attr && curr->element_attr.u.data)
                                        curr->object_func->add_attr(curr->element_attr.u.data, &attr);
                                free(text_dup);
                                return;
                        }
                }
        }
}

#ifndef HAVE_GLIB
static void
parse_node_text(ezxml_t node, void *data, void (*start)(void *, const char *, const char **, const char **, void *, void *),
                                          void (*end)(void *, const char *, void *, void *),
                                          void (*text)(void *, const char *, int, void *, void *))
{
        while (node) {
                if (start)
                        start(NULL, node->name, (const char **)node->attr, (const char **)(node->attr+1), data, NULL);
                if (text && node->txt)
                        text(NULL, node->txt, strlen(node->txt), data, NULL);
                if (node->child)
                        parse_node_text(node->child, data, start, end, text);
                if (end)
                        end(NULL, node->name, data, NULL);
                node=node->ordered;
        }
}
#endif

void
xml_parse_text(const char *document, void *data, void (*start)(void *, const char *, const char **, const char **, void *, void *),
                                           void (*end)(void *, const char *, void *, void *),
                                           void (*text)(void *, const char *, int, void *, void *))
{
#ifdef HAVE_GLIB
        GMarkupParser parser = { start, end, text, NULL, NULL};
        GMarkupParseContext *context;
        gboolean result;

        context = g_markup_parse_context_new (&parser, 0, data, NULL);
        result = g_markup_parse_context_parse (context, document, strlen(document), NULL);
        g_markup_parse_context_free (context);
#else
        char *str=g_strdup(document);
        ezxml_t root = ezxml_parse_str(str, strlen(str));
        if (!root)
                return;
        parse_node_text(root, data, start, end, text);
        ezxml_free(root);
        g_free(str);
#endif
}


#ifdef HAVE_GLIB

static const GMarkupParser parser = {
        xi_start_element,
        xi_end_element,
        xi_text,
        NULL,
        NULL
};
/**
 * * Parse the contents of the configuration file
 * *
 * * @param document struct holding info  about the config file
 * * @param error info on any errors detected
 * * @returns boolean TRUE or FALSE
 * */

static gboolean
parse_file(struct xmldocument *document, xmlerror **error)
{
        GMarkupParseContext *context;
        gchar *contents, *message;
        gsize len;
        gint line, chr;
        gboolean result;
        char *xmldir,*newxmldir,*xmlfile,*newxmlfile,*sep;

        dbg(1,"enter filename='%s'\n", document->href);
#if GLIB_MAJOR_VERSION == 2 && GLIB_MINOR_VERSION < 12
#define G_MARKUP_TREAT_CDATA_AS_TEXT 0
#endif
        context = g_markup_parse_context_new (&parser, G_MARKUP_TREAT_CDATA_AS_TEXT, document, NULL);

        if (!g_file_get_contents (document->href, &contents, &len, error)) {
                g_markup_parse_context_free (context);
                return FALSE;
        }
        xmldir=getenv("XMLDIR");
        xmlfile=getenv("XMLFILE");
        newxmlfile=g_strdup(document->href);
        newxmldir=g_strdup(document->href);
        if ((sep=strrchr(newxmldir,'/'))) 
                *sep='\0';
        else {
                g_free(newxmldir);
                newxmldir=g_strdup(".");
        }
        setenv("XMLDIR",newxmldir,1);
        setenv("XMLFILE",newxmlfile,1);
        document->active=document->xpointer ? 0:1;
        document->first=NULL;
        document->last=NULL;
        result = g_markup_parse_context_parse (context, contents, len, error);
        if (!result && error && *error) {
                g_markup_parse_context_get_position(context, &line, &chr);
                message=g_strdup_printf("%s at line %d, char %d\n", (*error)->message, line, chr);
                g_free((*error)->message);
                (*error)->message=message;
        }
        g_markup_parse_context_free (context);
        g_free (contents);
        if (xmldir)
                setenv("XMLDIR",xmldir,1);      
        else
#ifndef __MINGW32__
                unsetenv("XMLDIR");
#else
                putenv("XMLDIR=");
#endif /* __MINGW32__ */
        if (xmlfile)
                setenv("XMLFILE",xmlfile,1);
        else
#ifndef __MINGW32__
                unsetenv("XMLFILE");
#else
                putenv("XMLFILE=");
#endif /* __MINGW32__ */
        g_free(newxmldir);
        g_free(newxmlfile);
        dbg(1,"return %d\n", result);

        return result;
}
#else
static void
parse_node(struct xmldocument *document, ezxml_t node)
{
        while (node) {
                xi_start_element(NULL,node->name, node->attr, node->attr+1, document, NULL);
                if (node->txt)
                        xi_text(NULL,node->txt,strlen(node->txt),document,NULL);
                if (node->child)
                        parse_node(document, node->child);
                xi_end_element (NULL,node->name,document,NULL);
                node=node->ordered;
        }
}

static gboolean
parse_file(struct xmldocument *document, xmlerror **error)
{
        FILE *f;
        ezxml_t root;

        f=fopen(document->href,"rb");
        if (!f)
                return FALSE;
        root = ezxml_parse_fp(f);
        fclose(f);
        if (!root)
                return FALSE;
        document->active=document->xpointer ? 0:1;
        document->first=NULL;
        document->last=NULL;

        parse_node(document, root);

        return TRUE;
}
#endif

/**
 * * Load and parse the master config file
 * *
 * * @param filename FQFN of the file
 * * @param error ptr to error details, if any
 * * @returns boolean TRUE or FALSE (if error detected)
 * */

gboolean config_load(const char *filename, xmlerror **error)
{
        struct xmldocument document;
        struct xmlstate *curr=NULL;
        gboolean result;

        initStatic();

        dbg(1,"enter filename='%s'\n", filename);
        memset(&document, 0, sizeof(document));
        document.href=filename;
        document.user_data=&curr;
        result=parse_file(&document, error);
        if (result && curr) {
                g_set_error(error,G_MARKUP_ERROR,G_MARKUP_ERROR_PARSE, "element '%s' not closed", curr->element);
                result=FALSE;
        }
        dbg(1,"return %d\n", result);
        return result;
}
