337 lines
13 KiB
Plaintext
337 lines
13 KiB
Plaintext
|
Les langages de programmation
|
|||
|
|
=============================
|
|||
|
|
|
|||
|
|
langage
|
|||
|
|
|
|||
|
|
Un langage de
|
|||
|
|
programmation
|
|||
|
|
doit permettre d'écrire des
|
|||
|
|
programmes de bonne qualité
|
|||
|
|
|
|||
|
|
Un programme doit être :
|
|||
|
|
|
|||
|
|
- correct
|
|||
|
|
- robuste
|
|||
|
|
- lisible, bien documenté
|
|||
|
|
- facile à modifier, extensible
|
|||
|
|
|
|||
|
|
Un langage de programmation doit permettre :
|
|||
|
|
|
|||
|
|
- la programmation structurée
|
|||
|
|
- la structuration avec les types
|
|||
|
|
- proposer un mécanisme d’exceptions
|
|||
|
|
- présenter des caractères de généricité, de polymorphisme et de surcharge
|
|||
|
|
|
|||
|
|
.. important:: La structuration et l'organisation modulaire sert à maintenir de grands programmes,
|
|||
|
|
Elles sont une nécessité
|
|||
|
|
|
|||
|
|
Approche historique et chronologique
|
|||
|
|
-------------------------------------
|
|||
|
|
|
|||
|
|
- Lambda calcul (1930)
|
|||
|
|
- machines de Turing (1936)
|
|||
|
|
- début des langages vers les années 1950 (A0, Fortran(impératif),
|
|||
|
|
Lisp(impératif et fonctionnel), Cobol)
|
|||
|
|
- années 60 : Simula (classes), CPL (compilation séparée)
|
|||
|
|
- années 70 : C (référence du langage impératif de bas niveau), Pascal
|
|||
|
|
(procédures), Smalltalk (programmation orientée objects), Prolog
|
|||
|
|
(programmation logique), Scheme (programmation fonctionnelle pure), Modula,
|
|||
|
|
C++, Ada, Turbo Pascal, Common Lisp, Eiffel (programmation par contrats)
|
|||
|
|
- années 80 : ML, CAML (langages fonctionnels)
|
|||
|
|
- années 90 : Perl, Python, Ruby (languages de scripting multi-paradigmes)
|
|||
|
|
Haskell (fonctionnel pur), Lua, Delphi, Java (orienté objet, machine
|
|||
|
|
virtuelle), PHP (impératif, dédié au web), Erlang (fonctionnel+
|
|||
|
|
programmation concurrente), javascript (orienté web, objets par
|
|||
|
|
prototypage), OCaml (multi-paradigme, fortement typé, orienté sécurité,
|
|||
|
|
programmation générique, fonctionnelle et objets, modulaire et fonctorielle)
|
|||
|
|
- 2009 : go (google, compilé, typage statique, objets par prototypage,
|
|||
|
|
prgrammation concurrente), Rust (fondation mozilla, multiparadigme, programmation concurrente)
|
|||
|
|
|
|||
|
|
Les langages actuellement les plus utilisés dans le monde de l'entreprise sont :
|
|||
|
|
|
|||
|
|
- javascript/NodeJS (70% du code dans le dépôt github) mais victime de son
|
|||
|
|
succès (chaos complet des librairies)
|
|||
|
|
- le go est de plus en plus utilisé, c'est **le** langage qui monte
|
|||
|
|
actuellement
|
|||
|
|
- Python, Ruby, lua, autres langages de scripting (de plus en plus utilisés)
|
|||
|
|
- PHP, Java (stagnants)
|
|||
|
|
- C, C++ (de moins en moins utilisés)
|
|||
|
|
|
|||
|
|
Approche par typologie des langages
|
|||
|
|
-----------------------------------
|
|||
|
|
|
|||
|
|
- **A0 (1954)** : possibilité de découpage de programmes en
|
|||
|
|
sous-programmes ;
|
|||
|
|
|
|||
|
|
- **ALGOL (1958)** : concept de bloc de code (pas forcément nommé) et d'imbrication
|
|||
|
|
de blocs de code ;
|
|||
|
|
|
|||
|
|
- **C (1971)** : syntaxe claire et simple, programme fortement structuré ;
|
|||
|
|
|
|||
|
|
- **C (1980)** : le **code objet**, qui consiste à essayer de faire fonctionner
|
|||
|
|
un seul jeu d'instructions sur des machines différentes. Avant, le code
|
|||
|
|
d'assemblage dépendait du processeur, donc il n'y avait pas un seul et unique
|
|||
|
|
jeu d'instructions ;
|
|||
|
|
|
|||
|
|
- **1980** : déploiement et succès des langages à objets ;
|
|||
|
|
|
|||
|
|
- **1983** : turbo pascal (Borland) qui fut le tournant du C,
|
|||
|
|
propose un IDE (Environnement de Développement Intégré).
|
|||
|
|
aujourd'hui le turbo pascal a pratiquement disparu mais pas totalement,
|
|||
|
|
il est soutenu par une communauté open source autour de **Lazarus** ;
|
|||
|
|
|
|||
|
|
- **depuis les années 90** : deux grands groupes de langages. Les langages à
|
|||
|
|
objets, et les langages fonctionnels. Les deux mondes s'interpénètrent (les
|
|||
|
|
avancées actuelles du web, les microservices (Erlang, Haskell),
|
|||
|
|
viennent du monde fonctionnel, le NoSQL, etc).
|
|||
|
|
Les grandes avancées architecturales (système d'exploitation, linux, etc...)
|
|||
|
|
viennent du monde de l'impératif.
|
|||
|
|
|
|||
|
|
|
|||
|
|
Approches par modèles de programmation
|
|||
|
|
--------------------------------------
|
|||
|
|
|
|||
|
|
- **le mécanisme d'exceptions** : il est possible de rompre l'exécution normale d'un
|
|||
|
|
programme à un endroit et de la reprendre à un autre endroit du programme prévu à
|
|||
|
|
cet effet. Ce mécanisme permet de gérer les situations exceptionnelles.
|
|||
|
|
|
|||
|
|
- **le paradigme impératif** : les entrées-sorties, les modifications physiques de
|
|||
|
|
valeurs et les structures de contrôle itératives sont possibles.
|
|||
|
|
|
|||
|
|
- **le paradigme fonctionnel** : manipule les fonctions comme étant des valeurs du
|
|||
|
|
langage. Celles-ci peuvent être utilisées en tant que paramètres d'autres fonctions
|
|||
|
|
ou être retournées comme résultat d'un appel de fonction.
|
|||
|
|
|
|||
|
|
- **le paradigme objet** : La représentation du programme colle à la réalité en
|
|||
|
|
reproduisant des entités relativement proches des objets réel. Attention, le piège
|
|||
|
|
est de croire qu'il s'agit *du* paradigme universel puisqu'il reproduit en miroir le
|
|||
|
|
réel. **C'est en fait un processus d'abstraction comme un autre**.
|
|||
|
|
|
|||
|
|
Sûreté du langage, typage
|
|||
|
|
~~~~~~~~~~~~~~~~~~~~~~~~~
|
|||
|
|
|
|||
|
|
Tri par ordre de sûreté croissant :
|
|||
|
|
|
|||
|
|
0. typage très faible (presque inexistant aujourd'hui) : 42 == "42" == 42.0...
|
|||
|
|
1. typage dynamique faible : (javascript) (possibilité de changer le prototype
|
|||
|
|
d'un objet pendant l'éxécution du programme, c'est la fête on peut faire
|
|||
|
|
n'importe quoi)
|
|||
|
|
2. typage dynamique fort inféré par le comportement (behavior, duck typing)
|
|||
|
|
(python, ruby, PHP) Le contenu de la variable détermine le choix du typage
|
|||
|
|
`var = 0 -> type int`
|
|||
|
|
3. typage statique déclaré fort (Java)
|
|||
|
|
`int var = 0 ;` (pas mal mais super lourd, pas **agile** du tout)
|
|||
|
|
4. langages à types statiques muni d'un moteur d'inférence de types (Ocaml)
|
|||
|
|
sûreté d'exécution, agilité, sécurité.
|
|||
|
|
|
|||
|
|
|
|||
|
|
La syntaxe, la lisibilité
|
|||
|
|
~~~~~~~~~~~~~~~~~~~~~~~~~
|
|||
|
|
|
|||
|
|
Importance de la lisibilité (notamment par rapport aux méthodes agiles).
|
|||
|
|
|
|||
|
|
- courte (python)
|
|||
|
|
- verbeuse (C)
|
|||
|
|
- l'importance des mots clef du langage
|
|||
|
|
- délimiteur de phrase, de blocs (parenthèses, accolades, tabulations, blocs...)
|
|||
|
|
|
|||
|
|
Langages compilés ou interprétés ?
|
|||
|
|
-----------------------------------
|
|||
|
|
|
|||
|
|
.. glossary::
|
|||
|
|
|
|||
|
|
langage compilé
|
|||
|
|
|
|||
|
|
une première passe est faite, des validations son effectuées **avant**
|
|||
|
|
la génération du code objet, cette phase est faite par le compilateur.
|
|||
|
|
|
|||
|
|
compilateur
|
|||
|
|
|
|||
|
|
programme qui transforme un langage de haut niveau en un langage de base
|
|||
|
|
niveau
|
|||
|
|
|
|||
|
|
- phase d’analyse syntaxique (source -> syntaxe abstraite)
|
|||
|
|
- phase de synthèse (syntaxe abstraite -> code objet)
|
|||
|
|
|
|||
|
|
|
|||
|
|
scripting (langage de scripting)
|
|||
|
|
|
|||
|
|
langage interprèté
|
|||
|
|
|
|||
|
|
générique (langage)
|
|||
|
|
|
|||
|
|
Langage à usage générique, qui peut être utilisé dans n'importe quel
|
|||
|
|
domaine (par opposition au DSL)
|
|||
|
|
|
|||
|
|
domain specific
|
|||
|
|
|
|||
|
|
Domain Specific Language, langage destiné à être utilisé dans un
|
|||
|
|
domaine prédéfini.
|
|||
|
|
|
|||
|
|
paradigmes
|
|||
|
|
|
|||
|
|
représentation d'une vision particulière à partir d'un modèle théorique
|
|||
|
|
|
|||
|
|
impératif
|
|||
|
|
|
|||
|
|
l'algorithme ressemble à une recette de cuisine,
|
|||
|
|
c'est-à-dire à une succession d'instructions à exécuter
|
|||
|
|
les unes à la suite des autres
|
|||
|
|
|
|||
|
|
fonctionnel
|
|||
|
|
|
|||
|
|
l'algorithme ne dépend plus de l'ordre d'exécution d'instructions
|
|||
|
|
pas de mélange entre les données et les traitements
|
|||
|
|
|
|||
|
|
objets (programmation)
|
|||
|
|
|
|||
|
|
le monde est découpé en catégories
|
|||
|
|
qui permettent de créer des objets
|
|||
|
|
|
|||
|
|
**développement par composants**
|
|||
|
|
|
|||
|
|
les objets sont organisés entre eux par composants suivant des designs patterns,
|
|||
|
|
(patrons de conception)
|
|||
|
|
|
|||
|
|
garbage collector (ramasse miettes)
|
|||
|
|
|
|||
|
|
la gestion automatique de la mémoire apparaît en 1989
|
|||
|
|
|
|||
|
|
machine virtuelle
|
|||
|
|
|
|||
|
|
portabilité du code (mais diminution en optimisation et performances)
|
|||
|
|
|
|||
|
|
JIT (just in time compiler)
|
|||
|
|
|
|||
|
|
code objet, programmes fonctionnant autour de machines virtuelles
|
|||
|
|
|
|||
|
|
|
|||
|
|
- **le typage statique** : la vérification de la compatibilité entre les types des
|
|||
|
|
paramètres formels et des paramètres d'appel est effectuée au moment de la
|
|||
|
|
compilation du programme. Dès lors, il n'est pas nécessaire de faire ces
|
|||
|
|
vérifications durant l'exécution du programme ce qui accroît son efficacité. En
|
|||
|
|
outre, la vérification de type permet d'éliminer la plupart des erreurs introduites
|
|||
|
|
par maladresse ou étourderie et contribue à la sûreté de l'exécution.
|
|||
|
|
|
|||
|
|
- **le typage dynamique** : la vérification de la compatibilité entre les types des
|
|||
|
|
paramètres formels et des paramètres d'appel est effectuée au moment de l'exécution
|
|||
|
|
ou de l'appel à certaines parties de codes du programme.
|
|||
|
|
|
|||
|
|
- **le polymorphisme paramétrique** : une fonction ou un objet qui n'explore pas la
|
|||
|
|
totalité de la structure d'un de ses arguments accepte que celui-ci ait un type non
|
|||
|
|
entièrement déterminé. Ce paramètre est alors dit polymorphe. Cette particularité
|
|||
|
|
permet de développer un code générique utilisable pour des structures de données
|
|||
|
|
différentes tant que la représentation exacte de cette structure n'a pas besoin
|
|||
|
|
d'être connue par le code en question. L'algorithme de typage est à même de faire
|
|||
|
|
cette distinction.
|
|||
|
|
|
|||
|
|
- **l'inférence de types** : le programmeur n'a besoin de donner aucune information
|
|||
|
|
de type à l'intérieur de son programme. Le langage se charge seul de déduire du code
|
|||
|
|
le type le plus général des expressions et des déclarations qui y figurent. Cette
|
|||
|
|
inférence est effectuée conjointement à la vérification, lors de la compilation du
|
|||
|
|
programme.
|
|||
|
|
|
|||
|
|
Les grands paradigmes de programmation
|
|||
|
|
---------------------------------------
|
|||
|
|
|
|||
|
|
Le paradigme des objets
|
|||
|
|
~~~~~~~~~~~~~~~~~~~~~~~
|
|||
|
|
|
|||
|
|
- 1962 (SIMULA) : premières notions de classes ;
|
|||
|
|
|
|||
|
|
Pui, une dizaine d'années plus tard :
|
|||
|
|
|
|||
|
|
- C++ : intégration des classes pour le C ;
|
|||
|
|
- turbo pascal : intégration des classes pour le pascal ;
|
|||
|
|
|
|||
|
|
Tous les langages actuels ont intégré des traits objets mais de manière très
|
|||
|
|
différentes :
|
|||
|
|
|
|||
|
|
- perl (1987)
|
|||
|
|
- python (1991)
|
|||
|
|
- Ruby (1993)
|
|||
|
|
|
|||
|
|
- L'implémentation des objets en python est très proche des notions initiales de
|
|||
|
|
classes issues du Smaltalk et présente une tentative très intéressante
|
|||
|
|
d'unification des objets et des types depuis python 2.2 ;
|
|||
|
|
|
|||
|
|
- Java (1995) : très grosse réussite industrielle en surfant sur la vague de la
|
|||
|
|
programmation objet, et des machines virtuelles, mais en fait et avec le recul,
|
|||
|
|
doté d'un support objet lourd et alambiqué.
|
|||
|
|
Le monde Java est lourd, avec des outils consommant beaucoup de mémoire et
|
|||
|
|
qui ne satisfont pas à la règle du KISS (Keep It Simple, Stupid) ;
|
|||
|
|
|
|||
|
|
|
|||
|
|
Il n'y a pas **une** POO (Programmation Objet), il y a des POO.
|
|||
|
|
Les implémentations objets dans les langages sont riches et variées :
|
|||
|
|
|
|||
|
|
- objets obligatoirement construits pas des classes (Java, C++, ...)
|
|||
|
|
- objets sans définition de classes (javascript, Ocaml, go, rust)
|
|||
|
|
- langages à attributs (python)
|
|||
|
|
- langages ou le type des objets est défini par leur classe (python, ruby)
|
|||
|
|
- langages ou le type des objets est différent du type de leur classe (Ocaml)
|
|||
|
|
- objets sans classes mais construits par des prototypes (javascript)
|
|||
|
|
- construction d'objets possibles objets sans classe du tout (Ocaml)
|
|||
|
|
- encapsulation des attributs des objets (Java, Ocaml, C++, PHP)
|
|||
|
|
- pas d'encapsulation des attributs (python, ruby, javascript...)
|
|||
|
|
|
|||
|
|
Le paradigme impératif
|
|||
|
|
~~~~~~~~~~~~~~~~~~~~~~
|
|||
|
|
|
|||
|
|
Un programme est une suite d'états de la mémoire de l'ordinateur,
|
|||
|
|
c'est la suite logique des machines de Turing.
|
|||
|
|
La plupart des programmeur aujourd'hui raisonnent suivant ce paradigme,
|
|||
|
|
et ont une très faible visibilité par rapport aux autres paradigmes existants.
|
|||
|
|
Seuls les programmeurs cultivés sont aujourd'hui capable de raisonner
|
|||
|
|
suivant différents paradigmes, ce sont des programmeurs chevronnés et
|
|||
|
|
cultivés.
|
|||
|
|
|
|||
|
|
Le paradigme fonctionnel
|
|||
|
|
~~~~~~~~~~~~~~~~~~~~~~~~
|
|||
|
|
|
|||
|
|
La notion de fonction que possède sous une forme ou une autre la plupart des
|
|||
|
|
langages est empruntée aux mathématiques et non à l'électronique. D'une manière
|
|||
|
|
générale, les langages substituent des modèles formels aux conceptions purement
|
|||
|
|
calculatoires. Ils y gagnent en expressivité. Certains langages fondent leur
|
|||
|
|
paradigme de programmation sur l'abstraction entrée-traitement-sortie, donc sur le
|
|||
|
|
**mathème fonctionnel** et pas sur la boite noire électronique. La fonction
|
|||
|
|
mathématique apporte un niveau opératoire dans le traitement de l'information.
|
|||
|
|
|
|||
|
|
|
|||
|
|
Approche par fonctionnalités
|
|||
|
|
----------------------------
|
|||
|
|
|
|||
|
|
Plusieurs domaines de l'informatique on proposé/imposé des méthodologies,
|
|||
|
|
des manières de faire. Ces modèles de programmation on fortement influencé
|
|||
|
|
en retour les langages. On reconnaît aujourd'hui :
|
|||
|
|
|
|||
|
|
- Le modèle client-serveur
|
|||
|
|
- Le modèle de programmation concurrente (exécution de processus légers, threads) :
|
|||
|
|
- Le modèle de développement d'une application de bureau (MVC, ergonomie d'interface)
|
|||
|
|
- Le modèle de développement web (communiquer sur le réseau Internet, API
|
|||
|
|
REST, microservices...)
|
|||
|
|
- Le modèle de programmation système et réseau
|
|||
|
|
- le modèle **Dev Ops** et les méthodes de développement virtualisés
|
|||
|
|
- les langages présentant des **fonctionnalités agiles**
|
|||
|
|
|
|||
|
|
Conclusion
|
|||
|
|
-----------
|
|||
|
|
|
|||
|
|
Les langages de haut niveau sont caractérisés par
|
|||
|
|
des concepts tels que :
|
|||
|
|
|
|||
|
|
- déclaration de valeurs, types, expressions, portée
|
|||
|
|
- expressions, variables, instructions, structures de contrôle
|
|||
|
|
- fonctions, procédures, fermetures
|
|||
|
|
- encapsulation, modules, objets
|
|||
|
|
|
|||
|
|
=========== ============
|
|||
|
|
Paradigmes Concepts
|
|||
|
|
=========== ============
|
|||
|
|
impératif variables, procédures, modules
|
|||
|
|
objets classes, méthodes, héritage, surcharge
|
|||
|
|
fonctionnel fonctions, fermetures, modules
|
|||
|
|
logique prédicats, modules
|
|||
|
|
concurrent tâche/processus, communication
|
|||
|
|
=========== ============
|