Documente Academic
Documente Profesional
Documente Cultură
1. Cuvintele rezervate ale limbajului de programare n care este scris codul surs
Ex: n C int, long, float, double, unsigned, void, if, else, for, while, do, switch,
default, case, struct
A. Nume de variabile
B. Nume de funcii
C. Nume de constante
A. Aritmetici
Ex: n C +,-,*,/,%,
B. Logici
Ex: n C &,|,!
2. Identificatorii
3. Constante
Ex: ntregi (12, +3, 0), reale (12.0, +3.2, 0.0), caracter (a, \n), ir de caractere
(, la facultate), bool (true, false), hexazecimale (0x45, 0xFA), .a.
4. Operatori
2. Analizor lexical
analizorul sintactic
comandat
de
ctre
10
11
12
13
n plus:
Expresii regulate
Automate finite: maini abstracte capabile s recunoasc
limbaje
Automate finite deterministe: pot fi foarte uor
convertite n programe
14
1. Sirul transliterat
c.l c.l c.l c.l c.l c.b c.l c.o c.l c.o c.c c.b c.l c.l c.l c.o c.o c.l c.o c.c
2. Sirul explorat
Clasa
Valoare
3. Sirul selectat
identif
while
id
>
b >
do
:=
TS
TS
TC
TS
TS
TC
15
G3 : 2. <litera> -> A| | Z
1. <cifra> -> 0 | | 9
Gramatica se poate transforma in 3 gramatici regulate la care
intrarea uneia este iesirea alteia G1 , G2 ,G3
16
x din {A,..,Z}
(lit, x)
blk
(bl, blk)
(pv, ;)
(cif, y)
(pl, +)
(mul, *)
(sl, /)
<
(ls, <)
>
(gt, >)
(eq, =)
17
lit
lit,cif
cif
iesire (id, -)
cif
iesire (const, -)
pl
sl
altceva
mul
eq
sl
orice orice
pv
blk
iesire (op,mul)
iesire (com, -)
iesire (op,eq)
iesire (op,pv)
blk
ls
gt
gt
iesire (op,gt)
eq
iesire (op,ge)
18
del
zona de selectie
pv
(dl, pv)
SEL
blk
com
op
const
id
(op,{mul,pl...})
CAUTC
CAUT CVR
if
(if, -)
begin
(begin, -)
ATOMI LEXICALI
19
Automatul
finit
expresiei regulate:
nedeterminist
echivalent
este:
20
21
22
23
http://inst.eecs.berkeley.edu/~cs164/sp10/n
otes/notes.pdf
http://msdn.microsoft.com/enus/library/system.collections.hashtable.aspx
24