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

Тема в разделе "Delphi - FAQ", создана пользователем -, 24 янв 2005.

Статус темы:
Закрыта.
  1. Гость

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



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

    Barmutik Гость

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

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

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

    Barmutik Гость

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

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

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

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

    Barmutik Гость

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

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

    Barmutik Гость

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

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

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

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

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

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

    Guest Гость

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

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

    Barmutik Гость

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

    Спасибо и на этом :)
     
  13. SeregaK1

    SeregaK1 Гость

    не понятно ,что это такое
    <Текст>::=<пусто> |
    <элемент><текст>
    <элемент>::=<буква> |
    (<текст>)
    ?
     
Загрузка...
Статус темы:
Закрыта.

Поделиться этой страницей