Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Построение LL(1)-анализатора

Номер заказа
131972
Создан
23 августа 2014
Выполнен
24 августа 2014
Стоимость работы
100
Проблема по информационным технологиям. Срочно закажу контрольную работу по информационным технологиям. Есть буквально 1 день. Тема работы «Построение LL(1)-анализатора».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу
Или вы можете купить эту работу...
Страниц: 5
Оригинальность: Неизвестно
100
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

i. Для грамматики G = {{S,A,B}, {a,c,b}, {P},S}
P:
SSAbB|a
Aab|aa|
BBc|
Постройте эквивалентную LL(1)-грамматику G1
ii. Постройте LL(1)-анализатор для G1
iii. Укажите последовательность конфигураций анализатора при обработке слова aabb
Построение LL(1)-анализатора
Построение LL(1)-анализатора
Построение LL(1)-анализатора
АаC|
Ca|b
Проверим, является ли построенная грамматика G’ LL(1)-грамматикой.
G – является LL(1) грамматикой, если для любой пары правил Аα, Аβ пусто пересечение множеств:
FIRST[αFOLLOW(A)]∩FIRST(βFOLLOW(A)) = 
Справедлив так же следующий критерий для LL(1)-грамматик:
Грамматика G является LL(1)-грамматикой тогда и только тогда, когда для каждой пары правил Аα, Аβ (то есть правил с одинаковой правой частью) выполняются следующие условия:
1. FIRST(α)∩ FIRST(β)=
2. Если  FIRST(α), FIRST(β)∩FOLLOW(A)=
Для обеспечения дальнейшей работы необходимы следующие понятия:
Пусть a — промежуточная цепочка вывода в КС-грамматике G = <N, T, P, S>. Определим FIRST (a), как множество терминальных символов, которые являются первыми символа­ми цепочек, выводимых из a.
Цепочка aÎ {N È Т Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована использовать исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать контрольную работу