static rasqal_row*
rasqal_groupby_rowsource_read_row(rasqal_rowsource* rowsource, void *user_data)
{
rasqal_groupby_rowsource_context* con;
rasqal_row *row = NULL;
con = (rasqal_groupby_rowsource_context*)user_data;
/* ensure we have stored grouped rows */
if(rasqal_groupby_rowsource_process(rowsource, con))
return NULL;
if(con->tree) {
rasqal_groupby_tree_node* node = NULL;
/* Rows were grouped so iterate through grouped rows */
while(1) {
node = (rasqal_groupby_tree_node*)raptor_avltree_iterator_get(con->group_iterator);
if(!node) {
/* No more nodes. finished last group and last row */
raptor_free_avltree_iterator(con->group_iterator);
con->group_iterator = NULL;
raptor_free_avltree(con->tree);
con->tree = NULL;
/* row = NULL is already set */
break;
}
/* removes row from sequence and this code now owns the reference */
row = (rasqal_row*)raptor_sequence_delete_at(node->rows,
con->group_row_index++);
if(row)
break;
/* End of sequence so reset row sequence index and advance iterator */
con->group_row_index = 0;
if(raptor_avltree_iterator_next(con->group_iterator))
break;
}
if(node && row)
row->group_id = node->group_id;
} else {
/* just pass rows through all in one group */
row = rasqal_rowsource_read_row(con->rowsource);
if(row)
row->group_id = con->group_id;
}
if(row)
row->offset = con->offset++;
return row;
}
/**
* raptor_free_base_id_set:
* @set: #raptor_base_id_set
*
* INTERNAL - Destructor - Free a Base ID Set.
*
**/
static void
raptor_free_base_id_set(raptor_base_id_set *base)
{
if(base->tree)
raptor_free_avltree(base->tree);
if(base->uri)
raptor_free_uri(base->uri);
RAPTOR_FREE(raptor_base_id_set, base);
}
/* destroy a serializer */
static void
raptor_json_serialize_terminate(raptor_serializer* serializer)
{
raptor_json_context* context = (raptor_json_context*)serializer->context;
if(context->json_writer) {
raptor_free_json_writer(context->json_writer);
context->json_writer = NULL;
}
if(context->avltree) {
raptor_free_avltree(context->avltree);
context->avltree = NULL;
}
}
void
raptor_free_abbrev_subject(raptor_abbrev_subject* subject)
{
RAPTOR_ASSERT_OBJECT_POINTER_RETURN(subject, raptor_abbrev_subject);
if(subject->node)
raptor_free_abbrev_node(subject->node);
if(subject->node_type)
raptor_free_abbrev_node(subject->node_type);
if(subject->properties)
raptor_free_avltree(subject->properties);
if(subject->list_items)
raptor_free_sequence(subject->list_items);
RAPTOR_FREE(raptor_subject, subject);
}
void
raptor_free_abbrev_subject(raptor_abbrev_subject* subject)
{
if(subject) {
if(subject->node)
raptor_free_abbrev_node(subject->node);
if(subject->node_type)
raptor_free_abbrev_node(subject->node_type);
if(subject->properties)
raptor_free_avltree(subject->properties);
if(subject->list_items)
raptor_free_sequence(subject->list_items);
RAPTOR_FREE(raptor_subject, subject);
}
}
static int
rasqal_groupby_rowsource_finish(rasqal_rowsource* rowsource, void *user_data)
{
rasqal_groupby_rowsource_context* con;
con = (rasqal_groupby_rowsource_context*)user_data;
if(con->rowsource)
rasqal_free_rowsource(con->rowsource);
if(con->expr_seq)
raptor_free_sequence(con->expr_seq);
if(con->tree)
raptor_free_avltree(con->tree);
if(con->group_iterator)
raptor_free_avltree_iterator(con->group_iterator);
RASQAL_FREE(rasqal_groupby_rowsource_context, con);
return 0;
}
/* destroy a serializer */
static void
raptor_turtle_serialize_terminate(raptor_serializer* serializer)
{
raptor_turtle_context* context=(raptor_turtle_context*)serializer->context;
if(context->turtle_writer) {
raptor_free_turtle_writer(context->turtle_writer);
context->turtle_writer=NULL;
}
if(context->rdf_nspace) {
raptor_free_namespace(context->rdf_nspace);
context->rdf_nspace=NULL;
}
if(context->namespaces) {
int i;
/* Note: item 0 in the list is rdf:RDF's namespace and freed above */
for(i=1; i< raptor_sequence_size(context->namespaces); i++) {
raptor_namespace* ns;
ns =(raptor_namespace*)raptor_sequence_get_at(context->namespaces, i);
if(ns)
raptor_free_namespace(ns);
}
raptor_free_sequence(context->namespaces);
context->namespaces=NULL;
}
if(context->subjects) {
raptor_free_avltree(context->subjects);
context->subjects=NULL;
}
if(context->blanks) {
raptor_free_avltree(context->blanks);
context->blanks=NULL;
}
if(context->nodes) {
raptor_free_avltree(context->nodes);
context->nodes=NULL;
}
if(context->nstack) {
raptor_free_namespaces(context->nstack);
context->nstack=NULL;
}
if(context->rdf_type) {
raptor_free_abbrev_node(context->rdf_type);
context->rdf_type=NULL;
}
if(context->rdf_xml_literal_uri) {
raptor_free_uri_v2(serializer->world, context->rdf_xml_literal_uri);
context->rdf_xml_literal_uri=NULL;
}
if(context->rdf_first_uri) {
raptor_free_uri_v2(serializer->world, context->rdf_first_uri);
context->rdf_first_uri=NULL;
}
if(context->rdf_rest_uri) {
raptor_free_uri_v2(serializer->world, context->rdf_rest_uri);
context->rdf_rest_uri=NULL;
}
if(context->rdf_nil_uri) {
raptor_free_uri_v2(serializer->world, context->rdf_nil_uri);
context->rdf_nil_uri=NULL;
}
}
int
main(int argc, char *argv[])
{
raptor_world *world;
const char *program = raptor_basename(argv[0]);
#define ITEM_COUNT 8
const char *items[ITEM_COUNT+1] = { "ron", "amy", "jen", "bij", "jib", "daj", "jim", "def", NULL };
#define DELETE_COUNT 2
const char *delete_items[DELETE_COUNT+1] = { "jen", "jim", NULL };
#define RESULT_COUNT (ITEM_COUNT-DELETE_COUNT)
const char *results[RESULT_COUNT+1] = { "amy", "bij", "daj", "def", "jib", "ron", NULL};
raptor_avltree* tree;
raptor_avltree_iterator* iter;
visit_state vs;
int i;
world = raptor_new_world();
if(!world || raptor_world_open(world))
exit(1);
tree = raptor_new_avltree(compare_strings,
NULL, /* no free as they are static pointers above */
0);
if(!tree) {
fprintf(stderr, "%s: Failed to create tree\n", program);
exit(1);
}
for(i = 0; items[i]; i++) {
int rc;
void* node;
#if RAPTOR_DEBUG > 1
fprintf(stderr, "%s: Adding tree item '%s'\n", program, items[i]);
#endif
rc = raptor_avltree_add(tree, (void*)items[i]);
if(rc) {
fprintf(stderr,
"%s: Adding tree item %d '%s' failed, returning error %d\n",
program, i, items[i], rc);
exit(1);
}
#ifdef RAPTOR_DEBUG
raptor_avltree_check(tree);
#endif
node = raptor_avltree_search(tree, (void*)items[i]);
if(!node) {
fprintf(stderr,
"%s: Tree did NOT contain item %d '%s' as expected\n",
program, i, items[i]);
exit(1);
}
}
#if RAPTOR_DEBUG > 1
fprintf(stderr, "%s: Printing tree\n", program);
vs.fh = stderr;
vs.count = 0;
raptor_avltree_visit(tree, print_string, &vs);
fprintf(stderr, "%s: Dumping tree\n", program);
raptor_avltree_dump(tree, stderr);
#endif
for(i = 0; delete_items[i]; i++) {
int rc;
#if RAPTOR_DEBUG > 1
fprintf(stderr, "%s: Deleting tree item '%s'\n", program, delete_items[i]);
#endif
rc = raptor_avltree_delete(tree, (void*)delete_items[i]);
if(!rc) {
fprintf(stderr,
"%s: Deleting tree item %d '%s' failed, returning error %d\n",
program, i, delete_items[i], rc);
exit(1);
}
#ifdef RAPTOR_DEBUG
raptor_avltree_check(tree);
#endif
}
#if RAPTOR_DEBUG > 1
fprintf(stderr, "%s: Walking tree forwards via iterator\n", program);
#endif
iter = raptor_new_avltree_iterator(tree, NULL, NULL, 1);
for(i = 0; 1; i++) {
const char* data = (const char*)raptor_avltree_iterator_get(iter);
const char* result = results[i];
if((!data && data != result) || (data && strcmp(data, result))) {
fprintf(stderr, "%3d: Forwards iterator expected '%s' but found '%s'\n",
i, result, data);
exit(1);
}
#if RAPTOR_DEBUG > 1
fprintf(stderr, "%3d: Got '%s'\n", i, data);
#endif
if(raptor_avltree_iterator_next(iter))
break;
if(i > RESULT_COUNT) {
fprintf(stderr, "Forward iterator did not end on result %i as expected\n", i);
exit(1);
}
}
raptor_free_avltree_iterator(iter);
#if RAPTOR_DEBUG > 1
fprintf(stderr, "%s: Checking tree\n", program);
#endif
vs.count = 0;
vs.results = results;
vs.failed = 0;
raptor_avltree_visit(tree, check_string, &vs);
if(vs.failed) {
fprintf(stderr, "%s: Checking tree failed\n", program);
exit(1);
}
for(i = 0; results[i]; i++) {
const char* result = results[i];
char* data = (char*)raptor_avltree_remove(tree, (void*)result);
if(!data) {
fprintf(stderr, "%s: remove %i failed at item '%s'\n", program, i,
result);
exit(1);
}
if(strcmp(data, result)) {
fprintf(stderr, "%s: remove %i returned %s not %s as expected\n", program,
i, data, result);
exit(1);
}
}
#if RAPTOR_DEBUG > 1
fprintf(stderr, "%s: Freeing tree\n", program);
#endif
raptor_free_avltree(tree);
raptor_free_world(world);
/* keep gcc -Wall happy */
return(0);
}
