загрузка...
 
7 Вопросы к экзамену
Повернутись до змісту

7 Вопросы к экзамену

Экзаменационный билет включает два вопроса: первый - вопрос по теории, второй - составить программу языком системного программирования Си. Задача на программирование подобна тем, которые имели место в контрольной работе по дисциплине „Алгоритмические языки”.

Структура программного обеспечения ЭВМ. Назначение системных программ.

Формальные языки: алфавит, операции над символами, слово и определение формального языка.

Регулярные выражения: определение, примеры. Грамматика, правила вывода цепочек.

Расширенные грамматики. Пример определения формального языка, который описывается заданной грамматикой.

Задача анализа цепочки символов. Стратегии анализа. Пример.

Синтаксические диаграммы: определение, условия для LA(1)-анализа. Правила прохождения дуг синтаксической диаграммы.

Трансляторы: назначение, типы трансляторов. Структура и проходы компилятора.

Алгоритмический язык SPL: символы, переменные, константы, служебные слова, функции.

Лексический анализ: определение лексемы, виды лексем, которые различаются при анализе текста на алгоритмическом языке.

Структура главной функции интерпретатора для языка SPL.

Структура функции get() интерпретатора для языка SPL.

Структура функции number() интерпретатора для языка SPL.

Структура функции word() интерпретатора для языка SPL.

Структура функции add() интерпретатора для языка SPL.

Полный синтаксис языка SPL.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа PROG.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа DCONST.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа CONS.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа DVARB.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа DFUNC.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа PARAM.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа BODY.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа STML.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа STAT.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа EXPR.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа TERM.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа FACT.

Написать регулярное выражение, синтаксическую диаграмму и соответствующую функцию для нетерминального символа FCTL.



загрузка...