Personal tools

Arbori

From HaskellWiki

(Difference between revisions)
Jump to: navigation, search
m (Creating a new page concerning trees and modular trees)
 
m (. Arborii)
 
(2 intermediate revisions by one user not shown)
Line 5: Line 5:
 
Servesc la reprezentarea informatiilor structurate cu substructuri.
 
Servesc la reprezentarea informatiilor structurate cu substructuri.
   
Vedeti pe pagina de [[Capitole de manual]] capitolul privitor la ''[[[data]]'' si la triunghiuri.
+
Vedeti pe pagina de [[Capitole de manual]] capitolul privitor la ''[[data]]'' si la triunghiuri.
   
 
Un (mic) dezavantaj al declaratiilor de arbori din Haskell efectuate
 
Un (mic) dezavantaj al declaratiilor de arbori din Haskell efectuate
cu ''data'' este ca nu sunt modulare. Deci o declaratie de arbori facuta intr-un modul poate doar sa fie folositra nu si extinsa.
+
cu ''data'' este ca nu sunt modulare. Deci o declaratie de arbori facuta intr-un modul poate doar sa fie folosita nu si extinsa.
   
 
Exista totusi o solutie:
 
Exista totusi o solutie:
   
 
==. Arborii modulari==
 
==. Arborii modulari==
se pot implementa cu [[pseudoconstructori]] peste valori monadice si sunt folositi la realizarea [[compilatoarelor modulare]] si [[interpretoarelor modulare]].
+
se pot implementa cu [[pseudoconstructori]] peste valori monadice (en: [[pseudoconstructors over monadic values]] ) si sunt folositi la realizarea de [[compilatoare modulare]] si [[interpretoare modulare]].
   
 
Sau se pot declara sub forma unei colectii de functii care creaza acesti arbori.
 
Sau se pot declara sub forma unei colectii de functii care creaza acesti arbori.
   
Cateva referinte (lista de cOmpletat):
+
Cateva referinte (lista de completat):
   
Gasiti un interpretor de arbori (in Haskell) in volumul [[Practica interpretarii monadice]].
+
Gasiti un interpretor de arbori (in Haskell) in volumul [[Practica interpretarii monadice]]. Arborii sunt declarati simplu cu [[data]].
   
 
Gasiti un compilator de arbori sintactici modulari pe pagina destinata compilatoarelor modulare de pe acest wiki...
 
Gasiti un compilator de arbori sintactici modulari pe pagina destinata compilatoarelor modulare de pe acest wiki...
+
http://www.haskell.org/haskellwiki/Modular_Monadic_Compilers_for_Programming_Languages
   
 
Pagina este in dezvoltare. (oct 2011)
 
Pagina este in dezvoltare. (oct 2011)

Latest revision as of 10:40, 31 October 2011


[edit] 1 . Arborii

se implementeaza usor cu instructiunea data. Servesc la reprezentarea informatiilor structurate cu substructuri.

Vedeti pe pagina de Capitole de manual capitolul privitor la data si la triunghiuri.

Un (mic) dezavantaj al declaratiilor de arbori din Haskell efectuate cu data este ca nu sunt modulare. Deci o declaratie de arbori facuta intr-un modul poate doar sa fie folosita nu si extinsa.

Exista totusi o solutie:

[edit] 2 . Arborii modulari

se pot implementa cu pseudoconstructori peste valori monadice (en: pseudoconstructors over monadic values ) si sunt folositi la realizarea de compilatoare modulare si interpretoare modulare.

Sau se pot declara sub forma unei colectii de functii care creaza acesti arbori.

Cateva referinte (lista de completat):

Gasiti un interpretor de arbori (in Haskell) in volumul Practica interpretarii monadice. Arborii sunt declarati simplu cu data.

Gasiti un compilator de arbori sintactici modulari pe pagina destinata compilatoarelor modulare de pe acest wiki... http://www.haskell.org/haskellwiki/Modular_Monadic_Compilers_for_Programming_Languages

Pagina este in dezvoltare. (oct 2011)