2022 AFJ Prednáška č. 9 - Syntaktická analýza top-down

Zhrnutie prednášky

Prednáška nadväzuje na lexikálnu analýzu a zavádza syntaktickú analýzu ako druhú fázu kompilátora. Syntaktický analyzátor dostane postupnosť terminálov (lexém) a gramatiku a zisťuje, či má reťazec v gramatike deriváciu, teda či je program syntakticky korektný. Ak deriváciu má, výstupom je derivačný strom alebo postupnosť pravidiel, ktorá ho vytvára, pričom analyzátory hľadajú ľavú alebo pravú deriváciu. Derivačný strom je dôležitý pre neskoršiu semantickú analýzu, napríklad pre určenie priority operácií vo výrazoch. Praktické analyzátory musia byť rýchle, s lineárnou zložitosťou vzhľadom na dĺžku vstupu. Problém sa v angličtine nazýva parsing.

• - Syntaktická analýza je druhá fáza kompilátora po lexikálnej analýze.
• - Zisťuje, či postupnosť terminálov má v gramatike deriváciu, teda či je program syntakticky korektný.
• - Výstupom je derivačný strom alebo postupnosť pravidiel, ktorá ho vytvára.
• - Derivačný strom slúži pre semantickú analýzu a určuje napríklad prioritu operácií.
• - Praktické analyzátory majú lineárnu zložitosť vzhľadom na dĺžku vstupu.
• - Proces sa nazýva parsing, rozhodovací problém parsovací problém.
• - Analyzátory hľadajú ľavú alebo pravú deriváciu.

Zhrnutie pripravené s pomocou AI z prepisu videa.