stringtranslate.com

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

Исходный код компьютерной программы на языке C. Серые линии — это комментарии , которые объясняют программу людям. При компиляции и запуске она выдаст вывод « Hello, world! ».

Язык программирования — это система обозначений для написания компьютерных программ . [1]

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

Архитектура компьютера оказала сильное влияние на дизайн языков программирования, при этом наиболее распространенный тип ( императивные языки — реализующие операции в определенном порядке) был разработан для эффективной работы на популярной архитектуре фон Неймана . Хотя ранние языки программирования были тесно связаны с оборудованием , со временем они стали более абстрагированными, чтобы скрыть детали реализации для большей простоты.

Тысячи языков программирования — часто классифицируемые как императивные, функциональные , логические или объектно-ориентированные — были разработаны для самых разных целей. Многие аспекты проектирования языков программирования предполагают компромиссы — например, обработка исключений упрощает обработку ошибок, но за счет производительности. Теория языков программирования — это подраздел компьютерной науки , который изучает проектирование, реализацию, анализ, характеристику и классификацию языков программирования.

Определения

Существует множество критериев, которые можно учитывать при определении того, что представляет собой язык программирования.

Компьютерные языки против языков программирования

Термин «язык программирования» иногда используется взаимозаменяемо с термином «язык программирования». [2] Однако использование обоих терминов различается у разных авторов, включая точную область применения каждого из них. Одно из них описывает языки программирования как подмножество языков программирования. [3] Аналогично, языки, используемые в вычислениях, которые имеют иную цель, чем выражение компьютерных программ, являются обобщенно обозначенными языками программирования. Например, языки разметки иногда называют языками программирования, чтобы подчеркнуть, что они не предназначены для использования в программировании. [4] Один из способов классификации языков программирования — по вычислениям, которые они способны выражать, как описано в теории вычислений . Большинство практических языков программирования являются полными по Тьюрингу , [5] и все полные по Тьюрингу языки могут реализовывать один и тот же набор алгоритмов . ANSI/ISO SQL-92 и Charity являются примерами языков, которые не являются полными по Тьюрингу, но часто называются языками программирования. [6] [7] Однако некоторые авторы ограничивают термин «язык программирования» полными по Тьюрингу языками. [1] [8]

Другое использование рассматривает языки программирования как теоретические конструкции для программирования абстрактных машин , а компьютерные языки как их подмножество, которое работает на физических компьютерах, имеющих конечные аппаратные ресурсы. [9] Джон К. Рейнольдс подчеркивает, что языки формальных спецификаций являются такими же языками программирования, как и языки, предназначенные для исполнения. Он также утверждает, что текстовые и даже графические форматы ввода, которые влияют на поведение компьютера, являются языками программирования, несмотря на то, что они обычно не являются полными по Тьюрингу, и замечает, что незнание концепций языка программирования является причиной многих недостатков в форматах ввода. [10]

Домен и цель

В большинстве практических контекстов язык программирования подразумевает использование компьютера; следовательно, языки программирования обычно определяются и изучаются именно таким образом. [11] Языки программирования отличаются от естественных языков тем, что естественные языки используются только для взаимодействия между людьми, в то время как языки программирования также позволяют людям передавать инструкции машинам.

Также стоит рассмотреть домен языка. Языки разметки, такие как XML , HTML или troff , которые определяют структурированные данные , обычно не считаются языками программирования. [12] [13] [14] Однако языки программирования могут иметь общий синтаксис с языками разметки, если определена вычислительная семантика. XSLT , например, является полным по Тьюрингу языком, полностью использующим синтаксис XML. [15] [16] [17] Более того, LaTeX , который в основном используется для структурирования документов, также содержит полное по Тьюрингу подмножество. [18] [19]

Абстракции

Языки программирования обычно содержат абстракции для определения и манипулирования структурами данных или управления потоком выполнения . Практическая необходимость того, чтобы язык программирования поддерживал адекватные абстракции, выражается принципом абстракции . [20] Этот принцип иногда формулируется как рекомендация программисту правильно использовать такие абстракции. [21]

История

Ранние разработки

Первые программируемые компьютеры были изобретены в конце 1940-х годов, а вместе с ними и первые языки программирования. [22] Самые ранние компьютеры были запрограммированы на языках программирования первого поколения (1GL), машинном языке (простые инструкции, которые могли быть напрямую выполнены процессором). Этот код было очень трудно отлаживать, и он не был переносим между различными компьютерными системами. [23] Чтобы улучшить простоту программирования, были изобретены языки ассемблера (или языки программирования второго поколения — 2GL), отличающиеся от машинного языка, чтобы сделать программы более понятными для людей, хотя они не увеличили переносимость. [24]

Первоначально аппаратные ресурсы были редкими и дорогими, в то время как человеческие ресурсы были дешевле. Поэтому предпочтение отдавалось громоздким языкам, использование которых занимало много времени, но которые были ближе к оборудованию для более высокой эффективности. [25] Внедрение языков программирования высокого уровня ( языки программирования третьего поколения — 3GL) произвело революцию в программировании. Эти языки абстрагировались от деталей оборудования, вместо этого они были разработаны для выражения алгоритмов, которые могли бы быть более понятны людям. Например, арифметические выражения теперь могли быть записаны в символьной нотации и позже переведены в машинный код, который могло выполнять оборудование. [24] В 1957 году был изобретен Fortran (FORmula TRANslation). Часто считающийся первым компилируемым языком программирования высокого уровня, [24] [26] Fortran оставался в использовании и в двадцать первом веке. [27]

1960-е и 1970-е годы

Два человека используют мэйнфрейм IBM 704 — первое оборудование, поддерживающее арифметику с плавающей точкой — в 1957 году. Fortran был разработан для этой машины. [28] [27]

Около 1960 года были разработаны первые мэйнфреймы — универсальные компьютеры — хотя ими могли управлять только профессионалы, а стоимость была чрезвычайно высокой. Данные и инструкции вводились с помощью перфокарт , что означало, что во время работы программы нельзя было ничего вводить. Поэтому языки, разработанные в то время, рассчитаны на минимальное взаимодействие. [29] После изобретения микропроцессора компьютеры в 1970-х годах стали значительно дешевле. [30] Новые компьютеры также обеспечивали большее взаимодействие с пользователем, что поддерживалось новыми языками программирования. [31]

Lisp , реализованный в 1958 году, был первым функциональным языком программирования . [32] В отличие от Fortran, он поддерживает рекурсию и условные выражения , [33] а также ввел динамическое управление памятью в куче и автоматическую сборку мусора . [34] В течение следующих десятилетий Lisp доминировал в приложениях искусственного интеллекта . [35] В 1978 году другой функциональный язык, ML , ввел выводимые типы и полиморфные параметры . [31] [36]

После того, как ALGOL (ALGOrithmic Language) был выпущен в 1958 и 1960 годах, [37] он стал стандартом в компьютерной литературе для описания алгоритмов . Хотя его коммерческий успех был ограничен, большинство популярных императивных языков, включая C , Pascal , Ada , C++ , Java и C# , напрямую или косвенно произошли от ALGOL 60. [38] [27] Среди его нововведений, принятых более поздними языками программирования, были большая переносимость и первое использование контекстно - свободной грамматики BNF . [39] Simula , первый язык, поддерживающий объектно-ориентированное программирование (включая подтипы , динамическую диспетчеризацию и наследование ), также произошел от ALGOL и достиг коммерческого успеха. [40] C, еще один потомок ALGOL, сохранил популярность в двадцать первом веке. C позволяет получить доступ к низкоуровневым машинным операциям больше, чем другие современные языки. Его мощность и эффективность, достигаемые отчасти за счет гибких операций с указателями , достигаются ценой усложнения написания правильного кода. [31]

Prolog , разработанный в 1972 году, был первым языком логического программирования , взаимодействующим с компьютером с использованием формальной логической нотации. [41] [42] При логическом программировании программист указывает желаемый результат и позволяет интерпретатору решать, как его достичь. [43] [42]

1980-е — 2000-е годы

Небольшая подборка учебников по языку программирования

В 1980-х годах изобретение персонального компьютера изменило роли, для которых использовались языки программирования. [44] Новые языки, представленные в 1980-х годах, включали C++, надмножество C, которое может компилировать программы на C, но также поддерживает классы и наследование . [45] Ada и другие новые языки ввели поддержку параллелизма . [46] Японское правительство вложило значительные средства в так называемые языки пятого поколения , которые добавили поддержку параллелизма к конструкциям логического программирования, но эти языки уступили другим языкам, поддерживающим параллелизм. [47] [48]

Из-за быстрого роста Интернета и Всемирной паутины в 1990-х годах были введены новые языки программирования для поддержки веб-страниц и сетей . [49] Java , основанный на C++ и разработанный для повышения переносимости между системами и безопасности, пользовался большим успехом, поскольку эти функции необходимы для многих интернет-приложений. [50] [51] Другим развитием стали динамически типизированные языки сценариевPython , JavaScript , PHP и Ruby — разработанные для быстрого создания небольших программ, которые координируют существующие приложения . Благодаря их интеграции с HTML , они также использовались для создания веб-страниц, размещенных на серверах . [52] [53]

2000-е годы по настоящее время

В 2000-х годах наблюдался спад в разработке новых языков программирования, которые добились широкой популярности. [54] Одним из нововведений стало сервисно-ориентированное программирование , разработанное для эксплуатации распределенных систем , компоненты которых соединены сетью. Сервисы похожи на объекты в объектно-ориентированном программировании, но работают в отдельном процессе. [55] C# и F# перекрестно опыляли идеи императивного и функционального программирования. [56] После 2010 года несколько новых языков — Rust , Go , Swift , Zig и Carbon — конкурировали за программное обеспечение, критически важное к производительности, для которого исторически использовался C. [57] Большинство новых языков программирования используют статическую типизацию , в то время как несколько новых языков используют динамическую типизацию, например Ring и Julia . [58] [59]

Некоторые из новых языков программирования классифицируются как визуальные языки программирования , такие как Scratch , LabVIEW и PWCT . Кроме того, некоторые из этих языков смешивают текстовое и визуальное программирование, например, Ballerina . [60] [61] [62] [63] Кроме того, эта тенденция привела к разработке проектов, которые помогают в разработке новых VPL, таких как Blockly от Google . [64] Многие игровые движки, такие как Unreal и Unity, также добавили поддержку визуального скриптинга. [65] [66]

Элементы

Каждый язык программирования включает в себя основные элементы для описания данных и операций или преобразований, применяемых к ним, таких как сложение двух чисел или выбор элемента из коллекции. Эти элементы управляются синтаксическими и семантическими правилами, которые определяют их структуру и значение соответственно.

Синтаксис

Анализ дерева кода Python с использованием токенизации вставки
Подсветка синтаксиса часто используется для помощи программистам в распознавании элементов исходного кода. Язык выше — Python .

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

Синтаксис языка описывает возможные комбинации символов, которые формируют синтаксически правильную программу. Значение, придаваемое комбинации символов, обрабатывается семантикой ( формальной или жестко закодированной в эталонной реализации ). Поскольку большинство языков являются текстовыми, в этой статье обсуждается текстовый синтаксис.

Синтаксис языка программирования обычно определяется с помощью комбинации регулярных выражений (для лексической структуры) и формы Бэкуса–Наура (для грамматической структуры). Ниже приведена простая грамматика, основанная на Lisp :

выражение ::= атом | списокатом ::= число | символчисло ::= [+-]?['0'-'9']+символ ::= ['A'-'Z''a'-'z'].*список ::= '(' выражение* ')'

Эта грамматика определяет следующее:

Ниже приведены примеры правильно сформированных последовательностей токенов в этой грамматике: 12345, ()и (a b c232 (1)).

Не все синтаксически правильные программы являются семантически правильными. Многие синтаксически правильные программы, тем не менее, неправильно сформированы согласно правилам языка; и могут (в зависимости от спецификации языка и надежности реализации) привести к ошибке при переводе или выполнении. В некоторых случаях такие программы могут демонстрировать неопределенное поведение . Даже если программа хорошо определена в языке, она все равно может иметь значение, которое не подразумевалось тем, кто ее написал.

Если использовать в качестве примера естественный язык , то может оказаться невозможным приписать значение грамматически правильному предложению или предложение может оказаться ложным:

Следующий фрагмент кода на языке C синтаксически корректен, но выполняет операции, которые семантически не определены (операция *p >> 4не имеет смысла для значения, имеющего сложный тип, и p->imне определена, поскольку значением pявляется нулевой указатель ):

комплекс * p = NULL ; комплекс abs_p = sqrt ( * p >> 4 + p -> im );          

Если бы объявление типа в первой строке было опущено, программа вызвала бы ошибку на неопределенной переменной pво время компиляции. Однако программа все равно была бы синтаксически корректной, поскольку объявления типа предоставляют только семантическую информацию.

Грамматику, необходимую для указания языка программирования, можно классифицировать по ее положению в иерархии Хомского . Синтаксис большинства языков программирования можно указать с помощью грамматики типа 2, т. е. они являются контекстно-свободными грамматиками . [67] Некоторые языки, включая Perl и Lisp, содержат конструкции, которые позволяют выполняться во время фазы синтаксического анализа. Языки, которые имеют конструкции, которые позволяют программисту изменять поведение синтаксического анализатора, делают синтаксический анализ неразрешимой проблемой и, как правило, стирают различие между синтаксическим анализом и выполнением. [68] В отличие от макросистемы Lisp и блоков Perl BEGIN, которые могут содержать общие вычисления, макросы C являются просто заменами строк и не требуют выполнения кода. [69]

Семантика

Термин семантика относится к значению языков, а не к их форме (синтаксису).

Статическая семантика

Статическая семантика определяет ограничения на структуру допустимых текстов, которые трудно или невозможно выразить в стандартных синтаксических формализмах. [1] [ неудачная проверка ] Для компилируемых языков статическая семантика по сути включает те семантические правила, которые можно проверить во время компиляции. Примерами являются проверка того, что каждый идентификатор объявлен до его использования (в языках, требующих таких объявлений) или что метки на плечах оператора case являются различными. [70] Многие важные ограничения этого типа, такие как проверка того, что идентификаторы используются в соответствующем контексте (например, не добавляют целое число к имени функции) или что вызовы подпрограмм имеют соответствующее количество и тип аргументов, можно реализовать, определив их как правила в логике, называемой системой типов . Другие формы статического анализа , такие как анализ потока данных , также могут быть частью статической семантики. Такие языки программирования, как Java и C#, имеют анализ определенного присваивания , форму анализа потока данных, как часть их соответствующей статической семантики.

Динамическая семантика

После того, как данные были указаны, машина должна быть проинструктирована о выполнении операций над данными. Например, семантика может определять стратегию, с помощью которой выражения оцениваются в значения, или способ, которым управляющие структуры условно выполняют операторы . Динамическая семантика (также известная как семантика выполнения ) языка определяет, как и когда различные конструкции языка должны производить поведение программы. Существует много способов определения семантики выполнения. Естественный язык часто используется для указания семантики выполнения языков, обычно используемых на практике. Значительное количество академических исследований посвящено формальной семантике языков программирования , что позволяет указывать семантику выполнения формальным образом. Результаты из этой области исследований нашли ограниченное применение в проектировании и реализации языков программирования за пределами академической среды.

Тип системы

Тип данных — это набор допустимых значений и операций, которые могут быть выполнены с этими значениями. [71] Система типов каждого языка программирования определяет, какие типы данных существуют, тип выражения и как эквивалентность типов и совместимость типов функционируют в языке. [72]

Согласно теории типов , язык полностью типизирован, если спецификация каждой операции определяет типы данных, к которым эта операция применима. [73] Напротив, нетипизированный язык, такой как большинство языков ассемблера , позволяет выполнять любую операцию над любыми данными, обычно последовательностями битов различной длины. [73] На практике, хотя немногие языки полностью типизированы, большинство предлагают некоторую степень типизации. [73]

Поскольку разные типы (например, целые и числа с плавающей точкой ) представляют значения по-разному, могут возникнуть неожиданные результаты, если один тип используется, когда ожидается другой. Проверка типов отметит эту ошибку, обычно во время компиляции (проверка типов во время выполнения более затратна). [74] При строгой типизации ошибки типов всегда можно обнаружить, если только переменные явно не приведены к другому типу. Слабая типизация происходит, когда языки допускают неявное приведение типов — например, для включения операций между переменными разных типов без явного преобразования типа программистом. Чем больше случаев, в которых разрешено это приведение типов , тем меньше ошибок типов можно обнаружить. [75]

Обычно поддерживаемые типы

Ранние языки программирования часто поддерживали только встроенные числовые типы, такие как целые числа (со знаком и без знака) и числа с плавающей точкой (для поддержки операций с действительными числами , которые не являются целыми числами). Большинство языков программирования поддерживают несколько размеров чисел с плавающей точкой (часто называемых float и double ) и целых чисел в зависимости от размера и точности, требуемых программисту. Сохранение целого числа в типе, который слишком мал для его представления, приводит к переполнению целого числа . Наиболее распространенным способом представления отрицательных чисел со знаковыми типами является дополнение до двух , хотя также используется дополнение до единицы . [76] Другие распространенные типы включают Boolean — который либо true, либо false — и character — традиционно один байт , достаточный для представления всех символов ASCII . [77]

Массивы — это тип данных, элементы которого во многих языках должны состоять из одного типа фиксированной длины. Другие языки определяют массивы как ссылки на данные, хранящиеся в другом месте, и поддерживают элементы различных типов. [78] В зависимости от языка программирования последовательности из нескольких символов, называемые строками , могут поддерживаться как массивы символов или их собственный примитивный тип . [79] Строки могут иметь фиксированную или переменную длину, что обеспечивает большую гибкость за счет увеличения пространства для хранения и большей сложности. [80] Другие типы данных, которые могут поддерживаться, включают списки , [81] ассоциативные (неупорядоченные) массивы, доступные через ключи, [82] записи, в которых данные отображаются на имена в упорядоченной структуре, [83] и кортежи — похожие на записи, но без имен для полей данных. [84] Указатели хранят адреса памяти, обычно ссылаясь на местоположения в куче , где хранятся другие данные. [85]

Простейшим определяемым пользователем типом является порядковый тип , значения которого могут быть отображены на набор положительных целых чисел. [86] С середины 1980-х годов большинство языков программирования также поддерживают абстрактные типы данных , в которых представление данных и операций скрыто от пользователя , который может получить доступ только к интерфейсу . [87] Преимущества абстракции данных могут включать повышенную надежность, сниженную сложность, меньшую вероятность конфликта имен и возможность изменения базовой структуры данных без необходимости изменения клиентом своего кода. [88]

Статическая и динамическая типизация

При статической типизации все выражения имеют свои типы, определенные до выполнения программы, как правило, во время компиляции. [73] Наиболее широко используемые статически типизированные языки программирования требуют, чтобы типы переменных были указаны явно. В некоторых языках типы неявны; одной из форм этого является то, что компилятор может выводить типы на основе контекста. Недостатком неявной типизации является возможность того, что ошибки останутся незамеченными. [89] Полный вывод типов традиционно ассоциируется с функциональными языками, такими как Haskell и ML . [90]

При динамической типизации тип не прикрепляется к переменной, а только к закодированному в ней значению. Одна переменная может быть повторно использована для значения другого типа. Хотя это обеспечивает большую гибкость для программиста, это достигается ценой меньшей надежности и меньшей способности языка программирования проверять наличие ошибок. [91] Некоторые языки допускают переменные типа union , которым может быть присвоен любой тип значения, в исключение из их обычных правил статической типизации. [92]

Параллелизм

В вычислениях несколько инструкций могут выполняться одновременно. Многие языки программирования поддерживают параллелизм на уровне инструкций и подпрограмм. [93] К двадцать первому веку дополнительная вычислительная мощность компьютеров все больше обеспечивалась использованием дополнительных процессоров, что требовало от программистов разработки программного обеспечения, которое использует несколько процессоров одновременно для достижения улучшенной производительности. [94] Интерпретируемые языки , такие как Python и Ruby, не поддерживают одновременное использование нескольких процессоров. [95] Другие языки программирования поддерживают управление данными, совместно используемыми различными потоками, путем управления порядком выполнения ключевых инструкций с помощью семафоров , управления доступом к общим данным через монитор или включения передачи сообщений между потоками. [96]

Обработка исключений

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

Некоторые языки программирования поддерживают выделение блока кода для выполнения независимо от того, возникло ли исключение до достижения кода; это называется финализацией. [98]

Существует компромисс между возросшей способностью обрабатывать исключения и сниженной производительностью. [99] Например, хотя ошибки индекса массива являются обычным явлением [100], C не проверяет их из соображений производительности. [99] Хотя программисты могут писать код для перехвата пользовательских исключений, это может загромождать программу. Стандартные библиотеки в некоторых языках, таких как C, используют свои возвращаемые значения для указания исключения. [101] Некоторые языки и их компиляторы имеют возможность включать и выключать возможность обработки ошибок, как временно, так и постоянно. [102]

Проектирование и реализация

Одним из наиболее важных влияний на дизайн языков программирования была архитектура компьютера . Императивные языки , наиболее часто используемый тип, были разработаны для хорошей работы на архитектуре фон Неймана , наиболее распространенной архитектуре компьютеров. [103] В архитектуре фон Неймана память хранит как данные, так и инструкции, в то время как ЦП, который выполняет инструкции над данными, является отдельным, и данные должны передаваться туда и обратно к ЦП. Центральными элементами в этих языках являются переменные, присваивание и итерация , что более эффективно, чем рекурсия на этих машинах. [104]

Многие языки программирования были разработаны с нуля, изменены для удовлетворения новых потребностей и объединены с другими языками. Многие в конечном итоге вышли из употребления. [ необходима цитата ] Рождение языков программирования в 1950-х годах было стимулировано желанием создать универсальный язык программирования, подходящий для всех машин и применений, избегая необходимости писать код для разных компьютеров. [105] К началу 1960-х годов идея универсального языка была отвергнута из-за различных требований к разнообразию целей, для которых писался код. [106]

Компромиссы

Желательные качества языков программирования включают в себя читаемость, записываемость и надежность. [107] Эти особенности могут снизить стоимость обучения программистов языку, количество времени, необходимое для написания и поддержки программ на языке, стоимость компиляции кода и повысить производительность во время выполнения. [108]

Проектирование языков программирования часто подразумевает компромиссы. [118] Например, функции, повышающие надежность, обычно достигаются за счет производительности. [119] Повышение выразительности за счет большого количества операторов упрощает написание кода, но достигается за счет удобочитаемости. [119]

Программирование на естественном языке было предложено как способ устранения необходимости в специализированном языке для программирования. Однако эта цель остается далекой, и ее преимущества открыты для обсуждения. Эдсгер В. Дейкстра занял позицию, что использование формального языка необходимо для предотвращения введения бессмысленных конструкций. [120] Алан Перлис также пренебрежительно отнесся к этой идее. [121]

Спецификация

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

Спецификация языка программирования может иметь несколько форм, включая следующие:

Выполнение

Реализация языка программирования — это преобразование программы в машинный код , который может быть выполнен аппаратным обеспечением. Затем машинный код может быть выполнен с помощью операционной системы . [125] Наиболее распространенной формой интерпретации в производственном коде является компилятор , который транслирует исходный код через язык промежуточного уровня в машинный код, известный как исполняемый файл . После компиляции программы она будет работать быстрее, чем при других методах реализации. [126] Некоторые компиляторы способны обеспечить дополнительную оптимизацию для уменьшения использования памяти или вычислений при запуске исполняемого файла, но при этом увеличивается время компиляции. [127]

Другой метод реализации — запуск программы с помощью интерпретатора , который переводит каждую строку программного обеспечения в машинный код непосредственно перед его выполнением. Хотя это может облегчить отладку, недостатком интерпретации является то, что она выполняется в 10–100 раз медленнее, чем скомпилированный исполняемый файл. [128] Гибридные методы интерпретации обеспечивают некоторые преимущества компиляции и некоторые преимущества интерпретации через частичную компиляцию. Одной из форм этого является компиляция «точно в срок» , при которой программное обеспечение заранее компилируется в промежуточный язык, а затем в машинный код непосредственно перед выполнением. [129]

Собственные языки

Хотя большинство наиболее часто используемых языков программирования имеют полностью открытые спецификации и реализации, многие языки программирования существуют только как проприетарные языки программирования с реализацией, доступной только от одного поставщика, который может заявить, что такой проприетарный язык является его интеллектуальной собственностью. Проприетарные языки программирования обычно являются предметно-ориентированными языками или внутренними языками сценариев для одного продукта; некоторые проприетарные языки используются только внутри поставщика, в то время как другие доступны внешним пользователям. [ необходима цитата ]

Некоторые языки программирования существуют на границе между проприетарными и открытыми; например, корпорация Oracle заявляет права собственности на некоторые аспекты языка программирования Java , [130] а язык программирования C# компании Microsoft , который имеет открытые реализации большинства частей системы, также имеет Common Language Runtime (CLR) в качестве закрытой среды. [131]

Многие проприетарные языки широко используются, несмотря на их проприетарную природу; примеры включают MATLAB , VBScript и Wolfram Language . Некоторые языки могут переходить от закрытых к открытым; например, Erlang изначально был внутренним языком программирования Ericsson. [132]

Языки программирования с открытым исходным кодом особенно полезны для приложений открытой науки , расширяя возможности репликации и совместного использования кода. [133]

Использовать

Были созданы тысячи различных языков программирования, в основном в области вычислительной техники. [134] Отдельные программные проекты обычно используют пять языков программирования или больше. [135]

Языки программирования отличаются от большинства других форм человеческого выражения тем, что они требуют большей степени точности и полноты. При использовании естественного языка для общения с другими людьми авторы и ораторы могут быть двусмысленными и делать небольшие ошибки, и все равно ожидать, что их намерение будет понято. Однако, образно говоря, компьютеры «делают именно то, что им говорят делать», и не могут «понять», какой код намеревался написать программист. Комбинация определения языка, программы и входных данных программы должна полностью определять внешнее поведение, которое происходит при выполнении программы, в пределах области управления этой программой. С другой стороны, идеи об алгоритме могут быть переданы людям без точности, необходимой для выполнения, с помощью псевдокода , который чередует естественный язык с кодом, написанным на языке программирования.

Язык программирования предоставляет структурированный механизм для определения фрагментов данных, а также операций или преобразований, которые могут быть выполнены автоматически с этими данными. Программист использует абстракции, присутствующие в языке, для представления концепций, участвующих в вычислении. Эти концепции представлены в виде набора простейших доступных элементов (называемых примитивами ). [136] Программирование — это процесс, посредством которого программисты объединяют эти примитивы для составления новых программ или адаптируют существующие к новым вариантам использования или изменяющейся среде.

Программы для компьютера могут выполняться в пакетном процессе без человеческого взаимодействия, или пользователь может вводить команды в интерактивном сеансе интерпретатора . В этом случае «команды» — это просто программы, выполнение которых связано вместе. Когда язык может выполнять свои команды через интерпретатор (такой как оболочка Unix или другой интерфейс командной строки ), без компиляции, он называется скриптовым языком . [137]

Измерение использования языка

Определить, какой язык программирования является наиболее широко используемым, сложно, поскольку определение использования меняется в зависимости от контекста. Один язык может занимать большее количество часов программиста, другой может иметь больше строк кода, а третий может потреблять больше всего процессорного времени. Некоторые языки очень популярны для определенных видов приложений. Например, COBOL по-прежнему силен в корпоративных центрах обработки данных, часто на больших мэйнфреймах ; [138] [139] Fortran в научных и инженерных приложениях; Ada в аэрокосмических, транспортных, военных, реальных и встроенных приложениях; и C во встроенных приложениях и операционных системах. Другие языки регулярно используются для написания множества различных видов приложений.

Были предложены различные методы измерения популярности языка, каждый из которых имеет свою специфику в отношении измеряемого объекта:

Объединив и усреднив информацию с различных интернет-сайтов, stackify.com сообщил о десяти самых популярных языках программирования (в порядке убывания общей популярности): Java , C , C++ , Python , C# , JavaScript , VB.NET , R , PHP и MATLAB . [143]

По состоянию на июнь 2024 года пятью лучшими языками программирования по индексу TIOBE являются Python , C++ , C , Java и C# . TIOBE предоставляет список 100 лучших языков программирования по популярности и обновляет этот список каждый месяц. [144]

Диалекты, вкусы и реализации

Диалект языка программирования или языка обмена данными — это (относительно небольшая) вариация или расширение языка, которое не меняет его внутреннюю природу. В таких языках, как Scheme и Forth , стандарты могут считаться недостаточными, неадекватными или незаконными разработчиками, поэтому часто они отклоняются от стандарта, создавая новый диалект . В других случаях диалект создается для использования в языке, специфичном для предметной области , часто в подмножестве. В мире Lisp большинство языков, использующих базовый синтаксис S-выражений и семантику, подобную Lisp, считаются диалектами Lisp, хотя они сильно различаются, как, скажем, Racket и Clojure . Поскольку для одного языка характерно наличие нескольких диалектов, неопытному программисту может быть довольно сложно найти нужную документацию. Язык BASIC имеет множество диалектов .

Классификации

Языки программирования часто делятся на четыре основные категории: императивные , функциональные , логические и объектно-ориентированные . [145]

Хотя языки разметки не являются языками программирования, некоторые из них имеют расширения, которые поддерживают ограниченное программирование. Кроме того, существуют языки специального назначения, которые нелегко сравнивать с другими языками программирования. [149]

Смотрите также

Ссылки

  1. ^ abc Aaby, Anthony (2004). Введение в языки программирования. Архивировано из оригинала 8 ноября 2012 года . Получено 29 сентября 2012 года .
  2. ^ Роберт А. Эдмундс, Стандартный глоссарий компьютерной терминологии Prentice-Hall, Prentice-Hall, 1985, стр. 91
  3. ^ Паскаль Ландо, Энн Лапюжад, Жиль Кассель и Фредерик Фюрст, На пути к общей онтологии компьютерных программ. Архивировано 7 июля 2015 г. на Wayback Machine , ICSOFT 2007. Архивировано 27 апреля 2010 г. на Wayback Machine , стр. 163–170.
  4. ^ SK Bajpai, Введение в компьютеры и программирование на языке C , New Age International, 2007, ISBN 81-224-1379-X , стр. 346 
  5. ^ "Turing Completeness". www.cs.odu.edu . Архивировано из оригинала 16 августа 2022 г. Получено 5 октября 2022 г.
  6. ^ Digital Equipment Corporation. "Информационные технологии – Язык баз данных SQL (Предлагаемый пересмотренный текст DIS 9075)". ISO/IEC 9075:1992, Язык баз данных SQL . Архивировано из оригинала 21 июня 2006 г. Получено 29 июня 2006 г.
  7. ^ The Charity Development Group (декабрь 1996 г.). "The CHARITY Home Page". Архивировано из оригинала 18 июля 2006 г., "Благотворительность — это категориальный язык программирования...", "Все вычисления благотворительности завершаются."
  8. ^ В математических терминах это означает, что язык программирования является полным по Тьюрингу MacLennan, Bruce J. (1987). Principles of Programming Languages . Oxford University Press. стр. 1. ISBN 978-0-19-511306-8.
  9. ^ Р. Нарасимхан, Языки программирования и компьютеры: единая метатеория, стр. 189—247 в Franz Alt, Morris Rubinoff (ред.) Advances in computers, том 8, Academic Press, 1994, ISBN 0-12-012108-5 , стр. 215: «[...] модель [...] для компьютерных языков отличается от [...] для языков программирования только в двух отношениях. В компьютерном языке существует только конечное число имен — или регистров — которые могут принимать только конечное число значений — или состояний — и эти состояния далее не различаются с точки зрения каких-либо других атрибутов. [сноска автора:] Это может звучать как трюизм, но его последствия далеко идущие. Например, это означало бы, что любая модель для языков программирования, фиксируя некоторые из ее параметров или особенностей, должна быть естественным образом сведена к модели для компьютерных языков». 
  10. ^ Джон К. Рейнольдс, «Некоторые мысли о преподавании программирования и языках программирования», SIGPLAN Notices , том 43, выпуск 11, ноябрь 2008 г., стр. 109
  11. ^ Бен Ари, Мордехай (1996). Понимание языков программирования . John Wiley and Sons. Программы и языки можно определить как чисто формальные математические объекты. Однако больше людей интересуются программами, чем другими математическими объектами, такими как группы, именно потому, что можно использовать программу — последовательность символов — для управления выполнением компьютера. Хотя мы настоятельно рекомендуем изучать теорию программирования, этот текст в целом ограничится изучением программ, выполняемых на компьютере.
  12. ^ XML в 10 пунктах Архивировано 6 сентября 2009 г. на Wayback Machine W3C , 1999, «XML не является языком программирования».
  13. ^ Powell, Thomas (2003). HTML и XHTML: полный справочник . McGraw-Hill. стр. 25. ISBN 978-0-07-222942-4. HTML не является языком программирования.
  14. ^ Дайкс, Люсинда; Титтел, Эд (2005). XML для чайников (4-е изд.). Wiley. стр. 20. ISBN 978-0-7645-8845-7. ...это язык разметки, а не язык программирования.
  15. ^ «Какой язык — XSLT?». IBM.com. 20 апреля 2005 г. Архивировано из оригинала 11 мая 2011 г.
  16. ^ "XSLT is a Programming Language". Msdn.microsoft.com. Архивировано из оригинала 3 февраля 2011 г. Получено 3 декабря 2010 г.
  17. ^ Скотт, Майкл (2006). Прагматика языка программирования . Морган Кауфманн . стр. 802. ISBN 978-0-12-633951-2. XSLT, хотя и узкоспециализирован для преобразования XML, является полным по Тьюрингу языком программирования.
  18. ^ Oetiker, Tobias; Partl, Hubert; Hyna, Irene; Schlegl, Elisabeth (20 июня 2016 г.). «The Not So Short Introduction to LATEX 2ε» (версия 5.06) . tobi.oetiker.ch . стр. 1–157. Архивировано (PDF) из оригинала 14 марта 2017 г.
  19. ^ Сиропулос, Апостол; Антонис Цсоломитис; Ник Софрониу (2003). Цифровая типографика с использованием LaTeX . Спрингер-Верлаг. п. 213. ИСБН 978-0-387-95217-8. TeX — это не только превосходный инструмент для набора текста, но и настоящий язык программирования.
  20. ^ Дэвид А. Шмидт, Структура типизированных языков программирования , MIT Press, 1994, ISBN 0-262-19349-3 , стр. 32 
  21. ^ Пирс, Бенджамин (2002). Типы и языки программирования . MIT Press. стр. 339. ISBN 978-0-262-16209-8.
  22. ^ Габбриелли и Мартини 2023, с. 519.
  23. ^ Габбриелли и Мартини 2023, стр. 520–521.
  24. ^ abc Gabbrielli & Martini 2023, стр. 521.
  25. ^ Габбриелли и Мартини 2023, с. 522.
  26. ^ Sebesta 2012, стр. 42.
  27. ^ abc Gabbrielli & Martini 2023, стр. 524.
  28. ^ Sebesta 2012, стр. 42–44.
  29. ^ Габбриелли и Мартини 2023, стр. 523–524.
  30. ^ Габбриелли и Мартини 2023, с. 527.
  31. ^ abc Gabbrielli & Martini 2023, стр. 528.
  32. ^ "Как Lisp стал языком программирования Бога". twobithistory.org . Архивировано из оригинала 10 апреля 2024 г. . Получено 10 апреля 2024 г. .
  33. ^ Sebesta 2012, стр. 47–48.
  34. ^ Габбриелли и Мартини 2023, с. 526.
  35. ^ Sebesta 2012, стр. 50.
  36. ^ Себеста 2012, стр. 701–703.
  37. ^ Габбриелли и Мартини 2023, стр. 524–525.
  38. ^ Sebesta 2012, стр. 56–57.
  39. ^ Габбриелли и Мартини 2023, с. 525.
  40. ^ Габбриелли и Мартини 2023, стр. 526–527.
  41. ^ Габбриелли и Мартини 2023, с. 531.
  42. ^ ab Sebesta 2012, стр. 79.
  43. ^ Габбриелли и Мартини 2023, с. 530.
  44. ^ Габбриелли и Мартини 2023, стр. 532–533.
  45. ^ Габбриелли и Мартини 2023, с. 534.
  46. ^ Габбриелли и Мартини 2023, стр. 534–535.
  47. ^ Габбриелли и Мартини 2023, с. 535.
  48. ^ Sebesta 2012, стр. 736.
  49. ^ Габбриелли и Мартини 2023, с. 536.
  50. ^ Габбриелли и Мартини 2023, стр. 536–537.
  51. ^ Sebesta 2012, стр. 91–92.
  52. ^ Габбриелли и Мартини 2023, стр. 538–539.
  53. ^ Sebesta 2012, стр. 97–99.
  54. ^ Габбриелли и Мартини 2023, с. 542.
  55. ^ Габбриелли и Мартини 2023, стр. 474–475, 477, 542.
  56. ^ Габбриелли и Мартини 2023, стр. 542–543.
  57. ^ Габбриелли и Мартини 2023, с. 544.
  58. ^ Безансон, Дж., Карпински, С., Шах, В.Б. и Эдельман, А., 2012. Julia: Быстрый динамический язык для технических вычислений. Препринт arXiv arXiv:1209.5145.
  59. ^ Аюни, М. и Аюни, М., 2020. Типы данных в кольце. Начальное программирование кольца: от новичка до профессионала, стр. 51-98.
  60. ^ Саес-Лопес, Х. М., Роман-Гонсалес, М. и Васкес-Кано, Э., 2016. Визуальные языки программирования, интегрированные в учебную программу начальной школы: двухлетнее исследование с использованием «Scratch» в пяти школах. Компьютеры и образование, 97, стр. 129-141.
  61. ^ Файед, М.С., Аль-Куриши, М., Аламри, А. и Аль-Дарайсех, А.А., 2017, март. PWCT: визуальный язык для приложений и систем Интернета вещей и облачных вычислений. В трудах Второй международной конференции по Интернету вещей, данным и облачным вычислениям (стр. 1-5).
  62. ^ Кодоски, Дж., 2020. LabVIEW. Труды ACM по языкам программирования, 4 (HOPL), стр. 1-54.
  63. ^ Фернандо, А. и Варусавитана, Л., 2020. Программирование для начинающих балерин: от новичка до профессионала. Apress.
  64. ^ Балупритвирадж, КН, Бхарати, КР, Чендхуран, С. и Локешваран, П., 2021, март. Умная дверь на основе искусственного интеллекта с обнаружением маски на лице. В 2021 году Международная конференция по искусственному интеллекту и интеллектуальным системам (ICAIS) (стр. 543-548). IEEE.
  65. ^ Сьюэлл, Б., 2015. Визуальные скрипты Blueprints для движка Unreal Engine. Packt Publishing Ltd.
  66. ^ Бертолини, Л., 2018. Практическая разработка игр без кодирования: создание 2D- и 3D-игр с помощью визуального программирования в Unity. Packt Publishing Ltd.
  67. ^ Майкл Сипсер (1996). Введение в теорию вычислений . PWS Publishing. ISBN 978-0-534-94728-6.Раздел 2.2: Автоматы с толкающим элементом, стр. 101–114.
  68. ^ Джеффри Кеглер, «Perl и неразрешимость», архивировано 17 августа 2009 г. в Wayback Machine , The Perl Review . Статьи 2 и 3 доказывают, используя соответственно теорему Райса и прямое сведение к проблеме остановки , что синтаксический анализ программ на Perl в общем случае неразрешим.
  69. Марти Холл, 1995, Lecture Notes: Macros Архивировано 6 августа 2013 г. на Wayback Machine , версия PostScript Архивировано 17 августа 2000 г. на Wayback Machine
  70. ^ Майкл Ли Скотт, Прагматика языка программирования , Издание 2, Морган Кауфманн, 2006, ISBN 0-12-633951-1 , стр. 18–19 
  71. ^ Sebesta 2012, стр. 244.
  72. ^ Sebesta 2012, стр. 245.
  73. ^ abcd Эндрю Кук. "Введение в компьютерные языки". Архивировано из оригинала 15 августа 2012 года . Получено 13 июля 2012 года .
  74. ^ Себеста 2012, стр. 15, 408–409.
  75. ^ Себеста 2012, стр. 303–304.
  76. ^ Себеста 2012, стр. 246–247.
  77. ^ Sebesta 2012, стр. 249.
  78. ^ Sebesta 2012, стр. 260.
  79. ^ Sebesta 2012, стр. 250.
  80. ^ Sebesta 2012, стр. 254.
  81. ^ Себеста 2012, стр. 281–282.
  82. ^ Себеста 2012, стр. 272–273.
  83. ^ Себеста 2012, стр. 276–277.
  84. ^ Sebesta 2012, стр. 280.
  85. ^ Себеста 2012, стр. 289–290.
  86. ^ Sebesta 2012, стр. 255.
  87. ^ Себеста 2012, стр. 244–245.
  88. ^ Sebesta 2012, стр. 477.
  89. ^ Sebesta 2012, стр. 211.
  90. ^ Leivant, Daniel (1983). Полиморфный вывод типа . Симпозиум ACM SIGACT-SIGPLAN по принципам языков программирования. Остин, Техас: ACM Press. стр. 88–98. doi : 10.1145/567067.567077 . ISBN 978-0-89791-090-3.
  91. ^ Себеста 2012, стр. 212–213.
  92. ^ Себеста 2012, стр. 284–285.
  93. ^ Sebesta 2012, стр. 576.
  94. ^ Sebesta 2012, стр. 579.
  95. ^ Sebesta 2012, стр. 585.
  96. ^ Себеста 2012, стр. 585–586.
  97. ^ Sebesta 2012, стр. 630, 634.
  98. ^ Sebesta 2012, стр. 635.
  99. ^ ab Sebesta 2012, стр. 631.
  100. ^ Sebesta 2012, стр. 261.
  101. ^ Sebesta 2012, стр. 632.
  102. ^ Себеста 2012, стр. 631, 635–636.
  103. ^ Sebesta 2012, стр. 18.
  104. ^ Sebesta 2012, стр. 19.
  105. ^ Нофре, Пристли и Альбертс 2014, с. 55.
  106. ^ Нофре, Пристли и Альбертс 2014, с. 60.
  107. ^ Sebesta 2012, стр. 8.
  108. ^ Sebesta 2012, стр. 16–17.
  109. ^ Sebesta 2012, стр. 8–9.
  110. ^ Sebesta 2012, стр. 9–10.
  111. ^ Sebesta 2012, стр. 12–13.
  112. ^ Sebesta 2012, стр. 13.
  113. ^ Sebesta 2012, стр. 14–15.
  114. ^ Фредерик П. Брукс-младший: Мифический человеко-месяц , Addison-Wesley, 1982, стр. 93–94
  115. ^ Busbee, Kenneth Leroy; Braunschweig, Dave (15 декабря 2018 г.). «Стандартные библиотеки». Programming Fundamentals – A Modular Structured Approach . Получено 27 января 2024 г. .
  116. ^ Sebesta 2012, стр. 15.
  117. ^ Sebesta 2012, стр. 8, 16.
  118. ^ Sebesta 2012, стр. 18, 23.
  119. ^ ab Sebesta 2012, стр. 23.
  120. ^ Дейкстра, Эдсгер В. О глупости «программирования на естественном языке». Архивировано 20 января 2008 г. на Wayback Machine EWD667.
  121. ^ Перлис, Алан (сентябрь 1982). «Эпиграммы о программировании». SIGPLAN Notices Vol. 17, No. 9. pp. 7–13. Архивировано из оригинала 17 января 1999.
  122. ^ Милнер, Р .; М. Тофте ; Р. Харпер ; Д. Маккуин (1997). Определение стандартного ML (пересмотренное) . MIT Press. ISBN 978-0-262-63181-5.
  123. ^ Келси, Ричард; Уильям Клингер; Джонатан Риз (февраль 1998 г.). "Раздел 7.2 Формальная семантика". Пересмотренный 5-й отчет по схеме алгоритмического языка . Архивировано из оригинала 6 июля 2006 г.
  124. ^ ANSI – Язык программирования Rexx, X3-274.1996
  125. ^ Sebesta 2012, стр. 23–24.
  126. ^ Sebesta 2012, стр. 25–27.
  127. ^ Sebesta 2012, стр. 27.
  128. ^ Sebesta 2012, стр. 28.
  129. ^ Sebesta 2012, стр. 29–30.
  130. ^ См.: Oracle America, Inc. против Google, Inc. [ источник, созданный пользователем ]
  131. ^ "Guide to Programming Languages ​​| ComputerScience.org". ComputerScience.org . Архивировано из оригинала 13 мая 2018 . Получено 13 мая 2018 .
  132. ^ "The basics". ibm.com . 10 мая 2011 г. Архивировано из оригинала 14 мая 2018 г. Получено 13 мая 2018 г.
  133. ^ Абдельазиз, Абдулла И.; Хансон, Кент А.; Габер, Чарльз Э.; Ли, Тодд А. (2023). «Оптимизация анализа больших реальных данных с помощью файлов parquet в R: пошаговое руководство». Фармакоэпидемиология и безопасность лекарств . 33 (3): e5728. doi : 10.1002/pds.5728 . PMID  37984998.
  134. ^ "HOPL: интерактивный список языков программирования". Австралия: Университет Мердока . Архивировано из оригинала 20 февраля 2011 г. Получено 1 июня 2009 г. На этом сайте перечислено 8512 языков.
  135. ^ Майер, Филипп; Бауэр, Александр (2015). «Эмпирический анализ использования нескольких языков программирования в проектах с открытым исходным кодом». Труды 19-й Международной конференции по оценке и анализу в программной инженерии . Труды 19-й Международной конференции по оценке и анализу в программной инженерии – EASE '15. Нью-Йорк, Нью-Йорк, США: ACM. стр. 4:1–4:10. doi : 10.1145/2745802.2745805 . ISBN 978-1-4503-3350-4. Результаты: Мы обнаружили (a) среднее количество языков в проекте — 5 с явно доминирующим основным языком общего назначения и 5 часто используемыми типами DSL, (b) значительное влияние размера, количества коммитов и основного языка на количество языков, а также отсутствие значительного влияния возраста и количества участников, и (c) три языковые экосистемы, сгруппированные вокруг XML, Shell/Make и HTML/CSS. Выводы: Многоязычное программирование, по-видимому, распространено в проектах с открытым исходным кодом и является фактором, который необходимо учитывать при инструментировании и при оценке разработки и обслуживания таких программных систем.
  136. ^ Абельсон, Сассман и Сассман. "Структура и интерпретация компьютерных программ". Архивировано из оригинала 26 февраля 2009 года . Получено 3 марта 2009 года .{{cite web}}: CS1 maint: multiple names: authors list (link)
  137. ^ Вики, Браун; Морин, Рич (1999). "Языки сценариев". MacTech . Архивировано из оригинала 2 декабря 2017 года.
  138. Джорджина Свон (21 сентября 2009 г.). «COBOL исполняется 50 лет». Computerworld. Архивировано из оригинала 19 октября 2013 г. Получено 19 октября 2013 г.
  139. Эд Эйри (3 мая 2012 г.). «7 мифов о COBOL развенчаны». developer.com. Архивировано из оригинала 19 октября 2013 г. Получено 19 октября 2013 г.
  140. ^ Николас Энтикнап. "SSL/Computer Weekly IT salary survey: financial boom drives IT job growth". Computer Weekly . Архивировано из оригинала 26 октября 2011 г. Получено 14 июня 2013 г.
  141. ^ "Подсчет языков программирования по продажам книг". Radar.oreilly.com. 2 августа 2006 г. Архивировано из оригинала 17 мая 2008 г.
  142. ^ Биман, Дж. М.; Мердок, В., Поиск кода во Всемирной паутине: предварительное исследование, Труды Первого международного семинара IEEE по анализу и обработке исходного кода, 2001 г.
  143. ^ "Самые популярные и влиятельные языки программирования 2018 года". stackify.com. 18 декабря 2017 г. Архивировано из оригинала 30 августа 2018 г. Получено 29 августа 2018 г.
  144. ^ "TIOBE Index" . Получено 24 июня 2024 г. .
  145. ^ Sebesta 2012, стр. 21.
  146. ^ ab Sebesta 2012, стр. 21–22.
  147. ^ Sebesta 2012, стр. 12.
  148. ^ Sebesta 2012, стр. 22.
  149. ^ Sebesta 2012, стр. 22–23.

Дальнейшее чтение

Смотрите также