Procedures, functions and structured programming
Introduzido| English | Significado |
|---|---|
| subroutines/ˈsʌbruːtiːnz/ | subrotinas |
| function/ˈfʌŋkʃn/ | função |
| procedure/prəˈsiːdʒə/ | procedure |
| structured programming/ˈstrʌktʃəd ˈprəʊɡræmɪŋ/ | programação estruturada |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | decomposição |
| parameters/pəˈræmɪtəz/ | parâmetros |
| arguments/ˈɑːɡjuːmənts/ | argumentos |
| signature/ˈsɪɡnɪtʃə/ | assinatura |
| pass by value/pæs baɪ ˈvæljuː/ | passagem por valor |
| pass by reference/pæs baɪ ˈrefrəns/ | passagem por referência |
| global variable/ˈɡləʊbl ˈveərɪəbl/ | variável global |
| local variable/ˈləʊkl ˈveərɪəbl/ | variável local |
| scope/skəʊp/ | escopo |
Uma fita de rotinas que qualquer um poderia pegar emprestado
- Em 1951, a equipe EDSAC em Cambridge mantinha uma biblioteca de subrotinas em fita de papel perfurada: raízes quadradas, impressão, logaritmos. Qualquer programa podia ler um deles e chamá-lo.
- A parte difícil era voltar. O truque de David Wheeler, o "Wheeler jump", armazenava o endereço de retorno para que uma rotina pudesse retornar para onde havia sido chamada.
- Cada chamada de função que você escreve hoje faz a mesma coisa, e toda biblioteca de linguagem deriva daquela fita.
- Esta lição trata de procedimentos e funções: como defini-las, como passar valores para dentro e para fora, e como escrever uma à maneira como o Paper 2 as avalia.
Procedimentos e funções
- Structured programming 结构化编程 constrói um programa a partir de pequenos subroutines 子程序 nomeados, cada um com um trabalho.
- Um procedure 过程 é um bloco nomeado que executa uma ação e retorna nada:
PROCEDURE Greet(Name : STRING) … ENDPROCEDURE, executado comCALL Greet("Ada"). - Um function 函数 retorna um valor que se torna parte de uma expressão:
FUNCTION Square(X : INTEGER) RETURNS INTEGER … RETURN X * X … ENDFUNCTION, usado comoResult ← Square(5) + 1.

Uma procedure faz algo; uma function devolve um valor
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:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A function returns a value (used in an expression); a procedure performs an action and returns nothing.
A function Square(x) decrescentes x * x. What does the call Square(5) return?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
5 × 5 = 25 — the value the function hands back to its caller (the frame popped off the call stack).
Onde cada um é apropriado
- Um procedure onde o mesmo grupo de etapas é necessário em vários pontos: validar uma entrada, imprimir um menu, trocar dois valores. As etapas são escritas uma vez e chamadas por nome.
- Um function onde um único valor deve ser calculado e depois usado em uma expressão: um total, um resultado
TRUE/FALSE, o maior de dois números. O valor de retorno substitui a chamada. - Use uma subroutine quando a lógica aparecer em mais de um lugar, quando um bloco tiver um propósito nomeado claro, quando o programa for complexo o suficiente para precisar de decomposition 分解, ou quando você quiser testar uma peça sozinha.
A good reason to write a subroutine is that:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Subroutines remove duplication, give a named purpose, and can be tested in isolation.
Parâmetros, argumentos e a interface
- Parameters 参数 são as variáveis que uma subroutine declara para receber valores; os valores que o caller fornece são os arguments 实参.
- O header é a primeira linha:
PROCEDURE Name(Param : TYPE)ouFUNCTION Name(Param : TYPE) RETURNS TYPE. O interface, ou signature 签名, é o nome, os parâmetros em ordem com seus tipos, e o tipo de retorno: tudo o que um caller precisa saber. - O return value é o que uma function passa de volta com
RETURN.
Match each term to what it means.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Function vs procedure = returns a value or not; by value vs by reference = copy or original.
Exemplo resolvido: descrever cada termo em um header
FUNCTION Pass2(Count : INTEGER) RETURNS BOOLEAN.FUNCTION: uma subroutine que retorna um valor.Pass2: o identificador usado para chamá-la.Count: o parâmetro, o identificador que recebe o argumento passado.INTEGER: o tipo de dados desse parâmetro.RETURNS BOOLEAN: o tipo de dados do valor que a function retorna. Cinco partes, um ponto cada.
In FUNCTION Pass2(Count : INTEGER) RETURNS BOOLEAN, the identifier Count is the ____.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The parameter receives the argument the caller passes in and is used inside the function like a local variable.
Pass by value e pass by reference
- Pass by value 传值: a routine recebe uma cópia, então mudanças dentro dela não chegam ao caller. Use para entradas que a routine apenas lê.
- Pass by reference 传引用: a routine recebe uma referência à própria variável do caller, então mudanças chegam ao caller. Use quando a routine precisa atualizar o argumento, como em
Swap. - Cambridge escreve o modo no header,
BYVALouBYREF, antes de cada parâmetro. Se nenhum for escrito,BYVALé assumido.

Uma cópia, ou um link para a variável do caller
Exemplo resolvido: qual é a saída?
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é uma referência aA, entãoAse torna 8.Yé uma cópia deB, então dobrarYdeixaBem 3.- A saída é
8, 3. Se o header dissesseBYVAL X,Aainda seria 5.
In the worked example, what is the value of A after CALL Adjust(A, B)?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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.
Variáveis locais e globais
- Uma local variable 局部变量 é declarada dentro de uma subroutine e existe apenas enquanto ela roda; uma global variable 全局variable é declarada fora e é visível em todos os lugares. A região onde um nome é visível é seu scope 作用域.
- Locais são preferidos: o mesmo identificador pode ser reutilizado em outro lugar sem colisão, o valor não pode ser alterado acidentalmente por outras partes do programa, a memória é liberada no retorno, e a subroutine é autocontida.
- Um local é criado novo em cada chamada, então não pode carregar um valor entre chamadas. Uma routine que constrói uma string através de chamadas repetidas precisa que essa string seja global, ou passada
BYREF.

Um global é visível em todos os lugares; um local vive apenas dentro de sua própria subroutine
A local variable exists only inside the subroutine where it is declared, while a global variable is visible everywhere in the program.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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 todos that apply.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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.
Transformando uma procedure em uma function
- Mude
PROCEDUREparaFUNCTIONe adicioneRETURNS <type>ao header. - Substitua o
OUTPUT, ou oBYREFparâmetro que carregava o resultado para fora, por uma instruçãoRETURN. - Mude todas as chamadas para que o valor retornado seja usado:
Result ← Unpack(Text)em vez deCALL 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.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Three changes, three marks: the header, the RETURN, and the calls.
Exemplo resolvido: escrever um módulo para o Paper 2
- Um array global
Score : ARRAY[1:50] OF INTEGERcontém notas de prova. Escreva uma functionCountAbove(Limit : INTEGER)que retorna quantas notas são maiores queLimit.
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
- O scheme atribui um ponto por característica: o header com parâmetro e tipo de retorno, as declarações locais, o contador inicializado antes do laço, o laço sobre cada elemento, a condição com a comparação certa, a atualização dentro dela, os constructs fechados, e um
RETURNapós o laço. - Um módulo inacabado ainda pontua por cada parte correta, então escreva todas elas.

Cada parte de uma resposta de módulo carrega seu próprio ponto
Put the parts of a Paper 2 module answer in the order they are written.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Header, declare, loop, condition, update, return. Each part is a mark, even if another part is wrong.
Marcas que escapam
- Uma routine que deve alterar a variável do caller precisa de
BYREFem seu header; sem issoBYVALé assumido e a alteração é perdida. - Uma function tem um
RETURN, após o laço, eENDFUNCTION. UmRETURNdentro do laço o encerra no primeiro elemento. DECLAREtodo local, e inicie um contador ou total para 0 antes do laço.- "Efficient pseudocode" significa mover trabalho que não muda para fora do laço, parar uma busca no primeiro match, e não repetir uma chamada cujo resultado possa ser armazenado.
To make a loop more efficient, a value that does not change with the loop counter should be:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Hoisting a loop invariant out avoids recomputing the same value on every iteration.
Entendeu?
- uma procedure executa uma ação e é
CALLed; uma function retorna um valor usado em uma expressão - o header nomeia a routine, seus parameters com tipos e o tipo de retorno; arguments são os valores passados
- BYVAL passa uma cópia (o padrão); BYREF permite que a routine altere a variável do caller
- prefira variáveis local; um local é novo em cada chamada, um global mantém seu valor
- um módulo Paper 2: header, declarações, inicialização, laço, condição, atualização, constructs fechados, um
RETURN