[#] Как делать парсинг текста голым хардвером, без процессора и без софтвера
habrabot(difrex,1) — All
2016-03-10 11:30:02


Кто-то парсирует текстовый файл программой на Питоне, другой пишет скрипт с регулярными выражениями на Перле, Си-программист стыдливо возится с буферами и указателями, иногда применяя Yacc и Lex. А можно ли парсировать текст голым железом? Вообще без программы? — А как это?, — спросил меня знакомый, — С помощью Ардуино? — Внутри Ардуино стоит вполне фон-неймановский процессор и работает программа, — ответил я, — Нет, еще более голое железо. — А-а-а-а, этот, микрокод?, — догадался мой товарищ и взглянул на меня победно. — Нет, термин «микрокод» использовался для специфической организации процессоров в 1970-е годы, потом его использование сошло на нет, — ответил я и добавил, — Правда есть еще микрооперации в интеловских процессорах, в которые перекодируется x86, но это тоже _другое_. Нет, я имею в виду парсинг текста устройством, состоящим из логических элементов И-ИЛИ-НЕ и Д-триггерами, как на картинке ниже. — Невозможно! — воскликнул мой приятель, — в таком устройстве где-то сбоку должен сидеть процессор и хитро подмигивать! — Почему это невозможно?, — парировал я, — Вот машину Тьюринга знаешь? Парсирует текст на ленте, а сбоку никакие интелы и ардуино не подмигивают. — Нуу, машина Тьюринга, — протянул приятель, — это абстракция, типа Демона Максвелла. — Никакой абстракции, сейчас увидишь работающую схему, парсирующую текст, — сказал я и прибавил, — но сначала расскажу, зачем мне вообще это понадобилось. [![mfp_srec_parser_fragment][1]][2] [Читать дальше →][3]

[1]: https://habrastorage.org/getpro/habr/post_images/6c1/1d7/bf2/6c11d7bf23818087189b65cf20e7b142.png
[2]: http://www.silicon-russia.com/wp-content/uploads/2016/02/mfp_srec_parser_fragment.png
[3]: https://habrahabr.ru/post/278681/#habracut