Английский язык : Реферат: Семантический анализатор

Реферат: Семантический анализатор

ОГЛАВЛЕНИЕ

Место компилятора в программном обеспечении. 3

Основные принципы работы синтаксического анализатора. 6

Дерево разбора. Преобразование дерева разбора в дерево операций. 8

Автоматизация построения синтаксических анализаторов (программа YACC) 10

Назначение семантического анализа. 12

Этапы семантического анализа. 13

Идентификация лексических единиц языков программирования. 16

Список использованных источников. 19

Компиляторы составляют существенную часть программного обеспечения ЭВМ. Это связано с тем, что языки высокого уровня стали основным средством разработки программ. Только очень незначительная часть программного обеспечения, требующая особой эффективности, программируется с помощью ассемблеров. В настоящее время распространено довольно много языков программирования. Наряду с традиционными языками, такими, как Фортран, широкое распространение получили так называемые «универсальные» языки (Паскаль, Си, Модула-2, Ада и другие), а также некоторые специализированные (например, язык обработки списочных структур Лисп). Кроме того, большое распространение получили языки, связанные с узкими предметными областями, такие, как входные языки пакетов прикладных программ.

Для некоторых языков имеется довольно много реализаций. Например, реализаций Паскаля, Модулы-2 или Си для ЭВМ типа IBM PC на рынке десятки.

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