NOIUNILE DE INSTRUCIUNE, PROGRAM, LIMBAJ DE PROGRAMARE I METALIMBAJ

1.1. Programarea calculatoarelor Noiuni generale n prelucrarea automat a datelor (PAD) programarea calculatoarelor este o noiune fundamental, fiind n strns corelaie cu alte noiuni de baz din acest domeniu, cum sunt noiunile de: algoritm, limbaj de programare, program. Pentru prelucrarea datelor, fr intervenia utilizatorului n desfurarea acestui proces, calculatorul electronic necesit, pe lng datele de prelucrat, un ansamblu de comenzi, care s-i indice acestuia, ce operaii trebuie s execute pentru a obine rezultatele ateptate de utilizator. Ansamblul acestor comenzi reprezint o descriere a procesului de prelucrare a datelor complet i fr ambiguiti, definind toate aciunile calculatorului electronic n orice caz particular al aplicaiei de efectuat. O astfel de descriere este denumit descriere algoritmic, deoarece fr alte informaii suplimentare, calculatorul poate s efectueze toate operaiile de prelucrare, furniznd rezultatele ateptate de utilizator. Descrierea algoritmic a acestui proces de prelucrare, dup care calculatorul se conduce n efectuarea unei aplicaii, este denumit program. Deci, programul este o exprimare a procesului de prelucrare automat, care indic operaiile pe care calculatorul trebuie s le execute, astfel nct din datele de prelucrat (iniiale) s obin rezultatele ateptate (finale). n orice program, ordinul primit de calculator pentru a efectua o aciune determinat (ca de exemplu: o operaie de calcul, o operaie logic etc) se numete instruciune (comand). Elaborarea unui astfel de program necesit folosirea unui mijloc de comunicare ntre utilizator i calculator, nct toate specificaiile din program (instruciunile), s poat fi nelese de calculator. Acest mijloc de comunicare, dintre utilizator i calculator, este denumit limbaj de programare. Stabilirea metodelor corespunztoare pentru efectuarea aplicaiilor de prelucrare a datelor, analiza logic a procesului de prelucrare, planificarea efecturii operaiilor de prelucrare i verificarea rezultatelor obinute constituie, n general, obiectul programrii calculatoarelor electronice. 1.2 Limbaj de programare i metalimbaj Limbaj de programare n sens lingvistic, prin limbaj se nelege un sistem de comunicare specific oamenilor alctuit din sunete articulate, prin care oamenii i pot exprima gndurile, sentimentele i dorinele. Acest sens precizeaz caracterul natural al acestui sistem folosit de oameni i aflat ntr-o continu dezvoltare. Odat cu dezvoltarea limbajului natural a aprut i limbajul artificial. Acesta a fost creat n mod intenionat de oameni, pentru realizarea comunicrii ntr-unul sau altul din domeniile de activitate uman. Acest tip de limbaj este dotat cu posibilitatea emiterii i recepionrii formelor de reprezentare ale comunicrii, dar pe care le folosete un numr mult mai restrns de persoane, astfel c asocierea semnificaiilor este mai explicit formulat, iar comunicarea i nelegerea s fie ct mai simple.

Orice limbaj se caracterizeaz prin: forme corespunztoare de reprezentare a comunicrii; reguli de organizare a acestor forme de reprezentare; semnificaii asociate formelor respective de reprezentare; reguli de constituire a semnificaiilor acestor forme de reprezentare; reguli de utilizare a limbajului. Necesitatea elaborrii de programe pentru rezolvarea oricror aplicaii cu calculatorul electronic a avut ca rezultat particularizarea formelor de reprezentare a comunicrii n cadrul limbajelor artificiale i apariia unui limbaj specilaizat, denumit limbaj de programare, ca mijloc de comunicare ntre utilizator i calculator. Astfel, limbajul de programare este un limbaj artificial destinat descrierii prin directive, comenzi sau instruciuni exprimate simbolic, a operaiilor de prelucrare a datelor efectuate cu calculatorul electronic. Evoluia foarte rapid i impresionant a construciei calculatoarelor electronice a avut drept consecin apariia unei diversiti de limbaje de programare. ntr-o astfel de diversitate, folosirea unui limbaj de programare necesit studierea unor probleme specifice, cum sunt urmtoarele: definirea limbajelor de programare; relaia dintre utilizarea calculatoarelor i limbajele de programare; relaia dintre limbajele de programare i calculatoarele electronice. Pentru utilizator, limbajul de programare este important prin operaiile de prelucrare automat a datelor pe care le poate efectua. Astfel, apare noiunea de specializare a limbajelor de programare pentru diferite domenii i cerine de prelucrare. Pentru orice limbaj de programare exist trei aspecte: tipurile de date care pot fi prelucrate; operaiile de prelucrare i modul de nlnuire a lor; regulile prin care se formeaz structuri complexe de date i se execut operaii complexe de prelucrare. Orice limbaj de programare se poate caracteriza prin elementele specifice limbajului natural: alfabet, vocabular, gramatic, punctuaie, semantic, pragmatic. Alfabetul este reprezentat prin mulimea simbolurilor folosite n cadrul limbajului de programare. Vocabularul este reprezentat prin mulimea cuvintelor folosite pentru alctuirea construciilor de limbaj. Gramatica este un ansamblu de reguli prin care se formeaz construciile de limbaj, avnd dou componente: sintaxa i morfologia. Sintaxa studiaz ansamblul regulilor de formare a instruciunilor, avnd un rol important n orice limbaj de programare, deoarece calculatorul electronic nu accept dect construciile de limbaj fr nici o eroare de sintax. Morfologia conine ansamblul regulilor de modificare a formei cuvintelor, n contextul folosirii cuvintelor n cadrul construciilor de limbaj. Punctuaia este un sistem de semne grafice conven-ionale, care au rolul de a indica folosirea corect a alfabetului, cuvintelor i instruciunilor (propoziii sau fraze). Punctuaia are rol de auxiliar grafic al sintaxei. Semantica studiaz toate semnificaiile care se atribuie cuvintelor, permind identificarea sensului construciilor de limbaj primite de calculator. Semantica specific operaiile de executat pe o structur de date.

Pragmatica reglementeaz modalitile de folosire practic a vocabularului, cuvintelor, instruciunilor, n general, construciilor limbajului de programare. Avnd n vedere cele prezentate anterior, limbajul de programare se poate defini ca fiind un ansamblu (o mulime) de simboluri, reguli de formare a instruciunilor, reguli de punctuaie, semnificaii atribuite instruciunilor i modaliti de utilizare practic a acestora n activitatea de elaborare a programelor pentru prelucrarea automat a datelor. Metalimbaj Pentru ca programele s nu conin erori de sintax este necesar ca regulile unui limbaj (sintactice i de punctuaie) s fie cunoscute i folosite corect. n acest context, au fost elaborate structuri formalizate care cuprind toate instruciunile unui limbaj de programare, prezentate ntr-o form care permite respectarea regulilor sintactice i a celor de punctuaie. Astfel de structuri formalizate alctuiesc metalimbajul fiecrui limbaj de programare, un instrument sintetic, sistematizat i simplificat de folosire n mod practic a oricrui limbaj de programare n activitatea de elaborare a programelor de prelucrare automat a datelor pentru efectuarea de aplicaii. n concluzie, metalimbajul este un limbaj folosit pentru descrierea altor limbaje. Ca atare, aceast noiune este general deoarece poate desemna orice notaie formal, eventual chiar un limbaj natural. De asemenea, aceast noiune este relativ deoarece metalimbajul este el nsui un limbaj care trebuie definit, ceea ce implic existena unui metalimbaj. 1.3 Limbaj i sistem de programare Niveluri de limbaj de programare Pentru ca un program s poat fi executat pe orice tip de calculator electronic, trebuie ca programul s fie transmis calculatorului respectiv pe nelesul acestuia, adic n limbajul su propriu, denumit limbaj cod-main. Acest limbaj este dificil de nvat i utilizat deoarece: limbajul cod-main folosete cifrele binare, programele au un caracter abstract i neinteligibil, iar dimensiunea mare a programelor rezultate face foarte laborios acest mod de lucru; fiecare calculator electronic dispune de un limbaj cod-main propriu, ceea ce constituie un mare dezavantaj pentru programatori, deoarece programatorul trebuie s cunoasc, n acest caz, fiecare limbaj n parte; folosirea limbajelor cod-main poate fi un obstacol n extinderea domeniilor de folosire a calculatorului i realizarea portabilitii programelor pentru diferite tipuri de aplicaii. Aceste motive au determinat, ca nc din perioada primei generaii de calculatoare electronice, odat cu apariia i folosirea limbajelor de asamblare, s se treac la programarea simbolic. Chiar dac aceste limbaje sunt considerate n cadrul evoluiei limbajelor de programare ca fiind limbaje de nivel inferior (datorit dependenei lor de particularitile calcula-torului pentru care au fost realizate), limbajele de asamblare constituie un salt calitativ spre limbajele de nivel nalt. Limbajele de asamblare aduc astfel primele elemente ale programrii simbolice, prin utilizarea codurilor mnemonice (pentru instruciuni) i a adresrii simbolice. De la limbajele de asamblare s-a trecut la elaborarea de limbaje de programare mai apropiate de limbajul natural, care au fost denumite limbaje de nivel nalt (limbaje procedurale) i respectiv limbaje de nivel foarte nalt (limbaje neprocedurale).

Limbajele procedurale permit descrierea algoritmilor de prelucrare sub forma unei succesiuni de comenzi (instruciuni), executate ntr-o anumit ordine, stabilit de programator. Datorit acestor caracteristici, aceste limbaje sunt cunoscute i sub denumirea de limbaje algoritmice. Elementele structurale ale limbajelor algoritmice, ca limbaje artificiale, nu depind de un anumit tip de calculator, ci de sintaxa i semantica proprii limbajului respectiv. Executarea unui program scris n limbaj procedural, presupune traducerea (translatarea) programului din limbajul n care a fost elaborat, n limbajul cod-main al calculatorului folosit pentru rularea programului respectiv. Programul care rezult n urma scrierii instruciunilor acestuia ntr-un limbaj de programare, conform unui algoritm de prelucrare, se numete program surs. Programele surs trebuie traduse n limbajul propriu calculatorului, operaie care se efectueaz de un program specializat denumit translator. Translatorul i efectueaz funcia nainte de execuia programului, obinndu-se n final un program executabil. Programul executabil ce se execut independent de translator, se numete compilator. Programele rezultate ca urmare a aciunii compilatorului (asupra programelor surs) se numesc programe obiect (module obiect). Cu alte cuvinte, compilatorul are rolul de a transforma programele surs n programe obiect. In cazul in care, translatorul i efectueaz funcia proprie simultan cu execuia programului, este denumit interpretor. Execuia programului este mai lent, dar ofer posibilitatea modificrii programului i n timpul rulrii acestuia. Un program surs scris ntr-un limbaj algoritmic poate fi executat pe un calculator dac exist un translator specific acelui limbaj de programare. Pe un calculator pot exista mai multe translatoare, dac exist instalate mai multe limbaje de programare. De asemenea, pentru un acelai limbaj pot exista mai multe versiuni de translatoare difereniate prin: restricii de limbaj cu scopul de scurtare a timpului necesar translatrii, simplificri pentru nsuirea mai rapid a limbajului, proceduri care folosesc mai eficient performanele calculatorului. Sistem de programare Existena, pe de o parte, a limbajelor de programare independente de structura intern a calculatorului i, pe de alt parte, a translatorului propriu fiecrui limbaj, a avut ca rezultat definirea n domeniul general al software-ului, a unei uniti noi, aceea de sistem de programare. Acest sistem reprezint o combinaie dintre: limbajele de programare de nivel nalt folosite la scrierea programelor pentru efectuarea de aplicaii; programele de translatare (compilatoare i interpretoare). Sistemele de programare ofer programatorilor diverse avantaje, printre care urmtoarele: creterea operativitii activitii de programare, rezultat din conciziunea limbajelor de nivel nalt fa de cele de nivel sczut, ceea ce conduce la scurtarea programelor; uurina depanrii programelor care rezult din evidenierea greelilor de sintax i din posibilitatea corectrii facile a acestora; eficiena programului obiect, care rezultat din abilitatea programatorului de a folosi ct mai bine performanele calculatorului electronic; eficiena folosirii memoriei calculatorului electronic, care poate s determine viteza de execuie a programului, asigurat de translator (compilator sau interpretor), eventual fr nici o intervenie din partea programatorului;

 uurina nvrii programrii, care duce la economisirea timpului pentru a deprinde modul de lucru cu un anumit limbaj de programare

1.4. Evolutia limbajelor de programare De la construirea primului calculator electronic Mark 1 n anul 1944 de ctre firma IBM n colaborare cu Universitatea Harvard i pn n prezent, limbajele de programare au evoluat ntr-un ritm deosebit de spectaculos. Apariia i dezvoltarea rapid a limbajelor de programare s-a aflat n strns legtur cu evoluia caracteristicilor constructive ale calculatoarelor. n evoluia softwareului s-au succedat mai multe etape. Prima perioad, situat ntre 1944 i 1950, este perioada de nceput n exploatarea limitat a calculatoarelor electronice i n activitatea de elaborare a programamelor pentru efectuarea de aplicaii din cteva domenii de activitate. Limbajele utilizate erau de tip cod-main, iar programarea reprezenta un efort mare pentru un grup restrns de specialiti. A doua perioad, cuprins ntre anii 19501959 se caracterizeaz prin apariia limbajelor de programare automat i a sistemelor de programare. Apar limbajele de asamblare i spre sfritul perioadei limbajele de programare evoluate, denumite limbaje de programare de nivel nalt (FORTRAN, ALGOL, COBOL i LISP). Limbajul FORTRAN (FORmula TRANslation), aprut n 1956, a fost destinat rezolvrii unor aplicaii din domeniul tehnico-tiinific. Limbajul ALGOL (ALGOrithmic Language), aprut n 1958, a fost elaborat pentru rezolvarea de probleme matematice, fiind un limbaj cu structuri logice apropiate de modul de scriere a formulelor matematice. Limbajul COBOL (COmmon Business Oriented Language), aprut n 1959, a fost elaborat pentru efectuarea de aplicaii economice, avnd faciliti pentru organizarea datelor n fiiere, cu un volum mare de date. Limbajul LISP (LISt Processing), aprut n anul 1958, a fost elaborat ca un limbaj conversaional destinat pentru prelucrarea de liste, folosind modele logico-matematice. A treia perioad, dintre anii 19601969, este marcat de preocuparea pentru elaborarea i dezvoltarea unui limbaj de programare universal care s ntruneasc caracteristici de la mai multe limbaje evoluate. Un astfel de limbaj a fost limbajul PL/1 (Programming Language/1) care combina caracteristicile reprezentative ale celor trei limbaje de programare (ALGOL, FORTRAN, COBOL). De asemenea, a fost elaborat limbajul BASIC (Beginner's All-purpose Symbolic Instruction Code), ca o variant simplificat a limbajului FORTRAN, cu scopul de a fi folosit

interactiv pentru nvarea rapid a programrii. A patra perioad, cuprins ntre anii 19701979, se caracterizeaz prin apariia de noi limbaje de programare: PASCAL, PROLOG, ADA. Limbajul PASCAL, aprut n 1971, a fost elaborat pentru efectuarea de aplicaii tehnicotiinifice i aplicaii economice. Acest limbaj satisface cerinele programrii structurate, concurente i n timp real. Limbajul PROLOG a fost elaborat pentru rezolvarea unor probleme care se pot exprima sub forma unor obiecte i a unor relaii ntre acestea. Este un limbaj conversaional, asemntor cu LISP. Limbajul ADA, aprut n anul 1979, este destinat satisfacerii cerinelor de programare n timp real. A cincea perioad, situat dup anul 1980 i pn n prezent, este o perioad care se caracterizeaz prin proliferarea unui numr mare de limbaje de programare care rspund unor necesiti diverse de stocare i prelucrare automat a datelor. De asemenea, au aprut aa-numitele dialecte, adic versiuni ale unor limbaje existente. Numrul limbajelor de programare create a depit 1000, dintre care aproximativ 200 limbaje au o rspndire mai mare. Prelucrarea unui volum tot mai mare de date i necesitatea perfecionrii tehnicilor de acces la un astfel de volum de date, a condus la perfecionarea tehnicilor de stocare, regsire i prelucrare a datelor, o deosebit rspndire avnd sistemele de gestiune a bazelor de date (SGBD). Sistemele de gestiune a bazelor de date dispun de limbaje de descriere a structurii datelor n bazele de date i de limbaje de manipulare a datelor. n funcie de modul de organizare a datelor n bazele de date, se disting: sisteme de gestiune a bazelor de date ierarhice; sisteme de gestiune a bazelor de date reea; sisteme de gestiune a bazelor de date relaionale; sisteme de gestiune a bazelor de date orientate obiect; sisteme de gestiune a bazelor de date distribuite. Stocarea i prelucrarea unor tipuri tot mai diverse de informaii (sunet i imagine) presupune, de asemenea, tehnici speciale de stocare i regsire, precum i limbaje adecvate. Cerinele din ce n ce mai mari de prelucrare automat a datelor au condus la necesitatea creterii vitezei de realizare a programelor, precum i a reducerii posibilitilor de eroare. Aceste dou cerine au condus la apariia unui nou concept de programare, denumit programarea orientat obiect, care s ofere prototipuri mult mai uor de inserat n cadrul unor aplicaii. Necesitatea folosirii calculatoarelor electronice de ctre un numr tot mai mare de utilizatori a sporit preocuprile n sensul accesibilitii totale, realizat prin limbaj natural, voce sau imagine. 1.5. Clasificarea limbajelor de programare Evoluia rapid nregistrat de limbajele de programare, ca mijloace de comunicare ntre om i sistemele automate de prelucrare a datelor a fost marcat de o mare diversificare a acestora. n prezent, datorit multitudinii limbajelor de progra-mare se impun diferite clasificri, n funcie de diferite criterii. n funcie de caracteristicile de baz, limbajele de programare se pot clasifica astfel: limbaje de programare n cod-main; limbaje de programare simbolic (de asamblare sau pseudocod i autocod); limbaje de programare procedurale (algoritmice sau de nivel nalt);

 limbaje de programare neprocedurale (limbajele de nivel foarte nalt). Limbajele de programare n cod-main se caracterizeaz prin faptul c programatorul trebuie s specifice n amnunime modul de execuie, alocarea resurselor hardware (memorie, discuri, periferice). Adresarea memoriei se face cu indicarea exact a locaiilor de memorie. Limbajele de programare simbolic se caracterizeaz prin faptul c programatorul folosete coduri mnemonice pentru operaii i adrese simbolice pentru desemnarea locaiilor de memorie. Datorit dependenei de caracteristicile construc-tive i funcionale ale calculatorului electronic, aceste limbaje de programare nu sunt portabile, adic nu pot asigura compa-tibilitatea programelor pe diferite tipuri de calculatoare, fiind astfel considerate limbaje de nivel inferior. Ca alternativ la limbajele de asamblare a aprut limbajul de programare C, numit i asamblor independent de main. Acest limbaj este orientat pe calculator fr s fie dependent de fiecare tip de calculator. Limbajul C ofer programatorilor accesul la calcu-lator i la facilitile sistemului de operare ntr-o msur mult mai mare dact celelalte limbaje de programare independente de calculatorul electronic. Limbajele de programare procedurale (algoritmice sau de nivel nalt) se caracterizeaz prin faptul c programele se apropie mai mult de formalismul matematic i de limbajul natural dect de limbajul cod-main, astfel c se numesc, din aceast cauz, limbaje de nivel nalt. Aceste limbaje sunt ca atare limbaje artificiale, avnd o anumit structur, denumit gramatic i care folosesc un vocabular pentru exprimarea cerinelor de programare. Folosirea acestor limbaje conduce la mrirea productivitii de elaborare a programelor. Translatarea dintr-un asemenea limbaj de nivel nalt, n limbaj cod-main este asigurat de un program denumit translator. Limbajele de programare neprocedurale (limbajele de nivel foarte nalt) se caracterizeaz prin faptul c succesiunea comenzilor (instruciunilor) nu se mai stabilete conform unui algoritm de prelucrare i nu mai influeneaz dect ntr-o mic msur ordinea lor de execuie. Aceste limbaje de programare fac saltul de la modul cum se rezolv o problem la ceea ce se dorete prin rezolvarea problemei. Altfel spus, un program scris ntr-un limbaj neprocedural ofer numai un principiu de rezolvare, nefiind necesare i detaliile specifice algoritmilor de prelucrare. Din aceste considerente, limbajele neprocedurale reprezint un salt calitativ fa de limbajele procedurale, fiind numite i limbaje de nivel foarte nalt. Astfel de limbaje ofer utilizatorului posibilitatea de a defini doar problema, fr a-l mai obliga s precizeze i modul de rezolvare. Dup funciile ndeplinite de limbajele de programare, se disting: limbaje de interogare simpl; limbaje de interogare complex; generatoare de situaii i rapoarte; limbaje grafice; sisteme de fundamentare a deciziilor; limbaje de nivel nalt; limbaje de nivel foarte nalt; medii de programare. Limbajele de interogare simpl permit consultarea fiierelor i bazelor de date pe un singur tip de nregistrare logic, folosind un criteriu de selecie mai puin complex. Limbajele de interogare complex permit consultarea datelor din mai multe tipuri de nregistrri logice, aparinnd uneia sau mai multor baze de date (SQL Structured Query Language, QBE Query By Exemple etc). Generatoarele de situaii i rapoarte se caracterizeaz prin folosirea a trei funcii de baz: selecia datelor cutate, ordonarea dup anumite criterii i editarea situaiilor ntr-o structur

formalizat (exemplu, Report Writer). Limbajele grafice permit reprezentarea sub form grafic a rezultatelor prelucrrii automate (ca de exemplu, ADRS/B6, SAS, FoxGraph etc). Sistemele de fundamentare a deciziilor se adreseaz specialitilor din diverse domenii de activitate, pentru realizarea de aplicaii complexe (de exemplu, MULTIPLAN, LOTUS, EXCEL etc). Generatoarele de aplicaii se folosesc pentru obinerea de programe translatabile pe baza descrierii datelor de intrare i de ieire (exemplu, ARGUS, LEDA, dBASE IV, FoxPro etc). Limbajele de nivel nalt permit elaborarea de programe cu o mai mare uurin, lrgind astfel sfera utilizatorilor, precum i creterea vitezei de scriere a programelor (de exemplu, NATURAL, XTOP, MANTIS, AS etc). Mediile de programare sunt limbaje evoluate care permit integrarea pe o platform grafic de utilizator a tuturor activitilor de elaborare i executare a programelor pentru efectuarea complet a aplicaiilor i anume: editarea programelor surs, care const n introducerea instruciunilor (comenzilor) de la tastatur, folosind editorul de texte al mediului de programare sau compatibil cu acesta; verificarea corectitudinii instruciunilor (comenzilor) introduse i sesizarea erorilor de sintax; asistarea utilizatorilor (programatorilor) la introducerea instruciunilor i eliminarea erorilor de sintax care apar la editarea programelor surs; translatarea (compilarea) programelor surs i obi-nerea programelor obiect executabile; depanarea programelor i eliminarea erorilor de sintax i semantic care apar dup lansarea n execuie a programelor surs i a celor obiect; executarea programelor cu date de prob i eliminarea unor eventuale erori logice; salvarea (memorarea) programelor i pregtirea lor pentru exploatarea curent cu date complete.