'daki desen eşleştirme algoritması hakkında OCaml ile tasarladığım işlevsel bir dil için bir derleyici yazıyorum. Küçük dilimin desen eşleme özelliğine sahip olmasını istiyorum, ancak bunu uygulamak için bir algoritma bulmakta takıldım. Problemi kazarken çok karmaşık görünüyor. Google ile ilgili algoritma hakkında çok yararlı bilgiler bulamıyorum. Birisi bana biraz ipucu verebilir veya kaynaklara yönlendirebilirse memnun olurum. Ya da OCaml'ın bu problemi çözmek için desen eşleştirmelerinden faydalanabilmesi için herhangi bir hile var mı? Teşekkürler!OCaml
Q
OCaml
6
A
cevap
10
OCaml'ın arkasındaki bazı kişiler tarafından desen eşleme derlemede birkaç iyi makale var. Özellikle bkz. Compiling Pattern Matching to Good Decision Trees ve Optimizing Pattern Matching. this stackoverflow post'un üzerinden gitmek de yararlı olabilir.