Если бы я хотел реализовать движок регулярных выражений в JavaME (в котором отсутствуют библиотеки регулярных выражений), с чего бы лучше всего начать? Я представляю, что существует существующий код регулярного выражения, который можно было бы использовать в качестве отправной точки для переноса.
Если это не удастся, подойдет хорошее руководство по компиляции и выполнению регулярного выражения.