Personal tools

Arbori

From HaskellWiki

Revision as of 05:03, 31 October 2011 by Ha$kell (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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 folositra nu si extinsa.

Exista totusi o solutie:

2 . Arborii modulari

se pot implementa cu pseudoconstructori peste valori monadice si sunt folositi la realizarea compilatoarelor modulare si interpretoarelor 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.

Gasiti un compilator de arbori sintactici modulari pe pagina destinata compilatoarelor modulare de pe acest wiki...


Pagina este in dezvoltare. (oct 2011)