Проверяемый текст
Занун Набил Имхаммед Мохсен. Модель, алгоритм и вычислительное устройство для декодирования неравномерных префиксных кодов для GRID систем (Диссертация 2011)
[стр. 106]

106 При использовании метаграмматик в качестве модели декодируемых кодовых конструкций при разработке алгоритма декодирования недостаточно только описать локальные правил соединения отдельных терминальных символов в цепочки, описывающие структурные особенности рассматриваемых классов кодовых структур различных уровней ЭМ ВОС и их взаимосвязи.
Для обычных формальных грамматик, синтаксическая структура каждой отдельной терминальной цепочки языка кода, порождаемого отдельной формальной грамматикой, характеризуется ее деревом вывода, которое является графическим представлением последовательности подстановок, используемых при выводе этой терминальной цепочки из начального нетерминала грамматики.
Для грамматической структуры, какой является МГ, необходимо построить систему таких взаимосвязанных деревьев вывода для взаимосвязанных в рамках ТМГ грамматик.
Взаимосвязанные деревья вывода в данном случае рассматриваются как структура конкретных массивов данных различных уровней ЭМ ВОС, т.е.
при его выводе автоматически
генерируются варианты декодирования кодовых структур различных уровней ЭМ ВОС.
В то же время, если в МГ есть ряд общих грамматик, взаимосвязанных по правилам согласования с грамматиками, описывающими различные кодовые структуры форматов кодирования, то процедуры синтаксического анализа подобных грамматик будут общими для различных уровней ЭМ ВОС.
В данном случае процедура
транслирующего синтаксического анализа (ТСА) ТМГ сводится к процедуре, которая для любых цепочек символов из некоторых терминальных алфавитов определяет, принадлежат ли они подязыкам общего языка L(G), порождаемому ТМГ GT, и строит ли
[стр. 76]

формальной грамматикой, характеризуется ее деревом вывода, которое является графическим представлением последовательности подстановок, используемых при выводе этой терминальной цепочки из начального нетерминала грамматики или грамматической структуры (МГМ).
Дерево вывода в данном случае рассматривается как структура конкретных массивов данных, т.е.
при его выводе автоматически
генерируется вариант декодирования НПК.
В данном случае процедура
синтаксического анализа (СА) сводится к процедуре, которая для любой цепочки символов из некоторого терминального алфавита определяет, принадлежит ли она языку L(G), порождаемому формальной грамматикой (в данном случаеММГ) G, и строит дерево вывода этой цепочки в мстаграмматике G, если ответ на первый вопрос положительный.
По результатам синтаксического анализа получается декодированная цепочка, соответствующая выходному массиву данных (графическому или видеоизображению и т.п.).
Общие принципы синтаксического анализа и его конкретные особенности рассмотрены в работах [35-43].
В данном случае, пусть G некоторая метаграмматика и coeL(G) цепочка НПК.
Цепочка со (синтаксически) проанализирована, если построено хотя бы одно из ее деревьев вывода в метаграмматике G и получена выходная цепочка Z.
Существуют различные стратегии синтаксического анализа различных классов грамматик и грамматических структур.
Для большинства классов контекстносвободных грамматик, а также соответствующих грамматических структур можно выделить две основные стратегии для общих методов синтаксического анализа: нисходящий анализ 76

[Back]