Курсовая работа: Разработка однопроходного компилятора

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

Лексический анализатор отвечает за разбиение исходного текста на токены — основные единицы синтаксического анализа. В процессе разработки использовались регулярные выражения для определения различных типов токенов, таких как идентификаторы, ключевые слова, операторы и разделители. Этот этап критически важен, поскольку качество токенизации напрямую влияет на дальнейшие этапы компиляции.

Синтаксический анализатор, построенный на основе методов рекурсивного спуска, обеспечивает проверку корректности структуры программы. Используя контекстно-свободные грамматики, удалось построить деревья разбора, что упростило процесс генерации промежуточного кода. Этот этап включает в себя применение различных синтаксических правил для анализа предложений, что позволяет выявить ошибки на ранних стадиях.

Генерация кода является завершающим этапом, где промежуточное представление преобразуется в машинный код или ассемблерный язык. Важно, что однопроходная модель позволяет избежать необходимости создания промежуточных файлов, что снижает объем занимаемого дискового пространства и время выполнения программы.

Реализация компилятора сопровождалась многочисленными тестами, которые проверяли его работу на различных примерах исходного кода. Результаты показали, что разработка устройства не только выполняет свои функции, но и демонстрирует высокую скорость работы по сравнению с многопроходными аналогами. Это подтверждает актуальность использования однопроходного подхода для создания компиляторов в условиях быстрого развития технологий и увеличения требований к программному обеспечению. Результат работы может быть использован для дальнейших исследований в области компиляторов и оптимизации языков программирования.