Vocabularul unui limbaj de programare

Contine urmatoarele unitati lexicale (lexeme), care sunt notiunile de baza intr-un program.
Aceste notiuni sunt:
1) Identificatorii:
2) Cuvinte cheie, simboluri
3) Tipuri de date: întregi, reale, char, bool, tablou, string, fisier, multime,..
4) Operatori C++
5) Şiruri de caractere
6) Numere : Întregi
: Reale
7) Comentarii // sau /* .............................. */
8) Separatori: spatiu enter comentariu ; ,
9) Etichete - cu ajutorul lor etichetam instructiuni, la care putem face salt neconditionat cu
goto
10) Directive. Ex. using namespace std;
1. Identificatorii – sunt nume de variabila, constanta, tip, library, functie, procedura
(void),... Un indentificator se scrie cu litere, cifre si ’_’, dintre care primul caractere
poate fi sau litera, sau ’_’. Nu poate fi cifra. Alte semne sunt interzise.

In C++ litere mara si litera mica corespunzatoare sunt 2 identificatori diferiti.

2. Cuvintele cheie -sunt niste identificatori deja definiti si nu pot folositi in alt mod. Ex. if,
else, switch, case, break, for, do, while, ... Cuvinte chee sunt si identificatorii de tip,
identificatori de functie, sau procedura predefinite, directive. Ex pow, sqrt, max, min,
swap,... In C++ toate cuvintele cheie se scriu cu litere mici.
Simbolurile sunt semnele din tabelul ASCII, care pot fi folosite in program C++
Simbolurile sunt de 2 tipuri:
1. Simboluri simple: + - * / % & | ^! ~ . , : ; spatiu < > = $ # _ ? \ () [] {}
2. Simboluri compuse : <= >= == ... // /* */ != && || ^^

Tipuri de date
3. Tipurile de date contin:
a) O multime de valori, pe care le vom atribui datele de asa tip
b) multime de operatii predefinite, pentru datele de asa tip
c) multime de proceduri si functii predefinite pentru datele de asa tip
 Exemplu de tip de date: tipul int (longint- Pascal)
1. contine numere intregi cu semn din intervalul [-231; 231-1] - 32 biti=8 Byte

2. O multime de operatii predefinite:

a) Operatori aritmetici: + , - , *, / (div-catul), % (mod-restul) Ex 10/3=3; 10%3=1
b) Operatorii fundamentali: citirea (cin); scrierea (cout); atribuirea (=), compararea
c) Operatori la nivel de bit: &(and), | (or), ^(xor), ~(not)
3. O multime de functii si proceduri (void) predefinite pentru datele de asa tip:
Ex. pow, sqrt, abs, max, min,...
pow(a, 2) =a abs(-100)=100
2

Tipurile reale :

1. Multimea de valori contine numere reale, care in calcule si la scriere se rotungesc.

Numerele reale pot fi scrise in doua moduri: a) cu virgula fixa b) cu virgula mobila in
forma de putere. Pentru tipurile reale trebuie sa stim cate cifre semnificative pastreza si
cantitatea de memorie alocata. Ex.
Tipuri de date flotante(reale)

C++ PASCAL Intervalul Memorie

float single +/- 3.4e +/- 38 (~7 cifre) 4 Octeți
double real/double +/- 1.7e +/- 308 (~15 cifre) 8 Octeți
long double extended 1.9E-4932 .. 1.1E4932 10-12 Octeți
(19-20 cifre)
2. Operatii predefinite: a) operatii aritmetice + - * /
b) operatiile fundamentale : citirea; scrierea; atribuirea; compararea
c) operatii la nivel de bit cu numere reale nu e definit
3. Functii predefinite: pow; abs ; sqrt ; trunc(x) -returneaza intregul; round(x)-
rotungeste pana la intregi; floor(x) – returneaza partea intreaga a lui x; exp(x)=ex ;
log(x)= lnex; sin(x) ; tan(x)p; cos(x); asin(x); acos(x); atan(x); pi≈ 3.14
Ex.

trunc(4.2)= 4; round(-2.1)= -2; floor(0.15)=0

trunc(-5.8)= -5 round(-100.9)=-101 floor(-4.7)=-5
round(4.9)= 5; atan(sqrt(3)) =pi/3≈ 1.047198 log(exp(2))=2
 Avem urmatoarele tipuri de date in C++:
I. Tipuri simple:
1. Tipuri intregi: char, short, int, long long cu semn sau fara semn(signed,
unsigned)
2. Tipul char- caracter
3. Tipul boolean - bool
4. Tipuri reale: float, double, long double
5. Tipul enumarare- tip care contine identificatori
6. Tipul subdomeniu, interval: ’A’...’Z’, ’a’...’z’, ’0’...’9’- pentru char

II. Tipuri structurate

1. Tipul tablou
2. Tipul sir de caractere – string
3. Tipul articol, sau inregistrare – struct
4. Tipul multime – set
5. Tipul fisier: text, fisiere cu tip, fisire fara tip
III. Tipuri referinta- pointeri
- Liste
- Stive
- Cozi
- Arbori
- Map ...
Tipul caracter (char):

1. Multimea de valori sunt toate caracterile din tabelul ASCII- extins. Fiecare
caracter are un numar de ordine - e un numar natural in baza 10= codul binar. Spre
deosebire de Pascal un caracter in C++ poate fi recunoscut si ca numar si caracter
char c; c=’0’; int(c) = 48=ord(c);
char(c+1)= ’1’= succ(c);
char(c-1)= ’/’= pred(c) char(’A’-1)=’@’
2. Operatiile fundamentale: citirea(cin); scriera(cout); atribuirea; compararea. Altele
nu-s.
3. Functii predefinite la char - singuri
 Notiune de operatori
Operatorii sunt de mai multe tipuri:
1. Operatori aritmetici, care efectuiaza operatii cu numere intregi, sau reale
+ - * div (/ 5/2=2) mod(%) / (e impartirea reala, in c++ trebuie 1.0*5/2=2.5)
2. Operatori logici, cu ajutorul carora vom alcatui expresii boolean compuse din mai multi
operanzi (sunt expresii, care au valoarea true(1), sau false(0) ). Acesti operatori logici
sunt:
not and or xor implicatia (→) echivalenta (↔)

in C++ and - &&; or - ||; x xor y = not(x ↔ y )= x^^y

3. Operatori la nivel de bit pentru numere intregi:
not(~) and(&) or(|) xor(^) shl(<<) shr(>>)
4. Operatori pentru multimi – care efectuiaza operatii cu multimi (set):
- Reuniunea +
- Intersectia *
- Scaderea -
5. Operatori relationali - cu care vom alcatui expresii de tip boolean cu valoare:
true sau false: =, <>, <=, >=, in ( ∈¿
=(= =) <>(!=)
Operatori logici:
Definitia1. Se numeste conjunctia propozitiilor p si q, asa o propozitie, care se notea
p and q (p&&q), care este adevarata (true), cand si p si q ii adevarata si falsa in
celelalte cazuri

Definitia2. Se numeste disjunctia propozitiilor p si q, asa o propozitie, care se noteaza

p or q (p || q), care este adevarata (true), cand cel putin una din propozitiile p si q este
adevarata si falsa cand si p si q este falsa

Definitie3. Se numeste propozitia p implica q, asa o propozitie, care se notea p →q,

care este are valoare false, daca p este true, iar q false, in celelalte cazuri este true

Definitie4. Se numeste echivalenta propozitiilor p si q, asa o propozitie, care se notea

p ↔q, care este are valoare true , daca p si q au aceeasi valoare si false cand au valori
diferite
p ↔q = (p →q) and (q →p)
Definitia 5 p xor q = not (p ↔q)
Definitia6. Se numeste negatia propozitiei p, asa o propozitie, care se noteaza not p,
sau p, care este true cand p- false si false, cand p este true
 Tabelul de adevar:

p q not p = p not q =q p and q p or q p→ q q→ p p ↔q p xor q

=!p =!q
0 0 1 1 0 0 1 1 1 0
0 1 1 0 0 1 1 0 0 1
1 0 0 1 0 1 0 1 0 1
1 1 0 0 1 1 1 1 1 0
Ex (2<8) and (4=6) = 1 and 0 =0 (2<8) ↔ (4=6) = 1 ↔0 =0
(2<8) or (4=6) = 1 or 0 =1 (2<8) xor (4=6) = 1 xor 0 =1