Compilation Analyse Syntaxique

1
Langages et Documents
Traitements des textes « sources »
Paul Franchi
SI - 4
2014-15
Langages de Programmation
Documents Structurés

Transparent 3
Quelques dates
1957-68 Fortran, Cobol, Lisp, Algol, APL, PL/I,
Basic
1968 Pascal, Simula, Algol 68
1969 Multics Unix
1972 B C, Prolog, Lex, Yacc
1974 DOS, TeX
1975 Scheme
1979-83 Green (DoD) => Ada
1980 Smalltalk, Modula 2
1981 MS-DOS
1982 PostScript, LaTeX
1984 Lisa => Mac & Souris
1985 Windows
1983-86 C++
1987 Perl, SQL
1989 ANSI C, Modula 3
1990 Mosaic + HTML
1991 Unix Linux, Python
1993 PDF
1995 Java, Windows
1995- AltaVista, MSN, Yahoo, etc.
1996 SGML XML, JavaScript
2004 iTunes, iPod
2008 Google = 100 Gigas$
2010 iPod x 275 Millions
2010 Apple = 225 Giga$ > Microsoft

Transparent 4
Langages de Programmation
Analyse lexicale
Traitements « source to source »
Documents Structurés
Modèles SGML, DTD, DOM
Langages HTML, XML, CSS
Transformations XSLT
Navigateurs
Editeurs & Outils

5
Compilation
Analyses Lexicale, Syntaxique, et
Sémantique
Paul Franchi
SI deuxième année
2014-15
Chapitres 1 & 2

Transparent 6
Sommaire
1. Introduction à la compilation
2. Analyse lexicale
3. Rappels sur les langages formels
4. Analyse syntaxique non déterministe
5. Analyse syntaxique descendante
6. Analyse syntaxique ascendante
7. Traduction dirigée par la syntaxe
8. Générateurs LR()
9. Sémantique statique des L.P.
10. Traitements «source to source»