Динамическая генерация кода с использованием деревьев трасс

Abstract

Рассмотрены динамические just-in-time (JIT) компиляторы, компилирующие в бинарный код некоторые заранее неизвестные участки кода, предназначенные изначально только для интерпретации. Проанализированы тенденции развития JIT технологий в интерпретируемых языках. Предложена оптимизация скомпилированных участков кода на основе структур деревьев трасс. Обоснован выбор технологии LLVM для генерации машинных кодов. Проанализирована производительность использования оптимизационных методик.Just-in-time (JIT) compilers are reviewed. They are applied for compiling an interpreted code, that is unknown ahead of execution time, in a binary code. Tendencies of JIT development in a field of interpreted languages are analyzed. Optimization of a compiled code based on trace tree structures is offered. A choice of the LLVM technology for machine codes dumping is grounded. Performance of optimization methods is analyzed.