[ssa] [Итоги недели]
Максим Иванов
bipsqwake42 at gmail.com
Sun Apr 15 17:17:25 MSK 2018
Так, что у нас есть на текущий момент?
В репозитории есть код на плюсах, который (вероятнее всего), выполняет
проверку эквивалентности двух сса форм, одна из которых заведомо верная,
следующим образом: проверка не заведомл верной на то, что каждое имя в ней
определено один раз, проверка эквивалентности программ(количество блоков,
количество инструкций в каждом блоке, сами инструкции, переменна, в которую
уходит результат, тип её, переменные/константы - аргументы) и проверка на
соответствие переменных с разными именама. Затем проверка на
эквивалентность сса форм, а именно проверка совпадения кол-ва и качества
фи-функций. По сути, если правильно впихнуть это в ежуж, то должно
заработать.
Так же есть десяток тестов: исходная программа и две её сса-формы, в одной
из которых поменены местами фи-функции и аргументы.
Плюс Саня сейчас пытается понять, можно ли адекватно переписать парсер,
чтобы исправленную qbe можно было дать испытуемому, чтобы у него не
возникло особых проблем с написанием решения.
Если что-то забыл, напишите.
Что нам надо: <s>шоколада</s>
Ещё немного тестов для каждого тестового случая, чтобы сса-форма была
похожа на правду, но верной не была, чтобы проверить возможность чекера
вычислять и неверные случаи.
Этим в принципе я могу заняться.
Ну и эталонное решение, но это, скдя по всему, пока ждёт, потому что с
парсером не разобрались.
Ну и в ежуж это всё пихать - та ещё головная боль
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://compilers.ispras.ru/pipermail/ssa/attachments/20180415/90cfb650/attachment.html>
More information about the ssa
mailing list