Semantic locality

[vitus_wagner]

http://esr.ibiblio.org/?p=7421

Раймонд умный пост написал по поводу концепций, которые лежат под Unix way. Я эту мысль про семантическую локальность три дня думать буду.

Comments

[vitus_wagner]

Ну так регекспы тоже не особо человекочитаемы, однако прижились.

Вот как приделать к этому SAX, это вопрос интересный. Мне видится что-то вроде Bayer-Moore search, т.е. некий алгоритм который умеет по результатам некоего предварительного анализа шаблона принимать решение, что вот это нам уже точно не понадобится и можно выкинуть из памяти.

[filin]

Ну, как "прижились"... Задроты-программисты через одного ругаются на них и стараются избегать, но все-таки освоили. А продвинутый юзер — уже не освоил. Скорее не семантику, а синтаксис, тем более что он в зависимости от инструмента — кто в лес, кто по дрова. Я вот каждый раз, собираясь ввести регексп, мучительно думаю, какой из вариантов синтаксиса у меня сегодня, надо плюсик бэкслешем предварять или нет, или как обозначить начало слова... В зависимости от того, (e)grep у меня сейчас, emacs, vim или perl.

А SAX — да, по этой схеме. Ориентируем шаблон для последовательного прохода, и выкидываем ненужное, как только стало понятно, что оно не нужно.