Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев) - C++

@петрович39 · Регистрация: 10.12.2012

Помогите решить задачку
Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев.

@Kastaneda · 19.12.2012, 11:17

В чем суть просьбы? С графом помочь?
Граф на картинке кривой (всмысле не правильный) - что будет если в состоянии "2" попадется не '/' и не '*'? В состоянии "3" не '\n' ? Ну и т.д., дальше не смотрел.

@петрович39 · 19.12.2012, 11:37 **[ТС]**

Да мне нужен только граф, и я понимаю что он кривой, помогите исправить.

@Kastaneda · 19.12.2012, 12:00

Рисовать лень и я точно не помню как там состояния выхода обозначаются, короче выглядет это все где-то так
1 -> любой символ (не / и EOF) остаемся в 1
1 -> '/' -> переходим в 2
1 -> EOF -> выход
2 -> '/' переходим в 3
2 -> '*' -> переходим в 4
2 -> любой символ (не / и EOF) -> возвращаемся в 1
2 -> EOF -> выход
3 -> любой симовол (кроме '\n') -> остаемся в 3
3 -> '\n' -> комментарий кончился, возвращаемся в 1 (или что там нужно делать в таком случае)
4 -> любой символ (кроме EOF) -> остаемся в 4
4 -> '*' -> переходим в 5
4 -> EOF -> выход с ошибкой (коментарий не закрыт)
5 -> любой символ (кроме / и EOF) -> возврат в 4
5 -> EOF -> ошибка, коментарий не закрыт
5 -> '/' -> выход (коментарий кончился) или возврат в 1

вот, писал "на коленке", может что упустил.

@петрович39 · 19.12.2012, 12:21 **[ТС]**

Спасибо большое за помощь, буду разбираться

@Kastaneda Jesus loves me 4747 / 2951 / 242 Регистрация: 12.12.2009 Сообщений: 7,485 Записей в блоге: 2 Завершенные тесты: 1
	19.12.2012, 11:17	#2
	В чем суть просьбы? С графом помочь? Граф на картинке кривой (всмысле не правильный) - что будет если в состоянии "2" попадется не '/' и не '*'? В состоянии "3" не '\n' ? Ну и т.д., дальше не смотрел. 0

@петрович39 0 / 0 / 0 Регистрация: 10.12.2012 Сообщений: 4
	19.12.2012, 11:37 [ТС]	#3
	Да мне нужен только граф, и я понимаю что он кривой, помогите исправить. 0

@Kastaneda Jesus loves me 4747 / 2951 / 242 Регистрация: 12.12.2009 Сообщений: 7,485 Записей в блоге: 2 Завершенные тесты: 1
	19.12.2012, 12:00	#4
	Рисовать лень и я точно не помню как там состояния выхода обозначаются, короче выглядет это все где-то так 1 -> любой символ (не / и EOF) остаемся в 1 1 -> '/' -> переходим в 2 1 -> EOF -> выход 2 -> '/' переходим в 3 2 -> '' -> переходим в 4 2 -> любой символ (не / и EOF) -> возвращаемся в 1 2 -> EOF -> выход 3 -> любой симовол (кроме '\n') -> остаемся в 3 3 -> '\n' -> комментарий кончился, возвращаемся в 1 (или что там нужно делать в таком случае) 4 -> любой символ (кроме EOF) -> остаемся в 4 4 -> '' -> переходим в 5 4 -> EOF -> выход с ошибкой (коментарий не закрыт) 5 -> любой символ (кроме / и EOF) -> возврат в 4 5 -> EOF -> ошибка, коментарий не закрыт 5 -> '/' -> выход (коментарий кончился) или возврат в 1 вот, писал "на коленке", может что упустил. 1

@петрович39 0 / 0 / 0 Регистрация: 10.12.2012 Сообщений: 4
	19.12.2012, 12:21 [ТС]	#5
	Спасибо большое за помощь, буду разбираться 0

Опции темы

С++ для начинающих

Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев) - C++