[TIL] 190328

/* 제네레이터/이터레이터 프로토콜로 구현하는 지연평가 */

// 지연평가는 게으른 평가라고도 하지만 영리하다고도 한다
// 게으르지만 최대한 영리하게 평가하는 방법
// 제때 계산법: 필요할 때까지 평가를 미루다가 필요한 순간에 해당하는 코드들을 평가하면서 값을 만들어나가는 기법으로 값을 만드는 것을 최소화하고 연산을 줄이는 기법이다.

// 언어 자체에서 해당하는 로직을 구현할 수 있도록 기반이 되는 프로토콜이 없었지만 (별도의 연산을 추가해서 구현해야 했음) 제너레이터와 이터레이터 이터러블 프로토콜을 기반으로 일반적인 기법으로 지연평가를 구현할 수 있게 되었다. (이터러블 중심 프로그래밍)

// 지연성을 가진 map -> L.map
// 평가를 미루는 성질을 갖고 평가 순서를 달리 조작할 수 있는 준비가 되어있는 이터레이터를 반환하는 제너레이터 함수
console.clear();

L.map = function *(f, iter) {
  for (const a of iter) yield f(a);
};

var it = L.map(a => a + 10, [1, 2, 3]);
// log(it.next());
// log(it.next().value);
log([...it]);

// 지연성을 가진 filter -> L.filter
// 역시 제너레이터를 통해서 구현
console.clear();

// 원하는 상황에서만 yield됨
L.filter = function *(f, iter) {
  for (const a of iter) if (f(a)) yield a;
};

var it = L.filter(a => a % 2, [1, 2, 3, 4]);
log(it.next());
log(it.next());
log(it.next());