Dizilere dayalı DEĞİL Bilgisayar Mimarileri [kapalı]


9

Wadler'in Fonksiyonel Programlama için Monads (Haskell) hakkındaki orijinal makalesi,

Uzun bir geçmişe sahip başka bir soru, programları dizi güncellemesine dayandırmanın istenip istenmediğidir. Dizilere dayalı algoritmalar ve mimariler geliştirmek için çok çaba sarf edildiğinden, bu tartışmayı ortadan kaldıracağız ve cevabın evet olduğunu varsayacağız.

Diğer olası mimarilere atıf veya ipucu yoktur. Lisp için uygun bir mimari hakkında bir şeyler duydum. Birisi bana bu konuda nereden / nasıl başlayabileceğim konusunda bazı açıklamalar ve rehberlik ile rehberlik edebilir mi? Farklı mimariyi kısaca açıklayabileceğiniz için çok teşekkür ederim.


1
Belki ağaçları şimdi olduğundan daha verimli hale getirmek için bir çeşit donanım desteği eklemek mümkündür. Özellikle önbellek yeri ile ilgili.
CodesInChaos

Belirli bir anlamda, çok çekirdekli bir bilgisayar saf bir dile daha uygundur.
PyRulez

@CodesInChaos Wiki'nin Grafik Azaltma makinesinde bir kütük ve 1963 kağıdına dayanan SECD makinesine bir bağlantısı var. Bunun olup olmadığından emin değilim.
Yıldız

Yanıtlar:


0

Orada simgebilim Lisp Makine , ayrıca Lisp Makinası


Başka bir notta, bu aynı zamanda uygun olabilir, veri akışı programlama için özel donanım vardı. Bu metin , 70'lerde geliştirilen kavramın ve 80'lerde özel donanımın takip edildiğini söylüyor.


Listeler gerçekten sadece ekstra özelliklere sahip dizilerdir.
Robert Harvey

@RobertHarvey Kavramsal olarak çok farklı. Biri dizinlenmiş işlemler sağlar, diğeri sıralı. Sadece bir sonraki (ve önceki) farkında olmak gerekir yani ben bir dizinin parçasıyım. Aslında bir dizi içeriği sırayla depolamak gerekmez. Bir dizinin sadece bir indeks sağlaması gerekir (bu indeks kavramsal olarak herhangi bir şey olabilir) ve bu indeks O (1) 'deki elemanı getirmek ve güncellemek için kullanılabilir.
Yıldız
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.