straustrup2 (852740), страница 25
Текст из файла (страница 25)
Разряд в результате x^y равен 1 тогда и только тогда, когда эти разряды воперандах x и y различны. До выполнения операции ^ значение ii сдвигается на один разряд влево,76Бьерн Страуструп.Язык программирования С++чтобы использовался не только один байт ii. Эти действия можно записать таким образом:ii <<= 1;ii ^= *pp++;Для хорошего хэш-кода лучше использовать операцию ^, чем +. Операция сдвига важна для полученияприемлемого хэш-кода в обоих случаях. Операторыif (ii < 0) ii = -ii;ii %= TBLSZ;гарантируют, что значение ii будет из диапазона 0...TBLSZ-1. Напомним, что % - это операция взятияостатка. Ниже полностью приведена функция look:#include <string.h>name* look(const char* p, int ins =0){int ii = 0;// хэш-кодconst char* pp = p;while (*pp) ii = ii<<1 ^ *pp++;if (ii < 0) ii = -ii;ii %= TBLSZ;for (name* n=table[ii]; n; n=n->next)// поискif (strcmp(p,n->string) == 0) return n;if (ins == 0) error("имя не найдено");name* nn = new name;// занесениеnn->string = new char[strlen(p)+1];strcpy(nn->string,p);nn->value = 1;nn->next = table[ii];table[ii] = nn;return nn;}После вычисления хэш-кода ii идет простой поиск имени по членам next.
Имена сравниваются спомощью стандартной функции сравнения строк strcmp(). Если имя найдено, то возвращаетсяуказатель на содержащую его запись, а в противном случае заводится новая запись с этим именем.Добавление нового имени означает создание нового объекта name в свободной памяти с помощьюоперации new (см. $$3.2.6), его инициализацию и включение в список имен. Последнее выполняется какзанесение нового имени в начало списка, поскольку это можно сделать даже без проверки того, есть лисписок вообще. Символьная строка имени также размещается в свободной памяти. Функция strlen()указывает, сколько памяти нужно для строки, операция new отводит нужную память, а функция strcpy()копирует в нее строку. Все строковые функции описаны в <string.h>:extern int strlen(const char*);extern int strcmp(const char*, const char*);extern char* strcpy(char*, const char*);3.1.4 Обработка ошибокПоскольку программа достаточно проста, не надо особо беспокоиться об обработке ошибок.
Функцияerror просто подсчитывает число ошибок, выдает сообщение о них и возвращает управление обратно:int no_of_errors;double error(const char* s){cerr << "error: " << s << "\n";no_of_errors++;return 1;}Небуферизованный выходной поток cerr обычно используется именно для выдачи сообщений об77Бьерн Страуструп.Язык программирования С++ошибках. Управление возвращается из error() потому, что ошибки, как правило, встречаются посредивычисления выражения. Значит надо либо полностью прекращать вычисления, либо возвращатьзначение, которое не должно вызвать последующих ошибок.
Для простого калькулятора большеподходит последнее. Если бы функция get_token() отслеживала номера строк, то функция error() моглабы указывать пользователю приблизительное место ошибки. Это было бы полезно принеинтерактивной работе с калькулятором. Часто после появления ошибки программа должназавершиться, поскольку не удалось предложить разумный вариант ее дальнейшего выполнения.Завершить ее можно с помощью вызова функции exit(), которая заканчивает работу с выходнымипотоками ($$10.5.1) и завершает программу, возвращая свой параметр в качестве ее результата.
Болеерадикальный способ завершения программы - это вызов функции abort(), которая прерываетвыполнение программы немедленно или сразу же после сохранения информации для отладчика (сбросоперативной памяти). Подробности вы можете найти в своем справочном руководстве.Более тонкие приемы обработки ошибок можно предложить, если ориентироваться на особые ситуации(см.$$9), но предложенное решение вполне приемлемо для игрушечного калькулятора в 200 строк.3.1.5 ДрайверКогда все части программы определены, нужен только драйвер, чтобы инициализировать и запуститьпроцесс.
В нашем примере с этим справится функция main():int main(){// вставить предопределенные имена:insert("pi")->value = 3.1415926535897932385;insert("e")->value = 2.7182818284590452354;while (cin) {get_token();if (curr_tok == END) break;if (curr_tok == PRINT) continue;cout << expr() << '\n';}return no_of_errors;}Принято, что функция main() возвращает нуль, если программа завершается нормально, и ненулевоезначение, если происходит иначе.
Ненулевое значение возвращается как число ошибок. Оказывается,вся инициализация сводится к занесению предопределенных имен в таблицу.В цикле main читаются выражения и выдаются результаты. Это делает одна строка:cout << expr() << '\n';Проверка cin при каждом проходе цикла гарантирует завершение программы, даже если что-то случитсяс входным потоком, а проверка на лексему END нужна для нормального завершения цикла, когда функцияget_token() обнаружит конец файла.
Оператор break служит для выхода из ближайшего объемлющегооператора switch или цикла (т.е. оператора for, while или do). Проверка на лексему PRINT (т.е. на '\n' и ';')снимает с функции expr() обязанность обрабатывать пустые выражения. Оператор continueэквивалентен переходу на конец цикла, поэтому в нашем случае фрагмент:while (cin) {// ...if (curr_tok == PRINT) continue;cout << expr() << "\n";}эквивалентен фрагменту:while (cin) {// ...if (curr_tok == PRINT) goto end_of_loop;cout << expr() << "\n";end_of_loop: ;78Бьерн Страуструп.Язык программирования С++}Более подробно циклы описываются в $$R.63.1.6 Параметры командной строкиКогда программа калькулятора уже была написана и отлажена, выяснилось, что неудобно вначалезапускать ее, вводить выражение, а затем выходить из калькулятора.
Тем более, что обычно нужнопросто вычислить одно выражение. Если это выражение задать как параметр командной строки запускакалькулятора, то можно сэкономить несколько нажатий клавиши.Как уже было сказано, выполнение программы начинается вызовом main(). При этом вызове main()получает два параметра: число параметров (обычно называемый argc) и массив строк параметров(обычно называемый argv). Параметры - это символьные строки, поэтому argv имеет тип char*[argc+1].Имя программы (в том виде, как оно было задано в командной строке) передается в argv[0], поэтомуargc всегда не меньше единицы.
Например, для командной строкиdc 150/1.1934параметры имеют значения:argcargv[0]argv[1]argv[2]2"dc""150/1.1934"0Добраться до параметров командной строки просто; проблема в том, как использовать их так, чтобы неменять саму программу. В данном случае это оказывается совсем просто, поскольку входной потокможет быть настроен на символьную строку вместо файла ($$10.5.2).
Например, можно определить cinтак, чтобы символы читались из строки, а не из стандартного входного потока:int main(int argc, char* argv[]){switch(argc) {case 1:// считывать из стандартного входного потокаbreak;case 2:// считывать из строки параметровcin = *new istream(argv[1],strlen(argv[1]));break;default:error("слишком много параметров");return 1;}// дальше прежний вариант main}При этом istrstream - это функция istream, которая считывает символы из строки, являющейся еепервым параметром.
Чтобы использовать istrstream нужно включить в программу файл <strstream.h>, ане обычный <iostream.h>. В остальном же программа осталась без изменений, кроме добавленияпараметров в функцию main() и использования их в операторе switch. Можно легко изменить функциюmain() так, чтобы она могла принимать несколько параметров из командной строки. Однако это неслишком нужно, тем более, что можно нескольких выражений передать как один параметр:dc "rate=1.1934;150/rate;19.75/rate;217/rate"Кавычки необходимы потому, что символ ';' служит в системе UNIX разделителем команд. В другихсистемах могут быть свои соглашения о параметрах командной строки.3.2 Сводка операцийПолное и подробное описание операций языка С++ дано в $$R.7.
Советуем прочитать этот раздел.Здесь же приводится краткая сводка операций и несколько примеров. Каждая операциясопровождается одним или несколькими характерными для нее именами и примером ее использования.79Бьерн Страуструп.Язык программирования С++В этих примерах class_name обозначает имя класса, member - имя члена, object - выражение, задающееобъект класса, pointer - выражение, задающее указатель, expr - просто выражение, а lvalue (адрес) выражение, обозначающее не являющийся константой объект.
Обозначение (type) задает имя типа вобщем виде (с возможным добавлением *, () и т.д.). Если оно указано без скобок, существуютограничения.Порядок применения унарных операций и операций присваивания "справа налево", а всех остальныхопераций - "слева направо". То есть, a=b=c означает a=(b=c), a+b+c означает (a+b)+c, и *p++ означает*(p++), а не (*p)++.80Бьерн Страуструп.::::.->[]()()sizeofsizeof++++--~!+&*newdeletedelete[](). *->**/%+<<>><<=>>===!=&^|&&||?:=*=/=%=+=-=<<=Язык программирования С++Операции С++Разрешение области видимостиГлобальноеВыбор членаВыбор членаИндексированиеВызов функцииСтруктурное значениеРазмер объектаРазмер типаПостфиксный инкрементПрефиксный инкрементПостфиксный декрементПрефиксный декрементДополнениеЛогическое НЕУнарный минусУнарный плюсВзятие адресаКосвенностьСоздание (размещение)Уничтожение (освобождение)Уничтожение массиваПриведение(преобразование)типаВыбор члена косвенныйВыбор члена косвенныйУмножениеДелениеОстаток от деленияСложение (плюс)Вычитание (минус)Сложение (плюс) Сдвиг влевоСдвиг вправоМеньшеМеньше или равноБольшеБольше или равноРавноНе равноПоразрядное ИПоразрядное исключающее ИЛИПоразрядное включающее ИЛИЛогическое ИЛогическое ИЛИОперация условияПростое присваиваниеПрисваивание с умножениемПрисваивание с делениемПрисваивание с взятием остатка от деленияПрисваивание со сложениемПрисваивание с вычитаниемПрисваивание со сдвигом влево81class_name :: member:: nameobject .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
