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