pp-cb

This is an old revision of the document!

---

===== Laborator 6 - Aplicatii cu TDA-uri ===== - Definiti un tip de date care codifica expresii generate de urmatoarea gramatica BNF <code> <expr> ::= <valoare> | <variabila> | <expr> + <expr> | <expr> * <expr> | (<expr>) <variabila> ::= string <valoare> :: orice </code> --Inrolati tipul vostru in clasa ''Show''. Definiti explicit o reprezentare (usor de urmarit) - Definiti o expresie formata cu intregi (care va fi folosita ulterior pentru testare) - Definiti un tip care reprezinta o multime de asocieri ale unor variabile la valori. Obiecte avand un astfel de tip sunt //interpretari// pentru o multime de variable. Interpretarea pentru o variabila consta intr-o valoare. - Definiti o functie ''eval'' care determina rezultatul unei expresii, pe baza unei interpretari: * scrieti signatura pentru ''eval'' * realizati implementarea efectiva -