Редактирование: Конструирование Компиляторов, Теоретический минимум (2007)
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 12: | Строка 12: | ||
* Q — конечное множество состояний | * Q — конечное множество состояний | ||
* Г — конечное множество символов (конечный алфавит) | * Г — конечное множество символов (конечный алфавит) | ||
- | * Σ — входной алфавит | + | * Σ — входной алфавит |
* D — правила перехода | * D — правила перехода | ||
** D: (Q\F) × Г → Q × Г × {L, R} | ** D: (Q\F) × Г → Q × Г × {L, R} | ||
Строка 22: | Строка 22: | ||
* Q — конечное множество состояний | * Q — конечное множество состояний | ||
* Г — конечное множество символов (конечный алфавит) | * Г — конечное множество символов (конечный алфавит) | ||
- | * Σ — входной алфавит | + | * Σ — входной алфавит |
* D — правила перехода | * D — правила перехода | ||
** D: (Q\F) × Г → 2<sup>Q × Г × {L, R}</sup> | ** D: (Q\F) × Г → 2<sup>Q × Г × {L, R}</sup> | ||
Строка 196: | Строка 196: | ||
== Определение сентенциальной формы == | == Определение сентенциальной формы == | ||
- | '''Сентенциальная форма''' — | + | '''Сентенциальная форма''' — последовательность символов (терминалов и нетерминалов), выводимых из аксиомы |
== Определение приведенной грамматики == | == Определение приведенной грамматики == | ||
Строка 205: | Строка 205: | ||
== Определение LR(1) ситуации == | == Определение LR(1) ситуации == | ||
- | LR(1)-ситуацией называется пара [''A'' → α | + | LR(1)-ситуацией называется пара [''A'' → α β, ''a''], где ''A'' → α β — правило грамматики, ''a'' — терминал или правый концевой маркер $. Вторая компонента ситуации называется аванцепочкой. |
== Сформулировать соотношение между языками, порождаемыми праволинейными грамматиками и языками, допускаемыми КА == | == Сформулировать соотношение между языками, порождаемыми праволинейными грамматиками и языками, допускаемыми КА == |