Язык программирования C



         

Функции и структура программ - часть 2


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

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 popped\n"); break; case '=': printf("\t%f\n",push(pop())); break; case 'c': clear(); break; case toobig: printf("%.20s ... is too long\n",s) break; /) /) #define maxval 100 /* maximum depth of val stack */

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 full\n"); clear(); return(0); /) /)

double pop() /* pop top value from steack */ /( if (sp > 0) return(val[--sp]); else /( printf("error: stack empty\n"); clear(); return(0); /) /)

clear() /* clear stack */ /( sp=0; /)

Команда C очищает стек с помощью функции clear, которая также используется в случае ошибки функциями push и pop. К функции getop мы очень скоро вернемся.

Как уже говорилось в лекции №1, переменная является внешней, если она определена вне тела какой бы то ни было функции. Поэтому стек и указатель стека, которые должны использоваться функциями push, pop и clear, определены вне этих трех функций. Но сама функция main не ссылается ни к стеку, ни к указателю стека - их участие тщательно замаскировано. В силу этого часть программы, соответствующая операции =, использует конструкцию

push(pop());

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

Отметим также, что так как операции + и * коммутативны, порядок, в котором объединяются извлеченные операнды, несущественен, но в случае операций - и / необходимо различать левый и правый операнды.

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

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




Содержание  Назад  Вперед