6. 7 Требования к оформлению курсовой работы

Курсовая работа должна содержать:

1. титульный лист (с указанием номера варианта);

2. постановку задачи;

3. пояснительную записку:

• задача лексического анализа;

• задача синтаксического анализа;

• понятие лексемы;

• понятие „регулярное выражение”;

• кратко описать назначение функций лексического анализа: (get(); number(); word(); add(char*nm));

• записать регулярные выражения для своего варианта;

• инструкция пользователю (как запустить программу на выполнение);

4. текст программы на SPL;

5. текст программы на Cи;

6. таблицу идентификаторов и их адресов (файл getres.dan);

7. выводы (чему научились, где можно применить);

8. список литература.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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