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




Скачать 426.05 Kb.
НазваниеПрограмма, обеспечивающая преобразование входной программы на некотором языке в выходную программу на другом языке
страница10/11
Дата публикации27.03.2013
Размер426.05 Kb.
ТипПрограмма
uchebilka.ru > Информатика > Программа
1   2   3   4   5   6   7   8   9   10   11
^

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   2   3   4   5   6   7   8   9   10   11

Похожие:

Программа, обеспечивающая преобразование входной программы на некотором языке в выходную программу на другом языке iconМетодические указания к лабораторной работе №1 по курсу Информатика для студентов
Написание программы на языке программирования. Программы, написанные на языке C++, имеют расширение. Срр

Программа, обеспечивающая преобразование входной программы на некотором языке в выходную программу на другом языке iconКурс «Компонентные программные технологии» 1 Лабораторная работа...
Однако для реализации этой системы необходимо разработать исходный текст программы на некотором языке программирования (C++, Pascal,...

Программа, обеспечивающая преобразование входной программы на некотором языке в выходную программу на другом языке iconРезюме на английском языке (не должна быть копией аннотации на украинском языке)
В тексте резюме на английском языке следует применять терминологию, характерную для иностранных специальных текстов

Программа, обеспечивающая преобразование входной программы на некотором языке в выходную программу на другом языке iconПрограммирование
Введение в программирование на языке Pascal. Программа. Структура программы. Идентификатор. Правила записи идентификатора. Блок описаний....

Программа, обеспечивающая преобразование входной программы на некотором языке в выходную программу на другом языке iconПрограмма написана на языке программирования Delphi под ос windows Vista
Не забудьте указать номер версии в любом докладе о проблеме. Кроме того, необходимо постоянно обновлять программу и использовать...

Программа, обеспечивающая преобразование входной программы на некотором языке в выходную программу на другом языке iconПрограмма аппроксимации на языке бэйсик см-1
Для подготовки исходных данных, необходимых при построении датчиков с заданным распределением в gpss-моделях, описанный алгоритм...

Программа, обеспечивающая преобразование входной программы на некотором языке в выходную программу на другом языке iconПрограммирование на языке С++ Лабораторный практикум
Цель: Изучение символьных и строковых переменных и способов их обработки в языке Си

Программа, обеспечивающая преобразование входной программы на некотором языке в выходную программу на другом языке iconНеотъемлемое право личности?
«образование должно быть направлено на полное развитие человеческой личности», а такое развитие возможно только в том случае, если...

Программа, обеспечивающая преобразование входной программы на некотором языке в выходную программу на другом языке iconРазработка программы на ассемблере. Создание исходного текста программы,...
Целью работы является изучение технологии написания и отладки программ на языке ассемблера

Программа, обеспечивающая преобразование входной программы на некотором языке в выходную программу на другом языке iconО том, как создавать программы на встроенном в Microsoft Office языке...
Но теория будет еще полезнее, если подкрепить ее практикой примерами реально работающих программ, написанных на этом языке. А таких...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
uchebilka.ru
Главная страница


<