История языков высокого уровня

Прообразы современных языков высокого уровня. Фортран, Алгол и Кобол - первые языки программирования высокого уровня, история их разработки. Анализ схем работы компилятора и интерпретатора. Представление о назначении и структуре языка Бэкуса-Наура.

Рубрика Программирование, компьютеры и кибернетика
Вид лекция
Язык русский
Дата добавления 29.07.2012
Размер файла 141,4 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

<Объект>:: =Определение1

<Объект>:: =Определение2

<Объект>:: =Определение3

Заменить одним

<Объект>:: =Определение1| Определение2| Определение3

Но его можно использовать также внутри квадратных или фигурных скобок. Например,

<Буква>:: = a|b|c|…|z|_|A|B|C|…|Z

<Цифра>:: = 0|1|2|3|4|5|6|7|8|9

<Идентификатор>:: = <Буква>{<Цифра>|<Буква>}

Таким образом язык Бэкуса-Наура представляет собой ряд высказываний вида

<Объект>:: = Определение объекта

Если у нас есть описание на БНФ, допустим, языка Паскаль и надо доказать, что какая-то последовательность литер является правильно написанной программой, то мы должны суметь "логически" вывести этот факт из утверждений описания.

Например, цепочка литер _aa2 является идентификатором потому, что

<Идентификатор>:: = <Буква>{<Цифра>|<Буква>} =>

<Идентификатор>:: = <Буква><Буква><Буква><Цифра> =>

_aa2 - это <Идентификатор>

Что собственно за логика здесь используется? Просто подстановки. Раз есть правила

<Буква>:: = _

<Буква>:: = a

<Цифра>:: = 2

<Идентификатор>:: = <Буква><Буква><Буква><Цифра>,

То заменив в последнем утверждении <Буква><Буква><Буква> на _aa, а <Цифра> - на 2, получим, что _aa2 - также <Идентификатор>.

С точки зрения строгой логики каждое высказывание БНФ вида

<Объект>:: = Определение

надо понимать как суждение "Любое выражение вида "Определение" принадлежит классу выражений, поименованных как Объект”. В последующих параграфах будет введен и с различных точек зрения рассмотрен язык формальных грамматик. Его конструкции в частности дают гораздо более точное определение рассмотренного нами на пока еще интуитивном уровне метаязыка Бэкуса-Наура.

Размещено на Allbest.ru


Подобные документы

  • Классификация языков программирования. Использование циклических конструкций и выполнение итерационных процессов. Алгоритмические структуры циклов языков C, C++, Java, C#. Особенности современных языков программирования высокого уровня и их применение.

    курсовая работа [345,6 K], добавлен 13.11.2009

  • Характеристика базовых конструкций языков программирования. Изучение истории их развития и классификации. Определение основных понятий языков программирования. Описание основных операторов, которые используются в языках программирования высокого уровня.

    курсовая работа [400,6 K], добавлен 10.11.2016

  • Сравнительный анализ наиболее распространенных языков, их классификация, описание достоинств и недостатков. Использование процедур, функции и подпрограмм в языках программирования высокого уровня. Разработка и реализация программы "Бортовой компьютер".

    курсовая работа [329,8 K], добавлен 22.06.2014

  • Машинные коды и ассемблер. Первые языки программирования высокого уровня. Язык программирования FORTRAN. Достоинства и недостатки ALGOL. Научные и бухгалтерские программы. Основные принципы, которые соблюдались при создании языка программирования Basic.

    курсовая работа [407,4 K], добавлен 21.06.2014

  • Методы численного интегрирования. Характеристика основных составляющих структурного программирования. Решение задания на языке высокого уровня Паскаль. Построение графического решения задачи в пакете Matlab. Решение задания на языке высокого уровня C.

    курсовая работа [381,7 K], добавлен 10.05.2018

  • Понятия структурного программирования и алгоритма решения задачи. Краткая история развития языков программирования от машинных до языков ассемблера и языков высокого уровня. Процедурное программирование на C#. Методы и программы для моделирования.

    учебное пособие [1,7 M], добавлен 26.10.2010

  • Основные сведения о языках программирования и их состав. Программа для компьютера. Использование компилятора и операторы. Языки программирования высокого уровня. Концепции объектно-ориентированного программирования. Языки искусственного интеллекта.

    презентация [6,3 M], добавлен 14.08.2013

  • Основные этапы разработки программного обеспечения (пакета программ), анализ требований к системе. Метод пошаговой детализации. Языки программирования низкого уровня и высокого уровня (императивные, объектно-ориентированные, функциональные, логические).

    презентация [41,4 K], добавлен 13.10.2013

  • Оценка современного этапа развития компьютерных технологий. История развития, классификации, сведения и уровни языков программирования. Обзор современных языков программирования: Си, его разовидности, Паскаль, Фортран, Бейсик - тенденция их развития.

    курсовая работа [46,5 K], добавлен 22.12.2010

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

    курсовая работа [580,5 K], добавлен 06.08.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.