Может ли алгоритм маневрового двора анализировать регулярные выражения POSIX?

На первый взгляд, алгоритм маневровой площадки кажется применимым к синтаксическому анализу регулярных выражений POSIX, но поскольку у меня нет большого опыта (или теоретической подготовки) в написании парсеры, я хотел бы спросить ТАК, прежде чем прыгать и писать что-то только для того, чтобы застрять на полпути.

Возможно, более сложная версия вопроса: какова хорошая формальная формулировка класса задач, к которым может применяться алгоритм маневровой станции?

Уточнение: Этот вопрос касается того, можете ли вы разобрать POSIX re в абстрактное синтаксическое дерево с использованием основных принципов алгоритма маневрирования, а не того, можно ли использовать регулярные выражения для реализации алгоритма маневрирования. Извините, я не достаточно ясно сформулировал это с самого начала!

7
задан R.. 12 November 2010 в 04:47
поделиться