Tomsk Sysadmins Forum

Windows => Программирование => Topic started by: Lirya on June 02, 2008, 12:00:55

Title: Помогите написать программу с тех.заданием конечный автомат
Post by: Lirya on June 02, 2008, 12:00:55

На входе: вещественная константа (строка символов в формате 12.25e-5)
На выходе: проанализированная строка (12.25*10-5).
Программу для анализа строки я написала, все работает, все класс.
Только нужно написать программу для конечного автомата.
Может, кто писал, подскажите. Подскажите где найти литературу или сайт.

Title: Помогите написать программу с тех.заданием конечный автомат
Post by: nuclight on June 03, 2008, 13:37:33

Если программа считывает строку посимвольно одним проходом, и на каждом символе меняет состояние, т.е. case цифра: ..., case минус: ... - это и будет конечным автоматом. Подробнее см. в википедии или литературе по компиляторам.

Title: Помогите написать программу с тех.заданием конечный автомат
Post by: Эдуард on June 24, 2008, 13:25:48

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

Title: Помогите написать программу с тех.заданием конечный автомат
Post by: nuclight on June 24, 2008, 16:22:21

Регулярные выражения - они тоже конечные автоматы в конечном счете :D

Title: Помогите написать программу с тех.заданием конечный автомат
Post by: postman on July 04, 2008, 19:21:34

автомат - это просто блоки алгоритма, проверяющие на входе/выходе (чаще на выходе) какое-то условие и производящие соответственно с ним переход к другому блоку влгоритма
блок - набор последовательных операторов между двумя узлами
состояние программы - нахождение в одном из этим блоков
вроде примерно так теория говорит