Читаем Программирование. Принципы и практика использования C++ Исправленное издание полностью

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

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

  Число

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

Нам требуется, чтобы этот пункт выглядел примерно таким образом:

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

  Число

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

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

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

Мы добавили унарный плюс, поскольку он есть в языке С++. Если есть унарный минус, то легче реализовать унарный плюс, чем объяснить его бесполезность. Код, реализующий Первичное выражение, принимает следующий вид:

double primary()

{

  Token t = ts.get();

  switch (t.kind) {

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

  {

    double d = expression();

    t = ts.get();

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

    return d;

  }

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

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

  case '–':

    return – primary();

  case '+':

    return primary();

  default:

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

  }

}

Этот код настолько прост, что работает с первого раза.

<p id="AutBody_Root120"><strong>7.5. Остаток от деления: %</strong></p>

Обдумывая проект калькулятора, мы хотели, чтобы он вычислял остаток от деления — оператор %. Однако этот оператор не определен для чисел с плавающей точкой, поэтому мы отказались от этой идеи. Настало время вернуться к ней снова.

Это должно быть простым делом.

1. Добавляем символ % как Token.

2. Преобразовываем число типа double в тип int, чтобы впоследствии применить к нему оператор %.

Вот как изменится код функции term():

case '%':

  { double d = primary();

    int i1 = int(left);

    int i2 = int(d);

    return i1%i2;

  }

Для преобразования чисел типа double в числа типа int проще всего использовать явное выражение int(d), т.е. отбросить дробную часть числа. Несмотря на то что это избыточно (см. раздел 3.9.2), мы предпочитаем явно указать, что знаем о произошедшем преобразовании, т.е. избегаем непреднамеренного или неявного преобразования чисел типа double в числа типа int. Теперь получим правильные результаты для целочисленных операндов. Рассмотрим пример.

> 2%3;

= 0

> 3%2;

= 1

> 5%3;

= 2

Как обработать операнды, которые не являются целыми числами? Каким должен быть результат следующего выражения:

> 6.7%3.3;

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

Вот как выглядит результат функции term():

double term()

{

  double left = primary();

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

                      // из потока Token_stream

  while(true) {

    switch (t.kind) {

    case '*':

      left *= primary();

      t = ts.get();

      break;

    case '/':

      { double d = primary();

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

      left /= d;

      t = ts.get();

      break;

    }

    case '%':

      { double d = primary();

        int i1 = int(left);

        if (i1 != left)

          error ("Левый операнд % не целое число");

        int i2 = int(d);

        if (i2 != d) error ("Правый операнд % не целое число");

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

        left = i1%i2;

        t = ts.get();

        break;

    }

    default:

      ts.putback(t); // возвращаем t обратно в поток

                     // Token_stream

      return left;

    }

  }

}

Здесь мы лишь проверяем, изменилось ли число при преобразовании типа double в тип int. Если нет, то можно применять оператор %. Проблема проверки целочисленных операндов перед использованием оператора % — это вариант проблемы сужения (см. разделы 3.9.2 и 5.6.4), поэтому ее можно решить с помощью оператора narrow_cast.

case '%':

  { int i1 = narrow_cast(left);

    int i2 = narrow_cast(term());

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

    left = i1%i2;

    t = ts.get();

Перейти на страницу:

Похожие книги

Programming with POSIX® Threads
Programming with POSIX® Threads

With this practical book, you will attain a solid understanding of threads and will discover how to put this powerful mode of programming to work in real-world applications. The primary advantage of threaded programming is that it enables your applications to accomplish more than one task at the same time by using the number-crunching power of multiprocessor parallelism and by automatically exploiting I/O concurrency in your code, even on a single processor machine. The result: applications that are faster, more responsive to users, and often easier to maintain. Threaded programming is particularly well suited to network programming where it helps alleviate the bottleneck of slow network I/O. This book offers an in-depth description of the IEEE operating system interface standard, POSIX (Portable Operating System Interface) threads, commonly called Pthreads. Written for experienced C programmers, but assuming no previous knowledge of threads, the book explains basic concepts such as asynchronous programming, the lifecycle of a thread, and synchronization. You then move to more advanced topics such as attributes objects, thread-specific data, and realtime scheduling. An entire chapter is devoted to "real code," with a look at barriers, read/write locks, the work queue manager, and how to utilize existing libraries. In addition, the book tackles one of the thorniest problems faced by thread programmers-debugging-with valuable suggestions on how to avoid code errors and performance problems from the outset. Numerous annotated examples are used to illustrate real-world concepts. A Pthreads mini-reference and a look at future standardization are also included.

David Butenhof

Программирование, программы, базы данных