Вайнгартен Ф. — Трансляция языков программирования :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Вайнгартен Ф. — Трансляция языков программирования

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Трансляция языков программирования

Автор: Вайнгартен Ф.

Аннотация:

В монографии устанавливается естественная связь между математической лингвистикой и методами трансляции современных языков программирования. Проводится последовательный алгоритмический подход к рассматриваемым конструкциям, что позволяет приблизить элементы теории языков к потребностям практики. Изложение сопровождается многочисленными задачами для самостоятельного решения.
Книга полезна широкому кругу программистов и может служить ценным пособием для студентов и аспирантов, изучающих системное программирование.

Язык:

Рубрика: Computer science/

Серия: Сделано в холле

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1977

Количество страниц: 190

Добавлена в каталог: 15.12.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

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

Алгоритм (algorithm)      28
Алгоритм 1-правый контекст (algorithm 1-Right context)      143—144
Алгоритм PF      179
Алгоритм RBC      157
Алгоритм Восстановление (algorithm Reconstruct)      117
Алгоритм Левое-множество (algorithm Left Set)      142
Алгоритм Обход сверху (algorithm Рreorder walk)      26
Алгоритм Обход снизу (algorithm Postorder walk)      26
Алгоритм Присвоить (algorithm Assign)      31
Алгоритм Следующая цепочка (algorithm Next-Chain)      90—92
Алгоритм Снизу вверх (algorithm Bottom-Up)      116
Алгоритм Цепочка (algorithm Chain)      88
База скелета (base of a skeleton)      120
База стека (base of a stack)      14
Байт (byte)      12
Восстановление (reconstruction)      106 117
Грамматика $\varepsilon$ -свободная ( $\varepsilon$ -free grammar)      73
Грамматика LBC (j,k)      156
Грамматика LR (k)      146—148
Грамматика LRBC (j, k)      156
Грамматика PR (k)      144
Грамматика RBC (j, k)      156
Грамматика контекстно-зависимая (context-sensitive grammar)      49
Грамматика контекстно-ограниченная (bounded-context grammar)      151—163
Грамматика контекстно-свободная (context-free grammar)      49
Грамматика неоднозначная (ambiguous grammar)      64
Грамматика ограниченная (restricted grammar)      139
Грамматика порождающая (generating grammar)      48
Грамматика предшествования (precedence grammar)      172—173
Грамматика с фразовой структурой (a phrase-structure grammar)      44
Грамматический разбор (parse)      13 79
Грамматический разбор сверху вниз (parse top-down)      79
Грамматический разбор слева направо (parse left-right)      119—137
Грамматический разбор снизу вверх (parse bottqm-up)      109—117
Граф (graph)      20
Граф ориентированный (graph directed)      21
Графа вершина (node of a graph)      20
Графа ребро (branch of a graph)      20
Дерева корень (root of a tree)      22
Дерева обход (walk of a tree)      24—26
Дерево (tree)      22
Дерево двоичное (binary tree)      24
Дерево ориентированное (oriented tree)      24
Дополнение множества (complement of a set)      18
Каноническая последовательность правил (canonical production sequence)      62 63
Компилятор (compiler)      13
Компиляция (compiling)      28
Константа (constant)      28
Контекст (context)      144
Контекстно-зависимая грамматика (context-sensitive grammar)      49
Контекстно-зависимое правило подстановки (context-sensitive production)      49
Контекстно-свободная грамматика (context-free grammar)      49
Контекстно-свободное правило подстановки (context-free production)      49
Корень дерева (root of a tree)      22
Корень правила подстановки (root of a production)      44
Корень скелета (root of a skeleton)      120
Левостороннее множество (left-hand set)      167
Левосторонняя цепочка (left-hand chain)      69 71
Массив (array)      13
Матрица связи (connection matrix)      85
Мнемоника (mnemonic)      11
Множеств объединение (union of sets)      17
Множеств пересечение (intersection of sets)      17
Множеств разность (difference of sets)      18
Множеств сочленение (concatenation of sets)      20
Множества дополнение (complement of a set)      18
Множества элемент (element of a set)      16
Множество (set)      16
Множество левое терминальное (left terminal set)      142
Множество левостороннее (left-hand set)      167
Множество правое контекстное (right context set)      140—143
Множество правостороннее (right-band set)      167
Множество пустое (null set)      17
Множество состояний (state set)      121—125

Множество универсальное (universal set)      18
Обход (walk)      24
Обход сверху (preorder walk)      26
Обход снизу (postorder walk)      26
Объединение множеств (union of sets)      17
Операнд (operand)      28
Отход (backtracking)      111—113 119 139 151
Парадигма (paradigm)      11
Пересечение множеств (intersection of sets)      17
Поддерево (subtree)      22
Подмножество (subset)      18
Подмножество правильное (proper set)      18
Подстановка (substitution)      41
Подстрока (substring)      19
Подцепочка (subchain)      69
Позвоночник (backbone)      80
Польская запись (polish form)      36
Правила подстановки аргумент (argument of a production)      44
Правила подстановки корень (root of a production)      44
Правило подстановки (production)      41 44
Правило подстановки контекстно-зависимое (context-sensitive)      49
Правило подстановки контекстно-свободное (context-free)      49
Правостороннее множество (right-hand set)      167
Правосторонняя цепочка (right-hand chain)      69 71
Предикат (predicate)      17
Предложение (sentence)      41
Предложения основа (handle)      73
Препроцессор (preprocessor)      40
Просмотр (scan, pass)      28
Путь (path)      21
Разность множеств (difference of sets)      18
Режим интерпретации (interpretive mode)      14
Свободная полугруппа (free semigroup)      20
Семантика (semantics)      38—39
Сентенциальная форма (sentential form)      46
Символ конца строки (end-of-string symbol)      16
Символ начальный (starting symbol)      44
Символ терминальный (terminal symbol)      39
Синтаксис (syntax)      38—39
Синтаксическая переменная (syntactic variable)      41
Скелет (skeleton)      81
Скелета база (base of a skeleton)      120
Скелета индекс (index of a skeleton)      83
Скелета корень (root of a skeleton)      120
Слово (word)      12
Состояние (state)      121
Сочленение множеств (concatenation of sets)      20
Списка узел (node of a list)      16
Списка указатель (pointer of a list)      16
Списка элемент (element of a list)      16
СПИСОК (LIST)      15
Стек (stack)      14
Стека база (base of a stack)      14
Стека голова (head of a stack)      14
Строка (string)      16 19
Строка пустая (null string)      19
Структура данных (data structure)      12 113
Структура данных логическая (data structure logical)      12
Структура данных физическая (data structure physical)      12
Таблица переходов (transition table)      33
Таблица подстановок (production table)      85
Таблица предшествования (precedence table)      168
Терминальный символ (terminal symbol)      39
Тройка (triplet)      28
Указатель списка (pointer of a list)      16
Универсальное множество (universal set)      18
Управление данными (data control)      11
Фраза (phrase)      73—73
Фраза простая (prime phrase)      73
Функция предшествования (precedence function)      177—179
Цепочка (chain)      69
Цепочка максимальная (maximal chain)      69
Язык $\varepsilon$ -свободный ( $\varepsilon$ -free language)      73—76
Язык (language)      46

О проекте