Typy lexémů:

  • Identifikátor( názvy proměnných, tříd….)

  • Operátor

  • Separátor

  • Literál

  • Přiřazení

  • Klíčová slova

Syntaktická analýza”

Syntaktický analýzátor= parser

  • Využívá gramatiky

    • G = (V,T,S,P)

    • V = {E,I,F,T,}, T = {a,b, +,*,(,) }

    • Pravidla:

      • I → a|b|Ia|Ib

      • F → I| (E)

      • T → F|T*F

      • E → T|E+T

derivační strom pro a+a*(ba+b)