18.11.2014 Views

Langages de l'informatique

Langages de l'informatique

Langages de l'informatique

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Machine p. 123 - virtuelle Licence <strong>de</strong>s droits d’usage en page 2.<br />

Sémantique informelle<br />

<strong>Langages</strong> <strong>de</strong> l’informatique<br />

Patrick Bellot<br />

Introduction<br />

Les langages<br />

Les paradigmes<br />

Modèle impératif abstrait<br />

Boehm et Jacopini<br />

Programmation impérative<br />

Programmation fonctionnelle<br />

Programmation en logique<br />

Gestion <strong>de</strong> la mémoire<br />

Quatre types <strong>de</strong> mémoire<br />

Gérer sa mémoire<br />

Comptage <strong>de</strong> référence<br />

Syntaxe et sémantique<br />

Sémantiques<br />

Analyse lexicale<br />

Analyse syntaxique<br />

Compilation<br />

Interprétation<br />

La sémantique <strong>de</strong>s instructions et <strong>de</strong>s constructions<br />

programmatiques est décrite en langage naturel. C’est<br />

le cas dans la plupart <strong>de</strong>s manuels <strong>de</strong> langages.<br />

Exemple:<br />

for (i = a; i < b ; i++)<br />

<br />

Cette instruction met la valeur <strong>de</strong> a dams la variable i, puis elle répète<br />

les trois actions suivantes :<br />

1) tester si i est strictement inférieur à la valeur <strong>de</strong> b ;<br />

2) si ce n’est pas le cas, l’exécution <strong>de</strong> l’instruction est finie ;<br />

3) si c’est le cas alors éxécuter l’instruction puis<br />

incrémenter i <strong>de</strong> 1 et retrouner en 1).<br />

On voit que la tâche n’est pas aisée. Il ne faut laisser<br />

aucune ambiguïté. Il ne faut laisser aucun doute : quelle<br />

est la valeur <strong>de</strong> i après l’exécution <strong>de</strong> l’instruction ?

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!