Kihagyás

Ismétlés

A fordítóprogramok gyakorlatilag formális (program)nyelvek között fordítanak, így a formális nyelvek ismerete elengedhetetlen.

Reguláris nyelvek

  • Reguláris, 3. típusú nyelvtanok
  • Reguláris nyelveket jelölő reguláris kifejezések

Környezetfüggetlen nyelvek

  • Környezetfüggetlen, 2. típusú nyelvtanok
  • Backus-Naur forma (reguláris kifejezés-elemek használata a nyelvtanban)
  • Chomsky normálforma (S→λ; A→a; A→A₁...Aₙ)
  • Derivációs fák

Környezetfüggetlen nyelvek elemzése

  • Felülről lefelé haladó elemzés
  • LL(k) nyelvtanok
    • LL(k) tulajdonság eldöntése

Utolsó frissítés: 2022-02-10 12:56:49