OpenArkCompiler intermediate representation verifier
Автор: Tomashev D.D., Efanov N.N.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика и управление
Статья в выпуске: 1 (57) т.15, 2023 года.
Бесплатный доступ
We consider the problem of checking the intermediate representation of compilers. Despite the abundance of already developed solutions in the field of static verification, it is decided to create a verification tool that meets the conditions of an easy expansion of abilities and convenience for a compiler developer. For these purposes, a language is created in which the description of conditions implies the correctness of developed instructions. To automate the verification process a translator is also implemented for the language based on a context-free grammar and an algorithm of reverse polish notation. The resulting verifier is tested by intermediate representation MapleIR, which is part of OpenArk compiler and added to repository as a mandatory part of the compilation.
Static verification, compilers, intermediate representation, context-free grammars, toolchain
Короткий адрес: https://sciup.org/142238145
IDR: 142238145