c++ - chapter 6 practice and principles using c++ [drill] using tokens(计算器)

标签 c++

我在 Bjarne Stroustrup 的《使用 C++ 的实践和原则》一书的第 6 章停滞不前。基本上,我已经阅读了本章两遍,并尝试理解与制作计算器相关的语法和标记的示例。我会说我理解这些示例,但是当它们结合在一起时,我无法调试代码并让 Bjarne 给我们提供的错误程序正常工作。

我们必须解决 5 个导致程序无法编译的错误和 3 个逻辑错误。我解决了 3 个编译错误,但留下了 2 个,因为我不确定我修复它们的方式是否真的有助于破坏程序。我会标记这些

//语法错误“原因”

关于代码。之后,将出现 3 个逻辑错误,如果能帮助解决这些问题,我将不胜感激。您不必给我逻辑答案的实际答案,但至少会感谢一些线索,甚至可能比答案更重要。但如果你给我答案,那也很好。

我一直在网上查看是否有其他人发布了有关演习的问题,但到目前为止我还没有遇到任何问题。感谢所有帮助。谢谢。

这一章让我很头疼,很想熬过去!

补充信息:

  1. 我所做的是将 full 声明为 bool 和 true,并创建 buffer 和 char。它位于 get() 函数中。

  2. 在主函数中,我将 val 声明为 double。

  3. 在此之后,程序会告诉我 get() 函数和 primary() 函数不会在所有路径上返回,所以我将 get() 的默认值设置为返回一个标记,将 primary() 的默认值设置为) 返回 ts.value。

在此之后,编译器没有显示错误但不会运行。

下面的代码没有任何这些更改,因为我相信我的更改有助于破坏程序。

// The code 


#include "../../../std_lib_facilities.h"

//------------------------------------------------------------------------------

class Token {
public:
char kind;        // what kind of token
double value;     // for numbers: a value 
Token(char ch)    // make a Token from a char
    :kind(ch), value(0) { }    
Token(char ch, double val)     // make a Token from a char and a double
    :kind(ch), value(val) { }
};

//------------------------------------------------------------------------------

class Token_stream {
public: 
Token_stream();   // make a Token_stream that reads from cin
Token get();      // get a Token (get() is defined elsewhere)
void putback(Token t);    // put a Token back
private:
bool full;        // is there a Token in the buffer?
Token buffer;     // here is where we keep a Token put back using putback()
};

//------------------------------------------------------------------------------

// The constructor just sets full to indicate that the buffer is empty:
Token_stream::Token_stream()
:full(false), buffer(0)    // no Token in buffer
{
}

//------------------------------------------------------------------------------

// The putback() member function puts its argument back into the Token_stream's buffer:
void Token_stream::putback(Token t)
{
if (full) error("putback() into a full buffer");
buffer = t;       // copy t to buffer
full = true;      // buffer is now full
}

//------------------------------------------------------------------------------

Token get()
{
if (full) {       // do we already have a Token ready?  //Syntax error "full" and "buffer" not declared
    // remove token from buffer
    full=false;
    return buffer;
} 

char ch;
cin >> ch;    // note that >> skips whitespace (space, newline, tab, etc.)

switch (ch) {
case ';':    // for "print"
case 'q':    // for "quit"
case '(': case ')': case '+': case '-': case '*': case '/': 
    return Token(ch);        // let each character represent itself
case '.':
case '0': case '1': case '2': case '3': case '4':
case '5': case '6': case '7': case '9':
    {    
        cin.putback(ch);         // put digit back into the input stream
        double val;
        cin >> val;              // read a floating-point number
        return Token('8',val);   // let '8' represent "a number"
    }
  default:
    error("Bad token");
  }
}

//------------------------------------------------------------------------------

Token_stream ts;        // provides get() and putback() 

//------------------------------------------------------------------------------

double expression();    // declaration so that primary() can call expression()

//------------------------------------------------------------------------------

// deal with numbers and parentheses
double primary()
{
Token t = ts.get();
switch (t.kind) {
case '(':    // handle '(' expression ')'
    {    
        double d = expression();
        t = ts.get();
        if (t.kind != ')') error("')' expected)");
        return d;
    }
case '8':            // we use '8' to represent a number
    return t.value;  // return the number's value
default:
    error("primary expected");
 }
}

//------------------------------------------------------------------------------

// deal with *, /, and %
double term()
{
double left = primary();
Token t = ts.get();        // get the next token from token stream

while(true) {
    switch (t.kind) {
    case '*':
        left *= primary();
        t = ts.get();
    case '/':
        {    
            double d = primary();
            if (d == 0) error("divide by zero");
            left /= d; 
            t = ts.get();
            break;
        }
    default: 
        ts.putback(t);     // put t back into the token stream
        return left;
    }
  }
}

//------------------------------------------------------------------------------

// deal with + and -
double expression()
{
double left = term();      // read and evaluate a Term
Token t = ts.get();        // get the next token from token stream

while(true) {    
    switch(t.kind) {
    case '+':
        left += term();    // evaluate Term and add
        t = ts.get();
        break;
    case '-':
        left += term();    // evaluate Term and subtract
        t = ts.get();
        break;
    default: 
        ts.putback(t);     // put t back into the token stream
        return left;       // finally: no more + or -: return the answer
    }
 }
}

//------------------------------------------------------------------------------

int main()
try
{
while (cin) {
    Token t = ts.get();

    if (t.kind == 'q') break; // 'q' for quit
    if (t.kind == ';')        // ';' for "print now"
        cout << "=" << val << '\n'; //Syntax error "val" not declared
    else
        ts.putback(t);
    val = expression(); //Syntax error "val" not declared
}
keep_window_open();
}
catch (exception& e) {
    cerr << "error: " << e.what() << '\n'; 
    keep_window_open();
    return 1;
}
catch (...) {
    cerr << "Oops: unknown exception!\n"; 
    keep_window_open();
    return 2;
}

//------------------------------------------------------------------------------

最佳答案

如您所知,该程序的目的是计算简单的算术表达式。表达式由数字、算术运算符(求和、减法、乘法、除法、余数)和括号组成,用于对化合物进行分组并覆盖通常的运算符优先级。

该程序建立在 TokenToken_stream 类之上,它们允许对编码为字符流的原始表达式进行词法分析(由用户)。后面的类从底层流 (cin) 中提取可能有意义的字符,并根据它们的值,构建 Token 实例,带有附加语义 (*) 的标记:

  • 括号和运算符具有它们通常的含义
  • 数字表示数字的开头,因此数字组被提取为double

由于 Token 类使用单个字符来标识其种类,因此数字与字符 8 相关联;但是请注意,这完全是任意的,任何其他未被另一种标记使用的字符(即这里的运算符或括号)都可以用来代替它:char kind 也可能是 int kind,或者更好的 enum kind 具有定义良好的 enum 来表示该值而不影响程序(在这个简单的设置中,char 恰好运行良好并且易于实现)。

执行实际表达式计算的代码分为 3 个函数,自然涵盖运算符优先级:

  • primary 从常量(即从流中出来的数字)和带括号的表达式计算数字,
  • term 计算具有更高优先级的操作,
  • expression 处理低优先级操作

同样,在每种情况下,都会返回一个double,清楚地表明用于表示数字的类型。

语法错误:

正如另一个答案所解释的,val 变量必须在其使用范围内声明。您可以将该变量定义为 double(计算结果的类型)或 string(在这种情况下,值将被转换)。

逻辑错误:

第一个位于数字标记构造代码中:查看用于检测流中下一个数字是否出现的字符。

第二个在Token_stream::get类方法中:大致来说,它的声明和定义不匹配。

第三个看起来像是 expression 函数中的复制和粘贴错误:看起来处理了 2 个操作,但我们真的计算了 2 个不同的输出吗?


(*):考虑到 >> 从流中跳过空白和其他“不需要的”字符,我们确实有两层标记。

关于c++ - chapter 6 practice and principles using c++ [drill] using tokens(计算器),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16958565/

相关文章:

c++ - 如何实现 "const"和 "non-const"重载而不重复代码?

c++ - 递归函数是否比非递归函数慢

C++ 泛型类设计,其方法返回子类

c++ - 编译器关于 this 指针和虚函数的详细信息

c++ - SendInput (C++) 不起作用

c++ - 为什么 if 语句中未定义的参数不会导致段错误或其他错误?

c++ - 尝试链接 Boost 1.52 线程

c++ - Cstring 到 BYTE 的转换

c++ - FFT 标度功率谱

c++ - 如何从 GStreamer 管道读取数据中的特定字段?