• Помогите пожалуйста с информатикой СРОЧНО !!!ИМЕННО СЕЙЧАС НУЖНО!!!
    Пусть алфавит языка состоит из цифр от 0 до 9, знака «T» и знаков арифметических операций «+», «-», а правило записи слов (арифметических выражений) звучит так: пишутся два числа, разделенные знаком «Т», затем знак операции. Чему будет равно значение выражения 25Т12Т2+Т45+:
    а) 80;
    б) 60;
    в) 55;
    г) 10;
    д) 12?

Ответы 1

  • Из анализа алфавита и синтаксиса языка делаем вывод, что используется так называемая постфиксная (она же обратная польская) запись, широко распространенная в алгоритмах работы со стеком. В предлагаемой задаче синтаксис упрощен, поэтому можно обойтись и без стека.Исходная запись: 25Т12-Т2+Т45+ВНИМАНИЕ: знак "-" в условии задания был ошибочно пропущен!!!Начинаем разбор исходной строки."25" - первый операнд (за ним следует символ-терминатор Т);"12" - второй операнд (за ним терминирующий знак операции -);"-" - знак операции.Можно вычислять: 25 - 12 = 13Теперь "13" подставляем на место первого операнда и продолжаем читать строку."T" - терминирующий символ, он тут для соблюдения синтаксиса;"2" - второй операнд (за ним терминирующий знак операции +);"+" - знак операции.Можно вычислять: 13 + 2 = 15Теперь "15" подставляем на место первого операнда и продолжаем читать строку."T" - терминирующий символ, он тут для соблюдения синтаксиса;"45" - второй операнд (за ним терминирующий знак операции +);"+" - знак операции.Можно вычислять: 15 + 45 = 60Исходное выражение просмотрено до конца, алгоритм разбора закончен.Ответ: б) 60
    • Автор:

      edward10
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years