Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Подскажите решение задачи
Форум программистов > Системное программирование > Delphi и Pascal > Delphi - FAQ
Из матфака
вот условие:
Используя очередь и стек из входного текстового файла F проанализировать текст
сбалансированный по скобкам
<Текст>::=<пусто> |
<элемент><текст>
<элемент>::=<буква> |
(<текст>)
Напечатать упорядоченные пары номеров открывающих скобок.



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

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

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

Так что конкретно не понятно? Что требуется объяснить?
Из матфака
Barmutik
я не понял ,что это такое
<Текст>::=<пусто> |
<элемент><текст>
<элемент>::=<буква> |
(<текст>)
?
это,то что должно во входном файле быть что ли?
Barmutik
Ааааа... я думаю Вам это виднее .. ведь это условие задачи .. может стот спросить у того кто его давал? tongue.gif
Из матфака
Barmutikтот кто её давал,сейчас в забытие(до начала второго семестра)
Barmutik
Ну насколько я вижу .. это структура входной строчки ... описан её формат..

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

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

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

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

Ну это если я правильно понимаю ... unsure.gif
Guest
Barmutik
в обшем как я понял,это то что должно быть во входном файле?
Из матфака
т.е. это формат
Barmutik
Ну насколько я понял да ... но гарантировать этого я не могу конечно ...
Из матфака
Спасибо и на этом smile.gif
SeregaK1
не понятно ,что это такое
<Текст>::=<пусто> |
<элемент><текст>
<элемент>::=<буква> |
(<текст>)
?
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Форум IP.Board © 2001-2008 IPS, Inc.