Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум программистов > Центр помощи > [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 |
![]() |