Compare commits

...

19 Commits

Author SHA1 Message Date
Tanguy MAZE
94a1cdaffc more cleanup 2019-05-10 13:19:24 +02:00
Tanguy MAZE
c672ca1205 Merge branch 'master' of https://github.com/tvdu29/lem_in 2019-05-09 18:46:01 +02:00
Tanguy MAZE
ca1abc4990 repo cleanup
removing test maps & test files
2019-05-09 18:40:19 +02:00
Mthandazo Ndhlovu
ea99e7b1fc norm errors eliminated and parser modified 2019-05-09 17:41:07 +02:00
Tanguy MAZE
94145d3d17 minor modifications to map printing and ant paths
print map if look ok and has path
if start & end linked, only 1 operation
2019-05-09 16:26:35 +02:00
Mthandazo Ndhlovu
f44cda2833 another commit 2019-05-09 13:09:22 +02:00
Mthandazo Ndhlovu
a21860983e Cleaned the seg faults and normed the code, only
lm_mem_utils has a norm error.
2019-05-06 08:05:37 +02:00
Tanguy MAZE
5894c0cdd0 correted invalid free
invalid free occuring with invalid chars in ant number
2019-05-02 14:55:46 +02:00
Tanguy MAZE
3156bddf27 added start-end check
if start and end are linked, push all the ants through
2019-05-02 14:35:37 +02:00
Mthandazo Ndhlovu
a40b6b00e7 no more leaks on all maps 2019-05-02 13:25:41 +02:00
Mthandazo Ndhlovu
8552cf8a32 semi-final parser 2019-05-02 12:58:28 +02:00
Mthandazo Ndhlovu
4bb3b45781 a bit of code cleaning on the parser 2019-04-30 12:07:28 +02:00
Mthandazo Ndhlovu
ee59b79e75 a bit of code cleaning on the parser 2019-04-30 12:06:58 +02:00
Tanguy MAZE
b22a1a5af7 corrected invalid read on print_map
caused by exessive ft_strdel instruction in lm_parser
2019-04-29 13:08:08 +02:00
Mthandazo Ndhlovu
a51c8ad81d code cleaning done on 80 percent of the parser functions, whats left is to re structure the syntax struct and do furthure tests to eliminate level 0 errors 2019-04-29 12:47:14 +02:00
Mthandazo Ndhlovu
6ad8cd2d95 current parser version ready for breaking.. 2019-04-26 13:37:32 +02:00
Mthandazo Ndhlovu
9a386b315b segfaults have been eliminated 2019-04-26 12:00:28 +02:00
Mthandazo Ndhlovu
ba1cea020d merged print_map 2019-04-26 11:46:35 +02:00
Tanguy MAZE
0b4c310374 modify map printing system
added functions to create, print and clear map when it's valid

corrected map del in print_map
2019-04-26 11:31:49 +02:00
49 changed files with 582 additions and 3712 deletions

View File

@@ -6,7 +6,7 @@
# By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ # # By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ #
# +#+#+#+#+#+ +#+ # # +#+#+#+#+#+ +#+ #
# Created: 2019/03/27 16:51:02 by tmaze #+# #+# # # Created: 2019/03/27 16:51:02 by tmaze #+# #+# #
# Updated: 2019/04/24 18:00:14 by tmaze ### ########.fr # # Updated: 2019/05/09 18:39:33 by tmaze ### ########.fr #
# # # #
#******************************************************************************# #******************************************************************************#
@@ -27,7 +27,7 @@ endif
# Compilator # Compilator
CC = gcc CC = gcc
FLAGS = -Wall -Wextra -Werror -g FLAGS = -Wall -Wextra -Werror
# Folders # Folders
LIBDIR = libft LIBDIR = libft
@@ -45,6 +45,7 @@ SRC = lm_parser.c \
lm_graph_utils.c \ lm_graph_utils.c \
lm_parser_error_check.c \ lm_parser_error_check.c \
lm_utils_parser.c \ lm_utils_parser.c \
lm_utils_algo.c \
bfs.c \ bfs.c \
lst_ind.c \ lst_ind.c \
edmonds_karp.c \ edmonds_karp.c \

View File

@@ -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/24 18:10:12 by tmaze ### ########.fr */ /* Updated: 2019/05/09 17:39:33 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
@@ -49,24 +49,6 @@ typedef struct s_ants
struct s_ants *next; struct s_ants *next;
} t_ants; } t_ants;
typedef struct s_syntax
{
int nb_state;
int s_cmd;
int s_pos;
int error;
int s_error;
int e_error;
int v_error;
int l_error;
int gr_status;
int s_vert;
int e_vert;
int e_cmd;
int e_pos;
int v_flag;
} t_syntax;
typedef struct s_temp typedef struct s_temp
{ {
int src_ind; int src_ind;
@@ -77,6 +59,21 @@ typedef struct s_temp
typedef struct s_holder typedef struct s_holder
{ {
int count; int count;
int nb_state;
int s_cmd;
int s_pos;
int error;
int s_error;
int state;
int e_error;
int v_error;
int l_error;
int gr_status;
int s_vert;
int e_vert;
int e_cmd;
int e_pos;
int v_flag;
t_temp *data; t_temp *data;
} t_holder; } t_holder;
@@ -96,31 +93,34 @@ typedef struct s_lmdata
t_rdata *map; t_rdata *map;
} t_lmdata; } t_lmdata;
int lm_error_exit(void); int lm_parser(t_lmdata *ldata
int lm_validate(t_syntax *synt, t_lmdata *lmdata);
int lm_parser(t_syntax *synt, t_lmdata *ldata
, t_holder *holder); , t_holder *holder);
int lm_check_room_before(char **tab, t_syntax *synt); int lm_check_room_before(char **tab, t_holder *holder
, char **name);
void lm_clear_unv(t_holder *holder); void lm_clear_unv(t_holder *holder);
int lm_add_vertex(t_lmdata *ldata, char *raw, char flag int lm_add_vertex(t_lmdata *ldata, char *raw, char flag
, t_syntax *synt); , t_holder *holder);
int lm_ext_conn(t_holder *holder, t_lmdata *data int lm_ext_conn(t_holder *holder, t_lmdata *data
, char *raw); , char *raw);
void lm_ext_conn_sub(t_holder *holder, t_temp *new_data);
int lm_init_src_dest(int *src, int *dest, t_lmdata *data
, char *raw);
int lm_find_index(t_lmdata *data, char *str); int lm_find_index(t_lmdata *data, char *str);
void lm_get_cmd_vertices(int count, t_holder *holder
int lm_get_value(char *line);
void lm_get_cmd_vert(int count, t_syntax *synt
, t_lmdata *ldata, char *line); , t_lmdata *ldata, char *line);
void lm_get_vert_link(int count, t_syntax *synt int lm_get_value(char *line);
, t_lmdata *ldata, t_holder *holder void lm_check_start_vert(int count, t_holder *hol
, char *line); , t_lmdata *ldata, char *line);
void lm_check_end_vert(int count, t_holder *hol
, t_lmdata *ldata, char *line);
void lm_get_vert_link(int count, t_lmdata *ldata
, t_holder *holder, char *line);
int lm_validate_rooms(char *name, char *x, char *y); int lm_validate_rooms(char *name, char *x, char *y);
int lm_adj_parser(t_lmdata *lmdata, t_holder *holder); int lm_adj_parser(t_lmdata *lmdata, t_holder *holder);
void lm_init_data(t_syntax *synt, t_holder *holder void lm_init_data(t_holder *holder, t_lmdata *ldata);
, t_lmdata *ldata); int lm_verify_cmd(t_holder *holder, t_lmdata *data);
int lm_verify_cmd(t_syntax *synt, t_holder *holder
, t_lmdata *data);
void lm_initdata(t_lmdata *data); void lm_initdata(t_lmdata *data);
int lm_error_nbr(char *raw);
int lm_getparams(t_lmdata *data); int lm_getparams(t_lmdata *data);
void lm_clean_data(t_lmdata *data); void lm_clean_data(t_lmdata *data);
int lm_check_forbiden_chars(char *line, int flag); int lm_check_forbiden_chars(char *line, int flag);
@@ -143,9 +143,14 @@ int get_score(t_lmdata *data, t_ind **ret, int nb_paths);
void print_paths(t_lmdata *data, t_ind **ret); void print_paths(t_lmdata *data, t_ind **ret);
int push_ants(t_lmdata *data, t_ind **paths int push_ants(t_lmdata *data, t_ind **paths
, int nb_paths); , int nb_paths);
void push_ants_end(t_lmdata *data, char *e_name);
void del_map(t_lmdata *data); void del_map(t_lmdata *data);
int add_line_map(t_lmdata *data, char *line); int add_line_map(t_lmdata *data, char *line);
void print_map(t_lmdata *data); void print_map(t_lmdata *data);
t_node *get_node_role(t_lmdata *data, char role);
int get_nb_paths(t_ind **ret);
void get_nb_paths_max(t_lmdata *data, int start, int end);
#endif #endif

View File

@@ -6,12 +6,12 @@
# By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ # # By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ #
# +#+#+#+#+#+ +#+ # # +#+#+#+#+#+ +#+ #
# Created: 2018/04/07 12:47:06 by tmaze #+# #+# # # Created: 2018/04/07 12:47:06 by tmaze #+# #+# #
# Updated: 2019/04/22 12:11:07 by mndhlovu ### ########.fr # # Updated: 2019/05/09 18:39:42 by tmaze ### ########.fr #
# # # #
#******************************************************************************# #******************************************************************************#
CC = gcc CC = gcc
CCFLAGS = -Wall -Werror -Wextra -g CCFLAGS = -Wall -Werror -Wextra
CCSTD = CCSTD =
NAME = libft.a NAME = libft.a
@@ -32,6 +32,7 @@ SRCS = ft_memalloc.c \
ft_isascii.c \ ft_isascii.c \
ft_isprint.c \ ft_isprint.c \
ft_toupper.c \ ft_toupper.c \
ft_isnumeric.c \
ft_tolower.c \ ft_tolower.c \
ft_isupper.c \ ft_isupper.c \
ft_islower.c \ ft_islower.c \

View File

@@ -6,7 +6,7 @@
/* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */ /* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2018/04/08 00:12:36 by tmaze #+# #+# */ /* Created: 2018/04/08 00:12:36 by tmaze #+# #+# */
/* Updated: 2019/03/20 16:46:41 by tmaze ### ########.fr */ /* Updated: 2019/04/26 10:36:51 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
@@ -266,6 +266,7 @@ int ft_strncmp(const char *s1, const char *s2, size_t n);
int ft_atoi(const char *str); int ft_atoi(const char *str);
int ft_isalpha(int c); int ft_isalpha(int c);
int ft_isdigit(int c); int ft_isdigit(int c);
int ft_isnumeric(char *str);
int ft_isalnum(int c); int ft_isalnum(int c);
int ft_isascii(int c); int ft_isascii(int c);
int ft_isprint(int c); int ft_isprint(int c);

View File

@@ -6,7 +6,7 @@
/* By: tmaze <marvin@42.fr> +#+ +:+ +#+ */ /* By: tmaze <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2018/04/04 11:33:35 by tmaze #+# #+# */ /* Created: 2018/04/04 11:33:35 by tmaze #+# #+# */
/* Updated: 2018/04/04 11:34:10 by tmaze ### ########.fr */ /* Updated: 2019/04/29 11:16:40 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */

View File

@@ -1,28 +1,29 @@
/* ************************************************************************** */ /* ************************************************************************** */
/* */ /* */
/* ::: :::::::: */ /* ::: :::::::: */
/* ft_strcmp.c :+: :+: :+: */ /* ft_isnumeric.c :+: :+: :+: */
/* +:+ +:+ +:+ */ /* +:+ +:+ +:+ */
/* By: tmaze <marvin@42.fr> +#+ +:+ +#+ */ /* By: mndhlovu <mndhlovu@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2018/04/03 15:38:27 by tmaze #+# #+# */ /* Created: 2019/04/26 10:17:04 by mndhlovu #+# #+# */
/* Updated: 2019/04/22 10:46:05 by mndhlovu ### ########.fr */ /* Updated: 2019/04/29 11:20:54 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
#include "libft.h" #include "libft.h"
int ft_strcmp(const char *s1, const char *s2) int ft_isnumeric(char *str)
{ {
int i; int index;
int diff;
i = 1; index = 0;
diff = (unsigned char)s1[0] - (unsigned char)s2[0]; if (str[index] == '-' || str[index] == '+')
while (diff == 0 && s1[i - 1] && s2[i - 1]) index++;
while (str[index] != '\0')
{ {
diff = (unsigned char)s1[i] - (unsigned char)s2[i]; if (!ft_isdigit(str[index]))
i++; return (0);
index++;
} }
return (diff); return (1);
} }

BIN
maps/.DS_Store vendored

Binary file not shown.

3050
maps/big

File diff suppressed because it is too large Load Diff

View File

@@ -1,11 +0,0 @@
3
#you
##start
start 0 0
#lost
##end
end 1 1
#the
#game
start-end
#!!

View File

@@ -1,7 +0,0 @@
3
##start
start 0 0
##end
end 0 0
start-end
end-start

View File

@@ -1,7 +0,0 @@
3
##start
start 0 0
##end
end 0 0
start-end
start-end

View File

View File

@@ -1,7 +0,0 @@
3
Lillegalname 2 2
##start
start 0 0
##end
end 1 1
start-end

View File

@@ -1,7 +0,0 @@
3
ill-egalname 2 2
##start
start 0 0
##end
end 1 1
start-end

View File

@@ -1,25 +0,0 @@
3
##start
1 23 3
2 16 7
#commentaire
3 16 3
4 16 5
5 9 3
6 1 5
7 4 8
##end
0 9 5
0-4
0-6
1-3
4-3
5-2
3-5
#autre commentaire
4-2
2-1
7-6
7-2
7-4
6-5

View File

@@ -1,8 +0,0 @@
3
##start
start 0 0
##end
end 1 1
##invalidcommand
room 2 2
start-end

View File

@@ -1,6 +0,0 @@
3
start 0 0
##end
end 1 1
##start
start-end

View File

@@ -1,11 +0,0 @@
3
##start
start 0 0
##end
end 1 1
mid0 2 2
mid1 3 3
start-mid0
mid0-mid1
mid1-start
start-end

View File

@@ -1,10 +0,0 @@
3
##start
start 0 0
##end
end 1 1
mid0 2 2
mid1 3 3
start-mid0
mid0-mid1
mid1-start

View File

@@ -1,5 +0,0 @@
##start
start 0 0
##end
end 1 1
start-end

View File

@@ -1,5 +0,0 @@
3
##start
start 0 0
end 1 1
start-end

View File

@@ -1,5 +0,0 @@
3
##start
start 0 0
##end
end 1 1

View File

@@ -1,5 +0,0 @@
3
start 0 0
##end
end 1 1
start-end

View File

@@ -1,6 +0,0 @@
3
##start
start 0 0
##end
end 999999999999999999999 9999999999999999999999999999
start-end

View File

@@ -1,20 +0,0 @@
3
##start
start 0 0
##end
end 1 1
long0 2 2
long1 3 3
short 4 4
longer0 5 5
longer1 6 6
longer2 7 7
start-long0
long0-long1
long1-end
start-short
short-end
start-longer0
longer0-longer1
longer1-longer2
longer2-end

View File

@@ -1,6 +0,0 @@
3
##start
start 0 0
##end
end 1 1
start-end

View File

@@ -1,10 +0,0 @@
4
##start
start 0 0
##end
end 1 1
dead0 2 2
dead1 3 3
start-dead0
start-dead1
start-end

View File

@@ -1,16 +0,0 @@
4
##start
start 0 0
##end
end 1 1
dead0 2 2
dead1 3 3
mid0 4 4
mid1 5 5
mid2 6 6
start-dead0
start-mid0
mid0-dead0
start-mid1
mid1-mid2
mid2-end

View File

@@ -1,4 +0,0 @@
3
##start
##end
startend 0 0

View File

@@ -1,13 +0,0 @@
3
1 0 2
##start
0 2 0
##end
4 2 6
2 4 2
3 4 4
0-1
0-2
2-3
3-4
4-1

View File

@@ -1,6 +0,0 @@
3
##start
start 0 0
##end
end 1 -9999999999999999999999999
start-end

View File

@@ -1,7 +0,0 @@
3
# #end
##start
start 0 0
##end
end 1 1
start-end

View File

@@ -6,7 +6,7 @@
/* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */ /* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/18 09:25:05 by tmaze #+# #+# */ /* Created: 2019/04/18 09:25:05 by tmaze #+# #+# */
/* Updated: 2019/04/21 14:42:08 by tmaze ### ########.fr */ /* Updated: 2019/04/30 07:08:31 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */

View File

@@ -6,7 +6,7 @@
/* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */ /* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/18 09:59:11 by tmaze #+# #+# */ /* Created: 2019/04/18 09:59:11 by tmaze #+# #+# */
/* Updated: 2019/04/21 16:11:56 by tmaze ### ########.fr */ /* Updated: 2019/04/30 07:14:04 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */

View File

@@ -6,78 +6,64 @@
/* 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/24 18:23:42 by tmaze ### ########.fr */ /* Updated: 2019/05/09 17:38:50 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
#include "lem_in.h" #include "lem_in.h"
static t_node *get_node_role(t_lmdata *data, char role) static int start_end_link(t_lmdata *data, int s_ind, int e_ind)
{ {
t_node *it;
it = data->nodes_data;
while (it)
{
if (it->role == role)
return (it);
it = it->next;
}
return (NULL);
}
static int get_nb_paths(t_ind **ret)
{
int i;
i = 0;
while (ret[i])
i++;
return (i);
}
static void get_nb_paths_max(t_lmdata *data, int start, int end)
{
int i;
int j;
t_ind *it; t_ind *it;
i = 0; it = data->adj[s_ind];
j = 0; while (it)
it = data->adj[start]; {
while (it && ++i) if (it->index == e_ind)
return (1);
it = it->next; it = it->next;
it = data->adj[end]; }
while (it && ++j) return (0);
it= it->next;
data->nb_paths_max = (i > j) ? j : i;
} }
static int lem_in(t_syntax *synt, t_holder *holder, static int do_algorithm(t_lmdata *lmdata, t_ind ***ret)
t_lmdata *lmdata, t_ind ***ret)
{ {
if (!(lm_parser(synt, lmdata, holder)))
return (0);
if (!(lm_verify_cmd(synt, holder, lmdata)))
return (0);
print_map(lmdata);
if (!lst_indinit(lmdata))
return (0);
if (!(lm_adj_parser(lmdata, holder)))
return (0);
lm_clear_unv(holder);
get_nb_paths_max(lmdata, get_node_role(lmdata, 's')->ind get_nb_paths_max(lmdata, get_node_role(lmdata, 's')->ind
, get_node_role(lmdata, 'e')->ind); , get_node_role(lmdata, 'e')->ind);
if ((*ret = edmonds_karp(lmdata, get_node_role(lmdata, 's')->ind if ((*ret = edmonds_karp(lmdata, get_node_role(lmdata, 's')->ind
, get_node_role(lmdata, 'e')->ind)) == NULL) , get_node_role(lmdata, 'e')->ind)) == NULL)
return (0); return (0);
print_map(lmdata);
if (!push_ants(lmdata, *ret, get_nb_paths(*ret))) if (!push_ants(lmdata, *ret, get_nb_paths(*ret)))
return (0); return (0);
tablst_inddel(*ret); tablst_inddel(*ret);
return (1); return (1);
} }
int lm_error_exit(void) static int lem_in(t_holder *holder,
t_lmdata *lmdata, t_ind ***ret)
{
lm_parser(lmdata, holder);
if (!lm_verify_cmd(holder, lmdata))
return (0);
if (!lst_indinit(lmdata))
return (0);
if ((lm_adj_parser(lmdata, holder) == 0))
return (0);
lm_clear_unv(holder);
if (start_end_link(lmdata, get_node_role(lmdata, 's')->ind
, get_node_role(lmdata, 'e')->ind))
{
print_map(lmdata);
push_ants_end(lmdata, get_node_role(lmdata, 'e')->name);
}
else if (!do_algorithm(lmdata, ret))
return (0);
del_map(lmdata);
return (1);
}
static int lm_error_exit(void)
{ {
ft_putendl_fd("ERROR", 2); ft_putendl_fd("ERROR", 2);
return (1); return (1);
@@ -85,7 +71,6 @@ int lm_error_exit(void)
int main(int ac, char **av) int main(int ac, char **av)
{ {
t_syntax synt;
t_lmdata ldata; t_lmdata ldata;
t_holder holder; t_holder holder;
t_ind **ret; t_ind **ret;
@@ -93,12 +78,14 @@ int main(int ac, char **av)
(void)av; (void)av;
if (ac == 1) if (ac == 1)
{ {
lm_init_data(&synt, &holder, &ldata); lm_init_data(&holder, &ldata);
if (!(lem_in(&synt, &holder, &ldata, &ret))) if (!(lem_in(&holder, &ldata, &ret)))
{ {
lm_clean_data(&ldata); lm_clean_data(&ldata);
del_map(&ldata);
return (lm_error_exit()); return (lm_error_exit());
} }
del_map(&ldata);
lm_clean_data(&ldata); lm_clean_data(&ldata);
return (0); return (0);
} }

View File

@@ -6,23 +6,26 @@
/* By: mndhlovu <mndhlovu@student.42.fr> +#+ +:+ +#+ */ /* By: mndhlovu <mndhlovu@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/22 08:55:30 by mndhlovu #+# #+# */ /* Created: 2019/04/22 08:55:30 by mndhlovu #+# #+# */
/* Updated: 2019/04/24 09:49:38 by tmaze ### ########.fr */ /* Updated: 2019/05/09 17:37:23 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
#include "lem_in.h" #include "lem_in.h"
int lm_check_room_before(char **tab, t_syntax *synt) int lm_check_room_before(char **tab, t_holder *holder
, char **name)
{ {
if (tab[0] != NULL && tab[1] != NULL && tab[2] != NULL) if (tab[0] != NULL && tab[1] != NULL && tab[2] != NULL)
{ {
if (!lm_validate_rooms(tab[0], tab[1], tab[2])) if (lm_validate_rooms(tab[0], tab[1], tab[2]) && !holder->state)
{ {
synt->v_error = 1; if (!(*name = ft_strdup(tab[0])))
return (0); return (0);
}
}
return (1); return (1);
}
}
holder->v_error = 1;
return (0);
} }
int lm_check_forbiden_chars(char *line, int flag) int lm_check_forbiden_chars(char *line, int flag)
@@ -34,17 +37,14 @@ int lm_check_forbiden_chars(char *line, int flag)
{ {
dash = ft_strchr(line, '-'); dash = ft_strchr(line, '-');
hash = ft_strchr(line, '#'); hash = ft_strchr(line, '#');
if (flag == 0 && dash == NULL if (flag == 0 && dash == NULL && hash == NULL)
&& hash == NULL)
return (1); return (1);
if (flag == 1 && dash == NULL if (flag == 1 && dash == NULL && hash != NULL)
&& hash != NULL)
return (1); return (1);
if (flag == 2 && dash == NULL if (flag == 2 && dash == NULL
&& (hash == NULL || (hash != NULL && line[1] != '#'))) && (hash == NULL || (hash != NULL && line[1] != '#')))
return (1); return (1);
if (flag == 3 && dash != NULL if (flag == 3 && (dash != NULL && hash == NULL))
&& hash == NULL)
return (1); return (1);
} }
return (0); return (0);
@@ -66,11 +66,25 @@ void lm_clear_unv(t_holder *holder)
holder->data = NULL; holder->data = NULL;
} }
int lm_verify_cmd(t_syntax *synt, t_holder *holder, t_lmdata *data) int lm_verify_links(t_holder *data, t_holder *hold)
{ {
if (synt->s_cmd && synt->e_cmd && !synt->v_error if (!hold->l_error
&& !synt->l_error && !synt->e_error && !synt->s_error || (hold->l_error
&& synt->nb_state && (holder->count > 0) && data->count > 0))
return (1);
return (0);
}
int lm_verify_cmd(t_holder *holder
, t_lmdata *data)
{
if (holder->s_cmd && holder->e_cmd
&& !holder->e_error && !holder->s_error
&& !holder->v_error
&& holder->s_vert
&& holder->e_vert
&& holder->nb_state
&& lm_verify_links(holder, holder)
&& (data->nb_nodes > 0)) && (data->nb_nodes > 0))
return (1); return (1);
lm_clear_unv(holder); lm_clear_unv(holder);

View File

@@ -6,7 +6,7 @@
/* 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/23 11:01:37 by tmaze ### ########.fr */ /* Updated: 2019/05/09 17:35:34 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
@@ -27,7 +27,7 @@ void lm_append_line(t_rdata **line, char *raw)
{ {
if (*line) if (*line)
{ {
if((*line)->next) if ((*line)->next)
lm_append_line(&(*line)->next, raw); lm_append_line(&(*line)->next, raw);
else else
(*line)->next = lm_new_raw_line(raw); (*line)->next = lm_new_raw_line(raw);

View File

@@ -6,7 +6,7 @@
/* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */ /* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/03/29 07:17:06 by mndhlovu #+# #+# */ /* Created: 2019/03/29 07:17:06 by mndhlovu #+# #+# */
/* Updated: 2019/04/24 09:43:02 by tmaze ### ########.fr */ /* Updated: 2019/05/09 17:26:36 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
@@ -15,6 +15,7 @@
static int is_link_in(t_lmdata *data, int src, int dest) static int is_link_in(t_lmdata *data, int src, int dest)
{ {
t_ind *it; t_ind *it;
if (src < data->nb_nodes) if (src < data->nb_nodes)
{ {
it = data->adj[src]; it = data->adj[src];
@@ -28,20 +29,27 @@ static int is_link_in(t_lmdata *data, int src, int dest)
return (0); return (0);
} }
void lm_ext_conn_sub(t_holder *holder, t_temp *new_data)
{
t_temp *temp;
temp = holder->data;
while (temp->next)
temp = temp->next;
temp->next = new_data;
}
int lm_adj_parser(t_lmdata *lmdata, t_holder *holder) int lm_adj_parser(t_lmdata *lmdata, t_holder *holder)
{ {
t_temp *data; t_temp *data;
ft_printf("=== lm_adj_parser ===\nholder: %p\n\n", holder);
if (holder != NULL) if (holder != NULL)
{ {
data = holder->data; data = holder->data;
ft_printf("data: %p\n\n", data);
if (data != NULL) if (data != NULL)
{ {
while (data) while (data)
{ {
ft_printf("=== link ===\nis_lin_in: %d\n\n", is_link_in(lmdata, data->src_ind, data->dest_ind));
if (!is_link_in(lmdata, data->src_ind, data->dest_ind)) if (!is_link_in(lmdata, data->src_ind, data->dest_ind))
lst_indadd_link(lmdata, data->src_ind, data->dest_ind); lst_indadd_link(lmdata, data->src_ind, data->dest_ind);
data = data->next; data = data->next;

View File

@@ -6,7 +6,7 @@
/* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */ /* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/03/23 17:43:34 by tmaze #+# #+# */ /* Created: 2019/03/23 17:43:34 by tmaze #+# #+# */
/* Updated: 2019/04/22 12:44:00 by mndhlovu ### ########.fr */ /* Updated: 2019/05/09 17:35:50 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
@@ -18,3 +18,88 @@ void lm_initdata(t_lmdata *data)
data->nodes_data = NULL; data->nodes_data = NULL;
data->adj = NULL; data->adj = NULL;
} }
void lm_check_start_vert(int count, t_holder *hol
, t_lmdata *ldata, char *line)
{
if ((hol->s_pos < hol->e_pos)
&& lm_check_forbiden_chars(line, 0))
{
if ((count > hol->s_pos && count < hol->e_pos)
&& (!hol->s_vert))
{
if ((lm_add_vertex(ldata, line, 's', hol)))
hol->s_vert = count;
else
hol->s_error = 1;
}
}
if ((hol->s_pos > hol->e_pos)
&& lm_check_forbiden_chars(line, 0))
{
if (!hol->s_vert)
{
if ((lm_add_vertex(ldata, line, 's', hol)))
hol->s_vert = count;
else
hol->s_error = 1;
}
}
}
void lm_check_end_vert(int count, t_holder *hol
, t_lmdata *ldata, char *line)
{
if ((hol->e_pos < hol->s_pos)
&& lm_check_forbiden_chars(line, 0))
{
if ((count > hol->e_pos && count < hol->s_pos)
&& (!hol->e_vert))
{
if ((lm_add_vertex(ldata, line, 'e', hol)))
hol->e_vert = count;
else
hol->e_error = 1;
}
}
if ((hol->e_pos > hol->s_pos)
&& lm_check_forbiden_chars(line, 0))
{
if (!hol->e_vert)
{
if ((lm_add_vertex(ldata, line, 'e', hol)))
hol->e_vert = count;
else
hol->e_error = 1;
}
}
}
int lm_init_src_dest(int *src, int *dest, t_lmdata *data
, char *raw)
{
int s;
int d;
char **tab;
if (raw != NULL)
{
tab = ft_strsplit(raw, '-');
if (tab != NULL)
{
s = lm_find_index(data, tab[0]);
d = lm_find_index(data, tab[1]);
if (s == -1 || d == -1)
{
ft_del_words_tables(&tab);
return (0);
}
*src = s;
*dest = d;
ft_del_words_tables(&tab);
return (1);
}
}
ft_del_words_tables(&tab);
return (0);
}

View File

@@ -6,27 +6,27 @@
/* 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/24 18:03:58 by tmaze ### ########.fr */ /* Updated: 2019/05/09 17:33:39 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
#include "lem_in.h" #include "lem_in.h"
void lm_init_data(t_syntax *synt, t_holder *holder, t_lmdata *ldata) void lm_init_data(t_holder *holder, t_lmdata *ldata)
{ {
synt->nb_state = 0; holder->nb_state = 0;
synt->s_cmd = 0; holder->s_cmd = 0;
synt->e_cmd = 0; holder->e_cmd = 0;
synt->s_error = 0; holder->s_error = 0;
synt->e_error = 0; holder->e_error = 0;
synt->v_error = 0; holder->v_error = 0;
synt->l_error = 0; holder->l_error = 0;
synt->s_vert = 0; holder->s_vert = 0;
synt->e_vert = 0; holder->e_vert = 0;
synt->gr_status = 0; holder->state = 0;
synt->s_pos = 0; holder->s_pos = 0;
synt->e_pos = 0; holder->e_pos = 0;
synt->v_flag = 0; holder->v_flag = 0;
holder->count = 0; holder->count = 0;
holder->data = NULL; holder->data = NULL;
ldata->nbants = 0; ldata->nbants = 0;
@@ -53,22 +53,19 @@ static void lm_add_vertex_sub(t_lmdata *ldata, t_node *new)
} }
int lm_add_vertex(t_lmdata *ldata, char *raw, char flag, int lm_add_vertex(t_lmdata *ldata, char *raw, char flag,
t_syntax *synt) t_holder *holder)
{ {
char **tab; char **tab;
t_node *new; t_node *new;
char *str;
if (!(new = (t_node *)ft_memalloc(sizeof(t_node)))) if (!(new = (t_node *)ft_memalloc(sizeof(t_node))))
return (0); return (0);
tab = ft_strsplit(raw, ' '); if ((tab = ft_strsplit(raw, ' ')) != NULL)
if (tab != NULL)
{ {
if (lm_check_room_before(tab, synt)) if (lm_check_room_before(tab, holder, &str))
{ {
if ((new->name = ft_strdup(tab[0])) == NULL) new->name = str;
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;
@@ -78,6 +75,8 @@ int lm_add_vertex(t_lmdata *ldata, char *raw, char flag,
ft_del_words_tables(&tab); ft_del_words_tables(&tab);
return (1); return (1);
} }
ft_del_words_tables(&tab);
free(new);
} }
return (0); return (0);
} }
@@ -98,39 +97,25 @@ int lm_find_index(t_lmdata *data, char *str)
int lm_ext_conn(t_holder *holder, t_lmdata *data, char *raw) int lm_ext_conn(t_holder *holder, t_lmdata *data, char *raw)
{ {
char **tab; t_temp *new;
t_temp *temp;
int src; int src;
int dest; int dest;
t_temp *new;
if (!(new = (t_temp *)ft_memalloc(sizeof(t_temp)))) if (!(new = (t_temp *)ft_memalloc(sizeof(t_temp))))
return (0); return (0);
tab = ft_strsplit(raw, '-'); if (lm_init_src_dest(&src, &dest, data, raw))
if (tab != NULL)
{ {
src = lm_find_index(data, tab[0]);
dest = lm_find_index(data, tab[1]);
if (src == -1 || dest == -1)
{
ft_del_words_tables(&tab);
return 0;
}
new->src_ind = src; new->src_ind = src;
new->dest_ind = dest; new->dest_ind = dest;
new->next = NULL; new->next = NULL;
if (holder->data == NULL) if (holder->data == NULL)
holder->data = new; holder->data = new;
else else
{ lm_ext_conn_sub(holder, new);
temp = holder->data;
while (temp->next)
temp = temp->next;
temp->next = new;
}
(holder->count)++; (holder->count)++;
ft_del_words_tables(&tab); holder->state = 1;
return (1); return (1);
} }
free(new);
return (0); return (0);
} }

View File

@@ -6,103 +6,88 @@
/* By: mndhlovu <mndhlovu@student.42.fr> +#+ +:+ +#+ */ /* By: mndhlovu <mndhlovu@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/20 15:24:51 by mndhlovu #+# #+# */ /* Created: 2019/04/20 15:24:51 by mndhlovu #+# #+# */
/* Updated: 2019/04/24 09:45:04 by tmaze ### ########.fr */ /* Updated: 2019/05/09 16:55:53 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
#include "lem_in.h" #include "lem_in.h"
void lm_locate_cd(int index, t_syntax *synt, char *line) static void lm_locate_cd(int index, t_holder *holder, char *line)
{ {
char *tmp; char *tmp;
tmp = ft_strchr(line, '#'); tmp = ft_strchr(line, '#');
ft_printf("Bingo 1\n"); if ((!holder->s_cmd || !holder->e_cmd)
if ((!synt->s_cmd || !synt->e_cmd)
&& (tmp != NULL && line[1] == '#' && (tmp != NULL && line[1] == '#'
&& lm_check_forbiden_chars(line, 1))) && lm_check_forbiden_chars(line, 1)))
{ {
if (!synt->s_cmd) if (!holder->s_cmd)
{ {
if (ft_strcmp(line, "##start") == 0) if (ft_strcmp(line, "##start") == 0)
{ {
ft_printf("Bingo 2\n"); holder->s_cmd = 1;
synt->s_cmd = 1; holder->s_pos = index;
synt->s_pos = index;
} }
} }
if (!synt->e_cmd) if (!holder->e_cmd)
{ {
if (ft_strcmp(line, "##end") == 0) if (ft_strcmp(line, "##end") == 0)
{ {
ft_printf("Bingo 3\n"); holder->e_cmd = 1;
synt->e_cmd = 1; holder->e_pos = index;
synt->e_pos = index;
} }
} }
} }
} }
int lm_get_ant_(int counter, t_lmdata *ldata, t_syntax *synt, char *line) static int lm_get_ant_(int counter, t_lmdata *ldata
, t_holder *holder, char *line)
{ {
int value; int value;
if (counter == 0 && lm_check_forbiden_chars(line, 0)) if (counter == 0 && lm_check_forbiden_chars(line, 0))
{ {
value = lm_get_value(line); value = lm_get_value(line);
if (value != -1) if (value > 0)
{ {
ft_printf("Bingo 4 %d\n", value);
ldata->nbants = value; ldata->nbants = value;
synt->nb_state = 1; holder->nb_state = 1;
return (1); return (1);
} }
free(line);
} }
return (0); return (0);
} }
static int lm_get_vertices(int count, t_syntax *synt, static int lm_get_vertices(int count, t_lmdata *data
t_lmdata *data, t_holder *holder, char *line) , t_holder *holder, char *line)
{ {
ft_printf("Bingo 5\n"); lm_get_cmd_vertices(count, holder, data, line);
lm_get_cmd_vert(count, synt, data, line); if (!holder->s_error && !holder->e_error)
if (!synt->s_error && !synt->e_error)
{ {
ft_printf("Bingo 6 %s\n", line); lm_get_vert_link(count, data, holder, line);
lm_get_vert_link(count, synt, data, holder, line); if (!holder->v_error && !holder->l_error)
if (!synt->v_error && !synt->l_error)
return (1); return (1);
} }
return (0); return (0);
} }
int lm_parser(t_syntax *synt, t_lmdata *ldata, int lm_parser(t_lmdata *ldata, t_holder *holder)
t_holder *holder)
{ {
char *raw; char *raw;
int index; int index;
index = 0; index = 0;
while (ft_getline(&raw) > 0) while (ft_getline(&raw) > 0 && raw[0] != '\0')
{ {
ft_printf("%s\n", raw); if ((add_line_map(ldata, raw)))
if (!(lm_get_ant_(index, ldata, synt, raw)) && index == 0)
{
ft_printf("banane\n");
ft_strdel(&raw);
return (0); return (0);
} if (!(lm_get_ant_(index, ldata, holder, raw)) && index == 0)
lm_locate_cd(index, synt, raw); return (0);
if (!(lm_get_vertices(index, synt, ldata, holder, raw))) lm_locate_cd(index, holder, raw);
{ if (!(lm_get_vertices(index, ldata, holder, raw)))
ft_strdel(&raw);
return (0); return (0);
}
ft_strdel(&raw);
index++; index++;
} }
ft_strdel(&raw); ft_strdel(&raw);
ft_putchar('\n');
return (1); return (1);
} }

View File

@@ -6,13 +6,13 @@
/* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */ /* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/08 06:42:37 by mndhlovu #+# #+# */ /* Created: 2019/04/08 06:42:37 by mndhlovu #+# #+# */
/* Updated: 2019/04/20 13:29:12 by mndhlovu ### ########.fr */ /* Updated: 2019/05/06 07:24:46 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
#include "lem_in.h" #include "lem_in.h"
int lm_chk_format_nbr(char *raw) static int lm_chk_format_nbr(char *raw)
{ {
while (*raw) while (*raw)
{ {
@@ -25,14 +25,14 @@ int lm_chk_format_nbr(char *raw)
return (0); return (0);
} }
int lm_check_max(char *raw) static int lm_check_max(char *raw)
{ {
if (ft_atoi(raw) < INT_MIN || ft_atoi(raw) > INT_MAX) if (ft_atoi(raw) < INT_MIN || ft_atoi(raw) > INT_MAX)
return (-1); return (-1);
return (0); return (0);
} }
int lm_validate_name(char *name) static int lm_validate_name(char *name)
{ {
int index; int index;
@@ -51,25 +51,26 @@ int lm_validate_name(char *name)
int lm_validate_rooms(char *name, char *x, char *y) int lm_validate_rooms(char *name, char *x, char *y)
{ {
if (lm_validate_name(name) == -1) if (lm_validate_name(name) == -1)
return (-1);
if (lm_chk_format_nbr(x) == -1 ||
lm_check_max(x) == -1 || (ft_atoi(x) > 0 &&
(ft_atoi(x) == 0)) ||
ft_strlen(x) > 19)
return (0); return (0);
if (lm_chk_format_nbr(y) == -1 || if (lm_chk_format_nbr(x) == -1
lm_check_max(y) == -1 || (ft_atoi(y) > 0 && || lm_check_max(x) == -1
(ft_atoi(y) == 0)) || || (ft_atoi(x) > 0 && (ft_atoi(x) == 0))
ft_strlen(y) > 19) || ft_strlen(x) > 19)
return (0);
if (lm_chk_format_nbr(y) == -1
|| lm_check_max(y) == -1
|| (ft_atoi(y) > 0 && (ft_atoi(y) == 0))
|| ft_strlen(y) > 19)
return (0); return (0);
return (1); return (1);
} }
int lm_error_nbr(char *raw) int lm_error_nbr(char *raw)
{ {
if (lm_chk_format_nbr(raw) == -1 || lm_check_max(raw) == -1 || if (lm_chk_format_nbr(raw) == -1
(ft_atoi(raw) > 0 && (ft_atoi(raw) == 0)) || || lm_check_max(raw) == -1
ft_strlen(raw) > 19) || (ft_atoi(raw) > 0 && (ft_atoi(raw) == 0))
return (-1); || ft_strlen(raw) > 19)
return (0); return (0);
return (1);
} }

54
srcs/lm_utils_algo.c Normal file
View File

@@ -0,0 +1,54 @@
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* lm_utils_algo.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: mndhlovu <mndhlovu@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/29 11:50:04 by mndhlovu #+# #+# */
/* Updated: 2019/04/30 07:19:29 by mndhlovu ### ########.fr */
/* */
/* ************************************************************************** */
#include "lem_in.h"
t_node *get_node_role(t_lmdata *data, char role)
{
t_node *it;
it = data->nodes_data;
while (it)
{
if (it->role == role)
return (it);
it = it->next;
}
return (NULL);
}
int get_nb_paths(t_ind **ret)
{
int index;
index = 0;
while (ret[index])
index++;
return (index);
}
void get_nb_paths_max(t_lmdata *data, int start, int end)
{
int i;
int j;
t_ind *it;
i = 0;
j = 0;
it = data->adj[start];
while (it && ++i)
it = it->next;
it = data->adj[end];
while (it && ++j)
it = it->next;
data->nb_paths_max = (i > j) ? j : i;
}

View File

@@ -6,80 +6,61 @@
/* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */ /* By: mndhlovu <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/04 09:24:45 by mndhlovu #+# #+# */ /* Created: 2019/04/04 09:24:45 by mndhlovu #+# #+# */
/* Updated: 2019/04/24 09:47:29 by tmaze ### ########.fr */ /* Updated: 2019/05/09 17:40:24 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
#include "lem_in.h" #include "lem_in.h"
static int lm_check_ant_no(char *line)
{
int len;
len = ft_strlen(line);
if (len > 0)
{
if (len == 1 && ft_isdigit(*line))
return (*line - '0');
else if (len > 1 && lm_error_nbr(line) && ft_isnumeric(line))
return (ft_atoi(line));
}
return (0);
}
int lm_get_value(char *line) int lm_get_value(char *line)
{ {
int index;
if (line != NULL) if (line != NULL)
{ return (lm_check_ant_no(line));
index = ft_atoi(line); return (0);
if (index > INT_MIN && index < INT_MAX)
{
if (index > 0)
return (index);
else
{
return (-1);
}
}
}
return (-1);
} }
void lm_get_cmd_vert(int count, t_syntax *synt void lm_get_cmd_vertices(int count, t_holder *holder
, t_lmdata *ldata, char *line) , t_lmdata *ldata, char *line)
{ {
char *tmp; if (count > 0 && line != NULL)
if (synt->s_pos == count - 1)
{ {
tmp = ft_strchr(line, '#'); lm_check_start_vert(count, holder, ldata, line);
if (tmp == NULL && count != synt->e_vert) lm_check_end_vert(count, holder, ldata, line);
{
synt->s_vert = count;
if (!(lm_add_vertex(ldata, line, 's', synt)))
synt->e_error = 1;
}
}
if (synt->e_pos == count - 1)
{
tmp = ft_strchr(line, '#');
if (tmp == NULL && count != synt->s_vert)
{
synt->e_vert = count;
if (!(lm_add_vertex(ldata, line, 'e', synt)))
synt->s_error = 1;
}
} }
} }
void lm_get_vert_link(int count, t_syntax *synt, t_lmdata *ldata void lm_get_vert_link(int count, t_lmdata *ldata
, t_holder *holder, char *line) , t_holder *holder, char *line)
{ {
if (count > 0 && (count != synt->s_vert && count != synt->e_vert) if (count > 0 && (count != holder->s_vert
&& (count != synt->s_pos && count != synt->e_pos)) && count != holder->e_vert)
&& (count != holder->s_pos
&& count != holder->e_pos && line != NULL))
{ {
if (lm_check_forbiden_chars(line, 0)) if (lm_check_forbiden_chars(line, 0))
{ {
ft_printf("Bingo 7 %s\n", line); if (!(lm_add_vertex(ldata, line, 'v', holder)))
if (!(lm_add_vertex(ldata, line, 'v', synt))) holder->v_error = 1;
{
synt->v_error = 1;
}
} }
if (lm_check_forbiden_chars(line, 3)) if (lm_check_forbiden_chars(line, 3))
{ {
if (!(lm_ext_conn(holder, ldata, line))) if (!(lm_ext_conn(holder, ldata, line)))
{ holder->l_error = 1;
synt->l_error = 1;
return ;
}
} }
} }
} }

View File

@@ -6,7 +6,7 @@
/* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */ /* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/03/27 14:56:55 by tmaze #+# #+# */ /* Created: 2019/03/27 14:56:55 by tmaze #+# #+# */
/* Updated: 2019/04/24 09:51:38 by tmaze ### ########.fr */ /* Updated: 2019/04/30 07:19:43 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */

View File

@@ -6,7 +6,7 @@
/* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */ /* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/24 17:35:29 by tmaze #+# #+# */ /* Created: 2019/04/24 17:35:29 by tmaze #+# #+# */
/* Updated: 2019/04/24 18:09:57 by tmaze ### ########.fr */ /* Updated: 2019/05/09 16:35:02 by tmaze ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
@@ -16,13 +16,16 @@ void del_map(t_lmdata *data)
{ {
t_rdata *tmp; t_rdata *tmp;
if (data != NULL)
{
while (data->map) while (data->map)
{ {
ft_strdel(&(data->map->line));
tmp = data->map; tmp = data->map;
data->map = data->map->next; data->map = data->map->next;
ft_strdel(&(tmp->line));
ft_memdel((void**)&tmp); ft_memdel((void**)&tmp);
} }
}
} }
void print_map(t_lmdata *data) void print_map(t_lmdata *data)
@@ -35,7 +38,8 @@ void print_map(t_lmdata *data)
ft_printf("%s\n", it->line); ft_printf("%s\n", it->line);
it = it->next; it = it->next;
} }
del_map(&(data->map)); del_map(data);
ft_printf("\n");
} }
int add_line_map(t_lmdata *data, char *line) int add_line_map(t_lmdata *data, char *line)
@@ -58,4 +62,3 @@ int add_line_map(t_lmdata *data, char *line)
} }
return (0); return (0);
} }

View File

@@ -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/21 16:14:45 by tmaze ### ########.fr */ /* Updated: 2019/04/30 07:05:43 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */

View File

@@ -6,7 +6,7 @@
/* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */ /* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/10 11:23:36 by tmaze #+# #+# */ /* Created: 2019/04/10 11:23:36 by tmaze #+# #+# */
/* Updated: 2019/04/18 19:04:49 by tmaze ### ########.fr */ /* Updated: 2019/05/02 14:33:30 by tmaze ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
@@ -69,3 +69,18 @@ t_ind *get_node_path(t_ind *lst, int index)
it = it->next; it = it->next;
return (it); return (it);
} }
void push_ants_end(t_lmdata *data, char *e_name)
{
int i;
i = 1;
while (i <= data->nbants)
{
ft_printf("L%d-%s", i, e_name);
if (i != data->nbants)
ft_putchar(' ');
i++;
}
ft_printf("\n");
}

View File

@@ -6,7 +6,7 @@
/* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */ /* By: tmaze <tmaze@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/18 18:05:06 by tmaze #+# #+# */ /* Created: 2019/04/18 18:05:06 by tmaze #+# #+# */
/* Updated: 2019/04/21 16:53:11 by tmaze ### ########.fr */ /* Updated: 2019/04/30 07:05:10 by mndhlovu ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */