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
|
#ifndef SEMANTICS_H
#define SEMANTICS_H
#define MAX_TABLE_SIZE 1021
struct CTable;
typedef struct CVar{
char *name;
struct CVar *next; /* next in the linked list */
struct CType *type;
int ref_lvl; /* reference level: >0 for pointers */
int offset;
} CVar;
typedef struct CType {
char *name;
struct CType *next;
struct CType *fields; /* for a struct or union */
int size; /* memory footprint */
} CType;
typedef int (*Cmp_t)(void *, void *);
typedef unsigned int (*Hashfunc_t) (char *);
typedef struct CTable *CTable_t;
typedef struct CTNode {
char *key;
void *val;
struct CTNode *next;
int lvl;
} CTNode;
typedef struct CTable {
struct CTNode *head[MAX_TABLE_SIZE];
Cmp_t cmp;
Hashfunc_t hfunc;
} CTable;
CTable_t ctable_create(Cmp_t cmp, Hashfunc_t hfunc);
void *ctable_lookup(CTable_t ct, char *key);
void ctable_insert(CTable_t ct, char *key, void *val, int lvl);
void ctable_clip(CTable_t ct, unsigned int hv, int max_lvl);
typedef struct CSNode {
struct CVar *vhead;
struct CType *thead;
struct CSNode *next;
} CSNode;
typedef struct CScope *CScope_t;
typedef struct CScope {
int lvl;
struct CSNode *top;
struct CTable *tvar;
struct CTable *ttype;
} CScope;
CScope_t cscope_create();
CVar *cscope_lookup_var(CScope_t cs, char *name);
CType *cscope_lookup_type(CScope_t cs, char *name);
void cscope_push_var(CScope_t cs, CVar *var);
void cscope_push_type(CScope_t cs, CType *type);
void cscope_enter(CScope_t cs);
void cscope_exit(CScope_t cs);
Cmp_t var_cmp, type_cmp;
Hashfunc_t var_hfunc, type_hfunc;
#endif
|