Разработка лексического анализатора модельного языка программирования
PDF
Лексический анализатор (ЛА) – это первый этап процесса компиляции, на котором символы, составляющие исходную программу, группируются в отдельные минимальные единицы текста, несущие смысловую нагрузку – лексемы.
Задача лексического анализа - выделить лексемы и преобразовать их к виду, удобному для последующей обработки. ЛА использует регулярные грамматики.
ЛА необязательный этап компиляции, но желательный по следующим причинам:
- замена идентификаторов, констант, ограничителей и служебных слов лексемами делает программу более удобной для дальнейшей обработки;
- ЛА уменьшает длину программы, устраняя из ее исходного представления несущественные пробелы и комментарии;
- если будет изменена кодировка в исходном представлении программы, то это отразится только на ЛА.