1
Вита
нет рекомендаций
нет жалоб
Завершён
Название проекта: Проектирование лексического анализатора
Вариант сотрудничества: Одноразовый проект
Раздел: Разработка программ
Предоплата: возможна предоплата
Способы оплаты: Электронные деньги
Прием заявок: завершен
Вариант сотрудничества: Одноразовый проект
Раздел: Разработка программ
Предоплата: возможна предоплата
Способы оплаты: Электронные деньги
Прием заявок: завершен
Описание проекта:
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 дня...цена договорная.
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 дня...цена договорная.