Программа, обеспечивающая преобразование входной программы на некотором языке в выходную программу на другом языке

^ LL(1) – грамматика КС-грамматика называется LL(1) грамматикой, если множества выбора правил с одинаковой левой частью не пересекаются. Выбор(→ =  Пример: 1. → b Выбор(1) = Перв() = {a,e,c,b} 2. → d Выбор(2) = {d} 3. → b Выбор(3) = Перв() = {a,e} 4. → Выбор(4) = Перв() След()= {c,b} 5. → c d Выбор(5) = Перв() = {c} 6. →  Выбор(6) = Перв()  След() = {b, d, -|} 7. → a Выбор(7) = {a} 8. → ed Выбор(8) = Перв() = {e} a b c d e -| #1 #1 #1 #2 #1 #3 #4 #4 #3 #6 #5 #6 #6 #2 #7 b #2 d #2 Доп #1 (0) , -,+(b) #2 →, - #3 (0), -,+(b) #4 (0), -,+() #5 →, -,+(d) #6 (0), - #7 →, -,+(d) Пример LL(1) грамматики для арифметических выражений: 1. <ар.выр> → <+сп.Т> Выбор(1)= {(, const} 2. <+сп.Т> → + <+сп.Т> Выбор(2)={+} 3. <+сп.Т> → Выбор(3)={),-|} 4. → <*сп.М> Выбор(4)={(, const} 5. <*сп.М> →* <*сп.М> Выбор(5)={*} 6. <*сп.М> → Выбор(3)={+, ),-|} 7. → (<ар.выр>) Выбор(7)={(} 8. → const Выбор(8)={const}

Похожие:

	Методические указания к лабораторной работе №1 по курсу Информатика для студентов Написание программы на языке программирования. Программы, написанные на языке C++, имеют расширение. Срр		Курс «Компонентные программные технологии» 1 Лабораторная работа... Однако для реализации этой системы необходимо разработать исходный текст программы на некотором языке программирования (C++, Pascal,...
	Резюме на английском языке (не должна быть копией аннотации на украинском языке) В тексте резюме на английском языке следует применять терминологию, характерную для иностранных специальных текстов		Программирование Введение в программирование на языке Pascal. Программа. Структура программы. Идентификатор. Правила записи идентификатора. Блок описаний....
	Программа написана на языке программирования Delphi под ос windows Vista Не забудьте указать номер версии в любом докладе о проблеме. Кроме того, необходимо постоянно обновлять программу и использовать...		Программа аппроксимации на языке бэйсик см-1 Для подготовки исходных данных, необходимых при построении датчиков с заданным распределением в gpss-моделях, описанный алгоритм...
	Программирование на языке С++ Лабораторный практикум Цель: Изучение символьных и строковых переменных и способов их обработки в языке Си		Неотъемлемое право личности? «образование должно быть направлено на полное развитие человеческой личности», а такое развитие возможно только в том случае, если...
	Разработка программы на ассемблере. Создание исходного текста программы,... Целью работы является изучение технологии написания и отладки программ на языке ассемблера		О том, как создавать программы на встроенном в Microsoft Office языке... Но теория будет еще полезнее, если подкрепить ее практикой примерами реально работающих программ, написанных на этом языке. А таких...