可以直接从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
将获得整个值。