C:把算术表达式分成Token

代码：

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

typedef enum{
    TT_NUMBER,
    TT_ADD,
    TT_SUB,
    TT_MUL,
    TT_DIV,
    TT_EOL
}TokenType;

typedef struct{
    TokenType type;
    char text[];
}Token;

static int pos=;
static char* line;

void getToken(Token *token){
    char arr[];
    int index=;
    arr[index]='\0';

    while(line[pos]!='\0'){
        if(line[pos]=='+'){
            if(strlen(arr)>){
                strcpy(token->text,arr);
                index=;
                arr[index]='\0';
                token->type=TT_NUMBER;

                return;
            }

            token->text[]='+';
            token->text[]='\0';
            token->type=TT_ADD;
            pos++;
            return;
        }else if(line[pos]=='-'){
            if(strlen(arr)>){
                strcpy(token->text,arr);
                index=;
                arr[index]='\0';
                token->type=TT_NUMBER;
                return;
            }

            token->text[]='-';
            token->text[]='\0';
            token->type=TT_SUB;
            pos++;
            return;
        }else if(line[pos]=='*'){
            if(strlen(arr)>){
                strcpy(token->text,arr);
                index=;
                arr[index]='\0';
                token->type=TT_NUMBER;
                return;
            }

            token->text[]='*';
            token->text[]='\0';
            token->type=TT_MUL;
            pos++;
            return;
        }else if(line[pos]=='/'){
            if(strlen(arr)>){
                strcpy(token->text,arr);
                index=;
                arr[index]='\0';
                token->type=TT_NUMBER;
                return;
            }

            token->text[]='/';
            token->text[]='\0';
            token->type=TT_DIV;
            pos++;
            return;
        }else if(line[pos]=='\n'){
            if(strlen(arr)>){
                strcpy(token->text,arr);
                index=;
                arr[index]='\0';
                token->type=TT_NUMBER;
                return;
            }

            token->text[]='\0';
            token->type=TT_EOL;
            pos++;
            return;
        }else{
            arr[index]=line[pos];
            index++;
            arr[index]='\0';
            pos++;
        }
    }

    if(strlen(arr)>){
        strcpy(token->text,arr);
        index=;
        arr[index]='\0';
        token->type=TT_NUMBER;
        return;
    }
}

char* getTokenTypeDesc(Token *token){
    char* arr;
    arr = (char *)malloc(); 

    if(token->type==){
        strcpy(arr,"Num");
    }else if(token->type==){
        strcpy(arr,"Add");
    }else if(token->type==){
        strcpy(arr,"Sub");
    }else if(token->type==){
        strcpy(arr,"Mul");
    }else if(token->type==){
        strcpy(arr,"Div");
    }

    return arr;
}

void parse(){
    Token token;
    for(;;){
        getToken(&token);

        if(token.type==TT_EOL){
            break;
        }else{
            printf("%d %s %s\n",token.type, getTokenTypeDesc(&token) ,token.text);
        }
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    char buf[];

    while(fgets(buf,,stdin)!=NULL){
        pos=;
        line=buf;
        parse();
    }
    return ;
}

运行结果：

*+/-+
 Num
 Mul *
 Num
 Add +
 Num
 Div /
 Num
 Sub -
 Num
 Add +
 Num
+
 Num
 Add +
 Num 

--2020年6月6日--