Ugrás a tartalomhoz

Compilers: Principles, Techniques and Tools

A Wikiszótárból, a nyitott szótárból

Angol


Főnév

Compilers: Principles, Techniques and Tools (tsz. Compilers: Principles, Techniques and Toolses)

  1. (informatika)

📘 Compilers: Principles, Techniques and Tools

Szerzők: Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman Ismert néven: Dragon Book 🐉 A borítón szereplő sárkány miatt vált legendássá – és a benne foglalt tudás miatt rettegetté!


🧠 Mi ez a könyv, és miért alapmű?

A Dragon Book a fordítóprogramok (compilers) készítésének és működésének klasszikus és teljeskörű kézikönyve. A könyv egyesíti:

  • formális nyelvészetet,
  • automatákat,
  • szintaktikai elemzést,
  • és a valódi kódgenerálást.

Célja, hogy megmutassa, hogyan lehet egy magas szintű programból gépi kódot készíteni – és mi minden történik közben.


📚 Fő tartalom (tematikusan)

1. Bevezetés a fordítók világába

  • A fordító (compiler) szerepe: forráskód → gépi kód
  • Fordítási lépések: lexikális → szintaktikai → szemantikai → optimalizálás → generálás


2. Lexikális elemzés (Scanner, Lexer)

  • A karakterek tokenekre bontása
  • Reguláris kifejezések, determinisztikus végállapotú automaták (DFA)
  • Eszközök: lex, flex


3. Szintaktikai elemzés (Parser)

  • A tokenek strukturált fává szervezése (szintaxisfa)
  • Kontextusmentes nyelvek, grammatika, BNF
  • Fő technikák:
    • Top-down (pl. recursive descent)
    • Bottom-up (pl. LR, LALR)
  • Eszközök: yacc, bison


4. Szemantikai elemzés

  • Típusellenőrzés (type checking), változódeklarációk, hatókörök (scope)
  • Szimbólumtáblák (symbol tables)
  • Attribútumgráfok


5. Kódgenerálás

  • Háromcímkés kód (3-address code), köztes reprezentációk (IR)
  • Regiszterallokáció, utasításkibocsátás
  • Gépi kód célarchitektúrához


6. Kódoptimalizálás

  • Lokális és globális optimalizálási technikák
  • Hurkoptimalizálás, konstanspropagáció
  • SSA forma (Static Single Assignment)


7. Fordítóarchitektúrák

  • Előfordító, lexer, parser, IR, backend modularitása
  • Támogatott architektúrák: stack-based, register-based, JVM, x86, LLVM


🔩 Példák és eszközök

  • A könyv elmagyarázza, hogyan írj saját fordítót, akár egy kis programozási nyelvhez (pl. minilang)
  • Klasszikus eszközök: lex/yacc, de modern megfelelők is integrálhatók: ANTLR, LLVM, flex/bison


📈 Hatása

Terület Hatás
Akadémia Standard tankönyv egyetemeken 40+ éve
Fordítók GCC, Clang, JIT rendszerek alapelvei
Nyelvtervezés Minden modern nyelv (C, Rust, Go, Swift) alapjaihoz kapcsolódik
Fejlesztői eszközök IDE-k szintaktikai/szemantikai motorjai a leírtak szerint működnek


✅ Kinek ajánlott?

Célod Ajánlás
Szeretnél saját nyelvet vagy fordítót írni Erősen ajánlott
Szeretnéd mélyen megérteni a fordítási folyamatot Alapmű
Érdekel a kódoptimalizálás, gépi kód generálás Kötelező
Teljesen kezdő vagy C-ben és elméletben Ne ezzel kezdj, inkább ANTLR-t és példákat nézz előbb


🧠 TL;DR – miért legendás?

A Dragon Book a fordítóprogramok tanulmányozásának „sárkányos kapuja”: ha ezt megérted, mélyen érted a programozási nyelvek belső működését, és bármilyen modern programozási nyelvet meg tudsz érteni vagy építeni.


További információk

A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=Compilers:_Principles,_Techniques_and_Tools&oldid=3499422”