Полная версия этой страницы:
Подскажите решение задачи
Из матфака
24:01:2005, 07:21
вот условие:
Используя очередь и стек из входного текстового файла F проанализировать текст
сбалансированный по скобкам
<Текст>::=<пусто> |
<элемент><текст>
<элемент>::=<буква> |
(<текст>)
Напечатать упорядоченные пары номеров открывающих скобок.
может кто знает что тут вообще надо делать,объясните пожалуйста мне и если можно подскажите решение,может кто делал похожие задачи?
решить нужно на Турбо Паскале
Barmutik
24:01:2005, 08:04
Не совсем понятно что нужно сделать?
Найти все скобки и если есть закрывающаяся то напечатать позиции или что? Объясните подробнее..
Из матфака
25:01:2005, 04:10
Barmutikкак я понял,нужно написать лексический анализатор правильности расстановки скобок. Не очень понятно, что значит "упорядоченные пары номеров открывающих скобок", одно из слов здесь лишнее, и непонятно, нужно ли упорядочивать сами пары. Например "a(B)ddd(((©a)b()))" нужно выдать что-то вроде "2 4, 11 13, 10 15, 17 18, 9 19, 8 20"
Barmutik
25:01:2005, 08:10
Если нужно напечатать просто пары скобок (открывающую - закрывающую) то задача элементарная, решается банально с помощью стека...
А если надо упорядочение ... то тоже не сложнее

Просто потом отсортировать полученные пары по началу и всё...
Так что конкретно не понятно? Что требуется объяснить?
Из матфака
28:01:2005, 06:18
Barmutik
я не понял ,что это такое
<Текст>::=<пусто> |
<элемент><текст>
<элемент>::=<буква> |
(<текст>)
?
это,то что должно во входном файле быть что ли?
Barmutik
28:01:2005, 07:32
Ааааа... я думаю Вам это виднее .. ведь это условие задачи .. может стот спросить у того кто его давал?
Из матфака
30:01:2005, 06:02
Barmutikтот кто её давал,сейчас в забытие(до начала второго семестра)
Barmutik
30:01:2005, 08:19
Ну насколько я вижу .. это структура входной строчки ... описан её формат..
Вот в чсатности пример лексемы .. насколько я понимаю:
Под лексемой <Текст> понимается - пустой набор символов или лексема <элемент> +лексема <текст>
Далее лексема <элемент> - буква или лексема <текст>
Ну и так далее по всему формату разбирать ...
Ну это если я правильно понимаю ...
Barmutik
в обшем как я понял,это то что должно быть во входном файле?
Из матфака
31:01:2005, 04:03
т.е. это формат
Barmutik
31:01:2005, 07:32
Ну насколько я понял да ... но гарантировать этого я не могу конечно ...
Из матфака
31:01:2005, 09:05
Спасибо и на этом
SeregaK1
24:11:2005, 00:40
не понятно ,что это такое
<Текст>::=<пусто> |
<элемент><текст>
<элемент>::=<буква> |
(<текст>)
?
Для просмотра полной версии этой страницы, пожалуйста,
пройдите по ссылке.