Arbre syntaxique : Parse vs AST

Cette séance de cours couvre le concept d'arbres syntaxiques, en distinguant les arbres d'analyse et les arbres syntaxiques abstraits (AST). Il explique comment une jolie imprimante peut prendre un AST et produire les feuilles d'un arbre d'analyse en béton. La séance de cours explore également la syntaxe d'un langage donné par une grammaire sans contexte, détaillant la structure des programmes, des déclarations et des expressions. En outre, il explore la création de classes AST pour les instructions et les expressions, fournissant des exemples de différentes règles de grammaire et nœuds AST. La séance de cours se termine par des discussions sur les grammaires ambiguës, les ambiguïtés de grammaire d'expression, la superposition de grammaire par priorités, l'associativité gauche et l'associativité gauche contre droite dans les expressions.