Quindi, ho dovuto creare una classe che avesse un membro del proprio tipo. Ho cercato perché questo era possibile , che è affascinante. Leggendo la risposta, trovo che molto lavoro è stato necessario per fare questo lavoro, e quindi probabilmente non esisteva nelle lingue più vecchie. Quindi la mia domanda è, proprio come dice il titolo, Qual è stata la prima lingua che ha permesso riferimenti circolari nelle classi?
Quello che stai descrivendo è un tipo di dati ricorsivo , che è un caso speciale di Tipo di dati algebrico .
I tipi di dati algebrici sono stati introdotti per la prima volta nella lingua di speranza negli anni '70, e poiché Hope anche supporta i tipi di dati ricorsivi , lo chiamerò per Hope.
Algol 60 non aveva un tipo di registrazione. Algol W (1966) e Algol 68 ne possedevano ed entrambi avevano una nozione di riferimento annullabile e riconciliabile che consente tipi di dati ricorsivi. Sto citando entrambi come il manuale di riferimento che ho per Algol W è datato dal 1972 e non so quanto il linguaggio si sia evoluto dalla sua prima uscita. Quel manuale ha un nodo per un albero binario come esempio per la funzione.
Per un tipo di dati ricorsivo diretto, Prolog sembra predare Hope (1972 vs 1978 o giù di lì).
Se contiamo le lingue che supportano tale ricorsione indirettamente (ad esempio, la struttura che può contenere una sorta di riferimento / puntatore a un'altra istanza dello stesso tipo) allora SNOBOL è il miglior candidato di cui sono a conoscenza. Questa caratteristica era sicuramente presente in SNOBOL 4, implementata nel 1967. Credo che sia stata implementata in (almeno qualche dialetto di) SNOBOL 3 prima, ma è difficile trovare il materiale di riferimento per essere certi più.
Leggi altre domande sui tag history circular-dependency