Программирование. Принципы и практика использования C++ Исправленное издание - Бьёрн Страуструп Страница 67

double expression()

{

  double left = term();  // считываем и вычисляем Терм

  Token t = get_token(); // получаем следующую лексему

  while(true) {

    switch(t.kind) {

    case '+':

      left += term();    // вычисляем Терм и добавляем его

      t = get_token();

      break;

    case '–':

      left –= term();    // вычисляем Терм и вычитаем его

      t = get_token();

      break;

    default:

      return left;       // финал: символов + и – нет;

                         // возвращаем ответ

    }

  }

}

Обратите внимание на то, что — за исключением цикла — этот вариант напоминает первый (см. раздел 6.5.2.1). Мы просто удалили вызов функции expression() в функции expression() и заменили его циклом. Другими словами, перевели Выражение в грамматическом правиле в цикл поиска Терма, за которым следует символ + или –.

6.5.3. Термы

Грамматическое правило для Терма очень похоже на правило для Выражения.

Терм:

  Первичное выражение

  Терм '*' Первичное выражение

  Терм '/' Первичное выражение

  Терм '%' Первичное выражение

Следовательно, программный код также должен быть похож на код для Выражения. Вот как выглядит его первый вариант:

double term()

{

  double left = primary();

  Token t = get_token();

  while(true) {

    switch (t.kind) {

    case '*':

      left *= primary();

      t = get_token();

      break;

    case '/':

      left /= primary();

      t = get_token();

      break;

    case '%':

      left %= primary();

      t = get_token();

      break;

    default:

      return left;

    }

  }

}

double term()

{

  double left = primary();

  Token t = get_token();

  while(true) {

    switch (t.kind) {

    case '*':

      left *= primary();

      t = get_token();

      break;

    case '/':

    { double d = primary();

      if (d == 0) error("деление на нуль");

      left /= d;

      t = get_token();

    break;

    }

    default:

      return left;

    }

  }

 }

Почему мы поместили обработку операции / внутри блока? На этом настоял компилятор. Если мы хотим определить и инициализировать переменные в операторе switch, то должны поместить ее в блоке.

6.5.4. Первичные выражения

Грамматическое правило для первичных выражений также простое.

Первичное выражение:

  Число

  '('Выражение')'

Программный код, реализующий это правило, немного сложен, поэтому он открывает больше возможностей для синтаксических ошибок.

double primary()

{

  Token t = get_token();

  switch (t.kind) {

  case '(': // обработка варианта '('выражение')'

    { double d = expression();

    t = get_token();

    if (t.kind != ')') error("')' expected");

    return d;

    }

  case '8':         // используем '8' для представления числа

    return t.value; // возвращаем значение числа

  default:

    error("ожидается первичное выражение");

  }

}

По сравнению с функциями expression() и term() в этом программном коде нет ничего нового. В нем используются те же самые языковые конструкции и методы, и объекты класса Token обрабатываются точно так же.

6.6. Испытание первой версии

Для того чтобы выполнить эти функции калькулятора, необходимо реализовать функции get_token() и main(). Функция main() тривиальна: мы просто вызываем функцию expression() и выводим результат на печать.

int main()

try {

  while (cin)

    cout << expression() << '\n';

  keep_window_open();

}

catch (exception& e) {

  cerr << e.what() << endl;

  keep_window_open ();

  return 1;

}

catch (...) {

  cerr << "exception \n";

  keep_window_open ();

  return 2;

}

Обработка ошибок представляет собой обычный шаблон (см. раздел 5.6.3). Отложим реализацию функции get_token() до раздела 6.8 и протестируем эту первую версию калькулятора.

ПОПРОБУЙТЕ

Первая версия программы, имитирующей работу калькулятора (включая функцию get_token()), содержится в файле calculator00.cpp. Запустите его и испытайте.

Нет ничего удивительного в том, что эта первая версия калькулятора работает не совсем так, как мы ожидали. Мы пожимаем плечами и спрашиваем себя: “Почему?”, или “Почему программа работает так,