view src/llrb/llrbContext.c @ 59:e8bf3ee224e7

merge
author Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
date Tue, 16 Jun 2015 16:00:38 +0900
parents c469c5ed5b4d
children 025fd6e90597
line wrap: on
line source

#include <stdlib.h>

#include "llrbContext.h"

extern __code code1_stub(struct Context*);
extern __code code2_stub(struct Context*);
extern __code code3_stub(struct Context*);
extern __code code4(struct Context*);
extern __code code5(struct Context*);
extern __code code6_stub(struct Context*);
extern __code meta(struct Context*);
extern __code allocate(struct Context*);
extern __code put_stub(struct Context*);
extern __code replaceNode_stub(struct Context*);
extern __code insertNode_stub(struct Context*);
extern __code compare_stub(struct Context*);
extern __code rotateLeft_stub(struct Context*);
extern __code rotateRight_stub(struct Context*);
extern __code colorFlip_stub(struct Context*);
extern __code fixUp_stub(struct Context*);
extern __code changeReference_stub(struct Context*);
extern __code get_stub(struct Context*);
extern __code traverse_stub(struct Context*);
extern __code exit_code(struct Context*);

__code initLLRBContext(struct Context* context) {
    context->heapLimit = sizeof(union Data)*ALLOCATE_SIZE;
    context->next = malloc(sizeof(enum Code)*ALLOCATE_SIZE);
    context->code = malloc(sizeof(__code*)*ALLOCATE_SIZE);
    context->data = malloc(sizeof(union Data*)*ALLOCATE_SIZE);
    context->heapStart = malloc(context->heapLimit);

    context->codeNum = Exit;
    context->code[Code1]     = code1_stub;
    context->code[Code2]     = code2_stub;
    context->code[Code3]     = code3_stub;
    context->code[Code4]     = code4;
    context->code[Code5]     = code5;
    context->code[Allocator] = allocate;
    context->code[Put]       = put_stub;
    context->code[Replace]   = replaceNode_stub;
    context->code[Insert]    = insertNode_stub;
    context->code[Compare]   = compare_stub;
    context->code[RotateL]   = rotateLeft_stub;
    context->code[RotateR]   = rotateRight_stub;
    context->code[ColorFlip] = colorFlip_stub;
    context->code[FixUp]     = fixUp_stub;
    context->code[ChangeRef] = changeReference_stub;
    context->code[Exit]      = exit_code;
    
    context->heap = context->heapStart;

    context->data[Allocate] = context->heap;
    context->heap += sizeof(struct Allocate);

    context->data[Tree] = context->heap;
    context->heap += sizeof(struct Tree);

    context->data[Node] = context->heap;
    context->heap += sizeof(struct Node);

    context->dataNum = Node;
    
    struct Tree* tree = &context->data[Tree]->tree;
    tree->root = 0;
    tree->current = 0;
    tree->prev = 0;
    
}