Требуется информация о проектировании движка регулярных выражений. Какие бывают алгоритмы анализа регулярных выражений я знаю ( ДКА, НКА ). Проблема в том, что их не так то просто реализовать. Нужна информация о том, как это все дело грамотно организовать. Т.е. как хранить регулярное выражение, как хранить ДКА или НКА, как парсить регулярное выражение. И прочее...
PCRE это библиотека реализующая регулярные выражения. Я хочу свою написать. Небольшую. А PCRE огромна. Разбираться в ее коде как-то не очень приятно. А нормальной документации, в которой написано, техника реализации ( подчеркиваю как реализована, а не как использовать PCRE ) отсуствует.
Forever Общие принципы и алгоритмы есть в Книге Дракона ("Компиляторы: принципы, технологии, инструменты" Ахо, Сети, Ульман). Более подробно советую "Регулярные выражения" Дж. Фридл.
Forever Ищи в интернете. Из всех книжек что есть у меня нашел только в "Альфред Ахо,Рави Сети,Джеффри Ульман Компиляторы" там поверхностно описанно, но достаточно. Более глубоко есть в интернете.
Есть у меня в универе такой курс Методы трансляции. На нем давали различную теорию по этому поводу. Так что теории для реализации мне хватает. Нужно побольше практики. А точнее руководство к тому, как это написать, например на C. Про то, как это вообще делается, я в курсе.
Forever http://www.codeproject.com/KB/recipes/OwnRegExpressionsParser.aspx http://www.google.com/codesearch?hl=ru&lr=&q=regexp+lang%3Ac&sbtn=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA
