可以直接从Bjarne Stroustrup的“C++编程语言”中获取。我只想澄清一下他如何将数字累加到变量(int number_value)中。请不要翻阅代码,我没有写代码(请参阅文章底部第6章的完整代码)。

特别是在解析器调用词法分析器时,词法分析器如何使用cin来建立数字。我相信答案就在这八行,但我想解释一下它是如何工作的。

if( isalpha( ch ) ) {
    (*input).putback( ch );
    (*input) >> string_value;
    return curr_tok=NAME;
} else {
    error( "bad token " );
    return curr_tok=PRINT;
}

在我看来,第一次调用get_token()会将完整的expression_list放入cin或任何输入流输入指向(在get_token()内部)。
(*input) >> ch;

我知道ch被声明为char,但是如果您键入123.4 + 5.432会发生什么情况? (假设输入为cin)cin现在在其流中包含“字符串” 123.4 + 5.432。然后,我们转到词法分析器(get_token())中的switch语句。我假设:
ch == 1?

这一点?接下来,在switch语句中,我们将“掉线”到“。”。案件。在这里,我们将“1”放回流中并将其写出到number_value?
(*input).putback( ch );
(*input) >> number_value;

现在number_value = 1,我们返回解析器。由于我们找到了NUMBER,因此它再次调用get_token()。 cin运算符<> number_value的调用是否会将2替换为数字值1(假设输入仍然为123.4 + 5.432)?这里发生什么。我想我需要对流的工作原理有更好的了解。如果有人能抽出时间,并给我一个简短的解释,并指出一个好的资源,我将不胜感激。

谢谢,

马修·霍根(Matthew Hoggan)

对于那些没有这本书的人,代码是:
#include <iostream>
#include <stdlib.h>
#include <string>
#include <sstream>
#include <map>
#include <cctype>

std::istream *input;

double number_value;
int no_of_errors;
std::string string_value;
std::map<std::string,double> table;

enum Token_value {
    NAME,        NUMBER,        END,
    PLUS='+',    MINUS='-',     MUL='*',       DIV='/',
    PRINT=';',   ASSIGN='=',    LP='(',        RP=')'
};

Token_value curr_tok=PRINT;

double expr( bool );
double term( bool );
double prim( bool );
Token_value get_token( );
double error( std::string s ) {
    no_of_errors++;
    std::cerr << "error: " << s << std::endl;
    return 1.0;
}

Token_value get_token( ) {
    char ch = 0;
    (*input) >> ch;

    switch( ch ) {
        case 0: {
            return curr_tok=END;
        }
        case ';':
        case '*':
        case '/':
        case '+':
        case '-':
        case '(':
        case ')':
        case '=': {
            return curr_tok = static_cast<Token_value>( ch );
        }
        case '0':
        case '1':
        case '2':
        case '3':
        case '4':
        case '5':
        case '6':
        case '7':
        case '8':
        case '9':
        case '.': {
            (*input).putback( ch );
            (*input) >> number_value;
            return curr_tok=NUMBER;
        }
        default: {
            if( isalpha( ch ) ) {
                (*input).putback( ch );
                (*input) >> string_value;
                return curr_tok=NAME;
            } else {
                error( "bad token " );
                return curr_tok=PRINT;
            }
        }
    }
}

int main( int argc, char *argv[ ] ) {
    switch( argc ) {
        case 1: {
            input = &std::cin;
            break;
        }
        case 2: {
            input = new std::istringstream( argv[1] );
            break;
        }
        default: {
            error(" To many arguments" );
            return 1;
        }
    }
    table["pi"] = 3.1415926535897932385;
    table["e"] = 2.7182818284590452354;

    while( (*input) ) {
        get_token( );
        if( curr_tok == END ) {
            break;
        }
        if( curr_tok == PRINT ) {
            continue;
        }
        std::cout << expr( false ) << std::endl;
    }

    if( input != &std::cin ) {
        delete input;
    }

    return 0;
}

double expr( bool get ) {
    double left = term( get );

    for( ; ; ) {
        switch( curr_tok ) {
            case PLUS: {
                left += term( true );
                break;
            }
            case MINUS: {
                left -= term( true );
                break;
            }
            default: {
                return left;
            }
        }
    }
}

double term( bool get ) {
    double left = prim( get );
    for( ; ; ) {
        switch( curr_tok ) {
            case MUL: {
                left *= prim( true );
                break;
            }
            case DIV: {
                if( double d = prim( true ) ) {
                    left /= d;
                    break;
                }
                else {
                    return error( "divide by 0" );
                }
            }
            default: {
                return left;
            }
        }
    }
}

double prim( bool get ) {
    if( get ) {
        get_token( );
    }

    switch( curr_tok ) {
        case NUMBER: {
            double v = number_value;
            get_token( );
            return v;
        }
        case NAME: {
             double &v = table[string_value];
             if( get_token( ) == ASSIGN ) {
                 v = expr( true );
                 return v;
             }
        }
        case MINUS: {
            return -prim( true );
        }
        case LP: {
            double e = expr( true );
            if( curr_tok != RP ) {
                return error( "')' expected" );
            }
            get_token( );
            return e;
        }
        default: {
            return error( "primary expected" );
        }
    }
}

最佳答案

“技巧”是由以下三行的不同行为引起的:

char ch;                   std::cin >> ch;
std::string string_value;  std::cin >> string_value;
double number_value;       std::cin >> number_value;

第一个仅获得一个字符,第二个和第三个获得多个字符以构建正确类型的变量。

字符串使全局operator>>函数重载以提供字符串版本,并且该版本使用空格作为定界符(如果需要在字符串中输入空格,则应查看getline)。

double 版本使用istream& operator>> (double& val);成员函数,并且仅在形成 double 值时才读取字符。

因此,假设您输入abc。代码cin >> ch将使用字符ch填充'a',并将其从输入流中删除。然后,您将在默认情况下使用isapha进行检测,因为它与其他任何情况都不匹配。

那时,您将该字符'a'推回输入流,以便您可以重新读取它,并执行cin >> string_value,它获取整个字符串abc,而不是单个字符。

同样,如果输入3.14159,它将被case '3'检查捕获,字符将被推回输入流,然后cin >> number_value将获得整个值。

08-04 09:07
查看更多