Формальные языки и языки программирования

1.

«Формальные языки и языки
программирования»
ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ

2.

Введение
За последние 70 лет программирование
превратилось в обширное направление
человеческой деятельности, результаты
которой по своей практической значимости
вполне сопоставимы с новейшими
результатами в области ядерной физики или
космических исследований. Эти результаты в
значительной мере связаны с появлением и
быстрым развитием алгоритмических
языков высокого уровня.

3.

Формальный язык
Что же такое формальный язык? В самом общем виде на этот вопрос
можно ответить так: язык — это множество предложений, а формальный
язык — это язык, предложения которого построены по определенным
правилам.

4.

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

5.

Классификация языков
Языки программирования классифицируются по различным критериям. Однако они обычно делятся на
языки высокого и низкого уровня. Чем ближе язык к естественному, тем больше вероятность того, что
он будет классифицирован как язык высокого уровня. И наоборот, если язык ближе к машинным
инструкциям, его называют языком низкого уровня. Поэтому весь спектр языков программирования
можно разделить на две группы: Языки низкого уровня и языки высокого уровня.

6.

Языки программирования низкого и
высокого уровня
Подчиненные языки включают в себя языки
ассемблера (от ассемблера до ассемблера).
Языки ассемблера используют символические
символы для команд, которые легко понять и
запомнить. Вместо последовательности
двоичных кодов инструкций записываются их
символические имена, а вместо двоичных
адресов данных, используемых при
выполнении инструкции, — выбранные
программистом символические имена этих
данных. Иногда язык ассемблера называется
Mnemocode или Autocode.

7.

Языки программирования низкого и
высокого уровня
Язык высокого уровня выступает
в качестве посредника между
человеком и компьютером и
позволяет человеку общаться с
компьютером более знакомым
образом. Часто этот язык
помогает в выборе правильного
способа решения проблемы.

8.

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

9.

Естественные языки, и языки
программирования
И естественные языки, и языки программирования — бесконечные множества. На языке
программирования можно написать неограниченное число программ.

10.

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

11.

БНФ
БНФ была разработана Бэкусом и впервые применена для строгого описания языка АЛГОЛ—60 в 1963
г. Эта форма используется как для описания структуры языка в целом, так и для описания отдельных
языковых конструкций (подмножеств языка) и его элементов — операторов, идентификаторов,
выражений, чисел и др.

12.

Заключение
Изобретение языка программирования высшего уровня позволило нам общаться с машиной, понимать
её (если конечно Вам знаком используемый язык), как понимает американец немного знакомый с
русским языком древнюю азбуку Кириллицы. Проще говоря, мы в нашем развитии науки
программирования пока что с ЭВМ на ВЫ.

13.

Список литературы
1. "Информатика и ИКТ. 10-11", Н. Д. Угринович, Москва, 2006 г.;
2. Информационные технологии управления”: Инфоматика-М.Ф. Меняев: Омега-л, 2003 г.;
3. “Информатика”, базовый курс , 2-е издание./ Под ред. С.В. Симоновича-СПб. Питер, 2004.;
4. Леонтьев. Новейшая энциклопедия программного компьютера. -- Пресс,2003 г.;
5. Ассемблер для Windows , Пирогов В. Ю. 2007 г;
6. Магданурова Г. И, «Visual Basic на практике», 2008г.;
7. Васильев П. П. «Турбо Паскаль в примерах и задачах», 2002г.;
8. А.С. Есипов, «Информатика и информационные технологии», 2004г.;
9. В. В. Васильченко «FORTRAN. Программирование Windows-приложений на языке FORTRAN.», 2006 г;