Проектирование лексического анализатора

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), построить распознаватель на основе полученной грамматики и выполнить разбор цепочки " if b then if b then if b then a else a"
интерфейс для задания 1 и 2:
1) исходная грамматика, 2)автоматическое заполнение таблицы FIRST и FOLLOW (после применения левой факторизации), 3)таблица разбора (стек, вход, выход (записывается "выталкивание" или применияемое порождение из таблицы разбора)). в итоге д.б. Допуск или Отвергнуть.
это 2я программа.

примерный инт-с для 1го,2го задания прикрепила файл, но должны быть пробелы между лексемами

3. также построить (с данной грамматикой в задании 2) распознаватель простого предшествования.
интерфейс похож, но здесь на выходе либо перенос, либо свертка.
это 3я программа.

все в делфи 7
доступный код, с комментариями.
срок 2 дня...цена договорная.