Курсовая работа по информатике (стр. 7 )

v=8;

else

v=0;

return v;

}

int isspace1(char c)

{

int v;

if(c=='\ '||c=='\n'||c=='\t'||c=='\f')

v=1;

else

v=0;

return v;

}

int isdigit1(char c)

{

int v;

if(c=='0'||c=='1'||c=='2'||c=='3'||c=='4'||c=='5'||c=='6'||c=='7'||c=='8'||c=='9')

v=2;

else

v=0;

return v;

}

6. 2 Варианты заданий для курсовой работы

Вариант 1

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

Вариант 2

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

Вариант 3

Составить программу на Си для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором все ключевые слова переведены на русский язык и вместо begin и end используются слова start и finish. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 4

Составить программу на СИ для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором ключевые слова переведены на украинский язык и вместо begin и end bиспользуются слова start и finish. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 5

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

Вариант 6

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

Вариант 7

Составить программу на Си для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором ключевые слова BEGIN, END, READ, PRINT заменены соответствующими словами на русском языке, а вместо int используется var. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 8

Составить программу на Си для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором ключевые слова WHILE, DO, END, IF, THEN переведены на русский язык, а точка с запятой заменена двоеточием. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 9

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

Вариант 10

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

Вариант 11

Составить программу на Си для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором ключевые слова BEGIN, END, READ, PRINT переведены на русский язык, а вместо точки с запятой используется символ @. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 12

Составить программу на Си для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором ключевые слова RETURN, IF, THEN, WHILE, DO переведены на украинский язык, а вместо END используется символ @. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 13

Составить программу на СИ для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором ключевые слова WHILE, DO, END, IF, THEN переведены на украинский язык, а вместо int используется слово var. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 14

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

Вариант 15

Составить программу на Си для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором BEGIN, END заменены на { и }, а все остальные ключевые слова переведены на украинский язык. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 16

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

Вариант 17

Составить программу на СИ для лексического и синтаксического анализов программы на модифицированном языке, в котором BEGIN и END заменены соответственно на {и }, а READ, PRINT, RETURN переведены на русский язык. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 18

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

Вариант 19

Составить программу на Си для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором BEGIN, END заменены соответственно на { и }, а все остальные ключевые слова переведены на русский язык. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 20

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

Вариант 21

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

Вариант 22

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

Вариант 23

Составить программу на Си для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором ключевые слова BEGIN, END, READ, PRINT заменены соответствующими словами на русском языке, а вместо int используется var. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 24

Составить программу на Си для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором ключевые слова WHILE, DO, END, IF, THEN переведены на русский язык, а точка с запятой заменена двоеточием. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 25

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

Вариант 26

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

Вариант 27

Составить программу на Си для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором ключевые слова BEGIN, END, READ, PRINT переведены на русский язык, а вместо точки с запятой используется символ @. Вывести в файл и на экран таблицу идентификаторов и их адресов.

Вариант 28

Составить программу на Си для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором ключевые слова RETURN, IF, THEN, WHILE, DO переведены на украинский язык, а вместо END используется символ @.

Вариант 29

Составить программу на СИ для лексического и синтаксического анализов программы на модифицированном языке SPL, в котором ключевые слова WHILE, DO, END, IF, THEN переведены на украинский язык, а вместо int используется слово var.

Вариант 30

Составить программу на Си для лексического анализа программы на модифицированном языке SPL, в котором все ключевые слова переведены на украинский язык, а вместо точки с запятой используется символ ^.

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

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

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

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

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

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

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

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

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

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

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

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

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.

Список литературы

1.  Проценко В. С., Чаленко П. Й., Ставровський іка програмування мовою Сі.- Київ: «Либідь», 1993.

2.  зык программирования Си.- М.: Финансы и статистика, 1992.

Учебное пособие по дисциплине «Системное программирование и операционные системы» для студентов всех специальностей заочной формы обучения / Составители: , – Сумы: изд-во СумГУ, 2006. – 94 с.

Кафедра информатики