5+
Информация о работе
Подробнее о работе
Лексические анализаторы (сканеры). Принципы построения сканеров
- 20 страниц
- 2016 год
- 25 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Введение 3
1. Основные принципы работы лексических анализаторов 4
2. Лексический анализ 6
3. Лексический анализатор для эффективного программирования 16
Заключение 19
Список литературы 20
1. Основные принципы работы лексических анализаторов
Можна сформулировать основные принципы работы лексических анализаторов:
1. Считывание потока символов из текста входной программы.
2. Удаление из текста «лишних» символов, которые не входят в состав токенов, - пробел, символы табуляции и новой строки, и тому подобное.
3. Группирование полученных символов у лексемы, которая включает определение границ каждой лексемы.
4. Выявление и сообщение об ошибке, если лексема неправильна.
5. Формирование и заполнение таблиц лексем и идентификаторов для их следующей передачи синтаксическому анализатору [2].
Отметим основные отличия между таблицей лексем и идентификаторов, а именно:
1.) Таблица лексем включает все их возможные типы. Таблица идентификаторов содержит только определенные типы лексем - идентификаторы и константы.
2.) Любая лексема, в таблице лексем, может встречаться неограниченное количество раз.
...
2. Лексический анализ
На данном этапе во входной программе выделяются лексемы и формируются таблице разных классов лексем. Типичные классы лексем - это идентификаторы, константы, ключевые слова языка программирования. В результате работы лексического анализатора программа превращается в последовательность лексем.
Для выделения лексем используются грамматики, которые описывают отдельные классы лексем. Согласно этим грамматикам во входной последовательности букв, которые использованы для написания входной программы, находят под последовательности, которые выводятся в той или другой грамматике. Оказывается, что на этапе лексического анализа можно ограничиться регулярными грамматиками.
Рассмотрим пример выделения вещественных чисел, которые описываются регулярным выражением
( + | - | )d*.dd* (e ( + | - | )dd*| ),
где d - цифра.
...
3. Лексический анализатор для эффективного программирования
Использование стиля эффективного программирования помогает увеличить производительность работы программного обеспечения на существующих ресурсах без дополнения или замены аппаратной части [Error: Reference source not found]. Производительность программного обеспечения может быть увеличена путем уменьшения времени выполнения кода или памяти, которая необходима программе. Стиль эффективного программирования разработан с целью уменьшения времени выполнения программы. С повышением эффективности программного обеспечения, возможно, снизить минимальные требования к аппаратному обеспечению и потере, то есть получить зеленую программу [Error: Reference source not found]. Для создания стиля программирования необходимо выполнить следующие общие шаги научного метода [Error: Reference source not found]: построение гипотез, проведения эксперимента, разработка стиля.
...
Заключение
Следовательно, мы определили и осветили основные принципы построения лексических анализаторов. Выделили особенности некоторых этапов работы сканера. Обосновали связь лексического анализатора с другими частями компилятора.
Для создания стиля эффективного программирования необходимо выполнить отбор задач по критерию частоты их появления в разработке веб-приложений.
Анализ лексем в разных проектах с открытым кодом предоставляет возможность отслеживать частоту появления задач и избирать самые популярные задачи при создании стиля эффективного программирования. Лексический анализатор возможно создать для любого языка программирования и исследования кода, который основывается на анализе входной последовательности символов с целью получения на выходе последовательности символов лексем и их анализа.
...
1 Компиляторы: принципы, технологии и инструментарий /[ Альфред В. Ахо, Моника С. Лам, Рави Сеты, Джеффри Д. Ульман] ; [Пер. с англ.]. - 2-ое изд. - М.: ООО «И. Д. Вильямс», 2008. - 155-158 с.
2 Системное программное обеспечение: [учебник для вузов] / Молчанов А. Ю. - 3-ое изд. - СПб.: Питер, 2010. - 88-89 с.
3 Магда Ю.С. Ассемблер. Разработка и оптимизация Windows -приложений / Ю.С. Магда. - С-Пб.: БХВ-Петербург, 2003. - 544 с.
4 Сидоров Н.А. Экология программного обеспечения // Инженерия программного обеспечения. - 2010. - №1. - С. 53 - 61.
5 Сидоров М. О., Костив М. М. Метод создания эффективного стиля программирования // Инженерия программного обеспечения - 2013. - № 3-4 (15-16) - С. 17-24.
6 Костив М. М., Лавочник Ю.М., Инструмент для создания стиля эффективного программирования // Инженерия программного обеспечения. - 2014. - № 1 (17) - С. 28 - 31.
7 PHP: Лексер (Tokenizer) - Manual [Электронный ресурс] - Режим доступа : http://php.net/manual/ru/book.tokenizer.php
8 PhpMyAdmin [Электронный ресурс] - Режим доступа : http://www.phpmyadmin.net/home page/index.php
9 Package Information : PHP_CodeSniffer [Электронный ресурс] - Режим доступа : http://pear.php.net/package/PHP CodeSniffer/redirected
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
