Compilatori e interpreti

Modulo 1: Introduzione ai Compilatori e agli Interpreti Definizioni di compilatore e interprete Differenze tra compilatori e interpreti Rilevanza dei compilatori nell'informatica Modulo 2: Il Processo di Traduzione Panoramica dei passaggi principali: analisi lessicale, sintattica e semantica Fasi di un compilatore Esempi di compilatori e interpreti Modulo 3: Alfabeto, Linguaggi e Grammatica Alfabeto e linguaggi formali Grammatica formale (BNF, EBNF) Linguaggi di programmazione e grammatiche utilizzate Modulo 4: Analisi Lessicale (Lexing) Funzione dell'analizzatore lessicale Token e simboli Regole di sintassi per l'analisi lessicale Automata finiti Modulo 5: Analisi Sintattica (Parsing) Definizione di parsing Alberi sintattici e diagrammi Tecniche di parsing: top-down e bottom-up Algoritmi di parsing (LL, LR, SLR) Modulo 6: Alberi di Sintassi Astratta (AST) Definizione e scopo degli alberi di sintassi astratta Rappresentazione e trasformazione delle espressioni Relazione con l'analisi sintattica Modulo 7: Analisi Semantica Controllo semantico: tipi, variabili, funzioni Analisi del flusso dei dati Gestione degli errori semantici Modulo 8: Rappresentazione Intermedia (IR) Cos'è una rappresentazione intermedia Linguaggi intermedi e loro utilizzo Tecniche di ottimizzazione Modulo 9: Ottimizzazione del Codice Ottimizzazione statica e dinamica Ottimizzazione a livello di istruzioni Tecniche di ottimizzazione: eliminazione di codice morto, fusione di loop Modulo 10: Generazione del Codice Traduzione da IR a codice macchina Generazione di codice per diverse architetture Gestione delle variabili e registri Modulo 11: Compilatori Just-in-Time (JIT) Cos'è un compilatore JIT Differenze tra compilatori tradizionali e JIT Vantaggi e svantaggi dell'approccio JIT Modulo 12: Linguaggi di Programmazione e Paradigmi Relazione tra linguaggi di programmazione e compilatori Paradigmi di programmazione (imperativo, dichiarativo, orientato agli oggetti) Esempi di linguaggi con compilatori complessi (C++, Java) Modulo 13: Errori e Debugging Tipi di errori nei compilatori Tecniche di rilevamento degli errori Strategie di debugging nei compilatori e interpreti Modulo 14: Introduzione agli Interpreti Cos'è un interprete e come differisce dal compilatore Struttura di un interprete Vantaggi e svantaggi degli interpreti rispetto ai compilatori Modulo 15: Sistemi di Tipizzazione e Gestione della Memoria Sistemi di tipizzazione nei linguaggi di programmazione Gestione della memoria nel compilatore Garbage collection e gestione automatica della memoria