Краткая инструкция по форматированию (полная в приложении)

Предметный указатель

Указатель обозначений

a,b,c,... - терминальные символы;

A,B,C,... - нетерминальные символы;

J - начальный символ

a, b, g, w,... - цепочки символов;

e - пустая цепочка;

<.. > - синтаксическая переменная;

".. " - слово (лексема) языка;

V_T = {...} - множество терминальных символов;

V_N = {... } - множество нетерминальных символов;

V* = {... } - множество цепочек символов;

P = {... } - множество синтаксических правил;

Ca - система составляющих цепочки a;

::= - "...состоит из...";

Þ - "из... выводимо...";

:= - "... присвоить значение...";

G - грамматика языка;

L = {... } - язык;

алгоритм, 40

- разбора "cверху-вниз", 40

- - "снизу-вверх", 41

алфавит, 4

анализ, 8

- синтаксический, 8

БНФ (Бэкуса нормальная форма), 5

вершина-исток, 30

вершина-сток, 30

вывод, 6

- левосторонний, 15

- правосторонний, 15

выражение, 40

- арифметическое, 37

голова цепочки, 24

грамматика, 9

- непосредственных составляющих, 16

- контекстно-свободная, 18

- регулярная, 20

- формальная, 9, 13

- Хомского типа 0, 15

- - типа 1, 16

- - типа 2, 18

- - типа 3, 20

дерево, 30

- двоичное, 43

- разбора, 30

- синтаксическое, 30

диаграмма синтаксическая, 26

конкатенация, 64

корень дерева, 30

крона дерева, 31

куст, 30

- концевой

лексема, 9, 26

лексика, 8

матрица связей

переменная синтаксическая, 4, 10

поддерево левое, 43

поддерево правое, 43

позвоночник двоичного дерева, 51

правила вывода, 13

- подстановки, 11

- - леволинейные, 20

- - праволинейные, 20

разбор грамматический, 40

ребро двоичного дерева, 43

символ, 13

- начальный, 13

- нетерминальный, 9

- терминальный, 9

синтаксис, 4, 5

скелет двоичного дерева, 51

слово, 4

структура, 30

таблица подстановок, 54

узел дерева, 30

цепочка символов, 4

фраза

хвост цепочки, 24

язык, 4, 8

- формальный, 8

Список литературы

1. Вайнгартен Ф. Трансляция языков программирования: / Пер. с англ.Л.В.Ухова / Под ред. Мартынюка. - М.: "Мир",1977 - 190с.

2. Глушков В.М., Цейтлин Г.Е., Ющенко Е.Л. Алгебра, языки, программирование. - Киев: "Наукова думка", 1974. - 328с.

3. Грис Д. Конструирование компиляторов для цифровых вычислительных машин: / Пер. с англ. Е.Б. Докшицкий и др. / Под ред. Ю.М. Баяковского и В. С. Штаркмана. - М.: "Мир", 1975 - 544с.

4. Кузин Л.Т. Основы кибернетики: в 2-х томах. Т. 2. Основы кибернетических моделей. Учеб. пособие для вузов. - М.: Энергия, 1979. - 584 с.

5. Кузнецов О.П. Адельсон-Вельский Г.М. Дискретная математика для инженера, 2-е издание, переработанное и дополненное. - М.: Энергоатомиздат, 1988 - 480с.

6. Математическая энциклопедия. Ред коллегия: И.М. Виноградов и др.. - М.: "Советская энциклопедия",!977.

7. Рейуорд-Смит. Теория формальных языков: / Пер. с англ. Б.А. Кузьмина / Под ред. И.Г.Шестакова. - М.: "Радио и связь", 1988. - 129с.

8. Энциклопедия кибернетики. - Киев: "Украинская советская энциклопедия", 1974.

1. Шрифт: Courier New
2. Размер шрифта: 12
3. Выравнивание: по левому краю
4. Жирный шрифт, шрифт курсивом и шрифт с подчеркиванием НИКОГДА не используются (даже если это ремарка, даже если это чтобы выделить какую-то важную мелочь, даже если это просто ну очень-очень хочется – все равно НИКОГДА)!
5. Поля страницы: Верхнее – 2,5 см, Нижнее – 1,25 см, Левое – 3,75 см, Правое – 2,5 см. Остальное без изменений.
6. Параметр «Абзац» блока «Имя героя»: Слева – 6,75 см, Остальное без изменений.
7. Параметр «Абзац» блока «Реплика героя»: Слева – 3,75 см, Справа – 3,75 см, Остальное без изменений.
8. Параметр «Абзац» блока «Ремарка»: Слева – 5,5 см, Справа – 4,5 см, Остальное без изменений.
   

Дата добавления: 2015-06-27