Xreferat.com » Рефераты по информатике и программированию » Программно-методический комплекс для обучения процессу создания компиляторов

Программно-методический комплекс для обучения процессу создания компиляторов

построений определяется номер последней не занятой строки в формируемой таблице переходов. Номером следующей позиции указывается номер этой строки, номер столбца – 1. Значение вносимого значения должно указывать на вторую ячейку последней пустой строки. Следующим шагом заполняется значение текущий позиции, адрес возврата и адрес следующей позиции. Например. После нахождения терминального символа <prog-name> начинает рассматриваться первый элемент конструкции <prog-name> – id. В формируемой таблице переходов последней свободной строкой является строка 2, на нее и осуществляется переход, следующая позиция указывает на строку 2, столбец 1 (шаг 2). На третьем шаге в ячейку возврата 2,1 (где 2 – номер строки, 1 – номер столбца) будет внесено значение, указывающее на ячейку 1,4, т.к. переход осуществлен из ячейки 1,3. Текущая позиция – 2,1, следующая позиция – 2,2.

При возврате возникают другие трудности. К примеру, при окончании конструкции происходит переход на пустую ячейку, затем осуществляется переход на ячейку возврата. Значение, заполненное в ячейке возврата ищется по таблице. По полученному значению осуществляется переход. Например, при окончании конструкции <id-list> (шаг 20), текущей ячейкой оказывается ячейка 5,7. Затем производится переход в ячейку 5,1 (шаг 21). По таблице определяем, что адрес возврата @4,3 (значение из шага 14), т.е. перейти на четвертую строку, третий столбец.

Далее отыскивается положение в грамматике БНФ по имени предыдущей позиции. Например, после перехода в ячейку 4,3 (шаг 22) отыскиваем в таблице имя элемента грамматики ячейки 4,2 (значение из шага 13), им оказывается нетерминальный символ <id-list> конструкции <dec>. По грамматике БНФ определяется, что следующий элемент конструкции <dec> является «:».


Таблица 13 – Таблица построений

Шаги Таблица кодов лексем Имя в программе Элемент грамматики БНФ Результат сравнения Формируемая таблица переходов Выполненное действие





текущая позиция следующая позиция

позиция табл код, специф тип
имя текущая конструкция тип табл

код

(для ТС)


строка столбец вносимое значение строка столбец
1 1 1 1 ТС PROGRAM PROGRAM <prog> –ТС 1 1 + 1 2 $1,1 1 3
2 2 2 1 ИД Prog1 <prog-name> <prog> НС


1 3 @2,2 2 1
3 2 2 1 ИД Prog1





2 1 @1,4 2 2
4 2 2 1 ИД Prog1 id <prog-name> ИД 2
+ 2 2 $2,1 2 3
5 3 1 27 ТС ; ; <prog-name> –ТС 1 27 + 2 3 $1,27 2 4
6 4 1 2 ТС VAR
<prog-name>



2 4
2 1 конец конструкции
7 4 1 2 ТС VAR





2 1
1 4 переход
8 4 1 2 ТС VAR VAR <prog> –ТС 1 2 + 1 4 $1,2 1 5
9 5 2 2 ИД a <dec-list> <prog> НС


1 5 @3,2 3 1
10 5 2 2 ИД a





3 1 @1,6 3 2
11 5 2 2 ИД а <dec> <dec-list> НС


3 2 @4,2 4 1
12 5 2 2 ИД а





4 1 @3,3 4 2
13 5 2 2 ИД а <id-list> <dec> НС


4 2 @5,2 5 1
14 5 2 2 ИД а





5 1 @4,3 5 2
15 5 2 2 ИД а id <id-list> ИД 2
+ 5 2 $2,2 5 3
16 6 1 29 ТС , , <id-list> ТС 1 29 + 5 3 $1,29 5 4
17 7 2 3 ИД b id <id-list> ИД 2
+ 5 4 $2,3 5 5
18 8 1 29 ТС , , <id-list> ТС 1 29 + 5 5 $1,29 5 6
19 9 2 4 ИД c id <id-list> ИД 2
+ 5 6 $2,4 5 7
20 10 1 31 ТС :
<id-list>



5 7
5 1 конец конструкции
21 10 1 31 ТС :





5 1
4 3 переход
22 10 1 31 ТС : : <dec> ТС 1 31 + 4 3 : 4 4
23 11 1 5 ТС INTEGER <type> <dec> НС


4 4 @6,1 6 1
24 11 1 5 ТС INTEGER





6 1 @4,5 6 2
25 11 1 5 ТС INTEGER INTEGER <type> ТС 1 5 + 6 2 $1,5 6 3
26 12 1 27 ТС ;
<type>



6 3
6 1 конец конструкции
27 12 1 27 ТС ;





6 1
4 5 переход
28 12 1 27 ТС ;
<dec>



4 5
4 1 конец конструкции
29 12 1 27 ТС ;





4 1
3 3 переход
30 12 1 27 ТС ; ; <dec-list> –ТС 1 27 + 3 3 $1,27 3 4
31 13 1 3 ТС BEGIN
<dec-list>



3 4
3 1 конец конструкции
32 13 1 3 ТС BEGIN





3 1
1 6 переход
33 13 1 3 ТС BEGIN BEGIN <prog> ТС 1 3 + 1 6 $1,3 1 7
34 14 2 2 ИД а <stmt-list> <prog> –НС


1 7 @7,2 7 1
35 14 2 2 ИД а





7 1 @1,8 7 2
36 14 2 2 ИД а <stmt> <stmt-list> НС


7 2 @8,2 8 1
37 14 2 2 ИД a





8 1 @7,3 8 2
38 14 2 2 ИД a <assign> <stmt> НС


8 2 @9,2 9 1
39 14 2 2 ИД a





9 1 @8,3 9 2

Продолжение таблицы 13

Шаги Таблица кодов лексем Имя в программе Элемент грамматики БНФ Результат сравнения Формируемая таблица переходов Выполненное действие





текущая позиция следующая позиция

позиция табл код, специф тип
имя текущая конструкция тип табл

код

(для ТС)


строка столбец вносимое значение строка столбец
40 14 2 2 ИД a id <assign> ИД 2
+ 9 2 $2,2 9 3
41 15 1 28 ТС := := <assign> ТС 1 28 + 9 3 $1,28 9 4
42 16 3 1 ЛЦ 1 <exp> <assign> НС


9 4 @10,2 10 1
43 16 3 1 ЛЦ 1





10 1 @9,5 10 2
44 16 3 1 ЛЦ 1 – <exp> ­–ТС 1 33 – 10 2



45 16 3 1 ЛЦ 1 <term> <exp> НС


10 2 @11,2 11 1
46 16 3 1 ЛЦ 1





11 1 @10,3 11 2
47 16 3 1 ЛЦ 1 <factor> <term> НС


11 2 @12,2 12 1
48 16 3 1 ЛЦ 1





12 1 @11,3 12 2
49 16 3 1 ЛЦ 1 id <factor> ИД 2
– 12 2



50 16 3 1 ЛЦ 1 int <factor> ЛЦ 3
+ 12 2 $3,1 12 3
51 17 1 32 ТС +
<factor>



12 3
12 1 конец конструкции
52 17 1 32 ТС +





12 1
11 3 переход
53 17 1 32 ТС + * <term> ТС 1 34 – 11 3



54 17 1 32 ТС + DIV <term> ТС 1 17 – 11 3



55 17 1 32 ТС + / <term> ТС 1 37 – 11 3



56 17 1 32 ТС +
<term>



11 3
11 1 конец конструкции
57 17 1 32 ТС +





11 1
10 3 переход
58 17 1 32 ТС + + <exp> ТС 1 32 + 10 3 $1,32 10 4
59 18 2 3 ИД b <term> <exp> НС


10 4 @13,2 13 1
60 18 2 3 ИД b





13 1 @10,5 13 2
61 18 2 3 ИД b <factor> <term> НС


13 2 @14,2 14 1
62 18 2 3 ИД b





14 1 @13,3 14 2
63 18 2 3 ИД b id <factor> ИД 2
+ 14 2 $2,3 14 3
64 19 1 34 ТС *
<factor>



14 3
14 1 конец конструкции
65 19 1 34 ТС *





14 1
13 3 переход
66 19 1 34 ТС * * <term> ТС 1 34 + 13 3 $1,34 13 4
67 20 1 35 ТС ( <factor> <term>



13 4 @15,2 15 1
68 20 1 35 ТС (
<term>



15 1 @13,5 15 2
69 20 1 35 ТС ( id <factor> ИД 2
– 15 2



70 20 1 35 ТС ( int <factor> ЛЦ 3
– 15 2



71 20 1 35 ТС ( real <factor> ЛВ 3
– 15 2



72 20 1 35 ТС ( ( <factor> ТС 1 35 + 15 2 $1,35 15 3
73 21 2 2 ИД а <exp> <factor> НС


15 3 @16,2 16 1
74 21 2 2 ИД а





16 1 @15,4 16 2
75 21 2 2 ИД а – <exp> ­–ТС 1 33 – 16 2



76 21 2 2 ИД а <term> <exp> НС


16 2 @17,2 17 1
77 21 2 2 ИД а





17 1 @16,3 17 2
78 21 2 2 ИД а <factor> <term> НС


17 2 @18,2 18 1

Продолжение таблицы 13

Шаги Таблица кодов лексем Имя в программе Элемент грамматики БНФ Результат сравнения Формируемая таблица переходов Выполненное действие





текущая позиция следующая позиция

позиция табл код, специф тип
имя текущая конструкция тип табл

код

(для ТС)


строка столбец вносимое значение строка столбец
79










18 1 @17,3 18 2
80 21 2 2 ИД а id <factor> ИД 2
+ 18 2 $2,2 18 3
81 22 1 33 ТС –





18 3
18 1 конец конструкции
82 22 1 33 ТС –





18 1
17 3 переход
83 22 1 33 ТС – * <term> ТС 1 34 – 17 3



84 22 1 33 ТС – DIV <term> ТС 1 17 – 17 3



85 22 1 33 ТС – / <term> ТС 1 37 – 17 3



86 22 1 33 ТС –





17 3
17 1 конец конструкции
87 22 1 33 ТС –





17 1
16 3 переход
88 22 1 33 ТС – + <exp> ТС 1 32 – 16 3



89 22 1 33 ТС – – <exp> ТС 1 33 + 16 3 $1,33 16 4
90 23 2 4 ИД с <term> <exp> НС


16 4 @19,2 19 1
91 23 2 4 ИД с





19 1 @16,5 19 2
92 23 2 4 ИД с <factor> <term> НС


19 2 @20,2 20 1
93 23 2 4 ИД с





20 1 @19,3 20 2
94 23 2 4 ИД c id <factor> ИД 2
+ 20 2 $2,4 20 3
95 24 1 36 ТС )
<factor>



20 3
20 1 конец конструкции
96 24 1 36 ТС )





20 1
19 3 переход
97 24 1 36 ТС ) * <term>


– 19 3



98 24 1 36 ТС ) DIV <term>


– 19 3



99 24 1 36 ТС ) / <term>


– 19 3



100 24 1 36 ТС )
<term>



19 3
19 1 конец конструкции
101 24 1 36 ТС )





19 1
16 5 переход
102 24 1 36 ТС ) + <exp> ТС 1 32 – 16 5



103 24 1 36 ТС ) – <exp> ТС 1 33 – 16 5



104 24 1 36 ТС )
<exp>



16 5
16 1 конец конструкции
105 24 1 36 ТС )





16 1
15 4 переход
106 24 1 36 ТС ) ) <factor> ТС 1 36 + 15 4 $1,36 15 5
107 25 1 27 ТС ;
<factor>



15 5
15 1 конец конструкции
108 25 1 27 ТС ;





15 1
13 5 переход
109 25 1 27 ТС ; * <term> ТС 1 34 – 13 5



110 25 1 27 ТС ; DIV <term> ТС 1 17 – 13 5



111 25 1 27 ТС ; / <term> ТС 1 37 – 13 5



112 25 1 27 ТС ;





13 5
13 1 конец конструкции
113 25 1 27 ТС ;





13 1
10 5 переход
114 25 1 27 ТС ; + <exp> ТС 1 32
10 5



115 25 1 27 ТС ; – <exp> ТС 1 33
10 5



116 25 1 27 ТС ;





10 5
10 1 конец конструкции
117 25 1 27 ТС ;





10 1
9 5 переход

Продолжение таблицы 13

Шаги Таблица кодов лексем Имя в программе Элемент грамматики БНФ Результат сравнения Формируемая таблица переходов Выполненное действие





текущая позиция следующая позиция

позиция табл код, специф тип
имя текущая конструкция тип табл

код

(для ТС)


строка столбец вносимое значение строка столбец
118 25 1 27 ТС ;
<assign>



9 5
9 1 конец конструкции
119 25 1 27 ТС ;





9 1
8 3 переход
120 25 1 27 ТС ;
<stmt>



8 3
8 1 конец конструкции
121 25 1 27 ТС ;





8 1
7 3 переход
122 25 1 27 ТС ; ; <stmt-list> –ТС 1 27 + 7 3 $1,27 7 4
123 26 1 4 ТС END
<stmt-list>



7 4
7 1 конец конструкции
124 26 1 4 ТС END





7 1
1 8 переход
125 26 1 4 ТС END END <prog> ТС 1 4 + 1 8 $1,4 1 9
126 27 1 30 ТС . . <prog> ТС 1 30 + 1 9 $1,30 1 10
127










1 10
1 1 конец конструкции
128










1 1




Таблица 14 – Формируемая таблица переходов



1 2 3 4 5 6 7 8 9 10
1

PROGRAM

$1,1

<prog-name>

@2,2

VAR

$1,2

<dec-list>

@3,2

BEGIN

$1,3

<stmt-list>

@7,2

END

$1,4

.

$1,30


2 <prog-name> @1,4

prog1

$2,1

;

$1,27








3 <dec-list> @1,6

<dec>

@4,2

;

$1,27








4 <dec> @3,3

<id-list>

@5,2

:

$1,31

<type>

@6,2







5 <id-list> @4,3

a

$2,2

,

$1,29

b

$2,3

,

$1,29

c

$2,4





6 <type> @4,5

INTEGER

$1,5









7 <stmt-list> @1,8

<stmt>

@8,2

;

$1,27








8 <stmt> @7,3

<assign>

@9,2









9 <assign> @8,3

a

$2,2

:=

$1,28

<exp>

@10,2







10 <exp> @9,5

<term>

@11,2

+

$1,32

<term>

@13,2







11 <term> @10,3

<factor>

@12,2









12 <factor> @11,3

1

$3,1









13 <term> @10,5

<factor>

@14,2

*

$1,34

<factor>

@15,2







14 <factor> @13,3

b

$2,3









15 <factor> @13,5

(

$1,35

<exp>

@16,2

)

$1,36







16 <exp> @15,4

<term>

@17,2

–

$1,33

<term>

@19,2







17 <term> @16,3

<factor>

@18,2









18 <factor> @17,3

a

$2,2









19 <term> @16,5

<factor>

@20,2









20 <factor> @19,3

c

$2,4









2.4.6 Построение деревьев


Для наглядного отображения полученных грамматик используют синтаксические деревья, пример показан на рисунке 3.

На основе введенных значений формируемой таблицы переходов в программу SINAN строится (формируется) синтаксическое дерево (дерево грамматического разбора).

Деревья могут быть представлены в вертикально как показано на рисунке 5, а и горизонтально – рисунок 5, б.

Программно-методический комплекс для обучения процессу создания компиляторовРассмотрим выражение: a := c – (1 + b)

Программно-методический комплекс для обучения процессу создания компиляторов


а)

б)


Рисунок 5 – а) вертикальное дерево, б) горизонтальное дерево

Программно-методический комплекс для обучения процессу создания компиляторов

Рисунок 6 – Горизонтальное синтаксическое дерево

На рисунке 6 показано горизонтальное синтаксическое дерево, построенное по следующей программе:

PROGRAM prog1;

VAR a,b:INTEGER;

s:STRING;

BEGIN

b:=78;

s:='Дерево';

WRITE(s);

a:=b*(2+a);

END.


2.4.7 Семантический анализ


Функции семантического анализатора:

ведение табличных символов;

включение неявной информации (по умолчанию);

обнаружение ошибок;

макрообработка и операции, выполняемые во время компиляции.

После проведения синтаксического анализа формируется дерево грамматического разбора, представленное в виде таблицы. По этому дереву на этапе семантического анализа производится новый смотр.

Одно из предназначений семантического анализатора – поиск ошибок. Существуют следующие критерии поиска ошибок:

не должно быть повторного описания идентификатора;

все идентификаторы, используемые в программе, должны быть описаны;

запрещается присвоение значению переменной одного типа значение другого типа (возможно только присвоение вещественному типу целого значения);

результат деления “ / “ всегда вещественное число;

перед использованием переменной (идентификатора) ей должно быть присвоено значение (данная ошибка не относится к критическим).

в цикле FOR, структуре <index-exp>, идентификатор должен быть целого типа, как и оба значения возвращаемые структурой <exp>.


Пример неправильно написанных элементов программы.

VAR

A,B,C:INTEGER;

C,D:REAL – повторное описание переменной C

BEGIN

A:=3.5; – присвоение переменной целого типа вещественного значения

B:=A/2; – присвоение переменной целого типа вещественного значения, образующегося при делении

D:=F*5; – не описана переменная F

FOR A:=1 TO D DO C:=C+A – переменная D вещественного типа

END.


2.5 Формирование промежуточного кода


Промежуточный код может быть представлен в виде польского кода или тетрад. Так как в данной работе не используется стек, следовательно польская форма записи не подходит. Принимаем за основу метод четверок (тетрады).

Разница между этими методами в том, что результат каждого из этапов в тетрадах представляется отдельной промежуточной переменной, в связи с чем требуется большое количество памяти на хранение этих переменных. Представление промежуточных данных кроме всего имеет большую наглядность по этому за основу был принят метод четверок (тетрад).


Циклы


При адресации используются следующие команды.

C $BR – безусловный переход на позицию (индекс) в массиве, содержащем тетрады.

L $BRL – безусловный переход на метку

L - имя в таблице символов. Значение его - адрес перехода. Основная проблема при реализации этого оператора – определение адреса перехода.

<операнд1> <операнд2> BRZ|$BRM|$BRP|$BRMZ|$BRPZ

<операнд1> - значение арифметического выражения,

<операнд2> - номер или место позиции (адрес).

$BRZ - переход по значению 0,

$BRM - переход по значению <0,

$BRP - переход по значению >0,

$BRMZ - переход по значению <=0,

$BRPZ - переход по значению >=0.

Реализация циклов не вызывает сложностей. Имея оператор безусловного перехода и условный оператор, можно сконструировать цикл "вручную". Например, цикл вида

FOR I=N1 TO N2 DO operator

может быть сконструирован на исходном языке:

I := N1;

L1: IF I>N2 THEN GOTO L2;

operator;

I:=I+1;

GOTO L1;

L2:

Представление конструкции FOR I=N1 TO N2 DO operator в виде тетрад показано в таблице 15.


Таблица 15 – конструкция for в виде тетрад

Выражения Тетрады (четверки)
I:=N1 := N1
I
L1



IF I>N2 THEN GOTO L2

(IF N2-I<0 THEN GOTO L2)

–

$BRM

N2

L2

I

T1

T1


operator operator
I:=I+1 + I 1 I
GOTO L1 $BR L1

L2









Далее рассмотрены циклы WHILE, REPEAT, а также конструкция IF…THEN…ELSE.

В таблице 16 разобрана конструкция WHILE a<b DO operator.


Таблица 16 – Конструкция while

Выражения Тетрады (четверки)
L1



IF a-b>0 THEN

GOTO L2

–

$BRP

a

L2

b

T1

T1
operator operator
GOTO L1 $BR L1

L2




В таблице 17 разобрана конструкция REPEAT operator UNTIL a<b


Таблица 17 – Конструкция repeat

Выражения Тетрады (четверки)
L1



operator operator

IF a-b<0 THEN

GOTO L1

–

$BRM

a

L1

b

T1

T1



В таблице 18 разобрана конструкция IF a>b THEN operator1 ELSE operator2.


Таблица 18 – Конструкция if

Выражения Тетрады (четверки)
L1



IF a-b<0 THEN

GOTO L2

–

$BRM

a

L2

b

T1

T1
operator1 operator1
GOTO L3 $BR L1

L2



operator2 operator2
L3




ЭКОНОМИЧЕСКАЯ ЧАСТЬ


В данном разделе дипломного проекта рассмотрены следующие вопросы:

Определена трудоемкость анализа предметной области создания компилятора.

Определены затраты на анализ предметной области создания компилятора.

Определена трудоемкость создания учебного комплекса.

Определены затраты на создание учебного комплекса.

Определена трудоемкость разработки программного обеспечения для учебного комплекса.

Определены затраты на разработку программного обеспечения для учебного комплекса.

Определены суммарные затраты.


3 Определение трудоемкости по стадиям разработки


3.1 Методика расчета


Фактическое время, затраченное на анализ предметной области, включающий в себя анализ документов и связей, необходимых для создания компилятора, составило 105 человеко-часов.

Затраты времени, связанные с разработкой учебного комплекса составили 152 человеко-часа.

Для расчета затрат времени на разработку программной части использованы типовые нормы времени [10]. Нормы времени охватывают следующие стадии разработки:

техническое задание;

эскизный проект;

технический проект;

внедрение.

Нормы времени рассчитываются в человеко-часах при продолжительности рабочего дня – 8 ч.

Время, отведенное на выполнение дипломного проекта, составляет 4 месяца.

Для расчетов приняты:

степень новизны разрабатываемого комплекса – Б. Так как нет аналогичных решений;

сложность алгоритма – 2, так как включает создание отчетности, анализа и учета данных;

трудоемкость разработки – ПИ, так как информация постоянно видоизменяется;

принимая во внимание то, что существует перекрестная связь между входными данными, сложность организации контроля входной информации представлена группой 11;

сложность организации контроля выходной информации представлена группой 22, так как выводятся данные простой формы;

количество разновидностей форм входной информации – 1;

количество разновидностей форм выходной информации – 4.

Объем входной информации не превышает 50 тысяч документострок.

Нормы времени определены для комплекса задач подсистемы управления научно-технической информации.

По табл. 1.1 [10] получен поправочный коэффициент для определения трудоемкости работ на стадии «Технический проект». Принимаем К=1,2.

По табл. 1.2 [10] получен поправочный коэффициент для определения трудоемкости работ на стадии «Рабочий проект». Принимаем К=1,44.

В табл. 1.4 [10] выбран коэффициент, учитывающий сложность контроля входной и выходной информации. Получаемый коэффициент К=1,07.

По таблице 1.7 определен поправочный коэффициент для определения времени работы ЭВМ при отладке и внедрении программ комплексов задач, принят равным 1,19, с учетом того, что программа пишется на языке высокого уровня в программной среде Delphi5.

Общий поправочный коэффициент Коб выражен через произведение всех коэффициентов.


Коб=1,2·1,44·1,07·1,19= 2,20


Норма времени (Нвр) с учетом общего поправочного коэффициента определяется по следующей формуле


Программно-методический комплекс для обучения процессу создания компиляторов, (1.1)

где Нврi – базисная норма времени, определенная по нормативной таблице, Коб – общий поправочный коэффициент.

Основной расчет трудоемкости программной части:

Разработка технического задания. По табл. 4.1 [10] значение человеко-дней – 36 (норма б8), при значении поправочного коэффициента 0,35 затраты времени равны 36·0,35 = 12,6 человеко-дней.

Разработка эскизного проекта. По табл. 4.2 [10] значение человеко-дней – 101 (норма б8), при значении поправочного коэффициента 0,3 затраты времени равны 101·0,3 = 30,3 человеко-дней.

Разработка технического проекта. По табл. 4.18 [10] значение человеко-дней – 8 (норма в1), при значении поправочного коэффициента Коб=2,20 затраты времени равны 8·2,20 = 17,6 человеко-дней.

Разработка рабочего проекта. По табл. 4.44 [10] значение человеко-дней – 59 (норма в1), при значении поправочного коэффициента 2,20 затраты времени равны 59·2,20 = 129,8 человеко-дней.

Разработка на внедрение. По табл. 4.70 [10] значение человеко-дней – 13 (норма в1), при значении поправочного коэффициента 2,20 затраты времени будут равны 13·2,20 = 28,6 человеко-дней.

Общая норма времени на создание программной части составляет


12,6+30,3+17,6+129,8+28,6 = 218,9 человеко-дней.


При продолжительности рабочего дня 8 ч, затраты на выполнение программной части составили


218,9·8 =1751 ч.


В связи с тем, что разрабатываемый комплекс программ для учебных целей, программа, реализованная на данном этапе незначительна по объему и сложности, является некоммерческой, для определения трудоемкости принимаем коэффициент пересчета Кпер = 0,1.

Тогда: трудоемкость разработки программной части составит


1751·0,1 = 175 ч.


Расчет общей трудоемкости разработки проекта (Тоб) производится по формуле


Программно-методический комплекс для обучения процессу создания компиляторов, (1.2)


где t – трудоемкость работ по стадиям проектирования (от 1 до n).

Суммируем затраты, связанные с разработкой проекта.

105 + 152 + 175 = 432 ч.


3.2 Определение затрат на выполнение проекта по стадиям разработки


С учетом отчислений общие затраты вычисляют по формуле 1.3


Фзп = Зобщ + Отч, (1.3)


где: Зобщ – общая заработная плата, Отч – социальные отчисления в социальные фонды:

в пенсионный фонд 28%

медицинское страхование 3,6%

социальное образование 4%

Итого отчисления составляют 35,6% от общей заработной платы.


Зобщ = Зо + Здоп, (1.4)


где: Зо – основная заработная плата, Здоп – дополнительная заработная плата;


Здоп = З·(К зон·К доп –1), (1.5)


где: З – заработная плата инженера, Кзон – коэффициент районных доплат (для зоны Урала Кзон = 1,15), где: Кдоп – коэффициент дополнительной заработной платы (Кдоп принимается в пределах от 1 до 1,1.

Принимаем К доп = 1;


З = Зч·Т, (1.6)


где: Зч – часовая заработная плата, Т – затраты времени инженера (значения рассчитаны в предыдущем пункте).


Зч = Окл /Рэф, (1.8)


Окл – сумма окладов инженера, Р эф – эффективный фонд рабочего времени.


Рэф = Ч·Д, (1.7)


где: Ч – количество часов в рабочей смене (8 часов), Д – количество рабочих дней в месяце (22 дня);

Рэф = 8·22 = 176 ч.


3.3 Расчет затрат на выполнение проекта по этапам


При учете, что оклад инженера равен 1700 рублей и Рэф=176 часов получаем часовую заработную плату

Зч = 1700 / 176 = 9,6 руб/ч

Затраты на анализ предметной области составляют:

Зан = 9,6 · 105= 1008 руб

Здоп.ан = 1008 · (1,15·1–1)= 151,2 руб

Зобщ.ан = 1008 + 151,2 = 1159,2 руб

Отчан = 1159,2 · 0,356 = 412,68 руб

Фзп.ан = 1159,2 + 412,68 ≈ 1600 руб


Затраты связанные с разработкой учебного комплекса составляют:

Зан = 9,6 · 152= 1459,2 руб

Здоп.ан = 1459,2 · (1,15·1–1)= 218,88 руб

Зобщ.ан = 1459,2 + 218,88 = 1678,08 руб

Отчан = 1678,08 · 0,356 = 597,4 руб

Фзп.ан = 1678,08 + 597,4 ≈ 2300 руб


Затраты на выполнение программной части составляют:

Зпрог = 9,6 · 175= 1680 руб

Здоп.прог = 1680 · (1,15·1–1)= 252 руб

Зобщ.прог = 1680 + 252 = 1932 руб

Отчпрог = 1932 · 0,356 = 687,8 руб

Фзп.прог = 1932 + 687,8 ≈ 2700 руб


Общие затраты составляют:

1600 + 2300 + 2700 ≈ 7000 руб

4 Рекомендации по охране труда при работе с учебным комплексом


Учебный комплекс представляет собой несколько лабораторных работ, объединяющих практическую (программную) и методическую (описательную) части.

Так как в процессе выполнения методической работы приходится заниматься за компьютером и читать методический материал, следовательно, проанализируем каким должно быть рабочее место, удовлетворяющее полноценной работе.

Необходим достаточный уровень освещенности для чтения с монитора и бумажного носителя. Чтобы не уставали глаза от различной яркости монитора и остального освещения, а также достаточной освещенности для удовлетворительной работы с бумажным носителем требуется наличие общего и местного освещения. Общая освещенность должна составлять 500лк (светильники потолочные люминесцентные типа ПУ-66-4х40), местного – 300 лк (настенный светильник типа БЛ-19-1х20Б) [11].

При работе с программой приходится работать с текстовой информацией, при этом, чтобы текст был читабельным следует установить разрешение экрана при 14” мониторе не выше 800х600, при15” не выше 960х720.

Необходимо соблюдать следующие параметры монитора:

частота кадров монитора не должна быть ниже 75 Гц;

должна быть достаточная яркость и контрастность монитора, чтобы была возможность получения информации с монитора без напряжения для глаз;

С эргономичной точки зрения необходимо следующее:

удобный доступ к дисководу, CD-ROM;

удобство работы с методической литературой;

удобное положение (по высоте) клавиатуры, либо стул, регулируемый по высоте.

Практические работы должны проводиться за компьютером на вычислительном центре, например аудитории 205. Общее освещение данной аудитории достаточно для проведения лекций, но не для работы за компьютером и чтением литературы. Поэтому требуется использование дополнительного местного освещения.

Для работы с литературой, например, методического пособия, требуется дополнительное пространство на рабочем столе. Его можно освободить, убрав со стола системный блок в стол и применив специальную конструкцию стола, показанную на рисунке 7. Стул должен быть вращающимся для удобства маневрирования, а также с регулировкой по высоте, чтобы обеспечить оптимальные условия при работе с клавиатурой и монитором.

Примерное рабочее место студента показано на рисунке 7.

Программно-методический комплекс для обучения процессу создания компиляторов


Рисунок 7 – Рабочее место студента

1 – монитор, 2 – системный блок, 3 – клавиатура, 4 – стул, 5 – методический материал, 6 – стол.


Заключение


Результатом проделанной работы явилось создание учебного комплекса состоящего из двух программ LEXAN и SINAN, соответственно программа лексического и грамматического разбора. При этом была разработана общая схема компилятора с описанием структур и их взаимодействия.

При работе над проектом были созданы алгоритмы, позволяющие производить синтаксический разбор с помощью таблиц, что позволяет наглядно понять один из способов формирования деревьев грамматического разбора.

Разработка включает в себя первые два из четырех этапов учебного комплекса по созданию компилятора. Разработанная структура позволяет реализовать последующие этапы, т.к. определены последующие направления и описаны способы взаимодействия между этапами. На следующих этапах должны формироваться промежуточный и ассемблерный коды.

Данный проект позволит разобраться студентам с методами анализа программы и на практике проверить знания, полученные при изучении предмета «Системное программное обеспечение». Также является основой для дальнейшей разработки учебного комплекса.

Был выполнен экономический расчет, в результате которого были подсчитаны общие затраты на выполнение дипломного проекта, они составили 7000 рублей.


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


Бек Л. Введение в системное программирование.: Пер. с англ. – М.: Мир, 1998.

Грис Д. Конструирование компиляторов для цифровых вычислительных машин. – М.: Мир, 1975.

Карпов В.Э. Классическая теория компиляторов. – itlab/ materials/compiler/compiler.html

Конспект лекций по теме "Трансляторы". – kulichki/ kit/library/transl.zip

Креншоу Д. Давайте создадим компилятор! – kit.kulichki/ crenshaw/crenshaw.html

Лабораторные работы по курсу Системное ПО. – fi/~mill/ LabFl-97.htm

Основы компиляции. structur.h1/compil.htm

Романов Е.Л. Основы построения трансляторов. – kulichki. net/kit/library/nstu_trans.zip.

Пратт Т. Языки программирования. Разработка и реализация.: Пер. с англ. – М.: Мир, 1979.

Типовые нормы времени на программирование задач для ЭВМ. – М.: Экономика, 1989.

Типовые нормы времени на разработку конструкторской документации. – М.: Экономика, 1991.

Фаронов В.В. Турбо Паскаль. Книга1. Основы Турбо Паскаля. – М.: Учебно-инженерный центр «МВТУ-ФЕСТО ДИДАКТИК», 1992.

Шаньгин В. Ф., Илюшечкин В. М., Тимофеев П. А. Программирование микропроцессорных систем. / Под ред. В. Ф. Шаньгина. – М.: Высш. шк., 1990.

Приложение А

Пример выполнения задания по работе со сканером LEXAN


Дана следующая грамматика языка:


<prog> ::= PROGRAM <prog-name> VAR <dec-list> BEGIN <stmt-list> END.

<prog-name> ::= id

<dec-list> ::= <dec> | <dec-list> ; <dec>

<dec> ::= <id-list> : <type>

<type> ::= INTEGER

<id-list> ::= id | <id-list> , id

<stmt-list> ::= <stmt> | <stmt-list> ; <stmt>

<stmt> ::= <assign> | <for>

<assign> ::= id := <exp>

<exp> ::= <term> | <exp> + <term> | <exp> - <term>

<term> ::= id | int | ( <exp> )

<for> ::= FOR <index-exp> DO <body>

<index-exp> ::= id := <exp> TO <exp>

<body> ::= <stmt> | BEGIN <begin-list> END


Используя программу LEXAN произвести следующие действия:

Выбрать элементы из таблицы терминальных символов, при желании можно изменить названия ключевых слов (таблица 1);

Написать исходный текст на учебном языке с использованием заданной грамматики;

Заполнить таблицы: – символьных имен (таблица 2);

– литералов (таблица 3);

– лексического анализа (выходных символов);

Проверить правильность заполнения таблиц встроенным анализатором;

При наличии ошибок, исправить имеющиеся, и повторно обработать программой LEXAN;

Получить листинг полученных результатов.

Сохранить результат в файл.


Сначала производится анализ, какие терминальные символы входят в грамматику: ”PROGRAM”, ”VAR”, ”BEGIN”, ”END”, ”.”, ”INTEGER”, ”;”, ”:=”, ”+”, ”-”, ”FOR”, ”DO”, ”TO”.

Исходная программа, написанная с использованием терминов исходной грамматики:

program prog1;

var

i, x:integer;

begin

x:=0;

for i:=1 to 10 do

x:=x+i;

end.

Далее выбираются терминальные символы, использованные в программе, заполняется таблица выбранных терминальных символов. Примерное представление таблицы выбранных терминальных символов показано в таблице 19.


Таблица 19

№ стр. Терминальный символ Комментарий (обозначение) Код
1 PROGRAM
1
2 ;
27
3 VAR
2
4 ,
29

Продолжение таблицы 19

№ стр. Терминальный символ Комментарий (обозначение) Код
5 :
31
6 INTEGER
5
7 BEGIN
3
8 :=
28
9 FOR
8
10 TO
9
11 DO
10
12 +
32
13 END
4
14 .
30

Определяются символические имена, встречающиеся в программе, и заполняется таблица 20 в порядке их появления в тексте


Таблица 20

Специф Идентификатор Тип Размер, занимаемый в памяти, байт Относительный адрес в памяти
1 prog1


2 i


3 x



В тексте определяются литералы и заносятся в таблицу 21 в порядке их появления.


Таблица 21

Специф Литерал Тип Размер, занимаемый в памяти, байт
1 0 Integer 2
2 1 Integer 2
3 10 Integer 2

Во время заполнения этих трех таблиц заполняется четвертая – таблица 22 (таблица выходных кодов лексем): в поле «Таблица» подставляются номера таблиц (таблица терминальных символов – №1, таблица символических имен – №2, таблица литералов – №3), в поле строка – код элемента (из таблицы 1), спецификаторы (из таблицы 2 и 3). Поле «№п.п.» заполняется автоматически.


Таблица 22

№ п.п. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Таблица 1 2 1 1 2 1 2 1 1 1 1 2 1 3 1
Строка 1 1 27 2 2 29 3 31 5 27 3 3 28 1 27

№ п.п. 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Таблица 1 2 1 3 1 3 1 2 1 2 1 2 1 1 1
Строка 8 2 28 2 9 3 10 3 28 3 32 2 27 4 30

79


Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: