Разработка компиляторов. Ишакова Е.Н. - 44 стр.

     6 Контрольные вопросы для самопроверки

     1) Назовите основные способы описания синтаксиса языков программи-
рования.
     2) Дайте определение понятия «формальная грамматика».
     3) Перечислите основные метасимволы, используемые в РБНФ.
     4) Изобразите графические примитивы диаграмм Вирта.
     5) Дайте определение понятию «компилятор».
     6) Каждый ли компилятор является транслятором?
     7) Назовите известные Вам компилируемые языки программирования.
     8) Перечислите основные функции компилятора.
     9) Назовите этапы компиляции.
     10) Охарактеризуйте общую схему работы компилятора.
     11) Что называется проходом компилятора?
     12) Что называется лексемой языка программирования?
     13) Какие задачи выполняет лексический анализатор программы?
     14) Какой тип грамматик по классификации Хомского лежит в основе
лексического анализа программы?
     15) Перечислите основные группы лексем языков программирования.
     16) Что представляет собой диаграмма состояний с действиями?
     17) Расскажите алгоритм разбора цепочек по ДС с действиями.
     18) Составьте диаграмму состояний с действиями для модельного языка.
     19) Напишите функцию сканирования текста программы на модельном
языке по ДС с действиями.
     20) Каково назначение синтаксического анализатора программы?
     21) Какой тип грамматик по классификации Хомского лежит в основе
синтаксического анализа программы?
     22) В чем сущность метода рекурсивного спуска?
     23) Назовите необходимые условия применимости метода рекурсивного
спуска.
     24) Какие эквивалентные преобразования КС-грамматик Вам известны?
     25) Расскажите алгоритм построения дерева нисходящего разбора для
цепочек грамматики.
     26) Какой вывод цепочки грамматики называется левосторонним?
     27) В чем заключается специфика синтаксически управляемого перевода?
     28) Перечислите основные задачи семантического анализатора.
     29) Предложите один из возможных способов обработки описаний про-
граммы.
     30) Запишите синтаксические правила модельного языка, дополненные
процедурами семантического анализа программы.
     31) Дайте сравнительную характеристику известных форм внутреннего
представления программы.
     32) Запишите правила перевода в ПОЛИЗ выражений и операторов мо-
дельного языка.

                                                                       44