[Закрыть]
 
popoff.donetsk.ua
Страсть теряет свою силу, как только стремление к ней становится осознанным.
Начало | Новости | Статьи | Форум | Опросы | Карта сайта | Обо мне
popoff.donetsk.ua - Форум - Основы программирования и алгоритмические языки - Рекурсия. Как понимать запись: <элемент>::=a|b|(<текст>)|[<текст>]|{<текст>}

Рекурсия. Как понимать запись: <элемент>::=a|b|(<текст>)|[<текст>]|{<текст>}

форумы popoff.donetsk.ua
Страницы: [1]
<< Новый  |  Старый >>  |  Ответ не возможен

Внимание! Этот топик устарел. Пожалуйста, создайте новый топик, чтобы задать интересующий Вас вопрос.

Автор Сообщение
Гость Alloiza url://forum.message:2232
Рекурсия. Как понимать запись: <элемент>::=a|b|(<текст>)|[<текст>]|{<текст>}
Alloiza

Доброго дня, Юрий Васильевич.
У меня снова проблемка - не могу осознать задание по лр5 для вар.4.
Пытаюсь рекурсивно проверить исходный текст на соответствие условиям:
<текст>::=<элемент>|<элемент><текст>
<элемент>::=a|b|(<текст>)|[<текст>]|{<текст>}
{<текст>} - это массив?
Мне ужасно стыдно признаться, но я не знаю, что означает :: - операция разрешения области видимости?
А | - побитовое ИЛИ? При чём оно здесь?
И каким образом нужно анализировать текст?

Это сообщение было отредактировано popoff 09.12.07 15:08.
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:2233

В задании речь идёт о форме Бэкуса-Наура:
http://ru.wikipedia.org/Форма Бэкуса — Наура

::= - означает «это».
| - означает «или»
То есть,
<текст>::=<элемент>|<элемент><текст>
означает, что текст - это элемент, или элемент, за которым следует сразу текст.

А это:
<элемент>::=a|b|(<текст>)|[<текст>]|{<текст>}
означает, что элемент - это буква а или буква b или текст в круглых скобках или текст в квадратных скобках или текст в фигурных скобках.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.

Внимание! Этот топик устарел. Пожалуйста, создайте новый топик, чтобы задать интересующий Вас вопрос.

Страницы: [1]
<< Новый  |  Старый >>  |  Ответ не возможен
Вход
Поиск[?]:
Программное обеспечение любой сложности
koins.com.ua