собственно, интересует, как правильно реализовывать разбор и, собственно, исполнение инструкций своей вм?

огромные свичи на 100+ строк? смотрится жутко.

массив функций с реализациями? все бы хорошо, только придется делать создавать процедуру/функцию/метод и в нем заполнять массив этими реализациями инструкций. да, тоже жутко будет выглядеть.

как правильно это делать? 

Вариантов много, можешь хоть XML конфигурацию написать и загружать её во время старта ВМ.

С точки зрения последующего расширения - это самое то.

знаешь про автоматное программирование?

а адреса функций динамически подгружать? а функции, реализующие инструкции где-то хранить надо... возвращаемся к началу

Функции реализующие инструкции пихаешь в библиотеку. В инит пихаешь масив с мэпингом инструкция=функция, и всё.

См. 1-й мой пост. Я говорил про массив и вбивание элементов. Стало быть, лучше вариантов нет?

Ну ты же понимаешь что логическая структура с сопоставлением функция=инструкция необходима, как ты её реализуешь - это уже твоё дело.

Я бы например погуглил уже готовый движок для ВМ и использовал его. Так как сейчас есть множество готовых решений и не использовать их - это тратить время в пустую.

Спасибо, DDUH, буду делать с массивом функций. Воздержусь от сторонних библиотек (а мб и нет?). Необходимо как можно меньше зависимостей.