SLR Parser Online

Cet outil propose un flux de travail d’analyse SLR en ligne pour les apprenants et les professionnels. Il accepte une grammaire en notation standard, un symbole de départ et une séquence d’entrées de terminaux. Il construit la collection canonique d’éléments LR(0) et génère les tableaux ACTION et GOTO en utilisant les ensembles FOLLOW pour déterminer les réductions. Le système signale les conflits (shift/reduce, reduce/reduce), explique les productions impliquées et présente une trace de parsing pas à pas pour aider à diagnostiquer les ambiguïtés. Des grammaires d’exemple incluent les expressions arithmétiques et des flux de tokens tels que id, + et *. L’outil est conçu pour l’éducation et le débogage, et non pour la génération de code, en insistant sur un parsing déterministe lorsque cela est possible. Il prend en charge la visualisation des ensembles d’items et des dérivations, avec une visualisation optionnelle FIRST et FOLLOW pour un apprentissage approfondi. En séparant les calculs structurels obligatoires des diagnostics optionnels, les utilisateurs peuvent valider rapidement une grammaire ou effectuer une analyse approfondie selon le besoin. Cela offre un environnement autonome et pratique pour pratiquer les concepts de parsing SLR, vérifier la portée des grammaires et observer comment les modifications affectent les décisions de parsing.