Языки программирования Скачать
презентацию
<<  Классы объектов C История развития языков программирования  >>
Классификация грамматик и языков
Классификация грамматик и языков
Классификация грамматик и языков
Классификация грамматик и языков
4 типа грамматик по Хомскому:
4 типа грамматик по Хомскому:
4 типа грамматик по Хомскому:
4 типа грамматик по Хомскому:
4 типа грамматик по Хомскому:
4 типа грамматик по Хомскому:
При построении предложений КЗ-грамматик один и тот же нетерминальный
При построении предложений КЗ-грамматик один и тот же нетерминальный
При построении предложений КЗ-грамматик один и тот же нетерминальный
При построении предложений КЗ-грамматик один и тот же нетерминальный
Неукорачивающие грамматики имеют такую структуру правил, что при
Неукорачивающие грамматики имеют такую структуру правил, что при
Неукорачивающие грамматики имеют такую структуру правил, что при
Неукорачивающие грамматики имеют такую структуру правил, что при
Регулярные грамматики используются при описании простейших конструкций
Регулярные грамматики используются при описании простейших конструкций
Регулярные грамматики используются при описании простейших конструкций
Регулярные грамматики используются при описании простейших конструкций
Классификация языков
Классификация языков
Тип 1: контекстно-зависимые (КЗ) языки Тип 1 — второй по сложности тип
Тип 1: контекстно-зависимые (КЗ) языки Тип 1 — второй по сложности тип
Тип 2: контекстно-свободные (КС) языки КС-языки лежат в основе
Тип 2: контекстно-свободные (КС) языки КС-языки лежат в основе
Чем все это безобразие распознавать
Чем все это безобразие распознавать
Экспоненциальная зависимость времени разбора от длины цепочки
Экспоненциальная зависимость времени разбора от длины цепочки
G1{0,1,2,3,4,5,6,7,8,9,-,+},{s, т, f},p1,s): p1: s
G1{0,1,2,3,4,5,6,7,8,9,-,+},{s, т, f},p1,s): p1: s
G1' ({0,1,2,3,4,5,6,7,8,9,-,+},{s, т},p1',s): p1': s
G1' ({0,1,2,3,4,5,6,7,8,9,-,+},{s, т},p1',s): p1': s
Картинки из презентации «Грамматика языков» к уроку информатики на тему «Языки программирования»

Автор: Dmitry Troitsky. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока информатики, скачайте бесплатно презентацию «Грамматика языков.ppt» со всеми картинками в zip-архиве размером 103 КБ.

Скачать презентацию

Грамматика языков

содержание презентации «Грамматика языков.ppt»
Сл Текст Сл Текст
1Классификация грамматик и языков. Кафедра 7функции проверки орфографии и правописания в языковых
«Автоматизированные станочные системы» Dept. of Automated процессорах. Троицкий Д.И. Лингвистическое и программное
Manufacturing Systems. Лекция 9. Троицкий Д.И. Лингвистическое и обеспечение САПР. 7.
программное обеспечение САПР. 1. 8Тип 2: контекстно-свободные (КС) языки КС-языки лежат в
24 типа грамматик по Хомскому: V+ — множество всех цепочек основе синтаксических конструкций большинства современных языков
над алфавитом V без ?; V* — множество всех цепочек над алфавитом программирования, Тип 3: регулярные языки Регулярные языки —
V, включая ?. Троицкий Д.И. Лингвистическое и программное самый простой тип языков. Поэтому они являются самым широко
обеспечение САПР. 2. используемым типом языков в области вычислительных систем. Время
3При построении предложений КЗ-грамматик один и тот же на распознавание предложений регулярного языка линейно зависит
нетерминальный символ может быть заменен на ту или иную цепочку от длины входной цепочки символов. Регулярные языки лежат в
символов в зависимости от того контекста, в котором он основе простейших конструкций языков программирования
встречается. Цепочки ?1 и ?2 в правилах грамматики обозначают (идентификаторов, констант и т. п.), кроме того, на их основе
контекст (?1— левый контекст, а ?2 — правый контекст), в общем строятся языки ассемблеров, а также командные процессоры,
случае любая из них (или даже обе) может быть пустой. Говоря символьные управляющие команды и другие подобные структуры.
иными словами, значение одного и того же символа может быть Троицкий Д.И. Лингвистическое и программное обеспечение САПР. 8.
различным в зависимости от того, в каком контексте он 9Чем все это безобразие распознавать. Для языков с фразовой
встречается. При построении компиляторов такие грамматики не структурой (тип 0) необходим распознаватель, имеющий
применяются. Троицкий Д.И. Лингвистическое и программное неограниченную внешнюю память. Поэтому для языков данного типа
обеспечение САПР. 3. нельзя гарантировать, что за ограниченное время на ограниченных
4Неукорачивающие грамматики имеют такую структуру правил, что вычислительных ресурсах распознаватель завершит работу и примет
при построении предложений языка, заданного грамматикой, любая решение о том, принадлежит или не принадлежит входная цепочка
цепочка символов может быть заменена на цепочку символов не заданному языку. Практического применения языки с фразовой
меньшей длины. КС-грамматики широко используются при описании структурой не имеют. Для контекстно-зависимых языков (тип 1)
синтаксических конструкций языков программирования. Синтаксис распознавателями являются двусторонние недетерминированные
большинства известных языков программирования основан именно на автоматы с ограниченной памятью. Количество шагов, необходимых
КС-грамматиках. Троицкий Д.И. Лингвистическое и программное автомату для распознавания входной цепочки, экспоненциально
обеспечение САПР. 4. зависит от длины этой цепочки. Троицкий Д.И. Лингвистическое и
5Регулярные грамматики используются при описании простейших программное обеспечение САПР. 9.
конструкций языков программирования: идентификаторов, констант, 10Экспоненциальная зависимость времени разбора от длины
строк, комментариев и т. д. Для классификации грамматик всегда цепочки существенно ограничивает применение распознавателей для
выбирают максимально возможный тип, к которому она может быть контекстно-зависимых языков. Такие распознаватели применяются
отнесена. Сложность грамматики обратно пропорциональна номеру для автоматизированного перевода и анализа текстов на
типа, к которому относится грамматика. Грамматики, которые естественных языках, когда временные ограничения на разбор
относятся только к типу 0, являются самыми сложными, а текста несущественны. Для контекстно-свободных языков (тип 2)
грамматики, которые можно отнести к типу 3 — самыми простыми. распознавателями являются односторонние недетерминированные
Троицкий Д.И. Лингвистическое и программное обеспечение САПР. 5. автоматы с магазинной (стековой) внешней памятью — МП-автоматы.
6Классификация языков. Тип 0: языки с фразовой структурой Это При простейшей реализации алгоритма работы такого автомата он
самые сложные языки, которые могут быть заданы только имеет экспоненциальную сложность, однако путем некоторых
грамматикой, относящейся к типу 0. Если язык относится к типу 0, усовершенствований алгоритма можно добиться полиномиальной
то для него невозможно построить компилятор, который (кубической) зависимости времени, необходимого на разбор входной
гарантированно выполнял бы разбор предложений языка за цепочки, от длины этой цепочки. Следовательно, можно говорить о
ограниченное время на основе ограниченных вычислительных полиномиальной сложности распознавателя для КС-языков. Троицкий
ресурсов. К сожалению, все естественные языки относятся к Д.И. Лингвистическое и программное обеспечение САПР. 10.
фразовым. Структура и значение фразы естественного языка может 11G1{0,1,2,3,4,5,6,7,8,9,-,+},{s, т, f},p1,s): p1: s ? т | +т
зависеть не только от контекста данной фразы, но и от содержания | -т т ? f | tf f ? 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9. По
того текста, где эта фраза встречается. Одно и то же слово в структуре своих правил данная грамматика G1 относится к
естественном языке может не только иметь разный смысл, в контекстно-свободным грамматикам (тип 2). Ее можно отнести и к
зависимости от контекста, но и играть различные роли в типу 0, и к типу 1, но максимально возможным является именно тип
предложении. Именно поэтому столь велики сложности в 2, поскольку к типу 3 эту грамматику отнести никак нельзя:
автоматизации перевода текстов, написанных на естественных строка Т ? F | TF содержит правило Т ? TF, которое недопустимо
языках. Троицкий Д.И. Лингвистическое и программное обеспечение для типа 3, и хотя все остальные правила этому типу
САПР. 6. соответствуют, одного несоответствия достаточно. Пример:
7Тип 1: контекстно-зависимые (КЗ) языки Тип 1 — второй по грамматика целых десятичных чисел. Троицкий Д.И. Лингвистическое
сложности тип языков. В общем случае время на распознавание и программное обеспечение САПР. 11.
предложений языка, относящегося к типу 1, экспоненциально 12G1' ({0,1,2,3,4,5,6,7,8,9,-,+},{s, т},p1',s): p1': s ? т |
зависит от длины исходной цепочки символов. В компиляторах +т | -т т ? 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0т | 1t | 2т
КЗ-языки не используются. Языки и грамматики, относящиеся к типу | 3т | 4т | 5т | 6т | 7т | 8т | 9т. По структуре своих правил
1, применяются в анализе и переводе текстов на естественных данная грамматика G1 является праволинейной и относится к типу
языках. Распознаватели, построенные на их основе, позволяют 3. Та же грамматика, но леволинейная: G1''
анализировать тексты с учетом контекстной зависимости в ({0,1,2,3,4,5,6,7,8,9,-,+},{S, Т},P1'',S): P1': Т ? + | - | ? S
предложениях входного языка (но они не учитывают содержание ? T0 | T1 | T2 | T3 | T4 | T5 | T6 | T7 | T8 | T9 | S0 | S1 | S2
текста, поэтому для точного перевода с естественного языка | S3 | S4 | S5 | S6 | S7 | S8 | S9. Та же грамматика, но
требуется вмешательство человека). На основе таких грамматик по-другому: Троицкий Д.И. Лингвистическое и программное
может выполняться автоматизированный перевод с одного обеспечение САПР. 12.
естественного языка на другой, ими могут пользоваться сервисные
«Грамматика языков» | Грамматика языков.ppt
http://900igr.net/kartinki/informatika/Grammatika-jazykov/Grammatika-jazykov.html
cсылка на страницу

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

другие презентации о языках программирования

«Массивы в Паскале» - Поиск максимального (минимального) элемента массива. Нижняя граница показывает наименьшее возможное значение индекса, верхняя - наибольшее. Массив в Паскале имеет фиксированное количество элементов. FOR i:=1 to 10 do a[i]:=random(n); {n должно быть заранее задано} 3. Заполнение по формуле. Заполнение с клавиатуры.

«Язык HTML» - Но можно разработать web-сайтов и самим. Общие сведение о HTML. Язык HTML предназначен для разметки и оформления документов в Интернете. Тег <IMG SRC> - вставка изображения из файла. операционной системы, установленной на нем. Язык HTML состоит из элементов, называемых тегами. Именно в нем находится все то, что отображается на странице: текст, картинки, таблицы.

«Язык Паскаль» - Учитель: Абузова Е. В. Разработка программ управления компьютером с целью решения различных информационных задач. Структура программы на Паскале: МОУ «Бардымская СОШ №2». Фирма Borland International, Inc разработала систему программирования Turbo-Pascal. Система программирования. ЭВМ работает на двоичных кодах.

«История развития языков программирования» - 18. Язык БНФ (пример понятия «двоичный код»). 26. Синтаксическая диаграмма является графическим представлением значения метапеременной метаязыка. Победивший язык окрестили АДА, в честь Огасты Ады Лавлейс. Язык БНФ (пример метаформул). 16. 9.

«Операция в программировании» - Итеративный параллелизм. Классические задачи многопоточного программирования. Поиск максимума (2). Задача о читателях и писателях (3). Обмен сообщениями (3). Блокировка (lock, mutex). Примитивы синхронизации. Часть 3. Часть 2. Часть 1. Атомарные операции. Поиск максимума (1). Введение. Решение задачи доступа к ресурсу.

«Построение диаграмм и графиков» - Значение по оси Y. Способы вывода графической информации в Delphi. Из нескольких компонентов Shape можно создавать несложные рисунки. Установка свойств для осей координат (Axis): Пример. Подпись по оси X. Построение графиков и диаграмм. Добавить серию данных. Delphi. 1. Способы вывода графической информации.

Урок

Информатика

126 тем
Картинки
Презентация: Грамматика языков | Тема: Языки программирования | Урок: Информатика | Вид: Картинки