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.

Category
Computer Science
Level
intermediate
Languages
it → it
Cards
32
Markdown
Linguaggi di programmazione: compilatori, memoria, tipi e concorrenza (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Come 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.
2Come 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.
3Che 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.
4Come 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.
5Come 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.
6Che 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.
7Che 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.
8Perché 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.
9Quali 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.
10Che 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.
11Come 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.
12Che 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.
13Che 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.
14Perché 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.
15Che 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.
16Perché 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.
17Quali 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.
18Che 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.
19Come 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.
20Che 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.
21Come 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.
22Come 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.
23Come 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.
24Che 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.
25Come 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>.
26Come 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.
27Come 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.
28Come 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.
29Che 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.
30Che 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.
31Quando 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.
32Come 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.