Иисус отверг Тему - November 8th, 2009 [entries|archive|friends|userinfo]
Шансонье Дима Даннер

[ website | Полин Квітне ]
[ userinfo | ljr userinfo ]
[ archive | journal archive ]

November 8th, 2009

Haifu language is Turing-complete [Nov. 8th, 2009|01:13 pm]
[Tags|]

Возобновляя упражнения по эзотерическому программированию, удалось, кажется, написать простой OISC-интерпретатор на Haifu, показав тем самым тьюринг-полноту последнего.

Говорю "кажется", ибо интерпретатором языка мы не располагаем (никто не взял на себя столь явно бесполезной задачи) и проверить программу не на чем. Плюс еще остается риск того, что чего-то неправильно понято в спецификации, каковая в полном соответствии с духом проекта составлена несколько туманно.

Это, насколько я знаю, вторая программа на Haifu, существующая в природе. Первая написана Дейвом Мюрреем и печатает слово Hello.
Link17 comments|Leave a comment

navigation
[ viewing | November 8th, 2009 ]
[ go | Previous Day|Next Day ]