clean up still in progress
eliminated most of the leaks of the parser norming still need to be done
This commit is contained in:
parent
8c4a6aac25
commit
86b0530bf7
@ -6,7 +6,7 @@
|
|||||||
/* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */
|
/* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */
|
||||||
/* +#+#+#+#+#+ +#+ */
|
/* +#+#+#+#+#+ +#+ */
|
||||||
/* Created: 2019/03/23 17:31:19 by tmaze #+# #+# */
|
/* Created: 2019/03/23 17:31:19 by tmaze #+# #+# */
|
||||||
/* Updated: 2019/04/10 14:18:13 by tmaze ### ########.fr */
|
/* Updated: 2019/04/11 10:50:04 by tmaze ### ########.fr */
|
||||||
/* */
|
/* */
|
||||||
/* ************************************************************************** */
|
/* ************************************************************************** */
|
||||||
|
|
||||||
@ -118,6 +118,7 @@ void lm_init_data(t_syntax *synt, t_holder *holder
|
|||||||
|
|
||||||
void lm_initdata(t_lmdata *data);
|
void lm_initdata(t_lmdata *data);
|
||||||
int lm_getparams(t_lmdata *data);
|
int lm_getparams(t_lmdata *data);
|
||||||
|
void lm_clean_data(t_lmdata *data);
|
||||||
|
|
||||||
t_ind **lst_indinit(t_lmdata *data);
|
t_ind **lst_indinit(t_lmdata *data);
|
||||||
int lst_indadd_link(t_lmdata *data, int n1, int n2);
|
int lst_indadd_link(t_lmdata *data, int n1, int n2);
|
||||||
@ -135,7 +136,7 @@ void bfs(t_lmdata *data, t_bfs *tab, int start_ind
|
|||||||
, int end_ind);
|
, int end_ind);
|
||||||
t_ind **edmunds_karp(t_lmdata *data, int start_ind
|
t_ind **edmunds_karp(t_lmdata *data, int start_ind
|
||||||
, int end_ind);
|
, int end_ind);
|
||||||
void push_ants(t_lmdata *data, t_ind **paths
|
int push_ants(t_lmdata *data, t_ind **paths
|
||||||
, int nb_paths);
|
, int nb_paths);
|
||||||
|
|
||||||
#endif
|
#endif
|
||||||
|
@ -6,7 +6,7 @@
|
|||||||
/* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */
|
/* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */
|
||||||
/* +#+#+#+#+#+ +#+ */
|
/* +#+#+#+#+#+ +#+ */
|
||||||
/* Created: 2019/03/25 06:31:05 by mndhlovu #+# #+# */
|
/* Created: 2019/03/25 06:31:05 by mndhlovu #+# #+# */
|
||||||
/* Updated: 2019/04/10 15:35:18 by tmaze ### ########.fr */
|
/* Updated: 2019/04/11 10:50:40 by tmaze ### ########.fr */
|
||||||
/* */
|
/* */
|
||||||
/* ************************************************************************** */
|
/* ************************************************************************** */
|
||||||
|
|
||||||
@ -26,8 +26,18 @@ static t_node *get_node_role(t_lmdata *data, char role)
|
|||||||
return (NULL);
|
return (NULL);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
static int get_nb_paths(t_ind **ret)
|
||||||
|
{
|
||||||
|
int i;
|
||||||
|
|
||||||
|
i = 0;
|
||||||
|
while (ret[i])
|
||||||
|
i++;
|
||||||
|
return (i);
|
||||||
|
}
|
||||||
|
|
||||||
static int lem_in(t_syntax *synt, t_holder *holder,
|
static int lem_in(t_syntax *synt, t_holder *holder,
|
||||||
t_lmdata *lmdata)
|
t_lmdata *lmdata, t_ind ***ret)
|
||||||
{
|
{
|
||||||
if (!(lm_parser(synt, lmdata, holder)))
|
if (!(lm_parser(synt, lmdata, holder)))
|
||||||
return (0);
|
return (0);
|
||||||
@ -35,6 +45,12 @@ static int lem_in(t_syntax *synt, t_holder *holder,
|
|||||||
return (0);
|
return (0);
|
||||||
if (!(lm_adj_parser(lmdata, holder)))
|
if (!(lm_adj_parser(lmdata, holder)))
|
||||||
return (0);
|
return (0);
|
||||||
|
if ((*ret = edmunds_karp(lmdata, get_node_role(lmdata, 's')->ind
|
||||||
|
, get_node_role(lmdata, 'e')->ind)) == NULL)
|
||||||
|
return (0);
|
||||||
|
if (!push_ants(lmdata, *ret, get_nb_paths(*ret)))
|
||||||
|
return (0);
|
||||||
|
tablst_inddel(*ret);
|
||||||
return (1);
|
return (1);
|
||||||
}
|
}
|
||||||
|
|
||||||
@ -50,30 +66,14 @@ int main(int ac, char **av)
|
|||||||
t_lmdata ldata;
|
t_lmdata ldata;
|
||||||
t_holder holder;
|
t_holder holder;
|
||||||
t_ind **ret;
|
t_ind **ret;
|
||||||
int i;
|
|
||||||
|
|
||||||
(void)av;
|
(void)av;
|
||||||
i = 0;
|
|
||||||
if (ac == 1)
|
if (ac == 1)
|
||||||
{
|
{
|
||||||
lm_init_data(&synt, &holder, &ldata);
|
lm_init_data(&synt, &holder, &ldata);
|
||||||
if (!(lem_in(&synt, &holder, &ldata)))
|
if (!(lem_in(&synt, &holder, &ldata, &ret)))
|
||||||
return (lm_error_exit());
|
return (lm_error_exit());
|
||||||
if ((ret = edmunds_karp(&ldata, get_node_role(&ldata, 's')->ind
|
lm_clean_data(&ldata);
|
||||||
, get_node_role(&ldata, 'e')->ind)) == NULL)
|
|
||||||
return (lm_error_exit());
|
|
||||||
i = 0;
|
|
||||||
while (ret[i])
|
|
||||||
i++;
|
|
||||||
push_ants(&ldata, ret, i);
|
|
||||||
tablst_inddel(ret);
|
|
||||||
i = 0;
|
|
||||||
while (i < ldata.nb_nodes)
|
|
||||||
{
|
|
||||||
lst_inddel(&(ldata.adj[i]));
|
|
||||||
i++;
|
|
||||||
}
|
|
||||||
ft_memdel((void**)&(ldata.adj));
|
|
||||||
return (0);
|
return (0);
|
||||||
}
|
}
|
||||||
return (1);
|
return (1);
|
||||||
|
@ -6,15 +6,15 @@
|
|||||||
/* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */
|
/* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */
|
||||||
/* +#+#+#+#+#+ +#+ */
|
/* +#+#+#+#+#+ +#+ */
|
||||||
/* Created: 2019/04/05 06:35:40 by mndhlovu #+# #+# */
|
/* Created: 2019/04/05 06:35:40 by mndhlovu #+# #+# */
|
||||||
/* Updated: 2019/04/08 16:40:15 by tmaze ### ########.fr */
|
/* Updated: 2019/04/11 11:32:32 by tmaze ### ########.fr */
|
||||||
/* */
|
/* */
|
||||||
/* ************************************************************************** */
|
/* ************************************************************************** */
|
||||||
|
|
||||||
#include "lem_in.h"
|
#include "lem_in.h"
|
||||||
|
|
||||||
t_rdata *lm_new_raw_line(char *raw)
|
t_rdata *lm_new_raw_line(char *raw)
|
||||||
{
|
{
|
||||||
t_rdata *line;
|
t_rdata *line;
|
||||||
|
|
||||||
if (!(line = (t_rdata *)malloc(sizeof(t_rdata))))
|
if (!(line = (t_rdata *)malloc(sizeof(t_rdata))))
|
||||||
return (NULL);
|
return (NULL);
|
||||||
@ -23,7 +23,7 @@ t_rdata *lm_new_raw_line(char *raw)
|
|||||||
return (line);
|
return (line);
|
||||||
}
|
}
|
||||||
|
|
||||||
void lm_append_line(t_rdata **line, char *raw)
|
void lm_append_line(t_rdata **line, char *raw)
|
||||||
{
|
{
|
||||||
if (*line)
|
if (*line)
|
||||||
{
|
{
|
||||||
@ -33,7 +33,26 @@ void lm_append_line(t_rdata **line, char *raw)
|
|||||||
(*line)->next = lm_new_raw_line(raw);
|
(*line)->next = lm_new_raw_line(raw);
|
||||||
}
|
}
|
||||||
else
|
else
|
||||||
{
|
|
||||||
*line = lm_new_raw_line(raw);
|
*line = lm_new_raw_line(raw);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
void lm_clean_data(t_lmdata *data)
|
||||||
|
{
|
||||||
|
t_node *tmp;
|
||||||
|
int i;
|
||||||
|
|
||||||
|
while (data->nodes_data)
|
||||||
|
{
|
||||||
|
tmp = data->nodes_data;
|
||||||
|
data->nodes_data = data->nodes_data->next;
|
||||||
|
ft_strdel(&(tmp->name));
|
||||||
|
ft_memdel((void**)&tmp);
|
||||||
|
}
|
||||||
|
i = 0;
|
||||||
|
while (i < data->nb_nodes)
|
||||||
|
{
|
||||||
|
lst_inddel(&(data->adj[i]));
|
||||||
|
i++;
|
||||||
|
}
|
||||||
|
ft_memdel((void**)&(data->adj));
|
||||||
}
|
}
|
||||||
|
@ -6,17 +6,12 @@
|
|||||||
/* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */
|
/* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */
|
||||||
/* +#+#+#+#+#+ +#+ */
|
/* +#+#+#+#+#+ +#+ */
|
||||||
/* Created: 2019/03/25 06:31:37 by mndhlovu #+# #+# */
|
/* Created: 2019/03/25 06:31:37 by mndhlovu #+# #+# */
|
||||||
/* Updated: 2019/04/09 18:27:36 by tmaze ### ########.fr */
|
/* Updated: 2019/04/11 11:39:06 by tmaze ### ########.fr */
|
||||||
/* */
|
/* */
|
||||||
/* ************************************************************************** */
|
/* ************************************************************************** */
|
||||||
|
|
||||||
#include "lem_in.h"
|
#include "lem_in.h"
|
||||||
|
|
||||||
// void lm_destroy_data(t_syntax *synt, t_holder *holder, t_lmdata *ldata)
|
|
||||||
// {
|
|
||||||
// // destroy and free memory
|
|
||||||
// }
|
|
||||||
|
|
||||||
void lm_init_data(t_syntax *synt, t_holder *holder, t_lmdata *ldata)
|
void lm_init_data(t_syntax *synt, t_holder *holder, t_lmdata *ldata)
|
||||||
{
|
{
|
||||||
synt->nb_state = 0;
|
synt->nb_state = 0;
|
||||||
@ -62,20 +57,24 @@ int lm_add_vertex(t_lmdata *ldata, char *raw, char flag,
|
|||||||
char **tab;
|
char **tab;
|
||||||
t_node *new;
|
t_node *new;
|
||||||
|
|
||||||
if (!(new = (t_node *)malloc(sizeof(t_node))))
|
if (!(new = (t_node *)ft_memalloc(sizeof(t_node))))
|
||||||
return (0);
|
return (0);
|
||||||
tab = ft_strsplit(raw, ' ');
|
tab = ft_strsplit(raw, ' ');
|
||||||
if (tab != NULL)
|
if (tab != NULL)
|
||||||
{
|
{
|
||||||
if (lm_check_room_before(tab, synt))
|
if (lm_check_room_before(tab, synt))
|
||||||
{
|
{
|
||||||
new->name = tab[0];
|
if ((new->name = ft_strdup(tab[0])) == NULL)
|
||||||
|
ft_del_words_tables(&tab);
|
||||||
|
if (new->name == NULL)
|
||||||
|
return (0);
|
||||||
new->x = ft_atoi(tab[1]);
|
new->x = ft_atoi(tab[1]);
|
||||||
new->y = ft_atoi(tab[2]);
|
new->y = ft_atoi(tab[2]);
|
||||||
new->role = flag;
|
new->role = flag;
|
||||||
new->ind = ldata->nb_nodes;
|
new->ind = ldata->nb_nodes;
|
||||||
new->next = NULL;
|
new->next = NULL;
|
||||||
lm_add_vertex_sub(ldata, new);
|
lm_add_vertex_sub(ldata, new);
|
||||||
|
ft_del_words_tables(&tab);
|
||||||
return (1);
|
return (1);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
@ -102,7 +101,7 @@ int lm_ext_conn(t_holder *holder, t_lmdata *data, char *raw)
|
|||||||
t_temp *temp;
|
t_temp *temp;
|
||||||
t_temp *new;
|
t_temp *new;
|
||||||
|
|
||||||
if (!(new = (t_temp *)malloc(sizeof(t_temp))))
|
if (!(new = (t_temp *)ft_memalloc(sizeof(t_temp))))
|
||||||
return (0);
|
return (0);
|
||||||
tab = ft_strsplit(raw, '-');
|
tab = ft_strsplit(raw, '-');
|
||||||
if (tab != NULL)
|
if (tab != NULL)
|
||||||
@ -120,6 +119,7 @@ int lm_ext_conn(t_holder *holder, t_lmdata *data, char *raw)
|
|||||||
temp->next = new;
|
temp->next = new;
|
||||||
}
|
}
|
||||||
(holder->count)++;
|
(holder->count)++;
|
||||||
|
ft_del_words_tables(&tab);
|
||||||
return (1);
|
return (1);
|
||||||
}
|
}
|
||||||
return (0);
|
return (0);
|
||||||
|
@ -6,44 +6,12 @@
|
|||||||
/* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */
|
/* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */
|
||||||
/* +#+#+#+#+#+ +#+ */
|
/* +#+#+#+#+#+ +#+ */
|
||||||
/* Created: 2019/03/25 06:30:51 by mndhlovu #+# #+# */
|
/* Created: 2019/03/25 06:30:51 by mndhlovu #+# #+# */
|
||||||
/* Updated: 2019/04/08 15:44:55 by tmaze ### ########.fr */
|
/* Updated: 2019/04/11 09:51:29 by tmaze ### ########.fr */
|
||||||
/* */
|
/* */
|
||||||
/* ************************************************************************** */
|
/* ************************************************************************** */
|
||||||
|
|
||||||
#include "lem_in.h"
|
#include "lem_in.h"
|
||||||
|
|
||||||
// void lm_locate_cmd(t_syntax *synt)
|
|
||||||
// {
|
|
||||||
// char *line;
|
|
||||||
// char *tmp;
|
|
||||||
// int index;
|
|
||||||
|
|
||||||
// index = 0;
|
|
||||||
// while (ft_getline(&line) > 0)
|
|
||||||
// {
|
|
||||||
// tmp = ft_strchr(line, '#');
|
|
||||||
// if ((!synt->s_cmd || !synt->e_cmd) && (tmp != NULL && line[1] == '#'))
|
|
||||||
// {
|
|
||||||
// if (!synt->s_cmd)
|
|
||||||
// {
|
|
||||||
// if (ft_strcmp(tmp, "##start") == 0)
|
|
||||||
// {
|
|
||||||
// synt->s_cmd = 1;
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
// if (!synt->e_cmd)
|
|
||||||
// {
|
|
||||||
// if (ft_strcmp(tmp, "##end") == 0)
|
|
||||||
// {
|
|
||||||
// synt->e_cmd = 1;
|
|
||||||
// synt->e_pos = index;
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
// index++;
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
|
|
||||||
void lm_locate_cd(int index, t_syntax *synt, char *line)
|
void lm_locate_cd(int index, t_syntax *synt, char *line)
|
||||||
{
|
{
|
||||||
char *tmp;
|
char *tmp;
|
||||||
@ -70,57 +38,6 @@ void lm_locate_cd(int index, t_syntax *synt, char *line)
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
// void lm_locate_cmd(t_syntax *synt)
|
|
||||||
// {
|
|
||||||
// char *line;
|
|
||||||
// char *tmp;
|
|
||||||
// int index;
|
|
||||||
|
|
||||||
// index = 0;
|
|
||||||
// while (ft_getline(&line) > 0)
|
|
||||||
// {
|
|
||||||
// tmp = ft_strchr(line, '#');
|
|
||||||
// if ((!synt->s_cmd || !synt->e_cmd) && (tmp != NULL && line[1] == '#'))
|
|
||||||
// {
|
|
||||||
// if (!synt->s_cmd)
|
|
||||||
// {
|
|
||||||
// if (ft_strcmp(tmp, "##start") == 0)
|
|
||||||
// {
|
|
||||||
// synt->s_cmd = 1;
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
// if (!synt->e_cmd)
|
|
||||||
// {
|
|
||||||
// if (ft_strcmp(tmp, "##end") == 0)
|
|
||||||
// {
|
|
||||||
// synt->e_cmd = 1;
|
|
||||||
// synt->e_pos = index;
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
// index++;
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
|
|
||||||
// int lm_get_ant_num(t_lmdata *ldata, t_syntax *synt)
|
|
||||||
// {
|
|
||||||
// char *line;
|
|
||||||
// int value;
|
|
||||||
|
|
||||||
// if (ft_getline(&line) > 0)
|
|
||||||
// {
|
|
||||||
// value = lm_get_value(line);
|
|
||||||
// if (value != -1)
|
|
||||||
// {
|
|
||||||
// ldata->nbants = value;
|
|
||||||
// synt->nb_state = 1;
|
|
||||||
// return (1);
|
|
||||||
// }
|
|
||||||
// free(line);
|
|
||||||
// }
|
|
||||||
// return (0);
|
|
||||||
// }
|
|
||||||
|
|
||||||
int lm_get_ant_(int counter, t_lmdata *ldata, t_syntax *synt, char *line)
|
int lm_get_ant_(int counter, t_lmdata *ldata, t_syntax *synt, char *line)
|
||||||
{
|
{
|
||||||
int value;
|
int value;
|
||||||
@ -161,13 +78,22 @@ int lm_parser(t_syntax *synt, t_lmdata *ldata,
|
|||||||
index = 0;
|
index = 0;
|
||||||
while (ft_getline(&raw) > 0)
|
while (ft_getline(&raw) > 0)
|
||||||
{
|
{
|
||||||
|
ft_printf("%s\n", raw);
|
||||||
if (!(lm_get_ant_(index, ldata, synt, raw)) && index == 0)
|
if (!(lm_get_ant_(index, ldata, synt, raw)) && index == 0)
|
||||||
|
{
|
||||||
|
ft_strdel(&raw);
|
||||||
return (0);
|
return (0);
|
||||||
|
}
|
||||||
lm_locate_cd(index, synt, raw);
|
lm_locate_cd(index, synt, raw);
|
||||||
if (!(lm_get_vertices(index, synt, ldata, holder, raw)))
|
if (!(lm_get_vertices(index, synt, ldata, holder, raw)))
|
||||||
|
{
|
||||||
|
ft_strdel(&raw);
|
||||||
return (0);
|
return (0);
|
||||||
|
}
|
||||||
|
ft_strdel(&raw);
|
||||||
index++;
|
index++;
|
||||||
}
|
}
|
||||||
free(raw);
|
ft_strdel(&raw);
|
||||||
|
ft_putchar('\n');
|
||||||
return (1);
|
return (1);
|
||||||
}
|
}
|
||||||
|
@ -6,7 +6,7 @@
|
|||||||
/* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */
|
/* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */
|
||||||
/* +#+#+#+#+#+ +#+ */
|
/* +#+#+#+#+#+ +#+ */
|
||||||
/* Created: 2019/04/06 11:37:56 by tmaze #+# #+# */
|
/* Created: 2019/04/06 11:37:56 by tmaze #+# #+# */
|
||||||
/* Updated: 2019/04/10 14:53:01 by tmaze ### ########.fr */
|
/* Updated: 2019/04/11 09:14:45 by tmaze ### ########.fr */
|
||||||
/* */
|
/* */
|
||||||
/* ************************************************************************** */
|
/* ************************************************************************** */
|
||||||
|
|
||||||
@ -62,19 +62,24 @@ static void print_ants(t_lmdata *data, t_ants **ants, char *has_start
|
|||||||
clean_ants(ants);
|
clean_ants(ants);
|
||||||
}
|
}
|
||||||
|
|
||||||
void push_ants(t_lmdata *data, t_ind **paths, int nb_paths)
|
static void init_ants(t_ants **ants, int *ant_c, char *has_start, int nb_paths)
|
||||||
|
{
|
||||||
|
*ants = NULL;
|
||||||
|
ft_bzero(has_start, nb_paths);
|
||||||
|
*ant_c = 2;
|
||||||
|
has_start[0] = 1;
|
||||||
|
}
|
||||||
|
|
||||||
|
int push_ants(t_lmdata *data, t_ind **paths, int nb_paths)
|
||||||
{
|
{
|
||||||
t_ants *ants;
|
t_ants *ants;
|
||||||
int i;
|
int i;
|
||||||
int ant_c;
|
int ant_c;
|
||||||
char has_start[nb_paths];
|
char has_start[nb_paths];
|
||||||
|
|
||||||
ants = NULL;
|
init_ants(&ants, &ant_c, has_start, nb_paths);
|
||||||
ft_bzero(has_start, nb_paths);
|
|
||||||
if (add_ant(&ants, 1, 0, paths) == NULL)
|
if (add_ant(&ants, 1, 0, paths) == NULL)
|
||||||
return ;
|
return (0);
|
||||||
ant_c = 2;
|
|
||||||
has_start[0] = 1;
|
|
||||||
while ((ants || ant_c <= data->nbants) && (i = -1))
|
while ((ants || ant_c <= data->nbants) && (i = -1))
|
||||||
{
|
{
|
||||||
while (++i < nb_paths)
|
while (++i < nb_paths)
|
||||||
@ -83,10 +88,11 @@ void push_ants(t_lmdata *data, t_ind **paths, int nb_paths)
|
|||||||
if (!add_ant(&ants, ant_c, i, paths))
|
if (!add_ant(&ants, ant_c, i, paths))
|
||||||
del_ants(&ants);
|
del_ants(&ants);
|
||||||
if (!ants)
|
if (!ants)
|
||||||
return ;
|
return (0);
|
||||||
ant_c++;
|
ant_c++;
|
||||||
has_start[i] = 1;
|
has_start[i] = 1;
|
||||||
}
|
}
|
||||||
print_ants(data, &ants, has_start, paths);
|
print_ants(data, &ants, has_start, paths);
|
||||||
}
|
}
|
||||||
|
return (1);
|
||||||
}
|
}
|
||||||
|
Loading…
x
Reference in New Issue
Block a user