This repository has been archived by the owner on Oct 12, 2021. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
/
sym_parse_table.c
103 lines (93 loc) · 2.92 KB
/
sym_parse_table.c
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
99
100
101
102
103
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* sym_parse_table.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: mgautier <mgautier@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2018/01/18 19:17:14 by mgautier #+# #+# */
/* Updated: 2018/01/18 19:17:14 by mgautier ### ########.fr */
/* */
/* ************************************************************************** */
#include "sym_defs.h"
#include "prods_interface.h"
#include <assert.h>
t_bool init_sym_parse_table(t_symbol *sym, size_t nb_tokens)
{
size_t index;
sym->parse_row = malloc(sizeof(*(sym->parse_row)) * nb_tokens);
if (sym->parse_row != NULL)
{
index = 0;
while (index < nb_tokens)
{
sym->parse_row[index] = NULL;
index++;
}
}
return (sym->parse_row != NULL);
}
static void fill_from_follow_set(void const *token, va_list args)
{
t_symbol *sym;
char const **token_names;
size_t index;
sym = va_arg(args, t_symbol*);
token_names = va_arg(args, char const**);
if (ft_strequ(get_name(token), "END_OF_INPUT"))
index = ft_string_array_count(token_names);
else
{
index = 0;
while (token_names[index] != NULL
&& !ft_strequ(get_name(token), token_names[index]))
index++;
assert(token_names[index] != NULL);
}
assert(sym->parse_row[index] == NULL);
sym->parse_row[index] = va_arg(args, t_prod*);
}
static void fill_parse_row(void const *token, va_list args)
{
t_symbol *sym;
char const **token_names;
size_t index;
sym = va_arg(args, t_symbol*);
token_names = va_arg(args, char const**);
index = 0;
if (token == EMPTY_SYMBOL)
f_lstiter_va(sym->follow,
fill_from_follow_set, sym, token_names, va_arg(args, t_prod*));
else
{
while (token_names[index] != NULL
&& !ft_strequ(get_name(token), token_names[index]))
index++;
assert(token_names[index] != NULL);
assert(sym->parse_row[index] == NULL);
sym->parse_row[index] = va_arg(args, t_prod*);
}
}
static t_bool add_to_parse_row(void *prod, va_list arg)
{
t_symbol *sym;
char const **token_names;
t_lst *prod_first;
sym = va_arg(arg, t_symbol*);
token_names = va_arg(arg, char const**);
prod_first = create_first_set_prod(prod);
if (prod_first != NULL)
{
f_lstiter_va(prod_first,
fill_parse_row, sym, token_names, prod);
f_lstdel(&prod_first, no_destroy);
return (TRUE);
}
else
return (FALSE);
}
t_bool fill_sym_parse_table(t_symbol *sym, char const **token_names)
{
return (f_lstiterr_va(sym->prods,
add_to_parse_row, sym, token_names));
}