SNOBOL: differenze tra le versioni

In anni recenti SNOBOL ha ceduto il passo a linguaggi più nuovi quali [[Awk]] e [[Perl]], che hanno reso di moda la manipolazione di stringhe mediante [[espressione regolare|espressioni regolari]]. Tuttavia, i pattern di SNOBOL4 sussumono le grammatiche [[Backus-Naur Form|BNF]], che sono equivalenti alle [[grammatica libera dal contesto|grammatiche libere dal contesto]] e più potenti delle espressioni regolari<ref>{{en}}Gimpel, J. F. 1973. A theory of discrete patterns and their implementation in SNOBOL4. Commun. ACM 16, 2 (Feb. 1973), 91-100.</ref>. Le espressioni regolari implementate nelle attuali versioni di Awk e Perl, infatti, sono estensioni delle espressioni regolari intese in senso tradizionale, ma esse - al contrario dei pattern di SNOBOL4 - non possono essere ricorsive<ref>{{en}}[http://dobbscodetalk.com/index.php?option=com_myblog&show=Programs-That-Transform-Their-Own-Source-Code-or-the-Snobol-Foot-Joke.html&Itemid=29 Programs that transform their own source code or the Snobol foot joke]</ref>.

 

 

== Bibliografia ==