Corotina
Origem: Wikipédia, a enciclopédia livre.
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, iterator, avaliação preguiçosa e pipe.
O termo foi originado por Melvin Conway em um artigo de 1963[1].
[editar] 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 # Cria itens na fila troca de contexto para Consumidor Fim Enquanto Fim Corotina Corotina Consumidor Enquanto f != vazio Faça # 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.
Referências
- ↑ M.E. Conway, Design of a separable transition-diagram compiler, Communications of the ACM, Volume 6, Número 7, Julho de 1963