Lex et Yacc, le socle invisible de l'informatique

Le centre de gravité · Jul 12, 2026 · 13m

Dans les couloirs des Bell Labs des années 70, cette narration retrace comment deux outils nés d’une simple volonté de se simplifier la vie ont transformé la lecture des langages par les machines. On suit les petites obsessions de Stephen Johnson, Mike Lesk et d’un jeune stagiaire, la division du problème entre reconnaissance des mots et analyse grammaticale, et la manière dont des idées théoriques (Chomsky, Knuth) ont été rendues praticables. L’histoire montre aussi comment lex et yacc ont industrialisé la construction des compilateurs, semé leur influence via l’enseignement et le logiciel…