Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Delphi] построение рекурсии


Автор: Distemper 22.1.2008, 20:47
Как построить по правилам грамматики регулярное выражение. Через рекурсию на Delphi.

ПРИМЕР:
Дано:
Правила грамматики:
S->A1
S->A2
S->3
A->B1
A->B2
B->S1
B->S2

Результат:
Построение РВ: ((1+2)(1+2)(1+2))*3

* - означает, что выражение может повторяться несколько раз
+ - означает, что или то или другое
без знаков - оно должно быть обязательно

т.е. у нас получится (если цепочека от 1-ого символа до 5-ти):
1113
1123
1213
1223
2113
2123
2213
2223
3

Автор: Distemper 22.1.2008, 21:26
smile

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)