Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [Программирование]Объясните мне условие

Автор: mr.Anderson 14.9.2008, 18:16

Решения не прошу, решу сам. Непонятно само условие. Можете объяснить?

Задача следующая:

Цитата

Создать синтаксический анализатор логического выражения, состоящего из операндов, представленных числами и идентификаторами, объединенными знаками операций отношений и логическими операциями. Список идентификаторов, задействованных в выражении, вводится с клавиатуры.

Я не могу въехать в условие. Разжуйте мне его, пожалуйста, и приведите пример входных/выходных данных.

Автор: Mayk 14.9.2008, 21:09

mr.Anderson, что конкретно не ясно из условия?
Или эквивалентный вопрос - что ясно из условия?

Автор: bars80080 14.9.2008, 21:18

what is it?

всмысле: мы вводим a+b, а он в ответ: вы хотите сложить два числа?

Автор: Mayk 14.9.2008, 21:27

Цитата(bars80080 @ 15.9.2008, 01:18

)

всмысле: мы вводим a+b, а он в ответ: вы хотите сложить два числа?

Синтаксический анализатор,как следует из его названия, занимается синтаксическим же анализом.
то есть
2 xor 2 == 5 - корректный синтаксис
xor xor 2 == 1 - нет.

Автор: mr.Anderson 15.9.2008, 17:48

Mayk, а, вон как. Тогда сразу второй вопрос: и как это решать? Я просто плохо представляю возможные синтаксические нарушения.

Автор: Mayk 16.9.2008, 08:36

Цитата(mr.Anderson @ 15.9.2008, 21:48

)

Mayk, а, вон как. Тогда сразу второй вопрос: и как это решать? Я просто плохо представляю возможные синтаксические нарушения.

Если вам задают такое задания то вам уже должны были объяснить про формальные грамматики и как по ним проверять. Так что просто строишь грамматику для данной задачки и по ней проверяешь.

Автор: mr.Anderson 16.9.2008, 13:53

Mayk, ага, понятно тогда, спасибо. Просто я решаю "вперед", вот наткнулся, видать, придется ждать, пока дойдем до этой задачи. smile

Еще раз спасибо.