Writing a C Compiler

Una guida pratica e ricca di esempi sulla teoria e la pratica della scrittura di un compilatore C: un programma per computer che traduce il codice scritto dai programmatori in codice che il computer può leggere.I compilatori sono al centro di tutto ciò che i programmatori fanno, ma anche gli sviluppatori più esperti li trovano intimidatori. Per coloro che desiderano capire veramente come funzionano i compilatori, Scrivere un compilatore C dissipa il mistero. Questo libro ti guida attraverso un progetto divertente e coinvolgente in cui imparerai cosa serve per compilare un linguaggio di programmazione reale in un vero e proprio codice assembly. Scrivere un compilatore C ti porterà passo dopo passo attraverso il processo di costruzione del tuo compilatore per un sottoinsieme significativo di C, senza che sia necessaria alcuna esperienza precedente con la costruzione di compilatori o con il codice assembly. Una volta costruito un compilatore funzionante per il programma C più semplice, aggiungerai nuove funzionalità capitolo per capitolo. Gli algoritmi del libro sono tutti in pseudocodice, quindi potrai implementare il tuo compilatore nel linguaggio che preferisci. Lungo il percorso, esplorerai concetti chiave come:Lexing e parsing: impara a scrivere un lexer e un parser a discesa ricorsiva che trasformano il codice C in un albero sintattico astratto.Analisi del programma: scopri come analizzare un programma per comprenderne il comportamento e rilevare gli errori.Generazione del codice: impara a tradurre i costrutti del linguaggio C come le operazioni aritmetiche, le chiamate di funzione e le istruzioni di flusso di controllo in codice assembly x64.Tecniche di ottimizzazione: Migliora le prestazioni con metodi come il folding delle costanti, l'eliminazione dei negozi morti e l'allocazione dei registri. I compilatori non sono bestie terrificanti e, con l'aiuto di questa guida pratica e accessibile, potresti addirittura trasformarli in amici per la vita.