Personal tools

Arbori

From HaskellWiki

Jump to: navigation, search


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:

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)