рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Построение формального языка L

Построение формального языка L - раздел Программирование, Построение Формального Языка L While Ab Function Par , Par , While - Входной ...

Построение формального языка L WHILE AB FUNCTION PAR , PAR , WHILE - входной терминальный символ AB - условное выражение FUNCTION - некоторая функция, которая может отсутствовать PAR - параметры функции, которые тоже могут отсутствовать Пример правильного синтаксиса WHILEA 44 b5667 clrscr A 44 b5667 - условное выражение clrscr - функция, без параметров Подбор грамматики GZ по языку L Любая грамматика, к примеру GZ, содержит следующие базисные элементы Vt, Vn, Z, P, где Vt - словарь терминальных символов Vn - словарь нетерминальных символов Z - начальный нетерминальный символ P - множество правил вывода G оператор 1. Оператор while AB Функция 2. AB T AB T AB T AB T AB T AB T 3. T O TO TO TO T-O TO 4. O AB IDENT ЦБЗ IDENT ББЦ 6. ЦБЗ ЦЦ 7. IDENT PAR , PAR 8. PAR IDENT ЦБЗ Классификация GZ G оператор 1. Оператор while AB Функция 2. AB T AB T AB T AB T AB T AB T 3. T O TO TO TO T-O TO 4. O AB IDENT ЦБЗ IDENT ББЦ 6. ЦБЗ ЦЦ 7. IDENT PAR , PAR 8. PAR IIDENT E ЦБЗ F PAR G Сделаем замену терминальных символов WHILE a b c d Ц f Б g , h GZ 1. Z abAcDd 2. A BA BA BA B A B A B 3. B C BC BC BC B-C BC 4. C bAc E F 5. E ggf 6. F ff 7. D EbGhGc 8. G E F Вывод GZ - контекстно-свободная грамматика.

Выбор метода анализа Хотя однозначность в общем случае для контекстно-зависимых грамматик не доказана, ее использование возможно для грамматик в которых однозначность очевидна.

Наиболее хорошо разработанным методом анализа, для данного типа грамматик является, метод рекурсивного спуска.

Диагностика и нейтрализация ошибок Разработанный алгоритм относится к общеизвестному методу синтаксического разбора, предложенный Айронсом. Основная идея метода состоит в том, что по контексту без возврата отбрасываются те символы, которые привели в тупиковую ситуацию и разбор продолжается.

Приведем пример синтаксического разбора While A cls 1.

Z abAcDd

Z abAcDd 2.

A BA BA BA B A B A B

A BA BA BA B A B A B 3. B C BC BC BC B- C BC 4.

C bAc E F

C bAc E F 5. E ggf 6. F ff 7.

D EbGhGc

include stdio.h include stdlib.h include string.h include ctype.h incl... Заголовочные файлы. Обрабатываем строчку - Whilea cls Найден While проверка началась с сим... PAR - IDENT ЦБЗ rn ifn 3 cprintfn ЯЗЫК ОПЕРАТОРАnnnrr cprintf WHILEAB ... оператор - WHILE AB FUNCTION nrr cprintf 2.

Список литературы 1. Д. Грис Конструирование компиляторов для цифровых вычислительных машин.

М Мир, 1975. 2. Лебедев В.Н. Введение в системы программирования.

М Статистика, 1975. 3. Шорников Ю.В Шегал Б.Р. Методическое пособие для выполнения курсовой работы по системному программированию.

Новосибирск, 1992.

– Конец работы –

Используемые теги: Построение, формального, языка0.066

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Построение формального языка L

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Понятие литературный язык. Место литературного языка среди других форм существования языка
Литературный язык это язык государственных и культурных учреждений школьного обучения радио и телевидения науки публицистики художественной... Современный литературный язык многофункционален Он используется в различных... Основные сферы использования литературного языка телевидение и кино наука и образование печать и радио...

Два объекта истории русского языка: живой язык диалектный и литературный язык
Новые общественные функции приобретает русский язык по мере сложения новой исторической общности советского народа он становится межнациональным... Современный период... Горшкова Хабургаев ИГРЯ...

Есть только одна раса — раса человечества, Есть только один язык — язык сердца, Есть только одна религия — религия любви
Мое отношение к религии или Что я вижу в мире Бога... Есть только одна раса раса человечества Есть только один язык язык... Есть только один Бог и Он вездесущ...

ТЕОРИЯ ЯЗЫКА И ПРОБЛЕМА СУЩЕСТВОВАНИЯ ЯЗЫКА
ББК Р... ОТ СОСТАВИТЕЛЯ...

перевода с английского языка на русский язык зоонимов
Учение о категории рода имеет давнюю традицию. Вопрос о способах языкового выражения различия пола живых существ интересует многих ученых. Среди работ, посвященных проблеме категории рода в английском языке, следует… Данная дипломная работа представляется актуальной, так как исследование в ней проводится в русле культурологической и…

Русский Язык - Язык мира вольных людей
На сайте allrefs.net читайте: "Русский Язык - Язык мира вольных людей"

ДЕЛОВОЙ ИНОСТРАННЫЙ ЯЗЫК АНГЛИЙСКИЙ ЯЗЫК
На сайте allrefs.net читайте: "Федеральное агентство по образованию"

Все языки программирования делятся на языки низкого, высокого и сверхвысокого уровня
ОГЛАВЛЕНИЕ ВВЕДЕНИЕ ЗАДАНИЕ ЗАДАНИЕ... ВВЕДЕНИЕ...

Средства невербальной коммуникации в изучении иностранного языка (на примере немецкого языка)
Он во многом определяет как реакцию на окружающих, так и их отношение к нам. Стоит только сознательно отнестись к этим безмолвным сигналам, которые… Самые современные представления позволяют думать, что способность читать чужие… Проще говоря, самые разные внешние признаки, такие как выражение лица или направление взгляда, помогают нам догадаться…

Формализация концептуальной модели Построение формальной схемы функционирования
На сайте allrefs.net читайте: "Формализация концептуальной модели Построение формальной схемы функционирования"

0.04
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам