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;
    }

说我有＆＃34; 65 + 9 - 4＆＃34;我想将整数数组65,9,4存储到整数数组，运算符+， - 在运算符数组中，并忽略输入中的空格。我该怎么办？

P.S。我正在使用我从这里获得的读者函数中的代码：How to extract numbers from string in c?

Answer 1

您可以将整数数组和运算符数组作为render()等参数传递给render( temp_0, arrNum, arrOperator, &numCount, &opCount)函数，其中arrNum是一个long数组，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;

}

请注意，代码中没有进行错误检查。您可能想要添加它。

Answer 2

我写了一个样本测试。对不起，因为没有太多时间。但它在我的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);
            }
        }
    }

如何从c中的字符串中分离整数和运算符？

2 个答案: