diff options
Diffstat (limited to 'cmd_optimization.c')
| -rw-r--r-- | cmd_optimization.c | 35 |
1 files changed, 34 insertions, 1 deletions
diff --git a/cmd_optimization.c b/cmd_optimization.c index 993ec1b..d0928f5 100644 --- a/cmd_optimization.c +++ b/cmd_optimization.c @@ -6,7 +6,7 @@ /* By: dkaiser <dkaiser@student.42heilbronn.de +#+ +:+ +#+ */ /* +#+#+#+#+#+ +#+ */ /* Created: 2024/04/13 16:42:34 by dkaiser #+# #+# */ -/* Updated: 2024/04/16 18:10:15 by dkaiser ### ########.fr */ +/* Updated: 2024/04/17 09:41:10 by dkaiser ### ########.fr */ /* */ /* ************************************************************************** */ @@ -53,7 +53,40 @@ static void optimize_redundant(t_psdata *data, enum e_pscmd cmd1, enum e_pscmd c optimize_redundant(data, cmd1, cmd2); } +static void optimize_two_stack_ops(t_psdata *data, enum e_pscmd cmd1, enum e_pscmd cmd2, enum e_pscmd new_cmd) +{ + t_list *cur; + t_list *last; + int optimizations; + + cur = data->cmds; + last = cur; + optimizations = 0; + + if (!cur) + return ; + while (cur && cur->next) + { + if ((get_cmd(cur) == cmd1 && get_cmd(cur->next) == cmd2) || (get_cmd(cur) == cmd2 && get_cmd(cur->next) == cmd1)) + { + last->next = cur->next; + *(enum e_pscmd*)cur->next->content = new_cmd; + ft_lstdelone(cur, free); + optimizations++; + } + last = last->next; + if (last) + cur = last->next; + else + cur = NULL; + } + if (optimizations) + optimize_two_stack_ops(data, cmd1, cmd2, new_cmd); +} + void optimize_commands(t_psdata *data) { optimize_redundant(data, PA, PB); + optimize_redundant(data, RB, RRB); + optimize_two_stack_ops(data, RA, RB, RR); } |