Как отделить целые числа и операторы от строки в c?

Question

Я хочу сделать синтаксический анализатор и первый шаг, который я имею в виду, - извлечь целые числа и операторы из входной строки и сохранить их в своих соответствующих массивах. То, что я до сих пор это ...

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

/* Grammar for simple arithmetic expression 
E = E + T | E - T | T 
T = T * F | T/F | F 
F = (E) 

Legend: 
E -> expression 
T -> term 
F -> factor 
*/ 

void reader(char *temp_0){ 
char *p = temp_0; 
while(*p){ 
    if (isdigit(*p)){ 
     long val = strtol(p, &p, 10); 
     printf("%ld\n",val); 
    }else{ 
    p++; 
    } 
} 

} 

int main(){ 
char expr[20], temp_0[20]; 

printf("Type an arithmetic expression \n"); 
gets(expr); 

strcpy(temp_0, expr); 

reader(temp_0); 

return 0; 
    } 

Скажем, у меня есть вход «65 + 9 - 4», и я хочу, чтобы хранить целые числа 65, 9, 4 до целого массива и операторов + , - в массиве операторов, а также игнорирует пробелы на входе. Как я должен это делать?

P.S. Я использую код в моей функции чтения, который я получил здесь: How to extract numbers from string in c?

Answer 1

Я написал образец теста. Извините за жесткий код, так как у вас слишком много времени. Но это хорошо работает на моем VS.

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

int main(){ 
    //Here I think By default this string is started with an integer. 
    char *str = "65 + 9 - 4"; 
    char *ptr = str; 
    char ch; 
    char buff[32]; 
    int valArray[32]; 
    int val, len = 0, num = 0; 
    while ((ch = *ptr++) != '\0'){ 
     if (isdigit(ch) && *ptr != '\0'){ 
      buff[len++] = ch; 
     } 
     else{ 
      if (len != 0){ 
       val = atoi(buff); 
       printf("%d\n", val); 
       valArray[num++] = val; 
       memset(buff, 0, 32); 
       len = 0; 
      } 
      else if (ch == ' ') 
       continue; 
      else 
       printf("%c\n",ch); 
      } 
     } 
    } 

Answer 2

Вы можете передать целочисленный массив и массив оператора к функции render() в качестве параметров, как render(temp_0, arrNum, arrOperator, &numCount, &opCount), где arrNum является массивом длинных и arrOperator является массив char и numCount и opCount представляют собой два целых числа, которые будут обозначать число целых чисел и операторов соответственно. Эти два последних числа будут заполнены в render(). Тогда модифицированный render() функция может выглядеть как -

void reader(char *temp_0, long *arri, char *arro, int *numCount, int *opCount){ 
char *p = temp_0; 
int integerCount = 0; 
int operatorCount = 0; 

while(*p){ 
    if (isdigit(*p)){ 
     long val = strtol(p, &p, 10); 
     arri[integerCount++] = val; 
    }else{ 
     if((*p == '+') || (*p == '-') || 
      (*p == '/') || (*p == '*'))/* Add other operators here if you want*/ 
     { 
      arro[operatorCount++] = *p; 
     } 
    p++; 
    } 
} 

    *numCount = integerCount; 
    *opCount = operatorCount; 

} 

Обратите внимание, что нет никакой ошибки проверки делается в коде. Возможно, вы захотите добавить это.