История языков высокого уровня
Прообразы современных языков высокого уровня. Фортран, Алгол и Кобол - первые языки программирования высокого уровня, история их разработки. Анализ схем работы компилятора и интерпретатора. Представление о назначении и структуре языка Бэкуса-Наура.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | лекция |
Язык | русский |
Дата добавления | 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