- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
ЯЗЫКИ ПРОГРАММИРОВАНИЯ С РАСШИРЯЕМЫМ СИНТАКСИСОМ презентация
Содержание
- 1. ЯЗЫКИ ПРОГРАММИРОВАНИЯ С РАСШИРЯЕМЫМ СИНТАКСИСОМ
- 2. Расширение языков Классические способы расширения: Библиотеки функций
- 3. syntax Sql; string personName = “Иван”;
- 4. Удобство синтаксиса Проверки на этапе
- 5. S Q L
- 6. Лексический анализатор
- 7. Гибкая динамическая настройка лексического анализатора Добавлении
- 8. Синтаксический анализатор СА управляется формальной грамматикой Суть
- 9. Синтаксический анализатор Совместимость расширения исходный
- 10. Синтаксический анализатор Расширение Расширение – последовательность преобразований
- 11. Практические результаты Реализованы (на языке Java): Расширяемый
- 12. ВЫВОДЫ Языки программирования с расширяемым синтаксисом являются практически реализуемыми! За этим подходом будущее!?..
- 13. Вопросы?
Слайд 2Расширение языков
Классические способы расширения:
Библиотеки функций (Pascal, С, …)
Расширение типов (ООП)
В данной
работе:
Расширение синтаксиса
Расширение синтаксиса
Слайд 3syntax Sql;
string personName = “Иван”;
SqlQuery q = sql(select count(*)
from Persons
where name = $personName);
int IvansCount = connection.Execute(q);
where name = $personName);
int IvansCount = connection.Execute(q);
Пример
Слайд 4 Удобство синтаксиса
Проверки на этапе компиляции
Возможность гибкой поддержки многих
технологий и парадигм
Что это даёт?
Слайд 5 S
Q
L
S
Q
L
Трансляция
исходные
коды
лексический
анализатор
поток
лексем
синтаксический
анализатор
внутреннее
представление
…
исполняемый
файл
расширяемый
лексический
анализатор
S
Q
L
расширяемый
синтаксический
анализатор
…
syntax
Sql;
B E G I N
E N D
«BEGIN»
«END»
Слайд 6Лексический анализатор
Классические способы построения:
На базе регулярных выражений и конечных автоматов
(LEX)
«Подглядывающий» ЛА
«Подглядывающий» ЛА
Слайд 7Гибкая динамическая настройка лексического анализатора
Добавлении нового типа лексем → конфликт с
добавленными ранее лексемами
Пример: “<=” – это одна лексема “<=”
или две лексемы “<” и “=”
Пример: “<=” – это одна лексема “<=”
или две лексемы “<” и “=”
Расширяемый ЛА
Особенности:
Слайд 8Синтаксический анализатор
СА управляется формальной грамматикой
Суть расширения – модификация формальной грамматики
Как же
её модифицировать?
Слайд 9
Синтаксический анализатор Совместимость расширения
исходный
синтаксический
анализатор
расширенный
синтаксический
анализатор
исходные
коды
программы
(лексемы)
внутреннее
представление
Слайд 10Синтаксический анализатор Расширение
Расширение – последовательность преобразований грамматики
G1 →T1→ G2 →…→Tn→ Gn
Каждое преобразование сохраняет совместимость
Система безопасных преобразований
Каждое преобразование сохраняет совместимость
Система безопасных преобразований
Слайд 11Практические результаты
Реализованы (на языке Java):
Расширяемый «подглядывающий» ЛА
Расширяемый предсказывающий LL(1) синтаксический анализатор
Для
модельного языка Pascal-S разработана грамматика ядра и ряд его независимых расширений
Слайд 12ВЫВОДЫ
Языки программирования с расширяемым синтаксисом являются практически реализуемыми!
За этим подходом будущее!?..
