Язык С

фигурной скобки. EСли функция возвращает значение из

одного места и не возвращает никакого значения из другого

места, это не является незаконным, но может быть признаком

каких-то неприятностей. В любом случае “значением” функции,

которая не возвращает значения, несомненно будет мусор. От-

ладочная программа LINT проверяет такие ошибки.

Механика компиляции и загрузки “C”-программ, располо-

женных в нескольких исходных файлах, меняется от системы к

системе. В системе “UNIX”, например, эту работу выполняет

команда 'CC', упомянутая в главе 1. Предположим, что три

функции находятся в трех различных файлах с именами MAIN.с,

GETLINE.C и INDEX.с . Тогда команда


CC MAIN.C GETLINE.C INDEX.C

компилирует эти три файла, помещает полученный настраиваемый объектный код в файлы MAIN.O, GETLINE.O и INDEX.O и загружа-ет их всех в выполняемый файл, называемый A.OUT .

Если имеется какая-то ошибка, скажем в MAIN.C, то этот

файл можно перекомпилировать отдельно и загрузить вместе с

предыдущими объектными файлами по команде


CC MAIN.C GETLIN.O INDEX.O

Команда 'CC' использует соглашение о наименовании с “.с” и “.о” для того, чтобы отличить исходные файлы от объектных.

Упражнение 4-1.

Составьте программу для функции RINDEX(S,T), которая

возвращает позицию самого правого вхождения т в S и -1, если

S не содержит T.


  • 77 -


4.2. Функции, возвращающие нецелые значения.


До сих пор ни одна из наших программ не содержала како-

го-либо описания типа функции. Дело в том, что по умолчанию

функция неявно описывается своим появлением в выражении или

операторе, как, например, в


WHILE (GETLINE(LINE, MAXLINE) > 0)

Если некоторое имя, которое не было описано ранее, появ-

ляется в выражении и за ним следует левая круглая скобка, то

оно по контексту считается именем некоторой функции. Кроме

того, по умолчанию предполагается, что эта функция возвраща-

ет значение типа INT. Так как в выражениях CHAR преобразует-

ся в INT, то нет необходимости описывать функции, возвращаю-

щие CHAR. Эти предположения покрывают большинство случаев,

включая все приведенные до сих пор примеры.

Но что происходит, если функция должна возвратить значе-

ние какого-то другого типа ? Многие численные функции, такие

как SQRT, SIN и COS возвращают DOUBLE; другие специальные

функции возвращают значения других типов. Чтобы показать,

как поступать в этом случае, давайте напишем и используем

функцию ATоF(S), которая преобразует строку S в эквивалент-

ное ей плавающее число двойной точности. Функция ATоF явля-

ется расширением атоI, варианты которой мы написали в главах

2 и 3; она обрабатывает необязательно знак и десятичную точ-

ку, а также целую и дробную часть, каждая из которых может

как присутствовать, так и отсутствовать./эта процедура пре-

образования ввода не очень высокого качества; иначе она бы

заняла больше места, чем нам хотелось бы/.

Во-первых, сама ATоF должна описывать тип возвращаемого

ею значения, поскольку он отличен от INT. Так как в выраже-

ниях тип FLOAT преобразуется в DOUBLE, то нет никакого смыс-

ла в том, чтобы ATOF возвращала FLOAT; мы можем с равным ус-

пехом воспользоваться дополнительной точностью, так что мы

полагаем, что возвращаемое значение типа DOUBLE. Имя типа

должно стоять перед именем функции, как показывается ниже:


DOUBLE ATOF(S) /* CONVERT STRING S TO DOUBLE */

CHAR S[];

{

DOUBLE VAL, POWER;

INT I, SIGN;


  • 78 -


FOR(I=0; S[I]==' ' !! S[I]=='N' !! S[I]=='T'; I++)

; /* SKIP WHITE SPACE */

SIGN = 1;

IF (S[I] == '+' !! S[I] == '-') /* SIGN */

SIGN = (S[I++] == '+') ? 1 : -1;

FOR (VAL = 0; S[I] >= '0' && S[I] <= '9'; I++)

VAL = 10 * VAL + S[I] - '0';

IF (S[I] == '.')

I++;

FOR (POWER = 1; S[I] >= '0' && S[I] <= '9'; I++) {

VAL = 10 * VAL + S[I] - '0';

POWER *= 10;

}

RETURN(SIGN * VAL / POWER);

}


Вторым, но столь же важным, является то, что вызывающая

функция должна объявить о том, что ATOF возвращает значение,

отличное от INT типа. Такое объявление демонстрируется на

примере следующего примитивного настольного калькулятора

/едва пригодного для подведения баланса в чековой книжке/,

который считывает по одному числу на строку, причем это чис-

ло может иметь знак, и складывает все числа, печатая сумму

после каждого ввода.


#DEFINE MAXLINE 100

MAIN() /* RUDIMENTARY DESK CALKULATOR */

{

DOUBLE SUM, ATOF();

CHAR LINE[MAXLINE];

SUM = 0;

WHILE (GETLINE(LINE, MAXLINE) > 0)

PRINTF(“T%.2FN”,SUM+=ATOF(LINE));


Оисание

DOUBLE SUM, ATOF();


говорит, что SUM является переменной типа DOUBLE , и что

ATOF является функцией, возвращающей значение типа DOUBLE .

Эта мнемоника означает, что значениями как SUM, так и

ATOF(...) являются плавающие числа двойной точности.


  • 79 -


Если функция ATOF не будет описана явно в обоих местах,

то в “C” предполагается, что она возвращает целое значение,

и вы получите бессмысленный ответ. Если сама ATOF и обраще-

ние к ней в MAIN имеют несовместимые типы и находятся в од-

ном и том же файле, то это будет обнаружено компилятором. Но

если ATOF была скомпилирована отдельно /что более вероятно/,

то это несоответствие не будет зафиксировано, так что ATOF

будет возвращать значения типа DOUBLE, с которым MAIN будет

обращаться, как с INT , что приведет к бессмысленным резуль-

татам. /Программа LINT вылавливает эту ошибку/.

Имея ATOF, мы, в принципе, могли бы с ее помощью напи-

сать ATOI (преобразование строки в INT):

ATOI(S) /* CONVERT STRING S TO INTEGER */

CHAR S[];

{

DOUBLE ATOF();

RETURN(ATOF(S));

}


Обратите внимание на структуру описаний и оператор RETURN.

Значение выражения в


RETURN (выражение)

всегда преобразуется к типу функции перед выполнением самого

возвращения. Поэтому при появлении в операторе RETURN значе-

ние функции атоF, имеющее тип DOUBLE, автоматически преобра-

зуется в INT, поскольку функция ATOI возвращает INT. (Как

обсуждалось в главе 2, преобразование значения с плавающей

точкой к типу INT осуществляется посредством отбрасывания

дробной части).

Упражнение 4-2.

Расширьте ATOF таким образом, чтобы она могла работать с

числами вида

123.45е-6

где за числом с плавающей точкой может следовать 'E' и пока-

затель экспоненты, возможно со знаком.


4.3. Еще об аргументах функций.


В главе 1 мы уже обсуждали тот факт , что аргументы фун-

кций передаются по значению, т.е. вызванная функция получает

свою временную копию каждого аргумента, а не его адрес. это

означает, что вызванная функция не может воздействовать на

исходный аргумент в вызывающей функции. Внутри функции каж-

дый аргумент по существу является локальной переменной, ко-

торая инициализируется тем значением, с которым к этой функ-

ции обратились.


  • 80 -


Если в качестве аргумента функции выступает имя массива,

то передается адрес начала этого массива; сами элементы не

копируются. Функция может изменять элементы массива, исполь-

зуя индексацию и адрес начала. Таким образом, массив переда-

ется по ссылке. В главе 5 мы обсудим, как использование ука-

зателей позволяет функциям воздействовать на отличные от

массивов переменные в вызывающих функциях.

Между прочим, несуществует полностью удовлетворительного

способа написания переносимой функции с переменным числом

аргументов. Дело в том, что нет переносимого способа, с по-

мощью которого вызванная функция могла бы определить, сколь-

ко аргументов было фактически передано ей в данном обраще-

нии. Таким образом, вы, например, не можете написать дейст-

вительно переносимую функцию, которая будет вычислять макси-

мум от произвольного числа аргументов, как делают встроенные

функции MAX в фортране и PL/1.

Обычно со случаем переменного числа аргументов безопасно

иметь дело, если вызванная функция не использует аргументов,

которые ей на самом деле не были переданы, и если типы сог-

ласуются. Самая распространенная в языке “C” функция с пере-

менным числом - PRINTF . Она получает из первого аргумента

информацию, позволяющую определить количество остальных ар-

гументов и их типы. Функция PRINTF работает совершенно неп-

равильно, если вызывающая функция передает ей недостаточное

количество аргументов, или если их типы не согласуются с ти-

пами, указанными в первом аргументе. Эта функция не является

переносимой и должна модифицироваться при использовании в

различных условиях.

Если же типы аргументов известны, то конец списка аргу-

ментов можно отметить, используя какое-то соглашение; напри-

мер, считая, что некоторое специальное значение аргумента

(часто нуль) является признаком конца аргументов.


4.4. Внешние переменные.


Программа на языке “C” состоит из набора внешних объек-

тов, которые являются либо переменными, либо функциями. Тер-

мин “внешний” используется главным образом в противопостав-

ление термину “внутренний”, которым описываются аргументы и

автоматические переменные, определенные внурти функций.

Внешние переменные определены вне какой-либо функции и, та-

ким образом, потенциально доступны для многих функций. Сами

функции всегда являются внешними, потому что правила языка

“C” не разрешают определять одни функции внутри других. По

умолчанию внешние переменные являются также и “глобальными”,

так что все ссылки на такую переменную, использующие одно и

то же имя (даже из функций, скомпилированных независимо),

будут ссылками на одно и то же. В этом смысле внешние пере-

менные аналогичны переменным COмMON в фортране и EXTERNAL в

PL/1. Позднее мы покажем, как определить внешние переменные

и функции таким образом, чтобы они были доступны не глобаль-

но, а только в пределах одного исходного файла.


  • 81 -


В силу своей глобальной доступности внешние переменные

предоставляют другую, отличную от аргументов и возвращаемых

значений, возможность для обмена данными между функциями.

Если имя внешней переменной каким-либо образом описано, то

любая функция имеет доступ к этой переменной, ссылаясь к ней

по этому имени.

В случаях, когда связь между функциями осуществляется с

помощью большого числа переменных, внешние переменные оказы-

ваются более удобными и эффективными, чем использование

длинных списков аргументов. Как, однако, отмечалось в главе

1, это соображение следует использовать с определенной осто-

рожностью, так как оно может плохо отразиться на структуре

программ и приводить к программам с большим числом связей по

данным между функциями.

Вторая причина использования внешних переменных связана

с инициализацией. В частности, внешние массивы могут быть

инициализированы а автоматические нет. Мы рассмотрим вопрос

об инициализации в конце этой главы.

Третья причина использования внешних переменных обуслов-

лена их областью действия и временем существования. Автома-

тические переменные являются внутренними по отношению к фун-

кциям; они возникают при входе в функцию и исчезают при вы-

ходе из нее. Внешние переменные, напротив, существуют посто-

янно. Они не появляютя и не исчезают, так что могут сохра-

нять свои значения в период от одного обращения к функции до

другого. В силу этого, если две функции используют некоторые

общие данные, причем ни одна из них не обращается к другой ,

то часто наиболее удобным оказывается хранить эти общие дан-

ные в виде внешних переменных, а не передавать их в функцию

и обратно с помощью аргументов.

Давайте продолжим обсуждение этого вопроса на большом

примере. Задача будет состоять в написании другой программы

для калькулятора, лучшей,чем предыдущая. Здесь допускаются

операции +,-,*,/ и знак = (для выдачи ответа).вместо инфикс-

ного представления калькулятор будет использовать обратную

польскую нотацию,поскольку ее несколько легче реализовать.в

обратной польской нотации знак следует за операндами; инфик-

сное выражение типа


(1-2)*(4+5)=

записывается в виде

12-45+*=

круглые скобки при этом не нужны


  • 82 -


Реализация оказывается весьма простой.каждый операнд по-

мещается в стек; когда поступает знак операции,нужное число

операндов (два для бинарных операций) вынимается,к ним при-

меняется операция и результат направляется обратно в

стек.так в приведенном выше примере 1 и 2 помещаются в стек

и затем заменяются их разностью, -1.после этого 4 и 5 вво-

дятся в стек и затем заменяются своей суммой,9.далее числа

  • 1 и 9 заменяются в стеке на их произведение,равное -9.опе-рация = печатает верхний элемент стека, не удаляя его (так что промежуточные вычисления могут быть проверены).

Сами операции помещения чисел в стек и их извлечения

очень просты,но, в связи с включением в настоящую программу

обнаружения ошибок и восстановления,они оказываются доста-

точно длинными. Поэтому лучше оформить их в виде отдельных

функций,чем повторять соответствующий текст повсюду в прог-

рамме. Кроме того, нужна отдельная функция для выборки из

ввода следующей операции или операнда. Таким образом, струк-

тура программы имеет вид:


WHILE( поступает операция или операнд, а не конец

IF ( число )

поместить его в стек

еLSE IF ( операция )

вынуть операнды из стека

выполнить операцию

поместить результат в стек

ELSE

ошибка

Основной вопрос, который еще не был обсужден, заключает-

ся в том,где поместить стек, т. Е. Какие процедуры смогут

обращаться к нему непосредственно. Одна из таких возможнос-

тей состоит в помещении стека в MAIN и передачи самого стека

и текущей позиции в стеке функциям, работающим со стеком. Но

функции MAIN нет необходимости иметь дело с переменными, уп-

равляющими стеком; ей естественно рассуждать в терминах по-

мещения чисел в стек и извлечения их оттуда. В силу этого мы

решили сделать стек и связанную с ним информацию внешними

переменными , доступными функциям PUSH (помещение в стек) и

POP (извлечение из стека), но не MAIN.

Перевод этой схемы в программу достаточно прост. Ведущая

программа является по существу большим переключателем по ти-

пу операции или операнду; это, по-видимому, более характер-

ное применеие переключателя, чем то, которое было продемонс-

трировано в главе 3.


#DEFINE MAXOP 20 /* MAX SIZE OF OPERAND, OPERАTOR *

#DEFINE NUMBER '0' /* SIGNAL THAT NUMBER FOUND */

#DEFINE TOOBIG '9' /* SIGNAL THAT STRING IS TOO BIG *


  • 83 -


MAIN() /* REVERSE POLISH DESK CALCULATOR */

/(

INT TUPE;

CHAR S[MAXOP];

DOUBLE OP2,ATOF(),POP(),PUSH();

WHILE ((TUPE=GETOP(S,MAXOP)) !=EOF);

SWITCH(TUPE) /(

CASE NUMBER:

PUSH(ATOF(S));

BREAK;

CASE '+':

PUSH(POP()+POP());

BREAK;

CASE '*':

PUSH(POP()*POP());

BREAK;

CASE '-':

OP2=POP();

PUSH(POP()-OP2);

BREAK;

CASE '/':

OP2=POP();

IF (OP2 != 0.0)

PUSH(POP()/OP2);

ELSE

PRINTF(“ZERO DIVISOR POPPEDN”);

BREAK;

CASE '=':

PRINTF(“T%FN”,PUSH(POP()));

BREAK;

CASE 'C':

CLEAR();

BREAK;

CASE TOOBIG:

PRINTF(“%.20S ... IS TOO LONGN”,S)

BREAK;

/)

/)

#DEFINE MAXVAL 100 /* MAXIMUM DEPTH OF VAL STACK */


  • 84 -


INT SP = 0; /* STACK POINTER */

DOUBLE VAL[MAXVAL]; /*VALUE STACK */

DOUBLE PUSH(F) /* PUSH F ONTO VALUE STACK */

DOUBLE F;

/(

IF (SP < MAXVAL)

RETURN(VAL[SP++] =F);

ELSE /(

PRINTF(“ERROR: STACK FULLN”);

CLEAR();

RETURN(0);

/)

/)


DOUBLE POP() /* POP TOP VALUE FROM STEACK */

/(

IF (SP > 0)

RETURN(VAL[--SP]);

ELSE /(

PRINTF(“ERROR: STACK EMPTYN”);

CLEAR();

RETURN(0);

/)

/)


CLEAR() /* CLEAR STACK */

/(

SP=0;

/)


Команда C очищает стек с помощью функции CLEAR, которая

также используется в случае ошибки функциями PUSH и POP. к

функции GETOP мы очень скоро вернемся.

Как уже говорилось в главе 1, переменная является внеш-

ней, если она определена вне тела какой бы то ни было функ-

ции. Поэтому стек и указатель стека, которые должны исполь-

зоваться функциями PUSH, POP и CLEAR, определены вне этих

трех функций. Но сама функция MAIN не ссылается ни к стеку,

ни к указателю стека - их участие тщательно замаскировано. В

силу этого часть программы, соответствующая операции = , ис-

пользует конструкцию


PUSH(POP());


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

изменяя его.

Отметим также, что так как операции + и * коммутативны,

порядок, в котором объединяются извлеченные операнды, несу-

щественен, но в случае операций - и / необходимо различать

левый и правый операнды.


  • 85 -


Упражнение 4-3.

Приведенная основная схема допускает непосредственное

расширение возможностей калькулятора. Включите операцию де-

ления по модулю /%/ и унарный минус. Включите команду “сте-

реть”, которая удаляет верхний элемент стека. Введите коман-

ды для работы с переменными. /Это просто, если имена пере-

менных будут состоять из одной буквы из имеющихся двадцати

шести букв/.


4.5. Правила, определяющие область действия.


Функции и внешние переменные, входящие в состав

“C”-программы, не обязаны компилироваться одновременно;

программа на исходном языке может располагаться в нескольких

файлах, и ранее скомпилированные процедуры могут загружаться

из библиотек. Два вопроса представляют интерес:

Как следует составлять описания, чтобы переменные пра-

вильно воспринимались во время компиляции ?

Как следует составлять описания, чтобы обеспечить пра-

вильную связь частей программы при загрузке ?

4.5.1. Область действия.


Областью действия имени является та часть программы, в

которой это имя определено. Для автоматической переменной,

описанной в начале функции, областью действия является та

функция, в которой описано имя этой переменной, а переменные

из разных функций, имеющие одинаковое имя, считаются не от-

носящимися друг к другу. Это же справедливо и для аргументов

функций.

Область действия внешней переменной простирается от точ-

ки, в которой она объявлена в исходном файле, до конца этого

файла. Например, если VAL, SP, PUSH, POP и CLEAR определены

в одном файле в порядке, указанном выше, а именно:


INT SP = 0;

DOUBLE VAL[MAXVAL];

DOUBLE PUSH(F) {...}

DOUBLE POP() {...}

CLEAR() {...}

то переменные VAL и SP можно использовать в PUSH, POP и

CLEAR прямо по имени; никакие дополнительные описания не

нужны.

С другой стороны, если нужно сослаться на внешнюю пере-

менную до ее определения, или если такая переменная опреде-

лена в файле, отличном от того, в котором она используется,

то необходимо описание EXTERN.


  • 86 -


Важно различать описание внешней переменной и ее опреде-

ление. описание указывает свойства переменной /ее тип, раз-

мер и т.д./; определение же вызывает еще и отведение памяти.

Если вне какой бы то ни было функции появляются строчки


INT SP;

DOUBLE VAL[MAXVAL];

то они определяют внешние переменные SP и VAL, вызывают от-

ведение памяти для них и служат в качестве описания для ос-

тальной части этого исходного файла. В то же время строчки


EXTERN INT SP;

EXTERN DOUBLE VAL[];

описывают в остальной части этого исходного файла переменную

SP как INT, а VAL как массив типа DOUBLE /размер которого

указан в другом месте/, но не создают переменных и не отво-

дят им места в памяти.

Во всех файлах, составляющих исходную программу, должно

содержаться только одно определение внешней переменной; дру-

гие файлы могут содержать описания EXTERN для доступа к ней.

/Описание EXTERN может иметься и в том файле, где находится

определение/. Любая инициализация внешней переменной прово-

дится только в определении. В определении должны указываться

размеры массивов, а в описании EXTERN этого можно не делать.

Хотя подобная организация приведенной выше программы и

маловероятна, но VAL и SP могли бы быть определены и инициа-

лизированы в одном файле, а функция PUSH, POP и CLEAR опре-

делены в другом. В этом случае для связи были бы необходимы

следующие определения и описания:


в файле 1:


INT SP = 0; /* STACK POINTER */

DOUBLE VAL[MAXVAL]; /* VALUE STACK */

в файле 2:


EXTERN INT SP;

EXTERN DOUBLE VAL[];

DOUBLE PUSH(F) {...}

DOUBLE POP() {...}


CLEAR() {...}


так как описания EXTERN 'в файле 1' находятся выше и вне

трех указанных функций, они относятся ко всем ним; одного

набора описаний достаточно для всего 'файла 2'.


  • 87 -


Для программ большого размера обсуждаемая позже в этой

главе возможность включения файлов, #INCLUDE, позволяет

иметь во всей программе только одну копию описаний EXTERN и

вставлять ее в каждый исходный файл во время его компиляции.

Обратимся теперь к функции GETOP, выбирающей из файла

ввода следующую операцию или операнд. Основная задача прос-

та: пропустить пробелы, знаки табуляции и новые строки. Если

следующий символ отличен от цифры и десятичной точки, то

возвратить его. В противном случае собрать строку цифр /она

может включать десятичную точку/ и возвратить NUMBER как

сигнал о том, что выбрано число.

Процедура существенно усложняется, если стремиться пра-

вильно обрабатывать ситуацию, когда вводимое число оказыва-

ется слишком длинным. Функция GETOP считывает цифры подряд

/возможно с десятичной точкой/ и запоминает их, пока после-

довательность не прерывается. Если при этом не происходит

переполнения, то функция возвращает NUMBER и строку цифр.

Если же число оказывается слишком длинным, то GETOP отбрасы-

вает остальную часть строки из файла ввода, так что пользо-

ватель может просто перепечатать эту строку с места ошибки;

функция возвращает TOOBIG как сигнал о переполнении.


GETOP(S, LIM) /* GET NEXT OPRERATOR OR OPERAND */

CHAR S[];

INT LIM;

{

INT I, C;

WHILE((C=GETCH())==' '!! C=='T' !! C=='N')

;

IF (C != '.' && (C < '0' !! C > '9'))

RETURN©;

S[0] = C;

FOR(I=1; (C=GETCHAR()) >='0' && C <= '9'; I++)

IF (I < LIM)

S[I] = C;

IF (C == '.') { /* COLLECT FRACTION */

IF (I < LIM)

S[I] = C;

FOR(I++;(C=GETCHAR()) >='0' && C<='9';I++)

IF (I < LIM)

S[I] =C;

}

IF (I < LIM) { /* NUMBER IS OK */

UNGETCH©;

S[I] = '';

RETURN (NUMBER);

} ELSE { /* IT'S TOO BIG; SKIP REST OF LINE */

WHILE (C != 'N' && C != EOF)

C = GETCHAR();

S[LIM-1] = '';

RETURN (TOOBIG);

}

}


  • 88 -


Что же представляют из себя функции 'GETCH' и 'UNGETCH'?

Часто так бывает, что программа, считывающая входные данные,

не может определить, что она прочла уже достаточно, пока она

не прочтет слишком много. Одним из примеров является выбор

символов, составляющих число: пока не появится символ, от-

личный от цифры, число не закончено. Но при этом программа

считывает один лишний символ, символ, для которого она еще

не подготовлена.

Эта проблема была бы решена, если бы было бы возможно

“прочесть обратно” нежелательный символ. Тогда каждый раз,

прочитав лишний символ, программа могла бы поместить его об-

ратно в файл ввода таким образом, что остальная часть прог-

раммы могла бы вести себя так, словно этот символ никогда не

считывался. к счастью,

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: