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

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

Номер заказа
131972
Создан
23 августа 2014
Выполнен
24 августа 2014
Стоимость работы
100
Проблема по информационным технологиям. Срочно закажу контрольную работу по информационным технологиям. Есть буквально 1 день. Тема работы «Построение LL(1)-анализатора».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою Контрольную работу
Или вы можете купить эту работу...
Страниц: 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)-анализатора
ВЫБОР (А®a)=FIRST(a), если a—не аннулирующая, и
ВЫБОР (А®a) = FIRST (a)\{}  FOLLOW (А), если a — аннулирующая цепочка.
При этом FOLLOW (А) — множество следую­щих за А терминалов в промежуточной цепочке, выводимой из S$, где S — аксиома грамматики и $ — концевой маркер.
То есть ВЫБОР(Аα) = FIRST(αFOLLOW(A)).
Таким образом, построение множеств ВЫБОР и их пересечений дает возможность проверить, является ли заданная КС-грамматика грамматикой типа LL(1).
Проверим, является ли заданная КС – грамматика грамматикой типа LL(1). Построим множества ВЫБОР:
ВЫБОР(SaS’)={a}
ВЫБОР(S’AbBS’)={a,b}
ВЫБОР(S’)={$}
ВЫБОР(BB’)={c}
ВЫБОР(B’cB’)={c}
ВЫБОР(B’)={a,b,$}
ВЫБОР(АаC)={a}
ВЫБОР(A)={b}
ВЫБОР(Ca)={a}
ВЫБОР(Cb)={b}
Так как множества ВЫБОР не пересекаются, данная г Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать контрольную работу
Другие работы по этому предмету
Информационное обеспечение микрошагового контроллера приводов 3D принтера
Дипломные работы, Информационные технологии
Стоимость 1000 руб.
«АВТОМАТИЗИРОВАННАЯ СИСТЕМА ЭНЕРГОСБЕРЕЖЕНИЯ ООО «ОдинЭкспо»»
Дипломные работы, Информационные технологии
Стоимость 1880 руб.
разработка программы антикризисного PR для фирмы
Дипломные работы, Информационные технологии
Стоимость 2500 руб.
Разработка системы синхронизации журналов банкоматов и обновления интерфейса
Дипломные работы, Информационные технологии
Стоимость 2000 руб.
Мониторинг системных ресурсов в ОС Windows Server 2008
Дипломные работы, Информационные технологии
Стоимость 1000 руб.
Интернет-технологии в учебном процессе
Дипломные работы, Информационные технологии
Стоимость 1490 руб.
Характеристика и оценка возможностей ОС ПК
Дипломные работы, Информационные технологии
Стоимость 1250 руб.
Спектральное уплотнение встречная передача сигналов по одному ОВ на длинах волнах (+ реферат)
Дипломные работы, Информационные технологии
Стоимость 3000 руб.
Информационно-справочная система по маршруту городского транспорта (только проект)
Дипломные работы, Информационные технологии
Стоимость 1300 руб.
Информационная система учёта в библиотеке
Дипломные работы, Информационные технологии
Стоимость 1300 руб.