![AST
function s(a, b)
{
return a+b;
}
FUNCTION (name: s,
parameters: [a, b])
RETURN
PLUS
VAR (name: a)
VAR (name: b)](https://image.slidesharecdn.com/alf1-200220072603/85/ALF-1-Introduction-26-320.jpg)
ALF 1 - Introduction
- 2. L’equipe • Cours: – Alexandru Radovici (ACS) • TP: – Alexandru Radovici (ACS) – Diana Ghindaoanu (FILS) – Ioana Culic (ACS) • Devoir: – Diana Ghindaoanu (FILS) – Ioana Culic (ACS) • Ressources – Bogdan Nițulescu et l’equipe de CPL de ACS 2
- 3. Les courses de programmation MTDL PL, SDA, POO AM, AO, ALF Ecrier de programmes Conception de programmes 3 Exécuter les programmes Sur une machine
- 4. Bibliographie Keith Cooper, Linda Torczon, Engineering a Compiler Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, Compilers: Principles, Techniques, and Tools, 2nd Edition
- 5. Ressources pour le cours ALF • Site web: http://ocw.cs.pub.ro/courses/alf/ • GitHub issues: https://github.com/upb- fils/alf/issues • Diapositives de cours • Catalogue et calendrier Google • Les machines virtuelles • vmchecker • La documentation 5
- 6. Contenu Cours • 12 cours • diapositives • bibliographie – Très important de lire TP • 12 TP • Programmation en Javascript, Flex et Bison • C’est important de collabores avec votre collègues 6 Javascript Flex et Bison
- 7. Devoirs Contenu • NodeJS • Langage Simple • Analyse syntactique • Analyse sémantique • Génération de code Développent • 8-20 heures pur une devoir – Test des devoirs avec vmchecker • Questions sur Github Issues Les devoirs sont individuelles 7
- 8. Examen • Semestre – 5 devoirs (8p) – activité de TP (2p) • Session d’examen – épreuve écrite (5p) • Note – > 5 passer
- 9. Hall of Fame Catalin Stancu 2017 Teodor Deaconu 2018 Catrina Bodean 2018 Student Student Student Student Student Student Claudia Dumitru 2017 Daniela Constantin 2019 Diana Ghindăoanu 2019
- 10. Quelques mots sur ALF • Automates – Machines d'état – Machine de Turing – Expressions Régulier • Langages Formelles – Grammaires • Compilateurs – Arbre de syntaxe abstraite – Three Address Code – WebAssembly – Formé SSA – Graphe de flux du contrôle
- 11. Vous utiliserez ces pour • Vérification des données • Extraction des information dans des ficher • Faire de langages de programmation • Utilisez le langage d’assemblage • Apprendre plus vite un langage de programmation • Un vue d’ensable sure un system avec des ordinateurs
- 12. Connexions avec autres courses Connaissances requises • SdE1 • AO • LP • SDA Connaissances utiles pour • SdE2 • Infographie • IA 12
- 13. Outils logiciels recommandés 13 Visual Studio Code NodeJS 12 LTS
- 14. Alan Turing • Britannique • Mathématicien • Machine de Turing – Équivalent à des ordinateurs modernes
- 15. Contenu • Informatique • Quelques mots sur ALF • Compilateurs • Sujets
- 16. Bibliographie pour aujourd'hui • Engineering a Compiler – Chapitre 1 • Compilers: Principles Techniques and Tools – Chapitre 1 • 1.1 • 1.2
- 17. Langages • Interprété – PHP • Compilé – C/C++ • Interprété et compilé (JIT) – Java, Python, NodeJS
- 18. Compilateur Source Source d’assemblage Objet Exécutable Compilateur Assembleur Linker Plateforme indépendante (d’habitude) Dépend de l'architecture de l'UC X86, x64, ARM, ARM64, MIPS, … Dépend de l’UC & le SE Bibliothèques
- 19. Les compilateurs se trouve • SDK de langages • Pilot de cartes vidéo • Android Runtime (ART) Android Source Compilateur Java Compilateur DEX Compilateur sur le dispositif
- 21. Code Objet
- 22. Pièces de compilation Frontent Optimiseur Backend Source AST Source d’assemblage
- 23. Frontend Source Lexer Parser Semantic AST Tokens Parse Tree Unexpected token … Expected … Object has no function …
- 24. Lexer Source function s(a, b) { return a+b; } Tokens FUNCTION: function IDENTIFIER: s LP: ( IDENTIFIER: a COMMA: , IDENTIFIER: b RP: ) LB: { RETURN: return IDENTIFIER: a PLUS: + IDENTIFIER: b PV: ; RB: }
- 25. Parser Tokens FUNCTION: function IDENTIFIER: s LP: ( IDENTIFIER: a COMMA: , IDENTIFIER: b RP: ) LB: { RETURN: return IDENTIFIER: a PLUS: + IDENTIFIER: b PV: ; RB: } Parse Tree function FUNCTION s LP parameters a COMMA parameters b RP LB statements return RETURN expression a PLUS b PV RB
- 26. AST function s(a, b) { return a+b; } FUNCTION (name: s, parameters: [a, b]) RETURN PLUS VAR (name: a) VAR (name: b)
- 27. Backend AST Générateur de code Allocateur de mémoire Allocateur de registres Source d’assemblage
- 28. Sujets • Automates finités • Expressions régulières • Grammaires indépendantes du contexte • Parser • AST • WebAssembly • Représentation de la structure des données • Génération de code
- 29. Ressources pour le cours ALF • Site web: http://ocw.cs.pub.ro/courses/alf/ • GitHub issues: https://github.com/upb- fils/alf/issues • Diapositives de cours • Catalogue et calendrier Google • Les machines virtuelles • vmchecker • La documentation 29
- 30. Questions