정의 #

컨트롤 플로우로, 특히 컴파일러와 같은 파서(parser)나 상태 기계(state machine) 구현에 자주 사용된다. 일반적으로 a 함수와 b 함수가 있고, a함수가 b 함수를 호출하면 b 함수는 a 함수에 종속적인 관계를 갖게 된다. 그러나 코루틴에서는 a 함수와 b 함수를 대등한 관계로 본다. 즉, a 함수가 b 함수를 호출하고, b 함수가 다시 a를 호출하면 a에서 실행이 멈춘 부분부터 실행을 시작한다. 다시 a에서 b를 호출하면 b에서 실행이 멈춘지점부터 실행이 시작된다. 이 둘의 관계를 코루틴이라고 한다. 즉, 시스템에 동시에 존재하는 셈이다.