Розробка лексичного аналізатора

1. дана граматика G( { (, ), ^, &, ~, a}, { S, R, T, G, E, F}, P, S) P: S->T | TR R->^T | ^TR T->E | EG G->&E | &EG E-> ~E | F F - > (S) | a перетворити до граматики LL(1), побудувати розпізнавач на основі отриманої граматики і виконати розбір ланцюжка "a^a&~a&(a^~~a)" це 1я програма. 2. дана граматика G( { "if", "then", "else", a, b }, {S,T,E,F}, P, S) P: S-> if b then T else S | if b then S | a T-> if b then T else S | a перетворити до граматики LL(1), побудувати розпіз