Bienvenue ! Je me suis lancé un petit défi : réapprendre les bases des analyseurs syntaxiques (EBNF, LL(1), lexers, AST…) mais en mode simple, tranquille, à mon rythme. Comme j’aime bien comprendre les choses en les expliquant, j’ai décidé de mettre mes notes ici. C’est un mélange de :
Ce site n’a pas la prétention d’être académique. C’est juste mon cheminement pour mieux comprendre les parseurs, et si ça peut aider quelqu’un d’autre au passage, tant mieux.
Je pars du plus simple : c’est quoi une grammaire ? comment on crée un lexer ? comment on fabrique une table LL(1) ? comment on construit un AST ? Bref : je déconstruis tout, petit bout par petit bout, pour que ce soit clair pour moi… et peut-être pour toi aussi.
Bonne balade dans mes expérimentations !