解析の簡単な算術式(第1版)

1668 ワード

2*12/3+3*9/1-3=
このバージョンでは、分母が0の場合、式に不正な文字が含まれている場合など、特殊な処理は追加されていません.
#include 

//              
//
int parse_expr( char * p, char * q )
{
    int a = 0, b = 0;
    char op;

    while( *p >= '0' && *p <= '9' ) {
        a = a * 10 + ( *p++ - '0' );
    }

    while( p <= q ) {
        if( *p == '*' || *p == '/' ) {
            op = *p++;
        }
        else if( *p == '+' || *p == '-' ) {
            break;
        }

        b = 0;
        while( *p >= '0' && *p <= '9' ) {
            b = b * 10 + ( *p++ - '0' );
        }
        if( op == '*' ) a *= b;
        else if( op == '/' ) a /= b;
    }
    return a;
}

int main()
{
    char expr[100] = { '\0' };
    char *p = NULL, *q = NULL;
    char op;
    int a, b, c;
 
    gets( expr );
    
    q = p = expr;
    while( *q != '\0' && *q != '+' && *q != '-' ) {
        ++q;
    }
    a = parse_expr( p, q - 1 );    
    p = q + 1;
    while( 1 ) {
        op = *q++;
        while( *q != '+' && *q != '-' && *q != '=' ) {
            ++q;
        }
        b = parse_expr( p, q - 1 );
        p = q + 1;
        if( op == '+' ) a += b;
        else a -= b;
        if( *q == '=' ) break;
    }
    printf( "%d
", a ); system( "pause" ); return 0; } int parse_number( char * p, char * q ) { int n = 0; while( p <= q ) { n = n * 10 + ( *p++ - '0' ); } return n; }