Operações com Listas

Instruções

Implemente operações básicas com listas.

Em linguagens funcionais, operações com listas como length, map e reduce são muito comuns. Implemente uma série de operações básicas com listas, sem usar funções já existentes.

O número e os nomes exatos das operações a serem implementadas vão depender da trilha, para evitar conflitos com nomes já existentes, mas as operações gerais que você vai implementar incluem:

• append (dadas duas listas, adicione todos os itens da segunda lista ao final da primeira lista);
• concatenate (dada uma série de listas, combine todos os itens de todas as listas em uma única lista achatada);
• filter (dados um predicado e uma lista, retorne a lista de todos os itens para os quais predicate(item) é True);
• length (dada uma lista, retorne o número total de itens dentro dela);
• map (dadas uma função e uma lista, retorne a lista dos resultados de aplicar function(item) a todos os itens);
• foldl (dados uma função, uma lista e um acumulador inicial, faça o fold (reduza) de cada item no acumulador, a partir da esquerda);
• foldr (dados uma função, uma lista e um acumulador inicial, faça o fold (reduza) de cada item no acumulador, a partir da direita);
• reverse (dada uma lista, retorne uma lista com todos os itens originais, mas em ordem inversa).

Observe que a ordem em que os argumentos são passados para as funções de fold (foldl, foldr) faz diferença.

Novos conceitos de AWK

Consulte as instruções do exercício matrix para relembrar alguns recursos interessantes da linguagem GNU awk.

Invocação dinâmica de funções

As funções awk não são objetos de primeira classe: elas não podem ser passadas de um lado para o outro como algumas outras linguagens permitem. Porém, uma variável pode guardar o nome de uma função (uma string), e a função é invocada usando uma notação especial @varname(args). Um exemplo:

function greet(name) {
    print "Hello, " name
}
BEGIN {
    greet("John")       # => "Hello, John"

    f = "greet"
    f("Bill")           # => error
    @f("Bill")          # => "Hello, Bill"
}

Isso está descrito em Chamadas indiretas de funções. Isso é uma extensão do gawk.