Главная » Просмотр файлов » Т. Пратт, М. Зелковиц - Языки программирования - разработка и реализация (4-е издание_ 2002)

Т. Пратт, М. Зелковиц - Языки программирования - разработка и реализация (4-е издание_ 2002) (1160801), страница 95

Файл №1160801 Т. Пратт, М. Зелковиц - Языки программирования - разработка и реализация (4-е издание_ 2002) (Т. Пратт, М. Зелковиц - Языки программирования - разработка и реализация (4-е издание_ 2002)) 95 страницаТ. Пратт, М. Зелковиц - Языки программирования - разработка и реализация (4-е издание_ 2002) (1160801) страница 952019-09-19СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 95)

Конечно, для устранения неоднозначности всегда можно использовать скобки, чтобы явно указать группирование операций и операндов, как, например, (а х ») «с или а х (Ь + с), однако в сложных выражениях большое количество вложенных скобок только сбивает с толку. По этой причине обычно в языках заранее определены неявные правила вычисления последовательности операций выражения, которые позволяют во многих случаях не использовать скобки.

Рассмотрим два примера таких неявных правил. Иерархия операций (правила старшинства). Все операции, которые могут встретиться в выражениях, выстроены в определеннук> иерархии> в соответствии 8.2. Вычисление арифметических выражений 339 с приоритетом нх выполнения, или правилом старшинства. В табл. 8.1 приведена иерархия операций языка Аг(а, которая является типичной и для других языков программирования. Если в выражении встречаются операции с различным приоритетом, то в соответствии с неявными правилами их выполнения первыми выполняются операции с более высоким приоритетом.

Таким образом, в выражении а х Ь + с операция х имеет более высокий приоритет, чем операция +, а значит, и выполняется раньше. Рис. В.З. Порядок вычисления операций Таблица 8.1. Иерархия операций языка Аоа Уровень приоритета Высший приоритет Операторы ** аЬа лот Операции Возведение в степень, абсолютное значение, отрицание Умножение, деление * Г исб геа Унарное сложение, вычитание Бинарное сложение, вычитание Операции сравнения Булевы операции <к я> Низший приоритет алб ог хог Для обычных арифметических выражений правила старшинства операций работают корректно, поскольку большинству программистов хорошо известна лежащая в нх основе математическая модель семантики выражений.

Однако если к языку добавляется новая операция, не из классической математики, правила приоритета перестают работать. С, АР(., 8ша11(а!к и Еогг(а являются примерами языков, различными способами оперирующих расширенным набором операций: Сочетательиость. Чтобы полностью определить порядок выполнения операций в выражениях, содержащих операции с одинаковым приоритетом, необходимо дополнительное неявное правило сочетательности. Например, какое вычитание будет производиться первым при вычислении выражения а — Ь вЂ” с? Наиболее часто используется обгцее неявное правило сочетательности слева направо, то есть а - Ь вЂ” с трактуется как(а - Ь1 — с.

(Сдругойстороны,общепринятоематематическое соглашение гласит, что возведение в степень осуществляется справа налево: а Т Ь Т с = а Т (Ь Т с).) 340 Глава 8. Управление последовательностью действий Таблица 8.2. Уровни приоритета операций языка С Уровень приоритете Операция Крвткоеописвние Лексемы, а[К), Г() 17 16 15' †, -, зтзео( * Пурепаяе) * « » Логическое ИЛИ Условная операция Выполнение операции с присваиванием 1 «-- »= |Ы Последовательное вычисление * Сачетательность операции справа налево. 14 13 12 11 10 9 6 7 6 5 4 3* 2* + С. В языке С для расширенного набора операций используется таблица приоритетов, приведенная в табл.

8.2. Для большинства операций имеет место сочетательность «слева направо», за исключением помеченных звездочкой. По большей части распределение приоритетов в языке С вполне логично. В языке Рааса|, наоборот, в таблице приоритетов наблюдается странная нелогичность, Булево выражение а - Ь ) с = б неверно, поскольку правила приоритетов операций языка Разов| предполагают неестественное группирование, а именно: з = (Ь)с) = б, в то время как программисты обычно имеют в виду совсем другое. При использовании логических выражений в языке Рааса| безопаснее всегда использовать скобки, Константы, индексация, вызов функции Выбор Постфиксный инкремент и декремент Префиксный инкремент и декремент Поразрядное отрицание, арифметическое отрицание (унврный минус) и получение размера обьектв или типа Логическое отрицание, получение адреса и разадресвция Преобразование к типу [урелаее Умножение, деление и остаток от деления Сложение и вычитание Сдвиг влево и вправо Сравнения Равенство и неравенство Поразрядное логическое И Поразрядное исключающее ИЛИ Поразрядное логическое ИЛИ Логическое И + АРЕ.

Базовые операции зтого языка разработаны для выполнения действий с векторами и массивами. Почти все операции языка АРЕ новые в том смысле, что при первоначальном их изучении они кажутся страннымн любому программисту, работавшему с другими языками, но не АР|.. Назначение каких-либо приоритетов операциям АРБ выглядело бы ис- 8.2. Вычисление арифметических выражений 341 кусственным, поэтому данный язык не имеет приоритетов и все выражения в нем вычисляются справа налево. В большинстве программ на АР(. такой подход обоснован, за исключением того, что некоторые типичные выражения выглядят несколько неестественно.

Например, выражение а — Ь вЂ” с, где а, Ь,с — целые, вычисляется кака — (Ь - с), что означалобы а — Ь + с натаких языках, как М(, ЕОКТКА)«) нли С. АР(. кратко описан в обзоре языка 8.1. Обзор языка 8.1. АР(. Воэможности. Сильной стороной языка АРЬ является обработка массивов. К векторам и массивам применимы все арифметические операции, и, кроме того, существуют дополнительные операции, например создание вектора, все элементы которого имею~ заданную величину. Поскольку многие из этих векторных операций не являются интуитивно понятными, в языке АРЬ не существует приоритетов операций и все операторы выполняются справа налево — странная особенность, к которой надо привыкнуть.

История. Язык АРЬ был разработан Кеном Иверсоном (Кеп 1уегэоп) в начале 60-х гг. как система обозначений для описания вычислений. Позднее он использовался как язык машинной архитектуры, в котором поведение конкретных команд можно было легко описать в виде векторных операций АРЬ. Третьей фазой разв ития АРЬ стала его реализация для 1В М 360 в конце 60-х гг.

Вследствие краткости выражений на АРЬ, у э~ого языка появились немногочисленные, но преданные сторонники, которые гордились тем, что легко разрабатывали сложные программы. Пример. Вычисление суммы элементов массива К «вЂ” Прочитать размер массива в К 2 А <— Прочитать первый элемент массива 3 А+-А, Прочитать следующий элемент массива, расширить массив 4 -«3 х > К > р А Размер массива А (операция р А) сравнивается с К и выдает 0 или 1. Генерирует вектор из 0 или 1(операция >) и переходит( операция -«) к оператору 3, если результат 1 (то есть суммирование еще не закончено) 5 <- «/А Добавляет элементы массива (а !) и выводит сумму Ссылка. А, С. Еа1Ко(1 а по К.

Е. )чегзоп "Тле ечо! и1юп о1 АРГ, АСЛ>) Н)зтогу от ргодгал>- >п1пд ьапдиадез Соптегепсе, Ьоз Анде)ез, СА (иипе 1978) ($)С-РЫ)ч' [кот(сез [13)В [Аидов( 197В!), 47-54 + 5та[[(а!Й. В языке Вша!)(а)К исгюльзуется та же модсль, что и в АР(..

Поскольку этот язык предназначен для построения функций (методов), обеспечивающих выполнение заданных функциональных возможностей, то никогда не известно, каким приоритетом будет обладать новая функция. Поэтому обычно приоритеты отсутствуют, а выражения вычнслян>тся слева направо. (Полее подробно о языке Зша))га)К можно прочитать в разделе 7.2,5.) 342 Глава 8. Управление последовательностью действий + Рт)гтл. Язык Рог()) был разработан для функционирования на компьютерах, управлеяюших процессами в режиме реального времени.

Такие машины создавались в шестидесятые юды и представляли собой дорогие мини-компьютеры. Поскольку память стоила дорою, любой используемый на них язык должен был быть компактным, программы на нем должны были легко транслироваться и эффективно выполняться. Как отмечалось ранее, вычисление постфиксных выражений осуществляется достаточно легко. В языке Еогд)) структура исполняемой программы представляла собой стек, а синтаксис языка был строго постфиксны и. Это позволяло устанавливать трансляторы во многие приложения без больших затрат и усилий.

При использовании строго постфиксной записи не возникал вопрос о приоритетах операций. Язык Еогд)т кратко описан в обзоре языка 8.2. Па сеюдняшннй день этот язык сохранился в виде основы для языка Ровдвспрт (раздел 12.1). Обзор языка 8.2. Еог1)т Воэможности. Постфиксный язык позволяет разработать эффективную модель выполнения, даже несмотря нато, что, как правило, такой язык является интерпретируемым, Система работает с использованием двух стеков — стека возврата из подпрограммы и стека вычисления выражения. Небольшая модель выполнения программ, написанных на таком языке, позволяет использовать его для малых встроенных компьютеров.

История. Язык Рог(Ь был разработан Чарльзом Мором (Спаг)ез Мооге) около 1970 г. Название этого языка возникло как сокращение до пяти букв первого слова в полном названии программы его разработки Рбоццп Йепега1)оп Ргод галии) пд (апд паде». Этот язык в 70-е гг. служил заменой языку РО)ЙТЯАР) для мини-компьютеров, у которых память являлась дефицитным ресурсом в силу ее дороговизны, а единственное устройство ввода-вывода, как правило, было очень медленным и громоздким печатающим устройством на бумажной ленте. Наличие резидентного транслятора- интерпретатора облегчало разработку программ для подобных встроенных систем.

Язык Рогрп не пользовался большим успехом, но он до сих пор существует в качестве основного «движущего механизма языка Ров1эспр1 (глава 12). Пример. Написать программу, которая вычисляет сумму 1'+ 2'+ ... + 9'+ 10') (ОГ)означения а, Ь, с — стек вираиения. Зпеиент с — ча вершине стека) : 50В ООР * (Определяет квадратный корень как: и ~ и.

и =т (п*п)) . 005ОИ ВИАР 1 + ВИАР ОЧЕР 50й я , (И. 5 =ь И 1. 5+(И+1)т) (И 5 =т 5 И =ь 5 <И+1) =ь тИ+1) 5 ~ (Иь1). 5 ()Н1) =ь (И+1), 5, (И+1)'~ (И Н 5+(Лч))т) 3 В 0050И . . 22 Д ок (Операция точ~а ( ) печатает верхний впемент стека Вывод 22 = 4' + б) 0 0 10 0 00 0050И с(д)Р . ЗВВ од (Применяем 005ОМ от 0 до 9 (останавпиваемся при 10)) Ссылка. Е. яа(Пег, (О. Со)Ьцгп, апб С. Мооге "Тпе ечо)цйоп о1 Рог)Ь", АСМ Н)э(огу о( Ргодгатттпд 'сапдиадез Соп(егепсе (), СатЬпбде, МА (Арп) 1993) (3ЮР(А(у А)о(тсез (28)3 (Магсл 1993)), 177-199.

Характеристики

Список файлов книги

Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6361
Авторов
на СтудИзбе
310
Средний доход
с одного платного файла
Обучение Подробнее