Prism Ruby parser
Loading...
Searching...
No Matches
pm_constant_pool.h
Go to the documentation of this file.
1
10#ifndef PRISM_CONSTANT_POOL_H
11#define PRISM_CONSTANT_POOL_H
12
13#include "prism/defines.h"
14
15#include <assert.h>
16#include <stdbool.h>
17#include <stdint.h>
18#include <stdlib.h>
19#include <string.h>
20
26#define PM_CONSTANT_ID_UNSET 0
27
31typedef uint32_t pm_constant_id_t;
32
36typedef struct {
38 size_t size;
39
41 size_t capacity;
42
46
53
61
71
80
89
96
102
104static const pm_constant_pool_bucket_type_t PM_CONSTANT_POOL_BUCKET_DEFAULT = 0;
105
107static const pm_constant_pool_bucket_type_t PM_CONSTANT_POOL_BUCKET_OWNED = 1;
108
110static const pm_constant_pool_bucket_type_t PM_CONSTANT_POOL_BUCKET_CONSTANT = 2;
111
113typedef struct {
115 unsigned int id: 30;
116
119
121 uint32_t hash;
123
125typedef struct {
127 const uint8_t *start;
128
130 size_t length;
132
147
155bool pm_constant_pool_init(pm_constant_pool_t *pool, uint32_t capacity);
156
165
175pm_constant_id_t pm_constant_pool_find(const pm_constant_pool_t *pool, const uint8_t *start, size_t length);
176
186pm_constant_id_t pm_constant_pool_insert_shared(pm_constant_pool_t *pool, const uint8_t *start, size_t length);
187
198pm_constant_id_t pm_constant_pool_insert_owned(pm_constant_pool_t *pool, uint8_t *start, size_t length);
199
209pm_constant_id_t pm_constant_pool_insert_constant(pm_constant_pool_t *pool, const uint8_t *start, size_t length);
210
217
218#endif
Macro definitions used throughout the prism library.
pm_constant_id_t pm_constant_pool_find(const pm_constant_pool_t *pool, const uint8_t *start, size_t length)
Find a constant in a constant pool.
Definition pm_constant_pool.c:205
bool pm_constant_pool_init(pm_constant_pool_t *pool, uint32_t capacity)
Initialize a new constant pool with a given capacity.
Definition pm_constant_pool.c:175
pm_constant_id_t pm_constant_pool_insert_shared(pm_constant_pool_t *pool, const uint8_t *start, size_t length)
Insert a constant into a constant pool that is a slice of a source string.
Definition pm_constant_pool.c:296
void pm_constant_id_list_init(pm_constant_id_list_t *list)
Initialize a list of constant ids.
Definition pm_constant_pool.c:7
unsigned int pm_constant_pool_bucket_type_t
The type of bucket in the constant pool hash map.
Definition pm_constant_pool.h:101
void pm_constant_id_list_free(pm_constant_id_list_t *list)
Free the memory associated with a list of constant ids.
Definition pm_constant_pool.c:68
pm_constant_id_t pm_constant_pool_insert_constant(pm_constant_pool_t *pool, const uint8_t *start, size_t length)
Insert a constant into a constant pool from memory that is constant.
Definition pm_constant_pool.c:316
uint32_t pm_constant_id_t
A constant id is a unique identifier for a constant in the constant pool.
Definition pm_constant_pool.h:31
void pm_constant_id_list_insert(pm_constant_id_list_t *list, size_t index, pm_constant_id_t id)
Insert a constant id into a list of constant ids at the specified index.
Definition pm_constant_pool.c:45
bool pm_constant_id_list_append(pm_constant_id_list_t *list, pm_constant_id_t id)
Append a constant id to a list of constant ids.
Definition pm_constant_pool.c:30
pm_constant_t * pm_constant_pool_id_to_constant(const pm_constant_pool_t *pool, pm_constant_id_t constant_id)
Return a pointer to the constant indicated by the given constant id.
Definition pm_constant_pool.c:195
pm_constant_id_t pm_constant_pool_insert_owned(pm_constant_pool_t *pool, uint8_t *start, size_t length)
Insert a constant into a constant pool from memory that is now owned by the constant pool.
Definition pm_constant_pool.c:306
void pm_constant_id_list_init_capacity(pm_constant_id_list_t *list, size_t capacity)
Initialize a list of constant ids with a given capacity.
Definition pm_constant_pool.c:17
bool pm_constant_id_list_includes(pm_constant_id_list_t *list, pm_constant_id_t id)
Checks if the current constant id list includes the given constant id.
Definition pm_constant_pool.c:57
void pm_constant_pool_free(pm_constant_pool_t *pool)
Free the memory associated with a constant pool.
Definition pm_constant_pool.c:324
A list of constant IDs.
Definition pm_constant_pool.h:36
size_t size
The number of constant ids in the list.
Definition pm_constant_pool.h:38
size_t capacity
The number of constant ids that have been allocated in the list.
Definition pm_constant_pool.h:41
pm_constant_id_t * ids
The constant ids in the list.
Definition pm_constant_pool.h:44
A bucket in the hash map.
Definition pm_constant_pool.h:113
uint32_t hash
The hash of the bucket.
Definition pm_constant_pool.h:121
unsigned int id
The incremental ID used for indexing back into the pool.
Definition pm_constant_pool.h:115
pm_constant_pool_bucket_type_t type
The type of the bucket, which determines how to free it.
Definition pm_constant_pool.h:118
The overall constant pool, which stores constants found while parsing.
Definition pm_constant_pool.h:134
uint32_t capacity
The number of buckets that have been allocated in the hash map.
Definition pm_constant_pool.h:145
pm_constant_pool_bucket_t * buckets
The buckets in the hash map.
Definition pm_constant_pool.h:136
uint32_t size
The number of buckets in the hash map.
Definition pm_constant_pool.h:142
pm_constant_t * constants
The constants that are stored in the buckets.
Definition pm_constant_pool.h:139
A constant in the pool which effectively stores a string.
Definition pm_constant_pool.h:125
size_t length
The length of the string.
Definition pm_constant_pool.h:130
const uint8_t * start
A pointer to the start of the string.
Definition pm_constant_pool.h:127