Многомерный массив.
Понятие «язык программирования». Компиляторы и интерпретаторы
Языки программирования — это формальные искусственные языки. Как и естественные языки, они имеют алфавит, словарный запас, грамматику и синтаксис, а также семантику.
Алфавит — разрешенный к использованию набор символов, с помощью которого могут быть образованы слова и величины данного языка.
Синтаксис — система правил, определяющих допустимые конструкции языка программирования из букв алфавита.
Семантика — система правил однозначного толкования каждой языковой конструкции, позволяющих производить процесс обработки данных.
Взаимодействие синтаксических и семантических правил определяет основные понятия языка, такие как операторы, идентификаторы, константы, переменные, функции, процедуры и т.д. В отличие
от естественных, язык программирования имеет ограниченный запас слов (операторов) и строгие правила их написания, а правила грамматики и семантики, как и для любого формального языка, явно
однозначно и четко сформулированы.
Языки программирования, ориентированные на команды процессора и учитывающие его особенности, называют языками низкого уровня.
Языки программирования, имитирующие естественные, обладающие укрупненными командами, ориентированные «на человека», называют языками высокого уровня.
Интерпретатор функционирует следующим образом: берет очередной оператор языка из текста программы, анализирует его структуру и затем сразу исполняет. После успешного выполнения текущей
команды интерпретатор переходит к анализу и исполнению следующей.
Компиляторы полностью обрабатывают весь текст программы (его называют исходным кодом). Они осуществляют поиск синтаксических ошибок, выполняют семантический анализ и только затем, если текст программы в точности соответствует правилам языка, его автоматически переводят (транслируют) на машинный язык.
В реальных системах программирования смешаны технологии компиляции и интерпретации.
Системы программирования. Классификация и обзор языков программирования. Этапы подготовки и решения задач на компьютере
Процесс создания программы включает:
• Составление исходного кода программы на языке программирования.
• Этап трансляции, необходимый для создания объектного кода программы.
• Построение загрузочного модуля, готового к исполнению.
Совокупность этих программных средств входит в состав системы программирования.
• Текстовый редактор (необходимый для создания и редактирования исходного кода программы на языке программирования).
• Компилятор.
• Редактор связей.
• Отладчик.
• Библиотеки функций.
• Справочная система.
Классификация.
Процедурное программирование. (Фортран, Кобол, Алгол, BASIC , ПЛ/1, Паскаль, АДА, С)
Суть функционального (аппликативного) программирования определена А.П. Ершовым как «способ составления программ, в которых единственным действием является вызов функции, единственным способом расчленения программы на части является введение имени функции, а единственным правилом композиции — оператор суперпозиции функций. Никаких ячеек памяти, ни операторов присваивания, ни циклов, ни, тем более, блок-схем, ни передачи управления». Программа, написанная на функциональном языке, напоминает определение и перечень специфических особенностей задачи и представляет собой последовательность описаний функций и выражений.
Язык: Лисп
Концепция логического программирования базируется на понятии отношение. Логическая программа — это совокупность аксиом и правил, определяющих отношения между объектами и целью.
Выполнение программы представляет собой попытку доказательства логического утверждения, построенного из программы по правилам, определенным семантикой используемого языка.
Язык: Пролог.