1. 2010/2011 - Suceava 2. 3. 4.

Proiectat si implementat de Dennis Ritchie in 1972 la AT&T Bell Laboratories, pentru programe de sistem (dezvoltate doar in limbaje de asamblare); C-ul este un succesor al limbajului B, creat de Ben Thompson in 1973; Sistemul de operare UNIX este in totalitate scris in limbajul C; Cartea de referinta care defineste un standard minim: Brian W. Kernighan, Dennis Ritchie "The C Programming Language" - Prentice Hall 1978;

Limbajul
[

C
]

5.

Dezvoltarea unui standard international (19831989) -- ANSI C (ANSI - American National Standards Institute); Dezvoltate medii de programare C performante sub UNIX si DOS;

Caracteristici

6.

http://en.wikipedia.org/wiki/Brian_Kernighan http://en.wikipedia.org/wiki/Dennis_Ritchie

Dennis Ritchie

Brian Kernighan

2010/2011 - Suceava

Dennis MacAlistair Ritchie (n. 9 septembrie 1941 - d. 12 octombrie 2011) 1. Este unul dintre pionierii tehnologiei informa iei. A dezvoltat mpreun cu Ken Thompson #i al i programatori prima versiune a sistemului de operare UNIX la AT&T Bell Labs #i a scris Unix Programmer's Manual (1971).

Limbajul
[

C
]

2. mpreun cu Thompson #i Brian Kernighan a dezvoltat limbajul de programare C #i mpreun cu Kernighan a scris cartea Limbajul de programare C (englez The C Programming Language).

Caracteristici

http://en.wikipedia.org/wiki/Brian_Kernighan http://en.wikipedia.org/wiki/Dennis_Ritchie

Dennis Ritchie

Exemplu de program scris in limbajul B 2010/2011 - Suceava

Limbajul
[

C
]

Caracteristici

http://en.wikipedia.org/wiki/Brian_Kernighan http://en.wikipedia.org/wiki/Dennis_Ritchie

2010/2011 - Suceava

Caracteristicile limbajului C, care i-au determinat popularitatea, sunt prezentate pe scurt mai jos si vor fi analizate pe parcursul cursului:
limbaj de nivel mediu, portabil, structurat, flexibil produce programe eficiente ( lungimea codului scazuta, viteza de executie mare ) de dimensiune relativ scazuta set bogat de operatori multiple facilitati de reprezentare si prelucrare a datelor utilizare extensiva a apelurilor de functii si a pointerilor verificare mai scazuta a tipurilor -- loose typing - spre deosebire de PASCAL permite programarea la nivel scazut -- low level , apropiat de hardware

Limbajul
[

C
]

Caracteristici

Este utilizat in multiple aplicatii, in care nu predomina caracterul numeric:

programe de sistem proiectare asistata de calculator grafica prelucrare de imagini aplicatii de inteligenta artificiala.

[ date::structuri::functii ]

2010/2011 - Suceava

Un program C cuprinde: atomi lexicali identificatori, constante -- numerice, caracter, sir, operatori, semne de punctuatie separatori spatii, comentarii, terminator de linie aranjati conform sintaxei limbajului.

Limbajul
[

C
]

Atomii si separatorii se construiesc din simbolurile ce formeaza alfabetul limbajului C. Simbolurile se codifica conform codului ASCII ( American Standard Code for Information Interchange ), prin cate o configuratie de 8 biti ( un octet ), rezultand faptul ca sunt 256 ( 0 - 255 ) de caractere in tabela codurilor ASCII. Alfabetul cuprinde simboluri grafice si simboluri fara corespondent grafic:

alfabetul limbajului

[ date::structuri::functii ]

2010/2011 - Suceava

Simboluri grafice
Categorie Membri
A B C ..... a b c ...... Z z

Cod ASCII zecimal hexa octal

A Z a z ----65 90 97 122 41 5A 61 7A 30 39 101 132 141 172 060 070

Litere

Cifre Liniuta de subliniere Operatori si semne de punctuatie

0 1 2 ......
_

0 -- 48 9 - 57

- -- 95 5F 137

!"#%&'()*+,-./:;<=>?[]\^{} |~

Limbajul
[

C
]

alfabetul limbajului

Simboluri fara corespondent grafic

Simbol SP BEL BS FF NL CR HT Semnificatie avans cursor cu o pozitie - space semnal acustic - bell revenire cursor cu o pozitie - back space salt la pagina noua - form feed avans cursor cu o linie - new line revenire cursor la inceputul liniei curentecarriage return salt la urm pozitie de tabulare orizontala horizontal tab salt la urm pozitie de tabulare verticala vertical tab caracter cu cod 0 ( terminator de sir ) Secventa escape \a \b \f \n \r \t \v \0 Cod ASCII zecimal 32 7 8 12 10 13 9 11 0

[ date::structuri::functii ]

VT NULL

2010/2011 - Suceava

In codificarea ASCII: spatiul are codul mai mic decat simbolurile grafice (32) cifrele ( in ordine crescatoare ), literele mari si literele mici ( in ordine alfabetica ) ocupa cate trei zone compacte.

Limbajul

[ Tabela ASCII ]

[ date::structuri::functii ]

http://www.cs.utk.edu/~pham/ascii.html

2010/2011 - Suceava

Limbajul
[

atomii lexicali ]

Folosind simbolurile grafice se construiesc atomii lexicali: identificatori constante ( explicite ) -- numerice, caracter, sir operatori semne de punctuatie. Atomii sunt separati de separatori: spatiul, caracterul de tabulare orizontala HT, terminatorul de linie NL si comentariul ( orice text aflat intre combinatiile de caractere /* si */ , sau textul inceput cu // pana la sfarsitul liniei ).

[ date::structuri::functii ]

2010/2011 - Suceava

Definitie
Numele sau identificatorii se compun dintr-o secventa de litere, cifre si/sau _ ( liniuta de subliniere ), primul caracter trebuind sa fie litera sau _.

Observatie
Numele sunt case sensitive, deci se face deosebire intre literele mari si mici ( spre deosebire de PASCAL ), iar acestea pot fi: 1. nume utilizator nume de variabile, constante simbolice, functii, tipuri, structuri, uniuni 2. cuvinte cheie ale limbajului C - pot fi folosite doar cu intelesul cu care au fost definite 3. cuvinte rezervate - intelesul poate fi modificat, de evitat acest lucru; pentru ca multe nume rezervate de compilator, invizibile programatorului, incep cu _, este indicat a nu utiliza _ pentru inceputul numelor utilizator.

Limbajul
[

atomii lexicali ]

[ date::structuri::functii ]

2010/2011 - Suceava

Exemple de nume utilizator

test produs x1 X1 PI fctRecursiva

Exemple de definitii de constante simbolice ( care sunt nume utilizator ): #define #define #define PI DIMENSIUNE Salut 3.1415 20 "Hello!"

Limbajul
[

Observatii 1. Este bine ca numele utilizator, sa fie alese cat mai sugestiv pentru scopul utilizarii; 2. 3. Se obisnuieste ca numele constantelor simbolice sa fie compuse din majuscule O constanta simbolica se defineste prin directiva #define, fiind recunoscuta in toate liniile de program ce urmeaza definirii; Preprocesorul, anterior compilarii, inlocuieste orice aparitie a unei constante simbolice cu definitia sa

atomii lexicali ]

4.

[ date::structuri::functii ]

2010/2011 - Suceava

Tabela cuvintelor cheie contine 32 cuvinte cheie, dintre care 27 provin din standardul initial Kernighan - Ritchie, iar 5 au fost adaugate de comitetul ANSI ( enum, const, signed, void, volatile ); Limbajele de nivel inalt au de obicei mult mai multe cuvinte cheie, de exemplu BASIC dispune de peste 100
auto break case char const double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while

Limbajul
[

continue default do

cuvinte cheie ]

Tabela cuvintelor rezervate - proprii compilatorului de C: nume de registri, moduri de compilare, etc
asm cdecl far huge interrupt near pascal _cs _ds _es _ss _AH _AL _AX _BH _BL _BP _BX _CH _CL _CX _DH _DI _DL _DX _FLAGS _SI _SP

[ date::structuri::functii ]

2010/2011 - Suceava

Constantele numerice pot avea in componenta cifre si/sau caracterele .+-Eef Constantele nu au semn explicit: +12 sau -12 sunt expresii formate din cate o constanta precedata de operatorii unari +, respectiv -. Constantele ocupa un spatiu de memorie minim, corespunzator tipului numeric caruia ii apartin Constantele numerice pot fi: intregi - implicit in baza 10 ( zecimal ); in baza 8 ( octal ) sunt precedate de 0, in baza 16 ( hexazecimal ) de 0x; Exemple: 1, 29, 123123123, 0237 ( in octal ), 0xffab ( in hexazecimal ); aceeasi constanta in trei baze diferite: 255 0377 0xFF reale - pot avea doar mantisa sau mantisa si exponent ( exponentul este precedat de litera e sau E si reprezinta puterea lui 10 ); Exemplu o constanta in patru scrieri echivalente: 12.345 12.345f .12345E+2 1.2345e1 12345e-3

Limbajul
[

constante numerice ]

[ date::structuri::functii ]

2010/2011 - Suceava

Constantele caracter se precizeaza intre apostrofuri. O constanta caracter ocupa un spatiu de 2 octeti primul este 0, al doilea codul ASCII al caracterului. Caracterul poate fi: un simbol grafic sau codul sau ASCII in hexazecimal sau octal dupa \; Exemple: 'A' '\x41' '\101' ( sunt echivalente ); caracterele \ ' " se reprezinta constantele: '\\' '\'' '" un simbol fara echivalent grafic, dat ca secventa escape: '\n' '\xa' '\12' ( sunt echivalente ). Constantele sir se precizeaza intre ghilimele.

Limbajul
[

Fiecare caracter din sir poate fi un simbol grafic, o secventa escape sau un cod ASCII ( in octal sau hexazecimal ). Spatiul ocupat este un numar de octeti cu unu mai mare decat al caracterelor din sir, ultimul octet fiind rezervat pentru terminatorul de sir: caracterul cu codul ASCII 0, adica '\0'. Exemple: "CURS" "\x43URS" ( scrieri echivalente ale unui sir ce ocupa 5 octeti ); "1a24\t" "\x31\x61\x32\x34\11" ( scrieri echivalente ale unui sir ce ocupa 6 octeti ) "'\"" ( sir ce contine caracterele ' " si terminatorul, deci ocupa 3 octeti )

constante caracter ]

[ date::structuri::functii ]

2010/2011 - Suceava

Operatorii sunt formati din caracterele din tabela de simboluri grafice, prezentati mai jos. Ca semn de punctuatie, limbajul C foloseste simbolul ; care termina instructiunile si nu le separa ca in PASCAL -lucru care duce la scaderea erorilor de sintaxa.

Operatori si semne de punctuatie

!"#%&'()*+,-./:;<=>?[]\ ^{}|~

Operator

Asociativitate Stanga==> Dreapta Dreapta<== Stanga Stanga==> Dreapta Stanga==> Dreapta Stanga==> Dreapta >= & ^ | Stanga==> Dreapta Stanga==> Dreapta Stanga==> Dreapta Stanga==> Dreapta Stanga==> Dreapta Stanga==> Dreapta Stanga==> Dreapta Dreapta<== Stanga Dreapta<== Stanga Stanga==> Dreapta

Limbajul
[

(expr) [index] -> . ! ~ ++ -- (type) sizeof Unary operator: + - * & * / % + << >> < <= > == !=

lista operatorilor ]

Binary operator: Binary operator: Binary operator: && ||

expr ? true_expr : false_expr

[ date::structuri::functii ]

+= -= *= /= <<= &= ^= |= %= >>= ,

2010/2011 - Suceava

Structura celui mai simplu program C in Borland C++ 3.1

Directive preprocesor
/* Program: Informatii despre ** Author(s): Remus PRODAN */ Date: 1/24/2008 Comentarii #include <stdio.h> int main( void ) { printf(\nHello world); return 0; }

Limbajul

[ primul program ]

afisare pe consola de iesire Functia main() indicand inceputul programului

Sfarsitul executiei main() ce corespunde cu sfarsitul programului

[ date::structuri::functii ]

Un program C este compus dintr-o ierarhie de functii.

2010/2011 - Suceava

Orice program trebuind sa contina cel putin functia main, acesta fiind prima functie care se executa la lansarea programului C. Un program C are, in principiu, urmatoarea structura:

directive preprocesor definitii de tipuri prototipuri de functii -- un prototip declara tipul unei functii
( tipul valorii returnate ) si tipurile parametrilor transmisi functiei

definitii de variabile globale definitii de functii

Limbajul

[ structura unui program ]

Intr-o prima faza, programele C care vor fi concepute vor contine doar functia main ( care va fi void, deci nu va returna nici un rezultat si nu va primi parametri, deci si lista parametrilor va fi void ). Structura acestor programe va fi:

directive preprocesor definitii de tipur definitii de variabile globale definitia functiei main

[ date::structuri::functii ]

2010/2011 - Suceava

Cum nu trebuie sa programam in C

Se poate programa in diferite stiluri ,utilizand limbajul C, dar nu se recomanda stilul practicat de mai jos /*is written in C? */ #include <stdio.h> int l;int main(int o,char **O, int I){char c,*D=O[1];if(o>0){ for(l=0;D[l ];D[l ++]-=10){D [l++]-=120;D[l]-= 110;while (!main(0,O,l))D[l] += 20; putchar((D[l]+1032) /20 ) ;}putchar(10);}else{ c=o+ (D[I]+82)%10-(I>l/2)* (D[I-l+I]+72)/10-9;D[I]+=I<0?0 :!(o=main(c/10,O,I-1))*((c+999 )%10-(D[I]+92)%10);}return o;} dupa compilare la executie

Limbajul

C
]

[ contraindicatii

[ date::structuri::functii ]

2010/2011 - Suceava

Cod autoreproductibil in limbajul C

main() { char *s="main() { char *s=%c%s%c; printf(s,34,s,34); }"; printf(s,34,s,34); }

Limbajul
[

curiozitati ]

[ date::structuri::functii ]

2010/2011 - Suceava

Un tip de date reprezinta o multime de valori pe care sunt definite anumite operatii. Limbajul C defineste urmatoarele tipuri: 1. fundamentale ( aritmetice ) intregi, reale, enumerare, void 2. derivate tablou, functie, pointer, structura, uniune. Majoritatea limbajelor de nivel inalt definesc tipurile de mai sus. Noutatea o constituie tipul void. In schimb limbajul C nu defineste tipurile multime, sir de caractere ( existente in PASCAL ). Tipul void
Tipul void poate insemna: 1. nimic - cand se foloseste pentru functii care nu returneaza nici un rezultat 2. orice - cand se foloseste pentru pointeri care indica spre entitati cu tip neprecizat.

Limbajul
[

tipuri de date fundamentale ]

[ date::structuri::functii ]

2010/2011 - Suceava

Tipuri intregi
La baza clasificarii tipurilor intregi stau doua criterii: 1. dimensiunea memoriei utilizate pentru reprezentarea unei valori: 1 octet -char, 2 octeti - int, 4 octeti long 2. modalitatea de tratare a valorii: cu semn - signed: este modul implicit, bitul cel mai semnificativ este considerat bit de semn; valoarea 0 a acestuia inseamna o valoare pozitiva, iar valoarea 1, o valoare negativa; reprezentarea valorilor se face in complement fate de 2 fara semn - unsigned: toti bitii reprezentarii fac parte din valoarea numarului. Pe urmatorul slide este prezentat un tablou al tipurilor intregi. Pentru fiecare tip fiind precizate valoarea minima si maxima, scrise in zecimal, hexazecimal si binar:

Limbajul
[

tipuri de date fundamentale ]

[ date::structuri::functii ]

2010/2011 - Suceava
Tip intreg char (signed char) unsigned char int ( signed int ) unsigned int long (signed long) unsigned long nr octeti / nr biti 1 8

valoare minima zecimal hexa binar valoare maxima zecimal hexa binar

-128 0x80 -27 0 0x0 0 -32768 0x8000 0 0x0 0 -215

127 255 32767 65535

0x7F 0xFF 0x7FFF 0xFFFF

27-1 28-1 215-1 216-1

16

32

-2147483648 0x80000000 -231 0 0x0 0

2147483647 0x7FFFFFFF 231-1 4294967295 0xFFFFFFFF 232-1

Limbajul
[

Tipurile char(signed char)si unsigned char sunt cele pentru care se aloca cel mai mic spatiu de memorie, 1 octet. De cele mai multe ori valorile de aceste tipuri se interpreteaza ca reprezentand coduri de caractere, dar se folosesc si pentru memorarea intregilor de valori mici. Exemplu Daca o variabila trebuie sa retina un numar de apartament, de exemplu, poate fi declarata de tipul char.

tipuri intregi ]

[ date::structuri::functii ]

2010/2011 - Suceava

Constantele intregi se reprezinta implicit in baza 10 si de tipul signed, care pentru reprezentare cere spatiu minim: 10000 (este int), 65000 (este long ). Pentru reprezentarea contantelor fara semn se foloseste sufixul u sau U: 32780 ( este long), 32780u ( este unsigned int ). Pentru reprezentarea constantelor in hexazecimal se foloseste prefixul 0x sau 0X: 0x8adf ( int ), 0x1F111 ( long ). Pentru reprezentarea constantelor in octal se foloseste prefixul 0 ( ZERO): 0721 ( int ), 07111111 ( long ). Constantele caracter au fost deja prezentate. Fiecare constanta caracter ocupa 1 octet de memorie, continand toti cei 8 biti reprezentand codul ASCII al caracterului.

Limbajul
[

tipuri intregi ]

[ date::structuri::functii ]

2010/2011 - Suceava

Valorile reale sunt reprezentate in virgula mobila.

Trebuie semnalat faptul ca nu toate numerele reale pot fi reprezentate, deoarece memorarea valorilor reale, fiind realizata pe un numar anume de biti, nu poate retine decat o parte dintre cifrele semnificative. Deci, numai anumite valori reale au reprezentarea exacta in calculator, restul confundandu-se cu reprezentarea cea mai apropiata. Exista trei tipuri reale: float, double, long double, cu caracteristici prezentate in tabelul de mai jos. Valorile minime si maxime sunt date in modul; pentru fiecare dintre tipurile reale, pot fi reprezentate valori intre [-valmax, valmax], iar toate valorile intre (-valmin,valmin) se confunda cu zero.

Limbajul
[

tipuri reale ]

Tip real float double long double

nr octeti/ nr biti 4 8 10 32 64 80

valoare minima 3.4E-38 1.7E-308 3.4E-4932

valoare maxima 3.4E38 1.7E308 1.1E4932

nr cifre semnificat. 6 15 18

[ date::structuri::functii ]

2010/2011 - Suceava

Constantele reale sunt implicit de tipul double;

Sufixul f sau F aplicat unei constante, o face de tipul float; Sufixul l sau L aplicat unei constante, o face de tipul long double. O constanta reala ( double, pentru celelate doua tipuri reale, se adauga sufixul corespunzator ) se reprezinta sub forma: mantisa sau perechea: mantisa parte_exponent unde : mantisa = parte_intr.parte_zecimala ( oricare din cele doua parti poate lipsi, dar nu ambele )

Limbajul
[

exponent = e val_exponent sau E val_exponent Observatie Valoarea constantei este produsul dintre mantisa si 10 la puterea data de exponent. In tabelul de mai jos apar cateva exemple de constante reale:
Constante de tip float 1.f .241f Constante de tip double 1. .241 -12.5 e 5 98. E -12 Constante de tip long double 1.L .241l -12.5 e 5l 98. E -12L

tipuri reale ]

[ date::structuri::functii ]

-12.5 e 5f 98. E -12f

2010/2011 - Suceava

VARIABILE Variabila este o entitate folosita pentru memorarea unei valori de tipul asociat variabilei. O variabila se caracterizeaza printr-un: nume, un tip, o valoare. Oricarei variabile i se aloca ( rezerva ) un spatiu de memorie care corespunzator tipului variabilei. Definirea variabilelor se poate face: inaintea functiilor, caz in care sunt globale, deci pot fi folosite de functii, sau in corpul functiilor, inainte de prelucrari, caz in care sunt locale functiei respective. Numele unei variabile este unic ( nu pot exista mai multe variabile cu acelasi nume ), dar o variabila locala poate avea numele uneia globale, caz in care in interiorul functiei, e valabila noua semnificatie a numelui.

Limbajul
[

definirea variabilelor ]

[ date::structuri::functii ]

2010/2011 - Suceava

Definirea variabilelor se face: <tip> <lista_declaratori>; /* tip poate fi oricare din tipurile elementare de mai sus sau derivate */ <lista_declaratori> <declarator> [ ,<declarator> ] /*cuprinde unul sau mai multi declaratori, despartiti prin virgula*/ <declarator> - nume_variabila sau nume_variabila = expresie_de_initializare /* in expresie_de_initializare pot apare doar constante sau variabile initializate */

Limbajul
[

Exemplu
char c1; char car1 = 'a',car2= car1 + 1; /* car2 se initializeaza cu 'b' */ float real = 1.74, coef; /*Observatie: In declaratia: tip lista_declaratori; tip poate fi precedat sau urmat de cuvantul cheie const, caz in care variabilele astfel definite trebuie sa fie initializate si nusi pot modifica valoarea. */ const int coef1 = -2, coef2 = 14; coef1=5; /* modificarea valorii unei variabile declarate cu const e gresita, apare eroare in compilare */

definirea variabilelor ]

[ date::structuri::functii ]

2010/2011 - Suceava

Afisarea pe consola
int printf( format, arg1, arg2, ... );

Functia afiseaza valorile expresiilor din lista argumentelor, conform formatului specificat, unde argumentele pot fi: constante, variabile, expresii. Formatul este un sir de caractere care trebuie sa includa cate un descriptor de format pentru fiecare din argumente. Caracterele din format care nu fac parte din descriptori se tiparesc pe ecran. Daca nu apare nici un argument, pe ecran se tiparesc doar caracterele din sirul format. Functia returneaza numarul de valori tiparite sau EOF in cazul unei erori.
Descriptor %c %d %u %o %x %ld %lu %lo %f %lf %Lf %li cu semnificatiile de mai sus, pentru intregi lungi %lx %e %le %Le float; pentru %e - o cifra la partea intreaga double long double %i Reprezentare caracter intreg in zecimal intreg in zecimal fara semn intreg in octal intreg in hexazecimal

Limbajul

[ functii de citire si scriere ]

[ date::structuri::functii ]

printf( \nSuma lui %d + %d este %d, x1, y1, x1+y1 );

2010/2011 - Suceava

Citirea de la terminal
int scanf( format, adr1, adr2 ,...);

Functia citeste informatiile tastate pe care le interpreteaza conform specificatorilor din format, memorand valorile citite la adresele transmise ca parametri. Formatul este un sir de caractere care trebuie sa includa cate un descriptor de format pentru fiecare dintre valorile citite. Adresele sunt pointeri sau adresele variabilelor ale caror valori se citesc;

Limbajul

Observatii 1. Adresa unei variabile se obtine folosind operatorul de adresare &, astfel: &nume_variabila 2. Functia returneaza numarul de valori citite sau EOF daca s-a tastat Ctrl/Z. 3. Valorile intregi sau reale consecutive introduse de la tastatura trebuie separate de cel putin un Enter sau spatiu. 4. Atunci cand folosim printf sau scanf va trebui sa includem fisierul header stdio.h: #include <stdio.h>

[ functii de citire si scriere ]

[ date::structuri::functii ]

int a; float real; char sir[20]; scanf( %d%f%s, &a, &real, sir);

2010/2011 - Suceava

PROBLEMA Scrieti un program in Limbajul C ce va citi de la consola 3 valori reale si va afisa media aritmetica a valorilor citite. Observatie
Problema va fi rezolvata ( daca va fi posibil ) in timpul cursului pentru a exemplifica modul de lucru cu mediul IDE Borland C++ 3.1, sau alte medii de programare in C (Code::Blocks, Visual Studio, GCC, etc )

Limbajul
[ DEMO ]

[ date::structuri::functii ]