Procedures, functions and structured programming
Введено| English | Значение |
|---|---|
| subroutines/ˈsʌbruːtiːnz/ | подпрограммы |
| function/ˈfʌŋkʃn/ | функцией |
| procedure/prəˈsiːdʒə/ | procedure |
| structured programming/ˈstrʌktʃəd ˈprəʊɡræmɪŋ/ | структурное программирование |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | decomposition |
| parameters/pəˈræmɪtəz/ | параметры |
| arguments/ˈɑːɡjuːmənts/ | аргументы |
| signature/ˈsɪɡnɪtʃə/ | подпись (функции) |
| pass by value/pæs baɪ ˈvæljuː/ | передача по значению |
| pass by reference/pæs baɪ ˈrefrəns/ | передача по ссылке |
| global variable/ˈɡləʊbl ˈveərɪəbl/ | глобальная переменная |
| local variable/ˈləʊkl ˈveərɪəbl/ | локальная переменная |
| scope/skəʊp/ | область видимости |
Лента рутин, доступных каждому
- К 1951 году команда EDSAC в Кембридже хранила библиотеку подпрограмм на перфоленте: извлечение квадратного корня, печать, логарифмы. Любая программа могла считать одну из них и вызвать.
- Сложная часть заключалась в возвращении. Трюк Дэвида Уилера, «прыжок Уилера», сохранял адрес возврата, позволяя рутине вернуться туда, откуда она была вызвана.
- Каждый вызов функции, который вы пишете сегодня, делает то же самое, и каждая библиотека языков程序 происходит от той ленты.
- Этот урок посвящен процедурам и функциям: как их определять, как передавать значения внутрь и наружу, и как писать их так, чтобы оценки ставились в Paper 2.
Процедуры и функции
- Структурное программирование собирает программу из маленьких именованных подпрограмм, каждая из которых выполняет одну задачу.
- Процедура — это именованный блок, выполняющий действие и ничего не возвращающий:
PROCEDURE Greet(Name : STRING) … ENDPROCEDURE, вызывается сCALL Greet("Ada"). - Функция возвращает значение, которое становится частью выражения:
FUNCTION Square(X : INTEGER) RETURNS INTEGER … RETURN X * X … ENDFUNCTION, используется какResult ← Square(5) + 1.

Процедура что-то делает; функция возвращает значение
The call stack: push on call, pop on return
Calling a subroutine pushes a new frame on top; returning pops it and hands a value back to the caller. The call that is running is always the frame on top.
The key difference between a procedure and a function is that a function:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
A function returns a value (used in an expression); a procedure performs an action and returns nothing.
A function Square(x) отдачи x * x. What does the call Square(5) return?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
5 × 5 = 25 — the value the function hands back to its caller (the frame popped off the call stack).
Где уместно каждое
- Процедура, когда в нескольких местах требуется одна и та же группа шагов: проверка ввода, вывод меню, обмен двумя значениями. Шаги пишутся один раз и вызываются по имени.
- Функция, когда необходимо вычислить одно значение, а затем использовать его в выражении: сумма, результат деления
TRUE/FALSE, большее из двух чисел. Возвращаемое значение заменяет сам вызов. - Используйте подпрограмму, когда логика повторяется в нескольких местах, когда блок имеет четкое именованное назначение, когда программа достаточно сложна для декомпозиции, или когда вы хотите протестировать отдельный фрагмент самостоятельно.
A good reason to write a subroutine is that:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Subroutines remove duplication, give a named purpose, and can be tested in isolation.
Параметры, аргументы и интерфейс
- Параметры — это переменные, которые объявляет подпрограмма для приема значений; значения, предоставляемые вызывающей стороной, называются аргументами.
- Заголовок — это первая строка:
PROCEDURE Name(Param : TYPE)илиFUNCTION Name(Param : TYPE) RETURNS TYPE. Интерфейс, или подпись, включает имя, параметры в порядке их следования с типами, и тип возвращаемого значения: все, что нужно знать вызывающей стороне. - Возвращаемое значение — это то, что функция передаёт обратно с помощью
RETURN.
Match each term to what it means.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Function vs procedure = returns a value or not; by value vs by reference = copy or original.
Разобранное решение: опишите каждый термин в заголовке
FUNCTION Pass2(Count : INTEGER) RETURNS BOOLEAN.FUNCTION: подпрограмма, возвращающая значение.Pass2: идентификатор, используемый для ее вызова.Count: параметр, идентификатор, принимающий переданный аргумент.INTEGER: тип данных этого параметра.RETURNS BOOLEAN: тип данных значения, которое возвращает функция. Пять частей, по одному баллу за каждую.
In FUNCTION Pass2(Count : INTEGER) RETURNS BOOLEAN, the identifier Count is the ____.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
The parameter receives the argument the caller passes in and is used inside the function like a local variable.
Передача по значению и передача по ссылке
- Передача по значению: рутинная часть получает копию, поэтому изменения внутри нее не достигают вызывающей стороны. Используйте это для входных данных, которые рутинная часть только читает.
- Передача по ссылке: рутинная часть получает ссылку на собственную переменную вызывающей стороны, поэтому изменения доходят до вызывающей стороны. Используйте это, когда рутинная часть должна обновить аргумент, как в
Swap. - Cambridge указывает режим в заголовке,
BYVALилиBYREF, перед каждым параметром. Если ни один из них не указан, предполагаетсяBYVAL.

Копия или ссылка на переменную вызывающей стороны
Разобранное решение: какой будет вывод?
PROCEDURE Adjust(BYREF X : INTEGER, BYVAL Y : INTEGER)
X <- X + Y
Y <- Y * 2
ENDPROCEDURE
A <- 5
B <- 3
CALL Adjust(A, B)
OUTPUT A, B
Xявляется ссылкой наA, поэтомуAстановится равным 8.Yявляется копиейB, поэтому удвоениеYоставляетBравным 3.- The output is
8, 3. Had the header saidBYVAL X,Awould still be 5.
In the worked example, what is the value of A after CALL Adjust(A, B)?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
X is passed BYREF, so X ← X + Y adds 3 to the caller's A: 5 + 3 = 8. B stays 3 because Y was a copy.
Локальные и глобальные переменные
- Локальная переменная объявляется внутри подпрограммы и существует только во время её выполнения; глобальная переменная объявляется вне и доступна везде. Область, где имя видно, называется её областью видимости.
- Предпочтительны локальные переменные: один и тот же идентификатор можно переиспользовать в другом месте без конфликта, значение не может быть случайно изменено другими частями программы, память освобождается при возврате, и подпрограмма автономна.
- Локальная переменная создается заново при каждом вызове, поэтому она не может сохранять значение между вызовами. Рутинная часть, которая накапливает строку при повторных вызовах, требует, чтобы эта строка была глобальной или передавалась
BYREF.

Глобальная переменная видна везде; локальная переменная живет только внутри своей подпрограммы
A local variable exists only inside the subroutine where it is declared, while a global variable is visible everywhere in the program.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Keeping variables local limits their scope, avoids name clashes, and makes a subroutine testable on its own — globals are best avoided.
Which are benefits of using local variables? Select все that apply.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
A local is created fresh on every call, so it cannot keep a value between calls. That is the one job a global, or a BYREF parameter, does instead.
Превращение процедуры в функцию
- Измените
PROCEDUREнаFUNCTIONи добавьтеRETURNS <type>в заголовок. - Замените
OUTPUTилиBYREFпараметр, который переносил результат наружу, на операторRETURN. - Измените каждый вызов так, чтобы возвращаемое значение использовалось:
Result ← Unpack(Text)вместоCALL Unpack(Text, Result).
To convert a procedure into a function you change the header to FUNCTION with RETURNS, replace the OUTPUT with RETURN, and change the calls to use the returned value.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Three changes, three marks: the header, the RETURN, and the calls.
Разобранное решение: написание модуля для Paper 2
- Глобальный массив
Score : ARRAY[1:50] OF INTEGERхранит оценки тестов. Напишите функциюCountAbove(Limit : INTEGER), которая возвращает количество оценок, превышающихLimit.
FUNCTION CountAbove(BYVAL Limit : INTEGER) RETURNS INTEGER
DECLARE Index, Count : INTEGER
Count <- 0
FOR Index <- 1 TO 50
IF Score[Index] > Limit THEN
Count <- Count + 1
ENDIF
NEXT Index
RETURN Count
ENDFUNCTION
- Схема оценивает балл за каждый элемент: заголовок с параметром и типом возврата, локальные объявления, счётчик, инициализированный перед циклом, перебор каждого элемента, условие с правильным сравнением, обновление внутри него, закрытие конструкций и один
RETURNпосле цикла. - Незавершенный модуль все еще получает баллы за каждую верную часть, поэтому пишите все части.

Каждая часть ответа на модуль несет свой собственный балл
Put the parts of a Paper 2 module answer in the order they are written.
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
Header, declare, loop, condition, update, return. Each part is a mark, even if another part is wrong.
Потерянные баллы
- Рутинная часть, которая должна изменить переменную вызывающей стороны, требует
BYREFв своем заголовке; без него предположитсяBYVAL, и изменение будет потеряно. - Функция имеет один
RETURNпосле цикла иENDFUNCTION.RETURNвнутри цикла завершает его на первом элементе. DECLAREвсе локальные переменные и инициализируйте счётчик или сумму до 0 перед циклом.- «Эффективный псевдокод» означает перемещение работы, которая не изменяется, из цикла, остановку поиска на первом совпадении и повторение вызова, результат которого можно сохранить.
To make a loop more efficient, a value that does not change with the loop counter should be:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Hoisting a loop invariant out avoids recomputing the same value on every iteration.
Вы поняли
- процедура выполняет действие и является
CALL; функция возвращает значение, используемое в выражении - заголовок называет рутину, её параметры с типами и тип возвращаемого значения; аргументы — это переданные значения
- BYVAL передает копию (по умолчанию); BYREF позволяет рутине изменить переменную вызывающей стороны
- предпочитайте локальные переменные; локальная создается заново при каждом вызове, глобальная сохраняет свое значение
- Модуль Paper 2: заголовок, объявления, инициализация, цикл, условие, обновление, замкнутые конструкции, один
RETURN