Bonjour Emmanuel. Pour ta présentation, je te suggère l'article suivant ("Even faster LR parsing") qui explique la compilation d'une grammaire hors-contexte vers du code (C ou assembleur). C'est un travail qui date de 1990, mais je n'ai rien trouvé de plus récent. Je vais contacter l'auteur pour en savoir plus. Ce travail est donc utile pour générer un parseur rapide. Cet été ton sujet est plutôt sur la compilation d'un automate d'analyse lexicale vers du code assembleur, mais je crois qu'il y a des idées dans l'article que tu pourrais réutiliser, et de plus, on pourrait imaginer la combinaison de ces deux travaux pour avoir une analyse lexicale et syntaxique rapide. En tout cas, c'est un travail que tu dois lire car il est clairement relié.
Marc
Afficher les réponses par date