Подскажите решение задачи

[Guest]

вот условие:
Используя очередь и стек из входного текстового файла F проанализировать текст
сбалансированный по скобкам
<Текст>::=<пусто> |
<элемент><текст>
<элемент>::=<буква> |
(<текст>)
Напечатать упорядоченные пары номеров открывающих скобок.



может кто знает что тут вообще надо делать,объясните пожалуйста мне и если можно подскажите решение,может кто делал похожие задачи?
решить нужно на Турбо Паскале

 

[Barmutik]

Не совсем понятно что нужно сделать?

Найти все скобки и если есть закрывающаяся то напечатать позиции или что? Объясните подробнее..

 

[Guest]

Barmutikкак я понял,нужно написать лексический анализатор правильности расстановки скобок. Не очень понятно, что значит "упорядоченные пары номеров открывающих скобок", одно из слов здесь лишнее, и непонятно, нужно ли упорядочивать сами пары. Например "a(B)ddd(((©a)b()))" нужно выдать что-то вроде "2 4, 11 13, 10 15, 17 18, 9 19, 8 20"

 

[Barmutik]

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

А если надо упорядочение ... то тоже не сложнее Просто потом отсортировать полученные пары по началу и всё...

Так что конкретно не понятно? Что требуется объяснить?

 

[Guest]

Barmutik
я не понял ,что это такое
<Текст>::=<пусто> |
<элемент><текст>
<элемент>::=<буква> |
(<текст>)
?
это,то что должно во входном файле быть что ли?

 

[Barmutik]

Ааааа... я думаю Вам это виднее .. ведь это условие задачи .. может стот спросить у того кто его давал?

 

[Guest]

Barmutikтот кто её давал,сейчас в забытие(до начала второго семестра)

 

[Barmutik]

Ну насколько я вижу .. это структура входной строчки ... описан её формат..

Вот в чсатности пример лексемы .. насколько я понимаю:

Под лексемой <Текст> понимается - пустой набор символов или лексема <элемент> +лексема <текст>

Далее лексема <элемент> - буква или лексема <текст>

Ну и так далее по всему формату разбирать ...

Ну это если я правильно понимаю ...

 

[Guest]

Barmutik
в обшем как я понял,это то что должно быть во входном файле?

 

[Guest]

т.е. это формат

 

[Barmutik]

Ну насколько я понял да ... но гарантировать этого я не могу конечно ...

 

[Guest]

Спасибо и на этом

 

[SeregaK1]

не понятно ,что это такое
<Текст>::=<пусто> |
<элемент><текст>
<элемент>::=<буква> |
(<текст>)
?