• Metoda:
• Syntaktický
analyzátor kontroluje, zda řetězec tokenů
reprezentuje syntakticky správně napsaný program
• Pokud je k
danému řetězci tokenů nalezen derivační
strom, program je správný,
jinak ne.
• Vytváření
derivačního stromu je založeno na gramatických
pravidlech
• Dva přístupy: Shora dolů a zdola nahoru.