Compilation Avancée (MI190) 2014 Cours 2

Compilation Avancée (MI190) 2014!
Cours 2-3 : Machines Abstraites"
UPMC Paris Universitas!
Master Informatique - STL!
&,
be]e[jYekb[khi
Wffb_YWj_edi[jZYb_dW_iedi
B[iYekb[khiZkbe]e
Kd^X^idjiZhaZhYXa^cV^hdchedhh^WaZh
Yjad\dineZJEB8#
'Yekb[khYehfehWj[F-+&*9
AZad\dineZZcXdjaZjgXdgedgViZ
Zhiji^a^hedjgaVeVeZiZg^Z#
F)/&9
9(&C%@&%%D(
H&-'L&.&8%
F',,9
9%C,-@&%%D%
H'')L-'8+
F-&)9
9,C.*@).D&+
H&-&L*+8,.
FFhe$CW]9
9%C&%%@%D%
H'%.L%8&&+
F9eeb=hWo'&9
9)%C(&@'%D,%
H.,L..8&%&
F-+*,9
9,&C)(@'(D+(
H*,L,)8--
F+-*)9
9*)C')@-+D-&
H+)L,)8)&
F-+)(9
9'(C(+@)(D++
H&%'L-*8,%
F+'/+9
9)*C,)@'&D+(
H&%%L+-8-.
F-+&*9
9&,C(+@),D(-
H&)*L&'%8.&
*Yekb[khiZ[hkfjkh[
F)/&9>F',,9>F-&)9>FFhe$CW]9
AZhÈeZi^ihedcihÉYjad\dineZ
eZjkZciZm^hiZgVjX]d^m!
YVchjcZYZh)XdjaZjghYZgjeijgZ#
+Yekb[khiYecfbc[djW_h[i
F-+)(9>F+'/+9>F+-*)9>F-+*,9>
F9eeb=hWo'&9>
AZad\dineZji^a^hZYZhXdjaZjgh
XdbeabZciV^gZhedjgaZhY^i^dch!
aZhV[ÒX]ZhZiaZhVccdcXZhegZhhZ#
Carlos Agon!
[e-mail]!

2
Du langage au code machine"

3
Introduction"
Code source!
Langage de programmation!
Compilateur!
Code assembleur!Code octet!
Code machine!
assembleur!
assembleur!
Machine!
Exécution..!
MV!
Code machine!

4
Code machine"
Modèle de von Newman!
Le programme réside dans la mémoire et le processeur l’interprète, on parle de
Machine Universelle.!
!
Le programme est un donnée.!
!
La différence principale entre les processeurs sont les registres et le jeu
d’instructions !
Processeur!
Mémoire!
Registres!

5
Registres "
Compile (exp , i)!
1!2!…!i!…!
Compile (cte, i) = mov Ri, cte !
Compile (variable, i) = load Ri, variable!
Compile (e1 + e2, i) = Compile (e1 , i); Compile (e2 , i+1); add Ri, Ri, Ri+1