Чтение онлайн

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. Проверка каждого name осуществляется с помощью стандартной функции strcmp. Если строка найдена, возвращается ее name, иначе добавляется новое name.

Добавление нового name включает в себя создание нового объекта в свободной памяти с помощью операции new (см. #3.2.6), его инициализацию, и добавление его к списку имен. Последнее осуществляется просто путем помещения нового имени в голову списка, поскольку это можно делать даже не проверяя, имеется список, или нет. Символьную строку для имени тоже нужно сохранить в свободной памяти. Функция strlen исползуется для определения того, сколько памяти нужно, new – для выделения этой памяти, и strcpy – для копирования строки в память.

Поскольку программа так проста, обработка ошибок не сотавляет большого труда. Функция обработки ошибок просто счтает ошибки, пишет сообщение об ошибке и возвращает управлние обратно:

int no_of_errors;

double error(char* s) (* cerr «„ "error: " «« s «« «\n“; no_of_errors++; return 1; *)

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

Часто бывает так, что после появления ошибки программа должна завершиться, поскольку нет никакого разумного пути продолжить работу. Это можно сделать с помощью вызова exit, которая очищает все вроде потоков вывода (#8.3.2), а затем завершает программу используя свой параметр в качестве ее возвращаемого значения. Более радикальный способ завершения программы – это вызов abort, которая обрывает выполнение сразу же или сразу после сохранения где-то информации для оладчика (дамп памяти); о подробностях справьтесь, пожалуйста, в вашем руководстве.

Когда все части программы на месте, нам нужен только драйвер для инициализации и всего того, что связано с запуком. В этом простом примере 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 возвращает ноль при нормалном завершении программы и не ноль в противном случае, поэтому это прекрасно может сделать возвращение числа ошибок. В данном случае оказывается, что инициализация нужна только для введения предопределенных имен в таблицу имен.

Основная работа цикла – читать выражения и писать ответ. Это делает строка:

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 *)

Более подробно циклы описываются в #с.9.

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

Как уже говорилось, программа запускается вызовом main. Когда это происходит, main получает два параметра указывающий число параметров, обычно называемый argc и вектор параметров, обычно называемый argv. Параметры – это символные строки, поэтому argv имеет тип char*[argc]. Имя программы (так, как оно стоит в командной строке) передается в качестве argv[0], поэтому argc всегда не меньше единицы. Например, в случае команды

dc 150/1.1934

параметры имеют значения:

argc 2 argv[0] «dc» argv[1] «150/1.1934»

Научиться пользоваться параметрами командной строки неложно. Сложность состоит в том, как использовать их без препрограммирования. В данном случае это оказывается совсем просто, поскольку поток ввода можно связать с символьной строкой, а не с файлом (#8.5). Например, можно заставить cin читать символы из стандартного ввода:

int main(int argc, char* argv[]) (* switch(argc) (* case 1: // читать из стандартного ввода break; case 2: // читать параметр строку cin = *new istream(strlen(argv[1]),argv[1]); break; default: error(«слишком много параметров»); return 1; *) // как раньше *)

Программа осталась без изменений, за исключением добаления в main параметров и использования этих параметров в

операторе switch. Можно было бы легко модифицировать main так, чтобы она получала несколько параметров командной стрки, но это оказывается ненужным, особенно потому, что неколько выражений можно передавать как один параметр: dc «rate=1.1934;150/rate;19.75/rate;217/rate»

Здесь кавычки необходимы, поскольку ; является разделтелем команд в системе UNIX.