Адам Кис заобиколи ограниченията на олимпиада по програмиране с асемблер Excembler, реализиран в табличен процесор

Унгарският програмист Адам Кис е разработил виртуален компютър в Excel, който се програмира на собствен асемблер, наречен Excembler. Проектът е реализиран по време на онлайн олимпиадата K?MaL по програмиране, съобщава източникът.

Контекст на олимпиадата

В олимпиадата K?MaL участниците могат да използват стандартни езици за програмиране като C, C++, Python и други. Една от задачите изисква създаването на аналог на играта „Миночистач“ и софтуерен робот, който да играе играта. Според условията на олимпиадата използването на макроси не е разрешено, което прави решаването на задачата с табличен процесор невъзможно по конвенционален начин.

Решението на Адам Кис

За да заобиколи ограничението, Кис създава в Excel опростен виртуален компютър, който се програмира на асемблер с оригиналното име Excembler. Така формално не се използват макроси, а само логически инструкции, което не противоречи на правилата на олимпиадата.

Реализацията на асемблера е интересна: кодът на програмата е разположен в първия лист на Excel, където се намират инструкциите и един или два операнда, както и резултатът от изпълнението. В цветни стълбове се визуализира състоянието на регистрите преди изпълнение на операцията. Резултатите се появяват в лист „Out“, а входните данни се въвеждат в лист „Data“. Те могат да бъдат адресирани чрез номера на ред и колона и заредени в регистър LD чрез командата LOAD. Листът „Command set“ съдържа системата от инструкции.

Проектът хвърля нова светлина върху асемблерите и възможните елементарни инструкции, като демонстрира нестандартно приложение на табличен процесор за образователни и практически цели.