ИНФОРМАТИКА · 10 КЛАСС
Введение · Интерактивный конспект

§ 2. Языки программирования

Разберём, чем языки высокого уровня отличаются от машинного кода и Ассемблера, как работают компилятор и интерпретатор, что такое парадигмы программирования и из каких структурных элементов состоит язык программирования.

Попробовать на модели ↓
Разбираемся в теме

Основные пункты параграфа

1

Высокоуровневые языки программирования

Транслятор преобразует текст программы на языке высокого уровня в машинные команды.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

От исходного текста к запуску

Нажимайте «Один шаг» и проследите путь программы: исходный текст → трансляция → исполняемое представление → запуск. Компилятор создаёт исполняемый файл; интерпретатор исполняет код сразу или через промежуточный байт-код.

Любой алгоритм рассчитан на конкретного исполнителя, имеющего свою систему команд. Алгоритм для компьютера должен быть записан с помощью команд, которые компьютер может выполнять. Команды в компьютере выполняет процессор. Систему команд процессора называют машинным языком или машинным кодом; каждая команда процессора записывается в двоичном коде. Для записи этих команд в символьной форме используют язык Ассемблер. Ассемблер — язык низкого уровня, поскольку содержит команды, отражающие машинный код.

В языках программирования высокого уровня используются команды, которые объединяют последовательности машинных команд. Такие программы проще для понимания человеком: для обозначения команд используют слова естественного языка (чаще всего английского). Языки высокого уровня разработаны для того, чтобы суть алгоритма не зависела от аппаратной реализации компьютера. Первым практически реализованным высокоуровневым языком стал в 1949 г. Краткий код (Short Code): операции и переменные в нём кодировались двухсимвольными сочетаниями.

Пример 2.1. Некоторые языки высокого уровня: C++, Python, Pascal (Delphi), C#, Java, JavaScript, Perl, Fortran, VisualBasic, Lisp.

Для преобразования текста программы на языке высокого уровня в машинные команды используют специальные программы — трансляторы. Например, в тексте программы достаточно написать «while», а транслятор переведёт эту команду в последовательность машинных кодов. Различают два вида трансляции — компиляцию и интерпретацию (пример 2.2).

Компилятор

Транслятор, преобразующий исходный код с какого-либо языка программирования на машинный. В результате создаётся исполняемый файл, который может быть выполнен непосредственно в операционной системе. В PascalABC встроен компилятор; его опции настраивают командой Сервис → Настройки.

Интерпретатор

Транслятор, который читает код и сразу исполняет его (чистая интерпретация: JavaScript, VBA, Lisp и др.) или читает код, создаёт в памяти промежуточное представление (байт-код, p-код) и выполняет его (Perl, PHP, Python и др.).

Главная мысль: Языки высокого уровня не зависят от аппаратной реализации компьютера; транслятор (компилятор или интерпретатор) преобразует программу в машинные команды.
2

Синтаксис, семантика и ошибки

Компилятор проверяет программу на соответствие синтаксису и семантике языка.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Имена и ошибки в программе

Введите имя переменной и проверьте, допустимо ли оно: имя начинается с буквы, содержит буквы, цифры и «_» и не совпадает со служебным словом. Включите ошибочную формулу периметра a+b: программа выполнится, но ответ будет неверным.

Языки программирования высокого уровня являются формальными искусственными языками. У каждого языка выделяют две составляющие:

Синтаксис

Грамматика языка — совокупность правил для написания программы.

Семантика

Смысловая сторона языка — определяет смысловое содержание языковой конструкции.

Текст программы на языке высокого уровня — обычный текстовый файл. Чтобы превратить его в последовательность машинных команд, выполняют анализ текста программы — проверку на соответствие синтаксическим правилам и семантике языка. При обнаружении несоответствия компилятор выдаёт сообщения об ошибках.

Пример 2.3. Семантическая (строка 4) и синтаксическая (строка 6) ошибки в среде PascalABC:

var a, x, y: real;
begin
  readln(x, y);
  a := x div y;
  write(a)
  writeln;
end.
СтрокаСообщение компилятораВид ошибки
4Операция 'div' не применима к типу realсемантическая
6Встречено 'writeln', а ожидалось ';'синтаксическая: после write(a) пропущена «;»

За время существования вычислительных машин создано более 8 тыс. языков программирования. По степени отличия семантики языка от машинного кода языки делят на низкоуровневые и высокоуровневые. Деление на компилируемые и интерпретируемые условно: для любого традиционно компилируемого языка (такого, как Паскаль) можно написать интерпретатор.

Главная мысль: Синтаксис — совокупность правил написания программы, семантика — её смысловая сторона; при нарушении правил компилятор выдаёт сообщения об ошибках.
3

Парадигмы программирования

Парадигма — совокупность идей и понятий, определяющих стиль программирования.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Парадигмы программирования

Выберите парадигму в списке и сравните, как она предлагает организовать решение задачи. Парадигмы не исключают друг друга: большинство современных языков поддерживают сразу несколько.

Парадигма программирования — совокупность идей и понятий, определяющих стиль программирования. Жёсткой связи между парадигмами и языками нет: парадигма показывает один из возможных способов использования средств языка. Язык, созданный в рамках одной парадигмы, со временем может расширяться и использоваться в рамках другой.

ПарадигмаОсновная идеяЯзыки
Структурное программированиеПрограмма — блоки иерархической структуры из трёх базовых управляющих структур (ветвление, цикл, последовательность) и подпрограмм. Разработана в конце 1960-х — начале 1970-х гг. Разработка ведётся методом «сверху вниз» (нисходящее программирование).Pascal, Go, C
Процедурное программированиеПоследовательно выполняемые команды собирают в подпрограммы. Концепция «снизу вверх» (восходящее программирование): сначала разрабатывают подпрограммы (процедуры, функции).C, Pascal, Lua
Функциональное программированиеВычисление — это вычисление значений функций в математическом понимании без явного хранения состояния программы. В основе — лямбда-исчисление.Haskell, Lisp, F#
Объектно-ориентированное программирование (ООП)Программа — совокупность взаимодействующих объектов. Данные и алгоритмы их обработки объединяются в класс; каждый объект — экземпляр класса, имеет состояние и поведение, которые могут измениться в результате события.C++, Java, Delphi, Python, Ruby

Структурное и процедурное программирование основаны на подпрограммах; разница — в порядке их разработки: «сверху вниз» или «снизу вверх». Пример 2.7. В текстовом редакторе объектами могут быть абзац, меню, кнопки. Класс кнопки содержит данные о её размере и виде и алгоритмы «нажать», «навести мышь». Событие «клик по кнопке» изменит начертание текста. Развитие ООП связывают с понятиями «событие» (событийно-ориентированное программирование) и «компонент» (компонентное программирование).

Большинство современных языков — мультипарадигменные: C++, Python, JavaScript, Ruby, C# поддерживают процедурную (структурную), объектно-ориентированную и функциональную парадигмы. Отдельно рассматривают учебные языки (Basic, Pascal, Logo, Scratch) и эзотерические (Thue, Unlambda — для проверки математических концепций; Smetana, Var’aq, FiM++ — для развлечения).

Для записи алгоритмов часто применяют псевдокод — язык описания алгоритмов, использующий ключевые слова языков программирования, но опускающий несущественные детали (например, описания переменных). Пример 2.11 — сумма квадратов первых n натуральных чисел:

ввод n;
S = 0
нц для i от 1 до n
  S = S + i * i
кц
Главная мысль: Парадигма программирования — совокупность идей и понятий, определяющих стиль программирования; большинство современных языков мультипарадигменные.
4

Основные структурные элементы языка

Алфавит, операторы и выражения, данные, подпрограммы.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Функция возвращает значение

Задайте аргумент и выполните шаги: значение передаётся параметру x, функция вычисляет x*x и возвращает результат, который можно использовать в выражении.

Алфавит большинства языков программирования содержит буквы латинского алфавита, арабские цифры, знаки арифметических операций и сравнения, разделители (. , ; : ( ) { } [ ]), служебные слова (if, while, for и т. д.) и комментарии. Служебные (ключевые) слова имеют специальное значение для компилятора; их нельзя использовать как идентификаторы. Согласно формуле Н. Вирта «Алгоритмы + структуры данных = программы», язык описывают через запись команд с помощью операторов и организацию работы с данными.

PascalPythonC++
const, do, else, for, if, then, var, whiledef, elif, else, for, if, return, whileconst, do, else, for, if, return, while

Оператор — законченная фраза языка, предписание на выполнение конкретных действий по обработке данных. Выделяют оператор присваивания, условного перехода (ветвления), цикла, выбора, составной оператор, иногда пустой оператор, оператор безусловного перехода и др. Операторы отделяются разделителями (в Pascal — «;») и выполняются в порядке записи; изменить порядок могут только управляющие операторы — ветвления, цикла и др. Выражения строятся из констант и переменных, функций, скобок и знаков операций; тип выражения определяется результатом. Выражение 5 + 3 — числовое, а A + B для строк A и B даёт их конкатенацию. Пример 2.14 — цикл (сумма квадратов первых n натуральных чисел) на трёх языках:

ЯзыкЗапись цикла
Pascalfor var i := 1 to n do s := s + i * i;
Pythonfor i in range(n + 1): s += i * i
C++for (int i = 1; i <= n; i++) s += i * i;

Данные. Величина характеризуется типом, именем и значением. Типы данных бывают простые (целочисленные, вещественные, логические, символьные) и структурированные (строки, массивы). Величина простого типа в каждый момент имеет одно значение, структурированного — состоит из величин других типов. Имя объекта программы — идентификатор: конечная последовательность букв и цифр, начинающаяся с буквы; может содержать «_» (sum, number, count_of_positive). Величины бывают постоянными (константы) и переменными; переменная хранит значение, соответствующее её типу.

Подпрограммы. Алгоритм решения отдельной части основной задачи называют вспомогательным, а его запись на языке программирования — подпрограммой. Функция вычисляет значение, зависящее от аргументов, поэтому для неё всегда указывают тип возвращаемого значения; функции используются в выражениях (стандартные: sin, cos, sqrt, abs). Процедура не возвращает конкретное значение, а представляет собой самостоятельный этап обработки данных. В VisualBasic процедуры объявляются как sub, в C++ их роль выполняют функции типа void.

Главная мысль: Язык программирования описывается алфавитом, операторами и выражениями, данными и подпрограммами — функциями и процедурами.
Интерактивная практика

Исследуйте и примените

Сравните запись одного и того же цикла на Pascal, Python и C++ и проследите, как меняется сумма s на каждом шаге.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Лаборатория: один алгоритм — три языка

Выберите язык записи и верхнюю границу n, выполняйте шаги. Синтаксис записи разный, а алгоритм и результат — одни и те же. Тренажёр показывает трассировку, а не компилирует код.

Соберём главное

Шесть выводов

01

Языки высокого уровня не зависят от аппаратной реализации компьютера; транслятор (компилятор или интерпретатор) преобразует программу в машинные команды.

02

Синтаксис — совокупность правил написания программы, семантика — её смысловая сторона; при нарушении правил компилятор выдаёт сообщения об ошибках.

03

Парадигма программирования — совокупность идей и понятий, определяющих стиль программирования; большинство современных языков мультипарадигменные.

04

Язык программирования описывается алфавитом, операторами и выражениями, данными и подпрограммами — функциями и процедурами.

05

Деление языков на компилируемые и интерпретируемые условно: для любого компилируемого языка можно написать интерпретатор.

06

Не существует единственного самого лучшего языка программирования: для задач разного рода и сложности применяют разные языки и технологии.

Самопроверка

Тест: 10 вопросов

Один верный ответ. За ответ — 1 балл. Откройте и проверьте себя.

1. Для чего предназначен транслятор?

2. Что создаётся в результате работы компилятора?

3. Какой язык является языком низкого уровня?

4. Что называют синтаксисом языка программирования?

5. Какую ошибку содержит строка a := x div y; если x и y описаны как real?

6. Для какой парадигмы характерна разработка программы «снизу вверх»?

7. Что лежит в основе функциональных языков программирования?

8. Как в ООП называют структуру, объединяющую данные и алгоритмы их обработки?

9. Какое имя можно использовать как идентификатор?

10. Для какой подпрограммы всегда указывают тип возвращаемого значения?

ВыводыТестВ началоВсе параграфы
↑

Загрузка прогресса…

↑