калкулатор в C - въвеждане на цяла формула

Ще трябва да внедрите анализатор на изрази, който ще вземе предвид приоритета на оператора. За мен двата най-прости начина за това биха били или да се приложи рекурсивен приличен анализатор, или да се приложи Shunting ярд алгоритъм.

Вижте това за пример.

За да направите това, трябва да прочетете целия ред (не трябва да е твърде трудно), след което трябва да го анализирате и съхраните в някои структури от данни.

Ето два начина, които знам за съхранение и използване:

• Първият: лесен е за правене, лесен за използване, но не е красив, нито бърз: Двойно свързан списък с всяка връзка, съдържаща оператор или число и приоритет ако е оператор (можете да използвате enum + union, ако искате нещо по-чисто):

  struct list {
      struct list *prev;
      struct list *next;
      char operator;
      int number;
      unsigned int priority;
  }
  

  Преминавате през вашия низ и прилагате лесен алгоритъм за приоритет (псевдокод):

  var priority = 0
  var array = cut string // ["5", "+", "3", "*", "(", "6", "-", "2", ")"]
  
  check string // verify the string is correct
  
  for each element of array :
      if (element is number)
          store in list
  
      else if (element is operator)
          store in list
          if (element is '*' or '/' or '%')
              set his priority to priority + 1
          else
              set his priority to priority
  
      else if (element is open parenthesis)
          priority += 2
  
      else if (element is close parenthesis)
          priority -= 2
  

  Например :

  низ:

  5 + 3 * (6 - 2) - 1
  

  приоритети:

    0   1    2    0
  

  След това, за да направите вашите изчисления:

  while list isn't empty:
      find operator with the highest priority // if there is more than one, take the first
      calculate this operator // with the element prev and next
      replace by result in list // operator, but also prev and next
  

  Пример отново с 5 + 3 * (6 - 2) - 1 :

  първа итерация:

  5 + 3 * 4 - 1
  

  тогава

  5 + 12 - 1
  

  тогава

  17 - 1       
  

  тогава

  16
  

• Другото (и по-добро, въпреки че е малко по-трудно, ако не сте запознати с рекурсията) едно: двоично дърво, използващо обратна полирана нотация (вижте тук и тук)

  Този е по-често срещан, така че няма да го обяснявам.

Можете да използвате низ, когато четете и да разделите този низ, когато намерите {+,-,*,/}. И това, което намирате между тях, са вашите числа.

Опитайте да добавите своя код!

Късмет!

Това не е цялостно решение, но е нещо... опитайте този код:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_SIZE (1000)

static char tempNumStr[50] = {0};
static double parsedDoubleArr[5] = {0};
static char parsedOperators[5] = {0};

void flushTempArr(char tmpArr[50]){
    for(int i=0; i< 50; i++)
        tmpArr[i]  = 0 ;
}

int tempNumStrIterator=0;

int parsedDoubleArrIterator=0;
int parsedOperatorsIterator=0;


int main(void)
{


    char operator;
    char sourceStr[] = "(17.5 + 8)";

    for(int i = 0; sourceStr[i] != '\0'; ++i) /*iterate over string till \0 */
    {
        if (IsDigit(sourceStr[i]))
        {
            while(sourceStr[i] != '\0' && IsDigit(sourceStr[i]))
            {
                tempNumStr[tempNumStrIterator++] = sourceStr[i];
                ++i;
            }

            sscanf(tempNumStr, "%lf", &parsedDoubleArr[parsedDoubleArrIterator++]);
            flushTempArr(tempNumStr);
            tempNumStrIterator = 0;
        }

        if (IsCalcOperator(sourceStr[i]))
        {
            parsedOperators[parsedOperatorsIterator++] = sourceStr[i];
        }

        else if (IsBracket(sourceStr[i]))
        {
            //do something
            continue;
        }
    }

    //do what you want with parsedDoubleArr and parsedOperators

    return EXIT_SUCCESS;
}