Scala for Backend Engineering & Functional Programming · Ders

Sıçrama Mekanizması

Yığın güvenli özyineleme

Sıçrama Mekanizması, CoddyKit'te ücretsiz bir Scala for Backend Engineering & Functional Programming dersidir. Bu, 4 dersinin 4. dersidir. Aşağıdan dersin tamamını ücretsiz okuyabilir, sonra tarayıcıda yerleşik kod editörü ve 7/24 yapay zeka koçu ile uygulamalı olarak pratik yapabilirsin. Bu, Scala for Backend Engineering & Functional Programming öğrenme yolunun bir parçasıdır ve ilerlemeniz web ve CoddyKit uygulaması arasında senkronize olur. Scala for Backend Engineering & Functional Programming kursu toplamda 4 dersten oluşur.

@tailrec'in Sınırı

@tailrec yalnızca doğrudan kendisini çağıran bir işlevi iyileştirir. Hâlâ yığını büyüten karşılıklı özyinelemeye (birbirini çağıran iki işleve) yardımcı olamaz. Sıçrama tekniği bu sorunu çözer.

Karşılıklı Özyineleme Sorunu

Birbirleri cinsinden tanımlanan isEven ve isOdd işlevlerini düşünün. Büyük bir sayı için bu yaklaşım yığın taşmasına neden olur ve işlevlerin hiçbiri @tailrec ile işaretlenemez.

object Main {
  def isEven(n: Int): Boolean = if (n == 0) true else isOdd(n - 1)
  def isOdd(n: Int): Boolean  = if (n == 0) false else isEven(n - 1)

  def main(args: Array[String]): Unit = {
    println(isEven(10))
  }
}

Sıçrama Nedir?

Sıçrama, özyinelemeli çağrıları veriye dönüştürür. Bir işlev kendisini çağırmak yerine sonraki adımın açıklamasını döndürür. Bir yürütücü döngüsü bu adımları tekrar tekrar çalıştırarak yığını sabit tutar.

Standart Kitaplıktaki TailRec

Scala, TailRec türünü içeren scala.util.control.TailCalls öğesini sağlar. Son sonuç için done(x), sonraki çağrıyı ertelemek için tailcall(...) kullanın.

import scala.util.control.TailCalls._

object Main {
  def isEven(n: Int): TailRec[Boolean] =
    if (n == 0) done(true) else tailcall(isOdd(n - 1))
  def isOdd(n: Int): TailRec[Boolean] =
    if (n == 0) done(false) else tailcall(isEven(n - 1))

  def main(args: Array[String]): Unit = {
    println(isEven(100000).result)
  }
}

done ve tailcall

İki temel yapı taşı:

done(value), son yanıtı sarar.
tailcall(expr), bir TailRec döndüren çağrıyı erteler.

.result çağrısı sıçrama döngüsünü çalıştırır ve değeri üretir.

Yığın Güvenliği

Her tailcall, iç içe bir Java çağrısı oluşturmak yerine denetleyici döngüsüne denetimi geri verdiği için JVM yığını özyineleme derinliğiyle büyümez. Yukarıdaki örnek, taşma olmadan 100.000 adımı işleyebilir.

Kendini Çağırmayı Sıçramaya Dönüştürme

Sıçramalar, biriktiriciyi kolayca kullanamadığınız durumlarda normal derin kendini çağırma için de işe yarar. Burada derin bir geri sayım yığın açısından güvenli kalır.

import scala.util.control.TailCalls._

object Main {
  def countDown(n: Int): TailRec[Int] =
    if (n == 0) done(0) else tailcall(countDown(n - 1))

  def main(args: Array[String]): Unit = {
    println(countDown(500000).result)
  }
}

flatMap ile Sonuçları Birleştirme

TailRec, map ve flatMap öğelerini destekler; böylece ertelenmiş bir çağrıdan sonra işlem yaparken yığın güvenliğini koruyabilirsiniz.

import scala.util.control.TailCalls._

object Main {
  def sum(n: Int): TailRec[Int] =
    if (n == 0) done(0)
    else tailcall(sum(n - 1)).map(_ + n)

  def main(args: Array[String]): Unit = {
    println(sum(100000).result)
  }
}

Yürütücü Döngüsü Nasıl Çalışır?

Kavramsal olarak .result bir döngü çalıştırır: geçerli adımı alır; bu adım done ise değerini döndürür; ertelenmiş bir çağrıysa bir katmanı değerlendirip devam eder. Tüm bunlar sabit yığın alanında gerçekleşir.

Etki Kütüphanelerinde Sıçrama

Cats Effect ve ZIO gibi kütüphaneler flatMap zincirlerini kendi içinde sıçramaya dönüştürür. Bu nedenle yığın taşması olmadan derin iç içe etki programları oluşturabilirsiniz. Sıçrama, yığın açısından güvenli işlevsel etkilerin temelidir.

Sıçrama Ne Zaman Kullanılmalı

Aşağıdaki durumlarda trampoline kullanınız:

Tek bir kuyruk özyinelemeli işlevle ifade edilemeyen karşılıklı özyineleme olduğunda.
Özyineleme yığın için fazla derin olduğunda ve bir biriktirici kullanılamadığında.

Basit kendine özyineleme için önce bir biriktiriciyle @tailrec kullanmayı tercih ediniz.

Hızlı Kontrol

Trampoline kullanımını anlayıp anlamadığınızı sınayınız.

Özet

Trampoline kullanımını öğrendiniz:

Karşılıklı ve çok derin özyinelemeyi yığın açısından güvenli hâle getirir.
TailCalls kullanınız: done(x) ve tailcall(...), ardından .result.
TailRec, map/flatMap işlemlerini destekler.
Yığın açısından güvenli etki kitaplıklarının temelini oluşturur.

Sıkça Sorulan Sorular

“Sıçrama Mekanizması” dersi ücretsiz mi?

Evet — “Sıçrama Mekanizması” dersin tüm metni burada web'de ücretsiz olarak okunabilir. Etkileşimli olarak pratik yapmak (yerleşik kod editörü ve 7/24 yapay zeka koçu) ve Scala for Backend Engineering & Functional Programming kursunun geri kalanını açmak için CoddyKit PRO'ya yükselt. Scala for Backend Engineering & Functional Programming kursu toplamda 4 dersten oluşur.

“Sıçrama Mekanizması” dersinde ne öğreneceğim?

Yığın güvenli özyineleme Scala for Backend Engineering & Functional Programming ile uygulamalı kodu tarayıcıda doğrudan çalıştırarak pratik yaparsın ve 7/24 yapay zeka koçu dersi çalışırken sorularını yanıtlar.

Scala for Backend Engineering & Functional Programming öğrenmeye başlamak için deneyim gerekli mi?

Önceden deneyim gerekmez. CoddyKit'te Scala for Backend Engineering & Functional Programming, başlangıçtan ileri seviyeye kadar yapılandırıldığı için buradan başlayabilir veya başından başlayıp kendi hızında ilerleme yapabilirsin. Bu, 4 dersinin 4. dersidir.

“Sıçrama Mekanizması” dersi ne kadar sürer?

Çoğu CoddyKit dersi yaklaşık 5–10 dakika sürer. Her biri kısa ve etkileşimli olduğu için sabit ilerleme yaparsın ve web ile uygulama arasında tam olarak bıraktığın yerden devam edebilirsin.

Bu Scala for Backend Engineering & Functional Programming dersinde kod yazıp çalıştırabilir miyim?

Evet. Her Scala for Backend Engineering & Functional Programming dersi yerleşik bir kod editörü içerir, bu sayede tarayıcıda gerçek kod yazıp çalıştırabilir ve anlık yapay zeka geri bildirimi alırsın — yerel kurulum gerekli değildir.

Bu kursun tüm dersleri

← Scala for Backend Engineering & Functional Programming Sayfasına Dön