HTML-браузер на микроконтроллере, как сделать? Опции

[LCD]

Хочу сделать простейший браузер на MSP430, выводящий HTML на дисплей с разрешением 172x132. Требуется отображение таблиц, хотя бы упрощенное, поддержка гиперссылок, цветов, различных оформлений шрифта и изображений (GIF, и если хватит памяти - JPG). Вьювер простого текста я написал сразу, а HTML-браузер безуспешно переписывал 2 раза, поэтому хочу спросить: существует ли что-нибудь готовое? Чтобы было написано на C или С++ и объем вносимых изменений был минимальным. Если нет - то хотя бы подскажите, с чего начинать.

[Rst7]

Основная проблема, с которой я столкнулся - получение координат (x,y) определенной строки.

Даже не строки. Вам необходимо построить список всех элементов в порядке увеличения координат. После чего, при рендере, Вы, зная прямоугольник видимой области, проходите по списку и смотрите, какие элементы отображаются, какие - нет. Упорядоченный список упрощает задачу поиска - можно, например, найти проекцию центра видимой области в списке бинарным поиском, а затем идти вверх и вниз, пока есть хоть что-то для отображения. Ну или найти верх изображения, не суть, главное, что не надо весь список обрабатывать.

Все большие браузеры построенны именно по этому способу, и, кстати, DOM - он придуман на базе внутренних структур, которые уже есть в любом браузере - DOM суть список элементов, к которым кроме координат (которые, кстати, в DOM'е приватные ) пристегнуты всякие методы и свойства объектов.