# Linguaggi di programmazione: compilatori, memoria, tipi e concorrenza

> 32 schede di ripasso di livello intermedio su compilatori e ambienti di esecuzione, gestione della memoria, sistemi di tipi, progettazione software, rappresentazione dei dati e concorrenza. Richiede esperienza di programmazione e conoscenze delle strutture dati di base.

- **Canonical URL:** https://flashcards.world/flashcards/sets/26f09754-5bf3-4186-a0de-94e4d5c3bf0e/
- **Markdown URL:** https://flashcards.world/flashcards/sets/26f09754-5bf3-4186-a0de-94e4d5c3bf0e.md
- **Category:** Computer Science
- **Level:** intermediate
- **Languages:** it → it
- **Total Cards:** 32

## Flashcards (32 Cards)

| # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options |
| :--- | :--- | :--- | :--- | :--- |
| 1 | Come differiscono controllo statico e dinamico dei tipi? | Quello statico analizza vincoli di tipo prima dell'esecuzione; quello dinamico verifica operazioni sui valori durante l'esecuzione. Anche i valori dinamicamente tipati hanno tipi, e un linguaggio statico può mantenere controlli a runtime. |  |  |
| 2 | Come coordina il lavoro un event loop asincrono? | Pianifica callback o passi di coroutine pronti, normalmente in serie nel proprio thread, mentre l'I/O procede tramite sistema operativo o worker. Un callback bloccante o intensivo di CPU può fermare il loop; asincrono non implica che tutto il lavoro sia su un thread. |  |  |
| 3 | Che cosa può esaurire lo stack delle chiamate? | Troppe chiamate attive o frame troppo grandi. La ricorsione infinita è una causa, ma anche una ricorsione finita molto profonda può provocare overflow; un caso base non garantisce spazio sufficiente. |  |  |
| 4 | Come funziona il mark-and-sweep di base? | Dalle radici, come riferimenti vivi nello stack e variabili globali, marca gli oggetti raggiungibili, poi recupera quelli non marcati nello heap. Anche i cicli irraggiungibili sono raccoglibili: conta la raggiungibilità dalle radici, non il numero di riferimenti. |  |  |
| 5 | Come valutano gli operandi AND e OR logici a cortocircuito? | Valutano prima quello sinistro. AND salta il destro se il sinistro è falso; OR lo salta se è vero. Gli effetti collaterali dell'operando saltato non avvengono; le regole esatte dipendono dal linguaggio. |  |  |
| 6 | Che cosa significa SOLID? | Responsabilità singola, aperto/chiuso, sostituzione di Liskov, segregazione delle interfacce e inversione delle dipendenze. Sono principi progettuali, non una prova di correttezza del progetto. |  |  |
| 7 | Che cos'è una perdita di memoria, anche con garbage collection? | Memoria allocata non più necessaria resta non recuperata. Nella gestione manuale può andare perso l'ultimo puntatore; un GC per tracciamento può trattenere oggetti inutili raggiungibili tramite cache, listener o altri riferimenti forti. |  |  |
| 8 | Perché la virgola mobile binaria può dare 0.1 + 0.2 ≠ 0.3? | I formati binari finiti non rappresentano esattamente 1/10, quindi arrotondano valori memorizzati e risultati. IEEE 754 definisce formati binari e decimali; il comune esempio binary64 non significa che tutti i formati siano in base 2. |  |  |
| 9 | Quali fasi sono comuni in un compilatore? | L'analisi lessicale produce token; quella sintattica costruisce un albero; quella semantica controlla nomi e tipi. Seguono la trasformazione in rappresentazione intermedia, l'ottimizzazione e la generazione del codice destinazione. Le implementazioni possono unire o omettere fasi. |  |  |
| 10 | Che cos'è la compilazione just-in-time (JIT)? | La compilazione in codice macchina nativo durante l'esecuzione. Può compilare metodi su richiesta oppure ottimizzare codice frequente usando profili di esecuzione; interpretazione e profilazione precedenti non sono obbligatorie per ogni JIT. |  |  |
| 11 | Come differiscono passaggio per valore e per riferimento? | Per valore, il parametro riceve un valore proprio; un puntatore o valore di riferimento copiato può comunque indicare un oggetto condiviso. Per riferimento, il parametro è un alias della variabile del chiamante e assegnare tramite esso può modificarla. |  |  |
| 12 | Che cosa richiede il sottotipaggio comportamentale secondo Liskov? | Il sottotipo deve preservare il contratto comportamentale del supertipo: non richiedere precondizioni più forti né promettere postcondizioni più deboli, rispettando invarianti e vincoli sulla storia richiesti. |  |  |
| 13 | Che cosa sono una grammatica libera dal contesto e BNF? | Ogni produzione ha un solo non terminale a sinistra e una sequenza, anche vuota, di terminali o non terminali a destra. BNF è una notazione grammaticale; non tutte le grammatiche libere dal contesto sono adatte a parser LL o LR. |  |  |
| 14 | Perché l'immutabilità aiuta la concorrenza e che cosa non garantisce? | Lo stato profondamente immutabile non può essere modificato da scrittori concorrenti, semplificando le letture. Costruzione, pubblicazione e durata corrette restano importanti; un riferimento di sola lettura a dati mutabili o un legame condiviso mutabile non sono automaticamente sicuri. |  |  |
| 15 | Che cos'è una closure? | Una funzione insieme all'ambiente lessicale necessario per le sue variabili libere. I legami catturati possono essere memorizzati per valore o riferimento; la loro durata necessaria può superare la chiamata che li ha creati. |  |  |
| 16 | Perché usare GC generazionale e che cosa deve esaminare una raccolta giovane? | Molti carichi creano soprattutto oggetti di breve durata, quindi i giovani vengono raccolti più spesso. Occorre considerare radici e riferimenti da oggetti vecchi a giovani, spesso mediante remembered set; non bastano i soli oggetti appena allocati. |  |  |
| 17 | Quali garanzie sostengono proprietà e prestiti in Rust? | Rust sicuro impedisce violazioni della sicurezza della memoria e data race senza richiedere GC per tracciamento, purché i componenti unsafe rispettino i contratti. I prestiti normalmente consentono riferimenti condivisi oppure uno mutabile esclusivo, con durate valide. La mutabilità interna usa ulteriori regole e controlli. |  |  |
| 18 | Che cosa rende pura una funzione? | Il risultato dipende solo dagli input e la valutazione non produce effetti collaterali osservabili. Mutazioni interne possono essere compatibili con la purezza se non sono osservabili dall'esterno del calcolo. |  |  |
| 19 | Come differiscono normalmente allocazione sullo stack e sullo heap? | Lo stack segue la durata delle chiamate annidate e libera i frame al ritorno. Le allocazioni nello heap possono sopravvivere a singole chiamate e richiedono rilascio esplicito o automatico. Il solo tipo primitivo o oggetto non determina la posizione. |  |  |
| 20 | Che differenza c'è tra ordine dei byte big-endian e little-endian? | Per un valore multibyte, big-endian colloca il byte più significativo all'indirizzo minore; little-endian quello meno significativo. Per 0x12345678, gli indirizzi crescenti contengono rispettivamente 12 34 56 78 oppure 78 56 34 12. |  |  |
| 21 | Come libera oggetti il conteggio dei riferimenti e perché i cicli sono problematici? | Conta i riferimenti forti proprietari e libera l'oggetto quando il conteggio arriva a zero. Cicli irraggiungibili di riferimenti forti possono mantenere conteggi positivi; servono riferimenti deboli o un raccoglitore di cicli aggiuntivo. |  |  |
| 22 | Come differiscono polimorfismo ad hoc, per sottotipi e parametrico? | Quello ad hoc offre implementazioni specifiche per tipo, come sovraccarichi; quello per sottotipi usa un'interfaccia comune del supertipo con comportamento del sottotipo; quello parametrico astrae mediante parametri di tipo. Dispatch e implementazione dipendono dal linguaggio. |  |  |
| 23 | Come differiscono compilazione e interpretazione? | Compilare traduce un programma in un'altra rappresentazione; interpretare esegue una rappresentazione, come AST o bytecode. Un'implementazione può combinare entrambe e la compilazione non deve necessariamente precedere l'esecuzione. |  |  |
| 24 | Che cos'è la trasparenza referenziale? | Un'espressione può essere sostituita dal suo valore senza cambiare il comportamento osservabile del programma, secondo la semantica di valutazione del linguaggio. Stato esterno mutabile o effetti collaterali osservabili possono invalidare la sostituzione. |  |  |
| 25 | Come differiscono tipi algebrici prodotto e somma? | Un prodotto combina tutti i valori componenti, come una tupla o record, A × B. Una somma sceglie un'alternativa etichettata, A + B, come Option<T> o Result<T, E>. |  |  |
| 26 | Come differiscono concorrenza e parallelismo? | La concorrenza organizza attività il cui avanzamento può sovrapporsi nel tempo; il parallelismo esegue lavoro simultaneamente. Un event loop a singolo thread può offrire concorrenza senza eseguire callback in parallelo. |  |  |
| 27 | Come può una vtable realizzare il dispatch dinamico? | La chiamata usa una tabella associata al tipo dell'oggetto a runtime per scegliere il metodo. Il riferimento alla tabella può trovarsi nell'oggetto o nel suo riferimento; un puntatore nascosto in ogni oggetto non è universale. |  |  |
| 28 | Come rappresenta interi con segno il complemento a due su n bit? | L'intervallo va da −2^(n−1) a 2^(n−1)−1. La negazione inverte i bit e aggiunge 1 modulo 2^n. Il valore più negativo non ha corrispondente positivo nello stesso formato con segno. |  |  |
| 29 | Che cosa rappresenta un albero sintattico astratto? | La struttura gerarchica dei costrutti del programma, come operatori, espressioni e istruzioni. Di solito omette parte della sintassi concreta, ma può conservare parentesi e dettagli del sorgente; non tutti gli AST eliminano ogni punteggiatura. |  |  |
| 30 | Che cos'è l'ottimizzazione delle chiamate in coda ed è limitata alla ricorsione? | Evita di conservare il frame del chiamante quando il risultato della chiamata viene restituito senza altro lavoro. Una catena supportata può usare spazio costante nello stack; non deve essere ricorsiva e altro uso di memoria può crescere. |  |  |
| 31 | Quando può essere preferibile la composizione all'ereditarietà? | Delegare a oggetti componenti può ridurre la dipendenza dall'implementazione ereditata e facilitare la sostituzione del comportamento. L'ereditarietà resta adatta a veri sottotipi comportamentali; la composizione è una scelta progettuale, non una regola universale. |  |  |
| 32 | Come differiscono tipizzazione nominale, strutturale e duck typing? | La compatibilità nominale dipende da identità e relazioni dichiarate dei tipi; quella strutturale dai membri richiesti e dai loro tipi. Il duck typing usa le operazioni disponibili a runtime; è affine, ma non identico, alla tipizzazione strutturale statica. |  |  |

---
Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/26f09754-5bf3-4186-a0de-94e4d5c3bf0e/).
