Автомат и его создание
От: na1s  
Дата: 17.08.09 17:22
Оценка:
Пишу генерилку автомата на С++ по регулярному выражению.
Вот создаю состояние, из него он может перейти в зависимости от состояния или в успешное состояние или в неправильное. Вся адрессация стоится на индексах массива, и основана на положении в строке регулярного выражения. И на основе массива мне не нравиться. Желательно бы было знать указатели на успешное и неуспешное состояние. Как бы это по-красивее сделать?
... << RSDN@Home 1.2.0 alpha 4 rev. 1217>>
Re: Автомат и его создание
От: na1s  
Дата: 17.08.09 17:30
Оценка:
Здравствуйте, na1s, Вы писали:

N>Пишу генерилку автомата на С++ по регулярному выражению.

N>Вот создаю состояние, из него он может перейти в зависимости от состояния или в успешное состояние или в неправильное. Вся адрессация стоится на индексах массива, и основана на положении в строке регулярного выражения. И на основе массива мне не нравиться. Желательно бы было знать указатели на успешное и неуспешное состояние. Как бы это по-красивее сделать?
Проблема, что я не знаю куда переходить во время создание текущего состояния.
Re[2]: Автомат и его создание
От: sentyaev  
Дата: 18.08.09 05:36
Оценка:
Здравствуйте, na1s, Вы писали:

N>Здравствуйте, na1s, Вы писали:


N>>Пишу генерилку автомата на С++ по регулярному выражению.

N>>Вот создаю состояние, из него он может перейти в зависимости от состояния или в успешное состояние или в неправильное. Вся адрессация стоится на индексах массива, и основана на положении в строке регулярного выражения. И на основе массива мне не нравиться. Желательно бы было знать указатели на успешное и неуспешное состояние. Как бы это по-красивее сделать?
N>Проблема, что я не знаю куда переходить во время создание текущего состояния.

Если правильно понял тебе нужна реализация паттерна State Mashine?
Смотри тут http://is.ifmo.ru/works/
Здесь куча статей по автоматному программированию, и есть реализация паттерна State Mashine.
Вот ссылка на статью http://is.ifmo.ru/works/patterninc/
На Java — http://www.javaportal.ru/java/articles/statemachine.html
Ну и GOF читай.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.