İdris gerçekten "kesinlikle değerlendirildi mi?"

Question

Haskell'den geliyorum, tembellik hakkında tembellik (katı olmayanlık) hakkında bir şeyler okuyordum. Ben son sürüm notlarını trolled ve aşağıdaki

myIf : (b : Bool) -> (t : Lazy a) -> (e : Lazy a) -> a 
myIf True t e = t 
myIf False t e = e 

benzeyen found code ben o

myFact : Int -> Int 
myFact n = myIf (n == 1) 1 (n * myFact (n-1)) 

test etmek için basit faktöriyel fonksiyon yazdım ben koştum ve işe yaradı!

> myFact 5 
120 : Int 

ben idris Repl yeniden

myIf : (b : Bool) -> a -> a -> a 

için myIf tipi imzasını değiştirerek kırmaya karar verdi ve tekrar sonsuz özyinelemeye bekliyor myFact 5 koştu. Benim için sürpriz hala aynı şekilde çalıştı!

Sertlikten kaçınılması gerektiğinde idris karar verebilir mi? Neden bu sonsuza kadar nüks etmedi?

Şu andaki ve bağlanan notaların arasındaki hiçbir nottan bahsetme, Idris 0.9.15 kullanıyorum ve sürüm notlarının hiçbiri kullanmıyorum. (En tip denetleyicisi bilinmeyen değerlerin varlığında ifadeleri değerlendirmek gerekiyor derleme süresi beri, bu nedenle zorunlu olarak) zaman derlemek ve zaman değerlendirme semantik farklıdır çalıştırmak http://docs.idris-lang.org/en/latest/faq/faq.html#evaluation-at-the-repl-doesn-t-behave-as-i-expect-what-s-going-on

ve REPL geçerli:

Answer 1

açıklaması burada derleme zamanı kavramını kullanarak, hem kolaylık hem de tip denetçisinde ifadelerin nasıl azaldığını görmek yararlıdır. Bununla birlikte, burada biraz daha devam eden bir durum söz konusudur. İdris, myIf'un çok küçük bir işlev olduğunu fark etti ve onu inline etmeye karar verdi. İdris yine istediği denetim yapısının içine derlemek, çünkü Yani genel olarak bir şeyler Lazy yapma kaygısı taşımadan myIf gibi kontrol yapılarını yazabilir

myFact x = case x == 1 of 
       True => 1 
       False => x * myFact (x - 1) 

: myFact derlenmiş Yani aslında biraz benzemekle bir tanımı vardır. Aynı şey, örn. && ve || ve kısa devre.