• Aucun résultat trouvé

R´ef´erences Planducours COMPILATION

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "R´ef´erences Planducours COMPILATION"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

Universit´e de Bordeaux

Licence , informatique, semestre 6, 2016/2017

COMPILATION

Plan du cours

• s´emantique:

s´emantiques op´erationnelles construction d’interpr`etes

• analyse lexicale:

expressions rationnelles, automates finis outil logiciel: flex.

• analyse syntaxique:

analyse descendante ; grammaires LL(1)

analyse ascendante; grammaires LR(0), SLR(1), LALR(1) outil logiciel: bison.

• grammaires attribu´ees:

attributs h´erit´es, synth´etis´es, grammaires L- et S-attribu´ees

• g´en´eration de code `a 3 adresses (C3A):

quelques tours de main outil logiciel: bison.

• traduction de C3A en y86.

R´ef´erences

Compilateurs Principes, techniques et outils:

par A. Aho, M. Lam, R. Sethi, J. Ullman, Pearson ´Education France, 2007.

(Disponible gratuitement, en anglais, `a l’adresse http://www.pdfdrive.net/compiler-principles- techniques-and-tools-e6708003.html).

Flex et Bison:

par J. Levine, Edition O’Reilly, 2013

Références

Télécharger maintenant ( PDF - 1 Page - 18.98 KB )

Documents relatifs

1. Les pr´ ef´ erences et l’utilit´ e

Le coˆ ut marginal de long terme est ´egal au coˆ ut moyen de long terme pour le niveau de production tel que ce dernier est minimum.. Ici, le coˆ ut marginal de long terme est ´egal

1 Grammaires algébriques (non contextuelles)

Proposer un algorithme en temps polynomial (en la taille cumulée du mot et de la grammaire) qui reconnaît si un mot appartient au langage engendré par une grammaire algébrique en

1 Grammaires algébriques (non contextuelles)

Proposer un algorithme en temps polynomial (en la taille cumulée du mot et de la grammaire) qui reconnaît si un mot appartient au langage engendré par une grammaire algébrique en

Lab 6 Analyses LR(0) et SLR(1)

Sé- mantiquement, c’est généralement la deuxième interprétation qui prévaut : un else corre- spond toujours au plus récent if dans la

Lab 7 Analyses LR(1) et LALR(1)

C’est une grammaire LR(1) parce que la table d’analyse LR(1) n’a pas de conflit. Table d’analyse LR(1)

Correction du Partiel Compilation : Langages et Grammaires

– Cette grammaire ne peut pas être LL(1) car d’après le cours, toute grammaire LL(1) est non ambiguë, comme celle-ci est ambiguë, elle n’est pas LL(1).. – Elle est récursive

Compilation : Langages et Grammaires

Lorsque l’on s’attaque à des problèmes sur des structures évoluées (telles que des arbres), on constate souvent que le code mélange à la fois le traitement proprement dit

Liste de r´ef´erences

Ce livre pr´ esente des aspects introductifs en optimisation de formes, des probl` emes mod` eles vari´ ees, des rappels concernant l’analyse num´ erique et l’optimisation