Сортируем по-венгерски

Оригинальная иллюстрация работы алгоритма пузырьковой сортировки.

Watch on YouTube

Парсер Verilog

Закончил парсер для языка Verilog. Удалось приспособить Yacc-овскую грамматику от проекта Yosys, переписав её на Go. Лексический сканер позаимствовал от самого компилятора Go.

Узнал много забавного про константы в Верилоге. Обычный десятичный литерал типа 123 имеет знаковый тип. Если добавить к нему десятичный префикс ('d123), он становится беззнаковым. Чтобы снова превратить его в знаковый, надо добавить буковку s: 'sd123. Разницу можно заметить на примерах:

5 - 10 = -5
'd5 - 10 = 4294967291
'sd5 - 10 = -5