1 Тема від Tennesy

  • Tennesy
  • Tennesy
  • Користувач
  • Поза форумом
  • Звідки: Херсон
  • Дата реєстрації: 20.05.2014
  • Повідомлень: 2
    • Репутація: 0

Тема: У вхідному потоку записаний логічний вираз наступного виду:

Маю досить дивне завдання, не можу зрозуміти з чого почати.
Як можна описати такий вираз ?

У вхідному потоку записаний логічний вираз наступного виду:
<логічний вираз>::=true|false|<операція>(<операнди>)
<операція>::=not|and|or
<операнди>::=<операнд>|<операнд>,<операнди>
<операнд>::=<логічний вираз>
Скласти програму, за допомогою якої обчислюється значення виразу. (Наприклад and(or(false,not(false)),true,not(true))->false.) Використати рекурсію.

2 Відповідь від 0xDADA11C7

  • Звідки: Дніпрожидівськ
  • Дата реєстрації: 14.02.2014
  • Повідомлень: 5 707
    • Репутація: 5776

Re: У вхідному потоку записаний логічний вираз наступного виду:

Реалізація алгоритму рекурсивного спуску з прикладами на C++ вам у руки. Якщо захочете заглибитися у цю тему, то читайте Книгу Рожевого(чи Червоного) Дракона

3 Відповідь від Torbins

  • Torbins
  • Torbins
  • Replace Team
  • Поза форумом
  • Дата реєстрації: 07.05.2012
  • Повідомлень: 3 082
    • Репутація: 2280

Re: У вхідному потоку записаний логічний вираз наступного виду:

Тут треба написати простенький парсер. Можете пошукати книжку "О чем не пишут в книгах по Delphi", там був розділ про парсери.

4 Відповідь від Tennesy

  • Tennesy
  • Tennesy
  • Користувач
  • Поза форумом
  • Звідки: Херсон
  • Дата реєстрації: 20.05.2014
  • Повідомлень: 2
    • Репутація: 0

Re: У вхідному потоку записаний логічний вираз наступного виду:

Дякую, тепер хоч знаю з чого починати)

5 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • На форумі
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 603
    • Репутація: 13312

Re: У вхідному потоку записаний логічний вираз наступного виду:

Умовно так:

function Parse( formula : string ) : boolean;
begin
  if formula = 'true'/'false' then 
    result := ..{очевидний варіант}
  else if formula = 'оператор ( операнди )' then
    result := Parse(операнд1) оператор Parse(операнд2);{рекурсія}
end;

Звісно, гілок і операцій має бути більше, але сенс саме такий: якщо можемо визначити значення - повертаємо його, якщо прямо не можемо - обчислюємо кількома рекурсивними викликами операнди і повертаємо результат операції.

koala вебсайт