Kód: Vybrať všetko
S -> S * E | E
E -> T R
R -> + T R | e
T -> ( S ) | T ? | i
Kód: Vybrať všetko
S -> S * E | E
E -> T R
R -> + T R | e
T -> ( S ) | T ? | i
Kód: Vybrať všetko
Převeďte následující gramatiku na LL(1) gramatiku tak, aby popisovala syntaxi regulárních výrazů. Operátor součtu a konkatenace jsou zleva asociativní, přičemž nejvyšší prioritu má operátor * a konkatenace má větší prioritu než součet. Ověřte, ľe je výsledná gramatika typu LL(1).
E -> E + E | E E | E * | ( E ) | a
Kód: Vybrať všetko
E -> aE'
E' -> E'' | (E) | epsilon
E'' -> *E''|+EE'' | EE'' | epsilon