Corotina

Em ciência da computação, corotina é um componente de um programa de computador que generaliza subrotinas para permitir múltiplos pontos de entrada e a suspensão e o resumo da execução em determinados pontos do código. Corotinas são adequadas para a implementação de componentes como multitarefa, iterador, avaliação preguiçosa e canalização.

O termo foi originado por Melvin Conway em um artigo de 1963.

Comparação com subrotinas

Corotinas são mais genéricas que subrotinas. Enquanto o tempo de vida das subrotinas é ditado pela pilha de execução (a última subrotina chamada é a primeira a retornar), o tempo de vida das corotinas é ditado por seu uso e necessidade.

O início de uma subrotina é o ponto de entrada. Elas só podem retornar uma vez; em contraste, corotinas pode retornar (trocar de contexto) diversas vezes. O início de uma corotina é o primeiro ponto de entrada, e pontos seguintes de entrada são seguidos de comandos de troca de contexto. Praticamente, a troca de contexto retorna o resultado para a corotina que a invocou, assim como uma subrotina. Entretanto, a próxima vez que a corotina é chamada, a execução é iniciada em um ponto logo após a invocação de troca de contexto.

Segue um exemplo simples da utilidade de corotinas. Suponha que existe uma relação produtor-consumidor em que uma rotina cria itens e os adiciona a uma fila, e outra rotina remove itens da fila e os usa. O código é o seguinte:

Var f := aloca Fila

Corotina produtor
    Enquanto f != cheio Faça

1. Cria itens na fila

        troca de contexto para Consumidor
    Fim Enquanto
Fim Corotina 

Corotina Consumidor
    Enquanto f != vazio Faça

1. Remove itens da fila

        troca de contexto para Produtor
Fim Corotina

A fila é então completamente preenchida ou esvaziada antes da troca de contexto para outra corotina usado o comando de troca de contexto (geralmente com o nome yield). Novas chamadas à corotina começam no ponto logo após o comando de troca de contexto.

See also

• Multitarefa
• Iterator
• Generator
• Avaliação preguiçosa
• Canalização
• Subrotina