Реферат: Метаязыки описания языков программирования - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Метаязыки описания языков программирования

Банк рефератов / Программирование

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Microsoft Word, 76 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

2 ТОИ 12/04/2004 Умов Сергей Метаязыки описания языков программирования Интерпретация конструкций языка программирования должна быть абсол ютно однозначной, так как фраза на языке программирования превращается в машинный код автоматически, с помощью программы-транслятора, и любой н амек на неоднозначность либо делает эту фразу непереводимой, либо приво дит к ошибке. В этом отношении языки программирования значительно отлич аются от естественных языков, допускающих неоднозначно интерпретируем ые фразы, рассчитанные на здравый смысл и жизненный опыт человека - слуша теля и исполнителя, способного додумать содержание фразы. "Додумывание" не входит в способности компьютеров, поэтому необходимы приемы описани я конструкций языков программирования типа: "Оператором присваивания н азывается …", причем продолжение подобной фразы на естественном языке ча ще всего оказывается либо слишком громоздким, либо недостаточным, либо и тем, и другим одновременно. Для строгого и точного описания синтаксиса языка программирования, ка к правило, используют специальные метаязыки (языки для описания других я зыков). Наиболее распространенными метаязыками являются металингвисти ческие формулы Бэкуса-Наура (язык БНФ) и синтаксические диаграммы Вирта . Язык БНФ (называемый также языком нормальных форм) представляет компа ктную форму в виде некоторых формул, похожих на математические. Для кажд ого понятия языка существует единственная метаформула (нормальная фор мула). Она состоит из левой и правой частей. В левой части указывается опре деляемое понятие, а в правой - задается множество допустимых конструкций языка, которые объединяются в это понятие. В формуле используют специал ьные метасимволы в виде угловых скобок, в которых заключено определяемо е понятие (в левой части формулы) или ранее определенное понятие (в ее прав ой части), а разделение левой и правой частей указывается метасимволом "::=", смысл которого эквивалентен словам "по определению есть". Например, метаформулы <переменная>::=A|B <выражение>::=<переменная>+<переменная>|<переменная>-<переменная> Означают, что в том (сугубо модельном) языке, на который эта метаформула распространяется, под термином <переменная> понимается любая из букв А и ли В, а под термином <выражение> - любая из следующих 10 записей: A; B; A+A; A+B; B+A; B+B; A-A; A-B; B-A; B-B; знак | следует читать "или". Правая часть метаформулы может содержать правило построения допусти мых последовательностей. Допускаются рекурсивные определения термино в и понятий, т.е. когда в правой части формулы участвует понятие, определяе мое левой частью. Например, пусть необходимо ввести понятие <двоичный ко д>, под которым понимается любая непустая последовательность цифр 0 и 1. То гда простое и компактное рекурсивное определение с помощью метаформул ы выглядит так: <двоичная цифра>::=0|1 <двоичный код>::=<двоичная цифра>|<двоичный код><двоичная цифра> Рекурсия здесь не мешает конструктивному построению понятия <двоичны й код>, так как по принятым правилам при первом обращении к рекурсивно опр еделяемому понятию следует ограничиться нерекурсивной частью формулы , т.е. под двоичным кодом понимать двоичную цифру - 0 или 1. Но при втором обращ ении к метаформуле, определяющей двоичный код, мы имеем варианты понятия <двоичный код>, и можем применить рекурсию, которая даст нам следующие вар ианты этого понятия : 0 1 00 01 10 11, т.е. все возможные одно- и двухцифровые двоичные коды. Очевидно, что при следующих применениях рекурсии мы получим любой возможный двоичный код. Синтаксическая диаграмма является графическим представлением значе ния метапеременной метаязыка. Диаграмма состоит из основных символов и ли понятий языка. Каждая диаграмма имеет входящую и выходящую стрелки, означающие начал о и конец синтаксической конструкции и отражающие процесс ее чтения и ан ализа. Из каждого элемента выходит одна или несколько стрелок, указывающ их на те элементы, которые могут следовать непосредственно за данным эле ментом. Для сравнения с метаформулами приведем несколько примеров: Синтаксическая диаграмма <переменная>::= эквивалентна метаформуле <переменная>::=A|B Металингвистические формулы в некотором виде заложены в трансляторы; с их помощью ведется проверка конструкций, используемых программистом, на формальное соответствие какой-нибудь из конструкций, синтаксически допустимых в этом языке.
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Переписка школьниц:
"У меня самые жадные в мире родители!" (опубликовано с Galaxy S4)
"И у меня! Я хуже нищенки!" (опубликовано с IPhone 5)
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, реферат по программированию "Метаязыки описания языков программирования", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

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


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru