Краткий обзор компиляции WebAssembly в минимальном размере

Микрокомпилятор WebAssembly транслирует арифметические выражения в обратной польской нотации в исполняемый Wasm-модуль. Выражение интерпретируется, преобразуясь в байт-код, который затем включается в структуру WebAssembly. Для достижения минимального размера кода применяются различные техники: использование разреженных массивов для нулевых значений, присваивание внутри выражений, повторное использование переменных, трюки с tagged template literals и indexOf, а также тернарные операторы.
Краткий обзор компиляции WebAssembly в минимальном размере
Изображение носит иллюстративный характер

В основе преобразования лежит функция, принимающая строку с выражением и формирующая байтовый массив для модуля Wasm. Числа в выражении, распознаваемые как целые, преобразуются в соответствующие байт-коды WebAssembly, а операторы (+, -,, /) также получают свои байт-коды. Для компактности кода, длина тела функции и всего раздела кода вычисляются неявно. Изначально компилятор обрабатывал лишь положительные целые до 63, используя 7-битное кодирование LEB128.

С целью улучшения читаемости кода, все эти трюки были последовательно отменены. Были введены понятные имена переменных, добавлены явные проверки типов, а также создан объект для сопоставления операторов с байт-кодом. Использование неявных преобразований типов и строковых методов заменено более явными конструкциями. Отказ от использования разреженных массивов и пустых имен экспорта, заменив их на явные нули и имя экспорта 'a', также улучшает читаемость и понимание кода.

Финальная версия компилятора представляет собой более ясное представление оригинальной идеи, где каждый этап преобразования становится понятным. Несмотря на ограничения, компилятор выполняет поставленную задачу, демонстрируя принципы WebAssembly в компактной форме, и предоставляет основу для дальнейших усовершенствований. Разбор структуры байтового массива показывает как генерируется валидный модуль WebAssembly, и демонстрирует минимальный подход к его созданию.


Новое на сайте

20065[b]СПКЯ стало СПМЯ: почему переименование болезни, затрагивающей миллионы женщин, заняло... 20064[b]Почему великая пирамида Гизы пережила все землетрясения за 4500 лет[/b] 20063[b]Генетика Homo erectus: что зубная эмаль рассказала о наших предках[/b] 20062[b]Кости в бухте эребус: что кости моряков Франклина рассказывают спустя полтора века[/b] 20061[b]Крупнейший плавучий ветрогенератор в мире: Китай испытывает установку у берегов... 20060[b]Карие глаза младенца стали индиго после лечения от COVID-19[/b] 20058[b]Почему серебряная чаша с Афиной пролежала в немецком лесу две тысячи лет?[/b] 20057[b]Дыра в атмосфере солнца: вспышка достигла пика и может зажечь полярное сияние[/b] 20056[b]Динго возрастом 950 лет: кто и зачем кормил могилу животного сотни лет?[/b] 20055[b]Томоэ гозэн: женщина-самурай, которая существовала на самом деле[/b] 20054[b]Что видели астронавты «Аполлона-12» над лунным горизонтом?[/b] 20053[b]Восковой блокнот на латыни и шёлковая туалетная бумага: кто посещал средневековый... 20052[b]Хантавирус на борту: 41 человек под наблюдением после рейса MV Hondius[/b] 20051[b]Зелёные камни в пещере Пиренеев: четыре тысячи лет медной металлургии[/b]
Ссылка