Программирование >>  Поддержка объектно-ориентированного программирования 

1 ... 17 18 19 [ 20 ] 21 22 23 ... 120


11. (*1) Каков размер массива str в следующем примере: char str[] = a short string ; Какова длина строки a short string ?

12. (*1.5) Составьте таблицу из названий месяцев года и числа дней в каждом из них. Напишите программу, печатающую ее. Проделайте это дважды: один раз - используя массивы для названий месяцев и количества дней, а другой раз - используя массив структур, каждая из которых содержит название месяца и количество дней в нем.

13. С помощью typedef определите типы: unsigned char, константный unsigned char, указатель на целое, указатель на указатель на символ, указатель на массив символов, массив из 7 указателей на целое, указатель на массив из 7 указателей на целое и массив из 8 массивов из 7 указателей на целое.

14. Определить функции f(char), g(char&) и h(const char&) и вгзвать их, используя в качестве параметров a, 49, 3300, c, uc, и sc, где c - char, uc - unsigned char и sc - signed char. Какой вгзов является законнгм? При каком вгзове транслятору придетсязавести временную переменную?



ГЛАВА 3. ВЫРАЖЕНИЯ И ОПЕРАТОРЫ

Но с другой стороны не следует забывать про эффективность

(Джон Бентли)

С++ имеет сравнительно небольшой набор операторов, который позволяет создавать гибкие структуры управления, и богатый набор операций для работы с данными. Основные их возможности показаны в этой главе на одном завершенном примере. Затем приводится сводка выражений, и подробно обсуждаются операции преобразования типа и размещение в свободной памяти. Далее дана сводка операторов, а в конце главы обсуждается выделение текста пробелами и использование комментариев.

3.1 Калькулятор

Мы познакомимся с выражениями и операторами на примере программы калькулятора. Калькулятор реализует четыре основных арифметических действия в виде инфиксных операций над числами с плавающей точкой. В качестве упражнения предлагается добавить к калькулятору переменные. Допустим, входной поток имеет вид:

r=2.5

area=pi*r*r

(здесь pi имеет предопределенное значение). Тогда программа калькулятора выдаст:

19.635

Результат вычислений для первой входной строки равен 2.5, а результат для второй строки - это 19.635.

Программа калькулятора состоит из четырех основных частей: анализатора, функции ввода, таблицы имен и драйвера. По сути - это транслятор в миниатюре, в котором анализатор проводит синтаксический анализ, функция ввода обрабатывает входные данные и проводит лексический анализ, таблица имен хранит постоянную информацию, нужную для работы, а драйвер выполняет инициализацию, вывод результатов и обработку ошибок. К такому калькулятору можно добавить много других полезных возможностей, но программа его и так достаточно велика (200 строк), а введение новых возможностей только увеличит ее объем, не давая дополнительной информации для изучения

С++.

3.1.1 Анализатор

Грамматика языка калькулятора определяется следующими правилами:

программа:

END END - это конец ввода

список- выражений END

список- выражений:

выражение PRINT PRINT - это \n или ;

выражение PRINT список- выражений

выражение:

выражение + терм выражение - терм терм

терм:

терм / первичное терм * первичное первичное



первичное:

NUMBER число с плавающей запятой в С++

NAME имя в языке С++ за исключением

NAME = выражение - первичное ( выражение )

Иными словами, программа есть последовательность строк, а каждая строка содержит одно или несколько выражений, разделенных точкой с запятой. Основные элементы выражения - это числа, имена и операции *, /, +, - (унарный и бинарный минус) и =. Имена необязательно описывать до использования.

Для синтаксического анализа используется метод, обычно называемый рекурсивным спуском. Это распространенный и достаточно очевидный метод. В таких языках как С++, то есть в которых операция вызова не сопряжена с большими накладными расходами, это метод эффективен.

Для каждого правила грамматики имеется своя функция, которая вызывает другие функции. Терминальные символы (например, END, NUMBER, + и -) распознаются лексическим анализатором get token(). Нетерминальные символы распознаются функциями синтаксического анализатора expr(), term() и prim(). Как только оба операнда выражения или подвыражения стали известны, оно вычисляется. В настоящем трансляторе в этот момент создаются команды, вычисляющие выражение.

Анализатор использует для ввода функцию get token(). Значение последнего вызова get token() хранится в глобальной переменной curr tok. Переменная curr tok принимает значения элементов перечисления token value:

enum token value {

NAME, NUMBER, END,

PLUS=+, MINUS=-, MUL=*, PRINT=;, ASSIGN==, LP=(,

token value curr tok;

RP=)

Для всех функций анализатора предполагается, что get token() уже была вызвана, и поэтому в curr tok хранится следующая лексема, подлежащая анализу. Это позволяет анализатору заглядывать на одну лексему вперед. Каждая функция анализатора всегда читает на одну лексему больше, чем нужно для распознавания того правила, для которого она вызывалась. Каждая функция анализатора вычисляет свое выражение и возвращает его результат. Функция expr() обрабатывает сложение и вычитание. Она состоит из одного цикла, в котором распознанные термы складываются или вычитаются:

double expr()

term();

double left

for(;;)

switch(curr tok) { case PLUS:

get token(); left += term(); break;

case MINUS:

get token(); left -= term(); break; default:

return left;

складывает и вычитает

вечно

случай +

случай -

Сама по себе эта функция делает немного. Как принято в высокоуровневых функциях больших программ, она выполняет задание, вызывая другие функции. Отметим, что выражения вида 2-3+4 вычисляются как (2-3)+4, что предопределяется правилами грамматики. Непривычная запись for(;;) - это



1 ... 17 18 19 [ 20 ] 21 22 23 ... 120

© 2006 - 2024 pmbk.ru. Генерация страницы: 0
При копировании материалов приветствуются ссылки.
Яндекс.Метрика