![](http://webcf.waybackmachine.org/web/20220515135220im_/https://habrastorage.org/getpro/habr/avatars/f81/db2/d76/f81db2d76109e1872fc3865a80f64633.png)
Симулятор x86 подобного процессора на машине Тьюринга
![](https://webcf.waybackmachine.org/web/20220515135220im_/https://habrastorage.org/getpro/habr/upload_files/c65/d5b/7f7/c65d5b7f76acd5c7c7f6965e561c5177.png)
Привет, Хабр! В свободное от работы время по вечерам мне нравится воплощать в жизнь свои сумасшедшие идеи. В один из таких вечеров родилась мысль реализовать компилятор кода в машину Тьюринга. Осознав всю тщетность бытия сложность реализации, было принято решение начать с чего-то более простого – симулятора простенького процессора со своим собственным ассемблером, в котором команды выполнялись бы с помощью различных состояний машины Тьюринга, а данные хранились бы на одной ленте. В конечном итоге удалось осуществить практически первоначальную задумку, а именно получить одну единственную машину Тьюринга, способную выполнять скомпилированную из NASM подобного ассемблера программу без какого-либо внешнего взаимодействия.