1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
|
#ifndef PRISM_INTERNAL_STATIC_LITERALS_H
#define PRISM_INTERNAL_STATIC_LITERALS_H
#include "prism/ast.h"
#include "prism/buffer.h"
#include "prism/line_offset_list.h"
/*
* An internal hash table for a set of nodes.
*/
typedef struct {
/* The array of nodes in the hash table. */
pm_node_t **nodes;
/* The size of the hash table. */
uint32_t size;
/* The space that has been allocated in the hash table. */
uint32_t capacity;
} pm_node_hash_t;
/*
* Certain sets of nodes (hash keys and when clauses) check for duplicate nodes
* to alert the user of potential issues. To do this, we keep a set of the nodes
* that have been seen so far, and compare whenever we find a new node.
*
* We bucket the nodes based on their type to minimize the number of comparisons
* that need to be performed.
*/
typedef struct {
/*
* This is the set of IntegerNode and SourceLineNode instances.
*/
pm_node_hash_t integer_nodes;
/*
* This is the set of FloatNode instances.
*/
pm_node_hash_t float_nodes;
/*
* This is the set of RationalNode and ImaginaryNode instances.
*/
pm_node_hash_t number_nodes;
/*
* This is the set of StringNode and SourceFileNode instances.
*/
pm_node_hash_t string_nodes;
/*
* This is the set of RegularExpressionNode instances.
*/
pm_node_hash_t regexp_nodes;
/*
* This is the set of SymbolNode instances.
*/
pm_node_hash_t symbol_nodes;
/*
* A pointer to the last TrueNode instance that was inserted, or NULL.
*/
pm_node_t *true_node;
/*
* A pointer to the last FalseNode instance that was inserted, or NULL.
*/
pm_node_t *false_node;
/*
* A pointer to the last NilNode instance that was inserted, or NULL.
*/
pm_node_t *nil_node;
/*
* A pointer to the last SourceEncodingNode instance that was inserted, or
* NULL.
*/
pm_node_t *source_encoding_node;
} pm_static_literals_t;
/*
* Add a node to the set of static literals.
*/
pm_node_t * pm_static_literals_add(const pm_line_offset_list_t *line_offsets, const uint8_t *start, int32_t start_line, pm_static_literals_t *literals, pm_node_t *node, bool replace);
/*
* Free the internal memory associated with the given static literals set.
*/
void pm_static_literals_free(pm_static_literals_t *literals);
/*
* Create a string-based representation of the given static literal.
*/
void pm_static_literal_inspect(pm_buffer_t *buffer, const pm_line_offset_list_t *line_offsets, const uint8_t *start, int32_t start_line, const char *encoding_name, const pm_node_t *node);
#endif
|
