2

私は Bjarne Stroustrup の著書 Practice and Principles using c++ の第 6 章で行き詰まりました。基本的に、私はこの章を 2 回読み、電卓の作成に関連する文法とトークンの例を理解しようとしました。私は例を理解していると思いますが、すべてがまとまると、コードをデバッグして、Bjarne が提供する欠陥のあるプログラムを動作させることができません。

プログラムがコンパイルされない原因となる 5 つのエラーと、3 つの論理エラーを解決する必要がありました。コンパイル エラーのうち 3 つを解決しましたが、そのうちの 2 つを残しました。それらを修正する方法が実際にプログラムを壊すのに役立つかどうかわからないからです。私はこれらをマークします

//構文エラー「理由」

コードで。その後、3 つの論理エラーが発生します。これらを解決するための助けをいただければ幸いです。論理的なものの実際の答えを私に与える必要はありませんが、少なくともいくつかの手がかりをいただければ幸いです。おそらく答えよりもそうです。しかし、もしあなたが私に答えてくれれば、それも素晴らしいことです。

他の誰かがこのドリルについて質問を投稿していないかオンラインで調べ続けていますが、今のところ何も見つけていません。すべての助けに感謝します。ありがとう。

この章は私に頭の痛みを与えてきました。私は本当にそれを乗り越えたいと思っています!

追加情報:

  1. 私がしたことは、full を bool と true に宣言し、buffer と char を作成することでした。これは get() 関数にあります。

  2. main 関数で、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;
}

//------------------------------------------------------------------------------
4

3 に答える 3

8

ご存じのとおり、このプログラムの目的は単純な算術式を計算することです。式は、数値、算術演算子 (合計、減算、乗算、除算、剰余)、および化合物をグループ化し、通常の演算子の優先順位をオーバーライドする括弧で構成されます。

このプログラムは、文字列 (ユーザーが入力したテキスト) としてエンコードされた元の式の字句解析を可能にするTokenandクラスの上に構築されます。Token_stream後者のクラスは、基になるストリームから意味のある可能性のある文字を抽出し ( cin)、それらの値に応じて、Token追加のセマンティックを含むインスタンス、トークンを構築します (*):

  • 括弧と演算子は通常の意味を持ちます
  • 数字は数字の始まりを示すため、数字のグループは次のように抽出されます。double

クラスはその種類Tokenを識別するために単一の文字を使用するため、番号は文字に関連付けられています。ただし、これは完全に恣意的なものであり、別のトークンの種類 (つまり、ここでは演算子または括弧) で使用されていない他の文字をその代わりに使用できます。プログラムに影響を与えることなく (この単純な設定では、たまたまうまく機能し、実装も簡単です)。8char kindint kindenum kindenumchar

実際の式の計算を実行するコードは 3 つの関数に分割され、当然のことながら演算子の優先順位をカバーします。

  • primary定数 (つまり、ストリームから出力される数値) と括弧で囲まれた式から数値を計算します。
  • term優先順位の高い演算を計算し、
  • expression優先度の低い操作を扱う

繰り返しになりますが、いずれの場合も adoubleが返され、数値を表すために使用される型が明確に示されます。

構文エラー:

他の回答で説明されているように、val変数はその使用範囲内で宣言する必要があります。その変数を a double(計算結果の型) または a string(値が変換される場合) として定義できます。

論理エラー:

最初のものは数値トークン構築コードにあります: 数値がストリームで次に来るかどうかを検出するために使用される文字を見てください。

2 つ目はToken_stream::getクラス メソッドにあります。大まかに言えば、宣言と定義が一致しません。

3 つ目は、関数のコピー アンド ペースト エラーのexpressionように見えます。2 つの操作が処理されているように見えますが、実際に 2 つの異なる出力を計算しているのでしょうか?


(*):>>ストリームから空白やその他の「不要な」文字をスキップすることを考えると、実際には 2 つのレイヤーのトークン化があります。

于 2013-06-06T10:43:41.587 に答える