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

  • Автор темы Guest
  • Дата начала
Статус
Закрыто для дальнейших ответов.
G

Guest

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



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

Barmutik

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

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

Guest

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

Barmutik

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

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

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

Guest

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

Barmutik

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

Guest

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

Barmutik

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

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

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

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

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

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

Guest

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

Barmutik

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

SeregaK1

#13
не понятно ,что это такое
<Текст>::=<пусто> |
<элемент><текст>
<элемент>::=<буква> |
(<текст>)
?
 
Статус
Закрыто для дальнейших ответов.