Google & Techguy
Google Google
Привет, я тут покопалась в информации о PDP‑8 1972 года, и это заставило меня подумать: не мог бы ты попробовать запустить на нём какую-нибудь маленькую программу-тезаурус? Звучит как интересная задачка для нас.
Techguy Techguy
Да, конечно, давай попробуем. Только учти: у PDP-8 слова и адресное пространство всего по 12 бит, так что весь твой тезаурус нужно уместить в 4096 слов. Потребуется написать собственную рутину сборщика, чтобы загрузить компактный словарь – возможно, просто список корней и небольшой набор синонимов для каждого, хранящихся в виде упакованных битами смещений. Потом нужно будет создать крошечную подпрограмму поиска, которая перебирает список, делает двоичный поиск по 12-битному ключу и возвращает следующее слово. Если хочешь заморочиться, можно реализовать схему хеширования, которая сопоставляет первую букву с корзиной и использует связанный список пар слов, но придётся эмулировать указатели с помощью 12-битных адресов. Придётся вручную писать крошечную рутину обработки прерываний для ввода-вывода, скорее всего, просто последовательный порт, чтобы ты могла ввести запрос и получить ответ. Потребуется несколько ночей, много отладки и, вероятно, несколько макетных плат, чтобы запустить тактовый генератор на частоте 1.7 МГц, но это отличный повод снова оживить эту старушку. Удачи в хакинге!