Concept
Arbre syntaxique
Séances de cours associées (36)
Arbre syntaxique : Parse vs AST
Explique les arbres syntaxiques, l'analyse vs AST, tandis que la syntaxe du langage, les classes AST et les ambiguïtés grammaticales.
Interprètes et machines virtuelles
Explore les interprètes et les machines virtuelles, en discutant de leurs avantages, de leurs types et de leurs techniques d'optimisation.
CYK Algorithme pour l'analyse des grammaires générales
Explore l'analyse des grammaires générales à l'aide de l'algorithme CYK et de Chomsky Normal Form.
Présentation CLP Parser Lab
Couvre la mise en œuvre d'un analyseur pour transformer les jetons en un Abstract Syntax Tree.
Interprète: Expressions arithmétiques
Couvre un langage fonctionnel simple, des arbres syntaxiques abstraits, des expressions interprétatives et du dessugaring.
Introduction au traitement du langage informatique
Couvre le traitement du langage informatique, les compilateurs, les compétences acquises et des exemples d'application.
CYK Parsing Algorithme pour les grammaires générales
Introduit l'algorithme d'analyse CYK pour les grammaires sans contexte, expliquant sa gestion de l'ambiguïté et de l'importance dans l'analyse des grammaires générales.
Introduction aux grammaires
Introduit des automates, des limitations de langues régulières, des grammaires sans contexte et des grammaires équilibrées entre parenthèses.
Compilation des expressions
Couvre la conversion des expressions, l'évaluation à l'aide de machines à piles et la génération de bytecode.
Fondements du logiciel
Couvre les bases de l'induction, de la syntaxe, de la syntaxe abstraite vs. concrète et de la sémantique opérationnelle pour les booléens.