Care este cartea Dragonului?

Cartea dragonului este porecla principiilor compilatorului de design, un manual renumit despre compilatorii scris de Alfred Aho și Jeffrey Ullman. A fost publicat în 1977 și este încă respectat de oamenii de știință de calculator ca textul definitiv pe această temă. Este numit afectiv "Cartea Dragonului" sau "Dragonul Verde", pentru că prezintă un desen al unui cavaler luptând cu un dragon verde pe copertă.

Subiectele incluse în carte includ:

  • Structura compilatorului.
  • Analiza lexicală, inclusiv expresii regulate și automate finite.
  • Analiza sintaxelor, inclusiv gramatici fără contexte, parseruri LL, parseruri de jos în sus și parseri LR.
  • Traducere direcționată în sintaxă.
  • Verificarea tipului, inclusiv conversiile de tip și polimorfismul.
  • Probleme de mediu în timpul rulării, inclusiv trecerea parametrilor, tabelele cu simboluri și alocarea registrelor.
  • Generarea de coduri și generarea de coduri intermediare.
  • Optimizarea codului.

A doua ediție a cărții, care conținea un dragon purpuriu pe copertă, a inclus următoarele subiecte suplimentare:

Legați paginile

  • Ce cărți de computer ați recomanda să le citiți?

Mediu, termeni de programare