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
|
t_postfixe *infixe_to_postfixe(char *str)
{
t_postfixe *postfixe = NULL;
t_stack *stack = NULL;
int i;
i = 0;
while (str[i])
{
if (str[i] >= '0' && str[i] <= '9')
postfixe = push(postfixe, str[i]);
if (str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/')
{
if (stack == NULL)
stack = push_stack(stack, str[i]);
else
{
if (stack->valeur == '+' && str[i] == '*')
{
stack = push_stack(stack, str[i]);
}
else if (stack->valeur == '*' && str[i] == '-' || str[i] == '+')
{
while (stack != NULL)
{
postfixe = push(postfixe, stack->valeur);
stack = pop_stack(stack);
}
stack = push_stack(stack, str[i]);
}
if (str[i] == '+' || str[i] == '-' && stack->valeur == '*' || stack->valeur == '/')
{
while (stack != NULL)
{
postfixe = push(postfixe, stack->valeur);
stack = pop_stack(stack);
}
stack = push_stack(stack, str[i]);
}
else if (str[i] == '*' && stack->valeur == '*')
{
postfixe = push(postfixe, stack->valeur);
stack = pop_stack(stack);
stack = push_stack(stack, str[i]);
}
else if (str[i] == '/' && stack->valeur != '*')
{
stack = push_stack(stack, str[i]);
}
else if (str[i] == '*' && stack->valeur == '/')
{
stack = pop_stack(stack);
postfixe = push(postfixe, stack->valeur);
stack = push_stack(stack, str[i]);
}
else if (str[i] == '/' && stack->valeur == '*')
{
postfixe = push(postfixe, stack->valeur);
stack = pop_stack(stack);
stack = push_stack(stack, str[i]);
}
else if (stack->valeur == '-' && str[i] == '/')
{
stack = push_stack(stack, str[i]);
}
else if (str[i] == '-' && stack->valeur == '/')
{
while (stack != NULL)
{
postfixe = push(postfixe, stack->valeur);
stack = pop_stack(stack);
}
stack = push_stack(stack, str[i]);
}
}
}
i++;
} |
Partager