Ответы пользователя по тегу Алгоритмы
  • Структура данных для поиска подходящих CSS-правил

    seriyPS
    @seriyPS
    Писать собственный рендерер, да ещё на питоне это хардкорно конечно. Я бы не решился.
    Мне кажется, для хранения правил CSS все же нужно непосредственно накладывать последовательно правила на DOM дерево без использования промежуточных хранилищ. Т.е. строим DOM дерево. Считываем последовательно правила из вашего CSS:
    a { display: block; font-size: 12pt; }
    div p.links a { color: green; display: inline; }
    

    и последовательно накладываем правила по селектору (перезаписывая конфликтующие правила, учитывая !important и пр). Получается, что при модификации дерева придется все правила прогонять заново.

    Код браузера можно попытаться тут: github.com/WebKit/webkit/tree/master/Source/WebCore/css поковырять, но там комментариев в коде нет, вряд-ли удастся что то понять =)
    Ответ написан
  • Как построить дерево решений?

    seriyPS
    @seriyPS
    Мне кажется это что-то из области Prolog.
    Ответ написан
    Комментировать