SNOBOL

Website: https —//www.regressive.org/snobol4/

Proiectat de: David J. Farber, Ralph E. Griswold and Ivan P. Polonsky

Snobol („limbaj orientat și simbolic cu coarde”) este o serie de limbaje de programare dezvoltate între 1962 și 1967 la Laboratoarele AT&T Bell de David J.

Farber, Ralph E.

Griswold și Ivan P.

Polonsky, culminând cu Snobol4.

A fost una dintre o serie de limbi orientate către string, dezvoltate în anii 1950 și 1960; Alții au inclus Comit și TRAC.

SnoBol4 se află în afară de majoritatea limbajelor de programare din epoca sa, având tipare ca tip de date de primă clasă (adică un tip de date ale cărui valori pot fi manipulate în toate modurile permise oricărui alt tip de date în limbajul de programare) și oferind operatorilor pentru model pentru model concatenare și alternanță.

Modelele Snobol4 sunt un tip de obiect și admit diverse manipulări, la fel ca limbile ulterioare orientate spre obiecte, cum ar fi JavaScript ale căror modele sunt cunoscute sub numele de expresii obișnuite.

În plus, șirurile Snobol4 generate în timpul execuției pot fi tratate ca programe și fie interpretate, fie compilate și executate (ca în funcția evaluată a altor limbi).

Snobol4 a fost predat destul de mult în universitățile mai mari din SUA la sfârșitul anilor ‘60 și începutul anilor ‘70 și a fost utilizat pe scară largă în anii ‘70 -‘80 ca limbaj de manipulare a textului în științe umaniste.

În anii ’80 -’90, utilizarea sa s -a stins ca limbi mai noi, cum ar fi AWK și Perl, a făcut manipularea șirurilor prin expresii obișnuite la modă.

Modelele Snobol4 subsumează gramatici BNF, care sunt echivalente cu gramatici fără context și mai puternice decât expresiile obișnuite.

„Expresiile obișnuite” din versiunile curente ale AWK și Perl sunt de fapt extensii ale expresiilor obișnuite în sensul tradițional, dar expresiile obișnuite, spre deosebire de modelele Snobol4, nu sunt recursive, ceea ce oferă un avantaj de calcul distinct pentru modelele Snobol4.

(Cu toate acestea, expresiile recursive au apărut în Perl 5.10, lansate în decembrie 2007.) Limbile ulterioare SL5 (1977) și Icon (1978) au fost proiectate de Griswold pentru a combina backtracking-ul de potrivire a modelului Snobol4 cu o structurare mai standard asemănătoare cu algolul.