В. А. Серебряков ,   А. Н. Бездушный серия "Системная информатика", Сборник научных трудов под ред. В.Е.Котова, Новосибирск , ? , 01.1993 , язык: русский  Аннотация Исследуются системы автоматической генерации оптимального кода TWIG и BEG, использующие метод сопоставления с образцом для выборки машинных команд. Рассматриваются принципы их работы, обеспечивающие высокую скорость генерации и оптимальность кода. Приведена модификация алгоритма синтаксического анализа Кока, Янгера и Касами для древовидных грамматик, позволяющая использовать его для генерации оптимального кода. Задача выборки команд сводится к синтаксичесгому анализу для неоднозначных древовидных грамматик, а задача выбора оптимальной последовательности команд - к задаче выбора наилучшего с точки зрения генерации кода дерева разбора. Алгоритмы систем BEG и TWIG являются частными случаями такой модификации алгоритма Кока, Янгера и Касами. Изучаются задачи выбора команд и распределения регистров, когда во внимание принимаются общие подвыражения. Исследуются системы автоматической генерации оптимального кода TWIG и BEG, использующие метод сопоставления с образцом для выборки машинных команд. Рассматриваются принципы их работы, обеспечивающие высокую скорость генерации и оптимальность кода. Приведена модификация алгоритма синтаксического анализа Кока, Янгера и Касами для древовидных грамматик, позволяющая использовать его для генерации оптимального кода. Задача выборки команд сводится к синтаксичесгому анализу для неоднозначных древовидных грамматик, а задача выбора оптимальной последовательности команд - к задаче выбора наилучшего с точки зрения генерации кода дерева разбора. Алгоритмы систем BEG и TWIG являются частными случаями такой модификации алгоритма Кока, Янгера и Касами. Изучаются задачи выбора команд и распределения регистров, когда во внимание принимаются общие подвыражения.  Ключевые слова автоматическая генерация кода, сопоставление с образцом, древовидные грамматики, алгоритм Кока, Янгера и Касами алгоритм Кока, Янгера и Касами   Полный текст     в формате txt