pm_constant_pool.h

Go to the documentation of this file.

#ifndef PRISM_CONSTANT_POOL_H
#define PRISM_CONSTANT_POOL_H
 
#include "prism/defines.h"
 
#include <assert.h>
#include <stdbool.h>
#include <stdint.h>
#include <stdlib.h>
#include <string.h>

#define PM_CONSTANT_ID_UNSET 0

typedef uint32_t pm_constant_id_t;

typedef struct {
    size_t size;

    size_t capacity;

    pm_constant_id_t *ids;
} pm_constant_id_list_t;

void pm_constant_id_list_init(pm_constant_id_list_t *list);

void pm_constant_id_list_init_capacity(pm_constant_id_list_t *list, size_t capacity);

bool pm_constant_id_list_append(pm_constant_id_list_t *list, pm_constant_id_t id);

void pm_constant_id_list_insert(pm_constant_id_list_t *list, size_t index, pm_constant_id_t id);

bool pm_constant_id_list_includes(pm_constant_id_list_t *list, pm_constant_id_t id);

void pm_constant_id_list_free(pm_constant_id_list_t *list);

typedef unsigned int pm_constant_pool_bucket_type_t;

static const pm_constant_pool_bucket_type_t PM_CONSTANT_POOL_BUCKET_DEFAULT = 0;

static const pm_constant_pool_bucket_type_t PM_CONSTANT_POOL_BUCKET_OWNED = 1;

static const pm_constant_pool_bucket_type_t PM_CONSTANT_POOL_BUCKET_CONSTANT = 2;

typedef struct {
    unsigned int id: 30;

    pm_constant_pool_bucket_type_t type: 2;

    uint32_t hash;
} pm_constant_pool_bucket_t;

typedef struct {
    const uint8_t *start;

    size_t length;
} pm_constant_t;

typedef struct {
    pm_constant_pool_bucket_t *buckets;

    pm_constant_t *constants;

    uint32_t size;

    uint32_t capacity;
} pm_constant_pool_t;

bool pm_constant_pool_init(pm_constant_pool_t *pool, uint32_t capacity);

pm_constant_t * pm_constant_pool_id_to_constant(const pm_constant_pool_t *pool, pm_constant_id_t constant_id);

pm_constant_id_t pm_constant_pool_find(const pm_constant_pool_t *pool, const uint8_t *start, size_t length);

pm_constant_id_t pm_constant_pool_insert_shared(pm_constant_pool_t *pool, const uint8_t *start, size_t length);

pm_constant_id_t pm_constant_pool_insert_owned(pm_constant_pool_t *pool, uint8_t *start, size_t length);

pm_constant_id_t pm_constant_pool_insert_constant(pm_constant_pool_t *pool, const uint8_t *start, size_t length);

void pm_constant_pool_free(pm_constant_pool_t *pool);
 
#endif