Introduction à la théorie des langages de programmation

Publié par Ecole Polytechnique (editions), le 01 juillet 2006

110 pages

Résumé

La conception et la réalisation de langages de programmation, depuis Fortran et Cobol jusqu'à Caml et Java, est l'une des clés du développement et de la maîtrise de systèmes informatiques toujours plus complexes. Ce livre propose au lecteur de partir à la découverte des outils qui permettent de penser, définir et implémenter ces langages. Il propose une vision unifiée des différents formalismes, sémantique opérationnelle à petits pas, à grands pas et sémantique dénotationnelle, qui permettent de définir un langage de programmation, en insistant sur le fait que les uns et les autres cherchent toujours à définir une relation qui lie trois objets : un programme, une valeur d'entrée et une valeur de sortie. Ces formalismes sont illustrés en présentant la sémantique de quelques fonctionnalités représentatives des langages de programmation : les fonctions, la récursivité, les affectations, les enregistrements, les objets,... en insistant sur le fait que l'étude des langages de programmation ne consiste pas à étudier ces langages l'un après l'autre, mais s'organise autour des fonctionnalités que l'on retrouve dans les différents langages. L'étude de ces différentes fonctionnalités débouche enfin sur l'écriture d'évaluateurs, d'interpréteurs, de compilateurs, et aussi de programmes d'inférence de types, pour de petits langages. Ce livre, qui s'adresse aux étudiants de première année de Master, présente de manière synthétique ce que tous les informaticiens, quelle que soit leur spécialité, devraient savoir sur les langages de programmation.

Informatique et sciences du numérique - Spécialité ISN en terminale S avec des exercices corrigés et idées de projets

Informatique et sciences du numérique - Spécialité ISN en terminale S

La logique

Les démonstrations et les algorithmes ; introduction à la logique et à la calculabilité

Introduction à la science informatique - Pour les enseignants de la discipline en lycée

Ce dont on ne peut parler, il faut l'écrire - Langues et langages

Jeux mathématiques et vice versa (édition 2017)

Ces préjugés qui nous encombrent

Critiques