Где я могу найти алгоритмы мягкого умножения и деления?
Я работаю над микроконтроллером без аппаратного умножения и деления. Мне нужно подготовить программные алгоритмы для этих основных операций, которые представляют собой хороший баланс компактного размера и эффективности. Мой порт компилятора C будет использовать эти алгоритмы, а не сами разработчики C.
Мой гугл-фу пока что в основном шумит по этой теме.
Кто-нибудь может указать мне на что-то информативное? Я могу использовать инструкции add / sub и shift. Алгоритмы, основанные на поиске таблиц, могут также работать для меня, но я немного беспокоюсь о том, чтобы так сильно втиснуться в серверную часть компилятора ... ну, так сказать.